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.
- GATE 2021 CS (CS2) Q55 – 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…
- GATE 2010 CS Q64 – The network uses distance-vector routing and is initialized with direct-link costs. Wait for convergence after each change. How many links will carry…
- GATE 2010 CS Q65 – The network uses distance-vector routing and is initialized with direct-link costs. Wait for convergence after each change. First identify the unused…
- GATE 2011 CS Q62 – 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),…
- GATE 2011 CS Q63 – 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),…
- GATE 2017 CS (CS2) Q19 – 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.…
- GATE 2014 CS (CS2) Q33 – Which statement about interior routing protocols RIP and OSPF is TRUE?
- GATE 2014 CS (CS1) Q33 – For link-state and distance-vector routing in a network of 500 nodes and 4000 links: S1: Link-state has higher computational overhead. S2:…
- GATE 2025 CS (CS2) Q17 – 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…
- GATE 2025 CS (CS1) Q40 – 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…
- GATE 2023 CS Q25 – Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?
- GATE 2022 CS Q57 – 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…