DUAL算法

扩散更新算法(Diffusing Update Algorithm,DUAL) DUAL是一个收敛算法,它代替了用于其它距离矢量协议的Belloman-ford 算法。DUAL算法的设计思想是,即使暂时的路由选择环路也会对一个网络的性能造成损害,所以为了能随时打破路由环路,使用扩散计算执行了一个分布式最短路径路由选择。 为了能正确操作DUAL,较低层协议必须满足下面的条件: 一个节点需要在有限的时
相关文章
相关标签/搜索