R I P為每個目的地只記錄一條路由的事實(shí)要求R I P積極地維護(hù)路由表的完整性。通過要求所有活躍的R I P路由器在固定時間間隔廣播其路由表內(nèi)容至相鄰的R I P路由器來做到這一點(diǎn)，所有收到的更新自動代替已經(jīng)存儲在路由表中的信息。

R I P依賴3個計(jì)時器來維護(hù)路由表：
·更新計(jì)時器
·路由超時計(jì)時器
·路由刷新計(jì)時器

更新計(jì)時器用于在節(jié)點(diǎn)一級初始化路由表更新。每個R I P節(jié)點(diǎn)只使用一個更新計(jì)時器。相反的，路由超時計(jì)時器和路由刷新計(jì)時器為每一個路由維護(hù)一個。

如此看來，不同的超時和路由刷新計(jì)時器可以在每個路由表項(xiàng)中結(jié)合在一起。這些計(jì)時器一起能使R I P節(jié)點(diǎn)維護(hù)路由的完整性并且通過基于時間的觸發(fā)行為使網(wǎng)絡(luò)從故障中得到恢復(fù)。

1. 初始化表更新
R I P路由器每隔3 0秒觸發(fā)一次表更新。更新計(jì)時器用于記錄時間量。一旦時間到， R I P節(jié)點(diǎn)就會產(chǎn)生一系列包含自身全部路由表的報(bào)文。
這些報(bào)文廣播到每一個相鄰節(jié)點(diǎn)。因此，每一個R I P路由器大約每隔3 0秒鐘應(yīng)收到從每個相鄰R I P節(jié)點(diǎn)發(fā)來的更新。

注意在更大的基于R I P的自治系統(tǒng)中，這些周期性的更新會產(chǎn)生不能接受的流量。因此，一個節(jié)點(diǎn)一個節(jié)點(diǎn)地交錯進(jìn)行更新更理想一些。R I P自動完成更新，每一次更新計(jì)時器會被復(fù)位，一個小的、任意的時間值加到時鐘上。

如果更新并沒有如所希望的一樣出現(xiàn)，說明互聯(lián)網(wǎng)絡(luò)中的某個地方發(fā)生了故障或錯誤。故障可能是簡單的如把包含更新內(nèi)容的報(bào)文丟掉了。故障也可能是嚴(yán)重的如路由器故障，或者是介于這兩個極端之間的情況。顯然，采取合適的措施會因不同的故障而有很大區(qū)別。由
于更新報(bào)文丟失而作廢一系列路由是不明智的(記住， R I P更新報(bào)文使用不可靠的傳輸協(xié)議以最小化開銷)。因此，當(dāng)一個更新丟失時，不采取更正行為是合理的。為了幫助區(qū)別故障和錯誤的重要程度，R I P使用多個計(jì)時器來標(biāo)識無效路由。

2. 標(biāo)識無效路由
有兩種方式使路由變?yōu)闊o效：
? 路由終止。
? 路由器從其他路由器處學(xué)習(xí)到路由不可用。
在任何一種情形下， R I P路由器需要改變路由表以反映給定路由已不可達(dá)。

一個路由如果在一個給定時間之內(nèi)沒有收到更新就中止。比如，路由超時計(jì)時器通常設(shè)為1 8 0秒。當(dāng)路由變?yōu)榛钴S或被更新時，這個時鐘被初始化。

1 8 0秒是大致估計(jì)的時間，這個時間足以令一臺路由器從它的相鄰路由器處收到6個路由表更新報(bào)文(假設(shè)它們每隔3 0秒發(fā)送一次路由更新)，如果1 8 0秒消逝之后， R I P路由器沒收到關(guān)于那條路由的更新， R I P路由器就認(rèn)為那個目的I P地址不再是可達(dá)的。因此，路由器就會把那條路由表項(xiàng)標(biāo)記為無效。通過設(shè)置它的路由度量值為1 6來實(shí)現(xiàn)，并且要設(shè)置路由變化標(biāo)志。這個信息可以通過周期性的路由表更新來與其相鄰路由器交流。

注意    對于R I P節(jié)點(diǎn)而言，1 6等于無窮。因此，簡單的設(shè)置耗費(fèi)度量值為1 6能作廢一條路由。

接到路由新的無效狀態(tài)通知的相鄰節(jié)點(diǎn)使用此信息來更新它們自己的路由表。這是路由變?yōu)闊o效的第二種方式。

無效項(xiàng)在路由表中存在很短時間，路由器決定是否應(yīng)該刪除它。即使表項(xiàng)保持在路由表中，報(bào)文也不能發(fā)送到那個表項(xiàng)的目的地址： R I P不能把報(bào)文轉(zhuǎn)發(fā)至無效的目的地。

3. 刪除無效路由
一旦路由器認(rèn)識到路由已無效，它會初始化一個秒計(jì)時器：路由刷新計(jì)時器。因此，在最后一次超時計(jì)時器初始化后1 8 0秒，路由刷新計(jì)時器被初始化。這個計(jì)時器通常設(shè)為9 0秒。

如果路由更新在2 7 0秒之后仍未收到( 1 8 0秒超時加上9 0秒路由刷新時間)，就從路由表中移去此路由(也就是刷新)。而為了路由刷新遞減計(jì)數(shù)的計(jì)時器稱為路由刷新計(jì)時器。這個計(jì)時器對于R I P從網(wǎng)絡(luò)故障中恢復(fù)的能力絕對必要。

主動和被動站點(diǎn)
注意到為了使R I P互聯(lián)網(wǎng)絡(luò)正常工作，網(wǎng)絡(luò)中的每一個網(wǎng)關(guān)必須參與進(jìn)去這一點(diǎn)很重要。參與可以是主動參與也可以是被動參與，但所有的網(wǎng)關(guān)必須參與。主動節(jié)點(diǎn)是那些主動地進(jìn)行共享路由信息的節(jié)點(diǎn)。它們從相鄰者處接收更新，并且轉(zhuǎn)發(fā)它們的路由表項(xiàng)拷貝至那些相
鄰節(jié)點(diǎn)。

被動站點(diǎn)從相鄰者處接收更新，并且使用那些更新來維護(hù)它們的路由表。然而被動節(jié)點(diǎn)不主動地發(fā)布它們自己路由表項(xiàng)的拷貝。

被動維護(hù)路由表的能力在硬件路由器出現(xiàn)之前的日子里是特別有用的特性，那時路由是一個運(yùn)行在U N I X處理器下的后臺程序，這樣會使U N I X主機(jī)上的路由開銷達(dá)到最小。
文章錄入：csh    責(zé)任編輯：csh 

最新評論