Skip to content

GATE CS 2014 Set 2 Q23 — Routing Protocols: Shortest Path, Flooding, Distance Vector, Link State

Explain with AI

Which of the following is TRUE about the interior gateway routing protocols −- Routing Information Protocol (RIP)(RIP) and Open Shortest Path First (OSPF)(OSPF)

Choose one option
View worked solution

Answer: A

The correct option is A.

Here is a brief comparison of the two interior gateway routing protocols:

  • Routing Information Protocol (RIP):
    • It is based on the Distance Vector Routing algorithm (Bellman-Ford algorithm).
    • It uses hop count as its metric to determine the best path, with a maximum limit of 15 hops to prevent routing loops.
  • Open Shortest Path First (OSPF):
    • It is based on the Link State Routing algorithm (Dijkstra's Shortest Path First algorithm).
    • It maintains a complete topology map of the network and calculates the shortest path based on metrics like bandwidth/cost.

Thus, RIP uses distance vector routing and OSPF uses link state routing.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Routing Protocols: Shortest Path, Flooding, Distance Vector, Link State questions