華為路由協(xié)議原理培訓(xùn)大全課件

第一篇路由協(xié)議第一篇路由協(xié)議本課程介紹互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先（）。由互聯(lián)網(wǎng)工程任務(wù)組（）開發(fā)，2328是目前第二版的標(biāo)準(zhǔn)文檔。是內(nèi)部網(wǎng)關(guān)協(xié)議的一種，基于鏈路狀態(tài)算法。前言2本課程介紹互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先（）。前言2學(xué)習(xí)完此課程，您將會：深入理解協(xié)議原理目標(biāo)3學(xué)習(xí)完此課程，您將會：目標(biāo)3第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹4第1章概述內(nèi)容介紹4基本特點支持無類域內(nèi)路由（）無路由自環(huán)收斂速度快使用組播收發(fā)協(xié)議數(shù)據(jù)支持多條等值路由支持協(xié)議報文的認(rèn)證5基本特點支持無類域內(nèi)路由（）5路由計算的基本過程10M100M2.048M100M泛洪生成的生成的生成的生成的6路由計算的基本過程10M100M2.048M100M泛洪生成路由計算的基本過程CABD104811等同于生成的生成的生成的生成的7路由計算的基本過程CABD104811等同于生成的生成的生成路由計算的基本過程CABD104811CABD4811最短路徑樹算法8路由計算的基本過程CABD104811CABD4811最短路基本概念自治系統(tǒng)（）：自治系統(tǒng)是指使用同一種路由協(xié)議交換路由信息的一組路由器：用于在自治系統(tǒng)中唯一標(biāo)識一臺運(yùn)行的路由器的32位整數(shù)，每個運(yùn)行的路由器都有一個。9基本概念自治系統(tǒng)（）：9支持的網(wǎng)絡(luò)類型10.1.1.120.1.1.1點到點網(wǎng)絡(luò)10.1.1.110.1.1.210.1.1.310.1.1.4廣播型網(wǎng)絡(luò)10支持的網(wǎng)絡(luò)類型10.1.1.120.1.1.1點到點網(wǎng)絡(luò)10支持的網(wǎng)絡(luò)類型10.1.1.110.1.1.210.1.1.30/1020/1030/2010/3010/2030/302非廣播網(wǎng)絡(luò)－非廣播多路訪問（）全連接11支持的網(wǎng)絡(luò)類型10.1.1.110.1.1.210.1.1.支持的網(wǎng)絡(luò)類型10.1.1.110.1.1.210.1.1.3=102=103=201=301不完全連接非廣播網(wǎng)絡(luò)－點到多點（）12支持的網(wǎng)絡(luò)類型10.1.1.110.1.1.210.1.1.劃分為多區(qū)域012340為骨干區(qū)域，包含所有區(qū)域邊界路由器13劃分為多區(qū)域012340為骨干區(qū)域，包含所有區(qū)域虛連接（）012配置虛連接以使連接到骨干區(qū)域14虛連接（）012配置虛連接以使連接到骨干區(qū)域14路由器分類012使用連接到另外一個15路由器分類012使用連接到另外一個15鄰居（）和鄰接（）10.1.1.110.1.1.210.1.1.310.1.1.4我有三個鄰居16鄰居（）和鄰接（）10.1.1.110.1.1.210.1.和10.1.1.110.1.1.210.1.1.310.1.1.4我有三個鄰居，但是只有兩個鄰接17和10.1.1.110.1.1.210.1.1.310.1.報文頭部18報文頭部18報文類型報文名稱報文功能1發(fā)現(xiàn)和維護(hù)鄰居關(guān)系2

發(fā)送鏈路狀態(tài)數(shù)據(jù)庫摘要3

請求特定的鏈路狀態(tài)信息4

發(fā)送詳細(xì)的鏈路狀態(tài)信息5

發(fā)送確認(rèn)報文19報文類型報文名稱報文功能1發(fā)現(xiàn)和維護(hù)鄰居關(guān)系2發(fā)送鏈路狀態(tài)報文頭部20報文頭部20類型

名稱描述1每一個路由器都會生成。這種描述某區(qū)域內(nèi)路由器端口鏈路狀態(tài)的集合。只在所描述的區(qū)域內(nèi)泛洪。2由生成，用于描述廣播型網(wǎng)絡(luò)和網(wǎng)絡(luò)。這種包含了該網(wǎng)絡(luò)上所連接路由器的列表。只在該網(wǎng)絡(luò)所屬的區(qū)域內(nèi)泛洪。21類型名稱描述1每一個路由器都會生成。這種描述某區(qū)域內(nèi)路由器類型

名稱描述3由區(qū)域邊界路由器（）產(chǎn)生，描述到內(nèi)部本區(qū)域外部某一網(wǎng)段的路由信息，在該所生成的區(qū)域內(nèi)泛洪22類型名稱描述3由區(qū)域邊界路由器（）產(chǎn)生，描述到內(nèi)部本區(qū)域外類型

名稱描述4由區(qū)域邊界路由器（）產(chǎn)生，描述到某一自治系統(tǒng)邊界路由器（）的路由信息，在該所生成的區(qū)域內(nèi)泛洪5由自治系統(tǒng)邊界路由器（）產(chǎn)生，描述到外部某一網(wǎng)段的路由信息，在整個內(nèi)部泛洪23類型名稱描述4由區(qū)域邊界路由器（）產(chǎn)生，描述到某一自治系統(tǒng)

名稱

生成這條的路由器的所描述網(wǎng)段上的端口地址所描述的目的網(wǎng)段的地址所描述的的所描述的目的網(wǎng)段的地址24名稱生成這條的路由器的所描述網(wǎng)段上的端口地址所描述小結(jié)協(xié)議基本特點路由計算的基本過程的網(wǎng)絡(luò)類型區(qū)域劃分和，鄰居和鄰接報文類型，類型25小結(jié)協(xié)議基本特點25第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹26第1章概述內(nèi)容介紹26路由器和網(wǎng)段的表示方法N1RTAN1路由器和網(wǎng)段由描述的有向圖=101027路由器和網(wǎng)段的表示方法N1RTAN1路由器和網(wǎng)段由描述的有向路由器和網(wǎng)段的表示方法N1含有四臺路由器網(wǎng)段由描述的有向圖RTARTBN1RTDRTC=550555000=5=5=528路由器和網(wǎng)段的表示方法N1含有四臺路由器網(wǎng)段由描述的有向圖R描述點到點網(wǎng)段10.1.1.1/2420.1.1.1/24RTARTBN2N148484848兩端口處于不同網(wǎng)段的點到點網(wǎng)段由描述的有向圖29描述點到點網(wǎng)段10.1.1.1/2420.1.1.1/24R描述點到點網(wǎng)段10.1.1.1/2410.1.1.2/24RTARTBN148484848兩端口處于同一網(wǎng)段的點到點網(wǎng)段由描述的有向圖30描述點到點網(wǎng)段10.1.1.1/2410.1.1.2/24R描述點到多點網(wǎng)段10.1.1.1/2410.1.1.2/2410.1.1.3/240/1020/1030/2010/301RTARTBRTC5N10555N20N30由描述的有向圖31描述點到多點網(wǎng)段10.1.1.1/2410.1.1.2/24一個鏈路狀態(tài)數(shù)據(jù)庫的例子0N1S1/1S1/1N5N20N42MS1/0N364K100MS1/1N9E0/0E0/0E0/0N60N70N8物理拓?fù)?848115621562111111紅色數(shù)字表示端口開銷32一個鏈路狀態(tài)數(shù)據(jù)庫的例子0N1S1/1S1/1N5N20N一個鏈路狀態(tài)數(shù)據(jù)庫的例子RTAN1RTBN2N314815624848N5N4481N610RTC10N71RTD1015621562N91562N81由描述的有向圖33一個鏈路狀態(tài)數(shù)據(jù)庫的例子RTAN1RTBN2N3148156小結(jié)網(wǎng)段和網(wǎng)段描述點到點網(wǎng)段描述廣播型網(wǎng)段和網(wǎng)段描述點到多點網(wǎng)段34小結(jié)網(wǎng)段和網(wǎng)段34第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹35第1章概述內(nèi)容介紹35協(xié)議1表示這是一個報文報文中含有鄰居列表36協(xié)議1表示這是一個報文報文中含有鄰居列表36驗證合法報文#

灰色區(qū)域的字段和字段中的必須和接收端口的配置一致37驗證合法報文#灰色區(qū)域的字段和字段中的必須和接收端口的端口狀態(tài)變換LoopbackDownP-to-PWaitingBackupDROtherDR?

