OSPF路由计算主要包括邻接关系建立、LSDB同步、SPF路由计算和路由表生成四个步骤。首先，路由器间建立邻接关系以交换LSA。接着，通过LSDB同步，各路由器收发并保存LSA，形成LSDB。然后，每个路由器运行SPF算法生成最短路径树。最后，根据SPF树，路由器计算路由信息并更新路由表。
OSPF路由计算过程
邻接关系建立
相邻的路由器会形成OSPF 邻接关系。只有邻接关系建立好后，路由器之间才会交互各自知道的LSA。
LSDB 同步
邻接关系建立好后，每个OSPF 路由器会把自己的LSA 通告给自己的邻居，同时接收邻居通告给自己的LSA，也会把自己知道的其他路由器的LSA 通告给邻居。每个路由器会保存自己收到的LSA。所有LSA 的集合叫作LSDB。
SPF 路由计算
LSDB 同步后，每个OSPF 路由器以自己为根运行SPF 算法。运算的结果是以自己为根的一棵最短路径树。
路由表生成
根据SPF 树，每台路由器都能计算出各自的路由信息，并添加到路由表。
扫一扫
1932
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
