目錄

• 1 前言
• 2 OSPF協議的三個要點
• 3 鏈路狀態路由協議算法
• 4 區域的概念

1 前言

• 開放最短路徑優先 OSPF (Open Shortest Path First)是為克服 RIP 的缺點在 1989 年開發出來的，OSPF 的原理很簡單，但實現起來卻較復雜
• “開放”表明 OSPF 協議不是受某一家廠商控制，而是公開發表的
• “最短路徑優先”是因為使用了 Dijkstra 提出的最短路徑算法 SPF，采用分布式的鏈路狀態協議 (link state protocol)

2 OSPF協議的三個要點

路由表的更新依賴于路由器之間相互交換信息

與誰交換：與本自治系統中所有路由器交換（注意：在RIP協議中只是和相鄰路由器交換）

交換什么：相鄰的所有路由器的鏈路狀態，本路由器和哪些路由器相鄰，與相鄰路由器的鏈路的“度量”（ metric）

度量：

• 表示費用、距離、帶寬、時延等等，這是由網絡管理員來決定的，這樣用起來靈活很多
• 在RIP協議中的度量，就是”跳數“，就是網絡間相隔的路由器的個數

何時交換 ：只有當鏈路狀態發生變化時才交換（注意：在RIP協議中是定時交換）

3 鏈路狀態路由協議算法

圖中有A、B、C、D四個路由器分別通過不同的鏈路相連，通過OSPF協議，他們都會把相鄰的路由器的鏈路狀態發送給在本自治系統中的所有其他路由器，那么每臺路由器數據庫中就保存了在這個自治系統中所有路由器的鏈路狀態，也就是說四個路由器中，都保存了其他三個路由器的鏈路狀態

每個路由器根據鏈路狀態數據庫，就可以獲得本自治系統中的帶權有向圖

以帶權有向圖為基礎，以自己為根節點，來計算到其他節點的最短路徑，比如A節點，A節點獲取到與各個節點的最短路徑后，就得到了A節點的路由表，如圖若想到達D路由器，那么要經過C路由器，若想到達B路由器，可直接下一跳到達B路由器

4 區域的概念

• 為了使OSPF能夠用于規模很大的網絡，OSPF將一個自治系統再劃分為若干個更小的范圍，叫作區域
• 每一個區域都有一個32位的標識符，用點分十進制表示，如下圖中0.0.0.1就為區域標識符，藍色部分為整個自治系統，而每個綠色部分就是劃分的區域
  
• 區域不能太大，一個區域內的路由器最好不要超過200個
• 在區域內部可以使用OSPF協議，也就是將原來在整個自治系統中使用OSPF協議生成最短路徑圖，換成在每個區域內生成最短路徑圖，各個區域只管自己內部的路由不往外廣播鏈路狀態，這樣就減少了整個網絡的通信量，提高了網絡通信效率

總結

以上是生活随笔為你收集整理的计算机网络-OSPF协议的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。