思科新版ccnp中教你如何EIGRP協議DUAL彌散更新算法簡述彌散更新算法 （Diffusing Update Algorithm），或者稱之爲擴散更新算法，EIGRP組件之一，爲EIGRP提供最佳路由路徑。DUAL是 EIGRP確定最佳無環路徑和無環備用路徑的方法。
我們先要來看懂這些術語：
- 可行距離（feasible distance, FD）——指路由器到達目的網絡的最小度量。
- 通告距離（reported distance, RD）——即爲EIGRP鄰居通向相同目的網絡的可行距離。報告距離是路由器向鄰居報告的、有關自身通向該網絡的開銷的度量。
- 可行性條件（feasible condition, FC）——當鄰居通向一個網絡的報告距離(RD)比本地路由器通向同一個目的網絡的可行距離短時，即符合了可行性條件(FC)。
- 後繼路由器（successor）——滿足可行條件並具有到達目的網絡最短距離的相鄰路由器，即爲下一跳路由器。
- 可行後繼路由器（feasible successor）——可行後繼路由器(FS)是指一個鄰居，它有一條通向後繼路由器所連通的同一個目的網絡的無環備用路徑，並且滿足可行性條件。（要成爲可行後繼路由器，必須滿足可行性條件(FC)）。可行後繼路由器同時也減少了擴散計算的數量，提高了網絡性能。
其快速會聚的關鍵有兩點：
EIGRP路由器維持一個所有鄰居的路由副本，使用這個副本它們可以計算出自己到達遠程網絡的開銷，如果最佳路徑不可用了，它只需簡單的測試拓撲表中的內容，並從中選擇出最佳的可替代的路由；
當它本地的拓撲表中也沒有可以替代的路由時，EIGRP路由器會很快的向鄰居求助，它們不害怕尋求指導！對其他路由器的依賴和對它們所提供的信息利用，就是DUAL的特性，也就是“彌散”特性。
DUAL算法總結：
- 記錄鄰居通告給我的所有路由，寫入拓撲表。
2、選擇FD最小的成爲繼任者，寫入IP路由表。
3、根據路由AD小於最優路由FD的原則，選擇可行繼任者。
4、最優路由故障，則查看拓撲表。若存在可行繼任者，可以直接使用它作爲新的最優路由（該路由保持在Passive狀態）；若不存在可行繼任者，向所有的EIGRP鄰居查詢該路由（該路由變爲Active狀態）。
DUAL有限狀態機：當出現某種事件的時候，那麼DUAL算法將會重新進行計算； DUAL 以及 DUAL 的 EIGRP 路由計算引擎作爲EIGRP的核心內容，此技術的確切名稱爲 DUAL 有限狀態機。有限狀態機包含用於在 EIGRP 網絡中計算和比較路由的所有邏輯。
DUAL有限狀態機圖示：
DUAL和SPF算法的區別：
OSPF協議是20世紀80年代後期開發的，20世紀90年代初成爲工業標準，是一種典型的鏈路狀態協議。OSPF的主要特性包括：支持VLSM（變長的子網掩碼）、收斂迅速、帶寬佔用率低等。OSPF協議在鄰居之間交換鏈路狀態信息，以便路由器建立鏈路狀態數據庫（LSDB）之後，路由器根據數據庫中的信息利用SPF（Shortest Path First，最短路徑優先）算法計算路由表，選擇路徑的主要依據是帶寬。
EIGRP是IGRP的增強版，它也是Cisco專有的路由協議。EIGRP採用了擴散更新（DUAL）算法，在某種程度上，它和距離向量算法相似，但具有更短的收斂時間和更好的可操作性。作爲對IGRP的擴展，EIGRP支持多種可路由的協議，如IP、IPX和AppleTalk等。運行在IP環境時，EIGRP還可以與IGRP進行平滑的連接，因爲它們的度量方法是一致的。
它們通常使用在自治系統的內部，當進行自治系統間的連接時，往往採用諸如BGP（Border Gateway Protocols，邊界網關協議）和EGP（External Gateway Protocols，外部網關協議）這樣的域間路由協議。思科新版ccnp中教你如何EIGRP協議DUAL彌散更新算法簡述