38端口狀態(tài)變換LoopbackDownP-to-PWaitin端口狀態(tài)變換LoopbackDownP-to-PWaitingBackupDROtherDR?

39端口狀態(tài)變換LoopbackDownP-to-PWaitin點到點、點到多點網(wǎng)段和虛連接的端口狀態(tài)機(jī)當(dāng)前狀態(tài)事件新狀態(tài)動作無動作

啟動定時器，開始從端口上周期性發(fā)送報文任何狀態(tài)重置所有端口參數(shù)，關(guān)閉所有端口定時器任何狀態(tài)

重置所有端口參數(shù)，關(guān)閉所有端口定時器40點到點、點到多點網(wǎng)段和虛連接的端口狀態(tài)機(jī)當(dāng)前狀態(tài)事件新狀態(tài)動廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－A當(dāng)前狀態(tài)事件新狀態(tài)動作無動作

啟動定時器，開始從端口上周期性發(fā)送報文任何狀態(tài)重置所有端口參數(shù)，關(guān)閉所有端口定時器任何狀態(tài)

重置所有端口參數(shù)，關(guān)閉所有端口定時器41廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－A當(dāng)前狀態(tài)事件新狀態(tài)動作無動作廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－BLoopbackDownWaitingBackupDROtherDR?

不為042廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－BLoopbackDownWa廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－B當(dāng)前狀態(tài)事件新狀態(tài)動作無動作

啟動定時器，開始從端口上周期性發(fā)送報文

可能為、或計算所連接網(wǎng)段上的和

或可能為、或重新計算所連接網(wǎng)段上的和43廣播型網(wǎng)段和網(wǎng)段的端口狀態(tài)機(jī)－B當(dāng)前狀態(tài)事件新狀態(tài)動作無動作選舉和10.1.1.310.1.1.210.1.1.190100120紅色數(shù)字表示端口上的我來晚了，不能立刻成為或者了，雖然我的是最大的44選舉和10.1.1.310.1.1.210.1.1.1901鄰居狀態(tài)變換（協(xié)議相關(guān)）2-WayAttemptInitDownExStart

12和在此狀態(tài)選舉45鄰居狀態(tài)變換（協(xié)議相關(guān)）2-WayAttemptInitDo鄰居狀態(tài)機(jī)（協(xié)議相關(guān)）當(dāng)前狀態(tài)事件新狀態(tài)動作

開始向鄰居發(fā)送報文，并開啟相關(guān)鄰居的定時器

重啟該鄰居的定時器啟動該鄰居的定時器46鄰居狀態(tài)機(jī)（協(xié)議相關(guān)）當(dāng)前狀態(tài)事件新狀態(tài)動作開始向鄰居發(fā)送鄰居狀態(tài)機(jī)（協(xié)議相關(guān)）當(dāng)前狀態(tài)事件新狀態(tài)動作22或檢測是否需要和該鄰居建立鄰接關(guān)系，如果需要，新狀態(tài)是，如果不需要，新狀態(tài)是221重啟該鄰居的定時器47鄰居狀態(tài)機(jī)（協(xié)議相關(guān)）當(dāng)前狀態(tài)事件新狀態(tài)動作22或檢測是否需是否和鄰居建立鄰接關(guān)系網(wǎng)絡(luò)類型是否和鄰居建立鄰接關(guān)系總是和鄰居建立鄰接關(guān)系總是和鄰居建立鄰接關(guān)系

總是和鄰居建立鄰接關(guān)系總是和其他所有路由器包括建立鄰接關(guān)系；總是和其他所有路由器包括建立鄰接關(guān)系；處于端口狀態(tài)的路由器只與和建立鄰接關(guān)系48是否和鄰居建立鄰接關(guān)系網(wǎng)絡(luò)類型是否和鄰居建立鄰接關(guān)系總是和鄰舉例123,沒有發(fā)現(xiàn)鄰居,鄰居有報文49舉例123,沒有發(fā)現(xiàn)鄰居,鄰居有鄰居狀態(tài)變換（數(shù)據(jù)庫同步相關(guān)）ExStartLoadingFull

50鄰居狀態(tài)變換（數(shù)據(jù)庫同步相關(guān)）ExStartLoadingF和鄰接關(guān)系11.1.1.12.2.2.2,552A,I,M,2,5528,I,M,3,5528角色45,5529,,552951和鄰接關(guān)系11.1.1.12.2.2.2,和鄰接關(guān)系11.1.1.12.2.2.2,552A,I,M,2,5528,I,M,3,5528角色45,5529,,552952和鄰接關(guān)系11.1.1.12.2.2.2,和使用檢查過期和重復(fù)的越小的值說明越新53和使用檢查過期和重復(fù)的越小的值說明越新53和1

鄰接關(guān)系2

3

54和1鄰接關(guān)系2354包含在各種報文中的信息類型信息

頭部信息，包括,,和

只有,和

完整的信息，包括頭部和具體的鏈路狀態(tài)信息

頭部信息，包括,,和55包含在各種報文中的信息類型信息頭部信息，包括,,泛洪新1

鄰接關(guān)系2

56泛洪新1鄰接關(guān)系256報文的目的地址

224.0.0.5224.0.0.5224.0.0.5224.0.0.5224.0.0.5單播單播單播單播單播

單播單播單播單播單播57報文的目的地址224.0.0.5224.0.0.522報文的目的地址

224.0.0.5單播單播224.0.0.5或224.0.0.6224.0.0.5或224.0.0.6224.0.0.5單播單播224.0.0.5或單播224.0.0.558報文的目的地址224.0.0.5單播單播224.0.0小結(jié)協(xié)議端口狀態(tài)鄰居狀態(tài)鏈路狀態(tài)數(shù)據(jù)庫同步59小結(jié)協(xié)議59第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹60第1章概述內(nèi)容介紹60中的重要字段

