11.1.2　OSPF原理

OSPF要求每台运行OSPF的路由器都了解整个网络的链路状态信息，这样才能计算出到达目的地的最优路由。OSPF的收敛过程由链路状态公告（Link State Advertisement，LSA）泛洪开始，LSA 中包含路由器已知的接口IP地址、掩码、开销和网络类型等信息。收到LSA 的路由器都可以根据LSA 提供的信息建立自己的链路状态数据库（Link State Database，LSDB），并在LSDB的基础上使用SPF算法进行运算，建立到达每个网络的最短路径树。最后，通过最短路径树得出到达目的网络的最优路由，并将其加入IP路由表中。

如图11-1所示，路由器RTA、RTB、RTC各自泛洪，形成统一的链路状态数据库，然后以SPF算法各自为根建立树并确定最短路径树，最后根据最短路径树进行路由计算，得出最优路由，形成一致的路由表。

图11-1　OSPF原理