數(shù)據(jù)分冊7動態(tài)路由協(xié)議和RIP協(xié)議原理

1、DP500002 動態(tài)路由協(xié)議與RIP協(xié)議原理ISSUE 1.0動態(tài)路由協(xié)議是用來計算路由的，動態(tài)路由協(xié)議自動完成路由表的計算，下面主要介紹動態(tài)路由協(xié)議的感念，和一種最簡單的動態(tài)路由協(xié)議RIP.前 言學(xué)習(xí)完此課程，您將會：掌握動態(tài)路由協(xié)議的原理掌握距離-矢量路由協(xié)議的原理掌握RIP路由協(xié)議目 標(biāo)內(nèi)容介紹第一章 動態(tài)路由協(xié)議概述第二章 距離矢量路由協(xié)議概述第三章 RIP路由協(xié)議動態(tài)路由協(xié)議在協(xié)議棧中的位置鏈路層物理層路由協(xié)議的基本原理（一）動態(tài)路由協(xié)議是做什么的？計算路由的。計算本地路由器到網(wǎng)絡(luò)中其它網(wǎng)段的路由。路由器如何做到這一點？每臺路由器將自己已知的路由相關(guān)信息發(fā)給相鄰的路由器，由于大家都

2、這樣做，最終每臺路由器都會收到網(wǎng)絡(luò)中所有的路由信息，然后運行某種算法，計算出最終的路由來。（實際上需要計算的是該條路由的下一跳和花費）。路由協(xié)議的基本原理（二）動態(tài)路由協(xié)議是怎么實現(xiàn)的？天王蓋地虎”“寶塔鎮(zhèn)河妖”每種路由協(xié)議都有自己的語言（相應(yīng)的路由協(xié)議報文），如果兩臺路由器都實現(xiàn)了某種路由協(xié)議并已經(jīng)啟動該協(xié)議，則具備了相互之間通信的基礎(chǔ)。“初次見面，請多關(guān)照”一臺新加入的路由器應(yīng)該主動把自己介紹給網(wǎng)段內(nèi)的其它路由器。通過發(fā)送廣播報文或發(fā)送給指定的路由器鄰居來做到這一點?！昂镁貌灰?，近況如何”為了能夠觀察到某臺路由器突然失?。酚善鞅旧砉收匣蜻B接線路中斷）這種異常情況，規(guī)定兩臺路由器之間的協(xié)議

3、報文應(yīng)該周期性地發(fā)送自治系統(tǒng)（）由同一機構(gòu)管理的一組路由器的集合。按照工作區(qū)域外部路由協(xié)議（）內(nèi)部路由協(xié)議（）： RIP、OSPF、IS-IS自治系統(tǒng)自治系統(tǒng) 按尋徑算法劃分距離矢量算法鏈路狀態(tài)算法RIPOSPFBGPIS-IS 路由協(xié)議之間的互操作每種路由協(xié)議只能發(fā)布和學(xué)習(xí)自己協(xié)議已知的路由自己已知的路由是指在某個接口上運行了該種路由協(xié)議，或者在路由表中的本路由協(xié)議發(fā)現(xiàn)的路由。如果需要知道其它的路由，需要進行引入（ import-route ）操作最經(jīng)常使用的是引入靜態(tài)路由和直連路由。有時也需要引入其它路由協(xié)議的路由。引入路由的含義是指：在本路由器的路由表中查詢，如果發(fā)現(xiàn)要引入的路由（如st

4、atic），則作為自己已知的路由發(fā)布出去。 衡量路由協(xié)議的一些性能指標(biāo)正確性能夠正確找到最優(yōu)的路由，且無自環(huán)?？焓諗慨?dāng)網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化之后，能夠迅速在自治系統(tǒng)中作相應(yīng)的路由改變。低開銷協(xié)議自身的開銷（內(nèi)存、CPU、網(wǎng)絡(luò)帶寬）最小。安全性協(xié)議自身不易受攻擊，有安全機制。普適性適應(yīng)各種拓樸結(jié)構(gòu)和規(guī)模的網(wǎng)絡(luò)。 現(xiàn)有路由協(xié)議的性能比較綜合性能有路由環(huán)路問題無路由環(huán)路問題RIP1RIP2BGPIS-ISOSPF內(nèi)容介紹第一章 動態(tài)路由協(xié)議概述第二章 距離矢量路由協(xié)議概述第三章 RIP路由協(xié)議距離矢量算法Routing TableRouting TableRouting TableRouting T

5、able-路由信息其它信息ABCD距離矢量協(xié)議路由發(fā)現(xiàn)Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1R3N2R4N3R5Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N4R6Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1R3N2R4N3R5N4R2路由交換Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1R1N2R1N3R1N4R6R1R2R1R2路由表的更新原則R1RnWANDestGWMetricnet1R22net2R26Reponsenet23net35Reponsenet16DestGWMetricnet1R27net2Rn4net3Rn6R1更新后的路由表：R2路由環(huán)路Routing Table目

6、標(biāo)網(wǎng)絡(luò)接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S04Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.3.0.0s0011.4.0.0s0211.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.2.0.0S0011.3.0.0s1011.4.0.0s0311.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0ABC定義一個最大值Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S

7、016Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.3.0.0s0011.4.0.0s01611.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.2.0.0S0011.3.0.0s1011.4.0.0s01611.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0 如果“花費”為16，則認為該路由不可達。ABC方案一：水平分割Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11

8、.3.0.0s0011.4.0.0s0011.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費11.2.0.0S0011.3.0.0s1011.4.0.0s0111.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0Not sent to BNot sent to ANot sent to CNot sent to BNot sent to AABC不再把路由信息發(fā)送給接收此路由信息的接口上抑制時間后更新抑制時間后更新 方案二：路由中毒和抑制時間E0S0S0S1S0E011.1.0.011.2.0.011.3

9、.0.011.4.0.0到達11.4.0.0的網(wǎng)絡(luò)斷了ABC一定程度上避免路由環(huán)路產(chǎn)生 方案三：觸發(fā)更新E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到達11.4.0.0的網(wǎng)絡(luò)斷了到達11.4.0.0的網(wǎng)絡(luò)斷了到達11.4.0.0的網(wǎng)絡(luò)斷了ABC 在多路徑情況下的解決方案11.4.0.0Routing Table11.4.0.0E0Infinity設(shè)定抑制時間發(fā)送觸發(fā)更新信息ABCED內(nèi)容介紹第一章 動態(tài)路由協(xié)議概述第二章 距離矢量路由協(xié)議概述第三章 RIP路由協(xié)議RIP協(xié)議概述 （一）RIP是Routing Information Protocol（路由信息協(xié)議）的簡稱。RIP路由協(xié)議是距離矢量路由協(xié)議的一個具體實現(xiàn)。RIP協(xié)議適用于中小型網(wǎng)絡(luò)，有RIP-1和RIP-2。RIP-2使用組播（224.0.0.9）發(fā)送，支持驗證和VLSM。RIP支持：水平分割、路由中毒和觸發(fā)更新。RIP協(xié)議概述(二)TCPUDPIPPPPEtherRIPRIP路由表的初始化初始化路由表NET1NET2初始化路由表RequestResponseR1R2RIP路由表的更新Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1CN2DN3ERouti