動(dòng)態(tài)路由協(xié)議和RIP協(xié)議原理

1、HUAWEI TECHNOLOGIES CO., LTD.All rights reservedInternal DP500002 動(dòng)態(tài)路由協(xié)議與RIP協(xié)議原理ISSUE 1.0HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 2l動(dòng)態(tài)路由協(xié)議是用來計(jì)算路由的，動(dòng)態(tài)路由協(xié)議自動(dòng)完成路由表的計(jì)算，下面主要介紹動(dòng)態(tài)路由協(xié)議的感念，和一種最簡單的動(dòng)態(tài)路由協(xié)議RIP.HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 3參考資料l數(shù)通原理教材lTcp/ip協(xié)議詳解 卷一HUAWEI TECHN

2、OLOGIES CO., LTD.All rights reservedPage 4學(xué)習(xí)完此課程，您將會(huì)：了解路由協(xié)議在協(xié)議棧的位置了解路由協(xié)議的工作機(jī)制了解路由協(xié)議的分類掌握RIP路由協(xié)議HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 5第二章第二章 距離矢量路由協(xié)議概述距離矢量路由協(xié)議概述第三章第三章 RIP路由協(xié)議路由協(xié)議HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 6動(dòng)態(tài)路由協(xié)議在協(xié)議棧中的位置鏈路層鏈路層物理層物理層HUAWEI TECHNOLOGIES CO., L

3、TD.All rights reservedPage 7路由協(xié)議的基本原理（一）l動(dòng)態(tài)路由協(xié)議是做什么的？計(jì)算路由的。計(jì)算本地路由器到網(wǎng)絡(luò)中其它網(wǎng)段的路由。l如何做到這一點(diǎn)？每臺(tái)路由器將自己已知的路由相關(guān)信息發(fā)給相鄰的路由器，由于大家都這樣做，最終每臺(tái)路由器都會(huì)收到網(wǎng)絡(luò)中所有的路由信息，然后運(yùn)行某種算法，計(jì)算出最終的路由來。（實(shí)際上需要計(jì)算的是該條路由的下一跳和花費(fèi)）。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 8路由協(xié)議的基本原理（二）l動(dòng)態(tài)路由協(xié)議是做什么的？l“天王蓋地虎”“寶塔鎮(zhèn)河妖”每種路由協(xié)議都有自己的語言（相應(yīng)的路由協(xié)

4、議報(bào)文），如果兩臺(tái)路由器都實(shí)現(xiàn)了某種路由協(xié)議并已經(jīng)啟動(dòng)該協(xié)議，則具備了相互之間通信的基礎(chǔ)。l“初次見面，請(qǐng)多關(guān)照”一臺(tái)新加入的路由器應(yīng)該主動(dòng)把自己介紹給網(wǎng)段內(nèi)的其它路由器。通過發(fā)送廣播報(bào)文或發(fā)送給指定的路由器鄰居來做到這一點(diǎn)。l“好久不見，近況如何”為了能夠觀察到某臺(tái)路由器突然失敗（路由器本身故障或連接線路中斷）這種異常情況，規(guī)定兩臺(tái)路由器之間的協(xié)議報(bào)文應(yīng)該周期性地發(fā)送HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 9自治系統(tǒng)（）l由同一機(jī)構(gòu)管理，使用同一組選路策略的路由器的集合。HUAWEI TECHNOLOGIES CO., LTD

5、.All rights reservedPage 10內(nèi)部路由協(xié)議（）內(nèi)部路由協(xié)議（）lRIPlOSPFlIS-ISl、自治系統(tǒng)自治系統(tǒng)外部路由協(xié)議（）HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 11 按尋徑算法劃分距離矢量算法鏈路狀態(tài)算法RIPOSPFBGPIS-ISHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 12 路由協(xié)議之間的互操作l每種路由協(xié)議只能發(fā)布和學(xué)習(xí)自己協(xié)議已知的路由自己已知的路由是指在某個(gè)接口上運(yùn)行了該種路由協(xié)議，或者在路由表中的本路由協(xié)議發(fā)現(xiàn)的路由。l

6、如果需要知道其它的路由，需要進(jìn)行引入（ import-route ）操作最經(jīng)常使用的是引入靜態(tài)路由和直接路由。有時(shí)也需要引入其它路由協(xié)議的路由。引入路由的含義是指：在本路由器的路由表中查詢，如果發(fā)現(xiàn)要引入的路由（如static），則作為自己已知的路由發(fā)布出去。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 13 衡量路由協(xié)議的一些性能指標(biāo)l正確性 能夠正確找到最優(yōu)的路由，且無自環(huán)。l快收斂 當(dāng)網(wǎng)絡(luò)的拓樸結(jié)構(gòu)發(fā)生變化之后，能夠迅速在 自治系統(tǒng)中作相應(yīng)的路由改變。l低開銷 協(xié)議自身的開銷（內(nèi)存、CPU、網(wǎng)絡(luò)帶寬）最小。l安全性 協(xié)議自身不易

7、受攻擊，有安全機(jī)制。l普適性 適應(yīng)各種拓樸結(jié)構(gòu)和規(guī)模的網(wǎng)絡(luò)。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 14 現(xiàn)有路由協(xié)議的性能比較綜合性能綜合性能有路由環(huán)路問題有路由環(huán)路問題無路由環(huán)路問題無路由環(huán)路問題RIP1RIP2BGPOSPFIS-ISHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 15第一章第一章 動(dòng)態(tài)路由協(xié)議概述動(dòng)態(tài)路由協(xié)議概述第三章第三章 RIP路由協(xié)議路由協(xié)議HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPag

