第6章 路由協(xié)議new

1、 2006工程兵工程學(xué)院 計(jì)算機(jī)教研室 第六章 本章主要內(nèi)容本章主要內(nèi)容 n路由項(xiàng)分類；路由項(xiàng)分類； n路由協(xié)議基礎(chǔ)；路由協(xié)議基礎(chǔ)； nRIPRIP； nOSPFOSPF； nBGPBGP。 2 本講主要內(nèi)容本講主要內(nèi)容 n直連路由項(xiàng)直連路由項(xiàng) n靜態(tài)路由項(xiàng)靜態(tài)路由項(xiàng) n動(dòng)態(tài)路由項(xiàng)動(dòng)態(tài)路由項(xiàng) n靜態(tài)路由項(xiàng)缺陷靜態(tài)路由項(xiàng)缺陷 3 R1R1路由表路由表 路由器自動(dòng)生成、通往這路由器自動(dòng)生成、通往這 些直接連接的網(wǎng)絡(luò)的傳輸些直接連接的網(wǎng)絡(luò)的傳輸 路徑的路由項(xiàng)稱為直連路路徑的路由項(xiàng)稱為直連路 由項(xiàng)。由項(xiàng)。 4 互連網(wǎng)絡(luò)結(jié)構(gòu)互連網(wǎng)絡(luò)結(jié)構(gòu) 192.1.1.0/24 192.1.1.1 192.1.2.0/

2、24 192.1.2.1 192.1.3.0/24 192.1.3.1 192.1.4.0/24 192.1.4.1 193.1.4.1 193.1.7.1 193.1.9.2 RR1 1 RR3 3 RR2 2 2 2 RR4 4 RR5 5 RR6 6 RR7 7 路由器沒有直接連接的網(wǎng)絡(luò)對路由器沒有直接連接的網(wǎng)絡(luò)對 應(yīng)的路由項(xiàng)，若采用手工配置，應(yīng)的路由項(xiàng)，若采用手工配置， 即是靜態(tài)路由項(xiàng)。即是靜態(tài)路由項(xiàng)。 R5R5路由表路由表 5 建立靜態(tài)路由項(xiàng)：建立靜態(tài)路由項(xiàng)： 1 1、確定本路由器到非直連網(wǎng)絡(luò)、確定本路由器到非直連網(wǎng)絡(luò) 的最短路徑的最短路徑( (在在RIPRIP中，最短路中，最短路

3、徑就是經(jīng)過跳數(shù)最少的路徑徑就是經(jīng)過跳數(shù)最少的路徑) )。 192.1.1.0/24 192.1.1.1 192.1.2.0/24 192.1.2.1 192.1.3.0/24 192.1.3.1 192.1.4.0/24 192.1.4.1 193.1.4.1 193.1.7.1 193.1.9.2 RR1 1 RR3 3 RR2 2 2 2 RR4 4 RR5 5 RR6 6 RR7 7 R5R5路由表路由表 6 建立靜態(tài)路由項(xiàng)：建立靜態(tài)路由項(xiàng)： 1 1、找出本路由器到非直連網(wǎng)絡(luò)、找出本路由器到非直連網(wǎng)絡(luò) 的最短路徑的最短路徑( (在在RIPRIP中，最短路中，最短路 徑就是經(jīng)過跳數(shù)最少的路

4、徑徑就是經(jīng)過跳數(shù)最少的路徑) )。 2 2、找出最短路徑的上的、找出最短路徑的上的 下一跳路由器和相關(guān)下一跳路由器和相關(guān) 接口的接口的IPIP地址。地址。 3 3、配置路由項(xiàng)。、配置路由項(xiàng)。 n路由器沒有直接連接的網(wǎng)絡(luò)對應(yīng)的路由項(xiàng)，若采路由器沒有直接連接的網(wǎng)絡(luò)對應(yīng)的路由項(xiàng)，若采 用用路由協(xié)議路由協(xié)議自動(dòng)生成，即是動(dòng)態(tài)路由項(xiàng)。自動(dòng)生成，即是動(dòng)態(tài)路由項(xiàng)。 n路由協(xié)議路由協(xié)議 就是一組用于規(guī)范就是一組用于規(guī)范路由消息的格式路由消息的格式、路由器之間、路由器之間 路由消息交換過程路由消息交換過程、路由器對路由消息的、路由器對路由消息的處理流處理流 程程的規(guī)則。的規(guī)則。 n路徑距離路徑距離 可以是可以是

