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

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

　　路由環(huán)路問題

　　Network N

　　①

　?、?/p>

　　①

　　①

　　⑩

　　A

　　B

　　C

　　D

　　路由環(huán)路是由于網(wǎng)絡(luò)拓?fù)渲写嬖诘沫h(huán)形結(jié)構(gòu)引發(fā)的路由環(huán)路會引起循環(huán)路由、慢收斂、路由不一致等問題。

　　路由環(huán)路問題是當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化，由于網(wǎng)絡(luò)中存在的環(huán)狀結(jié)構(gòu)所引發(fā)的。上圖是一個簡單的例子。

　　如圖所示，路由器 D 與目標(biāo)網(wǎng)絡(luò) N 直接相連，而路由器 A、B、C 之間組成了一個環(huán)形網(wǎng)絡(luò)，連接路由器的路徑旁邊的數(shù)字顯示了路徑對應(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)了問題，這時候就有可能產(chǎn)生路由環(huán)路問題，并導(dǎo)致慢收斂。為了簡單起見，我們假設(shè)所有的路由器都同時發(fā)送路由更新報(bào)文，下表顯示了路由器 A、B、C 上到達(dá)目標(biāo)網(wǎng)絡(luò)的路由隨時間的變化。

　　時間 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)

　　雖然算法最終收斂，但在漫長的收斂過程中在各個路由器上的路由并不能反映網(wǎng)絡(luò)的真實(shí)結(jié)構(gòu)，A、B、C 三臺路由器之間相互欺騙，把錯誤的路由信息在網(wǎng)絡(luò)中相互傳遞。