組織：中國互動出版網(wǎng)（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）
譯文發(fā)布時間：2001-7-26
版權：本翻譯文檔可以用于非商業(yè)用途自由轉載，但必須保留本文檔的翻譯及組織信息。




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


   自治聯(lián)邦
(Autonomous Confederations)

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

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










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

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

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

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