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

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

1. 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…
2. 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…
3. 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?
4. 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…