EIGRP之DUAL（扩散更新算法）

rtre

一、概念
  扩散更新算法（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分钟)过后，将该路由删除。