1、HUAWEI TECHNOLOGIES CO., LTD.All rights reservedInternal DP500002 動態(tài)路由協(xié)議與RIP協(xié)議原理ISSUE 1.0HUAWEI TECHNOLOGIES CO., LTD.All rights reservedl動態(tài)路由協(xié)議是用來計算路由的，動態(tài)路由協(xié)議自動完成路由表的計算，下面主要引見動態(tài)路由協(xié)議的感念，和一種最簡單的動態(tài)路由協(xié)議RIP.HUAWEI TECHNOLOGIES CO., LTD.All rights reserved學習完此課程，您將會：掌握動態(tài)路由協(xié)議的原理掌握間隔-矢量路由協(xié)議的原理掌握RIP路由協(xié)議HUAW

2、EI TECHNOLOGIES CO., LTD.All rights reservedHUAWEI TECHNOLOGIES CO., LTD.All rights reserved動態(tài)路由協(xié)議在協(xié)議棧中的位置鏈路層鏈路層物理層物理層HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由協(xié)議的根本原理一l動態(tài)路由協(xié)議是做什么的？l計算路由的。計算本地路由器到網(wǎng)絡中其它網(wǎng)段的路由。l路由器如何做到這一點？l每臺路由器將本人知的路由相關(guān)信息發(fā)給相鄰的路由器，由于大家都這樣做，最終每臺路由器都會收到網(wǎng)絡中一切的路由信息，然后運轉(zhuǎn)某種算法，計算出最終的路

3、由來。實踐上需求計算的是該條路由的下一跳和破費。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由協(xié)議的根本原理二l動態(tài)路由協(xié)議是怎樣實現(xiàn)的？l天王蓋地虎“寶塔鎮(zhèn)河妖l每種路由協(xié)議都有本人的言語相應的路由協(xié)議報文，假設兩臺路由器都實現(xiàn)了某種路由協(xié)議并曾經(jīng)啟動該協(xié)議，那么具備了相互之間通訊的根底。l“初次見面，請多照顧l一臺新參與的路由器應該自動把本人引見給網(wǎng)段內(nèi)的其它路由器。經(jīng)過發(fā)送廣播報文或發(fā)送給指定的路由器鄰居來做到這一點。l“好久不見，近況如何l為了可以察看到某臺路由器忽然失敗路由器本身缺點或銜接線路中斷這種異常情況，規(guī)定兩臺路由器之間的

4、協(xié)議報文應該周期性地發(fā)送HUAWEI TECHNOLOGIES CO., LTD.All rights reserved自治系統(tǒng)l由同一機構(gòu)管理的一組路由器的集合。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved按照任務區(qū)域外部路由協(xié)議外部路由協(xié)議內(nèi)部路由協(xié)議：內(nèi)部路由協(xié)議： RIP、OSPF、IS-IS自治系統(tǒng)自治系統(tǒng)HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 按尋徑算法劃分距離矢量算法鏈路狀態(tài)算法RIPOSPFBGPIS-ISHUAWEI TECHNOLOGIES CO., LTD.All

5、 rights reserved 路由協(xié)議之間的互操作l每種路由協(xié)議只能發(fā)布和學習本人協(xié)議知的路由l本人知的路由是指在某個接口上運轉(zhuǎn)了該種路由協(xié)議，或者在路由表中的本路由協(xié)議發(fā)現(xiàn)的路由。l假設需求知道其它的路由，需求進展引入 import-route 操作l最經(jīng)常運用的是引入靜態(tài)路由和直連路由。有時也需求引入其它路由協(xié)議的路由。l引入路由的含義是指：在本路由器的路由表中查詢，假設發(fā)現(xiàn)要引入的路由如static，那么作為本人知的路由發(fā)布出去。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 衡量路由協(xié)議的一些性能目的l正確性l可以正確找到最優(yōu)的路由

6、，且無自環(huán)。l快收斂l當網(wǎng)絡的拓樸構(gòu)造發(fā)生變化之后，可以迅速在自治系統(tǒng)中作相應的路由改動。l低開銷l協(xié)議本身的開銷內(nèi)存、CPU、網(wǎng)絡帶寬最小。l平安性l協(xié)議本身不易受攻擊，有平安機制。l普適性l順應各種拓樸構(gòu)造和規(guī)模的網(wǎng)絡。HUAWEI TECHNOLOGIES CO., LTD.All rights reserved 現(xiàn)有路由協(xié)議的性能比較綜合性能綜合性能有路由環(huán)路問題有路由環(huán)路問題無路由環(huán)路問題無路由環(huán)路問題RIP1RIP2BGPIS-ISOSPFHUAWEI TECHNOLOGIES CO., LTD.All rights reserved第一章第一章 動態(tài)路由協(xié)議概述動態(tài)路由協(xié)議概述第

