距離矢量路由協(xié)議的特點(diǎn)課件

第3章路由器應(yīng)用距離矢量路由協(xié)議RIP

RoutingInformationProtocol第3章路由器應(yīng)用距離矢量路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量的路由協(xié)議距離矢量算法運(yùn)用矢量疊加的方式來獲取和計(jì)算路由信息。把每一條路由信息看作由目的網(wǎng)絡(luò)和距離（用metric來度量）組成的矢量，每個(gè)路由器從其鄰居獲得路由信息，并在獲得的每一條路由信息上疊加從自己到達(dá)這個(gè)鄰居的距離矢量，從而形成自己的路由信息。CDBACBADRoutingTableRoutingTableRoutingTableRoutingTableDistance—Howfar

Vector—Inwhichdirection距離矢量的路由協(xié)議距離矢量算法運(yùn)用矢量疊加的方式來獲取和計(jì)算距離矢量路由協(xié)議的特點(diǎn)距離矢量路由協(xié)議在相鄰路由器之間進(jìn)行路由信息的傳遞，路由器周期性地把自己的路由表routingtable傳送給鄰居路由器neighborrouters

。距離矢量協(xié)議路由器直接傳遞各自的路由表信息，路由器從鄰居得到路由信息后更新自己的路由表，并把自己更新后的路由表傳給鄰居，這樣一級(jí)一級(jí)的傳遞下下達(dá)到整個(gè)網(wǎng)絡(luò)的同步。每個(gè)路由器都不知道整個(gè)網(wǎng)絡(luò)的拓補(bǔ)結(jié)構(gòu)，只知道與自己直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路由信息來更新自己的路由表，然后周期性地發(fā)給自己的鄰居。類似于十字路口的路標(biāo)指示牌告訴行車者到達(dá)目標(biāo)走哪個(gè)方向、還有多遠(yuǎn)實(shí)現(xiàn)和管理都比較簡單收斂速度比較慢，周期更新報(bào)文數(shù)據(jù)量大，消耗較多的帶寬為避免路由環(huán)路必須進(jìn)行各種特殊處理基于距離矢量算法的路由協(xié)議有：rip、igrp等。距離矢量路由協(xié)議的特點(diǎn)距離矢量路由協(xié)議在相鄰路由器之間進(jìn)行路ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.2.0.010.3.0.0

00S0S1RoutingTable10.3.0.0S0010.4.0.0E00RoutingTable10.1.0.010.2.0.0

E0S0

00距離矢量—源信息的獲得每個(gè)路由器的路由表在最初只有與之直連的網(wǎng)絡(luò)路由器從鄰居發(fā)現(xiàn)到達(dá)目的網(wǎng)絡(luò)的最佳路徑ABC10.1.0.010.2.0.010.3.0.010.路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑過一段時(shí)間后路由器收到鄰居發(fā)來的網(wǎng)絡(luò)信息，并將距離加1ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S0

