Chapter 4. OSPF Basics

OSPF belongs to the general category of routing protocols called link-state protocols. In the last 10 to 15 years, link-state protocols have become popular alternatives to more traditional Distance Vector algorithms. In addition to the development of OSPF for TCP/IP, link-state routing protocols have been implemented for many other protocol stacks, including the IS-IS protocol for OSI [112], NLSP for Novell’s NetWare [184], IBM’s APPN network-node routing [84], and the ATM Forum’s PNNI routing protocol [9].

The first link-state algorithm was developed by Bolt, Beranek and Newman in 1979 for the ARPANET [147], a packet-switching network that provided data-link services to attached hosts. These hosts used either the X.25 or ...

Get OSPF: Anatomy of an Internet Routing Protocol now with the O’Reilly learning platform.

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