距離矢量路由協(xié)議及路由環(huán)路

《距離矢量路由協(xié)議及路由環(huán)路》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、第七講：距離矢量路由協(xié)議及路由環(huán)路回顧昨天：提問：1、距離矢量路由協(xié)議包括哪幾種？2、路由器是如何確定最佳路由的說出步驟？今天內(nèi)容：距離矢量路由協(xié)議及確保路由表?xiàng)l目的的正確的六種方法，及六種方法的結(jié)合使用。、距離矢量路由協(xié)議學(xué)習(xí)路由的方法首先明確一點(diǎn)，該協(xié)議并不能學(xué)到整個(gè)網(wǎng)絡(luò)的拓?fù)?。只能靠學(xué)習(xí)鄰居路由表內(nèi)容來學(xué)習(xí)路由。但每個(gè)路由表中只有最佳路徑（也就是路由）。也就是說只有目的地方向（路由器接口）和距離，于是被叫距離矢量。舉例：高速路上開車，沒有地圖，出錯(cuò)，只能打聽。而打聽的人也不知道還要向另外的人打聽（好比

2、路由器問鄰居路由器，鄰居也不知道于是就要再問下一個(gè)鄰居，這樣收斂的速度可想而知）1、距離矢量路由協(xié)議是通過傳遞路由更新包來學(xué)習(xí)路由的（見圖10-1）,在圖10-2到10-4是說明了RIP路由協(xié)議是怎樣來學(xué)習(xí)路由的。在路由協(xié)議剛剛運(yùn)行的時(shí)候，路由器沒有開始相互發(fā)送UPDATE包，于是路由表里只有自己直連的網(wǎng)段,管理距離是Oo如圖10-2,路由器學(xué)到了自己直連的網(wǎng)段后便開始向鄰居路由器發(fā)送更新包了，此包里包含我們發(fā)布的路由。（一臺(tái)路由器所直接連接的網(wǎng)段必須發(fā)布在路由協(xié)議里才能夠被放到UPDATE包里傳送）這樣路

3、由器就學(xué)到了其他路由器的路由了見圖10-3。路由器學(xué)到了鄰居的路由再打包向鄰居發(fā)，這樣所有路由器會(huì)學(xué)到所有的路由條目。如圖10-4（注意此圖的RIP為RIPV2,找同學(xué)說為什么）#########注意：從以上可以看出距離矢量路由協(xié)議就是靠和鄰居之間周期性的交換路由表來一步一步學(xué)到遠(yuǎn)端路由的#######2、路由更新包的格式?jīng)Q定了路由協(xié)議是有類還是無類。實(shí)際上有類的路由協(xié)議出現(xiàn)的比較早，當(dāng)時(shí)沒有出現(xiàn)子網(wǎng)。路由學(xué)到的都是正規(guī)的ABC類網(wǎng)段。RIPVI等距離矢量路由協(xié)議的更新包里沒有放掩碼位的地方，雖然能學(xué)到子網(wǎng)

4、的網(wǎng)段但沒有掩碼來確定網(wǎng)絡(luò)位，于是把學(xué)到的子網(wǎng)網(wǎng)段自動(dòng)歸為主類網(wǎng)從而學(xué)不到子網(wǎng)變成了事實(shí)。RIPV2加入了放掩碼的空間于是能用該掩碼與學(xué)到的ip做與的運(yùn)算，于是能學(xué)到子網(wǎng)特例：見圖10—5與昨天講的圖9一8做比較原理：在有類的IP路由協(xié)議里有這樣一個(gè)規(guī)定：當(dāng)路由器從一個(gè)接口學(xué)到的網(wǎng)段和配置在這個(gè)接口上的IP地址屬于同一個(gè)主類網(wǎng)時(shí)，可以用配置在該接口上的子網(wǎng)掩碼作為所學(xué)到那個(gè)網(wǎng)段的子網(wǎng)掩碼。二、距離矢量路由協(xié)議保證路由表正確的六種方法路由環(huán)路是任何路由協(xié)議都要避免的路由故障，發(fā)生路由環(huán)路時(shí)，路由器的路由表會(huì)頻

5、繁的變化，從而造成路由表中的某一條或幾條，甚至整個(gè)路由表都無法收斂，結(jié)果使網(wǎng)絡(luò)處于癱瘓或半癱瘓狀態(tài)。1、路由環(huán)路是如何產(chǎn)生的（見課件10-62、保證路由表正確的六種方法(1)最大度量值不同協(xié)議的度量值不同，RIP規(guī)定最大跳數(shù)為16,到達(dá)16時(shí)將認(rèn)為無效路由將其丟掉，于是最大網(wǎng)絡(luò)直徑15跳。16臺(tái)路由器。而IGRP協(xié)議的算法比較復(fù)雜，最大度量值為42949672950(2)水平分割最大度量值的方法只能在環(huán)路產(chǎn)生之后才會(huì)有效。而我們要制定一個(gè)策略盡量制止環(huán)路的產(chǎn)生。即水平分割。水平分割就是對(duì)一臺(tái)路由器來說，從一

6、個(gè)方向?qū)W來的路由信息，不能再放入發(fā)回那個(gè)方向的路由更新包并且發(fā)回那個(gè)方向(見圖10-11)(3)路由中毒水平分割只能避免出現(xiàn)路由環(huán)路，可是從上圖可以看到，路由器A和B中依然有到錯(cuò)誤網(wǎng)段的路由表?xiàng)l目，那么路由協(xié)議要有一種機(jī)制自己的網(wǎng)段如果出錯(cuò)了，可以告訴別的路由器。(見圖10-12）（4）反向下毒在圖中的路由器A和B都被下毒后它們會(huì)繼續(xù)向自己的鄰居下毒，同時(shí)為了保證整個(gè)網(wǎng)絡(luò)中的路由器都被下毒它們會(huì)向毒源的方向下毒，（這種方式是不是違反水平分割？？但這是被允許的）圖10-13（5）保持時(shí)間如果只有路由中毒還是會(huì)

7、出問題如圖1-14當(dāng)B被下毒后，把升級(jí)包剛要發(fā)給A的時(shí)候，卻被A的UPDATA包搶先發(fā)過來，占據(jù)了B的路由表，下毒的路由條目又被使能，之后向所有鄰居發(fā)送錯(cuò)誤信息。再次環(huán)路。針對(duì)這種現(xiàn)象我們做了保持時(shí)間，即在“可能DOWN”的狀態(tài)下要保持一定時(shí)間，在些時(shí)間內(nèi)，即使收到了別的升級(jí)包（度量值相等或更差）也不會(huì)改變“可能DOWN”的狀態(tài)，直到一定時(shí)間后，整個(gè)網(wǎng)絡(luò)可能都已經(jīng)收斂為止。（6）觸發(fā)更新我們知道了路由器是周期性的發(fā)送更新包，如果網(wǎng)絡(luò)一旦出現(xiàn)故障。則要等到下一個(gè)周期才能發(fā)。那么將會(huì)造成網(wǎng)絡(luò)中大量的數(shù)據(jù)包被錯(cuò)錯(cuò)

8、誤的路由到已經(jīng)壞掉或都湖潰的路由器上。造成路由黑洞。路由更新就是為了解決這個(gè)問題的，一旦有錯(cuò)誤發(fā)生會(huì)馬上觸發(fā)更新包通知給鄰居路由器。