第4章 OSPF和BGP

1、TCP/IP協(xié)議分析123454OSPFOSPF協(xié)議概述協(xié)議概述思想：通過(guò)交換鏈路狀態(tài)，讓思想：通過(guò)交換鏈路狀態(tài)，讓ASAS中的每個(gè)路由器都中的每個(gè)路由器都有一張?jiān)撚幸粡堅(jiān)揂SAS的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖。的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖。 使用使用DijkstraDijkstra算法算法(SPF)(SPF)求最短路徑，計(jì)算該路由器到求最短路徑，計(jì)算該路由器到其它目的站的最短路徑，然后更新路由表。其它目的站的最短路徑，然后更新路由表。 優(yōu)點(diǎn)：優(yōu)點(diǎn)： 每個(gè)路由器使用相同的原始數(shù)據(jù)，具有良好的收斂性。每個(gè)路由器使用相同的原始數(shù)據(jù)，具有良好的收斂性。 每個(gè)路由器的鏈路狀態(tài)報(bào)文尺寸取決于相連鏈路的數(shù)每個(gè)路由器的鏈路狀態(tài)報(bào)文尺

2、寸取決于相連鏈路的數(shù)量，具有較好的規(guī)?？蓴U(kuò)展性量，具有較好的規(guī)?？蓴U(kuò)展性鏈路狀態(tài)路由算法鏈路狀態(tài)路由算法 - 最短路徑優(yōu)先最短路徑優(yōu)先SPF 鏈路狀態(tài)路由算法鏈路狀態(tài)路由算法 - 最短路徑優(yōu)先最短路徑優(yōu)先SPF 71.1.網(wǎng)絡(luò)的規(guī)模網(wǎng)絡(luò)的規(guī)模網(wǎng)絡(luò)中的路由器在網(wǎng)絡(luò)中的路由器在1010臺(tái)以上；中等或大規(guī)模的網(wǎng)絡(luò)臺(tái)以上；中等或大規(guī)模的網(wǎng)絡(luò)2.2.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為網(wǎng)狀，且任意兩臺(tái)路由器之間有互通的需求網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為網(wǎng)狀，且任意兩臺(tái)路由器之間有互通的需求3.3.其它特殊的需求其它特殊的需求要求路由變化時(shí)能夠快速收斂，要求路由協(xié)議自身的網(wǎng)絡(luò)開(kāi)要求路由變化時(shí)能夠快速收斂，要求路由協(xié)

3、議自身的網(wǎng)絡(luò)開(kāi)銷盡量降低銷盡量降低4.4.對(duì)路由器自身的要求對(duì)路由器自身的要求運(yùn)行運(yùn)行OSPFOSPF協(xié)議時(shí)對(duì)路由器的協(xié)議時(shí)對(duì)路由器的CPUCPU的處理能力及內(nèi)存的大小都的處理能力及內(nèi)存的大小都有一定的要求，性能很低的路由器不推薦使用有一定的要求，性能很低的路由器不推薦使用何時(shí)需要運(yùn)行何時(shí)需要運(yùn)行OSPFOSPF協(xié)議協(xié)議13452 劃分區(qū)域劃分區(qū)域 主干區(qū)域主干區(qū)域 虛連接虛連接(1)OSPF(1)OSPF中的區(qū)域中的區(qū)域（AreaArea）節(jié)點(diǎn)1在所有出境線路發(fā)送包134625134625節(jié)點(diǎn)2,3,4在所有出境線路發(fā)送包特征：嘗試所有可能路由 至少有一個(gè)包通過(guò)最小條數(shù)路由到達(dá) 所有與源節(jié)點(diǎn)

4、連接的節(jié)點(diǎn)都被訪問(wèn)優(yōu)點(diǎn)：健壯性 廣播重要信息缺點(diǎn)：包的拷貝呈指數(shù)增長(zhǎng)解決方法：在每個(gè)節(jié)點(diǎn)記下發(fā)包的標(biāo)記。 在每個(gè)包中設(shè)置跳數(shù)內(nèi)部路由器：內(nèi)部路由器：所有接口都在同一區(qū)域所有接口都在同一區(qū)域 如如RT1RT1，RT2RT2，RT5RT5，RT6RT6，RT8RT8，RT9RT9，RT12RT12區(qū)域邊界路由器（區(qū)域邊界路由器（ABRABR）: : 接口屬于不同的區(qū)域接口屬于不同的區(qū)域 如如RT3RT3，RT4RT4，RT7RT7，RT10RT10，RT11RT11主干路由器主干路由器: : 所有的所有的ABRABR和主干區(qū)域中的內(nèi)部路由器和主干區(qū)域中的內(nèi)部路由器ASAS邊界路由器（邊界路由器（A

5、SBRASBR）：）：與其它與其它ASAS相連。相連。 如如RT5RT5，RT7RT7（2 2）OSPFOSPF路由器類型路由器類型N3N9N6RT1RT2RT3RT4RT5RT6RT10RT7RT11RT8RT9RT12（ ）（ ）（ ）（ ）（ ）（ ）H1（ ）N10N7N8N11N2N1N4N12N15N12N13N141111233111111422310SLIP3888886686775IbIa629Area 0Area 1Area 2Area 3Virtual LinkABRABRABRABRABRASBRASBRRT5RT7（3 3）說(shuō)明）說(shuō)明Area0Area12RTCRTB

6、RTAArea19Area13區(qū)域間的路由計(jì)算是DV算法。從ABR的LSA的描述可以看出來(lái)，只包含路由信息，沒(méi)有拓?fù)浣Y(jié)構(gòu)的描述，而DV算法就存在路由自環(huán)的問(wèn)題（以區(qū)域?yàn)閱挝?，不是以路由器為單位了）。因?yàn)閮?yōu)化而導(dǎo)致了自環(huán)！解決方案：引入解決方案：引入主干區(qū)域所有主干區(qū)域所有ABRABR都必須連著都必須連著這個(gè)區(qū)域。這個(gè)區(qū)域?！奥酚勺原h(huán)”是指某個(gè)報(bào)文從一臺(tái)路由器發(fā)出，經(jīng)過(guò)幾次轉(zhuǎn)發(fā)之后又回到初始的路由器。原因是其中部分路由器的路由表出現(xiàn)錯(cuò)誤。產(chǎn)生的原因可能是配置靜態(tài)路由有誤，或者是動(dòng)態(tài)路由協(xié)議錯(cuò)誤地計(jì)算路由（雖然這種情況發(fā)生地幾率很小）。當(dāng)產(chǎn)生路由自環(huán)時(shí)，報(bào)文會(huì)在幾個(gè)路由器之間循環(huán)轉(zhuǎn)發(fā)，直到TTL0

