104學習

OSPF（Open Shortest Path First，OSPF）開放式最短路徑優先。是對鏈路狀態路由協議的一種實現，隸屬內部網關協議（IGP），故運作於自治系統內部。 著名的迪克斯加演算法（Dijkstra）被用來計算最短路徑樹。它使用「成本」作為路由度量。鏈路狀態資料庫用網路拓撲來創建，它在區域中的全部路由器上是等價的。 一個OSPF網路可以被劃分成更小的網路。其中，一個特別的區域（area）被稱為骨幹區域（backbone area），該區域是整個OSPF網路的核心區域，並且所有其他的區域都與之連接。所有的內部路由都通過骨幹區域。所有的區域都必須連接到骨幹區域，如果不能建立直接連接，那麼可以通過虛擬通道建立虛擬連接（virtual link）。 OSPF協議大概是在大型網路上使用最為廣泛的IGP（Interior Gateway Protocol）協議。節點在建立鄰接，接受連接狀態宣告（link-state advertisement）之前，可以通過MD5進行安全驗證。