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

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

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

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

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

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

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

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

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

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