BERKELEY UNIX 4.2下的EGP网关( 六 )


邻居 。一个更可取的方法将是为每个AS持有单独的被信赖的EGP gateways列表和获得的
最大数 。路由登记项需要持有源AS以便将优先权能够给与来源于自己的AS的信息(看5.1.2
节) 。
4.2接口监控
目前接口状态仅在一个响应Poll的更新发送前检查 。接口状态应能够更经常的进行监控并
且探测到一个变化时发送一个未经请求的更新 。这时改善EGP轮询响应缓慢的一个方面 。
这对于通过dial - in线路连接网络具有非凡的重要性 。
当上述的一个网络拨入时,它的相关的接口将被标记为up但是直到该变化已经通过EGP传
送之前它不会收到包 。这对于未经请求的更新报文的情况将有所帮助,但是对于其他的非核
心网关为新路由选择信息去轮询核心EGP网关时依旧存在延迟 。
开始认为这个情况可能对于内核EGP的实现有所帮助 但是该内核目前不通过中断加入新
设备传递接口状态改变 。
假如这样做,当一个接口状态改变时可能象提供一个用户级信号一样简单 。
4.3网络级状态信息
目前网络级状态报告诸如IMP目的地不可达报文、不用来探测在EGP邻居或其他的邻居网
关的可达性方面变化 。这个信息应该用于改善响应时间改变 。
4.4内部网关协议接口
目前所有的AS内部路由选择信息都是是静态的,而且都是从初始化文件中选读 。内部路由
治理职能已经编写以便它合理地便于动态内部路由更新连接一个IGP 。通过分离的外部和内
部路由表这个变得更为方便 。
输出EGP Updates通过rt_NRnets ()正确地为内部路由表做好预备,不管是静态的或动态内
部路由 。
函数也提供检查、增加、改变和删除内部路由, i.e.,那就是说分别是rt_int_lookup (), rt_add (),
rt_change () and rt_delete () 。
一个IGP用当前数据结构的交互作用基本上包括三个功能∶用一个类似于...的rt_NRupdate ()
的函数更新内部路由表,制定输出内部更新类似于去rt_NRnets (),超时interior routes类似于
rt_time) 。
⒌拓扑问题
5.1拓扑约束和路由回路
5.1.1背景
EGP不是一个路径选择算法 。它仅仅能使外部邻居去交换路由选择信息,很可能需要通过
一个路径选择算法 。它不能传递充分的信息去防止路由回路,假如循环存在于拓扑之中
[ Rosen 82].
路由回路可能出现当两个网关认为通过彼此存在达到一个第三网关的候选路由时 。当第三网
关停机时,他们结束彼此指向,形成路由路由一个路由回路 。当前核心系统内部,回路通过
从零数到无限(国际互联网络网关站数直径)解除 。这个(通常)工作的令人满足因为GGP传
送变化十分迅速,一旦变化出现路由选择更新就被发送 。
国际互联网络直径是相当小的( 5)而且使用一个通用的距离公制,段数, 。但是这个将来可能有
所改变 。
用EGP,改变被迟缓地传送 。虽然单个未经请求的NR报文可能发送,但是它不必要地直接地
传递给其他的需要间接收听的网关 。还有,不同的AS的距离公制是完全独立的,因此从零
数到无限不能总是时适用 。
初始的提议将通过限制AS的拓扑成为树状结构以便不存在通过候选AS的多路由来防止路
由回路 。相同AS内部多路由被答应,假如内部路由选择策略负责控制回路 。
[ Mills 84b]注重到即使树状构形约束, "我们必须假定短暂的回路有时可能在核心系统内部
形成而且这个信息可能逃到其他的系统;然而,人们预期这个回路不会持续良久而且在核心系
统内部不久将被解除 。因此一个非核心系统间回路可能持续直到第一个更新报文圆发送给其

推荐阅读