路由信息協(xié)議
1.什么是路由信息協(xié)議[1]
路由信息協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議中使用得最廣泛的一種協(xié)議,它是一種分布式、基于距離向量的路由選擇協(xié)議,其特點(diǎn)是協(xié)議簡(jiǎn)單。
路由信息協(xié)議是用于TCP/IP系統(tǒng)和其他網(wǎng)絡(luò)環(huán)境(如Novell)的距離矢量路由選擇協(xié)議。
2.路由信息協(xié)議的工作原理[2]
RIP協(xié)議要求網(wǎng)絡(luò)中的每個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離。因此,這是一組距離,即“距離向量”。RIP協(xié)議將“距離”定義如下:從一個(gè)路由器到直接連接的網(wǎng)絡(luò)的距離定義為1。從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過(guò)的路由器數(shù)加1。加l是因?yàn)榈竭_(dá)目的網(wǎng)絡(luò)后就進(jìn)行直接交付。而到直接連接的網(wǎng)絡(luò)的距離已經(jīng)定義為1。
RIP協(xié)議的距離也稱為跳數(shù),每經(jīng)過(guò)一個(gè)路由器,跳數(shù)就加1。RIP認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)目少,即距離短。RIP允計(jì)一條路徑最多只能包含15個(gè)路由器,因此距離的最大值為16時(shí)相當(dāng)于不可達(dá)。可見(jiàn)RIP只適用于小型互聯(lián)網(wǎng)。
RIP協(xié)議有以下三個(gè)要點(diǎn)。
(1)僅和相鄰路由器交換信息。
(2)交換的信息是當(dāng)前本路由器所知道的全部信息,即自己的路由表。
(3)按固定的時(shí)問(wèn)間隔交換路由信息。
路由信息協(xié)議是內(nèi)部網(wǎng)關(guān)協(xié)議中使用得最廣泛的一種協(xié)議,它是一種分布式、基于距離向量的路由選擇協(xié)議,其特點(diǎn)是協(xié)議簡(jiǎn)單。
這里要強(qiáng)調(diào)一點(diǎn),路由器剛剛開(kāi)始工作時(shí),只知道到直接連接的網(wǎng)絡(luò)的距離(此距離定義為1)。以后,每個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由器信息。經(jīng)過(guò)若干次的更新后,所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短距離和下一跳路由器的地址。RIP協(xié)議的收斂(convergence)過(guò)程較快。所謂收斂就是在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路由選擇信息的過(guò)程。
路由表中最主要的信息是:到某個(gè)網(wǎng)絡(luò)的距離(即最短距離),以及應(yīng)經(jīng)過(guò)的下一跳地址。路由表更新的原則是找出到每個(gè)目的網(wǎng)絡(luò)的最短距離。這種更新算法又稱為距離向量算法。
3.路由信息協(xié)議的工作過(guò)程[2]
RIP協(xié)議是通過(guò)在路由器間相互傳遞對(duì)P報(bào)文來(lái)交換路由信息的,RJP報(bào)文主要包含以下信息:網(wǎng)絡(luò)地址、子網(wǎng)掩碼、下一跳路由器地址及距離(1~16之間)。
當(dāng)一個(gè)路由器收到相鄰路由器(其地址為x)的一個(gè)RIP報(bào)文時(shí),便執(zhí)行以下算法。
(1)先修改此RIP報(bào)文中的所有項(xiàng)目:將“下一跳”字段小的地址都改為X,并將所有的“距離”字段的值加1。
(2)對(duì)修改后的RIP報(bào)文中的每個(gè)項(xiàng)目,重復(fù)以下步驟。
?、偃繇?xiàng)目中的目的網(wǎng)絡(luò)不在路由表中,則將該項(xiàng)目添加到路由表中。
否則
?、谌粝乱惶侄谓o出的路由器地址是同樣的,則將收到的項(xiàng)目替換原路由器中的項(xiàng)目。
否則
?、廴羰盏降捻?xiàng)目中的距離小于路由表中的距離,則進(jìn)行更新。否則什么也不做。
(3)若3分鐘還沒(méi)有收到相鄰路由器的更新路由,則將此相鄰路由器記為不可達(dá)的路由器,即將距離置為16(距離為16表示不可達(dá))。
(4)返回。
經(jīng)過(guò)不斷交換,所有路由器的信息達(dá)到平衡,路由表得到了更新。