BERKELEY UNIX 4.2下的EGP网关( 七 )


他的系统之后全部回路探测已经被清除或直到可达性信息页表超时,无论那一个首先出现" 。
用初始简单stub EGP systems,树状构形约束能够达到目地 。但是对于长期这个不提供充分
的强度 。
[ Mills 83]建议一个方法,通过方法AS能够动态地重新配置他们自己因此拓扑约束总是满
足,没有对单个" core " AS的需要 。一个AS拥有一个共享网络而且它的邻居AS用自己传
导EGP 。属主将间接地传递上述的信息,象核心系统现在所做 。假如拥有AS被定义去接近
于该树状构形根,所有的不规则的互连能够形成一个适当的树状结构拓扑 。通过路由拓扑我
依照在路由选择中通知的理解拓扑 。存在其他物理连接是可能的,但是假如他们未被报告则
不会用于路由 。每个AS最多只能用一个拥有共享网络的AS传导EGP 。所有的不通过另一
个AS拥有的网络传导EGP的AS是子树的根 。它可能用拥有一个共享网络的其他的AS传
导EGP 。这个"附件"将两个子树组合变成单个子树,因此整个拓扑还是一个树 。拓扑违规
能够判定,因为两个不同的AS拓扑违规将报告他们能够达到相同网络 。
上述的动态树,可能有较佳的备份连接 。在此情况下必须监视器失败的连接以便路由能够被
改回到较佳的连接,当服务被恢复时 。
另一方面考虑是探测路由回路的可能性然后中断他们 。包生存时间( TTL)期满可用于做这件
事情 。假如一个诊断程序包怀疑有一个回路,诸如ICMP echo,能够通过发送可疑的路由去证
实它是否是一个回路 。假如探测到一个回路,可以通过该路由发送一个非凡的路由包,它指
示每个网关转发该包之后去删除该路由 。新路由选择信息的接受可能需要被推迟一段停工检
修时间 。这方法需要为初始TTL做出明智的选择 。但是许多主机并没有这么做 。
5.1.2现行政策
鉴于总趋势是增加网络互连而且替换long - haul networks诸如ARPANET、WBNET (宽带卫
星网络)和公用数据网的有效性,树状拓扑约束通常是不受欢迎的 。当前推荐的是限制的较
少的拓扑 。
以下取自[ Mills 84b] 。
EGP拓扑学模型∶
-一个独立系统包含一组通过网络连接的网关 。在该系统中的每个网关对于在它的系统
中的每个其他的网关必须是可以达到的,路径仅包含在该系统中的网关 。
-系统中的一个网关可以与在任一其他的系统中的网关一起运行EGP,只要通过的那个
EGP的路径在第三系统中不包含一个它自己运行EGP的网关 。
-"核心系统"不同于其它核心系统,由于只有它被答应去分布关于系统而不是它自己的可
达性信息 。
-在每个系统中至少一个网关必须具有一个和在核心系统中的网关一样的网络 。
-除了上面那些暗示不存在拓扑的或连通性约束 。
一个网关将使用来源于它的配置(直接连接网络)、它的系统的IGP、调用在下文中的S、(内
部网络)与EGP (内部和外部网络的邻居系统)去构造它的路由表 。信息假如与一个非凡的网
络N出现冲突,他们将被如同下述那样解决:
假如N直接连接到该网关,全部关于N的IGP与EGP报告被忽略不计 。
假如N被IGP报告为S内部,被EGP报告为另一系统的外部或者内部,则该IGP报告
优先处理 。
-假如N被EGP通告作为一个系统内部和另一系统外部,该内部report占主导地位 。
- If N被使用EGP的相同系统的两个或更多网关作为内部,该报告指定的最小的站数占主
导地位 。
-在全部其他的情况中,最近的收到的报告占主导地位 。

推荐阅读