The GATE Grind

GATE 2023 CS – Question 25

Computer Networks · Routing: Distance Vector and Link State Routing · 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?

  1. OSPF implements Bellman-Ford algorithm to find shortest paths.
  2. OSPF uses Dijkstra's shortest path algorithm to implement least-cost path routing.
  3. OSPF is used as an inter-domain routing protocol.
  4. OSPF implements hierarchical routing.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) OSPF implements Bellman-Ford algorithm to find shortest paths.; (C) OSPF is used as an inter-domain routing protocol.

Explanation

OSPF is a link-state protocol that uses Dijkstra, not Bellman-Ford. It is an intra-domain protocol (inter-domain uses BGP). It supports hierarchical routing through areas.