DUAL简介

 扩散更新算法 (DUAL) 是 EIGRP 所用的收敛算法，用于替代其它距离矢量路由协议（例如 RIP）所用的 Bellman-Ford 或 Ford Fulkerson 算法。DUAL 以 SRI International 所进行的研究为基础，使用了由 E.W. Dijkstra 和 C.S. Scholten 首创的计算方式。此外，J.J. Garcia-Luna-Aceves 二人对 DUAL 的贡献最为突出。

 

路由环路即使只是暂时性存在，也会极大地损害网络性能。诸如 RIP 等距离矢量路由协议使用抑制计时器和水平分隔来防止路由环路。尽管 EIGRP 也使用这两种技术，但使用方式有所不同，EIGRP 防止路由环路的主要方式是使用 DUAL 算法。

 

DUAL 算法用于让路由计算始终能避免路由环路。这使拓扑更改所涉及的所有路由器可以同时得到同步。未受拓扑更改影响的路由器不参与重新计算。此方法使 EIGRP 与其它距离矢量路由协议相比具有更快的收敛时间。

 

所有路由计算的决策过程由 DUAL 有限状态机完成。通俗地说，有限状态机 (FSM) 是一种行为模型，由有限数量的状态、状态之间的转变以及造成状态转变的事件或操作组成。

 

DUAL FSM 跟踪所有路由，使用其度量来选择高效的无环路径，然后选择具有最低路径开销的路由并将其添加到路由表中。我们将在本章后续内容中更加详细地论述 DUAL FSM。

 

因为重新计算 DUAL 算法可能占用较多的处理器资源，所以应尽量避免重新计算。因此，DUAL 维护一个备用路由列表，其中包含它已确定为无环路由的备用路由。如果路由表中的主路由发生故障，则最佳的备用路由会立即添加到路由表中。