路由環(huán)路問(wèn)題解析
路由環(huán)路問(wèn)題解析
本文為大家講解路由環(huán)路問(wèn)題,希望能幫到大家。
路由環(huán)路問(wèn)題
Network N
?、?/p>
?、?/p>
?、?/p>
①
?、?/p>
A
B
C
D
路由環(huán)路是由于網(wǎng)絡(luò)拓?fù)渲写嬖诘沫h(huán)形結(jié)構(gòu)引發(fā)的路由環(huán)路會(huì)引起循環(huán)路由、慢收斂、路由不一致等問(wèn)題。
路由環(huán)路問(wèn)題是當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化,由于網(wǎng)絡(luò)中存在的環(huán)狀結(jié)構(gòu)所引發(fā)的。上圖是一個(gè)簡(jiǎn)單的例子。
如圖所示,路由器 D 與目標(biāo)網(wǎng)絡(luò) N 直接相連,而路由器 A、B、C 之間組成了一個(gè)環(huán)形網(wǎng)絡(luò),連接路由器的路徑旁邊的數(shù)字顯示了路徑對(duì)應(yīng)的權(quán)值。這樣在路由器 A 上就有一條經(jīng)過(guò)路由器 D 的去往目標(biāo)網(wǎng)絡(luò)的路由,權(quán)值為 1,而路由器 B、C 上分別有一條經(jīng)過(guò)路由器 A 的去往目標(biāo)網(wǎng)絡(luò)的路由,權(quán)值為2。假設(shè),路由器 A 與 D 之間的通信出現(xiàn)了問(wèn)題,這時(shí)候就有可能產(chǎn)生路由環(huán)路問(wèn)題,并導(dǎo)致慢收斂。為了簡(jiǎn)單起見(jiàn),我們假設(shè)所有的路由器都同時(shí)發(fā)送路由更新報(bào)文,下表顯示了路由器 A、B、C 上到達(dá)目標(biāo)網(wǎng)絡(luò)的路由隨時(shí)間的變化。
時(shí)間 T --〉
路由器A 不可達(dá) (C,3)(C,4)。。。(C,10) (C,11)
路由器B (A,2)(C,3)(C,4)。。。(C,10) (C,11)
路由器C (A,2)(B,3)(B,4)。。。(A,10) (D,10)
雖然算法最終收斂,但在漫長(zhǎng)的收斂過(guò)程中在各個(gè)路由器上的路由并不能反映網(wǎng)絡(luò)的真實(shí)結(jié)構(gòu),A、B、C 三臺(tái)路由器之間相互欺騙,把錯(cuò)誤的路由信息在網(wǎng)絡(luò)中相互傳遞。