OSPF

點對點鏈路狀態發生變化

0SPF路由器將本身發起的LSA封裝在LSU中,發送給它全部的鄰居(鄰接關係)。路由器收到LSU後,保存一份拷貝到本身的鏈路狀態數據庫中,並將該LSU直接發送給除了發送該LSU的全部鄰居(鄰接關係)。經過LSA洪泛,實現OSPF的鏈路狀態數據庫同步。
按必定格式封裝後的鏈路狀態信息。

廣播類型鏈路狀態發生變化
鏈路狀態數據庫LSDB每臺0SPF路由器都有一個LSDB,用於存儲LSA同一個區域中的0SPF路由器的LSDB一致。LSA封裝在LSU報文中,在區域內洪泛,最終達到區域內LSDB一致。LSA在洪泛過程當中內容保持不變。

SPF計算
以本身LSA1爲根,進行SPF計算，各0SPF路由器單獨進行SPF計算,互不影響。每一個區域都有本身獨立的LSDB,SPF計算獨立運行。LSA洪泛和LSDB同步只在區域內進行。

最小生成樹計算
根據LSDB,以本身爲根造成一棵最短路徑樹,計算到每一個節點的路由,一條路由的代價:是指沿着到達目的網絡的路由路徑上全部出站接口的代價之和。