1E0S0S0100距離矢量—源信息的獲得路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑ABC10距離矢量—源信息的獲得ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.010.4.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S010.1.0.0S012E0S0S0S01200路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑過一段時(shí)間后路由器收到鄰居發(fā)來的網(wǎng)絡(luò)信息，并將距離加1距離矢量—源信息的獲得ABC10.1.0.010.2.0.0距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成A更新路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成A更新路由表在下一個(gè)周期后路由器A發(fā)送更新過的路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成AB更新路由表更新路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新在下一個(gè)周期后路由器A發(fā)送更新過的路由表距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一收斂convergence同一網(wǎng)絡(luò)中的每個(gè)路由器對整個(gè)網(wǎng)絡(luò)拓補(bǔ)結(jié)構(gòu)有一致的認(rèn)識(shí)這樣一種狀態(tài)稱為收斂，即網(wǎng)絡(luò)設(shè)備的路由表與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)保持一致?？焖偈諗渴蔷W(wǎng)絡(luò)所期望的。當(dāng)網(wǎng)絡(luò)路由信息從一個(gè)穩(wěn)定狀態(tài)由于拓補(bǔ)結(jié)構(gòu)的變化而導(dǎo)致不穩(wěn)定，經(jīng)過自學(xué)習(xí)到達(dá)又一個(gè)穩(wěn)定狀態(tài)所需的時(shí)間稱為收斂時(shí)間。收斂時(shí)間成為衡量路由選擇協(xié)議好壞的一個(gè)重要指標(biāo)。收斂convergence同一網(wǎng)絡(luò)中的每個(gè)路由器對整個(gè)網(wǎng)絡(luò)拓本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)路由回環(huán)每一個(gè)節(jié)點(diǎn)管理著與之相連的所有網(wǎng)絡(luò)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.000RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000路由回環(huán)每一個(gè)節(jié)點(diǎn)管理著與之相連的所有網(wǎng)絡(luò)ABC10.路由回環(huán)緩慢的收斂容易造成路由信息的不一致上圖中，RouterC的E0口發(fā)生故障，10.4.0.0網(wǎng)絡(luò)成為不可達(dá),但是RouterA還沒有收到通知,仍然以為可以通過RouterB到達(dá)10.4.0.0網(wǎng)絡(luò)，RouterB也以為自己可以到達(dá)10.4.0.0網(wǎng)絡(luò)。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.00DownRoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000路由回環(huán)緩慢的收斂容易造成路由信息的不一致ABC10.B在收到C的更新新信息之前，把自己的路由表發(fā)送給C，于是，C就認(rèn)為到達(dá)10.4.0.0的最佳路徑是通過B路由回環(huán)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.002RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S11110.1.0.010.4.0.010.3.0.000B在收到C的更新新信息之前，把自己的路由表發(fā)送給C，于是，C路由器A根據(jù)錯(cuò)誤的信息升級(jí)它的路由表在RC－>RB，RB－>RA發(fā)送路由更新后，RA和RB中到達(dá)10.4.0.0的距離加1，然后，RA－>RB，RB－>RC，多次循環(huán)，導(dǎo)致hopcounts無限大路由回環(huán)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTableS0S0S0S01210.3.0.010.1.0.010.2.0.010.4.0.002RoutingTableE0S0S0S01410.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S03110.2.0.010.1.0.010.4.0.010.3.0.000路由器A根據(jù)錯(cuò)誤的信息升級(jí)它的路由表路由回環(huán)ABC無限計(jì)數(shù)10.4.0.0網(wǎng)絡(luò)的數(shù)據(jù)將在路由器A,B,和C之間循環(huán)10.4.0.0網(wǎng)絡(luò)的跳數(shù)將無限大ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.004RoutingTableE0S0S0S01610.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S05110.2.0.010.1.0.010.4.0.010.3.0.000無限計(jì)數(shù)10.4.0.0網(wǎng)絡(luò)的數(shù)據(jù)將在路由器A,解決方法1：定義最大跳數(shù)指定最大跳數(shù)來防止路由回環(huán)定義最大條數(shù)只是在路由環(huán)路產(chǎn)生之后才有效的一個(gè)策略，我們需要另一個(gè)策略來盡量制止路由環(huán)路的產(chǎn)生，這就是水平分割。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.0016RoutingTableE0S0S0S011610.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S016110.2.0.010.1.0.010.4.0.010.3.0.000解決方法1：定義最大跳數(shù)指定最大跳數(shù)來防止路由回環(huán)ABC10解決方法2：水平分割不會(huì)接收到由自身傳達(dá)出去的路由信息：C向B通告10.4.0.0網(wǎng)絡(luò)，B向A通告10.4.0.0網(wǎng)絡(luò)，因此，A就不能向B，B也不能向C發(fā)送關(guān)于10.4.0.0網(wǎng)絡(luò)的路由信息。水平分割只能避免出現(xiàn)環(huán)路，但如圖，故障出現(xiàn)后A、B的路由表里關(guān)于故障網(wǎng)段10.4.0.0的路由依然存在，需要一種策略使當(dāng)C發(fā)現(xiàn)故障時(shí)，可以通知鄰居該網(wǎng)段不可用，這就是路由中毒。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XXXRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00DownRoutingTableE0S0S0S01210.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1E11210.2.0.010.1.0.010.4.0.010.3.0.000解決方法2：水平分割不會(huì)接收到由自身傳達(dá)出去的路由信息：C向解決方法3：路由中毒路由器將該路由信息的跳數(shù)標(biāo)記為無窮大：第一個(gè)發(fā)現(xiàn)網(wǎng)絡(luò)故障的路由器直接把到該網(wǎng)絡(luò)的距離設(shè)為無限大（給自己下毒），即不可達(dá)，然后向其它路由器來宣告這一信息（給鄰居下毒）。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，下毒Update包，下毒解決方法3：路由中毒路由器將該路由信息的跳數(shù)標(biāo)記為無窮大：第解決方法4：毒性逆轉(zhuǎn)毒性逆轉(zhuǎn)可以超越水平分割為了保證所有的鄰居都被“下毒”，它們會(huì)向“毒源”的方向反向“下毒”。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，反下毒Update包，反下毒解決方法4：毒性逆轉(zhuǎn)毒性逆轉(zhuǎn)可以超越水平分割A(yù)BC10.1.解決方法5：Hold-Down計(jì)時(shí)（抑制計(jì)時(shí)）為了保證B和C不受A的影響，就出現(xiàn)了抑制計(jì)時(shí)，即在路由器學(xué)習(xí)到某個(gè)網(wǎng)段出現(xiàn)故障，使自己路由表里關(guān)于該網(wǎng)段的路由變?yōu)椤翱赡躣own”之后，還要保持該狀態(tài)一段時(shí)間；一條路由信息無效之后，一段時(shí)間內(nèi)這條路由都處于抑制狀態(tài)，即在一定時(shí)間內(nèi)不再接收關(guān)于同一目的地址的路由更新。如果從另一個(gè)路由器收到一條比以前記錄具有更好度量的路徑，路由器立即更新該網(wǎng)絡(luò)的路由并關(guān)閉抑制定時(shí)器。如果在抑制定時(shí)器期滿前的任何時(shí)刻，從另一個(gè)路由器收到一條不比以前記錄度量值好的路徑，則路由器忽略這個(gè)更新。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000正準(zhǔn)備下毒時(shí)，A的update包先到了Update包，下毒X解決方法5：Hold-Down計(jì)時(shí)（抑制計(jì)時(shí)）為了保證B和解決方法6：觸發(fā)更新當(dāng)路由表發(fā)生變化時(shí)路由器立即發(fā)送更新信息常規(guī)路由更新按照既定的時(shí)間間隔周期性發(fā)送，即使路由器檢測到網(wǎng)絡(luò)變化，也不會(huì)立即發(fā)送更新，需等到發(fā)送周期才發(fā)更新。觸發(fā)更新一般與抑制定時(shí)器配合使用，才能有更好的效果ABC10.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XNetwork10.4.0.0isunreachableNetwork10.4.0.0isunreachableNetwork10.4.0.0isunreachable10.1.0.0解決方法6：觸發(fā)更新當(dāng)路由表發(fā)生變化時(shí)路由器立即發(fā)送更新信息一個(gè)完整的方案DBEAXC10.4.0.0觸發(fā)更新路由中毒最大度量值觸發(fā)更新路由中毒最大度量值一個(gè)完整的方案DBEAXC10.4.0.0觸發(fā)更新觸發(fā)更新一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddown一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddownPoisonReversePoisonReversePoisonReversePoisonReverse一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddownPacketforNetwork10.4.0.0PacketforNetwork10.4.0.0在Hold-down有效期內(nèi)，路由器A,D,E仍然企圖向網(wǎng)絡(luò)10.4.0.0轉(zhuǎn)發(fā)數(shù)據(jù)包。B會(huì)丟棄。數(shù)據(jù)包被丟棄一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEAC10.4.0.0解除Hold-down解除Hold-down解除Hold-down觸發(fā)更新如果該網(wǎng)段在Hold-down時(shí)間里恢復(fù)，B會(huì)向A和D再向C發(fā)送觸發(fā)更新數(shù)據(jù)包，通知他們10.4.0.0已經(jīng)恢復(fù)。Linkup!XXX觸發(fā)更新觸發(fā)更新觸發(fā)更新一個(gè)完整的方案DBEAC10.4.0.0解除Hold-dow本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)RIP的特點(diǎn):一依靠跳數(shù)來決定次優(yōu)路由,16跳就