5、傳輸路徑傳輸路徑經(jīng)過的經(jīng)過的路由器跳數(shù)路由器跳數(shù)，也可以是其，也可以是其 他衡量傳輸路徑的參數(shù)，如傳輸路徑的物理距離、他衡量傳輸路徑的參數(shù)，如傳輸路徑的物理距離、 傳輸路徑經(jīng)過的物理鏈路的帶寬等。傳輸路徑經(jīng)過的物理鏈路的帶寬等。 7 n中、大型互連網(wǎng)絡(luò)的最短路徑難以找出中、大型互連網(wǎng)絡(luò)的最短路徑難以找出 n靜態(tài)路由項(xiàng)的配置工作量網(wǎng)管難以承受靜態(tài)路由項(xiàng)的配置工作量網(wǎng)管難以承受 n互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是動(dòng)態(tài)變化的，手工更互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是動(dòng)態(tài)變化的，手工更 新難以做到及時(shí)、準(zhǔn)確新難以做到及時(shí)、準(zhǔn)確 n大型互連網(wǎng)絡(luò)中各個(gè)路由器配置的靜態(tài)路由大型互連網(wǎng)絡(luò)中各個(gè)路由器配置的靜態(tài)路由 項(xiàng)很難做到一致項(xiàng)很難

6、做到一致 n為了容錯(cuò)，各個(gè)網(wǎng)絡(luò)之間存在多條傳輸路徑，為了容錯(cuò)，各個(gè)網(wǎng)絡(luò)之間存在多條傳輸路徑， 導(dǎo)致出現(xiàn)環(huán)路導(dǎo)致出現(xiàn)環(huán)路 8 本講主要內(nèi)容本講主要內(nèi)容 n路由協(xié)議分類路由協(xié)議分類 n對路由協(xié)議的要求對路由協(xié)議的要求 n距離向量路由協(xié)議距離向量路由協(xié)議 n鏈路狀態(tài)路由協(xié)議鏈路狀態(tài)路由協(xié)議 9 n距離向量路由協(xié)議距離向量路由協(xié)議 距離向量路由協(xié)議要求每一個(gè)路由器距離向量路由協(xié)議要求每一個(gè)路由器定期定期向其向其相鄰路由相鄰路由 器器公告公告全部路由項(xiàng)全部路由項(xiàng)，由于每一項(xiàng)路，由于每一項(xiàng)路網(wǎng)絡(luò)前綴相同的一組網(wǎng)絡(luò)前綴相同的一組 網(wǎng)絡(luò)網(wǎng)絡(luò)由項(xiàng)用于指明通往由項(xiàng)用于指明通往某個(gè)網(wǎng)絡(luò)某個(gè)網(wǎng)絡(luò)或的傳輸路徑?；虻膫鬏?/p>

7、路徑。 n鏈路狀態(tài)路由協(xié)議鏈路狀態(tài)路由協(xié)議 互連網(wǎng)絡(luò)中的某個(gè)路由器獲得互連網(wǎng)絡(luò)中的某個(gè)路由器獲得所有其他路由器所有其他路由器的的鏈路狀鏈路狀 態(tài)信息態(tài)信息，就可構(gòu)建互連網(wǎng)絡(luò)的，就可構(gòu)建互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)拓?fù)浣Y(jié)構(gòu)，并在此基礎(chǔ)上，并在此基礎(chǔ)上 計(jì)算出該路由器到達(dá)所有網(wǎng)絡(luò)的計(jì)算出該路由器到達(dá)所有網(wǎng)絡(luò)的最短路徑最短路徑。 10 n互連網(wǎng)絡(luò)分成多個(gè)互連網(wǎng)絡(luò)分成多個(gè)自治系統(tǒng)自治系統(tǒng)(AS)； n用于建立自治系統(tǒng)用于建立自治系統(tǒng)內(nèi)內(nèi)端到端傳輸路徑的路由協(xié)議稱為端到端傳輸路徑的路由協(xié)議稱為內(nèi)部網(wǎng)關(guān)協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議； n用于建立自治系統(tǒng)用于建立自治系統(tǒng)間間端到端傳輸路徑的路由協(xié)議稱為端到端傳輸路徑的路由協(xié)議稱為

