本節再以乙個稍微複雜的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 dual演算法網路收斂原理 eigrp是乙個平衡混合型路由協議,既有像rip那樣的距離向量路由協議的特點 有路由跳數的限制,路由資訊依靠鄰居路由器通告,遵守路由水平分割和反向毒化水平分割規則,路由自動彙總 又有像ospf那樣的鏈路狀態路由協議的特點 當路由資訊發生變化時,採用增量更新...
例解EIGRP DUAL網路收斂原理
本節再以乙個稍微複雜的eigrp網路收斂為例介紹udal的工作原理。本示例拓撲結構如圖11 8的左圖所示,其中router c router d和router e是當前處於收斂狀態時的拓撲表。圖11 8 dual網路收斂原理解析示例二拓撲結構及拓撲表 從圖中的拓撲表中可以看出,router c ro...