摘要:交換技術(shù)考試自治系統(tǒng)內(nèi)部路由協(xié)議RIP:路由信息協(xié)議(Routing Information Protocol,RIP)是內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)中最先得到廣泛使用的協(xié)議[RFC1058]。RIP是一種分布式的基于距離向量算法的路由協(xié)議,是互聯(lián)網(wǎng)的標(biāo)準(zhǔn)協(xié)議之一,其最大優(yōu)點(diǎn)就是簡(jiǎn)單。
7.3.2 自治系統(tǒng)內(nèi)部路由協(xié)議RIP
1.工作原理
路由信息協(xié)議(Routing Information Protocol,RIP)是內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)中最先得到廣泛使用的協(xié)議[RFC1058]。RIP是一種分布式的基于距離向量算法的路由協(xié)議,是互聯(lián)網(wǎng)的標(biāo)準(zhǔn)協(xié)議之一,其最大優(yōu)點(diǎn)就是簡(jiǎn)單。
RIP要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到其他每一個(gè)目的網(wǎng)絡(luò)的距離記錄(因此,這是一組距離,即“矩離向量”)。RIP將“距離”定義如下。
從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為1。從一路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過(guò)的路由器數(shù)加1?!凹?”是因?yàn)榈竭_(dá)目的網(wǎng)絡(luò)后就進(jìn)行直接交付,而到直接連接的網(wǎng)絡(luò)的距離已經(jīng)定義為1。例如,在前面講過(guò)的圖7-13中,路由器R,到網(wǎng)1或網(wǎng)2的距離都是1(直接連接),而到網(wǎng)3的距離是2,到網(wǎng)4的距離是3。
WP的**距離”也稱為“跳數(shù)”(hopcoum),因?yàn)槊拷?jīng)過(guò)一個(gè)路由器,跳數(shù)就加1。R1P認(rèn)為一個(gè)好的路由就是它通過(guò)的路由器的數(shù)目少,即“距離短”。RIP允許一條路徑最多只能包含15個(gè)路由器。因此“距離”的最大值為16時(shí)即相當(dāng)于不可達(dá)??梢奟IP只適用于規(guī)模較小的自治系統(tǒng)。
RIP不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。RIP選擇一個(gè)具有最小跳數(shù)的路由(即最短路由),哪怕還存在另一條髙速(低時(shí)延)但跳數(shù)較大的路由。
本節(jié)討論的RIP和下一節(jié)要討論的0SPF都能實(shí)現(xiàn)分布式路由選擇策略。它們的共同特點(diǎn)就是每一個(gè)路由器都要不斷地和其他一些路由器交換路由信息。我們一定要弄清以下3個(gè)要點(diǎn),即:與哪些路由器交換信息?交換什么信息?在什么時(shí)候交換信息?
RIP規(guī)定,每個(gè)路由器只與相鄰路由器交換信息。如果兩個(gè)路由器之間的通信不需要經(jīng)過(guò)另一個(gè)路由器,那么它們是相鄰的。換言之,兩個(gè)相鄰路由器在同一個(gè)網(wǎng)絡(luò)上都有自己的接口。
交換的信息是當(dāng)前本路由器所知道的全部路由信息,即自己的路由表。因此,交換的信息就是:“本路由器到本自治系統(tǒng)中所有網(wǎng)絡(luò)的(最短)距離,以及到每個(gè)網(wǎng)絡(luò)應(yīng)經(jīng)過(guò)的下一跳路由器”。至于本路由器怎樣獲得這些信息以及路由表是否完整,都是不重要的。
按固定的時(shí)間間隔交換路由信息。每個(gè)路由器根據(jù)收到的路由信息各自更新路由表。當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí),路由器也及時(shí)向相鄰路由器通告拓?fù)渥兓\(yùn)的路由信息。
這里要強(qiáng)調(diào)一點(diǎn):路由器在剛剛開始工作時(shí),只知道到直接連接的網(wǎng)絡(luò)的距離(此距離定義為1)。以后,每一個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由信息。但經(jīng)過(guò)若干次的更新后,所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)的最短距離和下一跳路由器的地址??雌饋?lái)RIP有些奇怪,因?yàn)椤拔业穆酚杀碇械男畔⒁蕾囉谀愕?,而你的信息又依賴于我的”。然而事?shí)證明,RIP的收斂過(guò)程較快。所謂收斂就是在自治系統(tǒng)中所有的節(jié)點(diǎn)都得到正確的路由選擇信息的過(guò)程。
路由表中最主要的信息就是:到某個(gè)網(wǎng)絡(luò)的距離(即最短距離),以及應(yīng)經(jīng)過(guò)的下一跳地址。路由表更新的原則是找出到每個(gè)目的網(wǎng)絡(luò)的最短距離。這種更新算法又稱為距離向量算法。下面就是RIP使用的距離向最算法。
返回目錄:
編輯推薦
通信專業(yè)實(shí)務(wù)考試終端與業(yè)務(wù)教程匯總
通信工程師備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題