專(zhuān)利名稱(chēng)：一種邊界網(wǎng)關(guān)協(xié)議策略選路的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通訊領(lǐng)域，還具體地涉及在運(yùn)行邊界網(wǎng)關(guān)協(xié)議的路由交換設(shè)備上，為相同目的的多路徑選路提供的一種策略控制方法。
背景技術(shù)：
路由交換設(shè)備是現(xiàn)在因特網(wǎng)上的最重要和核心的組成部分，承擔(dān)著因特網(wǎng)的路由傳播以及流量轉(zhuǎn)發(fā)工作，路由協(xié)議的傳播必須由動(dòng)態(tài)路由協(xié)議來(lái)完成。邊界網(wǎng)關(guān)協(xié)議BGP(Border Gateway Protocol)是應(yīng)用最廣泛，支持路由容量最大的動(dòng)態(tài)路由協(xié)議。邊界網(wǎng)關(guān)協(xié)議有著豐富的路由屬性，有著良好的策略性，可以通過(guò)靈活的配置達(dá)到對(duì)網(wǎng)絡(luò)的路由管理。在邊界網(wǎng)關(guān)協(xié)議的路由屬性中，自治系統(tǒng)路徑屬性AS-PATH(Autonomous System Path)是最重要的公認(rèn)必遵屬性。該屬性不僅反映了路由的傳遞情況，還可以有效避免路由回環(huán)的發(fā)生；現(xiàn)在已有的策略選路中，當(dāng)多條相同目的路由具有相同的其他選路屬性時(shí)，可以根據(jù)自治系統(tǒng)路徑屬性AS-PATH的長(zhǎng)度，來(lái)選擇最短的最優(yōu)路徑。這里為了簡(jiǎn)化說(shuō)明，都以?xún)蓷l相同目的路由為例。
第一個(gè)例子如圖1所示兩條目的相同的路由度量值等屬性一致，自治系統(tǒng)路徑屬性AS-PATH不一致，從圖中可以看出具有自治系統(tǒng)路徑長(zhǎng)度不同，第一條路徑經(jīng)過(guò)了3個(gè)自治系統(tǒng)(100，200，300)，第二條路徑經(jīng)過(guò)了2個(gè)自治系統(tǒng)(100，400)，從長(zhǎng)度上來(lái)看，第二條路徑經(jīng)過(guò)的自治系統(tǒng)數(shù)目要比第一條路徑少，所以根據(jù)已經(jīng)有的選路策略，會(huì)選擇第二條路徑作為最優(yōu)路由。
但是單純根據(jù)長(zhǎng)度進(jìn)行路徑選擇，有可能會(huì)帶來(lái)弊端，有可能造成實(shí)際上路由需要經(jīng)過(guò)更多的路由器才能到達(dá)目的地，存在更多的網(wǎng)絡(luò)開(kāi)銷(xiāo)，在這第一個(gè)例子中，路由需要經(jīng)過(guò)的實(shí)際路徑可能是這樣的，如圖2所示從圖2可以看出，第一條路由經(jīng)過(guò)的自治系統(tǒng)200和自治系統(tǒng)300里面都只有一臺(tái)路由器，而第二條路由在經(jīng)過(guò)自治系統(tǒng)400時(shí)，實(shí)際上經(jīng)過(guò)了更多的四臺(tái)路由器，網(wǎng)絡(luò)流量如果從這條路徑走，浪費(fèi)了更多的網(wǎng)絡(luò)資源，實(shí)際上可能速度更慢。
我們?cè)倏聪乱粋€(gè)例子，如圖3所示兩條目的相同，其他屬性基本相同的路由自治系統(tǒng)路徑屬性AS-PATH長(zhǎng)度一致，一個(gè)路徑經(jīng)過(guò)自治系統(tǒng)(100 600 700)，另一個(gè)路徑經(jīng)過(guò)自治系統(tǒng)(100 800 900)；兩條路由都經(jīng)過(guò)三個(gè)自治系統(tǒng)，但是從圖中可以看出，第二條路由自治系統(tǒng)800流量進(jìn)出的帶寬要窄很多，這樣同樣的流量在經(jīng)過(guò)路由自治系統(tǒng)800時(shí)，造成網(wǎng)絡(luò)擁塞的可能性更大，流量的及時(shí)性和可靠性也會(huì)大幅降低。但是第二條路由可能經(jīng)過(guò)策略選路后比第一條更為優(yōu)先，這樣選擇出的路由實(shí)際上并不是最優(yōu)的路由。
由于邊界網(wǎng)關(guān)協(xié)議通常用于不同自治系統(tǒng)之間的路由學(xué)習(xí)和傳遞，配置是不能經(jīng)常改變的，仍然是上面的兩個(gè)例子，如果我們需要選擇第一條路徑，在其他條件相同的情況下，靠著原有的自治系統(tǒng)路徑屬性AS-PATH來(lái)進(jìn)行長(zhǎng)度判斷是無(wú)法做到的。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題在于提供了一種邊界網(wǎng)關(guān)協(xié)議策略選路的方法，采用了對(duì)于不同自治系統(tǒng)賦予不同權(quán)重值(weight)的方法，在自治系統(tǒng)路徑屬性AS-PATH進(jìn)行選路策略的比較時(shí)，采用加權(quán)算法的形式使得途經(jīng)具有網(wǎng)絡(luò)高可靠性，高帶寬，冗余跳數(shù)少等優(yōu)點(diǎn)的自治系統(tǒng)的路由被優(yōu)先選擇，使得選路過(guò)程變得可控性高，并且更為簡(jiǎn)單。從而使得網(wǎng)絡(luò)流量可以按照更優(yōu)秀可靠的路徑傳播，極大的提高了網(wǎng)絡(luò)的穩(wěn)定性。
為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種邊界網(wǎng)關(guān)協(xié)議策略選路的方法，根據(jù)自治系統(tǒng)路徑屬性對(duì)收到的多條具有相同目的地的路由進(jìn)行選擇，其中，包括如下步驟(1)在路由交換設(shè)備上的邊界網(wǎng)關(guān)協(xié)議的配置中，對(duì)各已知的自治系統(tǒng)配置對(duì)應(yīng)的權(quán)重值；
(2)邊界網(wǎng)關(guān)協(xié)議收到目的地相同的多條路由時(shí)，根據(jù)各條路由中包含的各自治系統(tǒng)對(duì)應(yīng)的權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，并根據(jù)每條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度進(jìn)行選路；進(jìn)一步地，本發(fā)明所述的方法，其中，還包括以下步驟(3)當(dāng)網(wǎng)絡(luò)情況出現(xiàn)變化時(shí)，在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，調(diào)整自治系統(tǒng)的權(quán)重值并重新進(jìn)行策略選路；本發(fā)明所述的方法，其中，所述步驟(1)進(jìn)一步包括所述自治系統(tǒng)設(shè)置有一個(gè)默認(rèn)權(quán)重值；當(dāng)未被配置權(quán)重時(shí)，所述自治系統(tǒng)使用默認(rèn)權(quán)重值；本發(fā)明所述的方法，其中，所述步驟(1)進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，根據(jù)已知的自治系統(tǒng)的可靠性配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的可靠性越高，將其權(quán)重值配置得越低；自治系統(tǒng)的可靠性越低，將其權(quán)重值配置得越高；本發(fā)明所述的方法，其中，所述步驟(1)還進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，還根據(jù)已知的自治系統(tǒng)的帶寬配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的帶寬越高，將其權(quán)重值配置得越低；自治系統(tǒng)的帶寬越低，將其權(quán)重值配置得越高；本發(fā)明所述的方法，其中，所述步驟(1)還進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，還根據(jù)已知的自治系統(tǒng)的冗余跳數(shù)配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的冗余跳數(shù)越少，將其權(quán)重值配置得越低；自治系統(tǒng)的冗余跳數(shù)越多，將其權(quán)重值配置得越高；本發(fā)明所述的方法，其中，所述步驟(2)進(jìn)一步包括邊界網(wǎng)關(guān)協(xié)議收到目的地相同的多條路由時(shí)，根據(jù)各條路由中包含的各自治系統(tǒng)對(duì)應(yīng)的權(quán)重值，沒(méi)有配置的則使用默認(rèn)權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，選取加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和小的路由作為最優(yōu)路由；進(jìn)一步地，本發(fā)明所述的方法，其中，如果加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和相等，則選取自治系統(tǒng)路徑跳數(shù)小的路由作為最優(yōu)路由；本發(fā)明所述的方法，其中，調(diào)整自治系統(tǒng)的權(quán)重值并重新進(jìn)行策略選路，進(jìn)一步包括在路由交換設(shè)備上的邊界網(wǎng)關(guān)協(xié)議的配置中，對(duì)各路由中已知的自治系統(tǒng)重新配置對(duì)應(yīng)的權(quán)重值；根據(jù)各條路由中包含的各自治系統(tǒng)重新配置的權(quán)重值，沒(méi)有配置的則使用默認(rèn)權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，選取加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和小的路由作為最優(yōu)路由。
本發(fā)明的有益效果采用上面所述方法，無(wú)論相同目的的路由自治系統(tǒng)路徑屬性AS-PATH怎么變化，無(wú)論長(zhǎng)度相差多大，都可以通過(guò)對(duì)自治系統(tǒng)AS進(jìn)行權(quán)重值的設(shè)置來(lái)影響策略選路過(guò)程，從而使得經(jīng)過(guò)具有更高可靠性、更高帶寬、冗余跳數(shù)少等等優(yōu)點(diǎn)的自治系統(tǒng)的路由能得到優(yōu)先選擇，使得策略選路的過(guò)程具有更高的可控性，從而使網(wǎng)絡(luò)流量傳輸?shù)目煽啃愿摺?br>

