距離矢量路由協(xié)議RIP

《距離矢量路由協(xié)議RIP》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、距離矢量路由協(xié)議RIP一、復(fù)習舊課（教學手段：課堂提問）IP路由協(xié)議二、引入新課（教學手段：創(chuàng)設(shè)情景）通過提問同學路由選擇協(xié)議相關(guān)問題，距離矢量路由協(xié)議概念。三、講授新課（教學手段：教師講授）第一節(jié)距離矢量路由協(xié)議概述1.1距離矢量路由協(xié)議的特點距離矢量路由協(xié)議采用距離矢量路由選擇算法，它確定到網(wǎng)絡(luò)中任一鏈路的方向（矢量）與距離，通過周期性的廣播來更新路由報文。距離矢量路由協(xié)議具有如下特點：l距離矢量路由協(xié)議在相鄰路由器之間進行路由信息的傳遞，路由器周期性地把自己的路由表(routingtable)傳送給鄰居路由器(neigh

2、borrouters)。距離矢量協(xié)議路由器直接傳遞各自的路由表信息，路由器從鄰居得到路由信息后更新自己的路由表，并把自己更新后的路由表傳給鄰居，這樣一級一級的傳遞下下達到整個網(wǎng)絡(luò)的同步l每個路由器都不知道整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，只知道與自己直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路由信息來更新自己的路由表，然后周期性地發(fā)給自己的鄰居l實現(xiàn)和管理都比較簡單l收斂速度比較慢，周期更新報文數(shù)據(jù)量大，消耗較多的帶寬l為避免路由環(huán)路必須進行各種特殊處理l基于距離矢量算法的路由協(xié)議有：rip、igrp等1.2路由收斂問題5同一網(wǎng)絡(luò)中的每個路由器

3、對整個網(wǎng)絡(luò)拓撲結(jié)構(gòu)有一致的認識這樣一種狀態(tài)稱為收斂。如果網(wǎng)絡(luò)滿足上述條件，即所有路由器都處于收斂狀態(tài)，就稱網(wǎng)絡(luò)已經(jīng)收斂?？焖偈諗渴蔷W(wǎng)絡(luò)所期望的。當網(wǎng)絡(luò)路由信息從一個穩(wěn)定狀態(tài)拓撲結(jié)構(gòu)的變化而導(dǎo)致不穩(wěn)定，經(jīng)過自學習到達又一個穩(wěn)定狀態(tài)所需的時間稱為收斂時間。收斂時間成為衡量路由選擇協(xié)議好壞的一個重要指標。1.3路由回環(huán)當某個網(wǎng)絡(luò)發(fā)生故障時，關(guān)于該網(wǎng)絡(luò)的無效路由更新將循環(huán)傳播，這樣就形成了路由回環(huán)。路由回環(huán)對網(wǎng)絡(luò)具有極大的負作用，它延緩網(wǎng)絡(luò)的收斂，影響網(wǎng)絡(luò)的穩(wěn)定性。BA10.3.0.010.2.0.0S0S1S0E010.4.0.0C

4、10.1.0.0S0路由表10.3.0.0S0010.4.0.0E0Down10.2.0.0S0110.1.0.0S02路由表10.1.0.0E0010.2.0.0S0010.3.0.0S0110.4.0.0S02路由表10.2.0.0S0010.3.0.0S1010.4.0.0S1110.1.0.0S01E0圖5-3路由回環(huán)的形成緩慢的收斂容易造成路由信息的不一致(1)圖5-3中，C的E0口發(fā)生故障，10.4.0.0網(wǎng)絡(luò)成為不可達,但是A還沒有收到通知,仍然以為可以通過B到達10.4.0.0網(wǎng)絡(luò)，B也以為自己可以到達10.4

5、.0.0網(wǎng)絡(luò)。(2)B在收到C的更新新信息之前，把自己的路由表發(fā)送給C，于是，C就認為到達10.4.0.0的最佳路徑是通過B。以10.4.0.0網(wǎng)絡(luò)為目的數(shù)據(jù)包會在B和C之間來回循環(huán)。(3)路由器A根據(jù)錯誤的信息升級它的路由表在C－>B，B－>A發(fā)送路由更新后，A和B中到達10.4.0.0的距離加1，然后，A－>B，B－>C，多次循環(huán)，導(dǎo)致hopcounts無限大。10.4.0.0網(wǎng)絡(luò)的數(shù)據(jù)將在路由器A,B,和C之間循環(huán)。10.4.0.0網(wǎng)絡(luò)的跳數(shù)將無限大（無限計數(shù)）。1.4．路由回環(huán)解決方法（1）定義最大跳數(shù)指定最大跳數(shù)來防

6、止路由回環(huán)。路由循環(huán)一般發(fā)生在慢速收斂環(huán)境，采用快速收斂技術(shù)可以最大限度減少路由循環(huán)為避免跳數(shù)的無限循環(huán)，距離矢量協(xié)議規(guī)定metrics的最大值，當路由表項metric的值達到最大值時，路由器認為該目的網(wǎng)絡(luò)不可達。（2）水平分割5水平分割用來解決路由環(huán)路問題。有兩種類型的水平分割：l普通的水平分割：如果一條路由信息是從X端口學習到的，那么從該端口發(fā)出的路由更新報文中將不再包含該條路由信息。l帶毒化逆轉(zhuǎn)的水平分割：如果一條路由信息是從X端口學習到的，那么從該端口發(fā)出的路由更新報文中將繼續(xù)包含該條路由信息，而且將這條信息的metr

7、ic置為16?！捌胀ǖ乃椒指睢蹦鼙苊馄垓_信息的發(fā)送，而且減小了路由更新報文的大小，節(jié)約了網(wǎng)絡(luò)帶寬；“帶毒化逆轉(zhuǎn)的水平分割”能夠更快的消除路由信息的環(huán)路，但是增加了路由更新的負擔。這兩種措施的選擇可根據(jù)實際情況進行選擇。（3）路由毒化路由器將一條無效的路由信息的跳數(shù)標記為無限大稱為“路由毒化”，意即該條路由中毒了，不可到達。一般第一個發(fā)現(xiàn)網(wǎng)絡(luò)故障的路由器直接把到該網(wǎng)絡(luò)的距離設(shè)為無限大，即不可達，然后向其它路由器來宣告這一路由毒化信息。（4）抑制定時與觸發(fā)更新l抑制定時：路由器在抑制定時時間內(nèi)將該條記錄標記為“possiblyd

8、own”，以使其它路由器能夠重新計算網(wǎng)絡(luò)結(jié)構(gòu)的變化。抑制定時器用于阻止周期性的更新一個已壞的路由。在抑制定時器有效期內(nèi)忽略比以前更差的路由更新，允許有更多的時間來把突發(fā)故障信息傳遍整個網(wǎng)絡(luò)。如果從另一個路由器收到一條比以前記錄具有更好度量的路徑，路由器立即更新該網(wǎng)絡(luò)的路由并關(guān)