不可達(dá).

二管理距離是120

三平均30秒更新路由表一次

(會(huì)有隨機(jī)變量)

四會(huì)產(chǎn)生環(huán)路

五有兩個(gè)版本

六V1不支持VLSM,廣播更新七V2支持VLSM,組播更新八支持協(xié)議認(rèn)證RIP的特點(diǎn)RIP的特點(diǎn):一依靠跳數(shù)來決定次優(yōu)路由,16跳就100Mbps100MbpsRIP的負(fù)載均衡Maximum6paths(default=4),在代價(jià)最小的等代價(jià)路徑之間進(jìn)行負(fù)載均衡,RIP不支持非等價(jià)負(fù)載均衡。100Mbps100Mbps100Mbps100MbpsRIP的負(fù)載均衡100Mbps激活RIP協(xié)議Router(config)#routerripRouter(config-router)#networknetwork-numberRIP配置選擇所能到達(dá)的網(wǎng)絡(luò)必須是有效的網(wǎng)絡(luò)即A、B、C類網(wǎng)絡(luò)號(hào)，不包括子網(wǎng)號(hào)和子網(wǎng)掩碼激活RIP協(xié)議Router(config)#routerrRIP配置舉例2.3.0.0172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0RIP配置舉例2.3.0.0172.16.1.1S2E0S查看RIP信息RouterA#shipprotocolsRoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein0secondsInvalidafter180seconds,holddown180,flushedafter240OutgoingupdatefilterlistforallinterfacesisIncomingupdatefilterlistforallinterfacesisRedistributing:ripDefaultversioncontrol:sendversion1,receiveanyversionInterfaceSendRecvKey-chainEthernet0112Serial2112RoutingforNetworks:10.0.0.0172.16.0.0RoutingInformationSources:GatewayDistanceLastUpdate10.1.1.212000:00:10Distance:(defaultis120)172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0查看RIP信息RouterA#shipprotocols查看路由表172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0RouterA#shiprouteCodes:C-connected,S-static,I-IGRP,R-RIP,M-mobile,B-BGPD-EIGRP,EX-EIGRPexternal,O-OSPF,IA-OSPFinterareaN1-OSPFNSSAexternaltype1,N2-OSPFNSSAexternaltype2E1-OSPFexternaltype1,E2-OSPFexternaltype2,E-EGPi-IS-IS,L1-IS-ISlevel-1,L2-IS-ISlevel-2,*-candidatedefaultU-per-userstaticroute,o-ODRT-trafficengineeredrouteGatewayoflastresortisnotset172.16.0.0/24issubnetted,1subnetsC172.16.1.0isdirectlyconnected,Ethernet010.0.0.0/24issubnetted,2subnetsR10.2.2.0[120/1]via10.1.1.2,00:00:07,Serial2C10.1.1.0isdirectlyconnected,Serial2R192.168.1.0/24[120/2]via10.1.1.2,00:00:07,Serial2查看路由表172.16.1.1S2E0S3192.168.1debugiprip

