登錄

路由信息協(xié)議

百科 > 計算機 > 路由信息協(xié)議

1.什么是路由信息協(xié)議[1]

  路由信息協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議中使用得最廣泛的一種協(xié)議,它是一種分布式、基于距離向量的路由選擇協(xié)議,其特點是協(xié)議簡單。

  路由信息協(xié)議是用于TCP/IP系統(tǒng)和其他網(wǎng)絡(luò)環(huán)境(如Novell)的距離矢量路由選擇協(xié)議。

2.路由信息協(xié)議的工作原理[2]

  RIP協(xié)議要求網(wǎng)絡(luò)中的每個路由器都要維護從它自己到其他每一個目的網(wǎng)絡(luò)的距離。因此,這是一組距離,即“距離向量”。RIP協(xié)議將“距離”定義如下:從一個路由器到直接連接的網(wǎng)絡(luò)的距離定義為1。從一個路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過的路由器數(shù)加1。加l是因為到達目的網(wǎng)絡(luò)后就進行直接交付。而到直接連接的網(wǎng)絡(luò)的距離已經(jīng)定義為1。

  RIP協(xié)議的距離也稱為跳數(shù),每經(jīng)過一個路由器,跳數(shù)就加1。RIP認為一個好的路由就是它通過的路由器的數(shù)目少,即距離短。RIP允計一條路徑最多只能包含15個路由器,因此距離的最大值為16時相當(dāng)于不可達??梢奟IP只適用于小型互聯(lián)網(wǎng)。

  RIP協(xié)議有以下三個要點。

  (1)僅和相鄰路由器交換信息。

  (2)交換的信息是當(dāng)前本路由器所知道的全部信息,即自己的路由表。

  (3)按固定的時問間隔交換路由信息。

  路由信息協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議中使用得最廣泛的一種協(xié)議,它是一種分布式、基于距離向量的路由選擇協(xié)議,其特點是協(xié)議簡單。

  這里要強調(diào)一點,路由器剛剛開始工作時,只知道到直接連接的網(wǎng)絡(luò)的距離(此距離定義為1)。以后,每個路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由器信息。經(jīng)過若干次的更新后,所有的路由器最終都會知道到達本自治系統(tǒng)中任何一個網(wǎng)絡(luò)的最短距離和下一跳路由器的地址。RIP協(xié)議的收斂(convergence)過程較快。所謂收斂就是在自治系統(tǒng)中所有的結(jié)點都得到正確的路由選擇信息的過程。

  路由表中最主要的信息是:到某個網(wǎng)絡(luò)的距離(即最短距離),以及應(yīng)經(jīng)過的下一跳地址。路由表更新的原則是找出到每個目的網(wǎng)絡(luò)的最短距離。這種更新算法又稱為距離向量算法。

3.路由信息協(xié)議的工作過程[2]

  RIP協(xié)議是通過在路由器間相互傳遞對P報文來交換路由信息的,RJP報文主要包含以下信息:網(wǎng)絡(luò)地址、子網(wǎng)掩碼、下一跳路由器地址及距離(1~16之間)。

  當(dāng)一個路由器收到相鄰路由器(其地址為x)的一個RIP報文時,便執(zhí)行以下算法。

  (1)先修改此RIP報文中的所有項目:將“下一跳”字段小的地址都改為X,并將所有的“距離”字段的值加1。

  (2)對修改后的RIP報文中的每個項目,重復(fù)以下步驟。

 ?、偃繇椖恐械哪康木W(wǎng)絡(luò)不在路由表中,則將該項目添加到路由表中。

  否則

 ?、谌粝乱惶侄谓o出的路由器地址是同樣的,則將收到的項目替換原路由器中的項目。

  否則

 ?、廴羰盏降捻椖恐械木嚯x小于路由表中的距離,則進行更新。否則什么也不做。

  (3)若3分鐘還沒有收到相鄰路由器的更新路由,則將此相鄰路由器記為不可達的路由器,即將距離置為16(距離為16表示不可達)。

  (4)返回。

  經(jīng)過不斷交換,所有路由器的信息達到平衡,路由表得到了更新。

評論  |   0條評論