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邻居通向相同目的网络的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。

快速会聚的关键点

其快速会聚的关键有两点:

EIGRP路由器维持一个所有邻居的路由副本,使用这个副本它们可以计算出自己到达远程网络的开销,如果最佳路径不可用了,它只需简单的测试拓扑表中的内容,并从中选择出最佳的可替代的路由;

当它本地的拓扑表中也没有可以替代的路由时,EIGRP路由器会很快的向邻居求助,它们不害怕寻求指导!对其他路由器的依赖和对它们所提供的信息利用,就是DUAL的特性,也就是「弥散」特性。

DUAL的规则说明请查看DUAL的有限状态机图。

弥散更新算法提供的路由会聚时间有可能是所有协议中最快的。

利用弥散更新算法EIGRP可以保证100%不形成环路。

1.

弥散更新算法提供的路由会聚时间有可能是所有协议中最快的。

2.

利用弥散更新算法EIGRP可以保证100%不形成环路。

为EIGRP提供最佳路由路径。