This document discusses internet routing protocols and provides an overview of distance vector and link state routing. It begins by outlining the talk and explaining the importance of routing in the internet. It then describes the routing process at a router and how routers build routing tables by exchanging information with routing protocols. The document proceeds to illustrate the operation of distance vector routing, including how routers calculate and update their routing tables. It notes some drawbacks of distance vector routing, such as slow convergence after topology changes and problems with unequal link costs. Finally, it provides examples of how these drawbacks, like counting to infinity and bouncing effects, can occur.
Internet Routing Protocols: Key Concepts of Link-State and Distance Vector
1. Internet Routing Protocols:
Fundamental Concepts of Link-State
and Distance Vector Routing*
*From Christian Huitema’s Routing in the Internet
Vishal Sharma, Ph D
Tellabs Research Center
vsharma@trc tellabs com
November 20, 1998