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.

Theoretical Basis

To understand the main principles of link-state routing, it is ...

Get Cisco IP Routing: Packet Forwarding and Intra-domain Routing Protocols now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.