一、概念

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

  DUAL术语：

    后继路由器

    可行距离（FD）

    可行后继路由器（FS）

    报告距离（RD），或通告距离（AD）

    可行条件（FC）

 

二、详细介绍

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

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

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

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

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

 

三、举例说明

  1、实验拓扑

    p_w_picpath

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

    p_w_picpath

  •     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的简化版。

    p_w_picpath


四、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分钟)过后，将该路由删除。