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

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

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

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

編輯推薦

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

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

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