8、外部網(wǎng)關(guān)協(xié)議外部網(wǎng)關(guān)協(xié)議。 11 n建立完整路由表建立完整路由表 n選擇最佳路由選擇最佳路由 n簡單、開銷小簡單、開銷小 n實(shí)時(shí)反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化實(shí)時(shí)反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化 n具有穩(wěn)定性具有穩(wěn)定性 n快速快速收斂收斂 收斂收斂在拓?fù)浣Y(jié)構(gòu)不變的情況下，各路由器建立了所有非直連網(wǎng)絡(luò)的路在拓?fù)浣Y(jié)構(gòu)不變的情況下，各路由器建立了所有非直連網(wǎng)絡(luò)的路 由項(xiàng)，且這些路由項(xiàng)是一致的。由項(xiàng)，且這些路由項(xiàng)是一致的。 12 本講主要內(nèi)容本講主要內(nèi)容 n距離向量路由協(xié)議創(chuàng)建路由表過程距離向量路由協(xié)議創(chuàng)建路由表過程 n距離向量路由協(xié)議特性距離向量路由協(xié)議特性 13 14 互連網(wǎng)絡(luò)結(jié)構(gòu)互連網(wǎng)絡(luò)結(jié)構(gòu) 路由器路由器R1R1

9、、R2R2和和 R3R3自動(dòng)生成的直自動(dòng)生成的直 連路由項(xiàng)連路由項(xiàng) 15 1)1)建立直連路由項(xiàng)建立直連路由項(xiàng) 路由器路由器R1R1 完整的完整的 路由表：路由表： 16 3)3)發(fā)現(xiàn)拓?fù)渥兓穆酚善鳎皶r(shí)向相鄰路由器發(fā)送新的路由發(fā)現(xiàn)拓?fù)渥兓穆酚善?，及時(shí)向相鄰路由器發(fā)送新的路由 信息，更新其路由項(xiàng)信息，更新其路由項(xiàng) 2)2)定期交換路由消息，自動(dòng)建立非直連網(wǎng)絡(luò)的路由項(xiàng)，完善定期交換路由消息，自動(dòng)建立非直連網(wǎng)絡(luò)的路由項(xiàng)，完善 路由表路由表 n周期性廣播全部路由項(xiàng)周期性廣播全部路由項(xiàng) n容易發(fā)生路由環(huán)路容易發(fā)生路由環(huán)路 n實(shí)時(shí)性差實(shí)時(shí)性差：拓?fù)浣Y(jié)構(gòu)變化時(shí)，收斂時(shí)間長：拓?fù)浣Y(jié)構(gòu)變化時(shí)，收斂時(shí)間長

10、n設(shè)置觸發(fā)機(jī)制設(shè)置觸發(fā)機(jī)制：發(fā)現(xiàn)拓?fù)浣Y(jié)構(gòu)變化時(shí)，及：發(fā)現(xiàn)拓?fù)浣Y(jié)構(gòu)變化時(shí)，及 時(shí)更新相鄰路由器的路由表，加快收斂時(shí)更新相鄰路由器的路由表，加快收斂 n設(shè)置無效定時(shí)器設(shè)置無效定時(shí)器：路由項(xiàng)更新超時(shí)后，認(rèn)：路由項(xiàng)更新超時(shí)后，認(rèn) 為路由項(xiàng)相應(yīng)的鏈路或路由器出現(xiàn)故障，為路由項(xiàng)相應(yīng)的鏈路或路由器出現(xiàn)故障， 判定該路由項(xiàng)失效，刪除此路由項(xiàng)判定該路由項(xiàng)失效，刪除此路由項(xiàng) 17 本講主要內(nèi)容本講主要內(nèi)容 n鏈路狀態(tài)路由協(xié)議建立路由表過程鏈路狀態(tài)路由協(xié)議建立路由表過程 n鏈路狀態(tài)路由協(xié)議特性鏈路狀態(tài)路由協(xié)議特性 18 1）建立三個(gè)路由器的直連鏈路狀態(tài)）建立三個(gè)路由器的直連鏈路狀態(tài) 19 108數(shù)據(jù)傳輸速率= 2）

11、泛洪鏈路狀態(tài)）泛洪鏈路狀態(tài) 3）建立鏈路狀態(tài)數(shù)據(jù)庫）建立鏈路狀態(tài)數(shù)據(jù)庫 4）根據(jù)鏈路狀態(tài)數(shù)據(jù)庫，建立路由表中各個(gè)路由項(xiàng)）根據(jù)鏈路狀態(tài)數(shù)據(jù)庫，建立路由表中各個(gè)路由項(xiàng) 20 路由器R1路 由表 完整？ 21 以路由器以路由器R1R1為根的最短路徑樹為根的最短路徑樹 n快速收斂快速收斂 n不易產(chǎn)生路由環(huán)路路由環(huán)路 n實(shí)時(shí)性好實(shí)時(shí)性好 n實(shí)現(xiàn)負(fù)載均衡實(shí)現(xiàn)負(fù)載均衡 n傳輸開銷大傳輸開銷大 n計(jì)算復(fù)雜度高計(jì)算復(fù)雜度高 22 本講主要內(nèi)容本講主要內(nèi)容 nRIPRIP消息格式消息格式 nRIPRIP動(dòng)態(tài)適應(yīng)網(wǎng)絡(luò)變化的過程動(dòng)態(tài)適應(yīng)網(wǎng)絡(luò)變化的過程 n計(jì)數(shù)到無窮大和水平分割計(jì)數(shù)到無窮大和水平分割 23 RIPRIP

