BGP-協(xié)議原理總結(jié)

ＢＧＰ協(xié)議原理總結(jié)ＢＧＰ協(xié)議３：邊界網(wǎng)關(guān)路由協(xié)議（版本３）ＲＦＣ１２６７王尚２０１１９２３３９名詞解釋：１ＡＳ（自治系統(tǒng)）：在單一技術(shù)管理下的一系列路由器，他們使用一個(gè)內(nèi)部網(wǎng)關(guān)，在ＡＳ內(nèi)部路由數(shù)據(jù)包的共同標(biāo)準(zhǔn)，使用同一個(gè)外部網(wǎng)關(guān)協(xié)議來想其他ＡＳ傳輸數(shù)據(jù)包。因?yàn)檫@個(gè)經(jīng)典的解釋已經(jīng)被擴(kuò)展，所以對于一個(gè)單一的ＡＳ來說在內(nèi)部使用多個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議和有時(shí)多個(gè)系列的標(biāo)準(zhǔn)已經(jīng)很普遍了。（在這里使用的ＡＳ強(qiáng)調(diào)了這樣的事實(shí)，即便多個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議和度量標(biāo)準(zhǔn)被使用，一個(gè)ＡＳ面向其他的ＡＳ的管理擁有一個(gè)單一的連貫一致的內(nèi)部路由方案，并且展示一個(gè)始終如一的圖片，什么的網(wǎng)絡(luò)通過它可以到達(dá)。從外部的路由的觀點(diǎn)來看一個(gè)ＡＳ可以被看做一個(gè)單片集成電路：）圖１ＡＳ系統(tǒng)２ＩＧＰ（內(nèi)部的邊界網(wǎng)關(guān)協(xié)議）專門用于自治系統(tǒng)中的網(wǎng)關(guān)間交換數(shù)據(jù)流轉(zhuǎn)通道信息的協(xié)議３ＥＧＰ（外部的邊界網(wǎng)關(guān)協(xié)議）在自治系統(tǒng)間的相鄰的網(wǎng)關(guān)主機(jī)間交換路由信息的協(xié)議。常用于在ＩＮＴＥＲＮＥＴ主機(jī)間交換路由表信息。一個(gè)輪詢協(xié)議，利用ＨＥＬＬＯ和Ｉ－ＨＥＡＲＤ－ＹＯＵ消息的轉(zhuǎn)換，能讓每個(gè)網(wǎng)關(guān)控制盒接受網(wǎng)絡(luò)可達(dá)性信息的速率，容許每個(gè)系統(tǒng)控制自己的開銷，同時(shí)發(fā)出命令請求更新響應(yīng)。路由表包括一組一知路由器及這些路由器的可到達(dá)地址及路徑開銷，從而選擇最佳路由。每個(gè)路由器沒個(gè)１２０或者４８０秒訪問鄰居一次，鄰居發(fā)揮完整的路由表來響應(yīng)。４ＩＢＧＰ（內(nèi)部邊界網(wǎng)關(guān)協(xié)議）５ＥＢＧＰ（外部邊界網(wǎng)關(guān)協(xié)議）６ＥＢＧＰ對等體７ＢＧＰ和ＩＧＰ同步：一個(gè)ＢＧＰ路由器不將從內(nèi)部Ｐｅｅｒ得知的目的地通告給外部Ｐｅｅｒ，除非該目的地也能通過ＩＧＰ得知。若一個(gè)路由器通過ＩＧＰ得知該目的地，則可以認(rèn)為路由能在ＡＳ中傳播，內(nèi)部通達(dá)已經(jīng)可以得到保證。ＢＧＰ協(xié)議概述１ＢＧＰ協(xié)議是外部路由協(xié)議，用來在ＡＳ之間傳遞路由信息。２是一種增強(qiáng)的距離矢量路由協(xié)議。具有以下特點(diǎn)：可靠的路由更新機(jī)制豐富的Ｍｅｔｒｉｃ度量方法從設(shè)計(jì)上避免了環(huán)路的發(fā)生３可以為路由附帶屬性信息４支持ＣＩＤＲ（無類別域間路由）５豐富的路由過濾和路由策略６使用的傳輸層協(xié)議是ＴＣＰ協(xié)議，使用的端口號是１７９７無需周期性的更新８周期性的發(fā)送ＫＥＥＰＡＬＩＶＥ報(bào)文驗(yàn)證ＴＣＰ連接的連通性９在進(jìn)行路由更新時(shí)只發(fā)送路由增量ＢＧＰ路由通告原則１當(dāng)存在多條路徑時(shí)，ＢＧＰＳｐｅａｋｅｒ只選擇最優(yōu)的給自己使用２ＢＧＰＳｐｅａｋｅｒ只把自己只用的路由通告給鄰居３ＢＧＰＳｐｅａｋｅｒ從ＥＢＰＧ獲得的路由會向他的所有ＢＧＰ鄰居通告（包括ＥＢＧＰ和ＩＢＧＰ）４ＢＧＰＳｐｅａｋｅｒ從ＩＢＧＰ獲得的路由不向它的ＩＢＧＰ鄰居發(fā)送５ＢＧＰＳｐｅａｋｅｒ從ＩＢＧＰ獲得的路由是否會通告給他的ＥＢＧＰ對等體要依從于ＩＧＰ和ＢＧＰ同步的情況來決定６連接一但建立，ＢＧＰＳｐｅａｋｅｒ?qū)炎约核校拢牵新酚赏ǜ娼o新的鄰居ＩＢＧＰ全連接ＩＢＧＰ對等體物理意義上的全連接ＩＢＧＰ對等體邏輯意義上的全連接ＢＧＰ報(bào)文種類１Ｏｐｅｎ：在ＴＣＰ會話建立之后，兩個(gè)鄰居都將發(fā)送Ｏｐｅｎ消息，每個(gè)鄰居都利用該消息標(biāo)識自己并指定ＢＧＰ操作參數(shù)２ＫｅｅｐＡｌｉｖｅ：當(dāng)路由器接受了由鄰居發(fā)送來的Ｏｐｅｎ消息中的指定參數(shù)。它將響應(yīng)一條ＫｅｅｐＡｌｉｖｅ消息，此后路由器每６０秒發(fā)送一條ＫｅｅｐＡｌｉｖｅ消息，或是以協(xié)商的保持時(shí)間的１／３為周期發(fā)送ＫｅｅｐＡｌｉｖｅ消息。由于ＫＥＥＰＡＬＩＶＥ純粹是一個(gè)通信知會，不需要攜帶什么信息，因此ＫＥＥＰＡＬＩＶＥ報(bào)文實(shí)際上是不帶數(shù)據(jù)的ＢＧＰ報(bào)文頭。３Ｕｐｄａｔｅ：被用來宣告可行路由、撤銷的路由４Ｎｏｔｉｆｉｃａｔｉｏｎ：只要路由器檢測到差錯(cuò)就會發(fā)送Ｎｏｔｉｆｉｃａｔｉｏｎ消息并關(guān)閉ＢＧＰ進(jìn)程，隨后我們將看到ＢＧＰ鄰居斷開，然后試圖重新建立ＢＧＰ鄰居。ＢＧＰ報(bào)文頭ＢＧＰ報(bào)文的格式都是一樣的：ＢＧＰ報(bào)文頭＋ＢＧＰ報(bào)文體其中ＢＧＰ報(bào)文頭格式如下：圖２ＢＧＰ報(bào)文頭Ｍａｋｅｒ（１６ｂｙｔｅ）：全為１，否則標(biāo)記值要使用認(rèn)證機(jī)制來計(jì)算（認(rèn)證機(jī)制是通過認(rèn)證信息的一部分來指定的）。標(biāo)記可以用來探測ＢＧＰ對端的同步丟失，認(rèn)證進(jìn)入的ＢＧＰ消息。Ｌｅｎｇｔｈ（２ｂｙｔｅ）ＢＧＰ報(bào)文的全長，長度值必須最少１９個(gè)字節(jié)，最大４０９６個(gè)字節(jié)。可能更多，根據(jù)報(bào)文類型決定Ｔｙｐｅ（１ｂｙｔｅ）１－Ｏｐｅｎ２－ＵＰＤＡＴＥ３—Ｎｏｔｉｆｉｃａｔｉｏｎ４ＫｅｅｐＡｌｉｖｅＯｐｅｎ報(bào)文：圖３Ｏｐｅｎ報(bào)文頭Ｖｅｒｓｉｏｎ（１字節(jié)）當(dāng)前ＢＧＰ版本號為３ＭｙＡｕｔｏｎｏｍｕｓＳｙｓｔｅｍ（２字節(jié)）：發(fā)射者自導(dǎo)系統(tǒng)號ＨｏｌｄＴＩＭＥ（２字節(jié)）：ＢＧＰ的Ｈｏｌｄｔｉｍｅ為１８０秒ＢＧＰＩＤＥＮＴＩＦＩＥＲ（４字節(jié)）：發(fā)送者的ＢＧＰｒｏｕｔｅＩＤＡＵＴＨ.ＣＯＤＥＡＵＴＨＥＮＴＩＣＡＴＩＯＮＤＡＴＡＵｐｄａｔｅ圖４Ｕｐｄａｔｅ報(bào)文頭ＴＯＴＡＬＰａｔｈＡｔｔｒｉｂｕｔｅＳＬＥＮＧＴＨ（２字節(jié)）：總的路徑屬性長度０代表在ＵＰＤＡＴＥ消息中沒有網(wǎng)絡(luò)層可達(dá)信息域ＰａｔｈＡｔｔｒｉｂｕｔｅ：路徑屬性，在一個(gè)ＵＰＤＡＴＥ中可能存在多個(gè)路徑屬性對。每個(gè)路徑屬性對包括ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ，ＡｔｔｒｉｂｕｔｅＤａｔｅＬｅｎｇｔｈ三個(gè)字段。ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ各占一個(gè)字節(jié)。ＡｔｔｒｉｂｕｔｅＦｌａｇｓ的８位分別表示：Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ指明是什么屬性。圖５Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ屬性Ｎｅｔｗｏｒｋ（４字節(jié)）：ＩＮＴＥＲＮＥＴＮＥＴＷＯＲＫ編碼表明這個(gè)ＡＳ的路由由這個(gè)路徑屬性表明ＫｅｅｐＡｌｉｖｅ報(bào)文Ｎｏｔｉｆｉｃａｔｉｏｎ報(bào)文圖６Ｎｏｔｉｆｉｃａｔｉｏｎ報(bào)文頭ＥＲＲＯＲＣＯＤＥ:（１字節(jié)）ＥｒｒｏｒＳｕｂｃｏｄｅ（１字節(jié)）Ｄａｔｅ用來診斷Ｎｏｔｉｆｉｃａｔｉｏｎ的原因。依賴于錯(cuò)誤碼和錯(cuò)誤子碼。ＭｅｓｓａｇｅＬｅｎｇｔｈ＝２１＋ｄａｔａｌｅｎｇｔｈＢＧＰ協(xié)議中消息的使用１通過ＴＣＰ建立ＢＧＰ連接時(shí)，發(fā)送Ｏｐｅｎ報(bào)文２連接建立后，如果路由需要發(fā)送或者路由改變時(shí)，發(fā)送Ｕｐｄａｔｅ報(bào)文告知對端路由信息３穩(wěn)定后此時(shí)要定時(shí)發(fā)送ＫｅｅｐＡｌｉｖｅ報(bào)文以保持ＢＧＰ連接的有效性４檔本地ＢＧＰ在運(yùn)行中發(fā)生錯(cuò)誤時(shí)，發(fā)送Ｎｏｔｉｆｉｃａｔｉｏｎ報(bào)文告知ＢＧＰ對端ＢＧＰ有限狀態(tài)機(jī)ＢＧＰ會話共有６種狀態(tài)，分別是：１-Ｉｄｌｅ２-ＣＯＮＮＥＣＴ３-ＡＣＴＩＶＥ４-ＯｐｅｎＳＥＮＴ５-ＯｐｅｎＣＯＮＦＩＲＭ６-ＥＳＴＡＢＬＩＳＨＥＤＢＧＰ會話共有１３種事件，影響ＢＧＰ的會話，分別是：１-ＢＧＰＳＴＡＲＴ２-ＢＧＰＳｔｏｐ３-ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＯｐｅｎ４-ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＣＬＯＳＥＤ５-ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＯｐｅｎＦＡＩＬＥＤ６-ＢＧＰＴＲＡＮＳＰＯＲＴＦＡＴＡＬＥＲＲＯＲ７-ＣｏｎｎｅｃｔＲｅｔｒｙｔｉｍｅｒＥｘＰＩＲＥＤ８-ＨｏｌｄＴｉｍｅｒＥｘＰＩＲＥＤ９-ＫｅｅｐＡｌｉｖｅｔｉｍｅｒＥｘＰＩＲＥＤ１０-ＲｅｃｅｉｖｅＯＰＥＮＭＥＳＳＡＧＥ１１-ＲｅｃｅｉｖｅＫＥＥＰＡＬＩＶＥＭＥＳＳＡＧＥ１２-ＲｅｃｅｉｖｅＵｐｄａｔｅＭＥＳＳＡＧＥＳ１３-ＲｅｃｅｉｖｅＮＯＴＩＦＩＣＡＴＩＯＮＭＥＳＳＡＧＥ１空閑狀態(tài)ＢＧＰ通常以空閑狀態(tài)開始。在該狀態(tài)下，它拒絕接收所有入連接。當(dāng)一個(gè)開始事件出現(xiàn)的時(shí)候，ＢＧＰ初始化所有ＢＧＰ資源,打開重試連接計(jì)時(shí)器(ＣｏｎｎｅｃｔＲｅｔｒｙｔｉｍｅｒ)、初始化到鄰居的ＴＣＰ連接、接聽來自鄰居的ＴＣＰ初始化消息，并將它的狀態(tài)轉(zhuǎn)到連接狀態(tài)。開始事件是由一個(gè)操作者配置一個(gè)ＢＧＰ過程，或重置一個(gè)已經(jīng)存在的過程，或者由路由器軟件重置ＢＧＰ過程引起的。一個(gè)差錯(cuò)的出現(xiàn)會將ＢＧＰ過程的狀態(tài)轉(zhuǎn)為空閑狀態(tài)。路由器可能會試圖發(fā)起另外一個(gè)是事件。但是對于路由器如何完成這個(gè)過程應(yīng)當(dāng)加以限制——在具有持續(xù)差錯(cuò)的條件下，堅(jiān)持不懈的試圖重新開始會導(dǎo)致擺動(dòng)。因此，在第一次轉(zhuǎn)向空閑狀態(tài)以后，路由器會啟動(dòng)重試連接計(jì)時(shí)器，當(dāng)計(jì)時(shí)器終止后，路由器就會放棄重新開始ＢＧＰ。下一次ＣｏｎｎｅｃｔＲｅｔｒｙ時(shí)間是前一次的兩倍，以此類推。２連接狀態(tài)在這種狀態(tài)下，ＢＧＰ過程會等到ＴＣＰ連接完成以后再?zèng)Q定后續(xù)動(dòng)作。如果ＴＣＰ連接成功，ＢＧＰ連接將ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化過程，給鄰居發(fā)送一個(gè)Ｏｐｅｎ消息并轉(zhuǎn)移到發(fā)送Ｏｐｅｎ消息狀態(tài)。如果ＴＣＰ連接建立失敗。ＢＧＰ過程會繼續(xù)監(jiān)聽由鄰居發(fā)起的連接、重置ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器并轉(zhuǎn)移到激活狀態(tài)。如果再連接狀態(tài)下，ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器超時(shí)了，計(jì)時(shí)器將重新開始計(jì)時(shí)，并再一次試圖與鄰居建立一個(gè)ＴＣＰ連接，ＢＧＰ狀態(tài)繼續(xù)保持在連接狀態(tài)。任何一個(gè)其他輸入事件的出現(xiàn)都會導(dǎo)致ＢＧＰ狀態(tài)轉(zhuǎn)向空閑。３激活狀態(tài)在這個(gè)狀態(tài)下，ＢＧＰ過程試圖與鄰居建立一個(gè)ＴＣＰ連接。如果ＴＣＰ連接建立成功，ＢＧＰ過程將ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化工作，給鄰居發(fā)送一個(gè)Ｏｐｅｎ消息并轉(zhuǎn)移到發(fā)送Ｏｐｅｎ消息狀態(tài)。如果ＢＧＰ在激活狀態(tài)時(shí)，ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器超時(shí)，該過程回到連接狀態(tài)并且重置ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器。它同樣也發(fā)起一個(gè)到對等的ＴＣＰ連接并且繼續(xù)監(jiān)聽來自對等得連接。如果鄰居試圖與一個(gè)未知的ＩＰ地址建立ＴＣＰ會話，那么ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器會被重置，連接被拒絕并且本地過程保持在激活狀態(tài)。任何一個(gè)輸入事件（除了開始事件，在激活狀態(tài)下該事件會被忽略）都會導(dǎo)致狀態(tài)轉(zhuǎn)移為空閑。４發(fā)送Ｏｐｅｎ消息狀態(tài)在這種狀態(tài)下，已經(jīng)發(fā)送了Ｏｐｅｎ消息，ＢＧＰ正在等待從鄰居發(fā)來的Ｏｐｅｎ消息。當(dāng)收到一個(gè)Ｏｐｅｎ消息后，檢查該消息的所有字段。如果發(fā)現(xiàn)了差錯(cuò)，會給它的鄰居發(fā)送一個(gè)Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且將狀態(tài)轉(zhuǎn)移到空閑。如果再接收到的Ｏｐｅｎ消息種沒有發(fā)現(xiàn)差錯(cuò)。ＢＧＰ給鄰居發(fā)送一個(gè)ＫｅｅｐＡｌｉｖｅ消息，并且將ＫｅｅｐＡｌｉｖｅ計(jì)時(shí)器置位。鄰居之間協(xié)商一個(gè)Ｈｏｌｄ時(shí)間，他們會選用較小的值。如果協(xié)商的Ｈｏｌｄ時(shí)間是０，則沒有啟動(dòng)Ｈｏｌｄ和ＫｅｅｐＡｌｉｖｅ計(jì)時(shí)器。根據(jù)對等的ＡＳ號，決定該連接是內(nèi)部的還是外部的，并且將狀態(tài)轉(zhuǎn)移到Ｏｐｅｎ消息確認(rèn)。如果收到了一個(gè)ＴＣＰ斷開消息，本地過程斷開ＢＧＰ連接，重置ＣｏｎｎｅｃｔＲｅｔｒｙ計(jì)時(shí)器，開始監(jiān)聽將要由鄰居發(fā)起的新的連接并將狀態(tài)轉(zhuǎn)移到激活。任何一個(gè)輸入事件（除了開始事件，在激活狀態(tài)下該事件會被忽略）都會導(dǎo)致狀態(tài)轉(zhuǎn)移為空閑。５Ｏｐｅｎ消息確認(rèn)狀態(tài)在這種狀態(tài)下，ＢＧＰ過程會等待一個(gè)ＫｅｅｐＡｌｉｖｅ或者Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到ＫｅｅｐＡｌｉｖｅ消息，轉(zhuǎn)移到已建立狀態(tài)。如果收到Ｎｏｔｉｆｉｃａｔｉｏｎ消息或者ＴＣＰ斷開消息，狀態(tài)轉(zhuǎn)移到空閑。如果Ｈｏｌｄ計(jì)時(shí)器超時(shí)，檢測到一個(gè)差錯(cuò)或出現(xiàn)一個(gè)ｓｔｏｐ事件，ＢＧＰ過程會給鄰居發(fā)送一個(gè)Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且斷開ＢＧＰ連接，將狀態(tài)轉(zhuǎn)向空閑。６已建立狀態(tài)在這種狀態(tài)下，ＢＧＰ對等之間的連接完全建立起來了，對等之間可以交換Ｕｐｄａｔｅ、ＫｅｅｐＡｌｉｖｅ、Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到Ｕｐｄａｔｅ或者ＫｅｅｐＡｌｉｖｅ消息，重新啟動(dòng)Ｈｏｌｄ計(jì)時(shí)器（如果協(xié)商的Ｈｏｌｄ時(shí)間是非零）。如果收到Ｎｏｔｉｆｉｃａｔｉｏｎ消息，狀態(tài)會轉(zhuǎn)移到空閑。任何其他的事件都會導(dǎo)致Ｎｏｔｉｆｉｃａｔｉｏｎ消息的發(fā)送并將狀態(tài)轉(zhuǎn)移到空閑。ＢＧＰ建立鄰居后，會通過相互發(fā)送類似ｈｅｌｌｏ包的數(shù)據(jù)來維持鄰居關(guān)系，這個(gè)數(shù)據(jù)包稱為ＫｅｅｐＡｌｉｖｅ，默認(rèn)６０秒發(fā)送一次，ｈｏｌｄｔｉｍｅｒ?yàn)椋保福懊?，即到達(dá)１８０秒沒有收到鄰居的ＫｅｅｐＡｌｉｖｅ，便認(rèn)為鄰居丟失，則斷開與鄰居的連接。ＫｅｅｐＡｌｉｖｅ發(fā)送時(shí)間間隔的推薦值為Ｈｏｌｄ計(jì)時(shí)器值餓１／３，最小為３秒。ＢＧＰＵｐｄａｔｅ消息處理Ｕｐｄａｔｅ消息僅僅在建立狀態(tài)被接收。當(dāng)一個(gè)ＵＰＤＡＴＥ消息被接收，每一個(gè)域要有效性檢查。如果可選的非轉(zhuǎn)發(fā)的屬性不認(rèn)識，默認(rèn)丟棄。如果可選轉(zhuǎn)發(fā)屬性不認(rèn)識，屬性標(biāo)志字節(jié)

