本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種基于路由反射器的路徑優(yōu)選方法和系統(tǒng)。

背景技術(shù)：

在現(xiàn)有技術(shù)中，當(dāng)路由反射器(Route Reflector，RR)接收到同一目的地網(wǎng)絡(luò)的多條路由時(shí)，由于遵循標(biāo)準(zhǔn)BGP選路原則，存在如下局限性：

1、路由選擇的唯一性原則導(dǎo)致RR只向全網(wǎng)路由器反射唯一一條優(yōu)選路由，使得一部分鏈路發(fā)生擁塞，而另一部分鏈路經(jīng)常空載或輕載，無法實(shí)現(xiàn)流量的多路徑負(fù)載均衡。

2、由于RR基于自身到通告路由器(下一跳)的IGP度量(Metric)值選擇一條IGP距離最近的路由，這個(gè)優(yōu)選的路由跟RR所處的位置有關(guān)，并不能代表全網(wǎng)其它路由器到這個(gè)被選定的BGP下一跳是最近的，全網(wǎng)拓?fù)湟暯堑娜笔?dǎo)致次優(yōu)路由的產(chǎn)生。

3、不考慮全網(wǎng)資源利用情況，無法實(shí)現(xiàn)全網(wǎng)流量工程。

4、RR遵循標(biāo)準(zhǔn)BGP選路原則無法實(shí)現(xiàn)流量按照規(guī)劃的路徑疏導(dǎo)。

例如，普通RR需與全網(wǎng)路由器建立IBGP連接，獲取全網(wǎng)BGP路由。普通RR遵循標(biāo)準(zhǔn)BGP選路原則的一個(gè)局限性是路徑選擇的唯一性，即，在收到同一目的地網(wǎng)絡(luò)的多條路由時(shí)，只選擇它認(rèn)為最優(yōu)的路由，因此無法實(shí)現(xiàn)跨域多歸屬網(wǎng)絡(luò)的負(fù)載均衡。圖1中，110為城域網(wǎng)A，120為城域網(wǎng)B，130為骨干網(wǎng)。RR收到到達(dá)城域網(wǎng)B的4個(gè)由出口路由器C1、C2、C3、C4通告的BGP路由信息，RR優(yōu)選C1通告的路由并向全網(wǎng)反射，這樣的話，城域網(wǎng)A訪問城域網(wǎng)B的 流量全部經(jīng)由C1出口。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明要解決的是當(dāng)前路由反射器接收到同一目的地網(wǎng)絡(luò)的多條路由時(shí)，存在局限性的問題。

根據(jù)本發(fā)明一方面，提出一種基于路由反射器的路徑優(yōu)選方法，包括：第一路由反射器獲取全網(wǎng)拓?fù)湫畔⒉⒔邮盏诙酚煞瓷淦靼l(fā)送的全網(wǎng)完整的BGP路由信息；第一路由反射器收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)，并制定流量疏導(dǎo)和優(yōu)化策略；第一路由反射器根據(jù)全網(wǎng)拓?fù)湫畔⒓叭W(wǎng)完整的BGP路由信息、全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)，按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射優(yōu)選的BGP路由。

進(jìn)一步地，第一路由反射器按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射比第二路由器更高優(yōu)先級路由；待優(yōu)化路徑路由器判斷第一路由反射器是否可用，如果可用，則通過比較同一目的網(wǎng)絡(luò)的第一路由反射器和第二路由反射器路由優(yōu)先級，確定優(yōu)選BGP路由。

進(jìn)一步地，若路徑待優(yōu)化路由器判斷第一路由反射器不可用，則選擇第二路由反射器反射的BGP路由。

進(jìn)一步地，第一路由反射器為指定BGP路由設(shè)置團(tuán)體屬性標(biāo)記；待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)記確定優(yōu)選BGP路由。

進(jìn)一步地，流量疏導(dǎo)和優(yōu)化策略包括為特定業(yè)務(wù)流指定優(yōu)選路徑、根據(jù)業(yè)務(wù)流的QoS需求選擇路徑、基于多種約束條件的路徑優(yōu)化策略和/或設(shè)置流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件。

進(jìn)一步地，流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件包括鏈路利用率門限、鏈路利用率偏差、時(shí)延和丟包的忍受度。