7、二章第二章 間隔矢量路由協(xié)議概述間隔矢量路由協(xié)議概述第三章第三章 RIP路由協(xié)議路由協(xié)議HUAWEI TECHNOLOGIES CO., LTD.All rights reserved間隔矢量算法Routing TableRouting TableRouting TableRouting Table-路由信息其它信息ABCDHUAWEI TECHNOLOGIES CO., LTD.All rights reserved間隔矢量協(xié)議路由發(fā)現(xiàn)Routing Table目標網(wǎng)絡下一跳N1R3N2R4N3R5Routing Table目標網(wǎng)絡下一跳N4R6Routing Table目標網(wǎng)絡下一跳N1R

8、3N2R4N3R5N4R2路由交換Routing Table目標網(wǎng)絡下一跳N1R1N2R1N3R1N4R6R1R2R1R2HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由表的更新原那么路由表的更新原那么R1RnWANDestGWMetricnet1R22net2R26Reponsenet23net35Reponsenet16DestGWMetricnet1R27net2Rn4net3Rn6R1更新后的路由表：R2HUAWEI TECHNOLOGIES CO., LTD.All rights reserved路由環(huán)路Routing Table目

9、標網(wǎng)絡接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S04Routing Table目標網(wǎng)絡接口花費11.3.0.0s0011.4.0.0s0211.2.0.0s0111.1.0.0s02Routing Table目標網(wǎng)絡接口花費11.2.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 reserved定義一個最大值Routing Table目標網(wǎng)

10、絡接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S016Routing Table目標網(wǎng)絡接口花費11.3.0.0s0011.4.0.0s01611.2.0.0s0111.1.0.0s02Routing Table目標網(wǎng)絡接口花費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，那么，那么以為該路由不可達。以為該路由不可達。ABCHUAWEI TECHNOLOGIES CO., LTD.All

11、 rights reserved方案一：程度分割Routing Table目標網(wǎng)絡接口花費11.1.0.0E0011.2.0.0S0011.3.0.0S0111.4.0.0.S02Routing Table目標網(wǎng)絡接口花費11.3.0.0s0011.4.0.0s0011.2.0.0s0111.1.0.0s02Routing Table目標網(wǎng)絡接口花費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 t

12、o CNot sent to BNot sent to AABC不再把路由信息發(fā)送給接納此路由信息的接口上HUAWEI TECHNOLOGIES CO., LTD.All rights reserved抑制時間后更新抑制時間后更新抑制時間后更新抑制時間后更新 方案二：路由中毒和抑制時間112234567891011E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到達到達11.4.0.0的的網(wǎng)絡斷了網(wǎng)絡斷了112234567891011ABC一定程度上防止路由環(huán)路產(chǎn)生HUAWEI TECHNOLOGIES CO., LTD.All rights reser

13、ved 方案三：觸發(fā)更新E0S0S0S1S0E011.1.0.011.2.0.011.3.0.011.4.0.0到達到達11.4.0.0的的網(wǎng)絡斷了網(wǎng)絡斷了到達到達11.4.0.0的的網(wǎng)絡斷了網(wǎng)絡斷了到達到達11.4.0.0的的網(wǎng)絡斷了網(wǎng)絡斷了ABCHUAWEI TECHNOLOGIES CO., LTD.All rights reserved 在多途徑情況下的處理方案11.4.0.0Routing Table11.4.0.0E0Infinity112234567891011設定抑制時間設定抑制時間發(fā)送觸發(fā)更新信息發(fā)送觸發(fā)更新信息ABCEDHUAWEI TECHNOLOGIES CO., LT

14、D.All rights reserved第一章第一章 動態(tài)路由協(xié)議概述動態(tài)路由協(xié)議概述第二章第二章 間隔矢量路由協(xié)議概述間隔矢量路由協(xié)議概述第三章第三章 RIP路由協(xié)議路由協(xié)議HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP協(xié)議概述 一lRIP是Routing Information Protocol路由信息協(xié)議的簡稱。lRIP路由協(xié)議是間隔矢量路由協(xié)議的一個詳細實現(xiàn)。lRIP協(xié)議適用于中小型網(wǎng)絡，有RIP-1和RIP-2。lRIP-2運用組播224.0.0.9發(fā)送，支持驗證和VLSM。lRIP支持：程度分割、路由中毒和觸發(fā)更新。HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP協(xié)議概述(二)TCPUDPIPPPPEtherRIPHUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP路由表的初始化初始化路由表NET1NET2初始化路由表RequestResponseR1R2HUAWEI TECHNOLOGIES CO., LTD.All rights reservedRIP路由表的更新Routing Tabl