7、時(shí)才被丟棄，極大地浪費(fèi)了網(wǎng)絡(luò)資源，因此應(yīng)該盡量避免“路由自環(huán)”地產(chǎn)生。distance vectorArea12Area0RTCRTBRTAArea19Virtual Link問(wèn)題：主干區(qū)域的引入，也限制了區(qū)域的規(guī)模；問(wèn)題：主干區(qū)域的引入，也限制了區(qū)域的規(guī)模；解決方案：隨意劃分，不必直接相連！但又違背了主干區(qū)域的原則解決方案：隨意劃分，不必直接相連！但又違背了主干區(qū)域的原則引入引入虛連接虛連接RTARTA和和RTBRTB可以直接通信了，所有可以直接通信了，所有ABRABR都知道哪個(gè)信息都知道哪個(gè)信息是哪個(gè)是哪個(gè)ABRABR生成的。生成的。建立虛擬連接時(shí)，要求兩個(gè)路由器都是主干路由器，并且他們有

8、兩個(gè)接口屬于同一非主干區(qū)域。它們之間定義一條虛擬鏈路，使區(qū)域19與主干區(qū)域相連。45213SPFSPF算法將每一個(gè)算法將每一個(gè)路由器路由器作為根來(lái)計(jì)算其到每一個(gè)目的地路由器的距離，作為根來(lái)計(jì)算其到每一個(gè)目的地路由器的距離，每一個(gè)路由器根據(jù)一個(gè)統(tǒng)一的數(shù)據(jù)庫(kù)計(jì)算出每一個(gè)路由器根據(jù)一個(gè)統(tǒng)一的數(shù)據(jù)庫(kù)計(jì)算出路由域路由域的的拓?fù)浣Y(jié)構(gòu)圖拓?fù)浣Y(jié)構(gòu)圖。該結(jié)構(gòu)圖類似于一棵樹(shù)，在該結(jié)構(gòu)圖類似于一棵樹(shù)，在SPFSPF算法中，被稱為算法中，被稱為最短路徑最短路徑樹(shù)。在樹(shù)。在OSPFOSPF路路由協(xié)議中，由協(xié)議中，最短路徑最短路徑樹(shù)的樹(shù)干長(zhǎng)度，即樹(shù)的樹(shù)干長(zhǎng)度，即OSPFOSPF路由器路由器至每一個(gè)目的地路由至每一個(gè)目的地

9、路由器的距離，稱為器的距離，稱為OSPFOSPF的的CostCost。SPFSPF算法是算法是OSPFOSPF路由協(xié)議的基礎(chǔ)。路由協(xié)議的基礎(chǔ)。SPFSPF算法也被稱為算法也被稱為DijkstraDijkstra算法算法SPFSPF算法將每一個(gè)算法將每一個(gè)路由器路由器作為根來(lái)計(jì)算其到每一個(gè)目的地路由器的距離，作為根來(lái)計(jì)算其到每一個(gè)目的地路由器的距離，每一個(gè)路由器根據(jù)一個(gè)統(tǒng)一的數(shù)據(jù)庫(kù)計(jì)算出每一個(gè)路由器根據(jù)一個(gè)統(tǒng)一的數(shù)據(jù)庫(kù)計(jì)算出路由域路由域的的拓?fù)浣Y(jié)構(gòu)圖拓?fù)浣Y(jié)構(gòu)圖。21OSPFOSPF協(xié)議概述協(xié)議概述鏈路狀態(tài)（鏈路狀態(tài)（LSLS）: :指路由器的接口狀態(tài)和路由器與它鄰居指路由器的接口狀態(tài)和路由器與它

10、鄰居間的聯(lián)系。包括：接口的間的聯(lián)系。包括：接口的IPIP地址和子網(wǎng)掩碼、網(wǎng)絡(luò)類型、地址和子網(wǎng)掩碼、網(wǎng)絡(luò)類型、鏈路的開(kāi)銷、鏈路上的所有的相鄰路由器。鏈路的開(kāi)銷、鏈路上的所有的相鄰路由器。鏈路狀態(tài)通告鏈路狀態(tài)通告(LSA):(LSA):被擴(kuò)散到每個(gè)路由器并用來(lái)建立鏈被擴(kuò)散到每個(gè)路由器并用來(lái)建立鏈路狀態(tài)數(shù)據(jù)庫(kù)路狀態(tài)數(shù)據(jù)庫(kù)(LSDB) (LSDB) 。此此數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)(LSDB)(LSDB)是是靠收到區(qū)域內(nèi)所有路由器發(fā)來(lái)的靠收到區(qū)域內(nèi)所有路由器發(fā)來(lái)的LSALSA而而產(chǎn)生。這算法被放置到處于樹(shù)根處的路由器上，它根據(jù)到產(chǎn)生。這算法被放置到處于樹(shù)根處的路由器上，它根據(jù)到達(dá)這個(gè)網(wǎng)絡(luò)的費(fèi)用計(jì)算到達(dá)目的的最短路徑

11、。達(dá)這個(gè)網(wǎng)絡(luò)的費(fèi)用計(jì)算到達(dá)目的的最短路徑。鏈路狀態(tài)路由選擇的基本步驟：鏈路狀態(tài)路由選擇的基本步驟：1)1)發(fā)現(xiàn)它的鄰站及其網(wǎng)絡(luò)地址，構(gòu)建鄰站數(shù)據(jù)庫(kù)。發(fā)現(xiàn)它的鄰站及其網(wǎng)絡(luò)地址，構(gòu)建鄰站數(shù)據(jù)庫(kù)。2)2)測(cè)量它到鄰站的成本，即它和各鄰站間的鏈路狀態(tài)。測(cè)量它到鄰站的成本，即它和各鄰站間的鏈路狀態(tài)。3)3)將測(cè)量的鏈路狀態(tài)信息組裝成分組，發(fā)送到區(qū)域內(nèi)的所有將測(cè)量的鏈路狀態(tài)信息組裝成分組，發(fā)送到區(qū)域內(nèi)的所有路由器，發(fā)送采用洪泛法。路由器，發(fā)送采用洪泛法。4)4)每一個(gè)路由器收到區(qū)域內(nèi)所有路由器與其鄰站的鏈路狀態(tài)每一個(gè)路由器收到區(qū)域內(nèi)所有路由器與其鄰站的鏈路狀態(tài)信息的分組，構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)，即本區(qū)域網(wǎng)絡(luò)拓

