路由環(huán)路問題解析

　　本文為大家講解路由環(huán)路問題，希望能幫到大家。

　　路由環(huán)路問題

　　Network N

　?、?/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)路由、慢收斂、路由不一致等問題。

　　路由環(huá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)過路由器 D 的去往目標(biāo)網(wǎng)絡(luò)的路由，權(quán)值為 1，而路由器 B、C 上分別有一條經(jīng)過路由器 A 的去往目標(biāo)網(wǎng)絡(luò)的路由，權(quán)值為2。假設(shè)，路由器 A 與 D 之間的通信出現(xiàn)了問題，這時(shí)候就有可能產(chǎn)生路由環(huán)路問題，并導(dǎo)致慢收斂。為了簡(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)的收斂過程中在各個(gè)路由器上的路由并不能反映網(wǎng)絡(luò)的真實(shí)結(jié)構(gòu)，A、B、C 三臺(tái)路由器之間相互欺騙，把錯(cuò)誤的路由信息在網(wǎng)絡(luò)中相互傳遞。