思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述弥散更新算法 （Diffusing Update Algorithm），或者称之为扩散更新算法，EIGRP组件之一，为EIGRP提供最佳路由路径。DUAL是 EIGRP确定最佳无环路径和无环备用路径的方法。
我们先要来看懂这些术语：
- 可行距离（feasible distance, FD）——指路由器到达目的网络的最小度量。
- 通告距离（reported distance, RD）——即为EIGRP邻居通向相同目的网络的可行距离。报告距离是路由器向邻居报告的、有关自身通向该网络的开销的度量。
- 可行性条件（feasible condition, FC）——当邻居通向一个网络的报告距离(RD)比本地路由器通向同一个目的网络的可行距离短时，即符合了可行性条件(FC)。
- 后继路由器（successor）——满足可行条件并具有到达目的网络最短距离的相邻路由器，即为下一跳路由器。
- 可行后继路由器（feasible successor）——可行后继路由器(FS)是指一个邻居，它有一条通向后继路由器所连通的同一个目的网络的无环备用路径，并且满足可行性条件。（要成为可行后继路由器，必须满足可行性条件(FC)）。可行后继路由器同时也减少了扩散计算的数量，提高了网络性能。
其快速会聚的关键有两点：
EIGRP路由器维持一个所有邻居的路由副本，使用这个副本它们可以计算出自己到达远程网络的开销，如果最佳路径不可用了，它只需简单的测试拓扑表中的内容，并从中选择出最佳的可替代的路由；
当它本地的拓扑表中也没有可以替代的路由时，EIGRP路由器会很快的向邻居求助，它们不害怕寻求指导！对其他路由器的依赖和对它们所提供的信息利用，就是DUAL的特性，也就是“弥散”特性。
DUAL算法总结：
- 记录邻居通告给我的所有路由，写入拓扑表。
2、选择FD最小的成为继任者，写入IP路由表。
3、根据路由AD小于最优路由FD的原则，选择可行继任者。
4、最优路由故障，则查看拓扑表。若存在可行继任者，可以直接使用它作为新的最优路由（该路由保持在Passive状态）；若不存在可行继任者，向所有的EIGRP邻居查询该路由（该路由变为Active状态）。
DUAL有限状态机：当出现某种事件的时候，那么DUAL算法将会重新进行计算； DUAL 以及 DUAL 的 EIGRP 路由计算引擎作为EIGRP的核心内容，此技术的确切名称为 DUAL 有限状态机。有限状态机包含用于在 EIGRP 网络中计算和比较路由的所有逻辑。
DUAL有限状态机图示：
DUAL和SPF算法的区别：
OSPF协议是20世纪80年代后期开发的，20世纪90年代初成为工业标准，是一种典型的链路状态协议。OSPF的主要特性包括：支持VLSM（变长的子网掩码）、收敛迅速、带宽占用率低等。OSPF协议在邻居之间交换链路状态信息，以便路由器建立链路状态数据库（LSDB）之后，路由器根据数据库中的信息利用SPF（Shortest Path First，最短路径优先）算法计算路由表，选择路径的主要依据是带宽。
EIGRP是IGRP的增强版，它也是Cisco专有的路由协议。EIGRP采用了扩散更新（DUAL）算法，在某种程度上，它和距离向量算法相似，但具有更短的收敛时间和更好的可操作性。作为对IGRP的扩展，EIGRP支持多种可路由的协议，如IP、IPX和AppleTalk等。运行在IP环境时，EIGRP还可以与IGRP进行平滑的连接，因为它们的度量方法是一致的。
它们通常使用在自治系统的内部，当进行自治系统间的连接时，往往采用诸如BGP（Border Gateway Protocols，边界网关协议）和EGP（External Gateway Protocols，外部网关协议）这样的域间路由协议。思科新版ccnp中教你如何EIGRP协议DUAL弥散更新算法简述