設(shè)置部分位（第三個(gè)高位順序位），保留屬性公告到別的ＢＧＰＳｐｅａｋｅｒ。如果可選的屬性被認(rèn)識，而且值有效，要根據(jù)可選參數(shù)的類型在本地處理，保留，，如果必要的話，更新廣播到別的ＢＧＰ發(fā)言者。如果ＵＰＤＡＴＥ消息包括非空的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，先前廣播的路由如果目的地包括在這里面需要從Ａｄｊ-ＲＩＢ_ＩＮ中移出來。ＢＧＰＳｐｅａｋｅｒ應(yīng)該運(yùn)行決策過程，原因是先前的公告路由不再可用。如果ＵＰＤＡＴＥ消息包括了一個(gè)可用的路由，應(yīng)該放在相應(yīng)的Ａｄｊ-ＲＩＢ_ＩＮ內(nèi)部，同時(shí)做下面的步驟：如果網(wǎng)絡(luò)層可達(dá)信息（ＮＬＲＩ）和Ａｄｊ-ＲＩＢ_ＩＮ的路由一樣，新路由應(yīng)該替換老路由，這樣明確撤銷了老路由的服務(wù)。ＢＧＰ發(fā)言者運(yùn)行決策過程，原因是老路由不再存在。②如果新的路由重疊包含在Ａｄｊ－ＲＩＢ－ＩＮ老路由內(nèi)部，ＢＧＰＳｐｅａｋｅｒ應(yīng)該運(yùn)行決策過程，因?yàn)楦厥饴酚墒沟迷瓉淼母惶厥饴酚傻囊徊糠植豢捎昧?。③如果新路由有和Ａｄj_ＲＩＢ_ＩＮ內(nèi)包含的路由同樣的路徑屬性，并且更特殊。不需要做任何事情。④如果新路由的ＮＬＲＩ不同于Ａｄｊ－ＲＩＢ－ＩＮ存儲的任何路由，新路由應(yīng)該放入。ＢＧＰ發(fā)言者應(yīng)該運(yùn)行決策進(jìn)程。如果新路由是更不特別的重疊路由，ＢＧＰ發(fā)言者應(yīng)該運(yùn)行對更不特殊的路由運(yùn)行決策進(jìn)程。Ⅰ決策過程

