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