通信工程師交換技術(shù)考試距離向董算法

1.距離向董算法
在RIP中，采用特定格式的報(bào)文來(lái)傳送路由信息。毎個(gè)路由器一旦收到相鄰路由器(其地址為^發(fā)送的一個(gè)RIP報(bào)文，便執(zhí)行以下距離向量算法。
1）先修改此RIP報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為1,并將所有的“距離”字段的值加1(見(jiàn)后面的解釋1)。
2）對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟。
若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目添加到路由表中（見(jiàn)后面的解釋2)。
否則
若下一跳字段給出的路由器地址是同樣的，則將收到的項(xiàng)目替換原路由表中的項(xiàng)目(見(jiàn)解釋3)。
否則
若收到的項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新（見(jiàn)后面的解釋4)。
否則，什么也不做。
3）若3分鐘還沒(méi)有收到相鄰路由器的更新路由表，則將此相鄰路由器記為不可達(dá)的路由器，即將距離置為16(距離為16表示不可達(dá)）。
4）返回。
上面給出的距離向量算法的基礎(chǔ)是：設(shè)X是節(jié)點(diǎn)A到B的最短路徑上的一個(gè)節(jié)點(diǎn)。若將路徑A-B拆成兩段路徑和X-B，則每一段路徑A-A和PB也都分別是節(jié)點(diǎn)A到X和節(jié)點(diǎn)X到B的最短路徑。
下面是對(duì)上述距離向量算法的4點(diǎn)解釋。
解釋1:這樣做是為f便于進(jìn)行本路由表的更新。設(shè)從位于地址X的相鄰路由器發(fā)來(lái)的RIP報(bào)文的某一個(gè)項(xiàng)目是：“Net2,3,r,意思是“我到網(wǎng)絡(luò)Net2的距離是3,要經(jīng)過(guò)的下一跳路由器的地址是r,那么本路由器就可推斷出：“若我將下一跳路由器選為地址是X的路由器，則我到網(wǎng)絡(luò)Net2的距離應(yīng)為3+1=4”。于是，本路由器就將收到的RIP報(bào)文的這一個(gè)項(xiàng)目修改為"Net2，4，X",作為下一步進(jìn)行比較時(shí)使用（只有和路由表中原有的項(xiàng)目比較后才能知道是否需要更新）。讀者可注意到，收到的項(xiàng)目中V對(duì)本路由器是沒(méi)有用的，因?yàn)閥不是本路由器的路由表的下一跳路由器地址。
解釋2:表明這是新的目的網(wǎng)絡(luò)，應(yīng)當(dāng)加人到路由表中。例如，本路由表中沒(méi)有到目的網(wǎng)絡(luò)Net2的路由，那么在路由表中就要加人新的項(xiàng)目“Net2，4，X”。
解釋3:為什么要替換呢？因?yàn)檫@是最新的消息，要以最新的消息為準(zhǔn)。到目的網(wǎng)絡(luò)距離有可能增大或減小，但也可能沒(méi)有改變。例如，不管原來(lái)路由表中的項(xiàng)目是“Net2,3,Xn還是“Net2,5,X”。都要更新為現(xiàn)在的“Net2,4,X”。
解釋4:例如，若路由表中已有項(xiàng)目“Net2,5,P\就要更新為“Net2,4,X'\因?yàn)楦潞蟮骄W(wǎng)絡(luò)Net2的距離更短了（從5減到4)。
RIP讓互聯(lián)網(wǎng)中的所有路由器都和自己的相鄰路由器不斷交換路由信息，并不斷更新其路由表，使得從每一個(gè)路由器到每一個(gè)目的網(wǎng)絡(luò)的路由都是最短的（即跳數(shù)最少）。這里還注意：雖然所有的路由器最終都擁有了整個(gè)自治系統(tǒng)的全局路由信息，但由于每一個(gè)路由器的位置不同，它們的路由表當(dāng)然也應(yīng)當(dāng)是不同的。
圖7-16所示說(shuō)明了使用RIP各路由器，其路由表的初始數(shù)據(jù)和最終數(shù)據(jù)。

圖7-16(a)所示為一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)拓?fù)?，共?個(gè)網(wǎng)絡(luò)（網(wǎng)1~網(wǎng)6)，通過(guò)6個(gè)路由器（A~F)互連起來(lái)。當(dāng)RIP剛剛開(kāi)始工作時(shí)，各路由器的路由表中的內(nèi)容如圖7-16(a)所示。路由表中的每一行都包括3個(gè)字符，它們從左到右分別代表：目的網(wǎng)絡(luò)，從本路由器到該目的網(wǎng)絡(luò)的跳數(shù)（即最短距離），以及下一跳路由器（如果是直接交付就不經(jīng)過(guò)路由器而是用一條短橫線表示）。在初始狀態(tài)下，路由表的行數(shù)取決于該路由器與多少個(gè)網(wǎng)絡(luò)直接相連。圖7-16(b)所示為各路由器收到了相鄰路由器的路由表，進(jìn)行路由表更新后的情況(假定所有的路由器都同時(shí)向其相鄰的路由器發(fā)送自己的路由表）。圖7-16(c)所示為各路由器再更新一次路由表后得出最終的路由表中的內(nèi)容。這些路由表中的每一行都指出：到某個(gè)網(wǎng)絡(luò)的距離是多少，以及下一跳是哪一個(gè)路由器。對(duì)于更復(fù)雜的網(wǎng)絡(luò)，路由表要經(jīng)過(guò)更多次的更新才能達(dá)到最終的數(shù)值。有時(shí)，到達(dá)同一個(gè)目的網(wǎng)絡(luò)可以經(jīng)過(guò)不同的下一跳路由器(但跳數(shù)是同樣的）。這時(shí)可任選一個(gè)下一跳路由器。
RIP的PDU使用運(yùn)輸層的用戶數(shù)據(jù)報(bào)UDP進(jìn)行傳送。因此RIP的位置應(yīng)當(dāng)在應(yīng)用層。但轉(zhuǎn)發(fā)承載UDP的IP數(shù)據(jù)報(bào)的過(guò)程是在網(wǎng)絡(luò)層完成的。

返回目錄：通信專(zhuān)業(yè)交換技術(shù)非連接型快速分組交換匯總

編輯推薦

通信專(zhuān)業(yè)實(shí)務(wù)考試終端與業(yè)務(wù)教程匯總

通信專(zhuān)業(yè)實(shí)務(wù)考試設(shè)備與環(huán)境教程匯總

通信工程師考試培訓(xùn)交換理論基確匯總