我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:白小姐 > 分布式算法 >

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

归档日期:06-26       文本归类:分布式算法      文章编辑:爱尚语录

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

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

  它是用在增强的IGRP中,这个收敛算法在整个路由计算中提供无环路作。DUAL授权给能同时同步的拓扑版本而不涉及的路由器不受这个改变的影响能请高手更详细的阐述一下吗?例如,它究竟如...

  它是用在增强的 IGRP中,这个收敛算法在整个路由计算中提供无环路作。DUAL 授权给能同时同步的拓扑版本而不涉及的路由器不受这个改变的影响

  能请高手更详细的阐述一下吗?例如,它究竟如何实现的?如果能有个flash或其他什么动画让我具体看看它的计算和更新过程就最好了。谢谢!!展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部增强的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。使用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网络中优点更突出,

  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所支持的三种网络协议。

  出下一跳路由器的地址(邻接路由器的网络层地址)以及路由器上邻接路由器所连接到的接

  口。使用此表验证双向通信的E I G R P进程。拓扑表包含目的网络和多达 6条的到达每个目的地

  的已知路由。其中包括选中的(最佳路由)和适宜后继(备份路由)。路由表是到达目的网络

  的最佳路由(选中者)的列表。路由表是用拓扑表中的每个目的网络的最佳路由项填充的。

  E I G R P为所有允许的、支持的网络层协议维护一组表。 E I G R P使用可变长子网掩码

本文链接:http://frankstella.net/fenbushisuanfa/585.html