O'Reilly logo

Interconnections: Bridges, Routers, Switches and Internetworking Protocols, Second Edition by Radia Perlman

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 12. Routing Algorithm Concepts

 

More than any time in history mankind faces a crossroads. One path leads to despair and utter hopelessness, the other to total extinction. Let us pray that we have the wisdom to choose correctly.

 
 --Woody Allen [1]

In this chapter, I discuss the third piece in the network layer protocol: the routing algorithms and protocols. There are basically two types of distributed routing algorithms:

  1. Distance vector

  2. Link state

All the popular network layer routing protocols are based on one or the other. In this chapter, I consider these distributed routing protocols generically. In Chapter 14, I examine specific routing protocols derived from them.

I also discuss, generically, other problems that arise in routing, such ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required