在路由方面，最為基礎(chǔ)知識，我們需要對其協(xié)議進行了解。這里我們主要講解的則是RIP協(xié)議的基礎(chǔ)內(nèi)容。那么就讓我們看看RIP協(xié)議的運行過程就是路由器軟件對消息輸入和輸出處理過程,其輸入和輸出處理大致如下所描述:

(一）輸入處理:主要是指路由器協(xié)議軟件對在520號UDP端口收到的數(shù)據(jù)報進行的處理.對于輸入處理,首先必須先作一定格式檢查,檢查通過后,再分別對幾種輸入消息做相應(yīng)的處理.

請求報文:路由器在開始運行時,為了從鄰機處獲取路由表的初始值,通常會發(fā)一個請求.報文的Command字段為(request).對所有或部分路由表的請求,一般以廣播形式從520號UDP端口發(fā)送.實際中,這種請求有兩種格式:請求獲取路由表的全部和請求獲取路由表的某些特定路由項.

路由軟件先逐個路由項地處理請求,如果沒有任何路由項,也就沒有響應(yīng);如果請求中恰好只有一個路由項,并且address family identifier為0,metric為16,則表示需要接收方發(fā)送所有路由表的請求;除此之外,則是要求部分路由,處理很簡單,沿著請求路由項表一個一個看,對于每個路由項,在主機路由數(shù)據(jù)庫中查找,如果找到,則將該路由的metric值填入數(shù)據(jù)報的metric字段,如果沒有,則向其中填16.一旦所有路由項均已處理,將command字段設(shè)為響應(yīng)(response),并將該數(shù)據(jù)報發(fā)回其來自的端口.

注意,根據(jù)請求是否關(guān)于指定的一批目的地,還是關(guān)于整個路由表,處理有所不同.如果關(guān)于整個路由表,輸出作普通的處理即可,包括水平分割和子網(wǎng)隱藏,因此來自路由表的某些路由項將被隱藏;如果是指定路由項,則將查找結(jié)果返回,不作水平分割,如果需要還要返回子網(wǎng)信息.

2.響應(yīng)報文:因為指定查詢、路由修改等原因而收到響應(yīng).

不論收到什么樣的響應(yīng),RIP協(xié)議處理程序就開始更新它的路由表.路由表的每一項至少都要包括如下內(nèi)容:

·目的站點的地址;

·通往目的站點的量度值;

·"下一個路由器"的地址;

·"最近更新過"的標(biāo)志;

·幾個定時器.

因為處理響應(yīng)可能修改主機路由表,所以必須作嚴格的有效性檢查.對于RIP Veon1數(shù)據(jù)報,對must be zero 域必須進行查零處理,對RIP Version2 數(shù)據(jù)報則可忽略.數(shù)據(jù)報驗證有效后,還要對其路由項逐個進行驗證.全部通過后,我們設(shè)置metric = MIN ( metric + cost , 16 ),16代表無限長,然后檢查是否已有路由到達該地址,如果沒有,則加入路由表,但是如果metric是無限長,則不要將其加入路由表;如果現(xiàn)有路由不比新加的路由差,我們也不將其加入路由表.對此,需要執(zhí)行以下動作:

·根據(jù)收到的數(shù)據(jù)報設(shè)置目的地和metric

·根據(jù)數(shù)據(jù)報的來源主機設(shè)置路由器

·為該路由設(shè)置超時值,如果垃圾回收定時器正在運行,將其停止

·設(shè)置路由改變標(biāo)志,給輸出進程發(fā)信號,觸發(fā)一次修改

如果現(xiàn)存一個路由,首先比較路由器,如果來自同一路由器,對超時值重新進行初始化,然后比較metric.如果數(shù)據(jù)報來自與現(xiàn)存路由同樣的路由器且新的metric值與舊的不同,或者新的比舊的低,進行如下動作:

·將新的metric填入,并將該路由器設(shè)置為數(shù)據(jù)報的來源

·為此路由初始化超時值

·設(shè)置路由改變標(biāo)志,給輸出進程發(fā)信號,觸發(fā)一次修改

·如果新metric是16,啟動刪除進程(只是在metric剛剛被設(shè)為16時啟動)

·如果新的metric值與舊的相等,除了重新初始化超時值外什么也不干

(二)輸出處理:用于產(chǎn)生包含全部或部分路由表的響應(yīng)信息的處理,可能由于輸入進程發(fā)現(xiàn)請求或路由修改而觸發(fā).

先看后兩種情況下如何選擇目的地址.如果一個響應(yīng)要發(fā)送給所有目的地,則響應(yīng)信息發(fā)送給每個點到點連接的網(wǎng)絡(luò)的對端,而且響應(yīng)在支持廣播的網(wǎng)絡(luò)上進行廣播.但是如果網(wǎng)絡(luò)不支持廣播,或者在沉默的路由器,就有必要指定一張實際的臨近主機和路由器表,顯式地向每一個發(fā)送數(shù)據(jù)報.觸發(fā)的修改因為兩個方面需要處理:

第一, RIP協(xié)議觸發(fā)的修改在容量有限或有許多路由器的網(wǎng)絡(luò)上可能導(dǎo)致格外大的負載,因此協(xié)議要求實現(xiàn)方在限制觸發(fā)式修改出現(xiàn)的頻率上采取一定的措施,觸發(fā)式修改發(fā)送后,需要隨機地將一個定時器設(shè)置成1到5秒,如果在定時器超時前發(fā)生其它修改,需要到定時器超時才觸發(fā)其中之一,然后定時器再隨機地設(shè)置成1到5秒,觸發(fā)式修改可能被一般修改所禁止;

第二, RIP協(xié)議觸發(fā)式修改可能不必包括整個路由表,原則上說,只有改變過的路由才需要包括,作為觸發(fā)式修改一部分的信息至少包括設(shè)置了路由修改標(biāo)志的路由,也可以包括附加路由和全部路由.如果完整的修改需要多個數(shù)據(jù)報,則發(fā)送全部路由極有可能被打斷;而觸發(fā)式修改處理時,需要產(chǎn)生每個直連網(wǎng)絡(luò)的信息.產(chǎn)生觸發(fā)式修改或一般修改時,都需要進行水平分割操作.

如果產(chǎn)生輸出的同時也允許輸入處理,則必須建立相應(yīng)的互斥機制,產(chǎn)生觸發(fā)式修改信息時,路由改變標(biāo)志不得因處理輸入而改變.觸發(fā)式修改與其它修改的唯一不同之處在于:可能會忽略某些改變過的路由,今后推出的其它機制恐怕要適應(yīng)觸發(fā)式修改.