12、撲圖。信息的分組，構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(kù)，即本區(qū)域網(wǎng)絡(luò)拓?fù)鋱D。5)5)根據(jù)鏈路狀態(tài)數(shù)據(jù)庫(kù)形成轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，采用根據(jù)鏈路狀態(tài)數(shù)據(jù)庫(kù)形成轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，采用SPFSPF算法計(jì)算到算法計(jì)算到其他路由器的最短路徑。其他路由器的最短路徑。鏈路狀態(tài)路由選擇的基本思想：鏈路狀態(tài)路由選擇的基本思想：每一個(gè)路由器擁有互聯(lián)網(wǎng)每一個(gè)路由器擁有互聯(lián)網(wǎng)( (一個(gè)區(qū)域范圍內(nèi)一個(gè)區(qū)域范圍內(nèi)) )在每一時(shí)刻的準(zhǔn)在每一時(shí)刻的準(zhǔn)確拓?fù)鋱D。根據(jù)拓?fù)鋱D，路由器計(jì)算確拓?fù)鋱D。根據(jù)拓?fù)鋱D，路由器計(jì)算(SPF(SPF算法算法) )到每一網(wǎng)絡(luò)的到每一網(wǎng)絡(luò)的最短路徑，即最佳路由。最短路徑，即最佳路由。在鏈路狀態(tài)路由選擇中，在鏈路狀態(tài)路由選擇中，OSPF

13、OSPF使用了使用了3 3個(gè)數(shù)據(jù)庫(kù)：個(gè)數(shù)據(jù)庫(kù)： （1）鄰站數(shù)據(jù)庫(kù)（鄰接表） （2）鏈路狀態(tài)數(shù)據(jù)庫(kù)（LSDB） （3）轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)（路由表）鏈路狀態(tài)路由協(xié)議與距離向量協(xié)議的不同：鏈路狀態(tài)路由協(xié)議與距離向量協(xié)議的不同： 鏈路狀態(tài)路由協(xié)議維護(hù)一張用數(shù)據(jù)庫(kù)表示的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖。OSPFOSPF鄰居關(guān)系鄰居關(guān)系路由器在本地鏈路上發(fā)送路由器在本地鏈路上發(fā)送hellohello包包, ,向其鄰站標(biāo)識(shí)自己。目向其鄰站標(biāo)識(shí)自己。目標(biāo)地址采用多播地址。標(biāo)地址采用多播地址。接收接收hellohello包的路由器將這個(gè)新路由器添加到他們的鄰站數(shù)包的路由器將這個(gè)新路由器添加到他們的鄰站數(shù)據(jù)庫(kù)中，并用自己的據(jù)庫(kù)中，并用自己

14、的hellohello包作出應(yīng)答，以標(biāo)識(shí)自己。包作出應(yīng)答，以標(biāo)識(shí)自己。所有鄰站相互知道，形成鄰接關(guān)系。所有鄰站相互知道，形成鄰接關(guān)系。25鏈路狀態(tài)數(shù)據(jù)庫(kù)鏈路狀態(tài)數(shù)據(jù)庫(kù)LSDBLSDB鏈路狀態(tài)數(shù)據(jù)庫(kù)鏈路狀態(tài)數(shù)據(jù)庫(kù)(LSDB)(LSDB)：指一個(gè)區(qū)域內(nèi)的每一個(gè)路由器指一個(gè)區(qū)域內(nèi)的每一個(gè)路由器從所有其他路由器接收鏈路狀態(tài)通告從所有其他路由器接收鏈路狀態(tài)通告(LSA)(LSA)，構(gòu)成鏈路狀，構(gòu)成鏈路狀態(tài)數(shù)據(jù)庫(kù)態(tài)數(shù)據(jù)庫(kù)(LSDB) (LSDB) 。同一區(qū)域中，所有路由器具有相同的LSDB,表達(dá)了一個(gè)區(qū)域內(nèi)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)（路由表）轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)（路由表）轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)：轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)：LSDBLSDB形成

15、轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)。運(yùn)行形成轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)。運(yùn)行SPFSPF算法算法決定到每個(gè)已知目的站的最短路徑，形成路由器路決定到每個(gè)已知目的站的最短路徑，形成路由器路由表。由表。在一個(gè)區(qū)域中所有路由器都應(yīng)該有相同的在一個(gè)區(qū)域中所有路由器都應(yīng)該有相同的LSDBLSDB。每個(gè)路由器獨(dú)立對(duì)鏈路狀態(tài)數(shù)據(jù)庫(kù)運(yùn)行每個(gè)路由器獨(dú)立對(duì)鏈路狀態(tài)數(shù)據(jù)庫(kù)運(yùn)行SPFSPF算法，算法，以確定到各目的站的最短路徑。以確定到各目的站的最短路徑。45231OSPFOSPF的特點(diǎn)的特點(diǎn)（1 1）基于）基于SPFSPF，適用于大規(guī)模網(wǎng)絡(luò)，可支持?jǐn)?shù)千個(gè)路由器，適用于大規(guī)模網(wǎng)絡(luò)，可支持?jǐn)?shù)千個(gè)路由器（2 2）支持）支持VLSMVLSM和和CIDRCIDR（3