根據(jù)本發(fā)明的另一方面，還提出一種智能路由反射器，包括：流量分析管理模塊，用于收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)；策略管理模塊，用于制定流量疏導(dǎo)和優(yōu)化策略；路由控制模塊，用于獲取全網(wǎng)拓?fù)湫畔⒉⒔邮盏诙酚煞瓷淦靼l(fā)送的全網(wǎng)完整的 BGP路由信息，根據(jù)流量分析管理模塊收集和分析的全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)、以及策略管理模塊制定的流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射優(yōu)選BGP路由。

進(jìn)一步地，路由控制模塊用于按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射比第二反射路由器更高優(yōu)先級的BGP路由。

進(jìn)一步地，路由控制模塊用于為指定BGP路由設(shè)置團(tuán)體屬性標(biāo)記，以便待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)記確定優(yōu)選BGP路由。

進(jìn)一步地，流量疏導(dǎo)和優(yōu)化策略包括為特定業(yè)務(wù)流指定優(yōu)選路徑、根據(jù)業(yè)務(wù)流的QoS需求選擇路徑、基于多種約束條件的路徑優(yōu)化策略和/或設(shè)置流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件。

進(jìn)一步地，流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件包括鏈路利用率門限、鏈路利用率偏差、時(shí)延和丟包的忍受度。

根據(jù)本發(fā)明的另一方面，還提出一種基于路由反射器的路徑優(yōu)選系統(tǒng)，包括第二路由反射器、待優(yōu)化路徑路由器和上述的智能路由反射器；第二路由反射器用于向智能路由反射器發(fā)送全網(wǎng)完整的BGP路由信息；待優(yōu)化路徑路由器用于接收第二路由反射器反射的BGP路由和智能路由反射器反射的高優(yōu)先級優(yōu)選BGP路由。

進(jìn)一步地，待優(yōu)化路徑路由器用于判斷智能路由反射器是否可用，如果可用，則通過比較同一目的網(wǎng)絡(luò)的智能路由反射器和第二路由反射器路由優(yōu)先級，確定優(yōu)選BGP路由。

進(jìn)一步地，待優(yōu)化路徑路由器用于若智能路由反射器不可用，則選擇第二路由反射器反射的BGP路由。

與現(xiàn)有技術(shù)相比，本發(fā)明第一路由反射器通過從第二路由反射器中獲取未經(jīng)優(yōu)選的全網(wǎng)完整BGP路由，并基于全網(wǎng)拓?fù)浜腿至髁坑^按需向路徑優(yōu)化所涉及的路由器反射高優(yōu)先級路由。能夠?qū)崿F(xiàn)流量的多路徑負(fù)載均衡，并且避免了全網(wǎng)拓?fù)湟暯堑娜笔?dǎo)致次優(yōu)路由產(chǎn)生的問題。另外，由于第一路由反射器需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接，這樣可減輕第 一路由反射器的處理負(fù)擔(dān)。

通過以下參照附圖對本發(fā)明的示例性實(shí)施例的詳細(xì)描述，本發(fā)明的其它特征及其優(yōu)點(diǎn)將會變得清楚。

附圖說明

構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實(shí)施例，并且連同說明書一起用于解釋本發(fā)明的原理。

參照附圖，根據(jù)下面的詳細(xì)描述，可以更加清楚地理解本發(fā)明，其中：

圖1為現(xiàn)有技術(shù)中RR路徑選擇的唯一性的一個(gè)示意圖。

圖2為本發(fā)明基于路由反射器的路徑優(yōu)選方法的一個(gè)實(shí)施例的流程示意圖。

圖3為本發(fā)明為被優(yōu)選路由修改BGP路由的下一跳屬性的一個(gè)具體實(shí)施例的示意圖。

圖4為本發(fā)明為被優(yōu)選路由添加Community標(biāo)記的一個(gè)具體實(shí)施例的示意圖。

圖5為本發(fā)明基于路由反射器的路徑優(yōu)選方法的一個(gè)具體實(shí)施例的流程示意圖。

圖6為本發(fā)明智能路由反射器的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。

圖7為本發(fā)明基于路由反射器的路徑優(yōu)選系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。

具體實(shí)施方式

現(xiàn)在將參照附圖來詳細(xì)描述本發(fā)明的各種示例性實(shí)施例。應(yīng)注意到：除非另外具體說明，否則在這些實(shí)施例中闡述的部件和步驟的相對布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。

同時(shí)，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個(gè)部分的尺寸并不是按照實(shí)際的比例關(guān)系繪制的。

以下對至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決 不作為對本發(fā)明及其應(yīng)用或使用的任何限制。

對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細(xì)討論，但在適當(dāng)情況下，技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。

在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實(shí)施例的其它示例可以具有不同的值。

