閔琦
摘要:該文主要闡述了RIP協(xié)議的路由選擇機(jī)制,RIP協(xié)議的相關(guān)內(nèi)容,以及RIP對(duì)路由選擇環(huán)問題的解決方法和具體實(shí)現(xiàn),最后針對(duì)抑制路由環(huán),提高網(wǎng)絡(luò)性能提出了幾種解決方法。
關(guān)鍵詞:RIP;路由;網(wǎng)絡(luò);鏈路;性能
中圖分類號(hào):TP393 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1009-3044(2014)23-5435-02
當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),路由器就會(huì)發(fā)出更新信息,路由更新信息遍及整個(gè)網(wǎng)絡(luò),引發(fā)路由器重新計(jì)算最佳路徑,最終達(dá)到所有路由器一致公認(rèn)的最佳路徑的狀態(tài)。
由于網(wǎng)絡(luò)中存在路由匯聚時(shí)間間隔,路由表中新的路由或更改的路由不能夠很快在全網(wǎng)中穩(wěn)定,使得有不一致的路由存在,于是會(huì)產(chǎn)生路由環(huán)。路由環(huán)的產(chǎn)生,給網(wǎng)絡(luò)增加了不必要的流量,降低網(wǎng)絡(luò)性能。為了從根本上提高網(wǎng)絡(luò)的性能,需要解決路由環(huán)的問題。
1 RIP協(xié)議路由環(huán)的產(chǎn)生
路由選擇最基本的問題就是找出任意兩個(gè)節(jié)點(diǎn)之間最小的開銷,一條路徑的開銷等于組成這條路徑的所有邊上開銷之和。但是靜態(tài)的方法存在以下幾個(gè)缺點(diǎn):
1) 它不處理節(jié)點(diǎn)或者鏈路故障;
2) 它不考慮新的節(jié)點(diǎn)或鏈路的增加;
3) 它意味著邊的開銷不能改變;
由于這些原因,在大多數(shù)實(shí)際網(wǎng)絡(luò)中,路由選擇由運(yùn)行在節(jié)點(diǎn)間的路由協(xié)議來實(shí)現(xiàn)。這些協(xié)議提供了一種分布式的、動(dòng)態(tài)的方法來解決在鏈路和節(jié)點(diǎn)出現(xiàn)故障時(shí)尋找最小開銷路徑以及改變邊路徑開銷的問題。因此所有被廣泛使用的路由協(xié)議都采用分布式算法。然而分布式算法會(huì)產(chǎn)生這樣的問題:在同一時(shí)刻,兩個(gè)路由器對(duì)于某個(gè)目的地的最短路徑有不同的判斷。……