16、 3）具有較強(qiáng)的健壯性和可擴(kuò)展性）具有較強(qiáng)的健壯性和可擴(kuò)展性（4 4）不產(chǎn)生路由循環(huán)）不產(chǎn)生路由循環(huán)（5 5）收斂速度快）收斂速度快（6 6）提供服務(wù)類型路由）提供服務(wù)類型路由（7 7）提供負(fù)載均衡功能）提供負(fù)載均衡功能（8 8）提供安全性）提供安全性 (9) (9) 支持支持驗(yàn)證驗(yàn)證 ( (10)10)支持多播支持多播使用了SPF算法能夠在最短的時(shí)間內(nèi)將路由變化傳遞到整個(gè)AS中網(wǎng)絡(luò)管理員可按服務(wù)類型設(shè)置到某一目的站的多條路由如果到某個(gè)目的站具有多條費(fèi)用相同的路由，OSPF會(huì)把通信量均勻的分配給這幾條路由多播目的地址224.0.0.5用于所有OSPF路由器，224.0.0.6用于DR/BDR3

17、 OSPF-2報(bào)文報(bào)文 HELLO報(bào)文報(bào)文 數(shù)據(jù)庫(kù)描述報(bào)文數(shù)據(jù)庫(kù)描述報(bào)文 鏈路狀態(tài)請(qǐng)求報(bào)文鏈路狀態(tài)請(qǐng)求報(bào)文 鏈路狀態(tài)更新報(bào)文鏈路狀態(tài)更新報(bào)文 鏈路狀態(tài)確認(rèn)報(bào)文鏈路狀態(tài)確認(rèn)報(bào)文1234OSPF分組的類型 HELLO: HELLO: 發(fā)現(xiàn)和維護(hù)鄰居（測(cè)試可達(dá)性）發(fā)現(xiàn)和維護(hù)鄰居（測(cè)試可達(dá)性） 數(shù)據(jù)庫(kù)描述數(shù)據(jù)庫(kù)描述: : 初始化網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)庫(kù)初始化網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)庫(kù) 鏈路狀態(tài)請(qǐng)求鏈路狀態(tài)請(qǐng)求: : 請(qǐng)求鄰站傳送鏈路狀態(tài)信息請(qǐng)求鄰站傳送鏈路狀態(tài)信息 鏈路狀態(tài)更新鏈路狀態(tài)更新: :（對(duì)請(qǐng)求的響應(yīng)）廣播鏈路狀態(tài)（對(duì)請(qǐng)求的響應(yīng)）廣播鏈路狀態(tài) 鏈路狀態(tài)確認(rèn)鏈路狀態(tài)確認(rèn): : 對(duì)更新報(bào)文的確認(rèn)對(duì)更新報(bào)文的確認(rèn) (4)

18、(2)(3)(5)問(wèn)候報(bào)文數(shù)據(jù)庫(kù)描述報(bào)文鏈路狀態(tài)請(qǐng)求報(bào)文鏈路狀態(tài)更新報(bào)文鏈路狀態(tài)確認(rèn)報(bào)文(1)路由器A(主)路由器B(從)OSPF報(bào)文傳輸流程A發(fā)送問(wèn)候報(bào)文創(chuàng)建鄰站關(guān)系，同時(shí)測(cè)試鄰站可達(dá)性。若B是第一次收到A的問(wèn)候報(bào)文，則返回?cái)?shù)據(jù)庫(kù)描述報(bào)文。其只包含鏈路狀態(tài)數(shù)據(jù)庫(kù)每條鏈路的概要信息。A檢查概要信息，找出它還沒(méi)有的鏈路狀態(tài)，然后發(fā)送一個(gè)或多個(gè)鏈路狀態(tài)請(qǐng)求報(bào)文。以便得到這些鏈路狀態(tài)的完整信息。B收到請(qǐng)求報(bào)文后用更新報(bào)文進(jìn)行應(yīng)答。更新報(bào)文用來(lái)通告路由器的鏈路狀態(tài)。A對(duì)收到的每一條更新報(bào)文進(jìn)行確認(rèn)。OSPFOSPF報(bào)文首部格式報(bào)文首部格式版本類型報(bào)文長(zhǎng)度校驗(yàn)和源路由器ID區(qū)域標(biāo)識(shí)符鑒別數(shù)據(jù)（8字節(jié)）鑒

19、別類型源路由器所在區(qū)域0：不鑒別1：口令鑒別小王小王小一小一小二小二小三小三(1)大家好，我是新來(lái)的，我叫小王小王小王小一小一你好啊你好啊(2)你好，小一，我叫小王小王小王小一小一你好啊你好啊(3)你好，小王，我叫小一嘻嘻嘻，我有3鄰居(4)鄰居關(guān)系建立完成Router ARouter A鄰居列表：鄰居列表：172.16.5.2/24, int E0172.16.5.2/24, int E0Two-Way 狀態(tài)狀態(tài)172.16.5.1/24E0172.16.5.2/24E1Down 狀態(tài)狀態(tài)AB我是路由器，我是路由器，idid為為ID 172.16.5.2, ID 172.16.5.2, 我看

20、到了我看到了172.16.5.1.172.16.5.1.One-way狀態(tài)狀態(tài)我是路由器，我是路由器，idid為為172.16.5.1172.16.5.1，我誰(shuí)也沒(méi)看到啊，我誰(shuí)也沒(méi)看到啊Router B鄰居列表：鄰居列表：172.16.5.1/24, 172.16.5.1/24, int E1 1)發(fā)現(xiàn)和維護(hù)鄰居，檢測(cè)鏈路是否可用 2)選舉指定路由器（DR）和后備指定路由器(BDR) 3)建立鄰接關(guān)系（雙向連通性）（1 1）發(fā)現(xiàn)和維護(hù)鄰居）發(fā)現(xiàn)和維護(hù)鄰居a. a. 路由器路由器R R定期在所有接口上廣播定期在所有接口上廣播HelloHello報(bào)文報(bào)文b. b. 相鄰路由器相鄰路由器S S收到后

