跟踪审计招标文件:DUAL 基于扩散计算的分布式更新算法（(Diffusing Update Algorithm）

增强的I G R P（E I G R P）是C i s c o所有的把距离向量路由协议和链路状态路由协议的最佳特
性融合在一起的路由协议。E I G R P像I G R P一样配置并且使用与I G R P相同的度量。增强部分是
通过加入散播更新算法（D U A L）来提供的。D U A L是在J.J. Garcia的指导下由SRI 公司开发
的，用来获得理论上保证无环网络的快速收敛的路由协议。距离向量、链路 -状态和D U A L的
结合产生了E I G R P的下列特征：
■ 快速收敛。
■ 减少了带宽消耗。
■ 增大网络规模。
■ 减少路由器C P U利用。
快速收敛是因为使用了D U A L。使用E I G R P的路由快速收敛是通过在路由表中备份路由而
达到的。换句话说，到达一目的网络的最小开销（选中者）和次最小开销（也叫适宜后继，
feasible successor）路由被保存在路由表中。这使得路由器可以快速地适应链路断接而不引起
网络中主要网络的分裂。所优选的和备份的路由基于来自邻接路由器的更新而被重新计算。
在初始收敛后，E I G R P仅当有路由变化时并且仅为变化的路由更新邻接路由器。
因为E I G R P仅当到某个目的网络的路由状态改变或路由的度量改变时才向邻接 E I G R P路
由器发送路由更新，这些部分更新需要少得多的带宽。另外，路由更新仅被发送到需要知道
状态改变的邻接路由器。由于增量更新的使用， E I G R P比I G R P使用更少的C P U。
因为1 5跳跃数的限制，大型网络使用R I P作为路由协议有困难。E I G R P使得可以构建更大
的网络，把跳跃限制增加到2 5 5。这意味着E I G R P计算的度量支持成千的跳跃数，允许很大的
网络配置。使用E I G R P也把网络大小的限制移动到协议栈的传输层。 E I G R P在报文通过1 5个
E I G R P路由器后、并且下一跳是E I G R P路由器时将传输控制域增1，E I G R P以此来减轻传输层
跳跃数1 5的不足。如果报文上非E I G R P路由器使用下一跳，则传输控制域获得增量。
因为E I G R P是C i s c o公司拥有产权的路由协议，所以它具有开放标准路由协议所不具有的
优点。E I G R P还可用于传送Novell IPX RIP/SAP更新和A p p l e Ta l k路由表维护协议（RT M P）的
路由和服务信息。在这些另外的路由协议上使用E I G R P，尤其在Novell IPX网络中优点更突出，
E I G R P在E I G R P路由器之间发送增量R I P / S A P更新。这些更新仅当I P X项发生改变时才被发送。
另外，在N o v e l l网络中使用E I G R P时，跳跃数将是2 5 5而不是IPX RIP的跳跃数1 5。用于N o v e l l
I P X的E I G R P基于E I G R P度量的带宽和延时选择到某目的地的最佳路由，而不是 I P X度量的滴
答和跳跃数。
E I G R P使用三种类型的表来确定路由。所有这些表用于 E I G R P所支持的三种网络协议。
这些表被称为邻接（N e i g h b o r）、拓扑（To p o l o g y）和路由（R o u t i n g）。每台E I G R P路由器列
出下一跳路由器的地址（邻接路由器的网络层地址）以及路由器上邻接路由器所连接到的接
口。使用此表验证双向通信的E I G R P进程。拓扑表包含目的网络和多达 6条的到达每个目的地
的已知路由。其中包括选中的（最佳路由）和适宜后继（备份路由）。路由表是到达目的网络
的最佳路由（选中者）的列表。路由表是用拓扑表中的每个目的网络的最佳路由项填充的。
E I G R P为所有允许的、支持的网络层协议维护一组表。 E I G R P使用可变长子网掩码
（V L S M）I P寻址和路由汇总进一步支持I P网络层协议。