鄰居的該網(wǎng)段上本地端口的地址的端口地址該網(wǎng)段上本地端口的地址該網(wǎng)段的網(wǎng)絡(luò)地址該網(wǎng)段的網(wǎng)絡(luò)掩碼鄰居的去往該虛連接鄰居的本地端口的地址61中的重要字段鄰居的該網(wǎng)段上本地端口的地址的端口地址該使用描述點到點端口S2/0S2/010.1.1.2/3010.1.1.1/30物理拓?fù)?848紅色數(shù)字表示端口開銷62使用描述點到點端口S2/0S2/010.1.1.2/3010使用描述點到點端口去往該鄰居的點到點連接去往該點到點網(wǎng)段的連接63使用描述點到點端口去往該鄰居的點到點連接去往該點到點網(wǎng)段的連使用描述廣播型端口或端口10.1.1.110.1.1.210.1.1.310.1.1.4物理拓?fù)?32110.1.1.110.1.1.210.1.1.310.1.1.4紅色數(shù)字表示端口開銷64使用描述廣播型端口或端口10.1.1.110.1.1.210使用描述廣播型端口或端口的端口地址本路由器的端口地址65使用描述廣播型端口或端口的端口地址本路由器的端口地址65使用描述虛連接10.2.1.0/24.1.210.3.1.0/24.1.2012物理拓?fù)?紅色數(shù)字表示端口開銷11166使用描述虛連接10.2.1.0/24.1.210.3.1.0使用描述虛連接虛連接屬于骨干區(qū)域虛連接鄰居的虛連接兩端點間的開銷總和67使用描述虛連接虛連接屬于骨干區(qū)域虛連接鄰居的虛連接兩端點間使用描述點到多點端口10.1.1.1/2410.1.1.2/2410.1.1.3/24=102=103=201=301555物理拓?fù)浼t色數(shù)字表示端口開銷68使用描述點到多點端口10.1.1.1/2410.1.1.2/使用描述點到多點端口去往每個鄰居的點到點連接去往該端口地址的連接該連接的開銷為069使用描述點到多點端口去往每個鄰居的點到點連接去往該端口地址的使用描述廣播型網(wǎng)段或網(wǎng)段10.1.1.110.1.1.210.1.1.310.1.1.41234物理拓?fù)浼t色數(shù)字表示端口開銷70使用描述廣播型網(wǎng)段或網(wǎng)段10.1.1.110.1.1.210使用描述廣播型網(wǎng)段或網(wǎng)段端口的地址該網(wǎng)段的網(wǎng)絡(luò)掩碼連接到該網(wǎng)段的路由器列表71使用描述廣播型網(wǎng)段或網(wǎng)段端口的地址該網(wǎng)段的網(wǎng)絡(luò)掩碼連接到該網(wǎng)計算最短生成樹01.1.1.1/32S1/1S1/110.2.1.1/3010.1.1.1/3002.2.2.2/322MS1/010.5.1.1/3064K100MS1/110.4.1.1/30E0/0E0/0E0/010.3.1.1/2410.3.1.2/2410.3.1.3/2403.3.3.3/3204.4.4.4/3211562156214848111111紅色數(shù)字表示端口開銷72計算最短生成樹01.1.1.1/32S1/1S1/110.21的鏈路狀態(tài)數(shù)據(jù)庫731的鏈路狀態(tài)數(shù)據(jù)庫73計算最短路徑樹候選列表最短路徑樹端點到根端點的開銷下一跳1.1.1.100.0.0.0端點到根端點的開銷下一跳4.4.4.4156210.4.1.12.2.2.24810.2.1.174計算最短路徑樹候選列表最短路徑樹端點到根端點的開銷下一跳1.計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.1端點到根端點的開銷下一跳4.4.4.4156210.4.1.175計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.4156210.4.1.110.3.1.148+1=4910.2.1.176計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.4計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.1端點到根端點的開銷下一跳4.4.4.4156210.4.1.177計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.4156210.4.1.13.3.3.349+0=4910.2.1.14.4.4.449+0=4910.2.1.178計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.4計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.449+0=4910.2.1.1端點到根端點的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.179計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳4.計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.449+0=4910.2.1.180計算最短路徑樹候選列表端點到根端點的開銷下一跳4.4.4.4計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.1.1.100.0.0.02.2.2.24810.2.1.110.3.1.14910.2.1.13.3.3.34910.2.1.14.4.4.44910.2.1.1端點到根端點的開銷下一跳81計算最短路徑樹最短路徑樹候選列表端點到根端點的開銷下一跳1.計算最短路徑樹候選列表端點到根端點的開銷下一跳82計算最短路徑樹候選列表端點到根端點的開銷下一跳82計算最短路徑樹端點到根端點的開銷下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.0網(wǎng)段83計算最短路徑樹端點到根端點的開銷下一跳10.5.1.0156計算最短路徑樹端點到根端點的開銷下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.1網(wǎng)段84計算最短路徑樹端點到根端點的開銷下一跳10.5.1.0156計算最短路徑樹端點到根端點的開銷下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.13.3.3.349+1=5010.2.1.1網(wǎng)段85計算最短路徑樹端點到根端點的開銷下一跳10.5.1.0156計算最短路徑樹端點到根端口的開銷下一跳10.5.1.01562+0=15620.0.0.010.1.1.048+0=480.0.0.01.1.1.11+0=10.0.0.02.2.2.248+1=4910.2.1.110.2.1.048+48=9610.2.1.13.3.3.349+1=5010.2.1.14.4.4.449+1=5010.2.1.110.4.1.049+1562=161110.2.1.1網(wǎng)段86計算最短路徑樹端點到根端口的開銷下一跳10.5.1.0156小結(jié)使用描述鏈路狀態(tài)使用描述鏈路狀態(tài)計算最短路徑樹87小結(jié)使用描述鏈路狀態(tài)87第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹88第1章概述內(nèi)容介紹88區(qū)域間路由012N1鏈路狀態(tài)信息路由信息路由信息89區(qū)域間路由012N1鏈路狀態(tài)信息路由信息路由信息89區(qū)域間環(huán)路0123連接到N1骨干區(qū)域內(nèi)發(fā)布去往N1的路由信息非骨干區(qū)域間直接發(fā)布路由信息形成區(qū)域間環(huán)路90區(qū)域間環(huán)路0123連接到N1骨干區(qū)域內(nèi)發(fā)布去往N1的虛連接的遠(yuǎn)端地址10.1.1.0/30.1.210.2.1.0/30.1.2012我應(yīng)該計算的路由表以得知遠(yuǎn)端地址在和之間配置虛連接91虛連接的遠(yuǎn)端地址10.1.1.0/30.1.210.2.1.深入理解虛連接231在兩個之間配置虛連接92深入理解虛連接231在兩個之間配置虛連接92生成10.1.1.0/24.1.210.2.1.0/24.1.20110.3.1.0/24.1.22物理拓?fù)渌卸丝陂_銷為193生成10.1.1.0/24.1.210.2.1.0/24.1生成目的網(wǎng)段地址目的網(wǎng)段的網(wǎng)絡(luò)掩碼從到目的地的開銷94生成目的網(wǎng)段地址目的網(wǎng)段的網(wǎng)絡(luò)掩碼從到目的地的開銷94生成骨干區(qū)域內(nèi)的網(wǎng)段2內(nèi)的網(wǎng)段95生成骨干區(qū)域內(nèi)的網(wǎng)段2內(nèi)的網(wǎng)段95區(qū)域012使用連接到另外一個泛洪泛洪通過一條泛洪一條默認(rèn)路由，不泛洪區(qū)域96區(qū)域012使用連接到另外一個泛洪泛洪通過一條泛洪一條默區(qū)域的10.1.1.0/24.1.210.2.1.0/24.1.20110.3.1.0/24.1.2010.4.1.1/24配置1為區(qū)域在上配置到10.4.1.0/24的靜態(tài)路由97區(qū)域的10.1.1.0/24.1.210.2.1.0/24.區(qū)域的只通告一條默認(rèn)路由，不通告區(qū)域間路由信息仍然被通告到區(qū)域中98區(qū)域的只通告一條默認(rèn)路由，不通告區(qū)域間路由信息仍然被通告到區(qū)完全區(qū)域只通告一條默認(rèn)路由，不通告任何區(qū)域間路由信息，不通告任何99完全區(qū)域只通告一條默認(rèn)路由，不通告任何區(qū)域間路由信息，不通告小結(jié)區(qū)域間路由過程使用通告路由信息虛連接區(qū)域100小結(jié)區(qū)域間路由過程100第1章概述第2章鏈路狀態(tài)數(shù)據(jù)庫結(jié)構(gòu)第3章鏈路狀態(tài)數(shù)據(jù)庫同步第4章計算最短路徑樹第5章區(qū)域間路由第6章引入外部路由內(nèi)容介紹101第1章概述內(nèi)容介紹101生成10.1.1.0/24.1.210.2.1.0/24.1.20110.3.1.0/24.1.2010.4.1.1/24在上配置到10.4.1.0/24的靜態(tài)路由102生成10.1.1.0/24.1.210.2.1.0/24.1生成目的網(wǎng)段由生成目的網(wǎng)段的網(wǎng)絡(luò)掩碼103生成目的網(wǎng)段由生成目的網(wǎng)段的網(wǎng)絡(luò)掩碼103生成由產(chǎn)生而不是由產(chǎn)生的104生成由產(chǎn)生而不是由產(chǎn)生的104含有的105含有的105由通告默認(rèn)路由10.1.1.0/24.1.210.2.1.0/24.1.20110.3.1.0/24.1.2010.4.1.1/24在上配置指向的默認(rèn)路由106由通告默認(rèn)路由10.1.1.0/24.1.210.2.1.0由通告默認(rèn)路由通過一條通告默認(rèn)路由107由通告默認(rèn)路由通過一條通告默認(rèn)路由107外部路由類型去往N1,1,100去往N1,2,2011√目的網(wǎng)段下一跳N11101N1220108外部路由類型去往N1,1,100去往N1,2,201

E0/010.1.1.1/24E0/010.1.1.2/24E0/010.1.1.3/24020.1.1.1/24E0/110.2.1.2/24E0/110.2.1.3/2410.1.1.0/24是一個運(yùn)行的網(wǎng)段0配置到20.1.1.0/24的靜態(tài)路由不運(yùn)行109E0/010.1.1.1/24E0/010.1.1.2/2－情形A下一跳不在路由域內(nèi)被設(shè)置成0.0.0.0110－情形A下一跳不在路由域內(nèi)被設(shè)置成0.0.0.0110－情形A被設(shè)置成0.0.0.0下一跳和到的下一跳是一致的111－情形A被設(shè)置成0.0.0.0下一跳和到的下一跳是一致的－情形B下一跳在路由域內(nèi)被設(shè)置成10.1.1.3112－情形B下一跳在路由域內(nèi)被設(shè)置成10.1.1.3112－情形B不是0.0.0.0下一跳和到的下一跳是一致的113－情形B不是0.0.0.0下一跳和到的下一跳是一致的()10.1.1.0/24.1.210.2.1.0/24.1.21010.3.1.0/24.1.2010.4.1.1/24泛洪泛洪配置1為配置到10.4.1.0/24的靜態(tài)路由114()10.1.1.0/24.1.210.2.1.0/()目的網(wǎng)段位于外部一條可以被轉(zhuǎn)換成一條115()目的網(wǎng)段位于外部一條可以被轉(zhuǎn)換成一條115()一條目的網(wǎng)段位于外部116()一條目的網(wǎng)段位于外部116()使用一條通告默認(rèn)路由默認(rèn)路由不能被轉(zhuǎn)換成117()使用一條通告默認(rèn)路由默認(rèn)路由不能被轉(zhuǎn)換成117小結(jié)生成生成外部路由類型