21、，判斷收到后，判斷R R是否在自己的鄰接表中，若沒(méi)是否在自己的鄰接表中，若沒(méi)有，則加入，并建立有，則加入，并建立單向關(guān)系單向關(guān)系（S S知道，但知道，但R R還不知道）還不知道）c. Sc. S定期向所有接口廣播定期向所有接口廣播HelloHello報(bào)文，包含了自己知道的所有報(bào)文，包含了自己知道的所有鄰居，鄰居，R R發(fā)現(xiàn)自己是發(fā)現(xiàn)自己是S S的鄰居，則的鄰居，則雙向關(guān)系雙向關(guān)系建立。建立。d. d. 如果在一段時(shí)間內(nèi)沒(méi)有收到某鄰居的廣播，鄰居關(guān)系解除如果在一段時(shí)間內(nèi)沒(méi)有收到某鄰居的廣播，鄰居關(guān)系解除（2 2）報(bào)文格式）報(bào)文格式 網(wǎng)絡(luò)掩碼：網(wǎng)絡(luò)掩碼：在此網(wǎng)絡(luò)發(fā)送在此網(wǎng)絡(luò)發(fā)送hellohello

22、報(bào)文報(bào)文 HELLOHELLO間隔間隔(10s): (10s): 組播間隔組播間隔路由器死亡間隔路由器死亡間隔(Hello(Hello的的4 4倍倍) ) ：40s40s內(nèi)未收到某鄰居的內(nèi)未收到某鄰居的HelloHello報(bào)文，鄰居關(guān)報(bào)文，鄰居關(guān)系解除系解除鄰站鄰站IPIP地址地址: : 發(fā)送方最近收到發(fā)送方最近收到HelloHello報(bào)文的所有鄰站報(bào)文的所有鄰站優(yōu)先級(jí)優(yōu)先級(jí): : 選舉指定路由器和后備指定路由器，通常優(yōu)先級(jí)高的當(dāng)選選舉指定路由器和后備指定路由器，通常優(yōu)先級(jí)高的當(dāng)選( (相同時(shí)相同時(shí)選選IPIP地址比較大的地址比較大的) )且一經(jīng)當(dāng)選，不輕易更換且一經(jīng)當(dāng)選，不輕易更換建立鄰居關(guān)

23、系的條件建立鄰居關(guān)系的條件(1) 位于相同的區(qū)域位于相同的區(qū)域(2) 通過(guò)安全認(rèn)證通過(guò)安全認(rèn)證(3) 相同的相同的Hello和死亡間隔和死亡間隔網(wǎng)絡(luò)掩碼HELLO間隔選項(xiàng)優(yōu)先級(jí)指定路由器后備指定路由器鄰站1的IP地址鄰站2的IP地址鄰站n的IP地址路由器死亡間隔類型為1的OSPF首部相當(dāng)于相當(dāng)于RIP的的30s定期計(jì)時(shí)器定期計(jì)時(shí)器相當(dāng)于相當(dāng)于RIP的的180s路由截止期計(jì)時(shí)器路由截止期計(jì)時(shí)器RTARTBRTCRTDRTERTCRTDRTARTBRTERTCRTDRTARTBRTE沒(méi)有選舉沒(méi)有選舉DR時(shí)的鄰接關(guān)系時(shí)的鄰接關(guān)系選舉選舉DR時(shí)的鄰接關(guān)系時(shí)的鄰接關(guān)系DR網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)BDR

24、指定路由器（指定路由器（DRDR）在一個(gè)連接有多個(gè)路由器的網(wǎng)絡(luò)上，指定其中一個(gè)路由器負(fù)責(zé)向外發(fā)送在一個(gè)連接有多個(gè)路由器的網(wǎng)絡(luò)上，指定其中一個(gè)路由器負(fù)責(zé)向外發(fā)送該網(wǎng)絡(luò)中所有鏈路狀態(tài)信息該網(wǎng)絡(luò)中所有鏈路狀態(tài)信息N1R1R2R3R4后備指定路由器（后備指定路由器（BDRBDR）: : DRDR的接班人的接班人（防止（防止DRDR失效）失效）R1R2R3R4N1拓?fù)鋱D中，抽象成拓?fù)鋱D中，抽象成若R1為DR，則只有R1對(duì)外發(fā)一個(gè)網(wǎng)絡(luò)LSA，通告該處鏈路狀態(tài)報(bào)文序號(hào)接口MTUIMMs類型為2的OSPF首部 選項(xiàng)00000LSA首部（20字節(jié)）若干個(gè)若干個(gè)LSA首部首部給出每一條鏈路概要給出每一條鏈路概要

25、報(bào)文序號(hào)：報(bào)文序號(hào)：描述報(bào)文可能有多個(gè)，需編序描述報(bào)文可能有多個(gè)，需編序未完位：未完位：M=0，最后一個(gè)，最后一個(gè)M=1，不是最后一個(gè)報(bào)文，不是最后一個(gè)報(bào)文初始化位：初始化位：I=1，第一個(gè)，第一個(gè)序號(hào)、序號(hào)、I、M結(jié)合，結(jié)合，作用類似分片控制作用類似分片控制小王小王小一小一我先說(shuō)我先說(shuō)好，你先說(shuō)好，你先說(shuō)小王小王小一小一我先說(shuō)我先說(shuō)不行，還是我先說(shuō)不行，還是我先說(shuō)好，你先說(shuō)好，你先說(shuō)MasterSlaveMasterSlave主從位：主從位：控制交換地位控制交換地位 交換過(guò)程交換過(guò)程第一步：第一步：交換雙方確定主從關(guān)系交換雙方確定主從關(guān)系 先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置

26、為主方先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置為主方 收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的“確認(rèn)確認(rèn)”報(bào)文，將自己置為從方報(bào)文，將自己置為從方數(shù)據(jù)庫(kù)序號(hào)接口MTUIMMs類型為2的OSPF首部選項(xiàng)00000若干個(gè)LSA首部 LSA首部（20字節(jié)） Ms位的作用位的作用（Master-Slave，主從位）主從位）數(shù)據(jù)庫(kù)序號(hào)接口MTUIMMs類型為2的OSPF首部選項(xiàng)00000主從位：主從位：控制交換地位控制交換地位先提出方發(fā)請(qǐng)求報(bào)文先提出方發(fā)請(qǐng)求報(bào)文置自己為主方置自己為主方1數(shù)據(jù)庫(kù)序號(hào)接口MTUIMMs類型為2的OSPF首部選項(xiàng)00000收到方發(fā)收到方發(fā)“

