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

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

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

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

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

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

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

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

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

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

Router E標(biāo)識(shí)通過(guò)Router D的路由作為當(dāng)前使用的路由，因?yàn)檫@條路由的AD=2，小于Router E上到達(dá)網(wǎng)絡(luò)(a)的FD值3。但在Router E中，通過(guò)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ù)浔砜梢灾溃瓉?lái)只有Router B這一個(gè)Successor，沒有其它FS，所以Router D需要使用DUAL計(jì)算新的路由到達(dá)網(wǎng)絡(luò)(a)。同時(shí)從拓?fù)浔碇袆h除通過(guò)Router B到達(dá)網(wǎng)絡(luò)(a)的拓?fù)浔眄?xiàng)，如圖3所示。

圖3 斷開Router D與Router B之間的鏈后，Router D刪除通過(guò)Router B的拓?fù)浔眄?xiàng)

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

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

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

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

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

圖6 Router D添加通過(guò)Router C和Router E的拓?fù)浔眄?xiàng)，Router E添加通過(guò)Router C的拓?fù)浔眄?xiàng)

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

圖7 網(wǎng)絡(luò)重新收斂后的拓?fù)浣Y(jié)構(gòu)和拓?fù)浔?/p>

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

最新評(píng)論