GATE CSE 2017 Set 2 · Q9
Time
Select one answerSingle correct
Solution
Official answer: C) I, II and IV only
Distance Vector and Link-State RoutingLet us evaluate each statement:
Statement I: RIP is based on the Bellman-Ford algorithm and is a distance vector routing protocol. *(Correct)*
Statement II: RIP operates at the application layer and uses UDP (port 520) as its underlying transport protocol. *(Correct)*
Statement III: OSPF does not use a transport-layer protocol such as TCP or UDP; instead, it encapsulates its messages directly in IP datagrams with IP protocol number 89. *(Incorrect)*
Statement IV: OSPF is based on Dijkstra's algorithm and is a link-state routing protocol. *(Correct)*
Thus, statements I, II, and IV are correct.
Hence, the correct option is (C).
Try the question first, then check your work.
Examiner trap
Check the routing algorithm type and transport layer protocol encapsulation for both RIP (application layer via UDP) and OSPF (direct IP encapsulation).
This Distance Vector and Link-State Routing previous year question is Q9 of the GATE CSE 2017 Set 2 paper. Find more GATE CSE PYQs on Distance Vector and Link-State Routing in Computer Networks, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Distance Vector and Link-State Routing PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Distance Vector and Link-State Routing has 9 GATE CSE PYQs across 8 papers from 2011 to 2025. 4 of them are 1-mark MCQs like this one, and it is the only one in GATE CSE 2017 Set 2.
How GATE tests Distance Vector and Link-State RoutingIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.