ospf依據的根本概念是一種稱為鏈路狀態資料庫（lsdb）的資料結構。as中的每台路由器均維護該資料庫的乙個副本，到乙個網路或另一台路由器的每條鏈路載資料庫中都表示為一條記錄。
lsdb：可以將lsdb看作乙個資料集合，該集合等價於一張表示as拓撲的表。
1.基本拓撲：當只存在少量路由器時，把整個as作為乙個單獨的實體來管理。
as中的所有路由器均作為對等方來工作。每台路由器都與其他所有路由器交流選路資訊，每台路由器都維護關鍵的ospf資料結構lsdb 的乙個副本。
2.層次拓撲：在擁有十幾個甚至數百台路由器的規模很大的網際網路絡中採用基本拓撲將導致效能下降，出現這一原因在於需要傳遞大量的選路資訊，且每台路由器都需要維護乙個包含整個as中所有路由器和網路的很大的lsdb，這時就需要層次拓撲來提供更好的支援。
在層次拓撲中as被劃分為多個稱為區域的結構，每個區域都包含許多相鄰的路由器和網路。
內部路由器：只與自己區域內的其他路由器或網路相連
區域邊界路由器：與多個區域中的路由器或網路相連
主幹路由器：ospf主幹組成部分。包括所有的區域邊界路由器，也可以是僅與其他主幹（或區域邊界）路由器相連的路由器，不屬於任何區域（除0號區域）
該拓撲把as分為區域1、區域2。區域0包含包含rb、rc，是區域1、2共同的邊界路由器
ospf路由確定：
以rc構造最短路徑優先樹
1.第一級
與rc能夠直接到達的裝置
*rb：開銷5
*n2：開銷3
*n3:開銷6
2.第二級
rb：*路由器rc，開銷5,總開銷10（加上第一級開銷）
*n2:開銷4,總開銷9
*n3：開銷5,總開銷10
n2：*ra:開銷0，總開銷3（網路到路由器開銷為0）
*rb:開銷0，總開銷3
*rc:開銷0，總開銷3
n3:*rd:開銷0，總開銷6
*rb:開銷0，總開銷6
*rc:開銷0，總開銷6
這時會存在到達同一裝置的不同路徑，有一些沒有任何意義。這些應該被去除
去除後只剩下：
n2到ra開銷3
n3到rd開銷6
3.第**：
同理：ra到n1 開銷5
rd到n4 開銷 10
計算得到ospf路由示例：
目的網路
開銷下一跳n15
ran23本地
n36本地n4
10rd
hello:使路由器發現基地鏈路和網路上的其他相鄰路由器
資料庫描述:包含as或區域的拓撲描述資訊
鏈路狀態請求:由一台路由器向另一台路由器請求lsdb某個部分的更新
鏈路狀態更新:響應鏈路狀態請求，同時也定期傳送廣播或多播這些報文
鏈路狀態確認:對更新報文顯示確認
ospf（開放式最短路徑優先協議）
ospf 開放式最短路徑優先協議 標準的鏈路狀態協議 一.基本概念 無類別鏈路狀態路由協議 組播更新協議 224.0.0.5 6 觸發更新 週期更新 30min 跨層封裝到網路層 協議號89 因為基於lsa更新導致更新量很大 且需要為中大型網路服務 還要進行週期的維護 所以要進行結構化部署 結構化部...
（OSPF開放的最短路徑優先）和（不同協議重分發）
ospf 開放的最短路徑優先 協議 spf演算法 2.ospf 是一種鏈路狀態協議，採用spf演算法計算路徑。是乙個無環路的協議。採用的組播位址是224.0.0.5和224.0.0.6，基於ip位址，協議號是89 ospf通過區域管理，區域分2大類 骨 主 幹區域area0 非骨幹 標準 區域are...
計算機網路 開放式最短路徑優先OSPF
一 ospf介紹 1 ospf是一種基於鏈路狀態的路由協議，它從設計上就保證了無路由環路。ospf支援區域的劃分，區域內部的路由器使用spf最短路徑演算法保證了區域內部的無環。ospf還利用區域間的連線規則保證了區域之間無路由環路。ospf支援觸發更新，能夠快速檢測並通告自治系統內的拓撲變化。osp...