eigrp 扩散算法_EIGRP之DUAL（扩散更新算法）

一、概念

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

DUAL术语：

后继路由器

可行距离(FD)

可行后继路由器(FS)

报告距离(RD)，或通告距离(AD)

可行条件(FC)

二、详细介绍

后继路由器：是指用于转发数据包的一台相邻路由器，该路由器是通向目的网络开销最低的路由。

可行后继路由器(FS)：是通往目的网络的备用路由器，开销仅次于后继路由器开销。

可行距离(FD)：是指到达目的网段的度量值。

通告距离(AD)：是EIGRP邻居通向相同目的网络的度量值。

可行条件(FC)：本地路由通告距离要比最优路由的可行距离小。

三、举例说明

1、实验拓扑

2、在R1上show ip eigrp topology，查看去往4.4.4.0/24的路由。

P--该路由处于被动状态。当DUAL当前未执行扩散计算来确定向一个网络的路径时，该路由条目将处于稳定状态，即被动状态。如果DUAL正在重新计算搜索新路径时，该路径将处于主动状态，标识将显示为A。

4.4.4.0/24--这是目的网络。

1 successors，这是用于显示通向此网络的后继路由器数量。如果存在通向此网络有多条等价路径，则会有多台后继器。

FD is 435200--这是可行距离，即通向目的网络的EIGRP度量。

via 13.1.1.3(435200/409600)，FastEthernet0/0--13.1.1.3是后继路由器的下一跳地址，435200是通向目的网络的可行距离，409600是通告距离，FastEthernet0/0是出站接口。

via 12.1.1.2(2323456/409600)，FastEthernet0/0--12.1.1.2是可行后继路由器的下一跳地址，2323456是通向目的网络的可行距离，409600是通告距离，Serial1/0是出站接口。

3、DUAL有限状态机(FSM)

EIGRP的核心就是DUAL以及DUAL的EIGRP路由计算引擎。此技术的确切名称为DUAL有限状态机(FSM)。有限状态机包含用于在EIGRP网络中计算和比较路由的所有逻辑。图中为DUAL FSM的简化版。

四、DUAL算法总结

1、记录邻居通告给我的所有路由，写入拓扑表。

2、选择FD最小的成为继任者，写入IP路由表。

3、根据路由AD小于最优路由FD的原则，选择可行继任者。

4、最优路由故障，则查看拓扑表。若存在可行继任者，可以直接使用它作为新的最优路由(该路由保持在Passive状态)；若不存在可行继任者，向所有的EIGRP邻居查询该路由(该路由变为Active状态)。如果本路由器未收到所有Query的Reply报文，将无法计算新的路由，该路由就会长时间处于Active状态，该状态称为Stuck in Active(粘滞于active状态)--SIA状态(缺省为3分钟)，在IOS 12.3以后的版本中对SIA状态的处理进行了改进，即在Active Timer 90S发送一个SIA Query以确认跟此邻居之间的连通性，若收到连通性确认报文，但未收到Reply报文，则90S后再重新发送一次SIA Query确认，连续7次之后，将不再发送该报文，Active timer(3分钟)过后，将该路由删除。

原文：http://zouqq.blog.51cto.com/8314092/1697762