12、消息格式消息格式 封裝為封裝為IPIP分組的過程分組的過程 24 nRIP(RIP(路由信息協(xié)議）是一種路由協(xié)議。路由信息協(xié)議）是一種路由協(xié)議。 n相鄰路由器相鄰路由器之間通過交換路由信息動(dòng)態(tài)構(gòu)之間通過交換路由信息動(dòng)態(tài)構(gòu) 建路由表。建路由表。 n根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)求出的端到端最短傳輸根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)求出的端到端最短傳輸 路徑，路徑，構(gòu)建路由表。構(gòu)建路由表。 25 一旦路由器一旦路由器R2R2 和和R5R5之間的鏈之間的鏈 路故障，路由路故障，路由 器器R5R5選擇經(jīng)過選擇經(jīng)過 R4R4到達(dá)網(wǎng)絡(luò)到達(dá)網(wǎng)絡(luò) 192.1.1.0/24192.1.1.0/24 的傳輸路徑的傳輸路徑 26 RIPRIP動(dòng)態(tài)

13、調(diào)整路由器動(dòng)態(tài)調(diào)整路由器R5R5路由表的過程路由表的過程 NET1 NET2 NET1 1 直接直接 NET2 2 R2 NET1 2 R1 NET2 1 直接直接 R1 R2 路由器路由器 R1檢測到故檢測到故 障，刪除通障，刪除通 往往NET1的路的路 由項(xiàng)。由項(xiàng)。 路由器路由器 R1向路由器向路由器 R2發(fā)送刪除發(fā)送刪除 路由項(xiàng)信息。路由項(xiàng)信息。 路由器路由器 R2刪除通往刪除通往 NET1的路由的路由 項(xiàng)。路由表項(xiàng)。路由表 收斂。收斂。 NET1 16 NET1 2 R1 NET2 1 直接直接 27 路由器路由器R1R1先公告路由消息的情況先公告路由消息的情況 NET1 NET2 N

14、ET1 1 直接直接 NET2 2 R2 NET1 2 R1 NET2 1 直接直接 R1 R2 NET1 2 NET1 3 R2 NET2 2 R2 NET1 3 NET1 4 R1 NET2 1 直接直接 NET1 4 NET1 5 R2 NET2 2 R2 路由器路由器 R1檢測到故檢測到故 障，刪除通障，刪除通 往往NET1的路的路 由項(xiàng)。由項(xiàng)。 路由器路由器 R2搶先向路搶先向路 由器由器R1發(fā)送發(fā)送 通往通往NET1的的 路由項(xiàng)。路由項(xiàng)。 路由器路由器 R1認(rèn)為通過認(rèn)為通過 路由器路由器R2存存 在通往在通往NET1 的傳輸路徑。的傳輸路徑。 路由器路由器R2 通往通往NET1的傳

15、的傳 輸路徑經(jīng)過輸路徑經(jīng)過R1， 因而在因而在R1公告公告 的距離上加的距離上加1。 28 路由器路由器R2R2先公告路由消息的情況先公告路由消息的情況 n計(jì)數(shù)到無窮大是指某個(gè)實(shí)際不存在的路由項(xiàng)只有計(jì)數(shù)到無窮大是指某個(gè)實(shí)際不存在的路由項(xiàng)只有 經(jīng)過反復(fù)交換，將距離增加到無窮大值（經(jīng)過反復(fù)交換，將距離增加到無窮大值（RIPRIP定定 為為1616），才刪除。），才刪除。 n引發(fā)計(jì)數(shù)到無窮大問題的關(guān)鍵是路由項(xiàng)的公告環(huán)引發(fā)計(jì)數(shù)到無窮大問題的關(guān)鍵是路由項(xiàng)的公告環(huán) 路，即從相鄰路由器學(xué)習(xí)到的路由項(xiàng)又公告該相路，即從相鄰路由器學(xué)習(xí)到的路由項(xiàng)又公告該相 鄰路由器。鄰路由器。 n因此，因此，RIPRIP規(guī)定：從