118小結(jié)生成118第二篇協(xié)議原理第二篇協(xié)議原理本課程深入淺出的講解協(xié)議基本概念，工作原理，路由計算過程，增強(qiáng)特性，及其與協(xié)議異同之處。學(xué)完本課程，無論您是新手，還是資深專家，都能從中獲益匪淺。前言120本課程深入淺出的講解協(xié)議基本概念，工作原理，路由計算過程，增學(xué)習(xí)完此課程，您將會：了解協(xié)議基本原理了解與的比較目標(biāo)121學(xué)習(xí)完此課程，您將會：目標(biāo)121內(nèi)容介紹第1章協(xié)議概述第2章的工作原理第3章的路由計算第4章的增強(qiáng)特性第5章與的比較122內(nèi)容介紹第1章協(xié)議概述122協(xié)議概述協(xié)議的發(fā)展史協(xié)議基本特點協(xié)議基本概念123協(xié)議概述協(xié)議的發(fā)展史123協(xié)議的發(fā)展史的產(chǎn)生最早是為()而設(shè)計的動態(tài)路由協(xié)議(10589或1142)的發(fā)展在1195中增加了對于的支持，發(fā)展成為(或者稱為)124協(xié)議的發(fā)展史的產(chǎn)生124協(xié)議概述協(xié)議的發(fā)展史協(xié)議基本特點協(xié)議基本概念125協(xié)議概述協(xié)議的發(fā)展史125協(xié)議基本特點(一)屬于協(xié)議族是定義的協(xié)議棧中無連接網(wǎng)絡(luò)服務(wù)()的一部分由以下三個協(xié)議構(gòu)成:：類似于中的協(xié)議：中間系統(tǒng)間的路由協(xié)議：主機(jī)系統(tǒng)與中間系統(tǒng)間的協(xié)議，就象中的，，等126協(xié)議基本特點(一)屬于協(xié)議族126協(xié)議基本特點(二)直接運(yùn)行于鏈路層之上與大多數(shù)路由協(xié)議不同，直接運(yùn)行于鏈路層之上數(shù)據(jù)鏈路層頭()固定報文頭(第一個字節(jié)是83)(三元組集)127協(xié)議基本特點(二)直接運(yùn)行于鏈路層之上數(shù)據(jù)鏈路層頭()固協(xié)議基本特點(三)鏈路狀態(tài)路由協(xié)議與功能類似，但是各有特點支持，兩種路由可以在和雙重環(huán)境中工作支持靈活的編址方式，協(xié)議擴(kuò)展性好路由收斂速度快，結(jié)構(gòu)清晰，適合于大規(guī)模網(wǎng)絡(luò)。近年來得到越來越廣泛的應(yīng)用 128協(xié)議基本特點(三)鏈路狀態(tài)路由協(xié)議128協(xié)議概述協(xié)議的發(fā)展史協(xié)議基本特點協(xié)議基本概念129協(xié)議概述協(xié)議的發(fā)展史129協(xié)議相關(guān)術(shù)語(一)縮略語中的概念中對應(yīng)的概念中間系統(tǒng)路由器端系統(tǒng)主機(jī)

指派中間系統(tǒng)()中的選舉路由器系統(tǒng)中的報文數(shù)據(jù)單元報文

鏈路狀態(tài)協(xié)議數(shù)據(jù)單元中的用來描述鏈路狀態(tài)130協(xié)議相關(guān)術(shù)語(一)縮略語中的概念中對應(yīng)的概念中間系統(tǒng)路協(xié)議相關(guān)術(shù)語(二)縮略語中的概念中對應(yīng)的概念

網(wǎng)絡(luò)服務(wù)訪問點(網(wǎng)絡(luò)層地址)地址網(wǎng)絡(luò)實體標(biāo)記到間中的報文部分序列號數(shù)據(jù)包的報文或報文完全序列號數(shù)據(jù)包的報文131協(xié)議相關(guān)術(shù)語(二)縮略語中的概念中對應(yīng)的概念地址協(xié)議地址編碼方式即，相當(dāng)于的網(wǎng)絡(luò)層協(xié)議的地址。一個由三個部分組成：區(qū)域地址，和網(wǎng)絡(luò)層地址編碼方式:132協(xié)議地址編碼方式即，相當(dāng)于的網(wǎng)絡(luò)層協(xié)議的地址。網(wǎng)絡(luò)層地協(xié)議地址編碼方式(續(xù))網(wǎng)絡(luò)標(biāo)識實體:即，是一個特殊的地址，其中部分為0是協(xié)議棧中網(wǎng)絡(luò)設(shè)備本身的標(biāo)識作為特殊的，一個至少為8個字節(jié)，最多20個字節(jié)133協(xié)議地址編碼方式(續(xù))網(wǎng)絡(luò)標(biāo)識實體:133協(xié)議地址編碼方式舉例示例 例子1：49.0001.0049.000100例子2：49.0001.0002.2222.4444.0049.00010002.2222.444400134協(xié)議地址編碼方式舉例示例134地址編碼說明確定如何在支持的上確定（便于管理的推薦）：使用接口地址：192.168.3.25路由器所在區(qū)域():49.0001建立地址到的對應(yīng)關(guān)系：注意：這只是一種推薦的對應(yīng)方法，并不要求必須遵循?。。?！135地址編碼說明確定注意：這只是一種推薦的對應(yīng)方法，并不要求必分層層次性：有兩個級別，區(qū)分兩個層次1：普通區(qū)域()叫1(L1)2：骨干區(qū)()叫2(L2)骨干區(qū)是連續(xù)的2路由器的集合；由所有的L2(含L12)路由器組成，注意必須是連續(xù)(連通)的；L1和L2運(yùn)行相同的算法；一個路由器可能同時參與L1和L2136分層層次性：有兩個級別，區(qū)分兩個層次136的分層路由域Area49.0001BackboneL1L1L1L1L1L2L1L2Area49.0002Area49.0003L12L12137的分層路由域Area49.0001BackboneL1L11路由器1路由器只與本區(qū)域的路由器形成鄰居只參與本區(qū)域內(nèi)的路由，只保留本區(qū)域的數(shù)據(jù)庫信息通過與自己相連的L1/2路由器的尋找與自己最近的L1/2路由器通過發(fā)布指向離自己最近的L1/2路由器的缺省路由，訪問其他區(qū)域1381路由器1路由器1382路由器2路由器可以與其他區(qū)域的L2路由器形成鄰居參與骨干區(qū)的路由保存整個骨干區(qū)的路由信息L1/2路由器同時可以參與L1路由1392路由器2路由器1391-2路由器L12路由器可以和本區(qū)域的任何級別路由器形成鄰居關(guān)系；可以和其它區(qū)域相鄰的L2或L12路由器形成鄰居關(guān)系可能有兩個級別的鏈路狀態(tài)數(shù)據(jù)庫L1用來作為區(qū)域內(nèi)路由；L2用來作為區(qū)域間路由完成它所在的區(qū)域和骨干之間的路由信息的交換，將L1中的路由信息轉(zhuǎn)換到L2中，以在骨干中傳播，既承擔(dān)L1的職責(zé)也承擔(dān)L2的職責(zé)通常位于區(qū)域邊界上1401-2路由器L12路由器140骨干區(qū)的連續(xù)性Area49.0001BackboneL1L1L1L1L1L1L1L2Area49.0002Area49.0003L12L12錯！該路由器必須是L2的，以保證骨干區(qū)的連續(xù)性!!!141骨干區(qū)的連續(xù)性Area49.0001BackboneL1L骨干區(qū)的連續(xù)性Area49.0001BackboneL1L1L1L1L1L2L1L2Area49.0002Area49.0003L12L12正確，該路由器必須是L2的，保證了骨干區(qū)的連續(xù)性!!!142骨干區(qū)的連續(xù)性Area49.0001BackboneL1L區(qū)域區(qū)域（）允許將整個路由域分為多個區(qū)域區(qū)域之間通過L2(L12)路由器相連接一個路由器目前最多有3個(和的實現(xiàn))一個路由器必須整個屬于某個區(qū)域，而不能象那樣是同一臺路由器上不同的接口可以屬于不同的區(qū)域?qū)τ?路由器來說，只有屬于同一區(qū)域才可以建立鄰居，對于2路由器則沒有此同一區(qū)域限制143區(qū)域區(qū)域（）143協(xié)議適用的網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型2網(wǎng)絡(luò)廣播網(wǎng)絡(luò)，等協(xié)議不能真正支持網(wǎng)絡(luò)，可以將鏈路配置成子接口來支持。子接口類型為：2或者廣播網(wǎng)絡(luò)144協(xié)議適用的網(wǎng)絡(luò)類型網(wǎng)絡(luò)類型144協(xié)議的報文類型協(xié)議的9種報文類型()12