決策過程選擇路由用于下一步的通告，方法是應(yīng)用本地策略信息庫（ＰＩＢ）的策略處理Ａｄｊ－ＲＩＢ－ＩＮ中的路由。決策過程的輸出是廣播到對端的路由集合；被選的路由存儲在Ａｄｊ－ＲＩＢ－Ｏｕｔ中。選擇過程可以定義為一個(gè)函數(shù)，給定路由的屬性作為參數(shù)，返回非負(fù)的整數(shù)指示路由的優(yōu)先級別。計(jì)算路由優(yōu)先級別的函數(shù)不能把以下的情況作為輸入：別的路由的存在，別的路由的不存在，或者別的路由的路徑屬性。路由選擇對每一個(gè)可用路由運(yùn)用優(yōu)先程度算法，選擇最高優(yōu)先程度的路由。決策過程操作Ａｄｊ－ＲＩＢ－ＩＮ包括的路由中，同時(shí)負(fù)責(zé)：-選擇路由通告到本地的ＡＳ中別的ＢＧＰ發(fā)言者-選擇路由通告到鄰居ＡＳ中的ＢＧＰ發(fā)言者-路由聚合和路由信息簡化決策過程分三期，通過不同的事件觸發(fā)。⑴一期負(fù)責(zé)計(jì)算來自鄰居ＡＳ的ＢＧＰ發(fā)言者的每條路有的優(yōu)先級，通告到在本地ＡＳ的

