組織：中國互動出版網（http://www.china-pub.com/）
RFC文檔中文翻譯計劃（http://www.china-pub.com/compters/emook/aboutemook.htm）
E-mail：ouyang@china-pub.com
譯者：王安鵬（anpengwang    anpengwang@263.net）
譯文發布時間：2001-7-26
版權：本翻譯文檔可以用于非商業用途自由轉載，但必須保留本文檔的翻譯及組織信息。




Network Working Group                                        D. L. Mills
Request for Comments: 975                               M/A-COM Linkabit
                                                           February 1986


   自治聯邦
(Autonomous Confederations)

本備忘錄的狀態
這一RFC文檔的目的在于對外部網關協議（EGP）提出某種改進，使其支持一種簡單
的、多層的路由能力，同時又不損害當前EGP模型的健壯性。本備忘錄還需要討論和建議
以進一步完善，其發布沒有任何限制。

摘要
這一改進有效地拓展了核心系統的概念使其涵蓋多個自治系統社區——稱之為自治聯
邦，現有的實現無需修改就可以與增強的實現協同工作。與一般的自治系統之間相比，自治
聯邦維持了更高的互信度，包括避免成員系統之間出現路由循環的合理保護，但是允許放寬
當前EGP模型的路由限制。
改進包括EGP更新消息的“跳數”或者距離字段，當前的EGP模型沒有納入對這一字
段的解釋。每個自治聯邦對這個字段都給出了特定的解釋以支持最多三層的路由：一是在自
治系統內，二是在自制聯邦內，三是在聯邦全體內，其中第三層是可選的。










目錄
1	簡介與背景	2
1.1	外部網關協議（The Exterior Gateway Protocol）	2
1.2	路由限制（Routing Restrictions）	3
1.3	例子與問題（Examples and Problems）	3
2	自治系統與聯邦	4
2.1	拓撲模型Topological Models	4
2.2	可信路由規格Trusted Routing Metrics	5
3	實現中的問題（Implementation Issues）	5
3.1	數據庫管理函數（Data-Base Management Functions）	6
3.2	路由函數（Routing Functions）	6
3.3	兼容性的問題（Compatibility Issues）	6
4	總結與結論（Summary and Conclusions）	7
5	參考資料（References）	7

