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

来源:百度知道 编辑:UC知道 时间:2024/05/24 04:23:26
它是用在增强的 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