勇敢心资源网

当前位置:首页 > 百科 / 正文

dual(弥散更新算法)

(2020-01-22 16:08:32) 百科

dual(弥散更新算法)

弥散更新算法 (Diffusing Update Algorithm),EIGRP组件之一,为EIGRP提供最佳路由路径。

DUAL(扩散更新算法)是 EIGRP确定最佳无环路径和无环备用路径的方法。

术语

DUAL使用几个术语
后继路由器
可行距离(FD)
可行后继路由器(FS)
报告距离(RD),或称通告距离(AD)
可行条件,或称可行性条件(FC)

原理

后继路由器和可行距离
术语后继路由器是指用于转发数据包的一台相邻路由器,该路由器是通向目的网路的开销最低的路由。后继路由器的IP位址显示在路由表条目中,紧随单词via。
可行距离(FD)是计算出的通向目的网路的最低度量。FD是路由表条目中所列的度量,就是括弧内的第二个数字。与其它路由协定中的情况一样,它也称为路由度量。
可行后继路由器、可行性条件和报告距离
在拓扑变化时,DUAL之所以收敛速度快,原因之一就在于它使用通向其它路由器的备用路径,这些路由器称为可行后继路由器,备用路径使得无需重新计算DUAL。
可行后继路由器:可行后继路由器(FS)是指一个邻居,它有一条通向后继路由器所连通的同一个目的网路的无环备用路径,并且满足可行性条件。(要成为可行后继路由器,必须满足可行性条件(FC))
可行性条件:当邻居通向一个网路的报告距离(RD)比本地路由器通向同一个目的网路的可行距离短时,即符合了可行性条件(FC)
报告距离:报告距离(或称通告距离)即为EIGRP邻居通向相同目的网路的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网路的开销的度量。
快速会聚的关键点
其快速会聚的关键有两点:
  1. EIGRP路由器维持一个所有邻居的路由副本,使用这个副本它们可以计算出自己到达远程网路的开销,如果最佳路径不可用了,它只需简单的测试拓扑表中的内容,并从中选择出最佳的可替代的路由;
  2. 当它本地的拓扑表中也没有可以替代的路由时,EIGRP路由器会很快的向邻居求助,它们不害怕寻求指导!对其他路由器的依赖和对它们所提供的信息利用,就是DUAL的特性,也就是“弥散”特性。
DUAL的规则说明请查看DUAL的有限状态机图。
dual

特性

  1. 弥散更新算法提供的路由会聚时间有可能是所有协定中最快的。
  2. 利用弥散更新算法EIGRP可以保证100%不形成环路。

套用

为EIGRP提供最佳路由路径。
声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net
搜索
随机推荐

勇敢心资源网|豫ICP备19027550号