GATE CS 2014 Set 1 — Question 33
Go beyond PYQs with Success TrackerAI-powered personalised practice and doubt support. Unlimited practice on eligible plans; AI usage limits apply.MCQ+1 / -0.33MediumDistance Vector RoutingNetwork Layer: RoutingComputer NetworksLink State Routing
Computer Networks → Network Layer: Routing → Distance Vector Routing
Last updated
Question
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 ?
[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 ?
Correct answer
(D) S1 and S3 are true, but S2 is false.
Solution
S1 is TRUE. Link State (LS) protocols (like OSPF) require each node to compute the shortest path tree using Dijkstra's algorithm, which is computationally more intensive ( or ) than the simple Bellman-Ford updates used in Distance Vector (DV) protocols.S2 is FALSE. Split horizon helps reduce routing loops in DV protocols but does not eliminate them entirely (e.g., it doesn't prevent 3-node loops). Conversely, LS protocols build a complete topological map, which inherently prevents persistent routing loops once the databases are synchronized.S3 is TRUE. LS protocols flood link state updates immediately upon a topology change, leading to faster convergence. DV protocols suffer from the "count-to-infinity" problem and slow propagation of routing information, leading to slower convergence.
Continue learning with Success Tracker
A step still unclear? Work through it with support
Use Success Tracker to ask about the reasoning, then try another GATE CS question to check your understanding.
AI-powered practice· Unlimited practice on eligible plans
- PYQs with solutions
- Attempt available previous-year questions, then compare your reasoning with the worked solution. Coverage varies by stream.
- Practice that adapts
- Choose a topic, work on weaker areas and bookmark questions to revisit. Your attempts feed your progress tracking.
- AI doubt support
- Ask follow-up questions about a step or concept while practising, instead of stopping at the final answer.
Unlimited practice is available on eligible plans. Free practice and AI usage have limits; check the current plan allowances before choosing.
This page stays readable without an account. AI responses can be wrong; check them against the solution and source material.
More questions on Network Layer: Routing
2026 Set 1 Q18With respect to a TCP connection between a client and a server, which one of the following…2026 Set 1 Q19Which of the following statements is/are true with respect to the interaction of a web browser with…2026 Set 2 Q21Consider a file of size 4 million bytes being transferred between two hosts connected via a path…2026 Set 2 Q22Which one of the following protocols may need to broadcast some of its messages?2026 Set 2 Q33If an IP network uses a subnet mask of 255.255.240.0, the maximum number of IP addresses that can…