1	簡介與背景
Internet外部網關路由算法的歷史發展源自一個相當嚴格的受限的拓撲模型，強調了健
壯性和穩定性，但是代價是路由的動態性和靈活性。開發健壯而且靈活的路由算法已經被實
踐證明是非常困難的，究其原因更多是由于對服務需要的不同理解，而并非是工程上的問題。
最初的外部網關模型在RFC 827中提出，后來又在RFC 888中重新定義，這個模型嚴
格地把Internet的拓撲結構限制為樹型結構，根由BBN開發的“核心”網關系統表示。這
個模型最重要的特性是消除了耗費資源的路由循環，樹形拓撲內的網關叢（稱為自治系統）
之間不可能出現路由循環。但是，即使不考慮性能的問題，仍然存在管理和執行的困難，難
以廣泛地應用。
1.1	外部網關協議（The Exterior Gateway Protocol）
要實現BBN核心網關和其他組織實現的網關成員之間的緊密協作，需要開發一個中間
協議交換可達性信息，但并不需要具有真正的路由算法的功能。這個協議就稱為外部網關協
議（EGP），并由RFC 904提出。
EGP并沒有被設計成一個路由算法，因為無法就一個可信賴的、通用的標準達成一致。
相反，EGP被設計來為臨近網關和不相鄰網關之間提供高質量的可達性信息。就目前的發
展狀況而言，動態路由僅由核心系統計算并使用EGP——只是作為一種接口機制——提供
給非核心網關。非核心網關可以為核心系統或者其他非核心網關提供路由，單數不能傳遞通
過計算來自其他網關的數據得到的“第三方”路由。
隨著操作EGP實踐經驗的積累，為了避免沒有完全優化的路由對資源的浪費，開發一
種更加分散的動態路由能力越來越有必要。另外，一致有人反對單個核心系統的前提假設，
認為這樣做意味著不完全優化的性能、管理上的問題、不切實際的強制以及可能帶來的破壞
性。無論這些反對意見是否中肯或者公平，仍然存在一個重要的技術問題：是否存在不會顯
著降低穩定性和健壯性而又更加動態的、分布式的方法？
本文提出了對EGP的一種改進，這種改進推廣了核心系統的概念使其納入多個自治系
統社區，并稱之為自治聯邦。與一般的自治系統之間相比，自治聯邦維持一種更高的互信度，
包括避免成員系統之間出現路由循環的合理保護。這一增強包括EGP更新消息的“跳數”
或者距離字段，后面將對此給出詳細的解釋。要注意，RFC 904并沒有對這個字段作出規定，
僅僅把它留作以后研究。
對距離字段的解釋包括三個級別的規格。其中最低的一層可用于自治系統自身的內部網
關協議（IGP），并擴展到自治系統范圍內的內部路由。稍高的一層選擇從自治系統內到其
他自治系統的首選路由，而第三層——也是最高的一層——則選擇從自治聯邦內到其他自治
聯邦的首選路由。
可以確信，這里推薦的模型能夠與當前的規范和在Internet中的實際應用相兼容。事實
上，現在的自治系統整體——包括核心系統——都可以被認為是一個自治聯邦，并且如果需
要還可以從現有的或者新的系統構造新的聯邦。
1.2	   路由限制（Routing Restrictions）
RFC 904的目的在于對路由限制作出規定以取代原有的文件，包括RFC 827和RFC 888。
非核心系統不得傳遞第三方信息的看法，是在前一文檔發布之后RFC904定案之前的一次計
劃會議上提出來的。這樣做就有效地廢止了原來的“根”的概念以及其他的不對稱性，僅僅
使用第三方法則。
這樣，對非核心系統的限制就只有一條——其EGP消息中只能列入：(a)屬于同一自治
系統的網關（內部鄰居）；(b)通過系統所屬網關能夠抵達的網絡。沒有其他明確或隱含的限
制。該規范沒有涉及核心系統及其網關的設計。
這種約束意味著為了保證完全的可連接性，每個非核心網關必須與一個核心網關一起運
行EGP。由于目前的核心網關實現不接受EGP相鄰路徑上的其他網關，這就進一步隱含著
要求每個非核心網關必須與至少一個核心網關共享一個網絡。
注意邏輯上并沒有禁止把EGP用作IGP，甚至沒有限制與其他非核心系統的網關使用
EGP，如果每個系統的每個網關都與其他系統的每個網關運行EGP，那么核心系統的概念就
是不必要的和多余的了。
在EGP模型的發展過程中曾經要求自治系統必須是一個嚴格的層次拓撲（樹型結構），
但現在不需要了。曾經禁止兩個網絡通過兩個或多個系統的網關相連接，現在也不需要了。
自治系統是網關而不是網絡或者主機的集合，因此一個給定的網絡或者主機可以通過不同的
系統抵達，但是每個網關必須且只能屬于一個系統。

1.3	   例子與問題（Examples and Problems）
考慮一種普通的情形，兩個局域網A和B通過不同系統的網關連接到ARPANET上。
現在假設A和B通過一個與A-ARPANET屬于同一系統的A-B網關連接，這樣A-ARPANET
自身與A網和B網都可以列入EGP信息發送給其它的網關，因為現在兩者在A-ARPANET
系統內都是可達的。但是B-ARPANET網關只能列入自身和B網，因為A-網關不在它的系
統內。
原則上，我們可以假定還存在一個與B-ARPANET位于同一系統內的B-A網關，從而
也可以列入A網；但是兩個系統通過協商把A-B網關視作共同管理更容易。這種協商的實
現可能不很直接，但是因為聯合網關必須被其他的網關看作兩個完全不同的網關，必須擁有
各自的自治系統號。
另外一種情況是由于這樣那樣的原因，一個系統沒有通往核心網關的途徑，而只能通過
其他非核心網關連接。比如有一個局域網C和一個不屬于A-ARPANET和B-ARAPANET的
網關C-A。按照上述限制，網關C-A可以把C網列入EGP信息發送給A-ARPANET，而
A-ARAPNET也可以把自身列入EGP信息發送給C-A，但是其他網絡不能從核心系統獲得
這些信息。這樣，網關C-A就不能取得完全的路由信息，除非它與某個核心網關直接運行
EGP。

2	自治系統與聯邦
上述第二個例子說明需要一種機制，使兩個非核心網關交換任意的路由信息，同時又不
降低——與互相協調的安全模型相關——健壯性的級別。一種方法是擴展現有的單核心自治
系統模型引入多核心系統。這需要一個拓撲模型定義這些系統的范圍和一個全局性的可信的
度量用于推動路由計算。下一節描述了一個合適的拓撲模型，適宜的度量在在隨后的一節講
述。
2.1	拓撲模型Topological Models
“自治系統”包括一個網關集合，每一個都可以僅僅通過系統內部的網關抵達同一系
統的其它任何一個網關。系統內的網關使用內部網關協議共同維護一個路由數據庫和一個
內部系統可信路由機制（這里不再討論）。人們希望IGP包括的安全機制能夠確保同一系