16、某個(gè)相鄰路由器學(xué)習(xí)到的路規(guī)定：從某個(gè)相鄰路由器學(xué)習(xí)到的路 由項(xiàng)不允許出現(xiàn)在公告該路由器的路由消息中。由項(xiàng)不允許出現(xiàn)在公告該路由器的路由消息中。 n前面的計(jì)數(shù)到無窮大可以避免，但不是可以避免前面的計(jì)數(shù)到無窮大可以避免，但不是可以避免 所有計(jì)數(shù)到無窮大的問題。所有計(jì)數(shù)到無窮大的問題。 29 水平分水平分 割規(guī)則割規(guī)則 NET1 R2 R3 NET1 1 直接直接 NET1 2 R3 NET1 2 R3 R1 正常收斂的情況正常收斂的情況 30 NET1 R2 R3 NET1 1 直接直接 NET1 2 R3 NET1 2 R3 R1 無窮大問題是無法徹底避無窮大問題是無法徹底避 免的，這是免的，這

17、是RIPRIP的缺陷。的缺陷。 NET1 3 R2 NET1 4 R1 NET1 5 R3 31 本講主要內(nèi)容本講主要內(nèi)容 n路由器確定自身鏈路狀態(tài)路由器確定自身鏈路狀態(tài) n泛洪鏈路狀態(tài)通告泛洪鏈路狀態(tài)通告 n構(gòu)建路由表算法構(gòu)建路由表算法 nOSPFOSPF動(dòng)態(tài)適應(yīng)網(wǎng)絡(luò)變化過程動(dòng)態(tài)適應(yīng)網(wǎng)絡(luò)變化過程 nOSPFOSPF和和RIPRIP的區(qū)別的區(qū)別 nOSPFOSPF分區(qū)域建立路由表的過程分區(qū)域建立路由表的過程 32 1 1、Router IDRouter ID 33 HELLOHELLO報(bào)文格式和封裝過程報(bào)文格式和封裝過程 用于在互連網(wǎng)絡(luò)中唯一 標(biāo)識(shí)某個(gè)路由器的路由 器標(biāo)識(shí)符。 n通過發(fā)送、接收

18、通過發(fā)送、接收 HelloHello報(bào)文建立鄰報(bào)文建立鄰 居關(guān)系；居關(guān)系； n自身狀態(tài)信息包括自身狀態(tài)信息包括 直接連接的直接連接的LANLAN信信 息和已經(jīng)建立鄰居息和已經(jīng)建立鄰居 關(guān)系的路由器。關(guān)系的路由器。 34 發(fā)現(xiàn)鄰居過程發(fā)現(xiàn)鄰居過程 2 2、發(fā)現(xiàn)鄰居、發(fā)現(xiàn)鄰居 數(shù)據(jù)庫描述報(bào)文用于數(shù)據(jù)庫描述報(bào)文用于 向?qū)Ψ焦骀溌窢顟B(tài)向?qū)Ψ焦骀溌窢顟B(tài) 數(shù)據(jù)庫中存在的數(shù)據(jù)庫中存在的LSALSA 35 數(shù)據(jù)庫描述報(bào)文格式數(shù)據(jù)庫描述報(bào)文格式 3 3、建立鄰接關(guān)系、建立鄰接關(guān)系 2 2）OSPFOSPF報(bào)文格式報(bào)文格式 （1 1）DDDD報(bào)文格式報(bào)文格式 鏈路狀態(tài)請求報(bào)文鏈路狀態(tài)請求報(bào)文 用于請求對方向其

19、用于請求對方向其 傳輸特定的傳輸特定的LSA LSA 36 鏈路狀態(tài)請求報(bào)文格式鏈路狀態(tài)請求報(bào)文格式 （2 2）LSRLSR報(bào)文格式報(bào)文格式 鏈路狀態(tài)更新報(bào)文的作用有二，一是用于向鏈路狀態(tài)更新報(bào)文的作用有二，一是用于向LSRLSR發(fā)送者傳輸一組發(fā)送者傳輸一組 完整的完整的LSALSA。二是在路由器自身鏈路狀態(tài)發(fā)生改變，或是路由器。二是在路由器自身鏈路狀態(tài)發(fā)生改變，或是路由器 用于指定泛洪鏈路狀態(tài)通告周期的定時(shí)器溢出時(shí)，用于向互連用于指定泛洪鏈路狀態(tài)通告周期的定時(shí)器溢出時(shí)，用于向互連 網(wǎng)絡(luò)中的所有其他路由器泛洪用于表示自身鏈路狀態(tài)的網(wǎng)絡(luò)中的所有其他路由器泛洪用于表示自身鏈路狀態(tài)的LSALSA。

