向外部邊界網(wǎng)關(guān)協(xié)議鄰居通告路由的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及路由通告技術(shù)領(lǐng)域，尤其涉及向EBGP(ExternalBorderGateway Protocol，外部邊界網(wǎng)關(guān)協(xié)議）鄰居通告路由的方法及裝置。
【背景技術(shù)】
[0002] BGP(BorderGatewayProtocol，邊界網(wǎng)關(guān)協(xié)議）是一種用于AS(Autonomous System，自治系統(tǒng)）之間的動(dòng)態(tài)路由協(xié)議。AS是擁有同一選路策略，在同一技術(shù)管理部門下 運(yùn)行的一組路由器。
[0003] BGP的著眼點(diǎn)不在于發(fā)現(xiàn)和計(jì)算路由，而在于控制路由的傳播和選擇最佳路由。發(fā) 送BGP消息的路由器稱為BGP發(fā)言者（BGPSpeaker)，它接收或產(chǎn)生新的路由信息，并發(fā)布 給其它BGP發(fā)言者。當(dāng)BGP發(fā)言者收到來自其它自治系統(tǒng)的新路由時(shí)，如果該路由比當(dāng)前 已知路由更優(yōu)、或者當(dāng)前還沒有該路由，它就把這條路由發(fā)布給所有其它BGP發(fā)言者。
[0004]相互交換消息的BGP發(fā)言者之間互稱對(duì)等體（Peer)，若干相關(guān)的對(duì)等體可以構(gòu)成 對(duì)等體組（Peergroup)。
[0005] BGP在路由器上以下列兩種方式運(yùn)行：
[0006]1、IBGP(InternalBGP，內(nèi)部BGP):當(dāng)BGP運(yùn)行于同一自治系統(tǒng)內(nèi)部時(shí)，稱為 IBGP；
[0007] 2、EBGP :當(dāng)BGP運(yùn)行于不同自治系統(tǒng)之間時(shí)，稱為EBGP。
[0008] AS_PATH屬性按一定次序記錄了某條路由從本地到目的地址所要經(jīng)過的所有AS 號(hào)。當(dāng)BGP發(fā)言者將一條路由通告到其他AS時(shí)，便會(huì)把本地AS號(hào)添加在AS_PATH列表的最 前面。收到此路由的BGP路由器根據(jù)AS_PATH屬性就可以知道去目的地址所要經(jīng)過的AS。 離本地AS最近的相鄰AS號(hào)排在前面，其他AS號(hào)按順序依次排列。
[0009] 根據(jù)BGP規(guī)定，當(dāng)BGP發(fā)言者存在目的地址和掩碼均相同的多條路徑時(shí)，只能通告 一條最優(yōu)路徑。如圖1所示，路由器RT1和RT2建立BGP鄰居關(guān)系，假設(shè)RT1上先后存在兩 條到達(dá)9. 0. 0. 0/24的路徑（暫且稱為路徑A和路徑B)，RT1先向RT2通告路徑A，然后發(fā) 現(xiàn)路徑B優(yōu)于路徑A，則再向RT2通告路徑B，RT2收到路徑B后，會(huì)將路徑A刪除，這樣RT2 上只會(huì)保留最后被通告過來的路徑B。
[0010] 基于這一規(guī)定，那么當(dāng)針對(duì)一目的地址和掩碼具有AS_Path屬性不同的多條路徑 時(shí)，由于BGP對(duì)等體最終只能通告這些路徑中最優(yōu)的那條路徑，因此，即使用戶允許該多條 路徑進(jìn)行負(fù)載分擔(dān)，也會(huì)導(dǎo)致部分路徑的AS_Path屬性被丟失，從而引發(fā)流量環(huán)路。
[0011] 圖2為AS組網(wǎng)及路由學(xué)習(xí)示例圖。AS100中包含設(shè)備DUT1，AS200中包含DUT2， AS300中包含DUT3，DUT1、DUT2、DUT3兩兩之間均創(chuàng)建EBGP對(duì)等體。DUT3向DUT1和DUT2 通告前綴9. 0. 0. 0/24的路由，路由的AS_PATH屬性為AS300、400。
[0012] 為了最大程度地提升DUT1和DUT2上的鏈路使用效率，用戶在DUT1和DUT2上均 進(jìn)行配置：允許不同AS_PATH屬性的多條路徑進(jìn)行負(fù)載分擔(dān)，圖中用圓圈圈起來的路徑表 示的是該設(shè)備上能夠形成負(fù)載分擔(dān)的多條路徑。
[0013] 圖2中，路由學(xué)習(xí)的過程如下：
[0014] 1)DUT1和DUT2分別從DUT3學(xué)習(xí)到前綴9. 0. 0. 0/24的路由，如圖2中所標(biāo)識(shí)的箭 頭1和2,路由的AS_PATH屬性為300、400。
[0015] 2)DUT1學(xué)習(xí)到了前綴9. 0. 0. 0/24的路由后，會(huì)向其鄰居DUT2擴(kuò)散，如圖2中所標(biāo) 識(shí)的箭頭3。向EBGP鄰居發(fā)送的路由，會(huì)附加上本AS的AS號(hào)，因此，路由的AS_PATH屬性 為 100、300、400;
[0016] 同理，DUT2也會(huì)在學(xué)到9. 0. 0. 0/24前綴的路由之后，向鄰居DUT1擴(kuò)散，如圖2中 所標(biāo)識(shí)的箭頭4,路由的AS_PATH屬性為200、300、400。
[0017] 3)DUT1收到來自DUT2的前綴9. 0. 0. 0/24的路由，學(xué)習(xí)該路由；
[0018] 這樣，在DUT1上存在前綴9. 0.0. 0/24的兩條路由，其中，DUT3發(fā)送過來的路由 的AS_PATH屬性更短，最終，DUT1上前綴9. 0. 0. 0/24的最優(yōu)路徑為箭頭1所標(biāo)識(shí)的路徑；
[0019] 同理，DUT2上收到來自DUT1的前綴9. 0. 0. 0/24的路由，學(xué)習(xí)該路由；
[0020] 這樣，在DUT2上存在前綴9. 0. 0. 0/24的兩條路由，其中，DUT3發(fā)送過來的路由的 AS_PATH屬性更短，最終，DUT2上前綴9. 0. 0. 0/24的最優(yōu)路徑為箭頭2所標(biāo)識(shí)的路徑。
[0021] 在路由穩(wěn)定下來之后：在DUT1上存在9. 0.0. 0/24前綴的兩條不同路徑，一條的 AS_PATH屬性為300、400 (來自DUT3)，另一條的AS_PATH屬性為200、300、400 (來自對(duì)端 DUT2);在DUT2上同樣存在9. 0. 0. 0/24前綴的兩條不同路徑，一條的AS_PATH屬性為300、 400 (來自DUT3)，另一條的AS_PATH屬性為100、300、400 (來自對(duì)端DUT1)。
[0022] DUT1、DUT2上的路由表如表1所示：
【主權(quán)項(xiàng)】
1. 一種向外部邊界網(wǎng)關(guān)協(xié)議邸GP鄰居通告路由的方法，其特征在于，該方法包括： 自治系統(tǒng)AS中的BGP設(shè)備學(xué)習(xí)到一前綴的路由，若發(fā)現(xiàn)自身已存在該前綴的多條路 由，則在該前綴的所有路由中，查找到最優(yōu)路由，當(dāng)針對(duì)該前綴存在能夠與該最優(yōu)路由形成 負(fù)載分擔(dān)的非最優(yōu)路由時(shí)，生成新AS_PATH屬性，將最優(yōu)路由的AS_PATH屬性復(fù)制到該新 AS_PATH屬性中，將能夠與最優(yōu)路由形成負(fù)載分擔(dān)的所有非最優(yōu)路由的AS_Path屬性中與 最優(yōu)路由的AS_Path屬性不同的AS號(hào)放入新AS_PATH屬性的AS_Set中，將本AS的AS號(hào) 添加到該新AS_Path屬性的AS_Sequence的最前面； BGP設(shè)備向所有邸GP鄰居發(fā)送該前綴的路由，該路由中攜帶該新AS_Path屬性。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括： BGP設(shè)備接收到發(fā)往一前綴的數(shù)據(jù)報(bào)文，在自身的路由表中查找該報(bào)文的目的前綴對(duì) 應(yīng)的最優(yōu)路由，若查找到，且針對(duì)該前綴存在能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路 由，則采用預(yù)設(shè)的負(fù)載分擔(dān)算法，在所述最優(yōu)路由和所述非最優(yōu)路由中選擇一條，根據(jù)所選 擇的路由將報(bào)文發(fā)送出去。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述BGP設(shè)備被預(yù)先配置為支持AS_Path 屬性生成新規(guī)則； 所述BGP設(shè)備學(xué)習(xí)到一前綴的路由之后、若發(fā)現(xiàn)自身已存在該前綴的多條路由之前進(jìn) 一步包括： 發(fā)現(xiàn)自身被配置為支持AS_Path屬性生成新規(guī)則。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述AS中的BGP設(shè)備學(xué)習(xí)到一前綴的路 由包括： 步驟a、AS中的BGP設(shè)備接收邸GP鄰居發(fā)來的一前綴的路由，判斷自身路由表中是否 已存在該邸GP鄰居發(fā)來的該前綴的路由，若已存在，刪除路由表中該邸GP鄰居發(fā)來的該前 綴的路由，轉(zhuǎn)至步驟b ;若不存在，直接執(zhí)行步驟b ; 步驟b、BGP設(shè)備判斷接收到的路由的AS_Path屬性中是否包含本AS的AS號(hào)，若是，丟 棄接收到的路由，結(jié)束本流程；否則，將接收到的路由學(xué)習(xí)到自身的路由表中。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述BGP設(shè)備學(xué)習(xí)到一前綴的路由之后進(jìn) 一步包括： 若發(fā)現(xiàn)自身僅存在該前綴的一條路由，則將本AS的AS號(hào)添加到該路由的AS_Path屬 性的AS_Sequence的最前面，將該路由發(fā)給自身的所有邸GP鄰居；或者， 所述BGP設(shè)備查找到最優(yōu)路由之后進(jìn)一步包括： 若發(fā)現(xiàn)針對(duì)該前綴不存在能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路由，則將本AS 的AS號(hào)添加到該最優(yōu)路由的AS_Path屬性的AS_Sequence的最前面，將該最優(yōu)路由發(fā)給自 身的所有邸GP鄰居。
6. -種向外部邊界網(wǎng)關(guān)協(xié)議邸GP鄰居通告路由的裝置，位于自治系統(tǒng)AS中的BGP設(shè) 備上，其特征在于，該裝置包括： 路由學(xué)習(xí)板塊；學(xué)習(xí)自U綴的路由； AS_Path屬性生成模塊；發(fā)現(xiàn)路由學(xué)習(xí)模塊學(xué)習(xí)到一前綴的路由時(shí)，若發(fā)現(xiàn)本BGP設(shè)備 已存在該前綴的多條路由，則在該前綴的所有路由中，查找到最優(yōu)路由，當(dāng)針對(duì)該前綴存在 能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路由時(shí)，生成新AS_PATH屬性，將最優(yōu)路由的AS_ PATH屬性復(fù)制到該新AS_PATH屬性中，將能夠與最優(yōu)路由形成負(fù)載分擔(dān)的所有非最優(yōu)路由 的AS_Path屬性中與最優(yōu)路由的AS_Path屬性不同的AS號(hào)放入新AS_PATH屬性的AS_Set 中，將本AS的AS號(hào)添加到該新AS_Path屬性的AS_Sequence的最前面； 路由通告模塊：向所有邸GP鄰居發(fā)送該前綴的路由，該路由中攜帶AS_Path屬性生成 模塊生成的新AS_Path屬性。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，該裝置進(jìn)一步包括負(fù)載分擔(dān)模塊，用于， 接收到發(fā)往一前綴的數(shù)據(jù)報(bào)文，在本BGP設(shè)備的路由表中查找該報(bào)文的目的前綴對(duì)應(yīng) 的最優(yōu)路由，若查找到，且針對(duì)該前綴存在能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路由， 則采用預(yù)設(shè)的負(fù)載分擔(dān)算法，在所述最優(yōu)路由和所述非最優(yōu)路由中選擇一條，根據(jù)所選擇 的路由將報(bào)文發(fā)送出去。
8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述BGP設(shè)備被預(yù)先配置為支持AS_Path 屬性生成新規(guī)則； 所述AS_Path屬性生成模塊發(fā)現(xiàn)路由學(xué)習(xí)模塊學(xué)習(xí)到一前綴的路由之后、發(fā)現(xiàn)本BGP 設(shè)備已存在該前綴的多條路由之前進(jìn)一步用于， 發(fā)現(xiàn)本BGP設(shè)備被配置為支持AS_Path屬性生成新規(guī)則。
9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述路由學(xué)習(xí)模塊具體用于， 步驟a、接收邸GP鄰居發(fā)來的一前綴的路由，判斷本BGP設(shè)備的路由表中是否已存在 該邸GP鄰居發(fā)來的該前綴的路由，若已存在，刪除路由表中該邸GP鄰居發(fā)來的該前綴的路 由，轉(zhuǎn)至步驟b ;若不存在，直接執(zhí)行步驟b ; 步驟b、判斷接收到的路由的AS_Path屬性中是否包含本AS的AS號(hào)，若是，丟棄接收到 的路由，結(jié)束本流程；否則，將接收到的路由學(xué)習(xí)到本BGP設(shè)備的路由表中。
10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述AS_Path屬性生成模塊發(fā)現(xiàn)路由學(xué) 習(xí)模塊學(xué)習(xí)到一前綴的路由之后進(jìn)一步用于， 若發(fā)現(xiàn)本BGP設(shè)備僅存在該前綴的一條路由，則將本AS的AS號(hào)添加到該路由的AS_ 化th屬性的AS_Sequence的最前面，將該路由發(fā)給本BGP設(shè)備的所有邸GP鄰居；或者， 所述AS_Path屬性生成模塊查找到最優(yōu)路由之后進(jìn)一步用于， 若發(fā)現(xiàn)本BGP設(shè)備針對(duì)該前綴不存在能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路由， 則將本AS的AS號(hào)添加到該最優(yōu)路由的AS_Path屬性的AS_Sequence的最前面，將該最優(yōu) 路由發(fā)給自身的所有邸GP鄰居。
【專利摘要】本申請(qǐng)?zhí)岢鱿蛲獠窟吔缇W(wǎng)關(guān)協(xié)議鄰居通告路由的方法及裝置。方法包括：AS中的BGP設(shè)備學(xué)習(xí)到一前綴的路由，若發(fā)現(xiàn)自身已存在該前綴的多條路由，則在該前綴的所有路由中，查找到最優(yōu)路由，當(dāng)針對(duì)該前綴存在能夠與該最優(yōu)路由形成負(fù)載分擔(dān)的非最優(yōu)路由時(shí)，生成新AS_PATH屬性，將最優(yōu)路由的AS_PATH屬性復(fù)制到該新AS_PATH屬性中，將能夠與最優(yōu)路由形成負(fù)載分擔(dān)的所有非最優(yōu)路由的AS_Path屬性中與最優(yōu)路由的AS_Path屬性不同的AS號(hào)放入新AS_PATH屬性的AS_Set中，將本AS的AS號(hào)添加到該新AS_Path屬性的AS_Sequence的最前面；BGP設(shè)備向所有EBGP鄰居發(fā)送該前綴的路由，該路由中攜帶該新AS_Path屬性。本申請(qǐng)避免了BGP設(shè)備在允許AS_PATH屬性不同的多條路徑進(jìn)行負(fù)載分擔(dān)時(shí)出現(xiàn)流量環(huán)路。
【IPC分類】H04L12-803, H04L12-705, H04L12-741
【公開號(hào)】CN104660502
【申請(qǐng)?zhí)枴緾N201510113974
【發(fā)明人】余清炎
【申請(qǐng)人】杭州華三通信技術(shù)有限公司
【公開日】2015年5月27日
【申請(qǐng)日】2015年3月16日