例解EIGRP DUAL算法網(wǎng)絡(luò)收斂原理圖文教程

2020-10-24 11:51:58

字體：大中小

供稿：網(wǎng)友

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

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

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

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

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

圖1 DUAL網(wǎng)絡(luò)收斂原理解析示例二拓?fù)浣Y(jié)構(gòu)及拓?fù)浔?/p>

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

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

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

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

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

現(xiàn)假設(shè)Router D與Router B之間的鏈路斷了。從前面的Router D拓?fù)浔砜梢灾?，它原來只有Router B這一個Successor，沒有其它FS，所以Router D需要使用DUAL計算新的路由到達(dá)網(wǎng)絡(luò)(a)。同時從拓?fù)浔碇袆h除通過Router B到達(dá)網(wǎng)絡(luò)(a)的拓?fù)浔眄?，如圖3所示。

圖3 斷開Router D與Router B之間的鏈后，Router D刪除通過Router B的拓?fù)浔眄?/p>

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

圖4 Router D成為活躍狀態(tài)，Router E刪除通過Router D的拓?fù)浔眄?/p>

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

圖5 Router E成為活躍狀態(tài)，Router C刪除通過Router D的拓?fù)浔眄?/p>

Router D在收到Router C發(fā)來的應(yīng)答包后，在自己的拓?fù)浔碇刑砑覴outer C的拓?fù)浔眄棧瑫r標(biāo)識Router C為Successor。與此同時，Router C會對Router E發(fā)來的查詢包進(jìn)行響應(yīng)，同樣告訴它有一條路徑可以達(dá)到網(wǎng)絡(luò)(a)。這樣Router E也會把Router C作為Successor，并向Router D應(yīng)答，此時的從原來的3改變成了4。如圖6所示。

圖6 Router D添加通過Router C和Router E的拓?fù)浔眄棧琑outer E添加通過Router C的拓?fù)浔眄?/p>

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