RIP路由協(xié)議

   

   RIP協(xié)議是V－D算法在局域網(wǎng)上的直接實現(xiàn)，RIP將協(xié)議的參加者分為主動機(jī)和被動機(jī)兩種。主動機(jī)主動地向外廣播路徑刷新報文，被動機(jī)被動地接受路徑刷新報文。一般情況下，網(wǎng)關(guān)作主動機(jī)，主機(jī)作被動機(jī)。
RIP規(guī)定，網(wǎng)關(guān)每30秒向外廣播一個V－D報文，報文信息來自本地路由表。RIP協(xié)議的V－D報文中，其距離以驛站計：與信宿網(wǎng)絡(luò)直接相連的網(wǎng)關(guān)規(guī)定為一個驛站，相隔一個網(wǎng)關(guān)則為兩個驛站……依次類推。一條路徑的距離為該路徑（從信源機(jī)到信宿機(jī)）上的網(wǎng)關(guān)數(shù)。為防止尋徑回路的長期存在，RIP規(guī)定，長度為16的路徑為無限長路徑，即不存在路徑。所以一條有限的路徑長度不得超過15。正是這一規(guī)定限制了RIP的使用范圍，使RIP局限于小型的局域網(wǎng)點中。
對于相同開銷路徑的處理是采用先入為主的原則。在具體的應(yīng)用中，可能會出現(xiàn)這種情況，去往相同網(wǎng)絡(luò)有若干條相同距離的路徑。在這種情況下，無論哪個網(wǎng)關(guān)的路徑廣播報文先到，就采用誰的路徑。直到該路徑失敗或被新的更短的路徑來代替。
RIP協(xié)議對過時路徑的處理是采用了兩個定時器；超時計時器和垃圾收集計時器。所有機(jī)器對路由表中的每個項目對設(shè)置兩個計時器。每增加一個新表，就相應(yīng)的增加兩個計時器。當(dāng)新的路由被安裝到路由表中時，超時計時器被初始化為0，并開始計數(shù)。每當(dāng)收到包含路由的RIP消息，超時計時器就被重新設(shè)置為0。如果在180秒內(nèi)沒有接收到包含該路由的RIP消息，該路由的度量就被設(shè)置為16，而啟動該路由的垃圾收集計時器。如果120秒過去了，也沒有收到該路由的RIP消息，該路由就從路由表中刪除。如果在垃圾收集計時器到120秒之前，收到了包含路由的消息，計時器被清0。而路由被安裝到路由表中。
慢收斂的問題及其解決的方法。包括RIP在內(nèi)的V－D算法路徑刷新協(xié)議，都有一個嚴(yán)重的缺陷，即“慢收斂”（slow convergence）問題。又叫“計數(shù)到無窮”(count to infinity)。如果出現(xiàn)環(huán)路，直到路徑長度達(dá)到16，也就是說要經(jīng)過7番來回（至少30X7秒），路徑回路才能被解除，這就是所謂的慢收斂問題。采用的方法有很多種，主要采用有分割范圍（split horizon）法和帶觸發(fā)更新的毒性逆轉(zhuǎn)(Posion Reverse with Triggered updates))法。分割范圍法的原理是：當(dāng)網(wǎng)關(guān)從某個網(wǎng)絡(luò)接口發(fā)送RIP路徑刷新報文時，其中不能包含從該接口獲得的路徑信息。毒性逆轉(zhuǎn)法的原理是：某路徑崩潰后，最早廣播此路徑的網(wǎng)關(guān)將原路徑繼續(xù)保存在若干刷新報文中，但是指明路徑為無限長。為了加強(qiáng)毒性逆轉(zhuǎn)的效果，最好同時使用觸發(fā)更新技術(shù)：一旦檢測到路徑崩潰，立即廣播路徑刷新報文，而不必等待下一個廣播周期。

   

• 通信詞典解釋