27、確認(rèn)確認(rèn)”報(bào)文報(bào)文置自己為從方置自己為從方0 交換過(guò)程交換過(guò)程第一步：第一步：交換雙方確定主從關(guān)系交換雙方確定主從關(guān)系 先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置為主方先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置為主方 收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的“確認(rèn)確認(rèn)”報(bào)文，將自己置為從方報(bào)文，將自己置為從方 Ms位的作用位的作用（Master-Slave，主從位）主從位） 問(wèn)題問(wèn)題 ：若雙方同時(shí)請(qǐng)求，怎么辦？：若雙方同時(shí)請(qǐng)求，怎么辦？ 第二步第二步 ：非對(duì)稱交換非對(duì)稱交換 主路由器發(fā)送，從路由器確認(rèn)收到的報(bào)文，并附帶自己的數(shù)據(jù)庫(kù)描述主路由器發(fā)送，從

28、路由器確認(rèn)收到的報(bào)文，并附帶自己的數(shù)據(jù)庫(kù)描述記錄。記錄。 交換過(guò)程交換過(guò)程第一步：第一步：交換雙方確定主從關(guān)系交換雙方確定主從關(guān)系 先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置為主方先提出的一方發(fā)送一個(gè)沒(méi)有鏈路描述的請(qǐng)求報(bào)文，將自己置為主方 收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的收到請(qǐng)求的一方發(fā)送一個(gè)相同格式的“確認(rèn)確認(rèn)”報(bào)文，將自己置為從方報(bào)文，將自己置為從方 Ms位的作用位的作用（Master-Slave，主從位）主從位） 一條一條“LSALSA首部首部”描述一條鏈路描述一條鏈路 鏈路類型共鏈路類型共5 5種種 此處僅此處僅LSALSA首部，沒(méi)有首部，沒(méi)有任何鏈路狀態(tài)記錄的內(nèi)容任何鏈路狀

29、態(tài)記錄的內(nèi)容，接收方需通過(guò)鏈路狀態(tài)，接收方需通過(guò)鏈路狀態(tài)請(qǐng)求報(bào)文去獲得請(qǐng)求報(bào)文去獲得數(shù)據(jù)庫(kù)序號(hào)接口MTUIMMs類型為2的OSPF首部 選項(xiàng)00000LSA首部（20字節(jié)）鏈路類型鏈路狀態(tài)ID通告路由器鏈路狀態(tài)序號(hào)鏈路狀態(tài)校驗(yàn)和鏈路狀態(tài)長(zhǎng)度選項(xiàng)鏈路壽命鏈路狀態(tài)類型鏈路狀態(tài)ID發(fā)送通告的路由器類型為3的OSPF首部鏈路狀態(tài)類型鏈路狀態(tài)ID通告路由器鏈路狀態(tài)序號(hào)鏈路狀態(tài)校驗(yàn)和鏈路狀態(tài)長(zhǎng)度選項(xiàng)鏈路狀態(tài)年齡4 4、鏈路狀態(tài)更新報(bào)文、鏈路狀態(tài)更新報(bào)文-(-(擴(kuò)散協(xié)議）擴(kuò)散協(xié)議） 定期定期( (至少至少3030分鐘分鐘) )組播組播鏈路狀態(tài)記錄內(nèi)容，以鏈路狀態(tài)記錄內(nèi)容，以“維護(hù)維護(hù)”網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)庫(kù)網(wǎng)絡(luò)拓?fù)?/p>

30、數(shù)據(jù)庫(kù) 對(duì)鏈路狀態(tài)請(qǐng)求的響應(yīng)對(duì)鏈路狀態(tài)請(qǐng)求的響應(yīng)LSA的個(gè)數(shù)類型為4的OSPF首部LSA1LSA2鏈路狀態(tài)類型鏈路狀態(tài)ID通告路由器鏈路狀態(tài)序號(hào)鏈路狀態(tài)校驗(yàn)和鏈路狀態(tài)長(zhǎng)度選項(xiàng)鏈路狀態(tài)壽命（1 1）首部：）首部：2020字節(jié)字節(jié) 鏈路狀態(tài)序號(hào)：鏈路狀態(tài)序號(hào)：使得接收方可以判斷收到的對(duì)某條鏈路的描述是否是最新使得接收方可以判斷收到的對(duì)某條鏈路的描述是否是最新的的( (一條鏈路的狀態(tài)會(huì)變化，描述會(huì)多次出現(xiàn)，每次賦予不同序號(hào)一條鏈路的狀態(tài)會(huì)變化，描述會(huì)多次出現(xiàn)，每次賦予不同序號(hào)) ) 鏈路狀態(tài)壽命：鏈路狀態(tài)壽命：該該LSALSA產(chǎn)生后經(jīng)歷的秒數(shù)產(chǎn)生后經(jīng)歷的秒數(shù) （MaxAge=3600sMaxAge=

31、3600s，此時(shí)刪除），此時(shí)刪除）鏈路狀態(tài)序號(hào)鏈路狀態(tài)壽命鏈路狀態(tài)類型鏈路狀態(tài)ID通告路由器鏈路狀態(tài)序號(hào)鏈路狀態(tài)校驗(yàn)和鏈路狀態(tài)長(zhǎng)度選項(xiàng)鏈路狀態(tài)壽命鏈路狀態(tài)類型類型值類型值鏈鏈 路路鏈路狀態(tài)鏈路狀態(tài)IDID1路由器鏈路路由器鏈路產(chǎn)生該產(chǎn)生該LSA的路由器的路由器ID2網(wǎng)絡(luò)鏈路網(wǎng)絡(luò)鏈路DR的網(wǎng)絡(luò)接口的網(wǎng)絡(luò)接口IP地址地址3Summary鏈路鏈路(到網(wǎng)絡(luò)到網(wǎng)絡(luò))目的網(wǎng)絡(luò)的目的網(wǎng)絡(luò)的IP地址地址4Summary鏈路鏈路(到到ASBR)所描述的所描述的ABSR的路由器的路由器ID5AS外部鏈路外部鏈路目的網(wǎng)絡(luò)的目的網(wǎng)絡(luò)的IP地址地址(外部外部)鏈路狀態(tài)ID 鏈路狀態(tài)類型和鏈路狀態(tài)鏈路狀態(tài)類型和鏈路狀態(tài)I

