最近有電腦用戶反映對EIGRP DUAL算法網(wǎng)絡收斂原理不太了解，下面腳本之家小編結(jié)尾大家介紹一下，快來看看吧。

EIGRP是一個平衡混合型路由協(xié)議，既有像RIP那樣的距離矢量路由協(xié)議的特點：有路由跳數(shù)的限制，路由信息依靠鄰居路由器通告，遵守路由水平分割和反向毒化水平分割規(guī)則，路由自動匯總；又有像OSPF那樣的鏈路狀態(tài)路由協(xié)議的特點：當路由信息發(fā)生變化時，采用增量更新的方式，保留對網(wǎng)絡拓撲信息、同時采用距離矢量和鏈路狀態(tài)兩種算法來計算路由開銷。同時，該協(xié)議又具有自己獨特的特點：支持非對等開銷路由上的負載均衡，采用DUAL算法在確保無路由環(huán)路的前提下，收斂迅速。因而適用于中大型網(wǎng)絡。但前面提到的IGRP是是距離矢量路由協(xié)議。

EIGRP采用的是DUAL（Diffusing Update Algorithm，擴散更新算法）。這個算法可以確保在極短時間內(nèi)無環(huán)路計算出路由結(jié)果，并且允許所有與拓撲改變相關的設備在同一時間進行同步更新。不受拓撲結(jié)構(gòu)改變的路由器不會進行重新計算。這種收斂效率要遠比其他已存的路由協(xié)議要高。

DUAL算法網(wǎng)絡收斂原理解析示例

本節(jié)以一個稍微復雜的EIGRP網(wǎng)絡收斂為例介紹UDAL的工作原理。本示例拓撲結(jié)構(gòu)如圖1的左圖所示，其中Router C、Router D和Router E是當前處于收斂狀態(tài)時的拓撲表。

圖1 DUAL網(wǎng)絡收斂原理解析示例二拓撲結(jié)構(gòu)及拓撲表

從圖中的拓撲表中可以看出，Router C、Router D和Router E這三臺路由器至少有一個通告度量（AD）小于它們自己的有限距離（FD）的有效路由到達Router A所連接的網(wǎng)絡(a)。其中標注為“Successor”的為當前Successor，標注為“fs”為可行后續(xù)。從中可以看出，這三臺路由器中僅Router C有一個備份用的FS，即Router D，其它兩個路由器均只有一個正在使用的Successor，如圖2所示。

圖2 收斂狀態(tài)時的三臺路由器上到達目的網(wǎng)絡的Successor和FS

此時，Router C標識通過Router B的路由作為當前使用的路由，因為這條路由的AD=1，小于Router C上到達網(wǎng)絡(a)的FD值3。Router C同時也標識通過Router D的路由作為備份使用的FS路由，因為這條路由的AD=2，小于Router C上到達網(wǎng)絡(a)的FD值3。但是通過Router E的路由不能作為FS路由，因為這條路由的AD=3，與Router C上到達網(wǎng)絡(a)的FD值3相等，不符合成為FS的條件。

Router D標識通過Router B的路由作為當前使用的路由，因為這條路由的AD=1，小于Router D上到達網(wǎng)絡(a)的FD值2。但在Router D中，通過Router C的路由也不能作為FS路由，因為這條路由的AD=3，大于Router D上到達網(wǎng)絡(a)的FD值2，不符合成為FS的條件。

Router E標識通過Router D的路由作為當前使用的路由，因為這條路由的AD=2，小于Router E上到達網(wǎng)絡(a)的FD值3。但在Router E中，通過Router C的路由也不能作為FS路由，因為這條路由的AD=3，等于Router E上到達網(wǎng)絡(a)的FD值3，不符合成為FS的條件。

現(xiàn)假設Router D與Router B之間的鏈路斷了。從前面的Router D拓撲表可以知道，它原來只有Router B這一個Successor，沒有其它FS，所以Router D需要使用DUAL計算新的路由到達網(wǎng)絡(a)。同時從拓撲表中刪除通過Router B到達網(wǎng)絡(a)的拓撲表項，如圖3所示。

圖3 斷開Router D與Router B之間的鏈后，Router D刪除通過Router B的拓撲表項

此時Router D因為沒有可到達網(wǎng)絡(a)的可行路徑了，所以成為活躍狀態(tài)（Active），開始向它的其它兩個鄰居路由器Router C和Router E發(fā)送查詢包，聲明自己沒有到達網(wǎng)絡(a)的FS了，問它們是否有可替代的路徑。當Router E收到這個來自同時為自己的Successor的Router D的查詢包后，從自己的拓撲表中刪除通過Router D到達網(wǎng)絡(a)所對應的拓撲表項。如圖4所示。

圖4 Router D成為活躍狀態(tài)，Router E刪除通過Router D的拓撲表項

因為此時Router E已再也沒有其它路徑到達網(wǎng)絡(a)了，所以Router E也轉(zhuǎn)換為活躍狀態(tài)。而當Router C收來這個來自為自己FS的Router D的查詢包后，從自己的拓撲表中刪除通過Router D到達網(wǎng)絡(a)所對應的拓撲表項。但是它不會轉(zhuǎn)換為活躍狀態(tài)，因為它此時仍有SuccessorRouter B可以到達網(wǎng)絡(a)。然后，Router C對Router D的查詢進行響應，告訴Router D它還有一條有效的路徑到達網(wǎng)絡(a)。但此時Router E也為活躍狀態(tài)了，所以它在收到來自Router D的查詢包后僅轉(zhuǎn)發(fā)到Router C，詢問是否有替代路徑到達網(wǎng)絡(a)。如圖5所示。

圖5 Router E成為活躍狀態(tài)，Router C刪除通過Router D的拓撲表項

Router D在收到Router C發(fā)來的應答包后，在自己的拓撲表中添加Router C的拓撲表項，同時標識Router C為Successor。與此同時，Router C會對Router E發(fā)來的查詢包進行響應，同樣告訴它有一條路徑可以達到網(wǎng)絡(a)。這樣Router E也會把Router C作為Successor，并向Router D應答，此時的從原來的3改變成了4。如圖6所示。

圖6 Router D添加通過Router C和Router E的拓撲表項，Router E添加通過Router C的拓撲表項

當Router D收到Router E發(fā)來的應答后（一直要等到收到所有鄰居路由器發(fā)來的應答），更新拓撲表。此時它有兩條可行的路徑到達網(wǎng)絡(a)，一條是以Router C為當前Successor的路徑，另一條是以Router E為FS的備用路徑。此時的從原來的2改變成了5。如圖7所示。

圖7 網(wǎng)絡重新收斂后的拓撲結(jié)構(gòu)和拓撲表

以上就是腳本之家小編為大家講解的EIGRP DUAL算法網(wǎng)絡收斂原理，需要的朋友快來看看吧，想了解更多精彩教程請繼續(xù)關注腳本之家！

最新評論