Prerequisite – Classification of Routing Algorithms
- 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.
- 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:
GeeksforGeeks has prepared a complete interview preparation course with premium videos, theory, practice problems, TA support and many more features. Please refer Placement 100 for detailsMy Personal Notes arrow_drop_up
- 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
- Securing Routing Protocols
- Routing Information Protocol (RIP)
- Routing Information Protocol (RIP) V1 & V2
- Classes of Routing Protocols
- MANET Routing Protocols
- Fixed and Flooding Routing algorithms
- Differences between Intradomain and Interdomain Routing
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.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.