RIP路由選擇協(xié)議

《RIP路由選擇協(xié)議》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、RIP路由選擇協(xié)議一、背景RIP（Routing　Information　Protocols，路由信息協(xié)議）是使用最廣泛的距離向量協(xié)議，它是由施樂（Xerox）在70年代開發(fā)的。當(dāng)時(shí)，RIP是XNS（Xerox　Network　Service，施樂網(wǎng)絡(luò)服務(wù)）協(xié)議簇的一部分。TCP/IP版本的RIP是施樂協(xié)議的改進(jìn)版。RIP最大的特點(diǎn)是，無論實(shí)現(xiàn)原理還是配置方法，都非常簡(jiǎn)單。二、工作原理RIP是一種簡(jiǎn)單的分布式的基于距離向量的路由選擇協(xié)議。1.度量值――距離“距離”的定義n從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為1。n從一個(gè)路由器到非直接連接的網(wǎng)絡(luò)的距離定義為所經(jīng)過的路由器數(shù)加

2、1。nRIP協(xié)議中的“距離”也稱為“跳數(shù)”(hopcount)，因?yàn)槊拷?jīng)過一個(gè)路由器，跳數(shù)就加1。nRIP認(rèn)為一個(gè)好的路由就是它通過的路由器的數(shù)目少，即“距離短”。nRIP允許一條路徑最多只能包含15個(gè)路由器。n“距離”的最大值為16時(shí)即相當(dāng)于不可達(dá)，跳數(shù)為16的網(wǎng)絡(luò)被認(rèn)為不可達(dá)?？梢奟IP只適用于小型互聯(lián)網(wǎng)。nRIP不能在兩個(gè)網(wǎng)絡(luò)之間同時(shí)使用多條路由。RIP選擇一個(gè)具有最少路由器的路由（即最短路由），哪怕還存在另一條高速(低時(shí)延)但路由器較多的路由。2.交換的信息――RIP報(bào)文(1)交換的內(nèi)容是到本自治系統(tǒng)(AS)中所有往來的(最短)距離，以及到每個(gè)網(wǎng)絡(luò)要經(jīng)過的下一跳路由

3、器。路由表中與這些內(nèi)容相關(guān)的字段會(huì)被封裝在RIP報(bào)文中，在鄰居路由器之間傳送。(2)路由表的字段目的網(wǎng)絡(luò)：任何路由表中所包含的最重要信息就是到所知目的地的IP地址的網(wǎng)絡(luò)號(hào)。一旦一臺(tái)RIP路由器收到一個(gè)數(shù)據(jù)報(bào)文，就會(huì)查找路由表中的目的IP地址(的網(wǎng)絡(luò)號(hào))與收到報(bào)文的目的IP地址(的網(wǎng)絡(luò)號(hào))進(jìn)行匹配，以決定從哪里轉(zhuǎn)發(fā)那個(gè)報(bào)文。　　距離：路由表中的度量域指出報(bào)文從起始點(diǎn)到特定目的地的總耗費(fèi)。路由表中的度量是從路由器到特定目的地之間網(wǎng)絡(luò)鏈路的耗費(fèi)總和。RIP協(xié)議以“跳數(shù)”作為度量。　下一跳：下一跳IP地址域包括到目的網(wǎng)絡(luò)的路徑上，下一個(gè)路由器接口的IP地址。如果目的IP地址所在的網(wǎng)

4、絡(luò)與路由器不直接相連時(shí)，路由器表中此項(xiàng)為空，用“－”來表示?！　÷酚勺兓瘶?biāo)志域：路由變化標(biāo)志域用于指出至目的IP地址的路由是否在最近發(fā)生了變化。這個(gè)域是重要的，因?yàn)镽IP為每一個(gè)目的IP地址只記錄一條路由。路由計(jì)時(shí)器域：有兩個(gè)計(jì)時(shí)器與每條路由相聯(lián)系，一個(gè)是超時(shí)計(jì)時(shí)器，一個(gè)是路由刷新計(jì)時(shí)器。這些計(jì)時(shí)器一同工作來維護(hù)路由表中存儲(chǔ)的每條路由的有效性?！?.路由表的建立n路由器在剛剛開始工作時(shí)，只知道到直接連接的網(wǎng)絡(luò)的距離（此距離定義為1）。n以后，每一個(gè)路由器也只和數(shù)目非常有限的相鄰路由器交換并更新路由信息。n經(jīng)過若干次更新后，所有的路由器最終都會(huì)知道到達(dá)本自治系統(tǒng)中任何一個(gè)網(wǎng)絡(luò)

5、的最短距離和下一跳路由器的地址。nRIP協(xié)議的收斂(convergence)過程較快，即在自治系統(tǒng)中所有的結(jié)點(diǎn)都得到正確的路由選擇信息的過程。2.路由的更新?更新的算法――距離向量算法收到相鄰路由器（其地址為X）的一個(gè)RIP報(bào)文：(1)先修改此RIP報(bào)文中的所有項(xiàng)目：將“下一跳”字段中的地址都改為X，并將所有的“距離”字段的值加1。(2)對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟：若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則將該項(xiàng)目加到路由表中。否則若下一跳字段給出的路由器地址是同樣的，則將收到的項(xiàng)目替換原路由表中的項(xiàng)目。否則若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新，否

6、則，什么也不做。(3)若3分鐘還沒有收到相鄰路由器的更新路由表，則將此相鄰路由器記為不可達(dá)的路由器，即將距離置為16（距離為16表示不可達(dá)）。(4)返回?？聪旅娴睦樱簣D中的路由表字段為(目的網(wǎng)絡(luò)，距離，下一跳路由)?路由表的維護(hù)(更新定時(shí)器)(關(guān)于這個(gè)知識(shí)點(diǎn)，我在上課的時(shí)候講得不夠準(zhǔn)確，請(qǐng)以這個(gè)版本為準(zhǔn)！)　RIP為每個(gè)目的地只記錄一條路由的事實(shí)要求RIP積極地維護(hù)路由表的完整性。通過要求所有活躍的RIP路由器在固定時(shí)間間隔廣播其路由表內(nèi)容至相鄰的RIP路由器來做到這一點(diǎn)，所有收到的更新自動(dòng)代替已經(jīng)存儲(chǔ)在路由表中的信息?！　IP依賴4個(gè)計(jì)時(shí)器來維護(hù)路由表：　　·更新計(jì)時(shí)

7、器(UpdateTimer)　　·路由超時(shí)計(jì)時(shí)器(InvalidTimer)·路由刷新計(jì)時(shí)器(FlushTimer)·路由保持計(jì)時(shí)器(HolddownTimer)(1)更新計(jì)時(shí)器用于在節(jié)點(diǎn)一級(jí)初始化路由表更新。每個(gè)RIP節(jié)點(diǎn)只使用一個(gè)更新計(jì)時(shí)器，相反，路由超時(shí)計(jì)時(shí)器和路由刷新計(jì)時(shí)器為每一個(gè)路由維護(hù)一個(gè)。。RIP路由器每隔30秒觸發(fā)一次表更新。更新計(jì)時(shí)器用于記錄時(shí)間量。一旦時(shí)間到，RIP節(jié)點(diǎn)就會(huì)產(chǎn)生一系列包含自身全部路由表的報(bào)文。這些報(bào)文廣播到每一個(gè)相鄰節(jié)點(diǎn)。因此，每一個(gè)RIP路由器大約每隔30秒鐘應(yīng)收到從每個(gè)相鄰R