例解eigrp dual演算法網路收斂原理
eigrp是乙個平衡混合型路由協議，既有像rip那樣的距離向量路由協議的特點：有路由跳數的限制，路由資訊依靠鄰居路由器通告，遵守路由水平分割和反向毒化水平分割規則，路由自動彙總；又有像ospf那樣的鏈路狀態路由協議的特點：當路由資訊發生變化時，採用增量更新的方式，保留對網路拓撲資訊、同時採用距離向量和鏈路狀態兩種演算法來計算路由開銷。同時，該協議又具有自己獨特的特點：支援非對等開銷路由上的負載均衡，採用dual演算法在確保無路由環路的前提下，收斂迅速。因而適用於中大型網路。但前面提到的igrp是是距離向量路由協議。
eigrp採用的是dual（diffusing update algorithm，擴散更新演算法）。這個演算法可以確保在極短時間內無環路計算出路由結果，並且允許所有與拓撲改變相關的裝置在同一時間進行同步更新。不受拓撲結構改變的路由器不會進行重新計算。這種收斂效率要遠比其他已存的路由協議要高。
11.1.6 dual演算法網路收斂原理解析示例二
本節再以乙個稍微複雜的eigrp網路收斂為例介紹udal的工作原理。本示例拓撲結構如圖11-8的左圖所示，其中router c、router d和router e是當前處於收斂狀態時的拓撲表。
圖11-8 dual網路收斂原理解析示例二拓撲結構及拓撲表
從圖中的拓撲表中可以看出，router c、router d和router e這三颱路由器至少有乙個通告度量（ad）小於它們自己的有限距離（fd）的有效路由到達router a所連線的網路(a)。其中標註為「successor」的為當前successor，標註為「fs」為可行後續。從中可以看出，這三颱路由器中僅router c有乙個備份用的fs，即router d，其它兩個路由器均只有乙個正在使用的successor，如圖11-9所示。
圖11-9 收斂狀態時的三颱路由器上到達目的網路的successor和fs
此時，router c標識通過router b的路由作為當前使用的路由，因為這條路由的ad=1，小於router c上到達網路(a)的fd值3。router c同時也標識通過router d的路由作為備份使用的fs路由，因為這條路由的ad=2，小於router c上到達網路(a)的fd值3。但是通過router e的路由不能作為fs路由，因為這條路由的ad=3，與router c上到達網路(a)的fd值3相等，不符合成為fs的條件。
router d標識通過router b的路由作為當前使用的路由，因為這條路由的ad=1，小於router d上到達網路(a)的fd值2。但在router d中，通過router c的路由也不能作為fs路由，因為這條路由的ad=3，大於router d上到達網路(a)的fd值2，不符合成為fs的條件。
router e標識通過router d的路由作為當前使用的路由，因為這條路由的ad=2，小於router e上到達網路(a)的fd值3。但在router e中，通過router c的路由也不能作為fs路由，因為這條路由的ad=3，等於router e上到達網路(a)的fd值3，不符合成為fs的條件。
現假設router d與router b之間的鏈路斷了。從前面的router d拓撲表可以知道，它原來只有router b這乙個successor，沒有其它fs，所以router d需要使用dual計算新的路由到達網路(a)。同時從拓撲表中刪除通過router b到達網路(a)的拓撲表項，如圖11-10所示。
圖11-10 斷開router d與router b之間的鏈後，router d刪除通過router b的拓撲表項
此時router d因為沒有可到達網路(a)的可行路徑了，所以成為活躍狀態（active），開始向它的其它兩個鄰居路由器router c和router e傳送查詢包，宣告自己沒有到達網路(a)的fs了，問它們是否有可替代的路徑。當router e收到這個來自同時為自己的successor的router d的查詢包後，從自己的拓撲表中刪除通過router d到達網路(a)所對應的拓撲表項。如圖11-11所示。
圖11-11 router d成為活躍狀態，router e刪除通過router d的拓撲表項
因為此時router e已再也沒有其它路徑到達網路(a)了，所以router e也轉換為活躍狀態。而當router c收來這個來自為自己fs的router d的查詢包後，從自己的拓撲表中刪除通過router d到達網路(a)所對應的拓撲表項。但是它不會轉換為活躍狀態，因為它此時仍有successorrouter b可以到達網路(a)。然後，router c對router d的查詢進行響應，告訴router d它還有一條有效的路徑到達網路(a)。但此時router e也為活躍狀態了，所以它在收到來自router d的查詢包後僅**到router c，詢問是否有替代路徑到達網路(a)。如圖11-12所示。
圖11-12 router e成為活躍狀態，router c刪除通過router d的拓撲表項
router d在收到router c發來的應答包後，在自己的拓撲表中新增router c的拓撲表項，同時標識router c為successor。與此同時，router c會對router e發來的查詢包進行響應，同樣告訴它有一條路徑可以達到網路(a)。這樣router e也會把router c作為successor，並向router d應答，此時的從原來的3改變成了4。如圖11-13所示。
圖11-13 router d新增通過router c和router e的拓撲表項，router e新增通過router c的拓撲表項
當router d收到router e發來的應答後（一直要等到收到所有鄰居路由器發來的應答），更新拓撲表。此時它有兩條可行的路徑到達網路(a)，一條是以router c為當前successor的路徑，另一條是以router e為fs的備用路徑。此時的從原來的2改變成了5。如圖11-14所示。
圖11-14 網路重新收斂後的拓撲結構和拓撲表
例解EIGRP DUAL演算法網路收斂原理
本節再以乙個稍微複雜的eigrp網路收斂為例介紹udal的工作原理。本示例拓撲結構如圖11 8的左圖所示，其中router c router d和router e是當前處於收斂狀態時的拓撲表。圖11 8 dual網路收斂原理解析示例二拓撲結構及拓撲表 從圖中的拓撲表中可以看出，router c ro...
例解EIGRP DUAL演算法網路收斂原理
本節再以乙個稍微複雜的eigrp網路收斂為例介紹udal的工作原理。本示例拓撲結構如圖11 8的左圖所示，其中router c router d和router e是當前處於收斂狀態時的拓撲表。圖11 8 dual網路收斂原理解析示例二拓撲結構及拓撲表 從圖中的拓撲表中可以看出，router c ro...
例解EIGRP DUAL網路收斂原理
本節再以乙個稍微複雜的eigrp網路收斂為例介紹udal的工作原理。本示例拓撲結構如圖11 8的左圖所示，其中router c router d和router e是當前處於收斂狀態時的拓撲表。圖11 8 dual網路收斂原理解析示例二拓撲結構及拓撲表 從圖中的拓撲表中可以看出，router c ro...