32、DID：指示：指示LSALSA的格式與功能的格式與功能LSA首部LSA首部類型為5的OSPF首部5 5、鏈路狀態(tài)確認(rèn)報(bào)文、鏈路狀態(tài)確認(rèn)報(bào)文 對(duì)鏈路狀態(tài)更新報(bào)文的確認(rèn)對(duì)鏈路狀態(tài)更新報(bào)文的確認(rèn) 發(fā)回收到的發(fā)回收到的LSALSA的首部來(lái)確認(rèn)的首部來(lái)確認(rèn) 鏈路狀態(tài)類：鏈路狀態(tài)類：ISOISO的的IS-ISIS-IS協(xié)議協(xié)議跳數(shù)可達(dá)255，度量是跳數(shù)、延遲、帶寬、可靠性、負(fù)載的復(fù)合值三種定時(shí)器時(shí)限：90s、270s、630s結(jié)合了RIP、OSPF的優(yōu)點(diǎn)和分布式更新算法DUAL?？膳cOSPF抗衡12 路徑向量路由選擇路徑向量路由選擇 BGP的原理的原理 BGP的特點(diǎn)的特點(diǎn)在在ASAS之間交換路由信息，確保

33、無(wú)環(huán)路的路徑選擇。之間交換路由信息，確保無(wú)環(huán)路的路徑選擇。目前使用的是目前使用的是BGPBGP的第四版，基于路徑向量路由選擇，支持的第四版，基于路徑向量路由選擇，支持CIDRCIDR和路由聚合。和路由聚合。路徑向量路由選擇路由表中包含目的網(wǎng)絡(luò)、下一個(gè)路由器路徑向量路由選擇路由表中包含目的網(wǎng)絡(luò)、下一個(gè)路由器和到達(dá)目的站的路徑。即和到達(dá)目的站的路徑。即分組要到達(dá)終點(diǎn)必須經(jīng)過(guò)的自治系分組要到達(dá)終點(diǎn)必須經(jīng)過(guò)的自治系統(tǒng)的有序表。統(tǒng)的有序表。信息格式：信息格式： ASAS的自治邊界路由器的自治邊界路由器(ASB)(ASB)通告其自治系統(tǒng)中的網(wǎng)絡(luò)到通告其自治系統(tǒng)中的網(wǎng)絡(luò)到各相鄰各相鄰ABSABS的可達(dá)性的可

34、達(dá)性,ASB,ASB從內(nèi)部路由協(xié)議從內(nèi)部路由協(xié)議(RIP,OSPF)(RIP,OSPF)收集收集信息。信息。通過(guò)相鄰?fù)ㄟ^(guò)相鄰ASAS之間交換路由信息，使得每個(gè)之間交換路由信息，使得每個(gè)ASAS都擁有一個(gè)都擁有一個(gè)ASAS級(jí)的連通圖。級(jí)的連通圖。每一個(gè)收到路徑向量報(bào)文的路由器都要驗(yàn)證被通告的路每一個(gè)收到路徑向量報(bào)文的路由器都要驗(yàn)證被通告的路徑是否與其策略一致。若一致，路由器就更新路由表，并徑是否與其策略一致。若一致，路由器就更新路由表，并在將其發(fā)送到下一個(gè)路由器之前對(duì)報(bào)文進(jìn)行修改，在將其發(fā)送到下一個(gè)路由器之前對(duì)報(bào)文進(jìn)行修改，ASAS號(hào)加號(hào)加到路徑上，并用自己的標(biāo)識(shí)替換下一個(gè)路由器表項(xiàng)。到路徑上，

35、并用自己的標(biāo)識(shí)替換下一個(gè)路由器表項(xiàng)。BGPBGP網(wǎng)絡(luò)中網(wǎng)絡(luò)中4 4中不同類型路由器：中不同類型路由器：BGPBGP發(fā)言者路由器：通過(guò)發(fā)言者路由器：通過(guò)BGPBGP進(jìn)行直接通信的路由器。進(jìn)行直接通信的路由器。對(duì)等路由器：兩個(gè)或多個(gè)進(jìn)行直接通信的對(duì)等路由器：兩個(gè)或多個(gè)進(jìn)行直接通信的BGPBGP發(fā)言者路由器。發(fā)言者路由器。內(nèi)部對(duì)等路由器：同一內(nèi)部對(duì)等路由器：同一ASAS中的中的BGPBGP發(fā)言者路由器發(fā)言者路由器外部對(duì)等路由器：外部對(duì)等路由器：ASAS間間BGPBGP發(fā)言者路由器。發(fā)言者路由器?；诨赥CPTCP，可靠性由，可靠性由TCPTCP負(fù)責(zé)，簡(jiǎn)化負(fù)責(zé)，簡(jiǎn)化BGPBGP，端口號(hào)，端口號(hào)179

36、 179 若沒(méi)有路由變化，則BGP路由器每隔60S一次發(fā)送?；顖?bào)文。AS40010.3.1.0/24AS60010.5.1.0/24AS10010.1.0.0/24AS20010.1.1.0/24AS30010.2.1.0/24AS50010.4.1.0/24AS400的BGP路由表信息 目的網(wǎng)絡(luò) 路徑10.1.0.0/24 AS500，300，10010.1.1.0/24 AS500，300， 20010.2.1.0/24 AS500，30010.4.1.0/24 AS50010.5.1.0/24 AS500，600AS600的BGP路由表信息 目的網(wǎng)絡(luò) 路徑10.1.0.0/24 AS50

37、0，300，10010.1.1.0/24 AS500，300， 20010.2.1.0/24 AS500，30010.3.1.0/24 AS500，40010.5.1.0/24 AS500a)a) BGPBGP是自制系統(tǒng)之間的通信協(xié)議是自制系統(tǒng)之間的通信協(xié)議b)b) BGPBGP協(xié)議支持策略路由協(xié)議支持策略路由c)c) BGPBGP避免路由回路避免路由回路d)d) BGPBGP支持支持CIDRCIDRe)e) BGPBGP支持路由聚合支持路由聚合f)f) BGPBGP支持鑒別支持鑒別g)g) BGPBGP實(shí)現(xiàn)可靠傳輸實(shí)現(xiàn)可靠傳輸h)h) BGPBGP實(shí)現(xiàn)增量更新。實(shí)現(xiàn)增量更新。在更新報(bào)文中網(wǎng)絡(luò)