20、37 鏈路狀態(tài)更新報(bào)文格式鏈路狀態(tài)更新報(bào)文格式 （3 3）LSRLSR報(bào)文格式報(bào)文格式 鄰接關(guān)系建立過程就鄰接關(guān)系建立過程就 是兩個(gè)路由器的鏈路是兩個(gè)路由器的鏈路 狀態(tài)數(shù)據(jù)庫同步過程。狀態(tài)數(shù)據(jù)庫同步過程。 38 鄰接關(guān)系建立過程鄰接關(guān)系建立過程 2 2）鄰接關(guān)系建立過程）鄰接關(guān)系建立過程 n路由器泛洪自身鏈路狀態(tài)信息；路由器泛洪自身鏈路狀態(tài)信息； n其他路由器通過始發(fā)路由器和序號(hào)確定是否是重復(fù)接收的其他路由器通過始發(fā)路由器和序號(hào)確定是否是重復(fù)接收的 鏈路狀態(tài)信息，對新接收到的鏈路狀態(tài)信息發(fā)送確認(rèn)報(bào)文；鏈路狀態(tài)信息，對新接收到的鏈路狀態(tài)信息發(fā)送確認(rèn)報(bào)文； n其他路由器從他端口轉(zhuǎn)發(fā)新接收到的鏈路狀

21、態(tài)信息。其他路由器從他端口轉(zhuǎn)發(fā)新接收到的鏈路狀態(tài)信息。 39 路由器路由器R1R1用泛洪方式傳輸用泛洪方式傳輸LSALSA的過程的過程 n鏈路狀態(tài)信息泛洪過程；鏈路狀態(tài)信息泛洪過程； n依靠始發(fā)路由器和序號(hào)確定是否重復(fù)接收的鏈路狀態(tài)信息；依靠始發(fā)路由器和序號(hào)確定是否重復(fù)接收的鏈路狀態(tài)信息； n每一個(gè)路由器轉(zhuǎn)發(fā)時(shí)，用轉(zhuǎn)發(fā)接口的每一個(gè)路由器轉(zhuǎn)發(fā)時(shí)，用轉(zhuǎn)發(fā)接口的IPIP地址作為地址作為IPIP分組的源分組的源 IPIP地址。地址。 40 鏈路狀態(tài)更新報(bào)文內(nèi)容和封裝格式鏈路狀態(tài)更新報(bào)文內(nèi)容和封裝格式 n把互連網(wǎng)看作一個(gè)無向圖，以路由器和把互連網(wǎng)看作一個(gè)無向圖，以路由器和LANLAN為結(jié)為結(jié) 點(diǎn)，以互連

22、路由器的傳輸網(wǎng)絡(luò)為邊；點(diǎn)，以互連路由器的傳輸網(wǎng)絡(luò)為邊； n每一個(gè)路由器計(jì)算以自己為根，到達(dá)其他結(jié)點(diǎn)的每一個(gè)路由器計(jì)算以自己為根，到達(dá)其他結(jié)點(diǎn)的 最短路徑樹。最短路徑樹。 41 n令令D(v)D(v)為源結(jié)點(diǎn)（路由器為源結(jié)點(diǎn)（路由器R5R5）到達(dá)結(jié)點(diǎn)）到達(dá)結(jié)點(diǎn)v v的距離，它是從源的距離，它是從源 結(jié)點(diǎn)沿著某一路徑到達(dá)結(jié)點(diǎn)結(jié)點(diǎn)沿著某一路徑到達(dá)結(jié)點(diǎn)v v所經(jīng)過的鏈路的代價(jià)之和，所經(jīng)過的鏈路的代價(jià)之和， L(i,j)L(i,j)為結(jié)點(diǎn)為結(jié)點(diǎn)i i至結(jié)點(diǎn)至結(jié)點(diǎn)j j的距離。的距離。 n以源結(jié)點(diǎn)為樹根，求出各個(gè)結(jié)點(diǎn)和根結(jié)點(diǎn)之間距離。以源結(jié)點(diǎn)為樹根，求出各個(gè)結(jié)點(diǎn)和根結(jié)點(diǎn)之間距離。 n找出與根結(jié)點(diǎn)距離最短的