()1和2()1和2()1和2145協(xié)議的報文類型協(xié)議的9種報文類型145問題協(xié)議有哪些基本特點?常用術(shù)語又有哪些?如何標(biāo)識網(wǎng)絡(luò)地址?網(wǎng)絡(luò)是如何分層的?每種類型的路由器各有什么作用?支持哪些網(wǎng)絡(luò)類型?協(xié)議有哪些報文類型?146問題協(xié)議有哪些基本特點?常用術(shù)語又有哪些?146內(nèi)容介紹第1章協(xié)議概述第2章的工作原理第3章的路由計算第4章的增強(qiáng)特性第5章與的比較147內(nèi)容介紹第1章協(xié)議概述147協(xié)議概述鄰接關(guān)系建立鏈路狀態(tài)數(shù)據(jù)庫泛洪過程148協(xié)議概述鄰接關(guān)系建立148鄰接關(guān)系建立兩臺運(yùn)行的路由器在交互協(xié)議報文實現(xiàn)路由功能之前必須首先建立鄰接關(guān)系。在不同類型的網(wǎng)絡(luò)上，的鄰接建立方式并不相同。目前支持如下兩類網(wǎng)絡(luò)：點到點網(wǎng)絡(luò)廣播網(wǎng)絡(luò)鄰接關(guān)系建立需要遵循的基本原則只有同一層次的相鄰路由器才有可能成為鄰接體對于1路由器來說要求區(qū)域號一致同一網(wǎng)段檢查149鄰接關(guān)系建立兩臺運(yùn)行的路由器在交互協(xié)議報文實現(xiàn)路由功能之前必點到點鄰接關(guān)系點到點鄰接關(guān)系建立特點IIHIIH(CircuitType:L1,sourceid:0010.0000.0001,holdingtimer:30s,supportedprotocol:IP)L1:0010.0000.0002L1:0010.0000.0001neighbopr0010.0000.0002nullneighbopr0010.0000.0002upIIHIIHIIH(CircuitType:L1,sourceid:0010.0000.0002,holdingtimer:30s,supportedprotocol:IP)IIH150點到點鄰接關(guān)系點到點鄰接關(guān)系建立特點IIHIIH(Circ廣播網(wǎng)絡(luò)上鄰接關(guān)系廣播網(wǎng)上鄰接關(guān)系建立特點IIH(sysid=1,neighbor=null)L1:sysid:1IIHIIHmulticastmulticastL1:sysid:2IIH(sysid=2,neighbor=null)Neighbor2initializedneighbor2establishedIIH(sysid=2,neighbor=1)151廣播網(wǎng)絡(luò)上鄰接關(guān)系廣播網(wǎng)上鄰接關(guān)系建立特點IIH(sys廣播網(wǎng)上的指定路由器：：指定中間系統(tǒng)，相當(dāng)于的功能：在廣播網(wǎng)絡(luò)中創(chuàng)建和更新偽結(jié)點偽節(jié)點的定義及優(yōu)點DIS152廣播網(wǎng)上的指定路由器：：指定中間系統(tǒng)，相當(dāng)于的DIS1選舉規(guī)則由報文選舉，具備最高優(yōu)先級的路由器會被當(dāng)選。如果所有路由器優(yōu)先級相同，則最高地址者當(dāng)選1和2的是分別選舉的，選舉結(jié)果可能不是同一個發(fā)送數(shù)據(jù)包的時間間隔是普通路由器的1/3，這樣可以保證失效可以被快速檢測到與不同，它的選舉是搶占式，可預(yù)見的；中不存在備份，當(dāng)一個不能工作時，直接選舉另一個153選舉規(guī)則由報文選舉，具備最高優(yōu)先級的路由器會被當(dāng)選。如果所協(xié)議概述鄰接關(guān)系建立鏈路狀態(tài)數(shù)據(jù)庫泛洪過程154協(xié)議概述鄰接關(guān)系建立154編碼編碼方式即。編碼方式一種高效率，擴(kuò)展性好的協(xié)議報文編碼方式。也稱為編碼()：采用不同的值定義不同類型：整個三元組的長度：本的實際內(nèi)容，最重要的部分編碼的優(yōu)點可擴(kuò)展性好，如果想增加對于新特性的支持，只需增加新的類型155編碼編碼方式155鏈路狀態(tài)協(xié)議數(shù)據(jù)單元：以下三個標(biāo)志組合起來用來唯一標(biāo)識一個(產(chǎn)生該的結(jié)點或偽結(jié)點的)；：對普通為0；對非0，這是區(qū)分一個是否是偽結(jié)點產(chǎn)生的標(biāo)志；：分片號(產(chǎn)生的大于將分片)例子：00c0.0040.1234.0100,其中：：00c0.0040.1234：01(表明為偽結(jié)點產(chǎn)生的)分片號：0 156鏈路狀態(tài)協(xié)議數(shù)據(jù)單元：以下三個標(biāo)志組合起來用來唯一標(biāo)識一個序列號：：每個(含分片)都有一個自己的序列號當(dāng)路由器啟動時候，自己產(chǎn)生的的序列號為1當(dāng)發(fā)生變化需要重新生成的時候，產(chǎn)生序列號增加的新的傳播出去較大的序列號意味著較新157序列號：157生存時間：每個(含分片)都有一個變化的生存時間相聯(lián)系，用于老化舊的當(dāng)生存時間超時，將從網(wǎng)絡(luò)中清除158生存時間：158完全時序協(xié)議數(shù)據(jù)單元：全時序協(xié)議數(shù)據(jù)單元分為兩種：1和2用于在泛洪時數(shù)據(jù)庫同步，以范圍來描述數(shù)據(jù)庫中的所有的159完全時序協(xié)議數(shù)據(jù)單元：全時序協(xié)議數(shù)據(jù)單元159部分協(xié)議數(shù)據(jù)單元部分時序協(xié)議數(shù)據(jù)單元分為兩種：1和2的主要功能：在點到點(P2P)鏈路上路由器用來作為應(yīng)答以確認(rèn)收到某個；用來請求接收最新的，當(dāng)路由器從鄰居接收到時，通過比較自己的注意到缺少了部分?jǐn)?shù)據(jù)(或自己的比較舊)，路由器發(fā)送請求相應(yīng)的，以保持同步。和一樣，在頭中利用，，,來描述160部分協(xié)議數(shù)據(jù)單元部分時序協(xié)議數(shù)據(jù)單元160數(shù)據(jù)庫交換過程進(jìn)行數(shù)據(jù)庫交換()的原因所有的路由器都產(chǎn)生一個(可能分片)，放在自己的數(shù)據(jù)庫中所有的都要復(fù)制并發(fā)送到網(wǎng)絡(luò)中的所有其他路由器，如果數(shù)據(jù)庫不同步的話，路由計算就可能錯誤，可能引起路由環(huán)路可靠的是路由計算算法的重要基礎(chǔ)，而這兩者是作為鏈路狀態(tài)路由協(xié)議最重要的兩個組成部分161數(shù)據(jù)庫交換過程進(jìn)行數(shù)據(jù)庫交換()的原因161數(shù)據(jù)庫交換過程產(chǎn)生新的的時機(jī)：鄰接關(guān)系建立起來或掉相關(guān)接口引入的路由發(fā)生變化區(qū)域間的路由發(fā)生變化接口被賦了新的值周期性更新其他162數(shù)據(jù)庫交換過程產(chǎn)生新的的時機(jī)：162數(shù)據(jù)庫交換過程收到鄰居新的的處理過程：將新的安裝到自己的數(shù)據(jù)庫中標(biāo)記為發(fā)送新的到所有鄰居鄰居再擴(kuò)散到其它鄰居163數(shù)據(jù)庫交換過程收到鄰居新的的處理過程：163廣播網(wǎng)絡(luò)數(shù)據(jù)庫交換由周期性的發(fā)送中間系統(tǒng)接收到報文，在數(shù)據(jù)庫中搜索對應(yīng)的記錄。若記錄不存在，則將其加入數(shù)據(jù)庫，并廣播新數(shù)據(jù)庫內(nèi)容。否則，若數(shù)據(jù)庫中的序列號小于報文中序列號，就替換為新報文，并廣播新數(shù)據(jù)庫內(nèi)容。否則，若數(shù)據(jù)庫中序列號較大，就向入端接口發(fā)送一個包含本地數(shù)據(jù)庫值的新報文。否則，若兩個序列號相等，則不做任何事情。164廣播網(wǎng)絡(luò)數(shù)據(jù)庫交換由周期性的發(fā)送164廣播網(wǎng)絡(luò)數(shù)據(jù)庫交換RTARTB(DIS)RTCCSNPRTA.00-00RTB.00-00RTB.01-00RTC.00-00PSNPRTA.00-00RTA.01-00RTB.00-00LSPRTA.00-00RTB.00-00RTC.00-00LSPRTC.00-00165廣播網(wǎng)絡(luò)數(shù)據(jù)庫交換RTARTB(DIS)RTCCSNPPSN2鏈路數(shù)據(jù)庫交換如果收到的比已有的序列號更大，則將這個新的存入自己的中，再通過一個報文來確認(rèn)收到此，最后將這個新再接著發(fā)到所有其他鄰居如果收到的和已有的具有相同的序列號，則直接通過一個報文確認(rèn)收到此。如果收到的比已有的序列號更小，則通過一個報文確認(rèn)此，再發(fā)送給對方我們版本的，然后等待對方給我一個報文作為回答1662鏈路數(shù)據(jù)庫交換如果收到的比已有的序列號更大，則將這個新的存點到點網(wǎng)絡(luò)數(shù)據(jù)庫交換RTARTBPSNPRTA.00-00LSPRTA.00-00LSPRTA.00-00超時重傳PSNPRTA.00-00重新發(fā)送應(yīng)答發(fā)送應(yīng)答PPP167點到點網(wǎng)絡(luò)數(shù)據(jù)庫交換RTARTBPSNPLSPLSP超時重傳位的功能位的產(chǎn)生Area49.0001BackboneRTFRTDRTCRTEArea2RTGRTARTB1010101030Area49.0002168位的功能位的產(chǎn)生Area49.0001BackboneR問題是如何建立鄰居關(guān)系的?簡要描述數(shù)據(jù)庫交換過程。位有什么作用?169問題是如何建立鄰居關(guān)系的?169內(nèi)容介紹第1章協(xié)議概述第2章的工作原理第3章的路由計算第4章的增強(qiáng)特性第5章與的比較170內(nèi)容介紹第1章協(xié)議概述170算法算法最短路徑優(yōu)先算法，也叫(荷蘭數(shù)學(xué)家)算法，在鏈路狀態(tài)路由協(xié)議中用來計算到網(wǎng)絡(luò)的最短路徑以路由器為根，依據(jù)網(wǎng)絡(luò)拓?fù)渖梢豢米疃搪窂綐?)，計算出到網(wǎng)絡(luò)中所有目的地的最短路徑在中，算法分別獨立的在1和2數(shù)據(jù)庫中運(yùn)行171算法算法171算法舉例算法舉例RTARTBRTCRTERTD165121ABECD1211172算法舉例算法舉例RTARTBRTCRTERTD165121路由計算鏈路狀態(tài)協(xié)議路由算法通過可靠的擴(kuò)散算法各路由器將其它路由器擴(kuò)散來的拓?fù)湫畔⑹占饋?，組成一張一致的、完整的拓?fù)鋱D，依靠算法來計算出自己的路由表。A的鏈路狀態(tài)數(shù)據(jù)庫B的鏈路狀態(tài)數(shù)據(jù)庫D的鏈路狀態(tài)數(shù)據(jù)庫C的鏈路狀態(tài)數(shù)據(jù)庫E的鏈路狀態(tài)數(shù)據(jù)庫173路由計算鏈路狀態(tài)協(xié)議路由算法A的鏈路狀態(tài)數(shù)據(jù)庫B的鏈路狀態(tài)數(shù)問題簡要描述路由計算過程。174問題簡要描述路由計算過程。174內(nèi)容介紹第1章協(xié)議概述第2章的工作原理第3章的路由計算第4章的增強(qiáng)特性第5章與的比較175內(nèi)容介紹第1章協(xié)議概述175增強(qiáng)特性

