路由選擇方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及路由選擇方法及裝置。
【背景技術(shù)】
[0002]RFC4271標(biāo)準(zhǔn)協(xié)議中定義了 BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)路由選擇協(xié)議，這個(gè)選擇協(xié)議定義如下:
[0003](a)優(yōu)選AS_PATH(AS路徑)屬性中AS數(shù)目少的路由，AS_SET中不管AS(自治系統(tǒng)，Autonomous System)有多少個(gè)，都記作一個(gè)；
[0004](b)優(yōu)選Origin屬性(源屬性)小的路由；
[0005](c)優(yōu)選 MULTI_EXIT_DISC 屬性(多出口區(qū)分屬性)小的路由，MULTI_EXIT_DISC屬性之比較來自同一個(gè)AS的路由；
[0006](d)優(yōu)選EBGP (External BGP,夕卜部邊界網(wǎng)關(guān)協(xié)議)鄰居來的路由，IBGP (InternalBGP,內(nèi)部邊界網(wǎng)關(guān)協(xié)議)鄰居來的次之；
[0007](e)優(yōu)選路由下一跳的COST (損耗值)小的路由；
[0008](f)優(yōu)選路由從R0UTER_ID (路由器編號)小的鄰居來的路由；
[0009](g)優(yōu)選路由從鄰居地址小的鄰居來的路由；
[0010]雖然以上BGP路由選擇協(xié)議通過BGP路由屬性以及其他參數(shù)進(jìn)行了路由的選擇，但在路由處于默認(rèn)設(shè)置的狀態(tài)時(shí)，上述RFC4271的路由選擇協(xié)議仍然無法選出優(yōu)先級高的路由。
[0011]參照圖1，圖1為三層虛擬專用網(wǎng)組網(wǎng)的拓?fù)鋱D。該三層虛擬專用網(wǎng)(VPN)組網(wǎng)中，CE1 (Customer Edge,用戶網(wǎng)絡(luò)邊緣設(shè)備)和CE2通過不同的VRF(Virtual RoutingForwarding, VPN路由轉(zhuǎn)發(fā)表)來接入PEI (Provider Edge,服務(wù)提供商邊緣路由器)，VRF的RD(Route-Distinguisher,路由標(biāo)識符)屬性不同。PE1通過鄰居將路由發(fā)送到PE2上，在PE2上路由通過RT (Route Target，路由目標(biāo))屬性匹配導(dǎo)入到同一個(gè)VRF后，路由若處于默認(rèn)設(shè)置(即路由的0RGIN屬性、AS_PATH屬性、MULTI_EXIT_DISC屬性、COST值、R0UTER_ID、鄰居地址等均為相同的設(shè)置)，則上述RFC4271的路由選擇協(xié)議對于這種情況無法選出優(yōu)先級高的路由，對于這種情況，大多數(shù)的廠商優(yōu)選最后收到的路由，這就造成CE和PE之間的鏈路不穩(wěn)定，造成發(fā)送流量時(shí)，無法確定流量的方向。
[0012]上述內(nèi)容僅用于輔助理解本發(fā)明的技術(shù)方案，并不代表承認(rèn)上述內(nèi)容是現(xiàn)有技術(shù)。

【發(fā)明內(nèi)容】

