目錄

• 1 前言
• 2 OSPF協議的三個要點
• 3 鏈路狀態(tài)路由協議算法
• 4 區(qū)域的概念

1 前言

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

2 OSPF協議的三個要點

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

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

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

度量：

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

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

3 鏈路狀態(tài)路由協議算法

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

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

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

4 區(qū)域的概念

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

總結

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

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