8、e 16距離矢量算法Routing TableRouting TableRouting TableRouting Table-路由信息其它信息ABCDHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 17距離矢量協(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ò)下一跳N1R1N2R1N3R1N4R6R1R2R1R2HUAWEI TECHNOLOGIES

9、CO., LTD.All rights reservedPage 18距離矢量協(xié)議拓樸變化拓樸變化引起路由表的更新更新路由表向路由器A傳 送 更 新的路由表更新路由表ABHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 19路由環(huán)路Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S04Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.3.0.0s0011.4.0.0s0211.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.2

10、.0.0S0011.3.0.0s1011.4.0.0s0311.1.0.0s01E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 20定義一個(gè)最大值Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S016Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.3.0.0s0011.4.0.0s01611.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接

11、口花費(fèi)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 如果如果“花費(fèi)花費(fèi)”為為16，則認(rèn)，則認(rèn)為該路由不可達(dá)。為該路由不可達(dá)。ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 21方案一：水平分割Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)11.3.0.0s0011.4.0.

12、0s0011.2.0.0s0111.1.0.0s02Routing Table目標(biāo)網(wǎng)絡(luò)接口花費(fèi)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 AABCHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 22抑制時(shí)間后更新抑制時(shí)間后更新抑制時(shí)間后更新抑制時(shí)間后更新 方案二：路由中毒和抑制時(shí)間

13、112234567891011E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到達(dá)到達(dá)11.4.0.0的的網(wǎng)絡(luò)斷了網(wǎng)絡(luò)斷了112234567891011ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 23 方案三：觸發(fā)更新E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到達(dá)到達(dá)11.4.0.0的的網(wǎng)絡(luò)斷了網(wǎng)絡(luò)斷了到達(dá)到達(dá)11.4.0.0的的網(wǎng)絡(luò)斷了網(wǎng)絡(luò)斷了到達(dá)到達(dá)11.4.0.0的的網(wǎng)絡(luò)斷了網(wǎng)絡(luò)斷了ABCHUAWEI TECHNOLOGIES CO.,

14、 LTD.All rights reservedPage 24 在多路徑情況下的解決方案11.4.0.0Routing Table11.4.0.0E0Infinity112234567891011設(shè)定抑制時(shí)間設(shè)定抑制時(shí)間發(fā)送觸發(fā)更新信息發(fā)送觸發(fā)更新信息ABCEDHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 25第一章第一章 動(dòng)態(tài)路由協(xié)議概述動(dòng)態(tài)路由協(xié)議概述第二章第二章 距離矢量路由協(xié)議概述距離矢量路由協(xié)議概述HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 26RIP協(xié)議概述 （

15、一）lRIP是Routing Information Protocol（路由信息協(xié)議）的簡稱。lRIP路由協(xié)議是距離矢量路由協(xié)議的一個(gè)具體實(shí)現(xiàn)。lRIP協(xié)議適用于中小型網(wǎng)絡(luò)，有RIP-1和RIP-2。lRIP-2使用組播（224.0.0.9）發(fā)送，支持驗(yàn)證和VLSM。lRIP支持：水平分割、路由中毒和觸發(fā)更新。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 27RIP協(xié)議概述(二)TCPUDPIPPPPEtherRIPHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 28RIP路由

16、表的初始化初始化路由表NET1NET2初始化路由表RequestResponseR1R2HUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 29RIP路由表的更新Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1CN2DN3ERouting Table目標(biāo)網(wǎng)絡(luò)下一跳N4FRouting Table目標(biāo)網(wǎng)絡(luò)下一跳N1CN2DN3EN4B路由更新路由更新Routing Table目標(biāo)網(wǎng)絡(luò)下一跳N1AN2AN3AN4FResponseResponseABABHUAWEI TECHNOLOGIES CO., LTD.All rights reserved

17、Page 30RIP協(xié)議配置命令l啟動(dòng)RIP協(xié)議，進(jìn)入RIP協(xié)議配置視圖Quidwayripl在指定的網(wǎng)絡(luò)上使能RIPQuidway-ripnetwork network-number|all l配置報(bào)文的定點(diǎn)傳送（不支持廣播時(shí)）Quidway-rippeer IP-addressl指定接口版本（接口模式下）rip version 1rip version 2bcast|mcastHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 31RIP協(xié)議配置命令(續(xù))l指定接口的工作狀態(tài)（接口模式下）rip workrip inputrip out

18、putl配置RIP-2路由聚合 auto-summaryl配置RIP-2報(bào)文的認(rèn)證（接口模式下）rip authentication-mode simple passwordrip authentication-mode md5 key-string stringrip authentication-mode md5 typenonstandard-compatible|usualHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 32RIP協(xié)議配置舉例E0: 11.1.1.1/24S0: 1.1.1.1/24S0: 1.1.1.2/24S1: 2.1.1.2/24S0: 2.1.1.1/24E0: 13.1.1.1/24E0: 12.1.1.1/24PPPFRRTARTBRTCHUAWEI TECHNOLOGIES CO., LTD.All rights reservedPage 33顯示RIP協(xié)議配置信息lQuidwaydisplay riplRIP is turning onl checkzero is on default-metric : 16l no