組織：中國互動(dòng)出版網(wǎng)（http://www.china-pub.com/）
RFC文檔中文翻譯計(jì)劃（http://www.china-pub.com/compters/emook/aboutemook.htm）
E-mail：ouyang@china-pub.com
譯者：王安鵬（anpengwang    anpengwang@263.net）
譯文發(fā)布時(shí)間：2001-7-26
版權(quán)：本翻譯文檔可以用于非商業(yè)用途自由轉(zhuǎn)載，但必須保留本文檔的翻譯及組織信息。




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)關(guān)協(xié)議（EGP）提出某種改進(jìn)，使其支持一種簡單
的、多層的路由能力，同時(shí)又不損害當(dāng)前EGP模型的健壯性。本備忘錄還需要討論和建議
以進(jìn)一步完善，其發(fā)布沒有任何限制。

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










目錄
1	簡介與背景	2
1.1	外部網(wǎng)關(guān)協(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	拓?fù)淠Ｐ蚑opological Models	4
2.2	可信路由規(guī)格Trusted Routing Metrics	5
3	實(shí)現(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	總結(jié)與結(jié)論（Summary and Conclusions）	7
5	參考資料（References）	7

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

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

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