6. The Link-State Database

The link-state database is central to OSPF. The database provides the raw data used by the routing calculations, and most of the protocol machinery in OSPF is dedicated to maintaining database synchronization among routers. In this chapter, we examine the implementation of the OSPF link-state database, including how the individual LSAs are stored internally, database operations, and the aging of the link-state database.

6.1. Link-State Database Fundamentals

Individual LSAs in the database are represented as C++ classes. Each separate LSA type is represented by a different C++ class. Router-LSAs are stored as class rtrLSA, network-LSAs as class netLSA, summary-LSAs as class summLSA, ASBR-summary-LSAs as class asbrLSA ...

Get OSPF Complete Implementation now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.