DUAL算法

擴散更新算法(Diffusing Update Algorithm,DUAL) DUAL是一個收斂算法,它代替了用於其它距離矢量協議的Belloman-ford 算法。DUAL算法的設計思想是,即使暫時的路由選擇環路也會對一個網絡的性能造成損害,所以爲了能隨時打破路由環路,使用擴散計算執行了一個分佈式最短路徑路由選擇。 爲了能正確操作DUAL,較低層協議必須滿足下面的條件: 一個節點需要在有限的時
相關文章
相關標籤/搜索