應(yīng)注意到：相似的標(biāo)號和字母在下面的附圖中表示類似項(xiàng)，因此，一旦某一項(xiàng)在一個(gè)附圖中被定義，則在隨后的附圖中不需要對其進(jìn)行進(jìn)一步討論。

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下結(jié)合具體實(shí)施例，并參照附圖，對本發(fā)明進(jìn)一步詳細(xì)說明。

圖2為本發(fā)明基于路由反射器的路徑優(yōu)選方法的一個(gè)實(shí)施例的流程示意圖。

在步驟210，第一路由反射器獲取全網(wǎng)拓?fù)湫畔⒉⒔邮盏诙酚煞瓷淦靼l(fā)送的全網(wǎng)完整的BGP路由信息。

其中，第一路由反射器(Route Reflector，RR)為智能RR，第二路由反射器為骨干網(wǎng)中的普通RR。本發(fā)明中的智能RR只需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接。智能RR可以是一臺運(yùn)行控制軟件的服務(wù)器。智能RR與骨干網(wǎng)中的普通RR建立IBGP連接，普通RR通過修改標(biāo)準(zhǔn)BGP選路原則，把接收到的全網(wǎng)BGP路由不加優(yōu)選地完整反射給智能RR；同時(shí)，智能RR也充當(dāng)骨干網(wǎng)中的一臺普通路由器，通過運(yùn)行IGP協(xié)議獲取全網(wǎng)拓?fù)鋽?shù)據(jù)庫，建立全局拓?fù)湟晥D。

在步驟220，第一路由反射器收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)。

其中，智能RR收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)。它基于SNMP(簡單網(wǎng)絡(luò)管理協(xié)議)收集全網(wǎng)鏈路的流量數(shù)據(jù)，實(shí)現(xiàn)流量歷史曲線的可視化；基于NetFlow收集全網(wǎng)流量流向數(shù)據(jù)，實(shí)現(xiàn) 各省份、各城域網(wǎng)以及各IDC(互聯(lián)網(wǎng)數(shù)據(jù)中心)等多個(gè)維度的流量流向可視化。

在步驟230，第一路由反射器制定流量疏導(dǎo)和優(yōu)化策略。

智能RR可制定多種流量疏導(dǎo)和優(yōu)化策略，比如為特定業(yè)務(wù)流指定優(yōu)選路徑、根據(jù)業(yè)務(wù)流的QoS(Quality of Service，服務(wù)質(zhì)量)需求選擇路徑、基于多種約束條件的路徑優(yōu)化算法、流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件，其中的流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件包括鏈路利用率門限、鏈路利用率偏差、時(shí)延和丟包的忍受度等參數(shù)。

在步驟240，第一路由反射器根據(jù)全網(wǎng)拓?fù)浼叭W(wǎng)完整的BGP路由信息、全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)，按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射優(yōu)選的BGP路由。

在該實(shí)施例中，智能RR通過從RR中獲取未經(jīng)優(yōu)選的全網(wǎng)完整BGP路由，并基于全網(wǎng)拓?fù)浜腿至髁坑^按需向路徑優(yōu)化所涉及的路由器反射高優(yōu)先級路由。由于智能RR支持人工或自動方式，因此能夠?qū)崿F(xiàn)全網(wǎng)流量工程和負(fù)載均衡。并且智能RR只需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接，這樣可減輕智能RR的處理負(fù)擔(dān)。

本發(fā)明的另一個(gè)實(shí)施例，第一路由反射器按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射比第二路由反射器更高優(yōu)先級BGP路由。

即智能RR基于全網(wǎng)拓?fù)浠蛉至髁坑^，并結(jié)合自定義策略(如最短路徑、最輕負(fù)載、指定路徑等)按需向路徑優(yōu)化所涉及的路由器反射比普通RR更高優(yōu)先級路由。高優(yōu)先級路由可以通過修改特定路由的BGP屬性來實(shí)現(xiàn)，如本地優(yōu)先級(local preference)值、自治系統(tǒng)路徑(AS-PATH)長度等方式。

待優(yōu)化路徑路由器判斷第一路由反射器是否可用，如果可用，則通過比較同一目的網(wǎng)絡(luò)的第一路由反射器和第二路由反射器路由優(yōu)先級，確定優(yōu)選BGP路由，安裝在RIB中，以此決定數(shù)據(jù)流的轉(zhuǎn)發(fā)。

當(dāng)?shù)谝宦酚煞瓷淦鞑豢捎脮r(shí)，第一路由反射器的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

