OSPF Complete Implementation

11. Routing Calculations

In this chapter, we examine the OSPF routing calculations that produce the IP routing table from the raw topology data contained in the link-state database. We follow the traditional division of the routing calculations into intra-area, inter-area, and external route calculations, devoting a section to each. No discussion of routing table calculations would be complete without an explanation of when and how the calculations are scheduled, which is the subject of the first section of this chapter.

11.1. Triggering the Routing Calculation: OSPF::rtsched()

All routing calculations are triggered by a change in the contents of the link-state database as a new or an updated LSA is installed in the database. This new LSA must ...