統內的網關才能像鄰居那樣互相了解。
自治系統內的一個或者多個網關可以與相鄰系統內的一個或多個網關運行EGP。沒有
限制EGP相鄰路徑的數量和配置，只是要求每條路徑包含的網關必須在這兩個系統之內
而不得插入的三個系統。特別是也不要求EGP鄰居必須共享同一個網絡，盡管很可能是
這樣。
“自治聯邦”包括一個自治系統的集合，它們共享一個公用的安全模型，就是說它們
彼此信賴對方計算的通向本聯邦內其他系統的路由。聯邦內的每個網關都可以經由聯邦內
的路徑抵達同一聯邦內的其他網關。盡管除了上述約束外沒有限制EGP路徑的數量和配
置，還是需要某種機制確定可能的EGP鄰居確實在同一聯邦內。比如說可以使用訪問控
制列表或者劃分系統數量集來實現。
如果系統內的一個網關具有某個網絡的接口，那么從自治系統到這個網絡就是“直接
可達的”。這個系統內的每個網關都有資格把所有直接可達的網絡列入EGP信息并發送給
其它的系統。一般可能會有某個特別的網絡能夠從多個系統直接可達。
從一個自治系統到某個網絡是“可達”的，如果從屬于同一聯邦的一個自治系統到這
個網絡直接可達。一個直接可達的網絡對于同一個系統總是可達的。該聯邦內的每個網關
都有資格把所有可達的網絡列入EGP信息并發送給其它任何系統。可能會出現一個網絡
能夠從不同的聯邦直接可達或者可達。
為了保持Internet全局路由的穩定性，明確地假設從一個自治系統內部到一個直接可
達網絡總是優先使用系統外部的路徑，自治聯邦內部的路徑總是優先使用聯邦外部的路
徑。下一節討論保證這一假設實現的機制。
一般而言，EGP更新信息可以包括兩個網關列表，一個是屬于同一系統的那些網關（內部
鄰居），一個是屬于不同系統的網關（外部鄰居）。直接可達的網絡必須一直與同一系統內
的網關即內部鄰居相連，而非直接可達的網絡機可以與內部鄰居也可與外部鄰居相連。可
達但不是直接可達的網絡必須與同一聯邦內的網關相連。
   
2.2	可信路由規格Trusted Routing Metrics
似乎有一條通用的規則可以刻畫出分布式系統的特點：越緊的事物越有活力越可信
賴，越遠的事物越穩定越令人懷疑。比如說，網絡概念是Internet模型所固有的，把它們
綁到一起的網關概念同樣也是固有的。彼此靠近的一叢網關（比如在一個自治系統內）典
型地使用高性能的路由算法交換路由信息，可以敏銳地監測、快速地適應變化的性能指標
如隊列延遲和連接加載。
但是，彼此距離較遠的網關叢（比如遠遠分開的自治系統）通常只需要粗略的路由信
息，可能僅僅是到達大致目的區域最可能的下一跳的線索。另一方面，隨著距離的增加彼
此的猜忌也不斷加深，所以這些網關叢可能需要精細的安全考慮，包括對等驗證、機密性、
保密和簽名確認。另外，效率方面的考慮常常要求路由協議本身占用的合理網絡帶寬隨著
距離增大而減少。作為這兩方面代價的典型回應，結果是網關叢之間距離越遠，路由算法
的機動性越小。
上面的觀察表明需要發展一個全局性的可接受的路由規格。假設這個路由規格表示為
一個整數，較低的值代表可以精確識別的“較近的”網關，較高的值代表只能大致識別的
“較遠的”網關。如果值小于一個全局性的公認的常量X，則與限定在發送方所在的自治
系統內部的路線關聯；如果大于這個值但是小于另外一個常量Y，則與發送方所在的自治
聯邦內的路線關聯；如果大于Y則與其他的路線關聯。
在這三層——自治系統、自制聯邦和聯邦全體——的每一層中，可以同時運行多種路
由算法，每種算法可能為各個目標網絡生成不同的子樹和上述規定范圍內的不同規格值。
但是，在每個系統內對規格值的解釋必須相同，這樣其他的系統才能減輕那個系統內的多
個網關之間的路由。類似的，每個聯邦內對規格值的解釋也必須一致，以便其他的聯邦減
輕那個聯邦內的網關之間的路由。雖然所有的聯邦都必須符合一個通用的聯邦整體算法，
但并不采用相同的聯邦級的算法，也不需要同一聯邦內的所有系統都采用同樣的系統級算
法。