在該實(shí)施例中，智能RR基于全網(wǎng)拓?fù)浠蛉至髁坑^，并結(jié)合自定義策略按需向路徑優(yōu)化所涉及的路由器反射比普通RR更高優(yōu)先級路由。路徑優(yōu)先所涉及的路由器通過比較同一目的地網(wǎng)絡(luò)中來自普通RR的低優(yōu)先級路由和智能RR的高優(yōu)先級路由，最終選擇來自智能RR的最佳路由，并安裝在RIB中，以此決定數(shù)據(jù)流的轉(zhuǎn)發(fā)。當(dāng)智能RR不可用時(shí)，智能RR的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

本發(fā)明的另一個(gè)實(shí)施例，第一路由反射器還可以為指定BGP路由設(shè)置團(tuán)體屬性(Community)標(biāo)記，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)記確定優(yōu)選BGP路由。

在該實(shí)施例中，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)識，進(jìn)而修改被優(yōu)化路由的策略來達(dá)到流量路徑優(yōu)化的目的。

圖3為本發(fā)明為被優(yōu)選路由修改BGP路由的下一跳屬性的一個(gè)具體實(shí)施例的示意圖。

在該圖中，300為智能RR，310為城域網(wǎng)A，320為城域網(wǎng)B，330為骨干網(wǎng)?？梢钥闯?，智能RR與骨干網(wǎng)中的普通RR建立IBGP連接，同時(shí)，智能RR只需要與涉及到路徑優(yōu)化的路由器C5、C6、C7、C8建立IBGP連接。普通RR需要同全網(wǎng)8臺路由器C1～C8建立IBGP連接。普通RR收到到達(dá)城域網(wǎng)B的4條由出口路由器C1、C2、C3、C4通告的BGP路由信息，下一跳分別為C1、C2、C3、C4。普通RR通過修改標(biāo)準(zhǔn)BGP選路原則，把接收到的4條BGP路由不加優(yōu)選地完整反射給智能RR。智能RR也充當(dāng)骨干網(wǎng)中的一臺普通路由器，通過運(yùn)行IGP協(xié)議獲取全網(wǎng)拓?fù)鋽?shù)據(jù)庫，建立全局拓?fù)湟晥D。

普通RR基于標(biāo)準(zhǔn)BGP選路原則，向路由器C5、C6、C7、C8反射唯一一條它認(rèn)為最優(yōu)的下一跳為C1的到達(dá)城域網(wǎng)B的路由。智能RR基于全局拓?fù)湟晥D，分別向路由器C5、C6、C7、C8反射4條不同的比普通RR的local preference值高的路由：向C5反射到達(dá)城域網(wǎng)B的路由的下一跳為C1，向C6反射到達(dá)城域網(wǎng)B的路由的下一跳為C2，向C7反射到達(dá)城域網(wǎng)B的路由的下一跳為C3，向C8反射 到達(dá)城域網(wǎng)B的路由的下一跳為C4。

路由器C5、C6、C7、C8比較來自普通RR和智能RR的到達(dá)城域網(wǎng)B的2條路由，由于智能RR反射的路由的local preference值比普通RR高，C5、C6、C7、C8優(yōu)選來自智能RR反射的高優(yōu)先級路由，并安裝在路由信息表(RIB)中，用于IP報(bào)文轉(zhuǎn)發(fā)。

當(dāng)路由器C5、C6、C7、C8收到目的地為城域網(wǎng)B的IP數(shù)據(jù)報(bào)文時(shí)，由于下一跳各不相同，C5把到達(dá)城域網(wǎng)B的數(shù)據(jù)流轉(zhuǎn)發(fā)到C1，C6把到達(dá)城域網(wǎng)B的數(shù)據(jù)流轉(zhuǎn)發(fā)到C2，C7把到達(dá)城域網(wǎng)B的數(shù)據(jù)流轉(zhuǎn)發(fā)到C3，C8把到達(dá)城域網(wǎng)B的數(shù)據(jù)流轉(zhuǎn)發(fā)到C4。

在該實(shí)施例中，通過為被優(yōu)選路由修改BGP路由的下一跳屬性，到達(dá)城域網(wǎng)B的流量同時(shí)由出口路由器C1、C2、C3、C4實(shí)現(xiàn)負(fù)載分擔(dān)。避免了普通RR基于BGP標(biāo)準(zhǔn)選路原則導(dǎo)致的流量路徑唯一性局限。

圖4為本發(fā)明為被優(yōu)選路由添加Community標(biāo)記的一個(gè)具體實(shí)施例的流程示示意圖。

