鏈路狀態路由協議OSPF形成路由表的過程

1：OSPF域內的所有路由器發送鏈路狀態數據包。

2：每一個路由器根據自己收到的鏈路狀態數據包，在本地形成一個拓撲數據庫。

3：路由器根據形成的拓撲數據庫，運行SPF算法，來形成SPF樹。

4：本地路由器把自己作爲SPF樹的根，把每一個目標網絡作爲SPF樹的節點，找到最佳路徑放到路由表裏面。

這樣就形成了本地路由器的路由表。