組織：中國互動出現網 (http://www.china-pub.com/)
  RFC文檔中文翻譯計劃 (http://www.china-pub.com/computers/emook/aboutemook.htm)
  E-mail: ouyang@china-pub.com
譯者：李全勝 (ghll  ghll@371.net)
譯文發布時間：
版權：本中文翻譯文檔版權歸中國互動出版網所有。可以用于非商業用途自由轉載，但必須保留本文檔的翻譯及版權信息。

Network Working Group                                              J.Moy
Request for Comments: 1131                                         Proteon, Inc.
October 1989



OSPF 規范
(The OSPF Specification)

本備忘錄的狀態
本文檔講述了一種Internet社區的Internet標準跟蹤協議，它需要進一步進行討論和建議以得到改進。本備忘錄的發布不受任何限制。

目  錄
1．介紹	5
1．1 協議概述	5
1．2 定義常用術語	6
1．3 基于SPF路由技術的簡要歷史	7
1．4 文檔的組織	7
2．拓樸數據庫	8
2．1 最短路徑樹	12
2．2 使用外部路由信息	13
2．3 等價的多條路徑	14
3．自治系統的區域劃分	14
3．1 自治系統的主干	14
3．2 區域間路由	15
3．3 路由器的分類	15
3．4 一個區域配置的例子	15
3．5  支持IP子網	19
3．6  區域分割	20
4．功能匯總	20
4.1 區域間路由	21
4.2 自治系統外部路由器	21
4.3 路由協議包	21
4.4  基本實現要求	22
5.  協議數據結構	23
6.  區域數據結構	24
7.  生成鄰接	25
7.1  Hello協議	25
7.2  同步數據庫	26
7.3  指定路由器	26
7.4 后備指定路由器	27
7.5  鄰接圖	27
8.  協議包處理	28
8.1 傳送協議包	28
8.2 接收協議包	30
9. 接口數據結構	31
9.1  接口狀態	32
9.2 事件引起的接口狀態變化	33
9.3 接口狀態機	34
9.4 選舉指定路由器	35
9.5 發送Hello包	36
9．5．1 在非廣播網絡上傳輸Hello包	36
10．鄰居數據結構	37
10．1	 鄰居狀態	38
10．2 引起鄰居狀態變化的事件	39
10．3 鄰居狀態機	40
10.4 是否成為鄰接	43
10．5 接收呼叫包	43
10.6 接收數據庫描述包	44
10.7 收到連接狀態請求包	45
10.8 發送數據庫描述包	45
10.9 發送連接狀態請求包	45
10.10 一個示例	46
11.路由表結構	46
11．1 兩個例子	48
12.連接狀態公告	49
12．1 連接狀態頭	50
12．1．1 LS類型	50
12．1．2 連接狀態ID	50
12．1．3 公告路由器	51
12．1．4 LS順序號	51
12.1.5  LS生存期	52
12.1.6 LS檢查和	52
12．3 組織連接狀態公告	53
12.3.1 路由器連接	54
12.3.2 網絡連接	56
12.3.3 匯總連接	56
12．3．4 自治系統外部連接	57
12.4 TOS尺度	58
13 傳播過程	59
13．1 確定哪個連接狀態是更新的	59
13．2 在數據庫中完裝連接狀態公告	60
13．3 在傳播過程中的下一步	60
13．4收到自己組織的連接包	61
13．5 發送連接狀態確認包	61
13．6 重傳連接狀態公告	62
13．7 接收連接狀態確認	63
14 連接狀態數據庫的生存期	63
15 虛擬連接	63
16 計算路由表	64
16．1 計算一個區域的最短路徑樹	65
16．1．1 下一跳的計算	67
16．2 計算區間路由	67
16．3 解析虛擬下一跳	68
16．4 計算自治系統外部路由	68
16．5 增量更新——匯總連接	69
16．6 增量更新——自治系統外部連接	69
16．7 路由表變化引起的事件	69
16．8 等價多路徑	70
附錄A 包格式	72
A．1 OSPF包的封裝	72
A．2   OSPF包頭	73
A．3  連接狀態（LS : Link State）公告頭	73
A．4 Hello包	74
A．5 數據庫描述包	75
A．6 連接狀態請求包	76
A．7  連接狀態更新包	77
A．7．1 路由連接公告	77
A．7．2  網絡連接公告	79
A．7．3  匯總連接公告	79
A．7．4 自治系統外部連接公告	80
A．8   連接狀態確認包	81
附錄B  結構常量	82
附錄C   可配置常數	83
C.1  全局參數	83
C．2 區域參數	83
C．3 路由器接口參數	83
C．4 虛擬連接參數	84
C．5 非廣播、多路存取網絡參數	85
C．6 主路由參數	85
D 必要的統計信息	86
D．1  日志信息	86
D．2  累計統計	87
E 認證	90


1．介紹
本文檔是關于最短路徑優先（OSPF）互聯網路由協議的規范。OSPF歸為內部網關協議（IGP），意味著它在單個自治系統內的路由間分發路由信息。OSPF協議基于SPF或鏈接狀態技術，這與基于Bellman-Ford的傳統路由協議（距離向量）是不同的。
OSPF協議是由Internet工程任務組的OSPF工作組開發，它專為互聯網環境設計，明確支持IP子網，基于TOS（服務類型）的路由和由外部驅動觸發的路由信息。OSPF提供路由更新身份確認，利用IP組播傳送/接收更新。另外，大量的工作是實現用最少的路由協議傳送，達到在網絡拓樸改變時快速響應的協議。
作者感謝Rob Coltun，Milo Medin，Mike Petry 和其它為OSPF工作組提供建議和對這個項目提供支持的人們。

1．1 協議概述
OSPF路由IP包只基于IP包頭中的目的IP地址和IP服務類別。IP包被路由，即當包在自治系統內傳輸時不封閉任何更多的協議頭。OSPF是一個動態路由協議，它可以快速確定在自治系統內的拓樸改變及在一個收斂周期內計算出新的無回路路由。這個收斂周期很短，只有少量的路由通信。
在一個基于SPF路由協議中，每一個路由器管理一個描述自治系統拓樸的數據庫。每個參于的路由器有相同的數據庫，數據庫中的每條是一個路由器詳細的本地狀態（如路由器使用的接口和可以到達的鄰居）。路由器使用洪泛通過自治系統分發它的本地狀態。
所有的路由器并行執行同樣的算法，每個路由器通過拓樸數據庫以自己為根構造一個最短路徑樹，這個最短路徑樹給出在自治系統內到每個目的地的路由。外部驅動的路由信息的為樹的葉結點。
OSPF對每一種服務類型（TOS）單獨計算路由，當到一個目的地存在多條相等代價的路由時，通信將在他們之間平分。路由的代價是用一種簡單的無尺寸度量的。
OSPF允許多個網絡組成一個組，這個組叫做區域，一個區域中的拓樸信息對自治系統的其它區域是不可見的。這種信息隱藏能夠減少相當多的路由通信。另外，在一個區域內部路由的確定僅需要區域本身的拓樸信息，主要保護區域內不受壞的路由數據影響。一個區域是一個普通的IP子網網絡。
OSPF使用靈活的IP子網配置，OSPF分發的每條路由都含有目的地址和子網掩碼。使用同一IP網絡號的兩個不同子網會有不同的網絡尺寸（如不同的掩碼）。通常稱為可變長子網。包在路由時做最優匹配（使用最長子網掩碼）。單機路由可考慮為子網掩碼全為1（即0XFFFFFFFF）。