別的ＢＧＰ發(fā)言者到每個(gè)確定的目的地的具有最高優(yōu)先級的路由。⑵二期在一期完成的時(shí)候激活。負(fù)責(zé)從到達(dá)目的地的所有路由中選擇最好的路由，同時(shí)安裝每個(gè)選擇的路由到相應(yīng)的ＬＯＣ-ＲＩＢ。⑶在ＬＯＣ-ＲＩＢ修改后激活三期。負(fù)責(zé)發(fā)布ＬＯＣ_ＲＩＢ中的路由到鄰居ＡＳ的每個(gè)對端。路由聚合和信息簡約在這期可選的執(zhí)行。ＰＨＡＳＥ１:優(yōu)先級的計(jì)算無論何時(shí)本地的ＢＧＰ發(fā)言者接受到鄰居ＡＳ的對端的通告新的路由，替代路由，測銷路由的ＵＰＤＡＴＥ消息，都要激活一期決策過程，一期決策過程是獨(dú)立的過程，當(dāng)沒有別的工作要做的時(shí)候就停止。一期決策功能在操作任何包含路由之前鎖定Ａｄｊ－ＲＩＢ－ＩＮ，在操作完成所有新的或者不可用的路由之后，解開Ａｄｊ－ＲＩＢ－ＩＮ。每一個(gè)新收到或者替代的可用路由，本的ＢＧＰ發(fā)言者應(yīng)該確定一個(gè)優(yōu)先級。如果路由是通過本地ＡＳ的ＢＧＰ發(fā)言者學(xué)習(xí)到的，或者ＬＯＣＡＬ-ＰＲＥＦ值被當(dāng)作優(yōu)先級，或者本地系統(tǒng)應(yīng)該根據(jù)預(yù)先配置的策略信息計(jì)算路由優(yōu)先級。如果路由通過鄰居ＡＳ中的ＢＧＰ發(fā)言者學(xué)習(xí)，優(yōu)先級的計(jì)算是根據(jù)預(yù)先配置的策略。策略信息的確切特性和相關(guān)計(jì)算是本地的問題。本的發(fā)言者應(yīng)該云內(nèi)部更新過程選擇并且通告最佳路由。ＰＨＡＳＥ２:路由選擇第二期決策函數(shù)在第一期完成后激活。第二期函數(shù)是獨(dú)立的過程當(dāng)沒有更進(jìn)一步的工作要做的時(shí)候就停止。第二期進(jìn)程要考慮ＡＤj_ＲＩＢ_ＩＮ中的所有路由，包括從自己的ＡＳ中和鄰居的ＡＳ中的ＢＧＰ發(fā)言者接收的路由。當(dāng)運(yùn)行第三期決策函數(shù)，第二期決策函數(shù)可以阻塞。第二期距測函數(shù)應(yīng)該在開始函數(shù)前鎖定所有的Ａｄｊ－ＲＩＢ－ＩＮ，在完成后解開所有。如果ＢＧＰ路由的ＮＥＸＴ-ＨＯＰ屬性描述了一個(gè)地址，在本地ＬＯＣ-ＲＩＢ中ＢＧＰ發(fā)言者沒有路由，ＢＧＰ發(fā)言者應(yīng)該排除在第二期決策函數(shù)外面。為了ＡＤj_ＲＩＢ_ＩＮ中的路由的每一個(gè)目的地集合，本地ＢＧＰ發(fā)言者以確定路由：Ａ)對同一個(gè)目的地集和，最高優(yōu)先級的路由，或者Ｂ)是唯一的到目的的地路由，或者⑶是第二期解扣規(guī)則的選擇結(jié)果。本地發(fā)言者應(yīng)該安裝路由到ＬＯＣ-ＲＩＢ中，替代ＬＯＣ-ＲＩＢ中保存的任何道相同目的地的路由。本地發(fā)言者必須根據(jù)選擇路由的ＮＥＸＴ-ＨＯＰ屬性確定立即下一跳，通過查找ＩＧＰ懸著ＩＧＰ中的可能的路徑。當(dāng)安裝選擇路由在ＬＯＣ_ＲＩＢ中，立即下一跳必須被使用。如果ＮＥＸＴ-ＨＯＰ屬性描述的地址改變，路由選擇應(yīng)該按照上面的說明重新計(jì)算。不可用的路由應(yīng)該從ＬＯＣ-ＲＩＢ中拿出，相應(yīng)的不可用路由應(yīng)該從Ａｄｊ－ＲＩＢｓ－ＩＮ拿出。解扣在Ａｄｊ－ＲＩＢｓ－ＩＮ中一個(gè)ＢＧＰ發(fā)言者可以有多個(gè)有相同的優(yōu)先級的路由到同一個(gè)目的地。本的發(fā)言者可以選擇包含在相應(yīng)ＬＯＣ-ＲＩＢ中的一條路由。本地發(fā)言者認(rèn)為所有的路由，不論是鄰居ＡＳ的ＢＧＰ發(fā)言者的路由，還是本地ＡＳ的ＢＧＰ發(fā)言者的路由是一樣的。下面的解扣過程假設(shè)一個(gè)自治系統(tǒng)的所有ＡＳ的每一個(gè)候選路由能夠確定到ＮＥＸＴ-ＨＯＰ屬性描述的地址的路徑代價(jià)（內(nèi)部距離）。根據(jù)下面的算法解扣。Ａ)如果本地系統(tǒng)配置考慮ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ，候選路由的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ屬性不同，選擇ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ屬性值最小的。Ｂ)否則，選擇到路與歐的ＮＥＸＴ-ＨＯＰ屬性描述的入口的代價(jià)（內(nèi)部距離）最小的。如果有幾個(gè)路由有相同的代價(jià)，按照下面的過程解扣-如果最少有一個(gè)路由是通過鄰居ＡＳ的ＢＧＰ發(fā)言者通告的，選擇鄰居ＡＳ的ＢＧＰ發(fā)言者通告的鱸魚哦，如果ＢＧＰ的標(biāo)示符的值是所有鄰居ＡＳ的ＢＧＰ發(fā)言者中最小的。-否則，選者ＢＧＰ標(biāo)示符最小的ＢＧＰ發(fā)言者通告的路由。ＰＨＡＳＥ３:路由分發(fā)第三期路由決策過程可以被第二期的完成激活，或者下面的事件發(fā)生：Ａ)ＬＯＣ-ＲＩＢ中的到本地目的地的路由改變。Ｂ)當(dāng)本地產(chǎn)生的通過ＢＧＰ以外的方式學(xué)習(xí)的路由改變。Ｃ）當(dāng)新的ＢＧＰ發(fā)言者-ＢＧＰ發(fā)言者連接建立。第三期函數(shù)是獨(dú)立的過程當(dāng)沒有進(jìn)一步的工作去做的時(shí)候停止。第三期路由決策過程應(yīng)該被阻塞，如果第二期決策過程在運(yùn)行。所有的ＬＯＣ-ＲＩＢ中的路由應(yīng)該被處理到相應(yīng)的到Ａｄｊ－ＲＩＢｓ－Ｏｕｔ的入口。路由聚合和信息簡約技術(shù)可選執(zhí)行。為了更好支持未來的ＡＳ間多播能力，參加ＡＳ間多播路由的ＢＧＰ發(fā)言者應(yīng)該通告他從外部對端收到的路由同時(shí)如果安裝在Ｌｏｃ－ＲＩＢ內(nèi)，因該通告到接收路由的對端。對沒有參加ＡＳ間多播路由的ＢＧＰ發(fā)言者這個(gè)通告是可選的。如果做這樣一個(gè)通告，ＮＥＸＴ－ＨＯＰ屬性應(yīng)該被設(shè)置為對端地址。應(yīng)用可以優(yōu)化這個(gè)通告，組合ＡＳ－ＰＡＴＨ屬性的信息不但包括自己的ＡＳ號碼而且通告路由的對端的ＡＳ號碼（這個(gè)組合要求ＯＲＩＧＩＮ屬性被設(shè)置為ＩＮＣＯＭＰＬＥＴＥ）。另外，應(yīng)用不需要傳遞可選的或者自決的路徑屬性在這種通告中。當(dāng)Ａｄｊ－ＲＩＢｓ－Ｏｕｔ更新而且轉(zhuǎn)發(fā)信息庫（ＦＩＢ）完成，本地ＢＧＰ發(fā)言者應(yīng)該運(yùn)行外部更新進(jìn)程路由覆蓋ＢＧＰ發(fā)言者可以傳送具有重疊的網(wǎng)絡(luò)層可達(dá)信息（ＮＬＲＩ）的路由到別的ＢＧＰ發(fā)言者。ＮＬＲＩ重疊產(chǎn)生于一些列目的地對非匹配的多個(gè)路由是唯一的。由于ＢＧＰ使用ＩＰ前綴對ＮＬＲＩ編碼，重疊一般要展示子網(wǎng)關(guān)系。路由描述了更小范圍的目的地（更長的前綴）稱為更特別路由，路由描述了更大范圍的目的地（更短的前綴）成為更一般路由。反之同樣。這種優(yōu)先關(guān)系有效分解了更一般路由為兩部分：－一系列目的地，僅僅使用更一般路由描述。－一系列路由，使用更一般和更特殊路由的重疊描述。當(dāng)重疊路由發(fā)生在同樣的Ａｄｊ－ＲＩＢ－ＩＮ，更特殊的路由應(yīng)該有優(yōu)先權(quán)，順序是更特殊到更一般。重疊描述的目的地的集合表明一部分更一般路由是可用的，但是當(dāng)前不可用。如果一個(gè)更特殊的路由后來撤銷了，重疊描述的目的地的集合將可以使用更一般的路由到達(dá)。如果ＢＧＰ發(fā)言者接收了重疊路由，決策過程應(yīng)該考慮重疊路由的語義。特別是，如果ＢＧＰ發(fā)言者接收了同一個(gè)對端的更一般的路由同時(shí)拒絕了更特殊的路由，那末重疊表示的目的地可能不轉(zhuǎn)發(fā)到路由的ＡＳ－ＰＡＴＨ屬性列出的ＡＳ那里。因此，ＢＧＰ發(fā)言者可以由下面選擇：ａ）同時(shí)安裝更一般和更特殊的路由ｂ）只安裝更特殊的路由ｃ）只安裝更一般路由的非重疊部分（這意味著解聚和）ｄ）聚合著兩條路由同時(shí)安裝聚合路由ｅ）安裝更一般的路由ｆ）都不安裝如果一個(gè)ＢＧＰ發(fā)言者選擇ｅ），應(yīng)該加入ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ屬性到路由中。承載ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ屬性的路由不能被解聚和。也就是說，路由的ＮＬＲＩ不能被是更特殊。向這個(gè)路由轉(zhuǎn)發(fā)不保證ＩＰ包實(shí)際沿著路由的ＡＳ-ＰＡＴＨ屬性列出的ＡＳ中轉(zhuǎn)。如果ＢＧＰ發(fā)言者選擇Ａ)，必須不在通告更特殊的路由的時(shí)候通告更一般的路由。ⅡＵｐｄａｔｅ發(fā)送過程Ｕｐｄａｔｅ-ＳＥＮＤ進(jìn)程負(fù)責(zé)通告ＵＰＤＡＴＥ消息到所有的對端。例如，他發(fā)布決策進(jìn)程選擇的路由到位于同樣的自治系統(tǒng)或者鄰居自治系統(tǒng)的ＢＧＰ發(fā)言者。不同自治系統(tǒng)的ＢＧＰ發(fā)言者之間信息交換的法則．相同自治系統(tǒng)的ＢＧＰ發(fā)言者之間信息交換的法則．在ＢＧＰ發(fā)言者集合之間的路由信息的發(fā)布，所有ＢＧＰ發(fā)言者如果在同一個(gè)自治系統(tǒng)，稱為內(nèi)部發(fā)布。內(nèi)部更新內(nèi)部更新進(jìn)程是發(fā)布路由信息到本地自治系統(tǒng)的ＢＧＰ發(fā)言者。當(dāng)ＢＧＰ發(fā)言者從在本地自治系統(tǒng)的別的ＢＧＰ收到了ＵＰＤＡＴＥ消息，接收ＢＧＰ發(fā)言者不應(yīng)該再分配ＵＰＤＡＴＥ消息中的路由信息道別的本地自治系統(tǒng)的ＢＧＰ發(fā)言者。當(dāng)ＢＧＰ發(fā)言者接收了鄰居自治系統(tǒng)的ＢＧＰ發(fā)言者的一條新的路由，如果下面的情況之一發(fā)生，應(yīng)該使用ＵＰＤＡＴＥ消息通告路由到本的自治系統(tǒng)的所有的ＢＧＰ發(fā)言者：１本地ＢＧＰ發(fā)言者安排給新接收的路由的優(yōu)先程度高于本地發(fā)言者已經(jīng)安排的接受自鄰居自治系統(tǒng)的別的路由的優(yōu)先級２沒有接收到別的鄰居自治系統(tǒng)的ＢＧＰ發(fā)言者發(fā)送的路由３新接收路由是幾個(gè)最高優(yōu)先級，同樣目的的的路由解扣的結(jié)果，當(dāng)ＢＧＰ發(fā)言者受到了ＵＰＤＡＴＥ消息，有非空的ＷＩＴＨＤＲＡＷＮＲJＯＵＴＥＳ域，應(yīng)該從Ａｄｊ－ＲＩＢ－ＩＮ里去掉所有的在這個(gè)域中（ＩＰ前綴表示）的目的地。發(fā)言者應(yīng)該做下面的附加步驟：１如果相應(yīng)的可用路由先前沒有被通告，不需要做更多的行動(dòng)。２如果相應(yīng)的可用路由先前被通告，那末：Ｉ如果被選擇通告的新的路由和不可用路由有相同的網(wǎng)絡(luò)層可達(dá)信息，本的系統(tǒng)因該通告替代路由。ＩＩ如果替代路由不能用于通告，ＢＧＰ發(fā)言者應(yīng)該包括不可用路由的目的的（ＩＰ前綴形式）在ＵＰＤＡＴＥ消息的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，因該發(fā)送這個(gè)消息到先前通告了相應(yīng)的可用路由的對端。所有的通告過的可用路由因該放入相應(yīng)的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ，所有不可用的但是通告過的路由應(yīng)該被從Ａｄｊ－ＲＩＢｓ－Ｏｕｔ清除。解扣(內(nèi)部更新)如果一個(gè)本地的ＢＧＰ發(fā)言者連接到鄰居ＡＳ的幾個(gè)ＢＧＰ發(fā)言者，有多個(gè)Ａｄｊ－ＲＩＢｓ－ＩＮ和這些對段相關(guān)聯(lián)。這些Ａｄｊ－ＲＩＢ－ＩＮ可以包括到同一個(gè)目的的的多個(gè)等價(jià)優(yōu)先級的路由，所有的路由要通告到鄰居自治系統(tǒng)。本的ＢＧＰ發(fā)言者應(yīng)該根據(jù)下面法則選擇其中一條路由：Ａ)如果候選路由的ＮＥＸＴ-ＨＯＰ和ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ屬性不同，本地系統(tǒng)配置中考慮了ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ屬性，選擇有最低的ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ屬性的路由。Ｂ)如果本的系統(tǒng)能夠確定候選路由中Ｔ-ＨＯＰ屬性描述的實(shí)體的路徑的成本，選擇成本較低的路由。Ｃ)在所有別的情況中，選擇通告路由的ＢＧＰ發(fā)言者具有較低的ＢＧＰ標(biāo)示符的路由。外部更新外部更新過程和鄰居ＡＳ的ＢＧＰ發(fā)言者路由信息的發(fā)布有關(guān)。作為階段３選擇過程的一部分，ＢＧＰ發(fā)言者更新他的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ和轉(zhuǎn)發(fā)表.所有新的安裝的路由和所有新的沒有替代路由的不可用的路由要通過ＵＰＤＡＴＥ消息通告到鄰居ＡＳ內(nèi)部的ＢＧＰ發(fā)言者。任何位于ＬＯＣ-ＲＩＢ的路由，如果是不可用的應(yīng)該被撤銷。在自己的ＡＳ內(nèi)部如果可達(dá)地址改變應(yīng)該發(fā)送ＵＰＤＡＴＥ消息。控制路由流量開銷ＢＧＰ協(xié)議限制路由流量（也就是ＵＰＤＡＴＥ消息），目的是減少通告ＵＰＤＡＴＥ消息的帶寬和消化ＵＰＤＡＴＥ消息信息的決策過程的處理能力。路由通告的頻率參數(shù)ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ確定了ＢＧＰ發(fā)言者到特定目的地的兩個(gè)路由通告之間的最小時(shí)間。這個(gè)速率限制過程是基于單個(gè)目的地的，但是這個(gè)ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ值是對每一個(gè)對端設(shè)置的。從單個(gè)ＢＧＰ發(fā)言者通告可用路由到目的地集合的來自ＢＧＰ發(fā)言者的兩個(gè)ＵＰＤＡＴＥ消息必須至少分離ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ.無疑,只有精確保持目的地集合的計(jì)時(shí)器才能做到這一點(diǎn)。這是不現(xiàn)實(shí)的開銷。任何保證ＢＧＰ發(fā)言者接受自鄰居ＡＳ通告的兩個(gè)ＵＰＤＡＴＥ消息之間時(shí)間間隔的技術(shù)通告可用路由到目的的地最小間隔是ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ,也要保證大于間隔的一個(gè)常量是可以接受的。由于需要在ＡＳ內(nèi)部快速收斂，本過程不能用于從本ＡＳ中別的ＢＧＰ發(fā)言者發(fā)來的路由。為了避免永久黑洞，本過程不能用于明確的撤銷或者不可用路由（也就是，目的地（通過ＩＰ前綴表示）在ＵＰＤＡＴＥ消息中ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳＴ域的路由）。這個(gè)過程不限制路由選擇的速率，但是僅僅限制路由通告的速率。當(dāng)?shù)却停椋睿遥铮酰簦澹粒洌觯澹颍簦椋螅澹恚澹睿簦桑睿簦澹颍觯幔煲绯鰰r(shí)，如果新的路由被選擇多次,在ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ的最后最后選擇的路由被通告.路由產(chǎn)生的速率參數(shù)ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ確定了在ＢＧＰ發(fā)言者本身的ＡＳ，中報(bào)告變化的ＵＰＤＡＴＥ消息的連續(xù)通告的最小間隔JＩＴＴＥＲ為了減少給定的ＢＧＰ發(fā)言者的ＢＧＰ消息產(chǎn)生尖峰，jＩＴＴＥＲ應(yīng)該被使用于ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ,ＫｅｅｐＡｌｉｖｅ，ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ計(jì)時(shí)器.給定的ＢＧＰ發(fā)言者應(yīng)該應(yīng)用同樣的jＩＴＴＥＲ數(shù)量，無論ＵＰＤＡＴＥ被送到那個(gè)目的地；也就是說，jＩＴＴＥＲ不能被基于“每個(gè)對端”使用。引入的JＩＴＴＥＲ的數(shù)量使用相應(yīng)的計(jì)數(shù)器的基本值乘以一個(gè)范圍是０。７５到１的隨機(jī)因子。路由信息的有效組織選擇將要廣播的路由信息，一個(gè)ＢＧＰ發(fā)言者可以采用幾個(gè)方法，組織信息為一個(gè)有效形式。①信息簡約信息簡約可以在策略控制的程度上使用簡約-在信息崩潰之后，相同的策略在等價(jià)類上使用在所有的目的地和路徑。決策進(jìn)程使用下面方法可選的減少放在ＡＤj-ＲＩＢ_Ｏｕｔ中的信息數(shù)量：Ａ)網(wǎng)絡(luò)層可達(dá)信息（ＮＬＲＩ）目的ＩＰ地址可以被看作ＩＰ地址前綴。若地址結(jié)構(gòu)和在ＡＳ管理者控制下的系統(tǒng)能夠達(dá)成一致，有可能減少ＵＰＤＡＴＥ消息中ＮＬＲＩ的尺寸。Ｂ)ＡＳ_ＰＡＴＨＳ（ＡＳ路徑）:ＡＳ路徑信息可以表達(dá)為順序ＡＳ-ＳＥＱＵＥＮＣＥ和無序ＡＳ-ＳＥＴ。Ｓ-ＳＥＴ可以用在路由聚合算法，描述在９。２。４。２中。他們減少了ＡＳ-ＰＡＴＨ的尺寸，通過只列出每個(gè)ＡＳ號碼一次，無論在聚合的ＡＳ-ＰＡＴＨ上出現(xiàn)了幾次。一個(gè)ＡＳ-ＳＥＴ意味著ＮＬＲＩ列出的目的地能夠通過由ＡＳ-ＳＥＴ中的部分ＡＳ組成的路徑到達(dá)。ＡＳ-ＳＥＴ提供有效的信息來避免回環(huán)；然而使用他們可能會剪除一些潛在的有用路徑，原因是一些路徑不再被單獨(dú)通過ＡＳ-ＳＥＱＵＥＮＣＥ的方式列出。實(shí)際使用中這不是個(gè)問題，應(yīng)為一旦ＩＰ報(bào)到達(dá)ＡＳ組的邊界，這個(gè)點(diǎn)上的ＢＧＰ發(fā)言者更可能有更多的詳細(xì)路徑信息并能夠區(qū)分到目的地的路徑。②聚合路由信息聚合是一個(gè)過程用來組合幾個(gè)不同的路由來廣播一個(gè)單獨(dú)的路由。聚合作為決策的一個(gè)部分發(fā)生,這樣可以減少放在ＡjＤ_ＲＩＢＳ_Ｏｕｔ中路由信息的數(shù)量聚合減少了ＢＧＰ發(fā)言者存儲并且和別的ＢＧＰ發(fā)言者交換的路由。路由聚合使用下面的獨(dú)立于期望類型的路徑屬性和網(wǎng)絡(luò)層可達(dá)信息的過程。有下面屬性的路由不能被聚合。除非相應(yīng)的屬性是唯一的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ,ＮＥＸＴ_ＨＯＰ.具有不同類型碼的路徑屬性不能被聚合在一起.一些類型碼的路徑能夠被聚合,使用下面的規(guī)則:ＯＲＩＧＩＮ屬性:如果最少一個(gè)被聚合路由它的ＯＲＩＧＩＮ指示ＩＮＣＯＭＰＬＥＴＥ,聚合路由ＯＲＩＧＩＮ的屬性值是ＩＭＣＯＭＰＬＥＴＥ.否則,如果最少一個(gè)路由的屬性是ＥＧＰ,聚合路由的屬性是ＥＧＰ.在所有別的情況下ＯＲＩＧＩＮ屬性是ＩＮＴＥＲＮＡＬ.ＡＳ-ＰＡＴＨ屬性:如果路由聚合有單一的ＡＳ-ＰＡＴＨ屬性,聚合的路由有同樣的ＡＳ-ＰＡＴＨ屬性.為了聚合路由屬性,我們建模ＡＳ-ＰＡＴＨ屬性作為二元組<類型,值>,”類型”定義了路徑段的屬性(比如ＡＳ-ＳＥＱＵＥＮＣＥ,ＡＳ_ＳＥＴ),”值”定義了ＡＳ號碼.如果路由被聚合有不同的ＡＳ-ＰＡＴＨ屬性,聚合的ＡＳ-ＰＡＴＨ屬性應(yīng)該滿足:-所有在聚合ＡＳ-ＰＡＴＨ的ＡＳ-ＳＥＱＵＥＮＣＥ二元組應(yīng)該在最早的路由集的ＡＳ-ＰＡＴＨ中都出現(xiàn).-在聚合的ＡＳ-ＰＡＴＨ中ＡＳ-ＳＥＴ類型的所有的二元組應(yīng)該出現(xiàn)在最少一個(gè)ＡＳ-ＰＡＴＨ類型中（可以出現(xiàn)為ＡＳ-ＳＥＴ或者ＡＳ-ＳＥＱＵＥＮＣＥ）。-在聚合ＡＳ-ＰＡＴＨ中任何類型ＡＳ-ＳＥＱＵＥＮＣＥ的二元組Ｘ領(lǐng)先于Ｙ，在初始的ＡＳ-ＰＡＴＨ中，Ｘ在每一個(gè)ＡＳ-ＰＡＴＨ中領(lǐng)先于Ｙ，不論Ｙ的類型。-在ＡＳ-ＰＡＴＨ中不能由同一個(gè)二元組具有相同值卻出現(xiàn)了兩次，不論二元組的類型。應(yīng)用可以選擇任何算法只要符合這些規(guī)則。最少的一個(gè)構(gòu)造應(yīng)用應(yīng)該能夠執(zhí)行下埋嗯的算法來滿足所有的條件。-確定最長的對所有的聚合ＡＳ-ＰＡＴＨ屬性來說的二元組序列（如上定義）。把這個(gè)序列作為聚合后的派頭ＡＳ-ＰＡＴＨ屬性序列。-設(shè)置剩下的ＡＳ-ＰＡＴＨ屬性二元組為ＡＳ-ＳＥＴ，把他們加入到ＡＳ-ＰＡＴＨ后面。-如果聚合ＡＳ-ＰＡＴＨ屬性有多個(gè)相同的二元組（不論二元組的類型），清除所有的，只留下一個(gè)通過去掉ＡＳ-ＰＡＴＨ屬性中的ＡＳ-ＳＥＴ類型。ＡＴＯＭＩＣ_ＡＧＧＲＥＧＡＴＥ:如果最少一個(gè)路由有這個(gè)路徑屬性，那末聚合后的路由應(yīng)該有這個(gè)屬性。ＡＧＧＲＥＧＡＴＯＲ:聚合者屬性應(yīng)該被忽略。路由選擇標(biāo)準(zhǔn)總的來說，在幾個(gè)可替代路由中比較路由的額外法則是在本文討論問題之外的。有兩個(gè)例外。-如果新路由中ＡＳ路徑出現(xiàn)了本地ＡＳ，新路由不能被看作比別的路