[互聯網]ospf路由協議-文庫吧
2025-01-04 09:27 本頁面
【正文】 表 鏈路和接口狀態(tài)更新方式 廣播包 組播包VLSM 不支持 支持缺點 有環(huán)路產生 技術相對復雜路由特點 完全信任鄰居 獨自計算路徑實際需求 極少 很多收斂速度 慢 快準備知識（二）SPF算法算法SPF工作過程167。 SPF算法：216。 SPF算法有時也被稱為 Dijkstra算法，是 OSPF路由協議的基礎。216。 SPF算法將每一個路由器作為根（ ROOT）來計算其到每一個目的地路由器的距離216。 每一個路由器根據一個統(tǒng)一的數據庫計算出路由域的拓撲結構圖，該結構圖類似于一棵樹，在 SPF算法中，被稱為最短路徑樹OSPF維護的 3張表n 鄰居表（ NeighborTable）：216。 維護 OSPF路由器的鄰居關系，從而確保 OSPF路由器之間的通信n 拓撲表（ TopologyTable）：216。 記錄同一區(qū)域內的所有路由器的鏈路狀態(tài)信息并確保所有路由器的 LSDB是相同的216。 SPF算法利用該表進行最短路徑樹的計算n 路由表（ RoutingTable）：216。 將 SPF算法計算的結果放入到路由表中 DR/BDR產生背景167。 如左圖所示：216。 每一臺路由器和他的鄰居之間成為完全網狀的 OSPF鄰接關系，這樣 5臺路由器之間將需要形成10個鄰接關系，同時將產生 20條 LSA。167。 解決辦法（右圖）：216。 在網絡中選舉一個路由器，使所有其它路由器與該路由形成唯一的鄰接關系，從而減少網絡中LSA條目。該路由器即為 DR路由器DR和 BDR選舉規(guī)則167。 DR(DesignedRouter)：指定路由器167。 BDR(BackupDesignedRouter)：備份指定路由器167。 選舉規(guī)則 ：216。 首先比較接口上的 OSPF優(yōu)先級，優(yōu)先級數值越大優(yōu)先級越高。高的為 DR，次高的為 BDR優(yōu)先級。優(yōu)先級取值范圍： 0255，默認為 1216。 優(yōu)先級相同的情況下比較 RID， RID表示為點分十進制的 IP地址格式。 RID數值越大等級越高，等級最高的為 DR，次高的為 BDR。167。 RID產生原則216。 首先，使用 routerid命令指定的值為 RID216。 其次，使用 Loopback接口中 IP地址
教學課件相關推薦
鄂ICP備17016276號-1