複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/dual/15139068
複製
複製成功

dual

（彌散更新算法）

鎖定
彌散更新算法 （Diffusing Update Algorithm），EIGRP組件之一，為EIGRP提供最佳路由路徑。
DUAL（擴散更新算法）是 EIGRP確定最佳無環路徑和無環備用路徑的方法。
中文名
彌散更新算法
外文名
Diffusing Update Algorithm
簡    稱
dual

目錄

  1. 1 原理
  2. 2 應用
  3. 3 術語
  4. 4 特性

dual原理

後繼路由器和可行距離
後繼路由器【術語】是指用於轉發數據包的一台相鄰路由器，該路由器是通向目的網絡的開銷最低的路由。後繼路由器的IP地址顯示在路由表條目中，緊隨單詞via。
可行距離(FD)是計算出的通向目的網絡的最低度量。FD是路由表條目中所列的度量，就是括號內的第二個數字。與其它路由協議中的情況一樣，它也稱為路由度量。
可行後繼路由器、可行性條件和報告距離
在拓撲變化時，DUAL之所以收斂速度快，原因之一就在於它使用通向其它路由器的備用路徑，這些路由器稱為可行後繼路由器，備用路徑使得無需重新計算DUAL。
可行後繼路由器：可行後繼路由器(FS)是指一個鄰居，它有一條通向後繼路由器所連通的同一個目的網絡的無環備用路徑，並且滿足可行性條件。（要成為可行後繼路由器，必須滿足可行性條件(FC)）
可行性條件：當鄰居通向一個網絡的報告距離(RD)比本地路由器通向同一個目的網絡的可行距離短時，即符合了可行性條件(FC)
報告距離：報告距離（或稱通告距離）即為EIGRP鄰居通向相同目的網絡的可行距離。報告距離是路由器向鄰居報告的、有關自身通向該網絡的開銷的度量。
快速會聚的關鍵點
其快速會聚的關鍵有兩點：
  1. EIGRP路由器維持一個所有鄰居的路由副本，使用這個副本它們可以計算出自己到達遠程網絡的開銷，如果最佳路徑不可用了，它只需簡單的測試拓撲表中的內容，並從中選擇出最佳的可替代的路由；
  2. 當它本地的拓撲表中也沒有可以替代的路由時，EIGRP路由器會很快的向鄰居求助，它們不害怕尋求指導！對其他路由器的依賴和對它們所提供的信息利用，就是DUAL的特性，也就是“彌散”特性。
DUAL的規則説明請查看DUAL的有限狀態機圖。
dual dual

dual應用

為EIGRP提供最佳路由路徑。

dual術語

DUAL使用幾個術語
後繼路由器
可行距離(FD)
可行後繼路由器(FS)
報告距離(RD)，或稱通告距離(AD)
可行條件，或稱可行性條件(FC)

dual特性

  1. 彌散更新算法提供的路由會聚時間有可能是所有協議中最快的。
  2. 利用彌散更新算法EIGRP可以保證100%不形成環路。