支持6其他176增強(qiáng)特性176路由滲透：1195中規(guī)定的只將1的當(dāng)做類似的區(qū)域處理，L2中的路由不能發(fā)布到L1中去，L1路由器只能選擇最近的一個L12路由器作為出本區(qū)域的所有流量的出口（根據(jù)設(shè)置的產(chǎn)生缺省路由），顯然很容易造成次優(yōu)路由。在2966中定義了路由滲透177路由滲透：1195中規(guī)定的只將1的當(dāng)做類似的區(qū)域處理，L路由滲透：新的特性規(guī)定：可以將L2的路由引入到L1中去，這樣可以允許L1路由器對某些或全部的L2路由選擇出區(qū)域的最佳路徑命令：21 [<1-199>]命令：21<100-199>位：預(yù)防路由循環(huán)的發(fā)生178路由滲透：新的特性規(guī)定：可以將L2的路由引入到L1中去，這路由滲透舉例路由滲透舉例49.00012101010103049.0002黃色為最優(yōu)路徑=30次優(yōu)路徑=40179路由滲透舉例路由滲透舉例49.0001210101010增強(qiáng)特性

支持6其他180增強(qiáng)特性180

傳統(tǒng)的接口可配置，范圍為0~63對于某個網(wǎng)絡(luò)，最大的路徑為1023，否則認(rèn)為不可達(dá)

在大型網(wǎng)絡(luò)設(shè)計中，較小的范圍不能滿足需求。為此，在04中提出了181傳統(tǒng)的181增強(qiáng)特性

支持6其他182增強(qiáng)特性182流量工程在04中定義了對于流量工程的支持?jǐn)U展了兩個（為22）（為135）183流量工程在04中定義了對于流量工程的支持183增強(qiáng)特性

支持6其他184增強(qiáng)特性184支持66-02中定義了對于6的支持由于協(xié)議采用了的編碼方式，具備良好的可擴(kuò)展性，因此可以比較容易的支持6185支持66-02中定義了對于6的支持由于協(xié)議采用了的編碼方式，增強(qiáng)特性

支持6其他186增強(qiáng)特性186其他增強(qiáng)特性動態(tài)主機(jī)名交換：2763提供一種機(jī)制，動態(tài)地將路由器名(通過配置的)和對應(yīng)起來并泛洪通知，以方便得知的產(chǎn)生者或其它一些小用途187其他增強(qiáng)特性動態(tài)主機(jī)名交換：2763187問題路由滲透解決了什么問題?有什么作用?是如何支持流量工程的?又是如何支持6的?動態(tài)主機(jī)名交換有何作用?188問題路由滲透解決了什么問題?188內(nèi)容介紹第1章協(xié)議概述第2章的工作原理第3章的路由計算第4章的增強(qiáng)特性第5章與的比較189內(nèi)容介紹第1章協(xié)議概述189和協(xié)議比較總結(jié)(一)比較點是否最早為設(shè)計的否是是否是鏈路狀態(tài)的是是是否直接運(yùn)行在鏈路層上是否是否有區(qū)域概念是是是否適合層次性大型網(wǎng)絡(luò)是是是否有指定路由器是是的選舉是否是可確定的是否是否產(chǎn)生來描述網(wǎng)絡(luò)結(jié)構(gòu)是是是否支持是是是否支持非協(xié)議是否190和協(xié)議比較總結(jié)(一)比較點是否最早為設(shè)計的否是是否是鏈路狀態(tài)和協(xié)議總結(jié)(二)比較點適用范圍一般用在大型中在企業(yè)網(wǎng)和中普遍使用復(fù)雜度產(chǎn)生更少的，而且一般使用一個區(qū)域產(chǎn)生更多的，一般配置多個區(qū)域可擴(kuò)展性可以支持相當(dāng)大的單個區(qū)域比較大的網(wǎng)絡(luò)一般劃分為多個區(qū)域?qū)α髁抗ぷ鞯闹С謹(jǐn)U展支持?jǐn)U展支持可調(diào)節(jié)性非常好好191和協(xié)議總結(jié)(二)比較點適用范圍一般用在大型中在企業(yè)網(wǎng)和中普遍問題簡要描述與的異同之處(至少列出5點)。192問題簡要描述與的異同之處(至少列出5點)。192小結(jié)協(xié)議基本概念、工作原理的增強(qiáng)特性與的異同之處小結(jié)193小結(jié)協(xié)議基本概念、工作原理小結(jié)193第三篇路由協(xié)議第三篇路由協(xié)議學(xué)習(xí)目標(biāo)了解協(xié)議基本原理學(xué)會協(xié)議的基本配置能夠解決協(xié)議的基本問題學(xué)習(xí)完本課程，您應(yīng)該能夠：195學(xué)習(xí)目標(biāo)了解協(xié)議基本原理學(xué)習(xí)完本課程，您應(yīng)該能夠：195課程內(nèi)容