命令RouterA#debugipripRIPprotocoldebuggingisonRouterA#00:06:24:RIP:receivedv1updatefrom10.1.1.2onSerial200:06:24:10.2.2.0in1hops00:06:24:192.168.1.0in2hops00:06:33:RIP:sendingv1updateto255.255.255.255viaEthernet0(172.16.1.1)00:06:34:network10.0.0.0,metric100:06:34:network192.168.1.0,metric300:06:34:RIP:sendingv1updateto255.255.255.255viaSerial2(10.1.1.1)00:06:34:network172.16.0.0,metric1172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0debugiprip命令RouterA#debugi本章小結(jié)完成本章的學(xué)習(xí)后，你應(yīng)該能夠掌握：描述距離矢量的路由協(xié)議的工作原理以及防環(huán)的機(jī)制在Cisco路由器上設(shè)置RIP路由協(xié)議利用showiproute、showipprotocols和其他的調(diào)試命查看路由信息本章小結(jié)完成本章的學(xué)習(xí)后，你應(yīng)該能夠掌握：距離矢量路由協(xié)議的特點(diǎn)課件第3章路由器應(yīng)用距離矢量路由協(xié)議RIP

RoutingInformationProtocol第3章路由器應(yīng)用距離矢量路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量的路由協(xié)議距離矢量算法運(yùn)用矢量疊加的方式來獲取和計(jì)算路由信息。把每一條路由信息看作由目的網(wǎng)絡(luò)和距離（用metric來度量）組成的矢量，每個(gè)路由器從其鄰居獲得路由信息，并在獲得的每一條路由信息上疊加從自己到達(dá)這個(gè)鄰居的距離矢量，從而形成自己的路由信息。CDBACBADRoutingTableRoutingTableRoutingTableRoutingTableDistance—Howfar