23、結(jié)點(diǎn)（假定為結(jié)點(diǎn)找出與根結(jié)點(diǎn)距離最短的結(jié)點(diǎn)（假定為結(jié)點(diǎn)w w），將該結(jié)點(diǎn)），將該結(jié)點(diǎn) 連接到以源結(jié)點(diǎn)為根的樹上，并重新對剩下的結(jié)點(diǎn)計(jì)算到連接到以源結(jié)點(diǎn)為根的樹上，并重新對剩下的結(jié)點(diǎn)計(jì)算到 達(dá)根結(jié)點(diǎn)的距離，達(dá)根結(jié)點(diǎn)的距離，D (v)=MIND(v),D(w)+L(w,v)D (v)=MIND(v),D(w)+L(w,v)。 n重復(fù)步驟重復(fù)步驟(2)(2)，直到所有結(jié)點(diǎn)都連接到以源結(jié)點(diǎn)為根的樹上。，直到所有結(jié)點(diǎn)都連接到以源結(jié)點(diǎn)為根的樹上。 42 n以路由器以路由器R5R5為根到達(dá)其他結(jié)點(diǎn)的最短路徑樹；為根到達(dá)其他結(jié)點(diǎn)的最短路徑樹； n根據(jù)最短路徑樹可以得出通往其他結(jié)點(diǎn)的最短路根據(jù)最短路徑樹可以得出

24、通往其他結(jié)點(diǎn)的最短路 徑樹上的下一跳結(jié)點(diǎn)。徑樹上的下一跳結(jié)點(diǎn)。 43 最短路徑樹最短路徑樹 求出以某個(gè)結(jié)點(diǎn)為根到達(dá)其他結(jié)點(diǎn)的最短求出以某個(gè)結(jié)點(diǎn)為根到達(dá)其他結(jié)點(diǎn)的最短 路徑樹的先決條件是該結(jié)點(diǎn)擁有描述無向路徑樹的先決條件是該結(jié)點(diǎn)擁有描述無向 圖的全部信息，這些信息稱為鏈路狀態(tài)信圖的全部信息，這些信息稱為鏈路狀態(tài)信 息。由此可以得出息。由此可以得出OSPFOSPF建立路由表過程。建立路由表過程。 n發(fā)現(xiàn)鄰居，確定到達(dá)鄰居的代價(jià)。發(fā)現(xiàn)鄰居，確定到達(dá)鄰居的代價(jià)。 n泛洪鏈路狀態(tài)信息。泛洪鏈路狀態(tài)信息。 n建立鏈路狀態(tài)數(shù)據(jù)庫并計(jì)算路由表。建立鏈路狀態(tài)數(shù)據(jù)庫并計(jì)算路由表。 44 n路由項(xiàng)以到達(dá)該結(jié)點(diǎn)的分枝

25、的開始路由器為下一跳路由器；路由項(xiàng)以到達(dá)該結(jié)點(diǎn)的分枝的開始路由器為下一跳路由器； n以到達(dá)根結(jié)點(diǎn)的距離為路由項(xiàng)距離。以到達(dá)根結(jié)點(diǎn)的距離為路由項(xiàng)距離。 45 最短路徑樹最短路徑樹 R5R5創(chuàng)建路由表過程創(chuàng)建路由表過程 n路由器路由器R2R2與與R5R5之間鏈路發(fā)生故障；之間鏈路發(fā)生故障； n路由器路由器R2R2和和R5R5通過鏈路狀態(tài)更新報(bào)文泛洪通過鏈路狀態(tài)更新報(bào)文泛洪 這一變化。這一變化。 46 發(fā)生故障后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生故障后的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) n重新根據(jù)修改后鏈路狀態(tài)庫構(gòu)建路由器重新根據(jù)修改后鏈路狀態(tài)庫構(gòu)建路由器R2R2到達(dá)其他結(jié)點(diǎn)到達(dá)其他結(jié)點(diǎn) 的最短路徑樹；的最短路徑樹； n根據(jù)最短路徑樹

26、得出路由器根據(jù)最短路徑樹得出路由器R5R5到達(dá)所有結(jié)點(diǎn)的路由項(xiàng)。到達(dá)所有結(jié)點(diǎn)的路由項(xiàng)。 47 最短路徑樹最短路徑樹 最終確認(rèn)列表內(nèi)容最終確認(rèn)列表內(nèi)容 nOSPF是將部分信息泛洪給互連網(wǎng)絡(luò)中所有其他是將部分信息泛洪給互連網(wǎng)絡(luò)中所有其他 路由器，而路由器，而RIP是將所有信息傳輸給相鄰路由器是將所有信息傳輸給相鄰路由器 nOSPF中，每一個(gè)路由器可以根據(jù)不同的應(yīng)用要中，每一個(gè)路由器可以根據(jù)不同的應(yīng)用要 求設(shè)定鏈路代價(jià)，也可根據(jù)鏈路狀態(tài)數(shù)據(jù)庫計(jì)算求設(shè)定鏈路代價(jià)，也可根據(jù)鏈路狀態(tài)數(shù)據(jù)庫計(jì)算 出多條到達(dá)指定網(wǎng)絡(luò)的傳輸路徑，以此實(shí)現(xiàn)負(fù)載出多條到達(dá)指定網(wǎng)絡(luò)的傳輸路徑，以此實(shí)現(xiàn)負(fù)載 均衡。而均衡。而RIP只能

