Chapter Nine. Link-State Routing Protocols
This chapter discusses the group of protocols based on the link-state algorithm, also known as topology broadcast. The chapter begins with an introduction to the link-state routing algorithms. The major portion of the chapter covers one of the most widely deployed interior gateway protocols: OSPF.
Introduction to Link-State Routing
This section describes the algorithms used in link-state routing protocols: the topology abstraction mechanism, the flooding algorithm, and the Dijkstra algorithm for the shortest-path calculation. The section also compares the two link-state routing protocols available for IP today: OSPF and IS-IS.
To understand the main principles of link-state routing, it is ...