關(guān)于動態(tài)路由協(xié)議概述第一頁，共二十二頁，2022年，8月28日了解動態(tài)路由協(xié)議原理課程目標了解AS、IGP、EGP的概念了解距離矢量路由協(xié)議了解鏈路狀態(tài)路由協(xié)議第二頁，共二十二頁，2022年，8月28日動態(tài)路由協(xié)議原理課程目錄

IGP、EGP距離矢量路由協(xié)議鏈路狀態(tài)路由協(xié)議第三頁，共二十二頁，2022年，8月28日路由協(xié)議的基本原理動態(tài)路由協(xié)議是做什么的？計算路由。計算本地路由器到網(wǎng)絡中其它網(wǎng)段的路由。如何做到這一點？每臺路由器將自己已知的路由相關(guān)信息發(fā)給相鄰的路由器，由于大家都這樣做，最終每臺路由器都會收到網(wǎng)絡中所有的路由信息，然后運行某種算法，計算出最終的路由。（實際上需要計算的是該條路由的下一跳和花費）。常用的：RIP、OSPF、ISIS、BGP第四頁，共二十二頁，2022年，8月28日Page3動態(tài)路由協(xié)議在協(xié)議棧中的位置ＢＧＰＲＩＰＯＳＰＦＴＣＰＵＤＰＩＰＲａｗＩＰ鏈路層物理層第五頁，共二十二頁，2022年，8月28日Page4什么是自治系統(tǒng)（AS）？一組路由器的集合（同一技術(shù)管理機構(gòu)+同一組路由策略）唯一的自治系統(tǒng)編號自治系統(tǒng)的編號范圍是1~65535，65412~65535專用組AS300AS200BCAAS100DEF第六頁，共二十二頁，2022年，8月28日ＩＧＰ＆ＥＧＰ內(nèi)部網(wǎng)關(guān)協(xié)議（ＩＧＰ）RIPOSPFIS-IS、、、ＡＳ１００ＡＳ２００外部網(wǎng)關(guān)協(xié)議（ＥＧＰ）ＢＧＰ第七頁，共二十二頁，2022年，8月28日Page6按尋徑算法劃分距離矢量協(xié)議鏈路狀態(tài)協(xié)議RIPOSPFBGPIS-IS第八頁，共二十二頁，2022年，8月28日Page7

