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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

最新評論