RIP協(xié)議抑制路由選擇環(huán)的方法和機(jī)制

閔琦

摘要：該文主要闡述了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è)目的地的最短路徑有不同的判斷。……