[0013]本發(fā)明的主要目的在于解決BGP路由選擇協(xié)議無法在某些特定組網(wǎng)中選出優(yōu)先級高的路由的技術(shù)問題。
[0014]為實(shí)現(xiàn)上述目的，本發(fā)明提供的一種路由選擇方法，所述路由選擇方法包括以下步驟:
[0015]在根據(jù)BGP路由選擇協(xié)議無法在兩路由中選出優(yōu)先級高的路由時(shí)，獲取兩所述路由；
[0016]獲取兩所述路由的路由標(biāo)識符；
[0017]將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。
[0018]優(yōu)選地，所述將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由的步驟包括:
[0019]獲取兩所述路由標(biāo)識符的類型值；
[0020]將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較；
[0021]在類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由；
[0022]在類型值相同時(shí)，獲取兩所述類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較，確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級高的路由。
[0023]優(yōu)選地，所述獲取兩所述路由的路由標(biāo)識符的步驟替換為:
[0024]獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0025]在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級聞的路由；
[0026]在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符。
[0027]此外，為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種路由選擇方法，所述路由選擇方法包括以下步驟:
[0028]分別獲取發(fā)送兩路由的鄰居地址；
[0029]在發(fā)送兩所述路由的鄰居地址不相同時(shí)，確定發(fā)送路由的鄰居地址小的路由為優(yōu)先級高的路由；
[0030]在發(fā)送兩所述路由的鄰居地址相同時(shí)，獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0031]在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級聞的路由；
[0032]在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符，將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。
[0033]優(yōu)選地，所述將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由的步驟包括:
[0034]獲取兩所述路由標(biāo)識符的類型值；
[0035]將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較；
[0036]在類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由；
[0037]在類型值相同時(shí)，獲取兩所述類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較，確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級高的路由。
[0038]此外，為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種路由選擇裝置，所述路由選擇裝置包括:
[0039]路由獲取模塊，用于在根據(jù)BGP路由選擇協(xié)議無法在兩路由中選出優(yōu)先級高的路由時(shí)，獲取兩所述路由；
[0040]第一標(biāo)識符獲取模塊，用于獲取兩所述路由的路由標(biāo)識符；
[0041]第一選擇模塊，用于將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。
[0042]優(yōu)選地，所述第一選擇模塊包括:
[0043]第一類型值獲取單元，用于獲取兩所述路由標(biāo)識符的類型值；
[0044]第一類型值比較單元，用于將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較；
[0045]第一選擇單元，用于在類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級聞的路由；
[0046]第二選擇單元，用于在類型值相同時(shí)，獲取兩所述類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較，確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級高的路由。
[0047]優(yōu)選地，所述第一標(biāo)識符獲取模塊用于:
[0048]獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0049]在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級聞的路由；
[0050]在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符。
[0051]此外，為實(shí)現(xiàn)上述目的，本發(fā)明還提供一種路由選擇裝置，所述路由選擇裝置包括:
[0052]地址獲取模塊，用于分別獲取發(fā)送兩路由的鄰居地址；
[0053]地址比較模塊，用于在發(fā)送兩路由的鄰居地址不相同時(shí)，確定發(fā)送路由的鄰居地址小的路由為優(yōu)先級聞的路由；
[0054]權(quán)重值獲取模塊，用于在發(fā)送兩所述路由的鄰居地址相同時(shí)，獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0055]權(quán)重值比較模塊，用于在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級聞的路由；
[0056]第二選擇模塊，用于在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符，將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級聞的路由。
[0057]優(yōu)選地，所述第二選擇模塊包括:
[0058]第二類型值獲取單元，用于獲取兩所述路由標(biāo)識符的類型值；
[0059]第二類型值比較單元，用于將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較；
[0060]第三選擇單元，用于在類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級聞的路由；
[0061]第四選擇單元，用于在類型值相同時(shí)，獲取兩所述類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較，確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級高的路由。
[0062]本發(fā)明在根據(jù)BGP路由選擇協(xié)議無法在兩路由中選出優(yōu)先級高的路由時(shí)，獲取兩所述路由；獲取兩所述路由的路由標(biāo)識符；將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。本發(fā)明在BGP路由選擇協(xié)議無法在某些特定組網(wǎng)中選出優(yōu)先級高的路由時(shí)，通過將兩路由的路由標(biāo)識符進(jìn)行比較，從而進(jìn)一步選擇路由，確定優(yōu)先級高的路由，使發(fā)送流量的方向更穩(wěn)定。
【附圖說明】
[0063]圖1為三層虛擬專用網(wǎng)組網(wǎng)的拓?fù)鋱D；
[0064]圖2為本發(fā)明路由選擇方法第一實(shí)施例的流程示意圖；
[0065]圖3為本發(fā)明路由選擇方法第二實(shí)施例的流程示意圖；
[0066]圖4為本發(fā)明路由選擇方法第三實(shí)施例的流程示意圖；
[0067]圖5為本發(fā)明路由選擇方法第四實(shí)施例的流程示意圖；
[0068]圖6為圖5中確定優(yōu)先級高的路由的步驟的細(xì)化流程示意圖；
[0069]圖7為本發(fā)明路由選擇裝置第一實(shí)施例的功能模塊示意圖；
[0070]圖8為本發(fā)明路由選擇裝置第二實(shí)施例的功能模塊示