dual(彌散更新算法)

彌散更新算法 （Diffusing Update Algorithm），EIGRP組件之一，為EIGRP提供最佳路由路徑。

DUAL（擴散更新算法）是 EIGRP確定最佳無環路徑和無環備用路徑的方法。

術語

DUAL使用幾個術語

後繼路由器

可行距離(FD)

可行後繼路由器(FS)

報告距離(RD)，或稱通告距離(AD)

可行條件，或稱可行性條件(FC)

原理

後繼路由器和可行距離

術語後繼路由器是指用於轉發數據包的一台相鄰路由器，該路由器是通向目的網路的開銷最低的路由。後繼路由器的IP位址顯示在路由表條目中，緊隨單詞via。

可行距離(FD)是計算出的通向目的網路的最低度量。FD是路由表條目中所列的度量，就是括弧內的第二個數字。與其它路由協定中的情況一樣，它也稱為路由度量。

可行後繼路由器、可行性條件和報告距離

在拓撲變化時，DUAL之所以收斂速度快，原因之一就在於它使用通向其它路由器的備用路徑，這些路由器稱為可行後繼路由器，備用路徑使得無需重新計算DUAL。

可行後繼路由器：可行後繼路由器(FS)是指一個鄰居，它有一條通向後繼路由器所連通的同一個目的網路的無環備用路徑，並且滿足可行性條件。（要成為可行後繼路由器，必須滿足可行性條件(FC)）

可行性條件：當鄰居通向一個網路的報告距離(RD)比本地路由器通向同一個目的網路的可行距離短時，即符合了可行性條件(FC)

報告距離：報告距離（或稱通告距離）即為EIGRP鄰居通向相同目的網路的可行距離。報告距離是路由器向鄰居報告的、有關自身通向該網路的開銷的度量。

快速會聚的關鍵點

其快速會聚的關鍵有兩點：

1. EIGRP路由器維持一個所有鄰居的路由副本，使用這個副本它們可以計算出自己到達遠程網路的開銷，如果最佳路徑不可用了，它只需簡單的測試拓撲表中的內容，並從中選擇出最佳的可替代的路由；
2. 當它本地的拓撲表中也沒有可以替代的路由時，EIGRP路由器會很快的向鄰居求助，它們不害怕尋求指導！對其他路由器的依賴和對它們所提供的信息利用，就是DUAL的特性，也就是“彌散”特性。

DUAL的規則說明請查看DUAL的有限狀態機圖。

特性

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

套用

為EIGRP提供最佳路由路徑。