Difference between Distance vector routing and Link State routing

Prerequisite – Classification of Routing Algorithms

Distance Vector Routing –

• It is a dynamic routing algorithm in which each router computes distance between itself and each possible destination i.e. its immediate neighbors.
• The router share its knowledge about the whole network to its neighbors and accordingly updates table based on its neighbors.
• The sharing of information with the neighbors takes place at regular intervals.
• It makes use of Bellman Ford Algorithm for making routing tables.
• Problems – Count to infinity problem which can be solved by splitting horizon.
  – Good news spread fast and bad news spread slowly.
  – Persistent looping problem i.e. loop will be there forever.

Link State Routing –

• It is a dynamic routing algorithm in which each router shares knowledge of its neighbors with every other router in the network.
• A router sends its information about its neighbors only to all the routers through flooding.
• Information sharing takes place only whenever there is a change.
• It makes use of Dijkastra’s Algorithm for making routing tables.
• Problems – Heavy traffic due to flooding of packets.
  – Flooding can result in infinite looping which can be solved by using Time to live (TTL) field.

  Comparison between Distance Vector Routing and Link State Routing:

  

  Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

  Learn all GATE CS concepts with Free Live Classes on our youtube channel.

  My Personal Notes arrow_drop_up

  Save