Vector—Inwhichdirection距離矢量的路由協(xié)議距離矢量算法運(yùn)用矢量疊加的方式來獲取和計(jì)算距離矢量路由協(xié)議的特點(diǎn)距離矢量路由協(xié)議在相鄰路由器之間進(jìn)行路由信息的傳遞，路由器周期性地把自己的路由表routingtable傳送給鄰居路由器neighborrouters

。距離矢量協(xié)議路由器直接傳遞各自的路由表信息，路由器從鄰居得到路由信息后更新自己的路由表，并把自己更新后的路由表傳給鄰居，這樣一級(jí)一級(jí)的傳遞下下達(dá)到整個(gè)網(wǎng)絡(luò)的同步。每個(gè)路由器都不知道整個(gè)網(wǎng)絡(luò)的拓補(bǔ)結(jié)構(gòu)，只知道與自己直接相連的網(wǎng)絡(luò)情況，并根據(jù)從鄰居得到的路由信息來更新自己的路由表，然后周期性地發(fā)給自己的鄰居。類似于十字路口的路標(biāo)指示牌告訴行車者到達(dá)目標(biāo)走哪個(gè)方向、還有多遠(yuǎn)實(shí)現(xiàn)和管理都比較簡單收斂速度比較慢，周期更新報(bào)文數(shù)據(jù)量大，消耗較多的帶寬為避免路由環(huán)路必須進(jìn)行各種特殊處理基于距離矢量算法的路由協(xié)議有：rip、igrp等。距離矢量路由協(xié)議的特點(diǎn)距離矢量路由協(xié)議在相鄰路由器之間進(jìn)行路ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.2.0.010.3.0.0

00S0S1RoutingTable10.3.0.0S0010.4.0.0E00RoutingTable10.1.0.010.2.0.0

E0S0

00距離矢量—源信息的獲得每個(gè)路由器的路由表在最初只有與之直連的網(wǎng)絡(luò)路由器從鄰居發(fā)現(xiàn)到達(dá)目的網(wǎng)絡(luò)的最佳路徑ABC10.1.0.010.2.0.010.3.0.010.路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑過一段時(shí)間后路由器收到鄰居發(fā)來的網(wǎng)絡(luò)信息，并將距離加1ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S0

