1
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the routing protocols given in List-I and the names given in List-II:

List - I List - II
(i) Distance vector routing (a) Bellman-Ford
(ii) Link state routing (b) Dijkstra

For matching of items in List-I with those in List-II, which ONE of the following options is CORRECT?

A
(i) - (a) and (ii) - (b)
B
(i) - (a) and (ii) - (a)
C
(i) - (b) and (ii) - (a)
D
(i) - (b) and (ii) - (b)
2
GATE CSE 2023
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

A
OSPF implements Bellman-Ford algorithm to find shortest paths.
B
OSPF uses Dijkstra's shortest path algorithm to important least-cost path routing.
C
OSPF is used as an inter-domain routing protocol.
D
OSPF implements hierarchical routing.
3
GATE CSE 2014 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is TRUE about the interior gateway routing protocols – Routing Information Protocol (RIP) and Open Shortest Path First (OSPF)?
A
RILP uses distance vector routing and OSPF uses link state routing
B
OSPF uses distance vector routing and RIP uses link state routing
C
Both RIP and OSPF use link state routing
D
Both RIP and OSPF use distance vector routing
4
GATE CSE 2014 Set 1
MCQ (Single Correct Answer)
+1
-0.3
Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links

[S1] The computational overhead in link state protocols is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol.
[S3] After a topology change, a link state protocol will converge faster than a distance vector protocol.

Which one of the following is correct about S1, S2, and S3?
A
S1, S2, and S3 are all true
B
S1, S2, and S3 are all false.
C
S1 and S2 are true, but S3 is false
D
S1 and S3 are true, but S2 is false.
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP