開放式最短路徑優先


開放式最短路徑優先 (简体)

網路協議
5. 應用層

DHCP · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP · SNMP · SSH · TELNET · RPC · RTCP · RTSP · TLS · SDP · SOAP · GTP · STUN · NTP · 更多

4. 傳輸層
TCP · UDP · DCCP · SCTP · RTP · RSVP · IGMP · PPTP · 更多
3. 網路層
IP (IPv4 · IPv6 · IPv9) · OSPF · IS-IS · BGP · IPsec · ARP · RARP · RIP · ICMP · ICMPv6 · 更多
2. 資料鏈結層
802.11 · 802.16 · Wi-Fi · WiMAX · ATM · DTM · 令牌環 · 乙太網 · FDDI · 幀中繼 · GPRS · EVDO · HSPA · HDLC · PPP · L2TP · ISDN · 更多
1. 實體層
乙太網實體層 · 數據機 · PLC · SONET/SDH · G.709 · 光導纖維 · 同軸電纜 · 雙絞線 · 更多
本模板: 檢視  討論  編輯  歷史


開放式最短路徑優先(英文Open Shortest Path First,OSPF)是一種鏈路狀態,分層內部網關協議(IGP)的路由協議。著名的迪傑斯特演算法被用來計算最短路徑樹。它使用“成本”作為路由度量。鏈路狀態資料庫用網路拓撲來創建,它在區域中的全部路由器上是等價的。

OSPF協議大概是在大型網路上使用最為廣泛的IGP協議。節點在建立鄰接,接受連接狀態宣告(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。與RIPBGP不同的是,OSPF協議不使用TCP或者UDP協議而是直接使用IP協議89。

目錄

區域類型

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

分層

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

TCP/IP分層 協議 OSI 分層
應用層 FTP SMTP Telnet DNS SNMP 7
傳輸層 TCP UDP 4
網路層 IP, ICMP   (RIP, OSPF) 3
ARP, RARP
連結層 Ethernet Token
Bus
Token
Ring
FDDI WLAN 2
1


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                          |
     +---------------------------------------------------------------+
     |                             ...                               |

註釋

  1. ^ 譯註:此句從英文維基翻譯,但內容似有疑問,實際上,廣播網路中的路由器彼此之間並不一定建立鄰接,這取決於網路中指定路由器的選舉結果,所有的路由器都與同一個廣播網路中的指定路由器以及備份指定路由器建立鄰接,而非指定路由器之間彼此僅僅紀錄對方為雙工通信可能而不建立鄰接。

外部連結


! __







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