rfc975.txt

来自「RFC中文技术文档」· 文本 代码 · 共 273 行 · 第 1/2 页

统内的网关才能像邻居那样互相了解。
自治系统内的一个或者多个网关可以与相邻系统内的一个或多个网关运行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中文文档翻译计划