在該圖中，400為智能RR，410為優(yōu)化流路徑，420為規(guī)劃流路徑。普通RR與全網(wǎng)中路由器D1、D2、E1、E2建立IBGP連接，同時(shí)，普通RR也與智能RR建立IBGP連接。智能RR只需要與涉及到網(wǎng)間流量路徑優(yōu)化的路由器E1、E2建立IBGP連接。

圖5為本發(fā)明基于路由反射器的路徑優(yōu)選方法的一個(gè)具體實(shí)施例的流程示意圖。

在步驟510，RR把接收到的全網(wǎng)業(yè)務(wù)路由按照標(biāo)準(zhǔn)BGP選路原則優(yōu)選后向路由器E1、E2反射；同時(shí)，RR通過修改標(biāo)準(zhǔn)BGP選路原則，把接收到的全網(wǎng)BGP路由不加優(yōu)選地完整反射給智能RR中智能路由控制模塊。

智能RR也充當(dāng)骨干網(wǎng)中的一臺普通路由器，通過運(yùn)行IGP協(xié)議獲取全網(wǎng)拓?fù)鋽?shù)據(jù)庫，建立全局拓?fù)湟晥D。

在步驟520，智能RR實(shí)時(shí)監(jiān)測網(wǎng)間互聯(lián)鏈路利用率情況，并收集分析網(wǎng)間互聯(lián)互通流量中各省份、各城域網(wǎng)以及各IDC等多個(gè)維度 的流量流向數(shù)據(jù)。

在步驟530，智能RR預(yù)先設(shè)定人工或自動優(yōu)化調(diào)節(jié)的觸發(fā)條件，如鏈路利用率門限、鏈路利用率偏差。

在步驟540，智能RR收集到全網(wǎng)拓?fù)浼奥酚尚畔?，根?jù)輸入的流量分析數(shù)據(jù)及輸入的策略信息進(jìn)行路徑優(yōu)化選擇。

在步驟550，當(dāng)監(jiān)測到某條網(wǎng)間鏈路利用率超過預(yù)設(shè)的門限值時(shí)，智能RR啟動流量路徑優(yōu)化調(diào)整，具有操作如下：

1、假設(shè)E1互聯(lián)鏈路利用率達(dá)到90％，需要對流量進(jìn)行疏導(dǎo)。流量流向分析數(shù)據(jù)顯示E1和E2互聯(lián)鏈路入方向流量由三個(gè)城域網(wǎng)流量構(gòu)成(如表1所示)，智能RR可通過人工或某種自動優(yōu)化算法挑選E1互聯(lián)鏈路的流2(對應(yīng)城域網(wǎng)2的匯聚流量)的2.5Gb/s流量調(diào)整到E2互聯(lián)鏈路，挑選E2互聯(lián)鏈路的流3(對應(yīng)城域網(wǎng)3的匯聚流量)的0.5Gb/s流量調(diào)整到E1互聯(lián)鏈路。

2、智能RR把E1互聯(lián)鏈路的流2對應(yīng)的城域網(wǎng)路由設(shè)置比RR更高的local preference值，并添加優(yōu)選Community標(biāo)記和降級Community標(biāo)記，分別向優(yōu)化出口E2路由器和規(guī)劃出口E1路由器反射。

3、E1、E2路由器預(yù)配置Community匹配策略(匹配上優(yōu)選Community標(biāo)記的路由修改MED為0，匹配上降級Community標(biāo)記的路由修改MED為50)，并應(yīng)用于對端PEER的EBGP路由的播發(fā)。

4、E1和E2路由器同時(shí)接收到RR和智能RR反射的流2和流3對應(yīng)的城域網(wǎng)路由，由于智能RR反射的路由優(yōu)先級更高，E1和E2優(yōu)選來自智能RR反射的高優(yōu)先級路由，并安裝在路由信息表(RIB)中，用于IP報(bào)文轉(zhuǎn)發(fā)。同時(shí)，E1對匹配上的帶降級Community標(biāo)記的城域網(wǎng)2的路由修改MED為50，E1對匹配上的帶優(yōu)選Community標(biāo)記的城域網(wǎng)3路由修改MED為0，并應(yīng)用于對端E3的EBGP路由的播發(fā)。相對應(yīng)地，E2對匹配上的帶優(yōu)選Community標(biāo)記的城域網(wǎng)2的路由修改MED為0，E2對匹配上的帶降級Community標(biāo)記的城域網(wǎng)3路由修改MED為50，并應(yīng)用于對端E4的EBGP路由的播發(fā)。

