The GATE Grind

GATE Computer Networks: Routing: Distance Vector and Link State Routing – Previous Year Questions

12 GATE previous year questions on Routing: Distance Vector and Link State Routing (Computer Networks, Computer Science) with answers and explanations, from every paper.

12 questions worth 19 marks in all (5 1-mark, 7 2-mark). Asked between 2010 and 2025, so you can see how the topic has been tested over time.

  1. GATE 2021 CS (CS2) Q55 (2 marks, Multiple select) – Distance-vector router R has neighbours X,Y,Z with link costs 3,2,5. Their advertised distances to P are 7,6,5 and to Q are 4,6,8. R initially does…
  2. GATE 2010 CS Q64 (2 marks, Multiple choice) – The network uses distance-vector routing and is initialized with direct-link costs. Wait for convergence after each change. How many links will carry…
  3. GATE 2010 CS Q65 (2 marks, Multiple choice) – The network uses distance-vector routing and is initialized with direct-link costs. Wait for convergence after each change. First identify the unused…
  4. GATE 2011 CS Q62 (2 marks, Multiple choice) – A symmetric five-node distance-vector network has links N1–N2=1,N2–N5=3,N5–N4=4,N4–N3=2,N2–N3=6. Stable vectors in N1,…,N5 order are N1:(0,1,7,8,4),…
  5. GATE 2011 CS Q63 (2 marks, Multiple choice) – A symmetric five-node distance-vector network has links N1–N2=1,N2–N5=3,N5–N4=4,N4–N3=2,N2–N3=6. Stable vectors in N1,…,N5 order are N1:(0,1,7,8,4),…
  6. GATE 2017 CS (CS2) Q19 (1 mark, Multiple choice) – For RIP and OSPF in IPv4: I: RIP uses distance-vector routing. II: RIP packets use UDP. III: OSPF packets use TCP. IV: OSPF uses link-state routing.…
  7. GATE 2014 CS (CS2) Q33 (1 mark, Multiple choice) – Which statement about interior routing protocols RIP and OSPF is TRUE?
  8. GATE 2014 CS (CS1) Q33 (1 mark, Multiple choice) – For link-state and distance-vector routing in a network of 500 nodes and 4000 links: S1: Link-state has higher computational overhead. S2:…
  9. GATE 2025 CS (CS2) Q17 (1 mark, Multiple choice) – 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…
  10. GATE 2025 CS (CS1) Q40 (2 marks, Multiple choice) – A packet with the destination IP address 145.36.109.70 arrives at a router whose routing table is shown. Which interface will the packet be forwarded…
  11. GATE 2023 CS Q25 (1 mark, Multiple select) – Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
  12. GATE 2022 CS Q57 (2 marks, Numerical answer) – Consider a network with three routers P, Q, R connected in a line P—Q—R. All the links have cost of unity. The routers exchange distance vector…