圖1是現(xiàn)有技術(shù)中兩條目的地相同、路徑屬性長(zhǎng)度不同的自治系統(tǒng)路由的策略選路示意圖；圖2是圖1中的兩條路由實(shí)際經(jīng)過(guò)的自治系統(tǒng)情況的示意圖；圖3是現(xiàn)有技術(shù)中兩條目的地相同、路徑屬性長(zhǎng)度相同但帶寬不同的自治系統(tǒng)路由的策略選路示意圖；圖4是本發(fā)明實(shí)施例中配置自治系統(tǒng)權(quán)重值后針對(duì)兩條目的地相同、路徑屬性長(zhǎng)度不同的自治系統(tǒng)路由的策略選路示意圖；圖5是本發(fā)明實(shí)施例中配置自治系統(tǒng)權(quán)重值后針對(duì)兩條目的地相同、路徑屬性長(zhǎng)度相同但帶寬不同的自治系統(tǒng)路由的策略選路示意圖。
具體實(shí)施例方式
本發(fā)明為了解決傳統(tǒng)技術(shù)方案存在的弊端，通過(guò)以下具體實(shí)施例進(jìn)一步闡述本發(fā)明所述的邊界網(wǎng)關(guān)協(xié)議策略選路的方法，以下對(duì)具體實(shí)施方式
進(jìn)行詳細(xì)描述，但不作為對(duì)本發(fā)明的限定。
如圖4所示，是本發(fā)明實(shí)施例中配置自治系統(tǒng)權(quán)重值后針對(duì)兩條目的地相同、路徑屬性長(zhǎng)度不同的自治系統(tǒng)路由的策略選路示意圖。兩條目的相同的路由度量值等屬性一致，AS-PATH屬性不一致，從圖中可以看出路徑長(zhǎng)度不同，第一條路徑經(jīng)過(guò)了3個(gè)自治系統(tǒng)(100 200 300)，第二條路徑經(jīng)過(guò)了2個(gè)自治系統(tǒng)(100 400)，從長(zhǎng)度上來(lái)看，第二條路徑經(jīng)過(guò)的自治系統(tǒng)數(shù)目要比第一條路徑少；如果自治系統(tǒng)賦予權(quán)重值來(lái)影響邊界網(wǎng)關(guān)協(xié)議BGP的選路策略過(guò)程，對(duì)于類(lèi)似第一個(gè)例子的網(wǎng)絡(luò)狀況中首先根據(jù)網(wǎng)絡(luò)狀況，對(duì)于網(wǎng)絡(luò)可靠性高，冗余跳數(shù)少的自治系統(tǒng)200和300，分別賦予30的權(quán)重值。其余的自治系統(tǒng)采用默認(rèn)的權(quán)重值128；當(dāng)收到了相同目的的兩條路由后，需要進(jìn)行自治系統(tǒng)路徑屬性AS-PATH的比較時(shí)，原先賦予的自治系統(tǒng)權(quán)重值需要一并計(jì)算進(jìn)來(lái)，可以采用以下的方式進(jìn)行計(jì)算，但不僅僅局限于這種方式第一條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度為(128+30+30＝188)，第二條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度為(128+128＝256)，綜合選擇，第一條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度比第二條路由小，所以?xún)?yōu)選第一條路由為最優(yōu)路由。
如圖5所示，是本發(fā)明實(shí)施例中配置自治系統(tǒng)權(quán)重值后針對(duì)兩條目的地相同、路徑屬性長(zhǎng)度相同但帶寬不同的自治系統(tǒng)路由的策略選路示意圖。兩條目的相同，其他屬性基本相同的路由自治系統(tǒng)路徑屬性AS-PATH長(zhǎng)度一致，一個(gè)路徑經(jīng)過(guò)自治系統(tǒng)(100 600 700)，另一個(gè)路徑經(jīng)過(guò)自治系統(tǒng)(100800 900)；兩條路由都經(jīng)過(guò)三個(gè)自治系統(tǒng)，對(duì)于類(lèi)似第二個(gè)例子的網(wǎng)絡(luò)狀況中首先根據(jù)網(wǎng)絡(luò)狀況，對(duì)于網(wǎng)絡(luò)可靠性高，冗余跳數(shù)少的自治系統(tǒng)600，賦予80的權(quán)重值。其余的自治系統(tǒng)采用默認(rèn)的權(quán)重值128；當(dāng)收到了相同目的的兩條路由后，需要進(jìn)行自治系統(tǒng)路徑屬性AS-PATH的比較時(shí)，原先賦予的自治系統(tǒng)權(quán)重值需要一并計(jì)算進(jìn)來(lái)，可以采用以下的方式進(jìn)行計(jì)算，但不僅僅局限于這種方式第一條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度為(128+80+128＝336)，第二條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度為(128+128+128＝384)，綜合選擇，第一條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度比第二條路由小，所以?xún)?yōu)選第一條路由為最優(yōu)路由。
特別地，上述實(shí)施例中，如果加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和相等，則選取自治系統(tǒng)路徑跳數(shù)小的路由作為最優(yōu)路由。
采用賦予自治系統(tǒng)權(quán)重來(lái)影響邊界網(wǎng)關(guān)協(xié)議的選路策略方法總結(jié)采用了對(duì)于不同自治系統(tǒng)賦予不同權(quán)重值的方法，當(dāng)收到相同目的的多條路由時(shí)，可以在自治系統(tǒng)路徑屬性AS-PATH進(jìn)行選路策略的比較時(shí)，采用加權(quán)算法的形式使得途經(jīng)具有網(wǎng)絡(luò)高可靠性，高帶寬，冗余跳數(shù)少等優(yōu)點(diǎn)的自治系統(tǒng)的路由被優(yōu)先選擇，使得選路過(guò)程變得可控性高，并且更為簡(jiǎn)單。從而使得網(wǎng)絡(luò)流量可以按照更優(yōu)秀可靠的路徑傳播，極大的提高了網(wǎng)絡(luò)的穩(wěn)定性。
應(yīng)當(dāng)理解的是，對(duì)本發(fā)明技術(shù)所屬領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，可以根據(jù)本發(fā)明的技術(shù)方案及其構(gòu)思進(jìn)行相應(yīng)的等同改變或替換，而所有這些改變或替換，都應(yīng)屬于本發(fā)明權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種邊界網(wǎng)關(guān)協(xié)議策略選路的方法，根據(jù)自治系統(tǒng)路徑屬性對(duì)收到的多條具有相同目的地的路由進(jìn)行選擇，其特征在于，包括如下步驟(1)在路由交換設(shè)備上的邊界網(wǎng)關(guān)協(xié)議的配置中，對(duì)各已知的自治系統(tǒng)配置對(duì)應(yīng)的權(quán)重值；(2)邊界網(wǎng)關(guān)協(xié)議收到目的地相同的多條路由時(shí)，根據(jù)各條路由中包含的各自治系統(tǒng)對(duì)應(yīng)的權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，并根據(jù)每條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度進(jìn)行選路。
2.如權(quán)利要求1所述的方法，其特征在于，還包括以下步驟(3)當(dāng)網(wǎng)絡(luò)情況出現(xiàn)變化時(shí)，在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，調(diào)整自治系統(tǒng)的權(quán)重值并重新進(jìn)行策略選路。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)進(jìn)一步包括所述自治系統(tǒng)設(shè)置有一個(gè)默認(rèn)權(quán)重值；當(dāng)未被配置權(quán)重時(shí)，所述自治系統(tǒng)使用默認(rèn)權(quán)重值。
4.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，根據(jù)已知的自治系統(tǒng)的可靠性配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的可靠性越高，將其權(quán)重值配置得越低；自治系統(tǒng)的可靠性越低，將其權(quán)重值配置得越高。
5.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)還進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，還根據(jù)已知的自治系統(tǒng)的帶寬配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的帶寬越高，將其權(quán)重值配置得越低；自治系統(tǒng)的帶寬越低，將其權(quán)重值配置得越高。
6.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)還進(jìn)一步包括在路由交換設(shè)備上，邊界網(wǎng)關(guān)協(xié)議的配置中，還根據(jù)已知的自治系統(tǒng)的冗余跳數(shù)配置對(duì)應(yīng)的權(quán)重值；自治系統(tǒng)的冗余跳數(shù)越少，將其權(quán)重值配置得越低；自治系統(tǒng)的冗余跳數(shù)越多，將其權(quán)重值配置得越高。
7.如權(quán)利要求1所述的方法，其特征在于，所述步驟(2)進(jìn)一步包括邊界網(wǎng)關(guān)協(xié)議收到目的地相同的多條路由時(shí)，根據(jù)各條路由中包含的各自治系統(tǒng)對(duì)應(yīng)的權(quán)重值，沒(méi)有配置的則使用默認(rèn)權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，選取加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和小的路由作為最優(yōu)路由；
8.如權(quán)利要求7所述的方法，其特征在于，如果加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和相等，則選取自治系統(tǒng)路徑跳數(shù)小的路由作為最優(yōu)路由。
9.如權(quán)利要求2所述的方法，其特征在于，調(diào)整自治系統(tǒng)的權(quán)重值并重新進(jìn)行策略選路，進(jìn)一步包括在路由交換設(shè)備上的邊界網(wǎng)關(guān)協(xié)議的配置中，對(duì)各路由中已知的自治系統(tǒng)重新配置對(duì)應(yīng)的權(quán)重值；根據(jù)各條路由中包含的各自治系統(tǒng)重新配置的權(quán)重值，沒(méi)有配置的則使用默認(rèn)權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，選取加權(quán)自治系統(tǒng)路徑長(zhǎng)度之和小的路由作為最優(yōu)路由。
全文摘要
本發(fā)明公開(kāi)了一種邊界網(wǎng)關(guān)協(xié)議策略選路的方法，根據(jù)自治系統(tǒng)路徑屬性對(duì)收到的多條具有相同目的地的路由進(jìn)行選擇，包括如下步驟(1)在路由交換設(shè)備上的邊界網(wǎng)關(guān)協(xié)議的配置中，對(duì)各已知的自治系統(tǒng)配置對(duì)應(yīng)的權(quán)重值；(2)邊界網(wǎng)關(guān)協(xié)議收到目的地相同的多條路由時(shí)，根據(jù)各條路由中包含的各自治系統(tǒng)對(duì)應(yīng)的權(quán)重值，對(duì)自治系統(tǒng)路徑屬性的長(zhǎng)度進(jìn)行加權(quán)，并根據(jù)每條路由的加權(quán)自治系統(tǒng)路徑長(zhǎng)度進(jìn)行選路。本發(fā)明采用了對(duì)于不同自治系統(tǒng)賦予不同權(quán)重值的方法，在自治系統(tǒng)路徑屬性進(jìn)行選路策略的比較時(shí)，使得選路過(guò)程變得可控性高，并且更為簡(jiǎn)單，從而使得網(wǎng)絡(luò)流量可以按照更優(yōu)秀可靠的路徑傳播，極大的提高了網(wǎng)絡(luò)的穩(wěn)定性。
文檔編號(hào)H04L12/46GK101052024SQ20071010709
公開(kāi)日2007年10月10日 申請(qǐng)日期2007年5月18日 優(yōu)先權(quán)日2007年5月18日
發(fā)明者朱彤, 張征 申請(qǐng)人:中興通訊股份有限公司