Computer Sciences > GATE 2025 SET-2 > Routing Algorithms
Consider the routing protocols given in List I and the names given in List II:
List I
(i) Distance vector routing
(ii) Link state routing
List II
(a) Bellman-Ford
(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)

Correct : a

The correct answer is Option A - (i)-(a) and (ii)-(b).
Distance vector routing → Bellman-Ford: In distance vector routing, each router knows only its neighbors and the distances to them. It shares its routing table with neighbors periodically, and routes are computed iteratively using the Bellman-Ford algorithm. RIP (Routing Information Protocol) is the most well-known distance vector protocol.
Link state routing → Dijkstra: In link state routing, each router floods the entire network with information about its directly connected links. Every router builds a complete topology map and runs Dijkstra''s algorithm locally to compute the shortest paths to all destinations. OSPF (Open Shortest Path First) is the classic link state protocol.
Quick memory tip - Distance vector = Bellman-Ford (D-B), Link state = Dijkstra (L-D).

Similar Questions

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ
Choose the word that is opposite in meaning to the word “coherent”.
#5 MCQ

Related Topics

distance vector routing GATE 2025 GATE CS 2025 Set-2 Q17 Bellman-Ford distance vector Dijkstra link state routing protocols GATE RIP Bellman-Ford OSPF Dijkstra computer networks GATE routing algorithm matching GATE computer science networking 2025

Unique Visitor Count

Total Unique Visitors

Loading......