38、層可達(dá)信在更新報(bào)文中網(wǎng)絡(luò)層可達(dá)信息中，除息中，除IPIP地址外，還包含地址外，還包含了了子網(wǎng)掩碼子網(wǎng)掩碼信息。信息。路由器收到報(bào)文時(shí)，檢查其路徑，若該路徑列路由器收到報(bào)文時(shí)，檢查其路徑，若該路徑列出的某個(gè)出的某個(gè)ASAS不符合路由器的策略，就忽略這條不符合路由器的策略，就忽略這條路徑和這個(gè)終點(diǎn)。即不用這條路徑更新它的路路徑和這個(gè)終點(diǎn)。即不用這條路徑更新它的路由表，也不把這個(gè)報(bào)文發(fā)給鄰站由表，也不把這個(gè)報(bào)文發(fā)給鄰站。允許發(fā)送方將路由信息聚合允許發(fā)送方將路由信息聚合在一起，并發(fā)送單個(gè)條目表在一起，并發(fā)送單個(gè)條目表示多個(gè)相關(guān)的目的站。示多個(gè)相關(guān)的目的站。允許接受方對(duì)報(bào)文進(jìn)行鑒別允許接受方對(duì)報(bào)文進(jìn)行鑒

39、別，如：驗(yàn)證發(fā)送方身份。，如：驗(yàn)證發(fā)送方身份。交換一次完整信息后，后續(xù)交換一次完整信息后，后續(xù)報(bào)文中只攜帶增加的變化。報(bào)文中只攜帶增加的變化。節(jié)約網(wǎng)絡(luò)帶寬節(jié)約網(wǎng)絡(luò)帶寬12 Open報(bào)文 Update報(bào)文 KeepAlive報(bào)文 Notification報(bào)文OpenOpen：打招呼：打招呼“你好，跟我交個(gè)朋友吧你好，跟我交個(gè)朋友吧！”UpdateUpdate：有新聞：有新聞.KeepAliveKeepAlive：我還活著呢，別不理我。：我還活著呢，別不理我。NotificationNotification：我不跟你玩了：我不跟你玩了! !初始化通信通告或撤銷路由活動(dòng)的測(cè)試對(duì)等路由器的連接性對(duì)不正

40、確報(bào)文的響應(yīng)BGPBGP報(bào)文的格式：報(bào)文頭報(bào)文的格式：報(bào)文頭+ +報(bào)文體報(bào)文體62BGPBGP報(bào)文頭報(bào)文頭: :標(biāo)記(16字節(jié))長(zhǎng)度(16bit)類型(8bit) 標(biāo)記標(biāo)記: :128bit128bit，為了保證收發(fā)雙方同步，為了保證收發(fā)雙方同步(TCP(TCP不能標(biāo)識(shí)連不能標(biāo)識(shí)連續(xù)兩個(gè)報(bào)文的邊界，一旦發(fā)生錯(cuò)位，接收方將無(wú)法識(shí)別續(xù)兩個(gè)報(bào)文的邊界，一旦發(fā)生錯(cuò)位，接收方將無(wú)法識(shí)別報(bào)文含義報(bào)文含義 ) )，可包含認(rèn)證信息。保留用作鑒別。，可包含認(rèn)證信息。保留用作鑒別。版本：版本：8bit8bit，當(dāng)前版本，當(dāng)前版本4.4.本自治系統(tǒng)：本自治系統(tǒng)：16bit16bit，本自治系統(tǒng)編號(hào)。，本自治系統(tǒng)編號(hào)

41、。?；顣r(shí)間：?；顣r(shí)間：16bit16bit，定義收到?；罨蚋聢?bào)文之前所經(jīng)過(guò)的最大秒數(shù)。，定義收到保活或更新報(bào)文之前所經(jīng)過(guò)的最大秒數(shù)。BGPBGP標(biāo)識(shí)符：標(biāo)識(shí)符：定義發(fā)送定義發(fā)送OPENOPEN報(bào)文的路由器報(bào)文的路由器選項(xiàng)長(zhǎng)度：選項(xiàng)長(zhǎng)度：8bit8bit，OPENOPEN中含有某些參數(shù)，若有則為選項(xiàng)長(zhǎng)度，否則為中含有某些參數(shù)，若有則為選項(xiàng)長(zhǎng)度，否則為0.0.選項(xiàng)：選項(xiàng)：可變長(zhǎng)度。可變長(zhǎng)度。BGP4BGP4中只定義了鑒別選項(xiàng)。中只定義了鑒別選項(xiàng)。選項(xiàng)字段：目前可協(xié)商認(rèn)證機(jī)制。選項(xiàng)字段：目前可協(xié)商認(rèn)證機(jī)制。接收方用一個(gè)接收方用一個(gè)KEEPALIVEKEEPALIVE報(bào)文響應(yīng)。報(bào)文響應(yīng)。每一方都必須

42、發(fā)一個(gè)每一方都必須發(fā)一個(gè)OPENOPEN，接收一個(gè)，接收一個(gè)KEEPALIVEKEEPALIVE。 選項(xiàng)(變長(zhǎng))BGP標(biāo)識(shí)符AS號(hào)版本選項(xiàng)長(zhǎng)度保持時(shí)間撤銷撤銷( (不可達(dá)不可達(dá)) )路由長(zhǎng)度：路由長(zhǎng)度：16bit,16bit,定義下一個(gè)字段定義下一個(gè)字段( (撤銷路由撤銷路由) )的長(zhǎng)度。的長(zhǎng)度。撤銷路由：撤銷路由：可變長(zhǎng)度，列出需要撤銷的所有路由?？勺冮L(zhǎng)度，列出需要撤銷的所有路由。路徑屬性長(zhǎng)度：路徑屬性長(zhǎng)度：16bit16bit，下一個(gè)字段，下一個(gè)字段( (路徑屬性路徑屬性) )的長(zhǎng)度的長(zhǎng)度路徑屬性：路徑屬性：可變長(zhǎng)度，定義可達(dá)性網(wǎng)絡(luò)的路徑屬性?？勺冮L(zhǎng)度，定義可達(dá)性網(wǎng)絡(luò)的路徑屬性。網(wǎng)絡(luò)層可達(dá)