距離矢量協(xié)議鏈路狀態(tài)協(xié)議（最短路徑優(yōu)先算法）關(guān)注距離（metric）、方向鏈路的狀態(tài)（LSA）路由更新一定的時間間隔、完整的路由表增量更新優(yōu)點配置簡單，占用較少的內(nèi)存和CPU處理時間更大的擴展性和快速收斂性，節(jié)省相鄰路由器之間的鏈路帶寬缺點擴展性較差，如RIP最大跳數(shù)不能超過16跳耗費更多的路由器內(nèi)存和處理能力第九頁，共二十二頁，2022年，8月28日距離矢量路由算法DistanceVector（D-V）算法的數(shù)學模型：如果i，j兩個節(jié)點是直連的，定義d(i,j)表示i到j之間的距離。定義d(i,j)表示非直連的兩個節(jié)點i和j之間的最短距離，則d(i,j)=min{d(i,k)+d(k,j)}其中k表示所有的與節(jié)點i直接相連的節(jié)點ijkK+N。。。第十頁，共二十二頁，2022年，8月28日RTARTB距離矢量協(xié)議拓撲變化拓撲變化引起路由表的更新向RTA傳送更新的路由表更新路由表更新路由表第十一頁，共二十二頁，2022年，8月28日RoutingTable目標網(wǎng)絡接口權(quán)值11.1.0.0E1/0011.2.0.0S0/0011.3.0.0S0/0111.4.0.0S0/04RoutingTable目標網(wǎng)絡接口權(quán)值11.3.0.0S0/0011.4.0.0E1/0211.2.0.0S0/0111.1.0.0S0/02RoutingTable目標網(wǎng)絡接口權(quán)值11.2.0.0S0/0011.3.0.0S1/0011.4.0.0S1/0311.1.0.0S0/01E1/0S0/0S0/0S1/0S0/0E1/0RTARTBRTC距離矢量路由示例11.4.0.0權(quán)值1第十二頁，共二十二頁，2022年，8月28日鏈路狀態(tài)算法鏈路狀態(tài)算法區(qū)別于早先的路由協(xié)議使用的距離矢量算法。鏈路狀態(tài)算法計算路由是以本路由器周邊網(wǎng)絡的拓撲結(jié)構(gòu)為基礎(chǔ)的，每臺路由器將自己周邊的網(wǎng)絡拓撲描述出來，傳遞給其它所有的路由器。每個路由器通過泛洪鏈路狀態(tài)通告（LSA）向外發(fā)布本地鏈路狀態(tài)信息（例如可用的端口，可達的鄰居以及相鄰的網(wǎng)段等）第十三頁，共二十二頁，2022年，8月28日RTARTBRTCRTD10M100M2.048M100M泛洪LSALSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSA每一個路由器都通過收集其它路由器發(fā)布的鏈路狀態(tài)通告以及自身生成的本地鏈路狀態(tài)通告，形成一個鏈路狀態(tài)數(shù)據(jù)庫（LSDB）。LSDB描述了路由域內(nèi)詳細的網(wǎng)絡拓撲圖。鏈路狀態(tài)算法（續(xù)）第十四頁，共二十二頁，2022年，8月28日CABD104811等同于LSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSALSDB通過描述一個帶權(quán)的有向圖來描述網(wǎng)絡拓撲結(jié)構(gòu)；有向圖中的端點由路由器和網(wǎng)段組成，有向線段的權(quán)表示鏈路開銷（是路由器相關(guān)端口的出端口開銷）。鏈路狀態(tài)算法（續(xù)）第十五頁，共二十二頁，2022年，8月28日CABD104811CABD4811最短路徑樹算法通過LSDB，每個路由器使用最短路徑優(yōu)先算法計算出以自己為根、有向圖中其它端點為葉子的最短路徑樹。最短路徑樹給出了到自治系統(tǒng)中每一個目的地的路由。鏈路狀態(tài)算法（續(xù)）第十六頁，共二十二頁，2022年，8月28日路由協(xié)議之間的互操作每種路由協(xié)議只能發(fā)布和學習自己協(xié)議已知的路由自己已知的路由是指在某個接口上運行了該種路由協(xié)議，或者在路由表中的本路由協(xié)議發(fā)現(xiàn)的路由。如果需要知道其它的路由，需要進行引入（import-route）操作最經(jīng)常使用的是引入靜態(tài)路由和直接路由。有時也需要引入其它路由協(xié)議的路由。引入路由的含義是指：在本路由器的路由表中查詢，如果發(fā)現(xiàn)要引入的路由（如static），則作為自己已知的路由發(fā)布出去。第十七頁，共二十二頁，2022年，8月28日Page16衡量路由協(xié)議的一些性能指標正確性能夠正確找到最優(yōu)的路由，且無自環(huán)?？焓諗慨斁W(wǎng)絡的拓樸結(jié)構(gòu)發(fā)生變化之后，能夠迅速在自治系統(tǒng)中作相應的路由改變。低開銷協(xié)議自身的開銷（內(nèi)存、CPU、網(wǎng)絡帶寬）最小。安全性協(xié)議自身不易受攻擊，有安全機制。普適性適應各種拓樸結(jié)構(gòu)和規(guī)模的網(wǎng)絡。第十八頁，共二十二頁，2022年，8月28日Page17現(xiàn)有路由協(xié)議的性能比較綜合性能有路由環(huán)路問題無路由環(huán)路問題RIP1RIP2BGPOSPFIS-IS第十九頁，共二十二頁，2022年，8月28日Page18練習