表1顯示出調(diào)整后的E1互聯(lián)鏈路利用率下降到70％，E2互聯(lián)鏈路利用率上升到60％，基本達(dá)到網(wǎng)間流量的負(fù)載均衡效果。

表1 網(wǎng)間互聯(lián)鏈路流量流向分析監(jiān)測數(shù)據(jù)

通常情況下，兩個(gè)運(yùn)營商網(wǎng)絡(luò)都會通過多點(diǎn)跨域互聯(lián)來實(shí)現(xiàn)路徑備份和負(fù)載均衡，雙方通過eBGP協(xié)議相互交換業(yè)務(wù)路由。對于多點(diǎn)通告的相同目的地網(wǎng)絡(luò)，通過控制路由的多出口鑒別(MED)屬性來控制入方向流量的主用通道和備用通道。并在多條路徑中合理規(guī)劃流量，保持網(wǎng)間互聯(lián)互通流量的多路徑負(fù)載均衡。由于互聯(lián)網(wǎng)流量的突發(fā)性和可變性，規(guī)劃流量跟實(shí)際流量可能相去甚遠(yuǎn)，會導(dǎo)致實(shí)際網(wǎng)間流量在多條路徑分配極不均衡現(xiàn)象。而通過本發(fā)明的優(yōu)化路徑選擇方法，能夠維持網(wǎng)間流量的動態(tài)均衡。解決了RR遵循標(biāo)準(zhǔn)BGP選路原則無法實(shí)現(xiàn)流量按照規(guī)劃的路徑疏導(dǎo)的問題。

圖6為本發(fā)明智能路由反射器的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。該路由反射器包括流量分析管理模塊610、策略管理模塊620和路由控制模塊630。

流量分析管理模塊610用于收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)。

流量分析管理模塊610收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)。它基于SNMP收集全網(wǎng)鏈路的流量數(shù)據(jù)，實(shí)現(xiàn)流量歷史曲線的可視化；基于NetFlow收集全網(wǎng)流量流向數(shù)據(jù)，實(shí)現(xiàn)各省份、各城域網(wǎng)以及各IDC等多個(gè)維度的流量流向可視化。

策略管理模塊620用于制定流量疏導(dǎo)和優(yōu)化策略。

策略管理模塊620可制定多種流量疏導(dǎo)和優(yōu)化策略，比如為特定業(yè)務(wù)流指定優(yōu)選路徑、根據(jù)業(yè)務(wù)流的QoS需求選擇路徑、基于多種約束條件的路徑優(yōu)化算法、流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件，其中的流量 自動優(yōu)化調(diào)節(jié)的觸發(fā)條件包括鏈路利用率門限、鏈路利用率偏差、時(shí)延和丟包的忍受度等。

路由控制模塊630用于獲取全網(wǎng)拓?fù)湫畔⒉⒔邮盏诙酚煞瓷淦靼l(fā)送的全網(wǎng)完整的BGP路由信息，并根據(jù)流量分析管理模塊收集和分析的全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)、以及策略管理模塊制定的流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射優(yōu)選BGP路由。

路由反射器為智能路由反射器(Route Reflector，RR)，第二路由反射器為骨干網(wǎng)中的普通RR。本發(fā)明中的智能RR只需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接。智能RR可以是一臺運(yùn)行控制軟件的服務(wù)器。智能RR與骨干網(wǎng)中的普通RR建立IBGP連接，普通RR通過修改標(biāo)準(zhǔn)BGP選路原則，把接收到的全網(wǎng)BGP路由不加優(yōu)選地完整反射給智能RR；同時(shí)，智能RR也充當(dāng)骨干網(wǎng)中的一臺普通路由器，通過運(yùn)行IGP協(xié)議獲取全網(wǎng)拓?fù)鋽?shù)據(jù)庫，建立全局拓?fù)湟晥D。

在該實(shí)施例中，根據(jù)收集全網(wǎng)拓?fù)浼奥酚尚畔?、流量分析?shù)據(jù)及策略信息進(jìn)行路徑優(yōu)化選擇，按需向相關(guān)路由器反射優(yōu)選路由，支持人工或自動方式實(shí)現(xiàn)全網(wǎng)流量工程和負(fù)載均衡。

本發(fā)明的另一個(gè)實(shí)施例，路由控制模塊630用于按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射比第二反射路由器更高優(yōu)先級的BGP路由。