27、得出最小跳數(shù)傳輸路徑只能得出最小跳數(shù)傳輸路徑 nOSPF由于可以及時(shí)更新每一個(gè)路由器的鏈路狀由于可以及時(shí)更新每一個(gè)路由器的鏈路狀 態(tài)數(shù)據(jù)庫，路由表能夠及時(shí)反映最新的互連網(wǎng)絡(luò)態(tài)數(shù)據(jù)庫，路由表能夠及時(shí)反映最新的互連網(wǎng)絡(luò) 拓?fù)浣Y(jié)構(gòu)，而拓?fù)浣Y(jié)構(gòu)，而RIP存在好消息傳得快，壞消息傳存在好消息傳得快，壞消息傳 得慢的問題得慢的問題 48 n將網(wǎng)絡(luò)分將網(wǎng)絡(luò)分 成一個(gè)主成一個(gè)主 干區(qū)和若干區(qū)和若 干個(gè)區(qū)；干個(gè)區(qū)； n其他區(qū)通其他區(qū)通 過區(qū)域邊過區(qū)域邊 界路由器界路由器 和主干區(qū)和主干區(qū) 相連。相連。 49 OSPFOSPF劃分區(qū)域示意圖劃分區(qū)域示意圖 路由器路由器R11R11建立至網(wǎng)絡(luò)建立至網(wǎng)絡(luò)NET6NET

28、6傳輸路徑的過傳輸路徑的過 程：程： n通過區(qū)域通過區(qū)域3OSPF3OSPF建立路由表過程建立區(qū)域建立路由表過程建立區(qū)域 邊界路由器邊界路由器R05R05、R06R06至至NET6NET6傳輸路徑；傳輸路徑； n通過主干區(qū)域通過主干區(qū)域OSPFOSPF建立路由表過程建立建立路由表過程建立 R01R01、R02R02至至NET6NET6傳輸路徑；傳輸路徑； n通過區(qū)域通過區(qū)域1OSFP1OSFP建立路由表過程建立建立路由表過程建立R11R11至至 NET6NET6傳輸路徑。傳輸路徑。 50 區(qū)域區(qū)域3 3建立建立R06R06 至至NET6NET6傳輸路傳輸路 徑徑 區(qū)域區(qū)域0 0建立建立R01R

29、01 至至NET6NET6傳輸路傳輸路 徑徑 區(qū)域區(qū)域1 1建立建立R11R11 至至NET6NET6傳輸路傳輸路 徑徑 51 本講主要內(nèi)容本講主要內(nèi)容 n分層路由的原因分層路由的原因 nBGP報(bào)文類型報(bào)文類型 nBGP工作機(jī)制工作機(jī)制 52 自治系統(tǒng)結(jié)構(gòu)自治系統(tǒng)結(jié)構(gòu) 53 nBGPBGP是一種可以在不了解各個(gè)自治系統(tǒng)內(nèi)是一種可以在不了解各個(gè)自治系統(tǒng)內(nèi) 部結(jié)構(gòu)、不需要統(tǒng)一各個(gè)自治系統(tǒng)的代價(jià)部結(jié)構(gòu)、不需要統(tǒng)一各個(gè)自治系統(tǒng)的代價(jià) 取值標(biāo)準(zhǔn)的情況下，在滿足政策和安全的取值標(biāo)準(zhǔn)的情況下，在滿足政策和安全的 前提下建立自治系統(tǒng)之間的傳輸路徑，的前提下建立自治系統(tǒng)之間的傳輸路徑，的 路由協(xié)議。路由協(xié)議。 nBGPBGP是路徑向量路由協(xié)議，選擇經(jīng)過自治是路徑向量路由協(xié)議，選擇經(jīng)過自治 系統(tǒng)最少的傳輸路徑作為通往該外部網(wǎng)絡(luò)系統(tǒng)最少的傳輸路徑作為通往該外部網(wǎng)絡(luò) 的傳輸路徑。的傳輸路徑。 54 n打開（打開（OPEN）報(bào)文）報(bào)文 n?；睿ū；睿↘EEPALIVE）報(bào)文）報(bào)文 n更新（更新（UPDATE）報(bào)文）報(bào)文 n通知（通知（NOTIFICATION）報(bào)文）報(bào)文 5