3	實現中的問題（Implementation Issues）
RFC 904并沒有規定如何使用EGP更新消息中的8位“跳數”或者距離字段，而是留
待以后研究。上述模型提供了這一字段的解釋，并且暗示了如何設計相應的路由算法。
為了便于說明，假設上面的X和Y的值分別為128和192。這就意味著特定系統內的
網關將賦予直接可達網絡小于128的距離值，外部網關可以自由地對這些值進行比較并作出
選擇。它還意味著某個聯邦的所有系統內的網關將賦予那些系統內不直接可達、但在聯邦內
可達的網絡128到192之間的距離值。下面的討論中假設不同的聯邦可以通過16位的系統
碼字段中的某些特性——或許是一個保留子字段——加以識別，
3.1	 數據庫管理函數（Data-Base Management Functions）
下面的實現模型可能有助于進一步說明上面的問題，同時也提供了至少一種組織網關數
據庫的方法。數據庫被組織成一個路由表，每一條記錄都包括一個網絡號和一個項目列表，
每個項目都由a)網關地址、系統號、某個EGP鄰居提供的距離，b)生存時間計數器、本地
路由信息以及管理數據庫需要的其它信息組成。
每當從某個鄰居接收到EGP更新消息，或者其他的方式——比如系統IGP，路由表都
會進行更新。消息首先被解碼，組成一個包括網絡號、網關地址、系統號和距離的四元組列
表。根據EGP判斷，如果網關地址屬于相鄰系統內部，則四元組中的系統號就被設定為那
個鄰近系統的系統號；否則系統號設為0，表明是“外部的”。
然后，依據消息中提供的距離值按照以下條件計算心的距離值：如果系統號與本地系統
號匹配，新的距離值根據系統IGP的規則確定，但必須小于128；否則，如果系統號屬于同
一個聯邦或者系統號為0，而且原來的距離值小于192，那么新的距離值根據聯邦EGP的規
則確定，但應大于等于128并且小192；否則，這個值根據（全局的）聯邦整體EGP的規
則確定，但至少是192。
對于列表中的每個四元組，路由表首先查找匹配的網絡號，如果沒有則增加一條新記錄。
然后在項目列表中查找與那個網絡號匹配的網關地址和系統號，如果沒有找到則添加一條新
記錄。最后，重新計算距離值，重置生存時間字段并添加局部路由信息。每個列表中所有項
目的生存時間字段都根據正則原理增加。如果某個字段超出了預定的最大值，則拋棄該項目，
如果某個列表中的所有項目都被丟棄，則整個記錄包括網絡號都被刪除。
如果網關向鄰居發送EGP更新消息，必須按照網關地址而不是網絡號的順序轉置數據
庫。這一過程中需要掃描路由表，并對每個網絡號選擇距離最短的網關。結果列表按照網關
地址排序并根據內部/外部系統號進行劃分。

3.2	路由函數（Routing Functions）
遇到數據報（服務單元）的網關在路由表中檢索匹配的目標網絡號并在那個列表中選擇
距離最短的網關。根據上述的賦值方式，顯然只要存在級別較低的路線就不會選擇級別較高
的路線。同樣清楚的是，系統內的路由選擇不會影響系統外的路由選擇，除非受到聯邦內部
路由算法的干擾。如果聯邦EGP使用簡單最少系統跳數算法每個系統的IGP只能影響到可
達性的的范圍。

3.3	兼容性的問題（Compatibility Issues）
這里建議的對距離字段的解釋，與已知的沒有解釋這個字段的EGP實現，以及幾個已
知的私下使用這個字段的EGP實現向后兼容。可能發展現有系統的最簡單的方法是，把所
有現存的沒有對距離字段進行解釋的實現全部搜集在一起作為一個聯邦，并利用已有的核心
系統和路由限制。該聯邦提供的所有距離值都被假定為192，這樣至少能夠在聯邦全體內提
供基本的尋路能力。
對于距離字段采用一致解釋的一個或者多個現有的或者被提議的系統可以組織成一個
自治聯邦。這其中可能包含現在配置的那些蝶形網關或者其他的兼容產品。這些系統提供了
對于不同的網關按照距離字段選擇進入系統內的路線的能力。可以預料，如果路由信息來自
其他的蝶形系統那么蝶形系統的距離字段一定被設為大于等于128；如果來自非蝶形系統則
假定來自聯邦之外并且距離字段被設為大于等于192。
使用上述建議的實現模型的新建系統可以根據距離字段選擇進入聯邦的路線。但是要正
確的工作，所有的系統和聯邦必須對超過192的距離值采用一致的解釋。

4	總結與結論（Summary and Conclusions）
從表面上看，本文提出了一種解釋EGP更新消息種距離字段的建議，這個字段原來并
沒有結構性的解釋，但經常被非正式的使用。這一建議總得說來是對系統和聯邦層次結構被
的自治系統進行排序，并把距離字段解釋為三個級別的規格。結果是形成了相應的三個級別
的路由社區，一個優先在在系統內部尋路，一個優先在聯邦內尋路，的三個沒有設定優先條
件。
盡管提議的三層結構可以擴展到任意多層，但會使得距離字段非常擁擠——在當前的
EGP模型中只有8位。
按照John Nagle和其他人的建議，距離的概念可以很容易推廣為“管理距離”。

5	參考資料（References）

   [1]  Rosen, E., Exterior Gateway Protocol (EGP), DARPA Network
        Working Group Report RFC-827, Bolt Beranek and Newman, September
        1982.

   [2]  Seamonson, L.J., and E.C., Rosen.  "STUB" Exterior Gateway
        Protocol, DARPA Network Working Group Report RFC-888, BBN
        Communications, January 1984.

   [3]  Mills, D.L., Exterior Gateway Protocol Formal Specification,
        DARPA Network Working Group Report RFC-904, M/A-COM Linkabit,
        April 1984.



RFC 975——Autonomous Confederations                                          自治聯邦		


1
RFC中文文檔翻譯計劃