1E0S0S0100距離矢量—源信息的獲得路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑ABC10距離矢量—源信息的獲得ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.1.0.010.2.0.010.3.0.010.4.0.0RoutingTable10.2.0.010.3.0.010.4.0.010.1.0.00011S0S1S1S0RoutingTable10.3.0.0S0010.4.0.0E0010.2.0.0S010.1.0.0S012E0S0S0S01200路由器從收集到的源信息中選擇到達(dá)目標(biāo)地址的最佳路徑過一段時(shí)間后路由器收到鄰居發(fā)來的網(wǎng)絡(luò)信息，并將距離加1距離矢量—源信息的獲得ABC10.1.0.010.2.0.0距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成A更新路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成A更新路由表在下一個(gè)周期后路由器A發(fā)送更新過的路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一步來完成AB更新路由表更新路由表網(wǎng)絡(luò)結(jié)構(gòu)的改變將導(dǎo)致路由表的更新在下一個(gè)周期后路由器A發(fā)送更新過的路由表距離矢量—管理路由信息路由表的更新過程將通過路由器之間一步一收斂convergence同一網(wǎng)絡(luò)中的每個(gè)路由器對整個(gè)網(wǎng)絡(luò)拓補(bǔ)結(jié)構(gòu)有一致的認(rèn)識(shí)這樣一種狀態(tài)稱為收斂，即網(wǎng)絡(luò)設(shè)備的路由表與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)保持一致。快速收斂是網(wǎng)絡(luò)所期望的。當(dāng)網(wǎng)絡(luò)路由信息從一個(gè)穩(wěn)定狀態(tài)由于拓補(bǔ)結(jié)構(gòu)的變化而導(dǎo)致不穩(wěn)定，經(jīng)過自學(xué)習(xí)到達(dá)又一個(gè)穩(wěn)定狀態(tài)所需的時(shí)間稱為收斂時(shí)間。收斂時(shí)間成為衡量路由選擇協(xié)議好壞的一個(gè)重要指標(biāo)。收斂convergence同一網(wǎng)絡(luò)中的每個(gè)路由器對整個(gè)網(wǎng)絡(luò)拓本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)路由回環(huán)每一個(gè)節(jié)點(diǎn)管理著與之相連的所有網(wǎng)絡(luò)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0RoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.000RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000路由回環(huán)每一個(gè)節(jié)點(diǎn)管理著與之相連的所有網(wǎng)絡(luò)ABC10.路由回環(huán)緩慢的收斂容易造成路由信息的不一致上圖中，RouterC的E0口發(fā)生故障，10.4.0.0網(wǎng)絡(luò)成為不可達(dá),但是RouterA還沒有收到通知,仍然以為可以通過RouterB到達(dá)10.4.0.0網(wǎng)絡(luò)，RouterB也以為自己可以到達(dá)10.4.0.0網(wǎng)絡(luò)。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0E0S0S01210.1.0.010.2.0.010.4.0.00DownRoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S01110.1.0.010.4.0.010.3.0.000路由回環(huán)緩慢的收斂容易造成路由信息的不一致ABC10.B在收到C的更新新信息之前，把自己的路由表發(fā)送給C，于是，C就認(rèn)為到達(dá)10.4.0.0的最佳路徑是通過B路由回環(huán)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.002RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1S11110.1.0.010.4.0.010.3.0.000B在收到C的更新新信息之前，把自己的路由表發(fā)送給C，于是，C路由器A根據(jù)錯(cuò)誤的信息升級(jí)它的路由表在RC－>RB，RB－>RA發(fā)送路由更新后，RA和RB中到達(dá)10.4.0.0的距離加1，然后，RA－>RB，RB－>RC，多次循環(huán)，導(dǎo)致hopcounts無限大路由回環(huán)ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTableS0S0S0S01210.3.0.010.1.0.010.2.0.010.4.0.002RoutingTableE0S0S0S01410.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S03110.2.0.010.1.0.010.4.0.010.3.0.000路由器A根據(jù)錯(cuò)誤的信息升級(jí)它的路由表路由回環(huán)ABC無限計(jì)數(shù)10.4.0.0網(wǎng)絡(luò)的數(shù)據(jù)將在路由器A,B,和C之間循環(huán)10.4.0.0網(wǎng)絡(luò)的跳數(shù)將無限大ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.004RoutingTableE0S0S0S01610.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S05110.2.0.010.1.0.010.4.0.010.3.0.000無限計(jì)數(shù)10.4.0.0網(wǎng)絡(luò)的數(shù)據(jù)將在路由器A,解決方法1：定義最大跳數(shù)指定最大跳數(shù)來防止路由回環(huán)定義最大條數(shù)只是在路由環(huán)路產(chǎn)生之后才有效的一個(gè)策略，我們需要另一個(gè)策略來盡量制止路由環(huán)路的產(chǎn)生，這就是水平分割。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.0016RoutingTableE0S0S0S011610.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1S016110.2.0.010.1.0.010.4.0.010.3.0.000解決方法1：定義最大跳數(shù)指定最大跳數(shù)來防止路由回環(huán)ABC10解決方法2：水平分割不會(huì)接收到由自身傳達(dá)出去的路由信息：C向B通告10.4.0.0網(wǎng)絡(luò)，B向A通告10.4.0.0網(wǎng)絡(luò)，因此，A就不能向B，B也不能向C發(fā)送關(guān)于10.4.0.0網(wǎng)絡(luò)的路由信息。水平分割只能避免出現(xiàn)環(huán)路，但如圖，故障出現(xiàn)后A、B的路由表里關(guān)于故障網(wǎng)段10.4.0.0的路由依然存在，需要一種策略使當(dāng)C發(fā)現(xiàn)故障時(shí)，可以通知鄰居該網(wǎng)段不可用，這就是路由中毒。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XXXRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00DownRoutingTableE0S0S0S01210.1.0.010.4.0.010.3.0.010.2.0.000RoutingTableS0S1S1E11210.2.0.010.1.0.010.4.0.010.3.0.000解決方法2：水平分割不會(huì)接收到由自身傳達(dá)出去的路由信息：C向解決方法3：路由中毒路由器將該路由信息的跳數(shù)標(biāo)記為無窮大：第一個(gè)發(fā)現(xiàn)網(wǎng)絡(luò)故障的路由器直接把到該網(wǎng)絡(luò)的距離設(shè)為無限大（給自己下毒），即不可達(dá)，然后向其它路由器來宣告這一信息（給鄰居下毒）。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，下毒Update包，下毒解決方法3：路由中毒路由器將該路由信息的跳數(shù)標(biāo)記為無窮大：第解決方法4：毒性逆轉(zhuǎn)毒性逆轉(zhuǎn)可以超越水平分割為了保證所有的鄰居都被“下毒”，它們會(huì)向“毒源”的方向反向“下毒”。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01可能down10.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000Update包，反下毒Update包，反下毒解決方法4：毒性逆轉(zhuǎn)毒性逆轉(zhuǎn)可以超越水平分割A(yù)BC10.1.解決方法5：Hold-Down計(jì)時(shí)（抑制計(jì)時(shí)）為了保證B和C不受A的影響，就出現(xiàn)了抑制計(jì)時(shí)，即在路由器學(xué)習(xí)到某個(gè)網(wǎng)段出現(xiàn)故障，使自己路由表里關(guān)于該網(wǎng)段的路由變?yōu)椤翱赡躣own”之后，還要保持該狀態(tài)一段時(shí)間；一條路由信息無效之后，一段時(shí)間內(nèi)這條路由都處于抑制狀態(tài)，即在一定時(shí)間內(nèi)不再接收關(guān)于同一目的地址的路由更新。如果從另一個(gè)路由器收到一條比以前記錄具有更好度量的路徑，路由器立即更新該網(wǎng)絡(luò)的路由并關(guān)閉抑制定時(shí)器。如果在抑制定時(shí)器期滿前的任何時(shí)刻，從另一個(gè)路由器收到一條不比以前記錄度量值好的路徑，則路由器忽略這個(gè)更新。ABC10.1.0.010.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XRoutingTable10.3.0.0S0S0S0S01210.1.0.010.2.0.010.4.0.00無窮大RoutingTable10.1.0.0E0S0S0S01210.4.0.010.3.0.010.2.0.000RoutingTable10.2.0.0S0S1S1E1可能down210.1.0.010.4.0.010.3.0.000正準(zhǔn)備下毒時(shí)，A的update包先到了Update包，下毒X解決方法5：Hold-Down計(jì)時(shí)（抑制計(jì)時(shí)）為了保證B和解決方法6：觸發(fā)更新當(dāng)路由表發(fā)生變化時(shí)路由器立即發(fā)送更新信息常規(guī)路由更新按照既定的時(shí)間間隔周期性發(fā)送，即使路由器檢測到網(wǎng)絡(luò)變化，也不會(huì)立即發(fā)送更新，需等到發(fā)送周期才發(fā)更新。觸發(fā)更新一般與抑制定時(shí)器配合使用，才能有更好的效果ABC10.2.0.010.3.0.010.4.0.0E0S0S0S1S0E0XNetwork10.4.0.0isunreachableNetwork10.4.0.0isunreachableNetwork10.4.0.0isunreachable10.1.0.0解決方法6：觸發(fā)更新當(dāng)路由表發(fā)生變化時(shí)路由器立即發(fā)送更新信息一個(gè)完整的方案DBEAXC10.4.0.0觸發(fā)更新路由中毒最大度量值觸發(fā)更新路由中毒最大度量值一個(gè)完整的方案DBEAXC10.4.0.0觸發(fā)更新觸發(fā)更新一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddown一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddownPoisonReversePoisonReversePoisonReversePoisonReverse一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEACX10.4.0.0HolddownHolddownHolddownPacketforNetwork10.4.0.0PacketforNetwork10.4.0.0在Hold-down有效期內(nèi)，路由器A,D,E仍然企圖向網(wǎng)絡(luò)10.4.0.0轉(zhuǎn)發(fā)數(shù)據(jù)包。B會(huì)丟棄。數(shù)據(jù)包被丟棄一個(gè)完整的方案DBEACX10.4.0.0HolddownH一個(gè)完整的方案DBEAC10.4.0.0解除Hold-down解除Hold-down解除Hold-down觸發(fā)更新如果該網(wǎng)段在Hold-down時(shí)間里恢復(fù)，B會(huì)向A和D再向C發(fā)送觸發(fā)更新數(shù)據(jù)包，通知他們10.4.0.0已經(jīng)恢復(fù)。Linkup!XXX觸發(fā)更新觸發(fā)更新觸發(fā)更新一個(gè)完整的方案DBEAC10.4.0.0解除Hold-dow本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)距離矢量路由協(xié)議防止環(huán)路的六種方法配置RIP路由協(xié)議本章內(nèi)容距離矢量路由協(xié)議基礎(chǔ)RIP的特點(diǎn):一依靠跳數(shù)來決定次優(yōu)路由,16跳就