協(xié)議基本原理配置與組網(wǎng)故障排查196課程內(nèi)容 協(xié)議基本原理196協(xié)議基本原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展197協(xié)議基本原理協(xié)議概述197協(xié)議基本原理概述自治系統(tǒng)關(guān)于應(yīng)用場合工作機(jī)制的兩種鄰居的應(yīng)用使用原則同步成為路由的途徑協(xié)議基本特點198協(xié)議基本原理概述198概述-自治系統(tǒng)什么是自治系統(tǒng)（）為什么引入自治系統(tǒng)這一概念自治系統(tǒng)內(nèi)部的路由協(xié)議自治系統(tǒng)之間的路由協(xié)議——199概述-自治系統(tǒng)什么是自治系統(tǒng)（）199概述-關(guān)于用來在之間傳遞路由信息是一種距離矢量的路由協(xié)議，從設(shè)計上避免了環(huán)路的發(fā)生支持（無類別域間選路）傳送協(xié)議：，端口號179200概述-關(guān)于用來在之間傳遞路由信息200概述-什么時候使用同兩個或多個連接為客戶提供部分或完全的路由需要路徑信息時三層傳播私網(wǎng)路由傳播組播路由構(gòu)造組播拓?fù)?32201概述-什么時候使用同兩個或多個連接132201概述-什么時候不使用只同一個相連不向客戶提供路由服務(wù)使用默認(rèn)路由時32默認(rèn)路由202概述-什么時候不使用只同一個相連32默認(rèn)路由202概述工作機(jī)制配置[]100[]168.20.0.2100[]160.10.0.2200配置[]200[]160.10.0.1100配置[]100[]168.20.0.1100100200160.10.0.1160.10.0.2168.20.0.2168.20.0.1203概述工作機(jī)制配置100200160.10.0.1160.10概述構(gòu)造的路徑樹1234657204概述構(gòu)造的路徑樹1234657204概述-的兩種鄰居132205概述-的兩種鄰居132205協(xié)議基本原理概述自治系統(tǒng)關(guān)于應(yīng)用場合工作機(jī)制的兩種鄰居的應(yīng)用使用原則同步成為路由的途徑206協(xié)議基本原理概述206應(yīng)用-使用原則連接一建立，將把自己所有路由通告給新相鄰體；之后路由發(fā)送遵循增量更新的原則，變化了的路由才會再次通告207應(yīng)用-使用原則連接一建立，將把自己所有路由通告給新相鄰體應(yīng)用-使用原則多條路徑時，只選最優(yōu)的給自己使用；只把自己使用的路由通告給相鄰體；從獲得的路由會向它所有相鄰體通告（包括和）；從獲得的路由不向它的相鄰體通告；從獲得的路由是否通告給它的相鄰體要依和同步的情況來決定；208應(yīng)用-使用原則多條路徑時，只選最優(yōu)的給自己使用；208應(yīng)用-的同步132209應(yīng)用-的同步132209應(yīng)用-成為路由的途徑純動態(tài)注入[]200[]118.0.0.0/8

發(fā)現(xiàn)路由18.0.0.0/8把()發(fā)現(xiàn)的路由純動態(tài)地注入到的路由表中210應(yīng)用-成為路由的途徑純動態(tài)注入118.0.0.0/8發(fā)現(xiàn)應(yīng)用-成為路由的途徑半動態(tài)注入[]200[]18.0.0.0255.0.0.0118.0.0.0/8

發(fā)現(xiàn)路由18.0.0.0/8把()發(fā)現(xiàn)的路由半動態(tài)地注入到的路由表中211應(yīng)用-成為路由的途徑半動態(tài)注入118.0.0.0/8發(fā)現(xiàn)應(yīng)用-成為路由的途徑靜態(tài)注入[]18.0.0.0255.0.0.00[]200[]18.0.0.0118.0.0.0/8

人為規(guī)定靜態(tài)路由18.0.0.0/8把人為規(guī)定的靜態(tài)路由靜態(tài)地注入到的路由表中212應(yīng)用-成為路由的途徑靜態(tài)注入118.0.0.0/8人為規(guī)協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展213協(xié)議原理協(xié)議概述213有限狀態(tài)機(jī)-六種狀態(tài)214有限狀態(tài)機(jī)-六種狀態(tài)214有限狀態(tài)機(jī)215有限狀態(tài)機(jī)215有限狀態(tài)機(jī)216有限狀態(tài)機(jī)216有限狀態(tài)機(jī)217有限狀態(tài)機(jī)217有限狀態(tài)機(jī)218有限狀態(tài)機(jī)218有限狀態(tài)機(jī)219有限狀態(tài)機(jī)219有限狀態(tài)機(jī)220有限狀態(tài)機(jī)220協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展221協(xié)議原理協(xié)議概述221報文類型：打招呼“你好，跟我交個朋友吧！”：我還活著呢，別不理我。：有新聞......：我不跟你玩了!：再說一遍222報文類型222報文頭報文的格式是一樣的：都是“報文頭+報文體”的格式:(16字節(jié))鑒權(quán)信息:(2字節(jié))消息的長度:(1字節(jié))消息的類型0：1：2：3：223報文頭報文的格式是一樣的：都是“報文頭+報文體”的格式22報文：(1字節(jié))發(fā)端版本號：(2字節(jié)無符號整數(shù))本地號：(2字節(jié)無符號整數(shù))發(fā)端建議的保持時間：(4字節(jié))發(fā)端的路由器標(biāo)識符：(1字節(jié))可選的參數(shù)的長度：(變長)可選的參數(shù)224報文：(1字節(jié))發(fā)端版本號224報文消息只有一個消息頭225報文消息只有一個消息頭225報文：(1字節(jié))錯誤代碼：(1字節(jié))輔助錯誤代碼.：(變長)依賴于不同的錯誤代碼和輔助錯誤代碼。用于診斷錯誤原因。226報文：(1字節(jié))錯誤代碼226報文：(2字節(jié)無符號整數(shù))不可達(dá)路由長度：(變長)退出路由：(2字節(jié)無符號整數(shù))路徑屬性長：(變長)路徑屬性(以下詳細(xì)說明)：(變長)網(wǎng)絡(luò)可達(dá)信息(信宿),其中退出路由和信宿地址的表示方法為一<，>的二元組。一個字節(jié)，指示地址前綴的長度。為地址前綴，長度1至4字節(jié)。227報文：(2字節(jié)無符號整數(shù))不可達(dá)路由長度227報文:5用于相對端請求刷新要發(fā)送此報文要求在報文中互相通告此能力在兩端協(xié)商好此能力的情況下，通過命令驅(qū)動發(fā)送此報文228報文:5228協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展229協(xié)議原理協(xié)議概述229路由屬性表達(dá)了路由的特征過渡和非過渡的必遵和可選的便于擴(kuò)展截至目前共16種屬性路徑、下一跳、起源、本地優(yōu)先、、強(qiáng)力聚合、聚合者、團(tuán)體……230路由屬性表達(dá)了路由的特征230屬性231屬性231下一跳()屬性232下一跳()屬性232起點()屬性路由是用“”命令注入到路由表中的，則屬性為路由是用“”命令注入到路由表中的，則屬性為118.0.0.0/8

