DUAL算法.note
DUAL算法（扩散更新算法（Diffusing Update Algorithm,DUAL））
用于计算最佳无环路径和备用路径
特点
· 无环拓扑
· 可立即使用的无环备用路径
· 快速收敛
· 低带宽利用率（通过限定更新实现）
几个术语：
· 后继路由器（Successors）
当有多条指向同一目的地址的路径信息时，最终被选择进行转发数据的路径中的下一跳路由器，就被称之为后继路由器
· 可行距离（FD）
可行距离表示从本地路由器到达目的网络的最小Metric值叫做可行距离
计算出到达目的网络的最小Metric值
· 可行后继路由器（FS）
后继路由器的备份路由器
· 通告距离（AD）
我某一个邻居向我通告他自己去往目的地的距离
· 可行条件，或称可行性条件（FC）
是指当邻居通向一个网络的通告距离（AD）比本地路由器通向同一个目的网络的可行距离短