不可達(dá).

二管理距離是120

三平均30秒更新路由表一次

(會(huì)有隨機(jī)變量)

四會(huì)產(chǎn)生環(huán)路

五有兩個(gè)版本

六V1不支持VLSM,廣播更新七V2支持VLSM,組播更新八支持協(xié)議認(rèn)證RIP的特點(diǎn)RIP的特點(diǎn):一依靠跳數(shù)來決定次優(yōu)路由,16跳就100Mbps100MbpsRIP的負(fù)載均衡Maximum6paths(default=4),在代價(jià)最小的等代價(jià)路徑之間進(jìn)行負(fù)載均衡,RIP不支持非等價(jià)負(fù)載均衡。100Mbps100Mbps100Mbps100MbpsRIP的負(fù)載均衡100Mbps激活RIP協(xié)議Router(config)#routerripRouter(config-router)#networknetwork-numberRIP配置選擇所能到達(dá)的網(wǎng)絡(luò)必須是有效的網(wǎng)絡(luò)即A、B、C類網(wǎng)絡(luò)號(hào)，不包括子網(wǎng)號(hào)和子網(wǎng)掩碼激活RIP協(xié)議Router(config)#routerrRIP配置舉例2.3.0.0172.16.1.1S2E0S3192.168.1.110.1.1.110.2.2.210.1.1.2S2S310.2.2.3172.16.1.0ABC192.168.1.0E0RIP配置舉例2.3.0.0172.16.1.1S2E0S查看RIP信息RouterA#shipprotocolsRoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein0secondsInvalidafter180seconds,holddown180,flushedafter240OutgoingupdatefilterlistforallinterfacesisIncomingupdatefilterlistforall