發(fā)現(xiàn)路由18.0.0.0/8把()發(fā)現(xiàn)的路由半動態(tài)地注入到的路由表中233起點()屬性路由是用“”命令注入到路由表中的，則屬性為118本地優(yōu)先()屬性234本地優(yōu)先()屬性234()屬性235()屬性235如何根據(jù)屬性完成決策過程以下是一個示例，目前5的規(guī)則請參考最新的用戶手冊首先丟棄下一跳()不可達(dá)的路由；優(yōu)選最大衡重()的路由；優(yōu)選最高本地優(yōu)先級()的路由；優(yōu)選本路由器始發(fā)的路由；優(yōu)選經(jīng)過()最少的路由；優(yōu)選起點類型()最低的路由；優(yōu)選值最低的路由；優(yōu)選從學(xué)來的路由；優(yōu)選內(nèi)部最短的路徑可以到達(dá)的路由；優(yōu)選最低的路由器發(fā)布的路由。236如何根據(jù)屬性完成決策過程以下是一個示例，目前5的規(guī)則請參考最()屬性237()屬性237協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展238協(xié)議原理協(xié)議概述238的強(qiáng)大過濾功能可按照路由的地址過濾可依照路由經(jīng)過的過濾可以依照路由的屬性過濾可以依照路由到來的接口過濾可以按照過濾的結(jié)果設(shè)置路由的屬性239的強(qiáng)大過濾功能可按照路由的地址過濾239的過濾功能實例21.1.1.111.1.1.110188811018.0.0.08118.0.0.0/8

不允許向外通告路由18.0.0.0/8；且所有通告出去的路由的值必須為888。240的過濾功能實例2118.0.0.0/8不允許向外通告路由一個路由器對路由的處理過程241一個路由器對路由的處理過程241協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展242協(xié)議原理協(xié)議概述242在大規(guī)模網(wǎng)絡(luò)中需要解決的問題路由表龐大——超過170000條聚合相鄰體過多，邏輯全連接不現(xiàn)實聯(lián)盟反射復(fù)雜網(wǎng)絡(luò)環(huán)境中路由的變化十分頻繁衰減多個之間的共享相同的策略團(tuán)體243在大規(guī)模網(wǎng)絡(luò)中需要解決的問題路由表龐大——超過170000聚合-只通告聚合路由[]172.16.0.0255.255.240.0244聚合-只通告聚合路由[]172.16.0.0255.25聚合-通告聚合路由和具體路由()172.16.0.0255.255.240.0245聚合-通告聚合路由和具體路由()172.16.0.02聚合-通告聚合路由和部分具體路由()172.16.0.0255.255.240.01246聚合-通告聚合路由和部分具體路由()172.16.0.0從一條使用原則引申從獲得的路由不向它的相鄰體通告所有相鄰體必須在邏輯上全連接247從一條使用原則引申從獲得的路由不向它的相鄰體通告所有相鄰體為什么對等體必須全連接248為什么對等體必須全連接248聯(lián)盟249聯(lián)盟249反射250反射250衰減251衰減251團(tuán)體一組有相同性質(zhì)的目的地：不通告給聯(lián)盟外(外)的相鄰體：不通告給任何相鄰體：不通告給相鄰體252團(tuán)體一組有相同性質(zhì)的目的地252協(xié)議原理協(xié)議概述有限狀態(tài)機(jī)報文類型路由屬性的強(qiáng)大過濾功能解決大規(guī)模網(wǎng)絡(luò)應(yīng)用中遇到的問題的擴(kuò)展253協(xié)議原理協(xié)議概述253的擴(kuò)展能力協(xié)商

254的擴(kuò)展能力協(xié)商254能力協(xié)商能力多播路由能力4路由能力255能力協(xié)商能力255能力我支持能力()我也支持能力()連接建立10.0.0.1/8()再給我發(fā)一遍路由()10.0.0.1/8()由于是變化發(fā)送,當(dāng)上的策略變化時,希望再次發(fā)送一遍路由而不用斷連接256能力我支持能力()我也支持能力()連接建立10.0.0.1/能力協(xié)商能力多播路由能力4路由能力257能力協(xié)商能力257多播路由能力通過報文協(xié)商多播路由能力后,可以在兩鄰居見傳播多播路由,構(gòu)造多播的網(wǎng)絡(luò)拓?fù)?

1.1.1.2241.1.1.22

1.1.1.1141.1.1.1258多播路由能力通過報文協(xié)商多播路由能力后,可以在兩鄰居見傳播多能力協(xié)商能力多播路由能力4路由能力259能力協(xié)商能力2594路由能力通過報文協(xié)商4路由能力后,可以在兩鄰居間傳播私網(wǎng)路由1

1.1.1.22441.1.1.22

1.1.1.11441.1.1.12604路由能力通過報文協(xié)商4路由能力后,可以在兩鄰居間傳播私網(wǎng)路的擴(kuò)展能力協(xié)商

261的擴(kuò)展能力協(xié)商261

100200655006553065534262100200655006553065534262課程內(nèi)容

協(xié)議基本原理配置與組網(wǎng)故障診斷263課程內(nèi)容 協(xié)議基本原理263配置與組網(wǎng)基本配置其他常用配置264配置與組網(wǎng)基本配置264基本配置11.1.1.2221.1.1.11配置普通的鄰居265基本配置配置普通的鄰居265配置與組網(wǎng)基本配置其他常用配置266配置與組網(wǎng)基本配置266其他常用配置與間的配置與間的配置與間的配置1002006553065534267其他常用配置與間的配置1002006553065534課程內(nèi)容

協(xié)議基本原理配置與組網(wǎng)故障診斷268課程內(nèi)容 協(xié)議基本原理268配置注意事項使能對等體路由聚合命令的適用范圍

路由策略（規(guī)格）269配置注意事項使能269故障診斷對等體不能建立對等體建立連接后意外斷開交換消息過程中路由丟失270故障診斷對等體不能建立270鄰居無法建立查看配置是否配置了正確的鄰居、號等是否能夠通對端鄰居地址如果使用接口建鄰居，查看是否配置了命令如果是鄰居，和對端建鄰居的接口是否；如果是鄰居，并且建鄰居的地址不在同一網(wǎng)段，查看是否配置了命令；如果是鄰居，查看是否在單播模式下也配置了該鄰居，并且是否在模式下進(jìn)行；如果配置的是聯(lián)盟，查看聯(lián)盟是否配置了大號；查看配置是否將鄰居進(jìn)行了；查看配置，是否和對端有不一致的能力；271鄰居無法建立查看配置是否配置了正確的鄰居、號等271路由無法發(fā)布使用命令查看鄰居是否已經(jīng)建立；使用命令查看需要發(fā)布的路由是否存在；查看的配置是否引入這些路由到中；查看是否配置了發(fā)布策略將路由過濾掉；打開的調(diào)試開關(guān)（單播）或者()，然后查看路由是否發(fā)布；272路由無法發(fā)布使用命令查看鄰居是否已經(jīng)建立；272收到的路由信息無法生效現(xiàn)象為，查看有路由信息，使用卻看到路由信息沒有生效。如果建鄰居的地址和本路由器不在同一網(wǎng)段，查看是否是由于路由迭代的原因造成的；如果是和之間建立鄰居，查看是否是用直連接口建立連接；查看路由表中是否存在其他路由和路由相同，在路由的優(yōu)先級中，的優(yōu)先級最低，如果有其他路由存在，路由不會生效273收到的路由信息無法生效現(xiàn)象為，查看有路由信息，使用卻無法收到路由信息使用命令查看是否收到了對端的路由信息使用命令查看鄰居是否已經(jīng)建立查看的配置，看是否配置了入口路由策略將路由信息過濾掉；對于路由，查看本地是否有匹配打開的調(diào)試開關(guān)或者開關(guān)，然后查看是否收到了對端的路由報文，看是否將路由報文丟棄274無法收到路由信息使用命令查看是否收到了對端的路由信息2華為路由協(xié)議原理培訓(xùn)大全演講完畢，謝謝觀看！演講完畢，謝謝觀看！第一篇路由協(xié)議第一篇路由協(xié)議本課程介紹互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先（）。由互聯(lián)網(wǎng)工程任務(wù)組（）開發(fā)，2328是目前第二版的標(biāo)準(zhǔn)文檔。是內(nèi)部網(wǎng)關(guān)協(xié)議的一種，基于鏈路狀態(tài)算法。前言2本課程介紹互聯(lián)網(wǎng)路由協(xié)議開放式最短路徑優(yōu)先（）。前言2學(xué)習(xí)完此課程，您將會