標(biāo)識符的類型值；
[0131]PE獲取路由標(biāo)識符的類型值的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0132]步驟S520，將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較；
[0133]PE將獲取的兩所述路由標(biāo)識符的所述類型值進(jìn)行比較的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0134]步驟S530，在類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由；
[0135]路由標(biāo)識符的類型值有三種，分別為0、1、2，若一路由標(biāo)識符的類型值小于另一路由標(biāo)識符的類型值，則確定類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由，并不繼續(xù)執(zhí)行下述比較值域值的步驟。
[0136]需要注意的是，用戶或者PE可設(shè)定類型值大的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由，本發(fā)明并不對此進(jìn)行限定。
[0137]步驟S540，在兩所述類型值相同時(shí)，獲取兩所述類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較，確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級聞的路由。
[0138]在兩類型值相同時(shí)，則需繼續(xù)比較兩路由標(biāo)識的值域值以確定一路由為優(yōu)先級高的路由。PE可將兩值域值的用戶自定義數(shù)字字段進(jìn)行比較，也可以將兩值域值的Administrator字段進(jìn)行比較。第二預(yù)設(shè)條件可有用戶或者PE預(yù)先設(shè)定，例如，第二預(yù)設(shè)條件為Administrator字段數(shù)值相同時(shí)，用戶自定義數(shù)字字段數(shù)值較小的值域值；或者，第二預(yù)設(shè)條件為用戶自定義數(shù)字字段數(shù)值相同時(shí)，Administrator字段數(shù)值較大的值域值；當(dāng)然，也可以是第二預(yù)設(shè)條件為Administrator字段數(shù)值相同時(shí)，用戶自定義數(shù)字字段數(shù)值較大的值域值；或者，第二預(yù)設(shè)條件為用戶自定義數(shù)字字段數(shù)值相同時(shí)，Administrator字段數(shù)值較小的值域值；本發(fā)明并不對此進(jìn)行限定。
[0139]由于相同類型值的路由標(biāo)識符的值域值是唯一的，因此，通過比較值域值可確定一路由為優(yōu)先級高的路由。
[0140]本發(fā)明進(jìn)一步提供一種路由選擇裝置。
[0141]參照圖7，圖7為本發(fā)明路由選擇裝置第一實(shí)施例的功能模塊示意圖。
[0142]本發(fā)明路由選擇裝置第一實(shí)施例中，該路由選擇裝置包括:
[0143]路由獲取模塊10，用于在根據(jù)BGP路由選擇協(xié)議無法在兩路由中選出優(yōu)先級高的路由時(shí)，獲取兩所述路由；
[0144]第一標(biāo)識符獲取模塊20，用于獲取兩所述路由的路由標(biāo)識符；
[0145]第一選擇模塊30，用于將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。
[0146]路由獲取模塊10根據(jù)BGP路由選擇協(xié)議對兩路由進(jìn)行選擇時(shí)，若無法得到兩路由中優(yōu)先級高的路由，則需要執(zhí)行下述步驟以在兩路由中選出優(yōu)先級高的路由。
[0147]其中，優(yōu)先級是指采用路由對應(yīng)的路徑的優(yōu)先順序。優(yōu)先級最高的路由，則更優(yōu)先采用該路由對應(yīng)的路徑發(fā)送流量。
[0148]第一標(biāo)識符獲取模塊20獲取路由的路由標(biāo)識符的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0149]第一選擇模塊30將獲取的兩路由標(biāo)識符進(jìn)行比較的方法可以是:將兩路由標(biāo)識符的類型值進(jìn)行比較；或者，將兩路由標(biāo)識符的值域值進(jìn)行比較；或者，將兩路由標(biāo)識符的類型值及值域值均進(jìn)行比較。在對兩路由標(biāo)識符的值域值進(jìn)行比較時(shí)，可比較值域值的每個(gè)字節(jié)，也可以是僅比較值域值的部分字節(jié)。
[0150]第一預(yù)設(shè)條件可根據(jù)用戶的需求設(shè)定，或者，第一預(yù)設(shè)條件也可由PE根據(jù)歷史數(shù)據(jù)設(shè)定。例如，第一預(yù)設(shè)條件可以是類型值小的路由標(biāo)識符；或者，第一預(yù)設(shè)條件可以是值域值中用戶自定義數(shù)字大的路由標(biāo)識符；或者，第一預(yù)設(shè)條件可以是值域值中第三個(gè)字節(jié)對應(yīng)的數(shù)字小的路由標(biāo)識符。由于第一預(yù)設(shè)條件可根據(jù)用戶的需求設(shè)定，因此，并不限于上述舉例。
[0151]通過判斷路由標(biāo)識符是否滿足第一預(yù)設(shè)條件，可選擇出對應(yīng)的路由。
[0152]本實(shí)施例在BGP路由選擇協(xié)議無法在某些特定組網(wǎng)中選出優(yōu)先級高的路由時(shí)，通過將兩路由的路由標(biāo)識符進(jìn)行比較，從而進(jìn)一步選擇路由，確定優(yōu)先級高的路由，使發(fā)送流量的方向更穩(wěn)定。
[0153]參照圖8，圖8為本發(fā)明路由選擇裝置第二實(shí)施例的功能模塊示意圖。
[0154]本發(fā)明路由選擇裝置第二實(shí)施例中，本實(shí)施例在第一實(shí)施例的基礎(chǔ)上，所述第一選擇模塊30包括:
[0155]第一類型值獲取單元31，用于獲取兩所述路由標(biāo)識符的所述路由標(biāo)識符的類型值；
[0156]第一類型值比較單元32，用于將獲取的類型值進(jìn)行比較；
[0157]第一選擇單元33，用于在兩所述類型值不相同時(shí)，確定所述類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由；
[0158]第二選擇單元34，用于在類型值相同時(shí)，獲取兩類型值對應(yīng)的路由標(biāo)識符的值域值，將獲取的兩所述值域值進(jìn)行比較；確定滿足第二預(yù)設(shè)條件的值域值對應(yīng)的路由為優(yōu)先級聞的路由。
[0159]第一類型值獲取單元31獲取路由標(biāo)識符的類型值的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0160]第一類型值比較單元32將獲取的兩類型值進(jìn)行比較的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0161]路由標(biāo)識符的類型值有三種，分別為0、1、2，若一路由標(biāo)識符的類型值小于另一路由標(biāo)識符的類型值，則第一選擇單元33確定類型值小的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由，并不繼續(xù)執(zhí)行下述比較值域值的步驟。
[0162]需要注意的是，用戶或者第一選擇單元33可設(shè)定類型值大的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由，本發(fā)明并不對此進(jìn)行限定。
[0163]在兩類型值相同時(shí)，則需繼續(xù)比較兩路由標(biāo)識的值域值以確定一路由為優(yōu)先級高的路由。
[0164]第二選擇單元34比較兩值域值可將兩值域值的用戶自定義數(shù)字字段(Assignednumber)進(jìn)行比較,也可以將兩值域值的Administrator字段進(jìn)行比較。
[0165]第二預(yù)設(shè)條件可有用戶或者第二選擇單元34預(yù)先設(shè)定，例如，第二預(yù)設(shè)條件為Administrator字段數(shù)值相同時(shí)，用戶自定義數(shù)字字段數(shù)值較小的值域值；或者，第二預(yù)設(shè)條件為用戶自定義數(shù)字字段數(shù)值相同時(shí)，Administrator字段數(shù)值較大的值域值；當(dāng)然，也可以是第二預(yù)設(shè)條件為Administrator字段數(shù)值相同時(shí)，用戶自定義數(shù)字字段數(shù)值較大的值域值；或者，第二預(yù)設(shè)條件為用戶自定義數(shù)字字段數(shù)值相同時(shí)，Administrator字段數(shù)值較小的值域值；本發(fā)明并不對此進(jìn)行限定。
[0166]由于相同類型值的路由標(biāo)識符的值域值是唯一的，因此，通過比較值域值可確定一路由為優(yōu)先級高的路由。
[0167]本發(fā)明路由選擇裝置第三實(shí)施例中，本實(shí)施例在第一實(shí)施例、第二實(shí)施例的基礎(chǔ)上，所述第一標(biāo)識符獲取模塊20用于:
[0168]獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0169]在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級聞的路由；
[0170]在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符。
[0171]權(quán)重值是用戶或者第一標(biāo)識符獲取模塊20預(yù)先為路由標(biāo)識符分配或者設(shè)定的。權(quán)重值可以是數(shù)值、文字、代碼、標(biāo)識符等。
[0172]第三預(yù)設(shè)條件可由用戶或者第一標(biāo)識符獲取模塊20預(yù)先設(shè)定。例如，第三預(yù)設(shè)條件可以是權(quán)重值大的路由標(biāo)識符對應(yīng)的路由；或者第三預(yù)設(shè)條件可以是權(quán)重值小的路由標(biāo)識符對應(yīng)的路由。
[0173]本實(shí)施例用戶可通過給路由標(biāo)識符設(shè)權(quán)重值，從而選出滿足用戶需求的路由。
[0174]本發(fā)明進(jìn)一步提供一種路由選擇裝置。
[0175]參照圖9，圖9為本發(fā)明路由選擇裝置一實(shí)施例的功能模塊示意圖。
[0176]本發(fā)明路由選擇裝置法一實(shí)施例中，所述路由選擇裝置包括:
[0177]地址獲取模塊100，用于分別獲取發(fā)送兩路由的鄰居地址；
[0178]地址比較模塊200，用于在發(fā)送兩路由的鄰居地址不相同時(shí)，確定發(fā)送路由的鄰居地址小的路由為優(yōu)先級高的路由；
[0179]權(quán)重值獲取模塊300，用于在發(fā)送兩所述路由的鄰居地址相同時(shí)，獲取兩所述路由的路由標(biāo)識符對應(yīng)的權(quán)重值；
[0180]權(quán)重值比較模塊400，用于在兩所述權(quán)重值不相同時(shí)，確定滿足第三預(yù)設(shè)條件的權(quán)重值對應(yīng)的路由為優(yōu)先級高的路由；
[0181 ] 第二選擇模塊500，用于在兩所述權(quán)重值相同時(shí)，獲取所述路由的路由標(biāo)識符，將獲取的兩所述路由標(biāo)識符進(jìn)行比較，確定滿足第一預(yù)設(shè)條件的路由標(biāo)識符對應(yīng)的路由為優(yōu)先級高的路由。
[0182]地址獲取模塊100獲取發(fā)送兩路由的鄰居地址的方法與現(xiàn)有技術(shù)相同，在此不作贅述。
[0183]地址比較模塊200在發(fā)送兩路由的鄰居地址不相同時(shí)，確定發(fā)送路由的鄰居地址小的路由為優(yōu)先級高的路由的方法與現(xiàn)有技術(shù)相同，在此不作贅述。
[0184]發(fā)送路由的鄰居地址不相同的路由，可能存在路由標(biāo)識符相同的情況，因此，首先要比較鄰居地址，避免在兩路由的權(quán)重值、鄰居地址均相同的情況下，無法選出路由。
[0185]權(quán)重值是用戶或者權(quán)重值獲取模塊300預(yù)先為路由標(biāo)識符分配或者設(shè)定的。權(quán)重值可以是數(shù)值、文字、代碼、標(biāo)識符等。
[0186]第三預(yù)設(shè)條件可由用戶或者權(quán)重值比較模塊400預(yù)先設(shè)定。例如，第三預(yù)設(shè)條件可以是權(quán)重值大的路由標(biāo)識符對應(yīng)的路由；或者第三預(yù)設(shè)條件可以是權(quán)重值小的路由標(biāo)識符對應(yīng)的路由。
[0187]第二選擇模塊500獲取路由的路由標(biāo)識符的方法與現(xiàn)有技術(shù)相似，在此不作贅述。
[0188]第二選擇模塊500將獲取的兩路由標(biāo)