Skip to content
GATETECH
Official PYQ · 2017Set 2 · Q09Routing Protocols: Shortest Path, Flooding, Distance Vector, Link StateMCQ1 mark

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

Explain with AI

Consider the following statements about the routing protocols. Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4\textsf{IPv4} network.

  1. RIP uses distance vector routing
  2. RIP packets are sent using UDP
  3. OSPF packets are sent using TCP
  4. OSPF operation is based on link-state routing

Which of the above statements are CORRECT?

Choose one option
View worked solution

Answer: C

Let's analyze each statement individually:

  • Statement I: RIP uses distance vector routing.
    Correct. Routing Information Protocol (RIP) is a classic distance-vector routing protocol that uses hop count as its routing metric and is based on the Bell-Ford (or Bellman-Ford) algorithm.
  • Statement II: RIP packets are sent using UDP.
    Correct. RIP operates as an application-layer protocol and uses UDP as its transport protocol (specifically, port 520).
  • Statement III: OSPF packets are sent using TCP.
    Incorrect. Open Shortest Path First (OSPF) does not use a transport layer protocol like TCP or UDP. Instead, OSPF packets are encapsulated directly within IP datagrams with an IP protocol number of 89.
  • Statement IV: OSPF operation is based on link-state routing.
    Correct. OSPF is a link-state routing protocol that builds a complete topology map of the network and uses Dijkstra's shortest path first algorithm.

Thus, statements I, II, and IV are correct, making C the correct option.

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