RIP路由協(xié)議

百科解釋

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

通信詞典解釋