高優(yōu)先級路由可以通過修改特定路由的BGP屬性來實(shí)現(xiàn)，如本地優(yōu)先級(local preference)值、自治系統(tǒng)路徑(AS-PATH)長度等方式。

待優(yōu)化路徑路由器判斷路由反射器是否可用，如果可用，則通過比較同一目的網(wǎng)絡(luò)的路由反射器和普通路由反射器路由優(yōu)先級，確定優(yōu)選BGP路由，安裝在RIB中，以此決定數(shù)據(jù)流的轉(zhuǎn)發(fā)。

當(dāng)路由反射器不可用時(shí)，路由反射器的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

在該實(shí)施例中，智能RR基于全網(wǎng)拓?fù)浠蛉至髁坑^，并結(jié)合自 定義策略按需向路徑優(yōu)化所涉及的路由器反射比普通RR更高優(yōu)先級路由。路徑優(yōu)先所涉及的路由器通過比較同一目的地網(wǎng)絡(luò)中來自普通RR的低優(yōu)先級路由和智能RR的高優(yōu)先級路由，最終選擇來自智能RR的最佳路由，并安裝在RIB中，以此決定數(shù)據(jù)流的轉(zhuǎn)發(fā)。當(dāng)智能RR不可用時(shí)，智能RR的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

本發(fā)明的另一個(gè)實(shí)施例，路由控制模塊630還可以用于為指定BGP路由設(shè)置團(tuán)體屬性(Community)標(biāo)記，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)記確定優(yōu)選BGP路由。

在該實(shí)施例中，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)識，進(jìn)而修改被優(yōu)化路由的策略來達(dá)到流量路徑優(yōu)化的目的。

圖7為本發(fā)明基于路由反射器的路徑優(yōu)選系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。該系統(tǒng)包括第一路由反射器710、第二路由反射器720和待優(yōu)化路徑路由器730。

第一路由反射器710用于獲取全網(wǎng)拓?fù)湫畔⒉⒔邮盏诙酚煞瓷淦?20發(fā)送的全網(wǎng)完整的BGP路由信息；收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)，并制定流量疏導(dǎo)和優(yōu)化策略；并根據(jù)全網(wǎng)拓?fù)浼叭W(wǎng)完整的BGP路由信息、全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)，按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器反射優(yōu)選BGP路由。

其中，第一路由反射器(Route Reflector，RR)為智能RR，第二路由反射器為骨干網(wǎng)中的普通RR。本發(fā)明中的智能RR只需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接。智能RR可以是一臺運(yùn)行控制軟件的服務(wù)器。智能RR與骨干網(wǎng)中的普通RR建立IBGP連接，普通RR通過修改標(biāo)準(zhǔn)BGP選路原則，把接收到的全網(wǎng)BGP路由不加優(yōu)選地完整反射給智能RR；同時(shí)，智能RR也充當(dāng)骨干網(wǎng)中的一臺普通路由器，通過運(yùn)行IGP協(xié)議獲取全網(wǎng)拓?fù)鋽?shù)據(jù)庫，建立全局拓?fù)湟晥D。

智能RR收集和分析全網(wǎng)流量流向數(shù)據(jù)及鏈路利用率數(shù)據(jù)。它基于SNMP收集全網(wǎng)鏈路的流量數(shù)據(jù)，實(shí)現(xiàn)流量歷史曲線的可視化；基 于NetFlow收集全網(wǎng)流量流向數(shù)據(jù)，實(shí)現(xiàn)各省份、各城域網(wǎng)以及各IDC等多個(gè)維度的流量流向可視化。

智能RR可制定多種流量疏導(dǎo)和優(yōu)化策略，比如為特定業(yè)務(wù)流指定優(yōu)選路徑、根據(jù)業(yè)務(wù)流的QoS需求選擇路徑、基于多種約束條件的路徑優(yōu)化算法、流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件，其中的流量自動優(yōu)化調(diào)節(jié)的觸發(fā)條件包括鏈路利用率門限、鏈路利用率偏差、時(shí)延和丟包的忍受度等。

第二路由反射器720用于向第一路由反射器發(fā)送全網(wǎng)完整的BGP路由信息；

待優(yōu)化路徑路由器730用于接收第一路由反射器反射的優(yōu)選BGP路由和第二路由反射器反射的普通BGP路由，并對路由優(yōu)先級進(jìn)行比較，最終把優(yōu)選的高優(yōu)先級路由安裝在RIB中。

