開放式最短路徑優先

開放式最短路徑優先 （简体）

開放式最短路徑優先（英文Open Shortest Path First，OSPF）是對鏈路狀態路由協議的一種實現，隸屬內部網關協議（IGP），故運作于自治系統內部。著名的迪克斯加演算法（Dijkstra）被用來計算最短路徑樹。它使用「成本」作為路由度量。鏈路狀態資料庫用網路拓撲來創建，它在區域中的全部路由器上是等價的。

OSPF協議大概是在大型網路上使用最為廣泛的IGP（Interior Gateway Protocol）協議。節點在建立鄰接，接受連接狀態宣告（link-state advertisement）之前，可以通過MD5進行安全驗證。

一個OSPF網路可以被劃分成更小的網路。其中，一個特別的區域（area）被稱為骨幹區域（backbone area），該區域是整個OSPF網路的核心區域，並且所有其他的區域都與之連接。所有的內部路由都通過骨幹區域。所有的區域都必須連接到骨幹區域，如果不能建立直接連接，那麼可以通過虛擬通道建立虛擬連接（virtual link）。

同一個廣播域（broadcast domain）的路由器或者一個點對點（point to point）連接的兩端的路由器，在發現彼此的時候，建立鄰接（adjacencies）^[1]。同一廣播網路或者模擬廣播網路的點對點網路中的路由器會選舉指定路由器（designated router, DR）和備份指定路由器（backup designated router, BDR），DR和BDR作為網路的中心負責路由器之間的信息交換從而降低了網路中的信息流量。OSPF協議同時使用單播（unicast）和多播（multicast）來發送Hello包和連接狀態更新（link state updates），使用的多播地址為224.0.0.5和224.0.0.6。與RIP和BGP不同的是，OSPF協議不使用TCP或者UDP協議而是直接使用IP協議。

區域類型

一個OSPF網路被分割成多個區域。區域將網路中的路由器在邏輯上分組並以區域為單位向網路的其餘部分發送匯總路由信息。OSPF協議規定了幾個「特殊」的區域類型。

分層

TCP/IP參考模型分為四層：應用層（Application Layer）、傳輸層（Transport Layer）、網路層（Internet Layer）、連結層（Link Layer）。

OSPF Hello 封包

      0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
      0 1 2 3 4 5 6 7 8 9 A B C D E F 0 1 2 3 4 5 6 7 8 9 A B C D E F
     +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
     |   version     |     type      |         packet length         |
     +---------------+---------------+-------------------------------+
     |                          router ID                            |
     +---------------------------------------------------------------+
     |                           area ID                             |
     +-------------------------------+-------------------------------+
     |           checksum            |      authentication type      |
     +-------------------------------+-------------------------------+
     |                       authentication                          |
     +---------------------------------------------------------------+
     |                       authentication                          |
     +---------------------------------------------------------------+
     |                        network mask                           |
     +-------------------------------+---------------+---------------+
     |        hello interval         |    options    |router priority|
     +-------------------------------+---------------+---------------+
     |                     router dead interval                      |
     +---------------------------------------------------------------+
     |                      designated router                        |
     +---------------------------------------------------------------+
     |                   backup designated router                    |
     +---------------------------------------------------------------+
     |                          neighbor ID                          |
     +---------------------------------------------------------------+
     |                          neighbor ID                          |
     +---------------------------------------------------------------+
     |                             ...                               |

注釋

外部連結

• IETF OSPF Working Group
• Zebra free router software which supports OSPF
• Quagga a fork of Zebra

Why are we here?
All text is available under the terms of the GNU Free Documentation License
This page is cache of Wikipedia. History