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 leave (TTL) field.

  Comparison between Distance Vector Routing and Link State Routing:

  

  

  
  
  
  
  
  My Personal Notes arrow_drop_up

  Save

  Recommended Posts:

  • Unicast Routing - Link State Routing
  • Distance Vector Routing (DVR) Protocol
  • Difference between Classful Routing and Classless Routing
  • Difference between Static and Dynamic Routing
  • Difference between Transparent Bridge and Source Routing Bridge
  • Types of Routing
  • Onion Routing
  • Classification of Routing Algorithms
  • MANET Routing Protocols
  • Securing Routing Protocols
  • Routing Information Protocol (RIP)
  • Classes of Routing Protocols
  • Routing Information Protocol (RIP) V1 & V2
  • Fixed and Flooding Routing algorithms
  • Differences between Intradomain and Interdomain Routing

  ---

  

  Ankit87

  Check out this Author's contributed articles.

  ---

  If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

  Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.