在該實(shí)施例中，智能路由反射器通過從普通路由反射器中獲取未經(jīng)優(yōu)選的全網(wǎng)完整BGP路由，并基于全網(wǎng)拓?fù)浜腿至髁坑^按需向路徑優(yōu)化所涉及的路由器反射高優(yōu)先級路由。由于智能RR支持人工或自動方式，因此能夠?qū)崿F(xiàn)全網(wǎng)流量工程和負(fù)載均衡。并且智能RR只需要與涉及到路徑優(yōu)化的路由器建立IBGP連接，而不需要同全網(wǎng)路由器建立IBGP連接，這樣可減輕智能RR的處理負(fù)擔(dān)。

本發(fā)明的另一個(gè)實(shí)施例，第一路由反射器710用于按流量疏導(dǎo)和優(yōu)化策略向待優(yōu)化路徑路由器730反射比第二反射路由器720更高優(yōu)先級BGP路由。

即智能RR基于全網(wǎng)拓?fù)浠蛉至髁坑^，并結(jié)合自定義策略(如最短路徑、最輕負(fù)載、指定路徑等)按需向路徑優(yōu)化所涉及的路由器反射比普通RR更高優(yōu)先級路由。高優(yōu)先級路由可以通過修改特定路由的BGP屬性來實(shí)現(xiàn)，如本地優(yōu)先級(local preference)值、自治系統(tǒng)路徑(AS-PATH)長度等方式。

待優(yōu)化路徑路由器730用于判斷第一路由反射器是否可用，如果可用，則通過比較同一目的網(wǎng)絡(luò)的第一路由反射器和第二路由反射器路由優(yōu)先級，確定優(yōu)選BGP路由，安裝在RIB中，以此決定數(shù)據(jù)流 的轉(zhuǎn)發(fā)。

當(dāng)?shù)谝宦酚煞瓷淦鞑豢捎脮r(shí)，第一路由反射器的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

在該實(shí)施例中，智能RR基于全網(wǎng)拓?fù)浠蛉至髁坑^，并結(jié)合自定義策略按需向路徑優(yōu)化所涉及的路由器反射比普通RR更高優(yōu)先級路由。路徑優(yōu)先所涉及的路由器通過比較同一目的地網(wǎng)絡(luò)中來自普通RR的低優(yōu)先級路由和智能RR的高優(yōu)先級路由，最終選擇來自智能RR的最佳路由，并安裝在RIB中，以此決定數(shù)據(jù)流的轉(zhuǎn)發(fā)。當(dāng)智能RR不可用時(shí)，智能RR的高優(yōu)先級路由立即撤銷，路由器仍能回退到普通RR選路狀態(tài)，業(yè)務(wù)不受影響。

本發(fā)明的另一個(gè)實(shí)施例，第一路由反射器710還可以用于為指定BGP路由設(shè)置團(tuán)體屬性(Community)標(biāo)記，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)記確定優(yōu)選BGP路由。

在該實(shí)施例中，待優(yōu)化路徑路由器通過匹配團(tuán)體屬性標(biāo)識，進(jìn)而修改被優(yōu)化路由的策略來達(dá)到流量路徑優(yōu)化的目的。

至此，已經(jīng)詳細(xì)描述了本發(fā)明。為了避免遮蔽本發(fā)明的構(gòu)思，沒有描述本領(lǐng)域所公知的一些細(xì)節(jié)。本領(lǐng)域技術(shù)人員根據(jù)上面的描述，完全可以明白如何實(shí)施這里公開的技術(shù)方案。

可能以許多方式來實(shí)現(xiàn)本發(fā)明的方法以及裝置。例如，可通過軟件、硬件、固件或者軟件、硬件、固件的任何組合來實(shí)現(xiàn)本發(fā)明的方法以及裝置。用于所述方法的步驟的上述順序僅是為了進(jìn)行說明，本發(fā)明的方法的步驟不限于以上具體描述的順序，除非以其它方式特別說明。此外，在一些實(shí)施例中，還可將本發(fā)明實(shí)施為記錄在記錄介質(zhì)中的程序，這些程序包括用于實(shí)現(xiàn)根據(jù)本發(fā)明的方法的機(jī)器可讀指令。因而，本發(fā)明還覆蓋存儲用于執(zhí)行根據(jù)本發(fā)明的方法的程序的記錄介質(zhì)。

雖然已經(jīng)通過示例對本發(fā)明的一些特定實(shí)施例進(jìn)行了詳細(xì)說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進(jìn)行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離 本發(fā)明的范圍和精神的情況下，對以上實(shí)施例進(jìn)行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。