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

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

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

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