DUAL 基于扩散计算的分布式更新算法（(Diffusing Update Algorithm）

它是用在增强的 IGRP中，这个收敛算法在整个路由计算中提供无环路作。DUAL 授权给能同时同步的拓扑版本而不涉及的路由器不受这个改变的影响
能请高手更详细的阐述一下吗？例如，它究竟如何实现的？如果能有个flash或其他什么动画让我具体看看它的计算和更新过程就最好了。谢谢！！

增强的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网络层协议。