專利名稱：域間鏈路信息的處理方法及路徑計(jì)算單元的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及ー種域間鏈路信息的處理方法及路徑計(jì)算單兀(Path Computation Element,簡(jiǎn)稱為 PCE)。
背景技術(shù)：
在使用通用多協(xié)議標(biāo)記交換(GeneralizedMulti-Protocol Label Switching, 簡(jiǎn)稱為GMPLS)協(xié)議的多層多域網(wǎng)絡(luò)中，多種具有不同交換能力和速率的節(jié)點(diǎn)可以根據(jù)實(shí)際需求劃分為不同域或?qū)?，這些域可以是路由器域、光傳送網(wǎng)絡(luò)(Optical Transmission Network,簡(jiǎn)稱為0TN)域或者分組交換網(wǎng)絡(luò)(Packet Transport Network,簡(jiǎn)稱為PTN)域等。多層多域場(chǎng)景下的跨越多層多域的端到端標(biāo)簽交換路徑(Label Switching Path,簡(jiǎn)稱為L(zhǎng)SP)計(jì)算一直是個(gè)難題，由此催生了 PCE技術(shù)。PCE解決跨域路由，基于不同的PCE架構(gòu)需要有不同的解決方法。當(dāng)采用多個(gè)PCE協(xié)作來解決跨域計(jì)算吋，當(dāng)前方法包括每域計(jì)算(RFC5152)、反向遞歸路徑計(jì)算(^Backward Recursive PCE-based Computation,簡(jiǎn)稱為 BRPC) (RFC5441)、層次 PCE (H-PCE) (draft-king-pce-hierarchy-fwk)進(jìn)行跨域路徑計(jì)算。為解決自治系統(tǒng)(Autonomous System,簡(jiǎn)稱為AS)間路由問題，RFC5316和 RFC5392 分別基于中間系統(tǒng)-中間系統(tǒng)(Intermediate System-Intermediate System,簡(jiǎn)稱為ISIS)協(xié)議和開放最短路徑優(yōu)先(Open Shortest Path First，簡(jiǎn)稱為0SPF)協(xié)議定義了擴(kuò)展的AS間鏈路信息類型長(zhǎng)度值(Type Length Value，簡(jiǎn)稱為TLV)，RFC5316和RFC5392 對(duì)于每域計(jì)算和BRPC算法都適用。例如RFC5392中，擴(kuò)展了新的鏈路狀態(tài)洪泛(Link State Advertisement,簡(jiǎn)稱為L(zhǎng)SA)來定義域間鏈路,域間鏈路在原來流量工程(Traffic Engineering,簡(jiǎn)稱為TE)鏈路信息的基礎(chǔ)上增加了遠(yuǎn)程AS號(hào)(Remote AS Number)、遠(yuǎn)程 AS 邊界路由器標(biāo)識(shí)(Remote AS BoundaryRouter Identif ier,簡(jiǎn)稱為 Remote ASBR ID)。 ASBR廣播包括它知道的鏈路的TE能力、當(dāng)前狀態(tài)、使用情況和在ASBR上配置的遠(yuǎn)端域編號(hào)和TE遠(yuǎn)端ROUTER ID。這樣使得域間鏈路信息能通過洪泛及時(shí)同步到PCE的流量工程數(shù)據(jù)庫(Traffic Engineering Database,簡(jiǎn)稱為 TED)中。RFC5441中對(duì)BRPC算法進(jìn)行了描述，該算法過程依賴于相互協(xié)作的PCE之間的通信。路徑計(jì)算客戶(Path Computation Clients,簡(jiǎn)稱為PCC)向其域內(nèi)的PCE發(fā)送路徑計(jì)算請(qǐng)求(PCReq)消息。該消息在每個(gè)域的PCE之間轉(zhuǎn)發(fā)，直到請(qǐng)求到達(dá)負(fù)責(zé)計(jì)算LSP目的節(jié)點(diǎn)所在域的PCE。目的域中的PCE，創(chuàng)建ー棵由到達(dá)目的節(jié)點(diǎn)的潛在路徑組成的虛擬最短路徑樹(Virtual Shortest Path Tree,簡(jiǎn)稱為VSPT),并在路徑計(jì)算結(jié)果(PCRep)消息中將此樹傳遞給先前的PCE。然后每個(gè)PCE依次増加VSPT，并將它向回傳遞，直到源節(jié)點(diǎn)所在域的PCE，此PCE使用VSPT選擇一條端到端的路徑，并將路徑發(fā)送給PCC。圖I是根據(jù)相關(guān)技術(shù)的BRPC算法計(jì)算過程中的VSPT樹示意圖，如圖I所示， RFC 5441中定義的VSPT⑴中，VSPT⑴是指由PCE⑴返回給PCE(i-l)的多點(diǎn)到點(diǎn) (multipoint-to-point)的樹。其中，域i的邊界點(diǎn)包括l)X-en(i)個(gè)入邊界點(diǎn)BN,記作BN_en (k, i),其中BN_en (k, i)是域i的第k個(gè)入邊界節(jié)點(diǎn)，且k <= X-en⑴；2)X-ex(i)個(gè)出邊界點(diǎn)BN,記作BN_ex (k, i),其中BN_ex (k, i)是域i的第k個(gè)出 ロ邊界節(jié)點(diǎn)，且k <= X-ex⑴；VSPT⑴樹的每條分支代表從BN_en(k，i)到TE LSP目的點(diǎn)、滿足約束(如帶寬等)的最短路徑。對(duì)于PCE (i)，其僅計(jì)算與域(i-1)連通的邊界點(diǎn)。具體的計(jì)算步驟如下步驟I :PCC首先根據(jù)本地配置或自動(dòng)發(fā)現(xiàn)，獲得服務(wù)其路徑計(jì)算請(qǐng)求的PCE，然后路徑計(jì)算請(qǐng)求將沿域序列指定的域的順序沿多個(gè)域的PCE傳遞，直到到達(dá)目的節(jié)點(diǎn)所在域的 PCE (n)。步驟2 PCE (n)使用適當(dāng)?shù)穆窂接?jì)算算法(如CSPF)計(jì)算VSPT (n)，并將計(jì)算出來的VSPT(n)返回給PCE(n-l)。其中，VSPT(n)由一列從域(n)的每個(gè)入邊界節(jié)點(diǎn)BN_en(k， n)到跨域TE LSP目的節(jié)點(diǎn)之間最短約束路徑組成。步驟i :對(duì)于i = n-1到2時(shí)，PCE⑴計(jì)算VSPT⑴，該樹由各個(gè)BN_en(k，i)和 TE LSP目的節(jié)點(diǎn)之間的最短約束路徑組成，如圖I所示。PCE(i)通過它自己的TED和 VSPT (i+1)中的信息進(jìn)行計(jì)算。在Inter-AS TE LSP的計(jì)算中，還需要將連接域(i)的 Inter-AS鏈路,加入到域(i+1)中一起進(jìn)行計(jì)算。步驟n :最后源節(jié)點(diǎn)所在域的PCE(I)計(jì)算從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的端到端最短約束路徑，并將相應(yīng)的路徑用PCRep返回給請(qǐng)求PCC(源節(jié)點(diǎn))，BRPC的跨域路徑計(jì)算過程結(jié)束。上述過程為BRPC算法計(jì)算的一般過程。但是，在使用BRPC算法進(jìn)行跨域雙向LSP 路由計(jì)算時(shí)，如果將連接域Q)的Inter-AS鏈路也加入到域(i+1)中一起計(jì)算,PCE需要知道Inter-ASTE鏈路的雙向鏈路屬性，關(guān)于PCE如何得到這些屬性信息，RFC5441中并沒有給出相關(guān)的方案。雖然RFC5316和RFC5392分別基于ISIS協(xié)議和OSPF協(xié)議定義了擴(kuò)展的域間鏈路信息TLV (包括本地IP地址、本地端ロ標(biāo)識(shí)、遠(yuǎn)端IP地址、遠(yuǎn)端端ロ標(biāo)識(shí)、遠(yuǎn)端AS ID、鏈路帶寬、權(quán)重、SRLG等)，但這些信息在整個(gè)AS(i)中擴(kuò)散后，PCE(i)也只能知道AS 內(nèi)的所有TE鏈路及BI — AUB2 — A2的單向Inter-AS TE鏈路。對(duì)于雙向的端到端LSP， 反向Inter-AS TE鏈路(BI — Al和B2 — A2)屬性仍然沒有辦法通告，這樣就無法計(jì)算跨域的雙向LSP路由。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種域間鏈路信息的處理方法及路徑計(jì)算單元，以至少解決上述問題。本發(fā)明的ー個(gè)方面提供了一種域間鏈路信息的處理方法，包括多PCE協(xié)作采用 BRPC算法計(jì)算跨域雙向LSP時(shí)，PCE(i+l)在所有從域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，PCE(i+1)在返回給PCE⑴的PCR印消息中攜帯選擇出的所述潛在域間路徑，其中，I ^ i <n, n為計(jì)算域序列中包含的域的數(shù)量， 域I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域,PCE (i)負(fù)責(zé)域i的路徑計(jì)算。其中，在所述PCRep消息中攜帯選擇出的所述潛在域間路徑包括通過在所述 PCRep消息中添加的對(duì)象來專門攜帶選擇出的所述潛在域間路徑,其中，姆個(gè)所述對(duì)象攜帶一條選擇出的所述潛在域間路徑。其中，在所述PCRep消息中攜帯選擇出的所述潛在域間路徑包括將選擇出的所述潛在域間路徑加入所述PCRep消息的顯式路由對(duì)象ERO中攜帯，其中，每個(gè)所述ERO對(duì)象包括計(jì)算得到的一條本域入邊界點(diǎn)到目的點(diǎn)的最短路徑以及一條選擇出的所述潛在域間路徑。其中，該方法還包括PCE(i)在PCReq消息的請(qǐng)求參數(shù)RP對(duì)象中配置標(biāo)志位，其中，在所述PCReq消息中的所述標(biāo)志位置位時(shí)，指示需要在所述PCRep中攜帯選擇出的所述潛在域間路徑；PCE (i+1)在所述PCRep消息的RP對(duì)象中配置標(biāo)志位，其中，在所述PCRep消息中的所述標(biāo)志位置位時(shí)，指示在所述PCRep消息中攜帯有選擇出的所述潛在域間路徑且所述PCE (i+1)支持根據(jù)選擇出的所述潛在域間路徑計(jì)算跨域雙向LSP的BRPC擴(kuò)展算法。其中，PCE⑴收到PCE (i+1)返回的PCR印消息之后，還包括PCE⑴結(jié)合 PCE(i+1)通過所述PCRep攜帯的所述潛在域間路徑，及在本地流量工程數(shù)據(jù)庫TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域i與域i+1的域間路徑，其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向。其中，多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP包括執(zhí)行目的節(jié)點(diǎn)所在的域 n中的PCE (n)的處理步驟第一計(jì)算步驟，PCE (n)計(jì)算從域n的姆個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，第一選擇步驟，PCE(n)在所有從域n到域n-1的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第一上報(bào)步驟，PCE(n)通過所述PCRep將所述第一計(jì)算步驟和所述第一選擇步驟的結(jié)果返回給域n-1中的PCE (n-1);按照i = n-1到i = 2的順序，執(zhí)行域i中的PCE⑴的處理步驟，其中，PCE⑴的處理步驟如下執(zhí)行第二選擇步驟，PCE(i)結(jié)合PCE(i+l)返回的所述PCR印攜帯的潛在域間路徑， 及在本地TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域 i與域i+1的域間路徑，其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向，第二計(jì)算步驟， PCE(i)計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，執(zhí)行第三選擇步驟，PCE(i)在所有從域i到域i_l的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第二上報(bào)步驟，PCE(i)通過所述PCRep將所述第二計(jì)算步驟和所述第三選擇步驟的結(jié)果返回給PCE(i-l);執(zhí)行源節(jié)點(diǎn)所在的域I中的PCE(I)的處理步驟第四選擇步驟，PCE(I)結(jié)合PCE(2)返回的PCRep攜帶的所述潛在域間路徑，及在本地TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域I與域2的域間路徑，第三計(jì)算步驟，PCE(I)計(jì)算從源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的端到端滿足約束條件的最短路徑。其中，在所述第二計(jì)算步驟中，PCE(i)計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑包括PCE(i)根據(jù)所述第二選擇步驟的結(jié)果得到雙向都滿足約束條件的域i與域i+1之間的域間路徑,結(jié)合PCE (i+1)返回的從域i+1的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域i的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE(i)基于從域i的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑，計(jì)算從域i的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑。其中，在所述第三計(jì)算步驟中，PCE (I)計(jì)算端到端滿足約束條件的最短路徑包括 PCE(I)根據(jù)所述第四選擇步驟的結(jié)果得到雙向都滿足約束條件的域I與域2之間的域間路徑，結(jié)合PCE(2)返回的從域2的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域I的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE (I)基于從域I 的每個(gè)出邊界點(diǎn)到目的點(diǎn)的滿足約束的最短路徑，計(jì)算從源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑。其中，在所述PCR印中還攜帶選擇出的所述潛在域間路徑的狀態(tài)信息，其中，所述狀態(tài)信息包括以下至少之ー流量工程能力、鏈路當(dāng)前狀態(tài)、鏈路當(dāng)前使用情況。本發(fā)明的另ー個(gè)方面提供了一種路徑計(jì)算單元，包括選擇模塊，用于在多PCE協(xié)作采用反向遞歸路徑計(jì)算BRPC算法計(jì)算跨域雙向標(biāo)簽交換路徑LSP的情況下，在所有從所述選擇模塊所在的PCE(i+1)所在的域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，其中，I < i <n，n為計(jì)算域序列中包含的域的數(shù)量，域 I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域，PCE(i)負(fù)責(zé)域i的路徑計(jì)算；配置模塊，用于在返回給PCE(i)的計(jì)算結(jié)果消息PCR印消息中攜帯選擇出的所述潛在域間路徑。通過本發(fā)明，PCE(i+1)在返回給PCE(i)的PCRep消息中攜帶域i+1到相鄰域i 的滿足約束條件的域間鏈路，解決了相關(guān)技術(shù)中PCE僅能獲取單向的域間鏈路的路徑信息導(dǎo)致不便進(jìn)行雙向路徑計(jì)算的問題，通過上述方法，通過BRPC算法進(jìn)行雙向LSP計(jì)算吋，域間鏈路相鄰的兩個(gè)域的PCE通過協(xié)作可以獲知雙向都滿足約束條件的域間鏈路，這樣，需要進(jìn)行路徑計(jì)算的PCE可以擁有域間雙向TE鏈路信息，從而使得雙向LSP的計(jì)算成為了可倉(cāng)^:。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)ー步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖I是根據(jù)相關(guān)技術(shù)的BRPC算法計(jì)算過程中的VSPT樹示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的域間鏈路信息的處理方法的流程圖；圖3是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的結(jié)構(gòu)框圖；圖4是根據(jù)實(shí)施例I的IVSPT樹的示意圖；圖5是根據(jù)實(shí)施例I的多域組網(wǎng)示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖2是根據(jù)本發(fā)明實(shí)施例的域間鏈路信息的處理方法的流程圖，該方法包括步驟S202，多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP吋，PCE (i+1)在所有從域 i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，其中， I < i < n，n為計(jì)算域序列中包含的域的數(shù)量，域I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域，PCE (i)負(fù)責(zé)域i的路徑計(jì)算，另外， 從域i+1到域i方向即對(duì)于連接域i和域i+1的域間鏈路，鏈路的兩個(gè)端點(diǎn)分別為域i的出邊界點(diǎn)和域i+1的入邊界點(diǎn)，從域i+1到域i方向指域間鏈路的從域i+1的入邊界點(diǎn)到域i的出邊界點(diǎn)方向。；步驟S204，PCE (i+1)在返回給PCE (i)的路徑計(jì)算結(jié)果(PCR印)消息中攜帶選擇出的潛在域間路徑。相關(guān)技術(shù)中，基于RFC5392和RFC5316，通過IGP洪泛，PCE可以獲得單向域間鏈路信息，同時(shí)當(dāng)此域間鏈路屬性發(fā)生變化時(shí)，也通過洪泛可以同步刷新到PCE中，但反方向的域間鏈路詳細(xì)信息無法通過洪泛得到，從而PCE無法知道實(shí)時(shí)的反向域間鏈路詳細(xì)信息， 因此無法計(jì)算滿足約束的雙向跨域LSP。如果要實(shí)現(xiàn)反向Inter-AS TE鏈路信息的AS間擴(kuò)散，則需要對(duì)現(xiàn)有的標(biāo)準(zhǔn)進(jìn)行擴(kuò)展或采用BGP協(xié)議進(jìn)行域間通告。這些都對(duì)現(xiàn)有網(wǎng)絡(luò)提出了更高的要求，實(shí)現(xiàn)起來也更為復(fù)雜。本實(shí)施例中，通過PCRep消息來攜帯潛在域間路徑 (例如可以采用路徑信息來表示該潛在域間路徑)，由于該信息一般用于路徑計(jì)算，因此， 在返回PCE (i)的路徑計(jì)算結(jié)果(通過PCR印消息)時(shí)返回所有的潛在域間路徑，PCE (i) 就可以獲知域i+1到域i的單向滿足約束條件的潛在域間路徑，從而便于PCE (i)計(jì)算雙向 LSP。PCE⑴獲知域i+1到域i的單向潛在域間路徑之后，就可以根據(jù)該獲得的潛在域間路徑，結(jié)合已知曉的本域i到域i+1的滿足約束的域間路徑，獲知在雙向上都滿足約束的域間路徑，具體過程如下PCE(i)結(jié)合PCE(i+l)通過PCRep攜帶的潛在域間路徑，及在本地TED中選擇的反向也滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域i與域i+1的域間路徑，其中，反向?yàn)橛蜷g鏈路從域i到域i+1的方向。經(jīng)過以上的過程，PCE(i) 后續(xù)就可以結(jié)合PCE(i+l)的域內(nèi)路徑計(jì)算結(jié)果進(jìn)行路徑計(jì)算。以下詳細(xì)描述多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP的過程，包括以下步驟步驟1，執(zhí)行目的節(jié)點(diǎn)所在的域n中的PCE(n)的處理步驟，包括第一計(jì)算步驟，PCE(n)計(jì)算從域n的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，注對(duì)于雙向LSP計(jì)算，此時(shí)雙向都要滿足約束。第一選擇步驟,PCE(n)在所有從域n到域n_l方向的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第一上報(bào)步驟，PCE (n)通過PCRep將第一計(jì)算步驟和第一選擇步驟的結(jié)果返回給域 n_l 中的 PCE (n_l)；步驟2,按照i = n-1到i = 2的順序,執(zhí)行域i中的PCE⑴的處理步驟,其中， PCE (i)的處理步驟如下執(zhí)行第二選擇步驟，PCE(i)結(jié)合PCE(i+1)返回的PCRep攜帶的潛在域間路徑，及在本地TED數(shù)據(jù)庫中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域i與域i+1的域間路徑(或鏈路)。其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向。第二計(jì)算步驟，PCE(i)計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的
最短路徑，執(zhí)行第三選擇步驟，PCE⑴在所有從域i到域i_l方向的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第二上報(bào)步驟，PCE (i)通過PCRep將第二計(jì)算步驟和第三選擇步驟的結(jié)果返回給PCE(i-1)；步驟3，執(zhí)行源節(jié)點(diǎn)所在的域I中的PCE(I)的處理步驟，包括第四選擇步驟，PCE(I)結(jié)合從PCE(2)返回的PCRep攜帯的潛在域間路徑，及在本地TED數(shù)據(jù)庫中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域 I與域2的域間路徑(或鏈路)，其中，所述反向?yàn)閺挠騃到域2的方向。第三計(jì)算步驟，PCE(I)計(jì)算從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的端到端滿足約束條件的最短路徑。通過以上的BRPC擴(kuò)展算法，PCE之間通過協(xié)作就可以完成雙向LSP的計(jì)算。需要說明的是，基于步驟S204中的方法，PCE (i+1)在返回PCE (i)的PCRep消息中攜帶選擇出的潛在域間路徑，就可以使得PCE(i)獲知目前尚無法獲知的從域i+1到域i的滿足約束條件的域間路徑，從而完成自身的雙向路徑計(jì)算步驟，進(jìn)而通過整個(gè)計(jì)算域序列上PCE的互相協(xié)作，就能夠在計(jì)算端到端鏈路時(shí)考慮域間鏈路的雙向特性，最終完成雙向LSP計(jì)算。也就是說，步驟S204使得雙向LSP的計(jì)算成為了可能。需要說明的是，以上給出的BRPC擴(kuò)展算法僅僅是一種優(yōu)選的實(shí)施方式，在實(shí)際應(yīng)用中，基于步驟S204中攜帯的潛在域間路徑，PCE 也可以采用其他的算法完成雙向LSP計(jì)算。在第二計(jì)算步驟中，PCE⑴計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑的過程，優(yōu)選地可以采用以下的順序完成PCE(i)根據(jù)第二選擇步驟的結(jié)果得到雙向都滿足約束條件的域i與域i+1之間的域間路徑，結(jié)合PCE(i+l)返回的從域i+1 的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域i的每個(gè)出邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE(i)基于從域i的每個(gè)出邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束的最短路徑，計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑。在第三計(jì)算步驟中，PCE(I)計(jì)算端到端滿足約束條件的最短路徑包括=PCE(I) 根據(jù)第四選擇步驟的結(jié)果得到雙向都滿足約束條件的域I與域2之間的域間路徑，結(jié)合 PCE (2)返回的從域2的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域I 的每個(gè)出邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE⑴基于從域I的每個(gè)出邊界點(diǎn)到目的點(diǎn)的滿足約束的最短路徑，計(jì)算從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑。為了便于PCE(i)更加精確地完成路徑計(jì)算，PCR印中還可以攜帯選擇出的潛在域間路徑的狀態(tài)信息，該狀態(tài)信息用于協(xié)助PCE (i)進(jìn)行路徑計(jì)算，在實(shí)際應(yīng)用中，可以根據(jù)實(shí)際情況確定狀態(tài)信息的種類，從而進(jìn)行更加靈活及精細(xì)的路徑計(jì)算，例如，狀態(tài)信息可以包括以下至少之一流量工程能力、鏈路當(dāng)前狀態(tài)、鏈路當(dāng)前使用情況。在實(shí)際應(yīng)用中，可以采用以下兩種方式在PCR印消息中攜帯選擇的潛在域間路徑(I)通過在PCRep消息中添加的對(duì)象來專門攜帶選擇出的潛在域間路徑,其中，姆個(gè)對(duì)象攜帯一條選擇出的潛在域間路徑(或鏈路)。為描述方便，在本實(shí)施例中，將該對(duì)象命名為約束路由對(duì)象(Constrain Route Ob ject,簡(jiǎn)稱為CRO),本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解, 該對(duì)象也可以采用其他的名字來命名，此處不作限定。從邏輯上來說，可以將PCE(i+l)所在的域i+1的一個(gè)入邊界點(diǎn)到域i的出邊界點(diǎn)的所有域間鏈路中滿足約束條件的域間鏈路整合作為ー個(gè)域間虛擬最短路徑樹 (Inter-domainVirtual Shortest Path Tree,簡(jiǎn)稱為 IVSPT),該 IVSPT 中的姆條域間鏈路可以在PCRep消息中通過擴(kuò)展的新對(duì)象CRO專門攜帯。需要說明的是，多個(gè)CRO組成的集合在計(jì)算結(jié)果應(yīng)答中可以與ー個(gè)計(jì)算請(qǐng)求同一個(gè)層次(即對(duì)一個(gè)計(jì)算請(qǐng)求對(duì)應(yīng)ー個(gè)CRO集合)，也可以與一條路徑同一個(gè)層次(即對(duì)ー個(gè)計(jì)算請(qǐng)求中的一條顯式路由對(duì)象(Explicit Route Ob ject,簡(jiǎn)稱為ER0)對(duì)應(yīng)一個(gè)CRO集合)。也就是說，每個(gè)路徑計(jì)算請(qǐng)求對(duì)應(yīng)ー個(gè)由CRO構(gòu)成的CRO集合；或者，PCE響應(yīng)于路徑計(jì)算請(qǐng)求計(jì)算得到的每一條虛擬最短路徑對(duì)應(yīng)ー個(gè)由CRO構(gòu)成的CRO集合。(2)將選擇出的潛在域間路徑加入PCRep消息的顯式路由對(duì)象ERO中攜帯，其中， 每個(gè)ERO對(duì)象包括計(jì)算得到的一條本域入邊界點(diǎn)到目的點(diǎn)的最短路徑以及一條選擇出的所述潛在域間路徑。從邏輯上來說，可以將選擇的潛在域間路徑(或鏈路)添加到相應(yīng)的VSPT中，為了減少VSPT傳輸時(shí)所占用的資源，另外也是為了簡(jiǎn)化后續(xù)PCE的路徑計(jì)算過程，若從域i+1 中的一個(gè)入邊界點(diǎn)到域i的所有出邊界點(diǎn)的所有域間鏈路都不滿足約束條件，則PCE(i+l) 的VSPT中刪除經(jīng)過該入邊界節(jié)點(diǎn)的最優(yōu)路徑。PCE⑴可以在PCEP消息的請(qǐng)求參數(shù)RP對(duì)象中定義新標(biāo)志位(即實(shí)施例I中定義的IVSPT標(biāo)志)PCE(i)在PCReq計(jì)算請(qǐng)求消息中該標(biāo)志置位指示計(jì)算結(jié)果消息PCRep 中必須包含滿足約束的潛在域間路徑，也就是說PCE (i)支持BRPC擴(kuò)展算法。PCE (i+1)在 PCRep消息的RP對(duì)象中該標(biāo)志置位指示已經(jīng)攜帯滿足約束潛在域間路徑，并且支持BRPC擴(kuò)
展算法。在具體實(shí)施中，為了便于管理，可以設(shè)置ー個(gè)專門針對(duì)IVSPT模式的錯(cuò)誤值，在 PCE (i+1)識(shí)別IVSPT標(biāo)志失敗的情況下，返回路徑計(jì)算失敗(PCErr)消息，其中，PCEn■消息攜帯的失敗類型指示不支持BRPC擴(kuò)展算法。需要說明的是，域間鏈路指連接兩個(gè)相鄰域的邊界節(jié)點(diǎn)的TE鏈路，連接兩個(gè)節(jié)點(diǎn)的端ロ間的TE鏈路有兩條單向鏈路，域間路徑指PCE計(jì)算得到的LSP路由，域間路徑指LSP 在兩個(gè)相鄰域經(jīng)過的路由，由于本文中選擇域間鏈路后，經(jīng)過此域間鏈路即構(gòu)成了域間路由。圖3是根據(jù)本發(fā)明實(shí)施例的路徑計(jì)算單元的結(jié)構(gòu)框圖，其包括選擇模塊32，用于在多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP的情況下，在所有從選擇模塊32所在的 PCE(i+1)所在的域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間鏈路，其中，I ^ i <n, n為計(jì)算域序列中包含的域的數(shù)量，域I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域，PCE (i)負(fù)責(zé)域 i的路徑計(jì)算；配置模塊34，用于在返回給PCE (i)的計(jì)算結(jié)果消息PCR印消息中攜帯選擇出的潛在域間路徑。以下描述的實(shí)施例1-3，綜合了上述多個(gè)優(yōu)選實(shí)施例的技術(shù)方案。實(shí)施例I為了解決域間反向鏈路狀態(tài)信息的及時(shí)刷新和獲取問題，從而解決多PCE協(xié)作的各種跨域路徑計(jì)算場(chǎng)景中PCE僅能獲取單向的域間鏈路導(dǎo)致不便進(jìn)行雙向LSP路徑計(jì)算的問題，本實(shí)施例在現(xiàn)有協(xié)議的基礎(chǔ)上，通過擴(kuò)展BRPC算法，實(shí)現(xiàn)域間TE鏈路信息的通知，解決了在計(jì)算跨域雙向LSP時(shí)無法得到雙向域間TE鏈路信息的問題。本實(shí)施例中，當(dāng)多PCE協(xié)作采用BRPC算法計(jì)算雙向跨域LSP吋，每個(gè)域的PCE在通過PCRep消息返回計(jì)算結(jié)果時(shí),在PCRep消息中同時(shí)也攜帶該P(yáng)CE自身所在域到下ー級(jí)計(jì)算發(fā)生的域的單向的滿足約束條件的域間鏈路，具體可以攜帶這些域間鏈路的流量工程能力、當(dāng)前狀態(tài)及使用情況中的ー項(xiàng)或多項(xiàng)，這樣，進(jìn)行下一級(jí)計(jì)算的PCE就可以根據(jù)獲得的滿足約束條件的單向域間鏈路，確定在雙向上都能夠滿足約束條件的域間鏈路，從而進(jìn)行跨域雙向LSP計(jì)算。采用此方法后，域間鏈路相鄰的兩個(gè)域各自計(jì)算自己域內(nèi)的單向域間鏈路，最后通過PCE協(xié)作獲知雙向都滿足約束條件的域間TE鏈路，從而實(shí)現(xiàn)跨域雙向LSP 的計(jì)算。此方法巧妙地解決了域間反向鏈路信息的通知、及時(shí)刷新的問題，該方法尤其適用于 BRPC。一 ) BRPC算法擴(kuò)展擴(kuò)展BRPC協(xié)作算法，支持多PCE協(xié)作方式下雙向跨域LSP計(jì)算。中間域和尾域 PCE計(jì)算挑選正向滿足約束條件的域間鏈路。鄰居PCE收到后再?gòu)倪@些域間鏈路中挑選反向也滿足約束條件的域間鏈路，即挑選得到的是雙向都滿足條件的域間鏈路。然后計(jì)算本域的每個(gè)出邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，基本計(jì)算思路如下步驟1，在計(jì)算從本域的每個(gè)入邊界節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短約束路徑之后，除 PCE(I)之外每個(gè)PCE (i+1)選擇域i+1到域i的滿足約束條件的域間鏈路并將其攜帶在 PCRep 中返回 PCE (i)；步驟2，PCE (i)在接收到的PCRep消息中攜帶的域間鏈路中，選擇在反向上也滿足約束條件的域間鏈路，從而得到雙向都滿足條件的域間鏈路，并計(jì)算從域i的每個(gè)出邊界節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短約束路徑。以下詳細(xì)描述擴(kuò)展后的BRPC計(jì)算過程實(shí)現(xiàn)雙向跨域路徑計(jì)算步驟1，PCE⑴選擇PCE，并將計(jì)算請(qǐng)求沿PCE鏈發(fā)送至目的點(diǎn)所在的尾域PCE。步驟2,尾域PCE (n)處理2. I、PCE(n)計(jì)算從域n的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑；2. 2、PCE (n)在所有從本域n到鄰居域n_l的單向域間鏈路中挑選滿足約束條件的單向域間鏈路，作為潛在域間路徑；2. 3、通過PCRep消息(包含上述2. I和2. 2的計(jì)算結(jié)果)返回結(jié)果給PCE (n-1)。需要說明的是，對(duì)于單向LSP計(jì)算，可以不進(jìn)行步驟2. 2。步驟i，對(duì)于i = n-1到2，中間域PCE⑴處理如下il、PCE⑴結(jié)合PCE(i+l)返回的PCR印消息中的潛在域間路徑，及本地TED數(shù)據(jù)庫中挑選的反向滿足約束條件的域間鏈路，得到雙向都滿足約束的連接本域i與鄰居域 i+1的域間鏈路或路徑。其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向。i. 2、PCE(i)計(jì)算從本域的每個(gè)出邊界點(diǎn)到目的點(diǎn)的滿足約束的最短路徑。i. 3、PCE(i)計(jì)算從本域每個(gè)入邊界點(diǎn)到目的點(diǎn)計(jì)算滿足約束的最短路徑。i. 4、PCE (i)在所有從本域i到鄰居域i-1的單向域間鏈路中挑選滿足約束條件的單向域間鏈路，作為潛在域間路徑。i. 5、通過PCRep消息(包含步驟i. 3及步驟i. 4的計(jì)算結(jié)果)返回計(jì)算結(jié)果給 PCE(i-1)。需要說明的是，對(duì)于單向LSP計(jì)算,可以不進(jìn)行步驟i. I、i. 2和i. 4。
步驟n,首域PCE⑴處理n. UPCE(I)結(jié)合PCE(2)通過PCR印消息返回的潛在域間路徑，及本地TED數(shù)據(jù)庫中挑選的反向滿足約束條件的域間鏈路，得到雙向都滿足約束的連接本域I與鄰居域2的域間鏈路或路徑。其中，所述反向?yàn)橛蜷g鏈路從域I到域2的方向。n. 2, PCE (I)計(jì)算從本域的每個(gè)出邊界點(diǎn)到目的點(diǎn)的滿足約束的最短路徑。n. 3、PCE(1)計(jì)算端到端滿足約束的最短路徑。之后PCE⑴可以通過PCR印消息將端到端計(jì)算結(jié)果返回給PCC。需要說明的是，對(duì)于單向LSP計(jì)算,可以不進(jìn)行步驟n. I和n. 2。ニ ) PCEP協(xié)議擴(kuò)展I)定義RP對(duì)象新標(biāo)志，在PCEP消息的RP對(duì)象中新增標(biāo)志IVSPT FlagBitNumber(比特號(hào))Name Flag(名稱標(biāo)志)24IVSPTPCReq 消息IVSPT Flag置位表示需要返回域i+1到域i的滿足約束條件的域間鏈路，也就是說，當(dāng)前PCC (此時(shí)指PCE (i))要求采用本實(shí)施例所給出的擴(kuò)展的BRPC算法來進(jìn)行計(jì)算過PCR印消息IVSPT Flag置位表示PCE支持本專利擴(kuò)展的BRPC算法，且滿足約束條件的潛在域間路徑在PCR印消息中已經(jīng)攜帯。2)定義新錯(cuò)誤類型，表示本實(shí)施例的擴(kuò)展過程執(zhí)行失敗當(dāng)PCE不能識(shí)別IVSPT標(biāo)志，PCE返回錯(cuò)誤類型Error-Type = 4(表示不支持的對(duì)象)的PCErr消息。PCEP協(xié)議中PCEP-ERR0R對(duì)象用于報(bào)告PCE協(xié)議錯(cuò)誤，并且Error-Type用于指示錯(cuò)誤的類型?？梢远x一個(gè)新的new Error-Type與本實(shí)施例擴(kuò)展的BRPC相關(guān)。3)在PCEP消息中攜帯域間路徑或鏈路為了通知滿足約束條件的域間鏈路，需要在PCR印中攜帯潛在域間路徑或鏈路，在本實(shí)施例中，給出了兩種攜帯方式一是引入一個(gè)新的對(duì)象域間虛擬最短路徑樹 (Inter-AS VirtualShortest Path Tree,簡(jiǎn)稱為IVSPT,專門用于攜帶域間鏈路；另外一種是對(duì)VSPT進(jìn)行擴(kuò)展來攜帶域間鏈路。以下分別通過3. I和3. 2進(jìn)行說明3. I :域間路徑攜帶方式一定義新對(duì)象攜帶域間路徑采用BRPC方式計(jì)算跨域雙向路徑場(chǎng)景下，對(duì)比RFC5441定義的BRPC過程，新增Error-TypeTBD BRPC算法)加的處理是對(duì)于連接上游域和下游域的所有域間雙向鏈路下游域PCE計(jì)算挑選這些鏈路ー個(gè)方向的鏈路路徑，挑選出的路徑必須滿足約束條件，同時(shí)在計(jì)算結(jié)果應(yīng)答消息PCRep 中通過CRO攜帯IVSPT (包含域間路徑的潛在路徑樹)；上游域PCE收到下游計(jì)算結(jié)果后， 在上游挑選的域間路徑中再計(jì)算并篩選這些路徑的另ー個(gè)方向也滿足約束條件的鏈路，也就是計(jì)算得到雙向都滿足條件的域間鏈路。然后基于域間雙向鏈路和下游返回結(jié)果再次計(jì)算包含這些域間雙向鏈路到目的點(diǎn)的最佳路由。3. I. I :定義 IVSPT在VSPT基礎(chǔ)上，新定義了 IVSPT，用于描述域間路徑。圖4是根據(jù)實(shí)施例I的 IVSPT樹的示意圖，如圖4所示，IVSPT (j，i)是PCE(i)返回給PCE(i-l)的第j個(gè)多點(diǎn)到點(diǎn) (multipoint-to-point)樹,其中，[Yj-ex(i-l)]是與域 i 入邊界點(diǎn) BN_en(j, i)連通的域 i-1的出邊界點(diǎn)BN的個(gè)數(shù)，且kj く= [Yj-ex(i-l)]。IVSPT具體如下 IVSPT(1, i)
權(quán)利要求
1.一種域間鏈路信息的處理方法，其特征在于，包括多路徑計(jì)算單元PCE協(xié)作采用反向遞歸路徑計(jì)算BRPC算法計(jì)算跨域雙向標(biāo)簽交換路徑LSP吋，PCE(i+l)在所有從域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，PCE (i+1)在返回給PCE (i)的路徑計(jì)算結(jié)果PCR印消息中攜帶選擇出的所述潛在域間路徑，其中，I ^ i <n, n為計(jì)算域序列中包含的域的數(shù)量，域I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域， PCE(i)負(fù)責(zé)域i的路徑計(jì)算。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，在所述PCRep消息中攜帯選擇出的所述潛在域間路徑包括通過在所述PCRep消息中添加的對(duì)象來專門攜帶選擇出的所述潛在域間路徑,其中， 每個(gè)所述對(duì)象攜帯一條選擇出的所述潛在域間路徑。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，在所述PCRep消息中攜帯選擇出的所述潛在域間路徑包括將選擇出的所述潛在域間路徑加入所述PCRep消息的顯式路由對(duì)象ERO中攜帯，其中， 每個(gè)所述ERO對(duì)象包括計(jì)算得到的一條本域入邊界點(diǎn)到目的點(diǎn)的最短路徑以及一條選擇出的所述潛在域間路徑。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，還包括PCE (i)在計(jì)算請(qǐng)求PCReq消息的請(qǐng)求參數(shù)RP對(duì)象中配置標(biāo)志位,其中，在所述PCReq 消息中的所述標(biāo)志位置位時(shí)，指示需要在所述PCR印中攜帯選擇出的所述潛在域間路徑；PCE (i+1)在所述PCR印消息的RP對(duì)象中配置標(biāo)志位，其中，在所述PCRep消息中的所述標(biāo)志位置位時(shí)，指示在所述PCRep消息中攜帯有選擇出的所述潛在域間路徑且所述 PCE (i+1)支持根據(jù)選擇出的所述潛在域間路徑計(jì)算跨域雙向LSP的BRPC擴(kuò)展算法。
5.根據(jù)權(quán)利要求I至4中任一項(xiàng)所述的方法，其特征在干，PCE(i)收到PCE(i+l)返回的PCRep消息之后，還包括PCE(i)結(jié)合PCE(i+1)通過所述PCR印攜帶的所述潛在域間路徑，及在本地流量工程數(shù)據(jù)庫TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域i與域i+1的域間路徑，其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向。
6.根據(jù)權(quán)利要求I至4中任一項(xiàng)所述的方法，其特征在干，多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP包括執(zhí)行目的節(jié)點(diǎn)所在的域n中的PCE (n)的處理步驟第一計(jì)算步驟，PCE (n)計(jì)算從域n的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，第一選擇步驟，PCE (n)在所有從域n到域n-1的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第一上報(bào)步驟，PCE (n)通過所述PCRep將所述第一計(jì)算步驟和所述第一選擇步驟的結(jié)果返回給域n-1中的PCE(n-l)；按照i = n-1到i = 2的順序,執(zhí)行域i中的PCE⑴的處理步驟,其中，PCE⑴的處理步驟如下執(zhí)行第二選擇步驟，PCE(i)結(jié)合PCE(i+l)返回的所述PCR印攜帶的潛在域間路徑，及在本地TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域i 與域i+1的域間路徑，其中，所述反向?yàn)橛蜷g鏈路從域i到域i+1的方向，第二計(jì)算步驟，PCE(i)計(jì)算從域i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑，執(zhí)行第三選擇步驟，PCE(i)在所有從域i到域i_l的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，第二上報(bào)步驟，PCE (i)通過所述PCRep將所述第二計(jì)算步驟和所述第三選擇步驟的結(jié)果返回給PCE(i-l)；執(zhí)行源節(jié)點(diǎn)所在的域I中的PCE(I)的處理步驟第四選擇步驟，PCE(I)結(jié)合PCE(2)返回的PCR印攜帶的所述潛在域間路徑，及在本地 TED中選擇的反向滿足約束條件的域間路徑，得到雙向都滿足約束條件的連接域I與域2的域間路徑，第三計(jì)算步驟，PCE(I)計(jì)算從源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的端到端滿足約束條件的最短路徑。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述第二計(jì)算步驟中，PCE(i)計(jì)算從域 i的每個(gè)入邊界點(diǎn)到目的節(jié)點(diǎn)的滿足約束條件的最短路徑包括PCE (i)根據(jù)所述第二選擇步驟的結(jié)果得到雙向都滿足約束條件的域i與域i+1之間的域間路徑，結(jié)合PCE (i+1)返回的從域i+1的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域i的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE(i)基于從域i的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑，計(jì)算從域 i的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述第三計(jì)算步驟中，PCE(I)計(jì)算端到端滿足約束條件的最短路徑包括PCE(I)根據(jù)所述第四選擇步驟的結(jié)果得到雙向都滿足約束條件的域I與域2之間的域間路徑，結(jié)合PCE(2)返回的從域2的每個(gè)入邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑，計(jì)算從域I的每個(gè)出邊界點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束的最短路徑；PCE⑴基于從域I的每個(gè)出邊界點(diǎn)到目的點(diǎn)的滿足約束的最短路徑，計(jì)算從源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的滿足約束條件的最短路徑。
9.根據(jù)權(quán)利要求I所述的方法，其特征在于，在所述PCRep中還攜帶選擇出的所述潛在域間路徑的狀態(tài)信息，其中，所述狀態(tài)信息包括以下至少之一流量工程能力、鏈路當(dāng)前狀態(tài)、鏈路當(dāng)前使用情況。
10.一種路徑計(jì)算單元PCE，其特征在于，包括選擇模塊，用于在多PCE協(xié)作采用反向遞歸路徑計(jì)算BRPC算法計(jì)算跨域雙向標(biāo)簽交換路徑LSP的情況下，在所有從所述選擇模塊所在的PCE (i+1)所在的域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，其中，I < i < n，n為計(jì)算域序列中包含的域的數(shù)量，域I為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域 n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域，PCE(i)負(fù)責(zé)域i的路徑計(jì)算；配置模塊，用于在返回給 PCE (i)的計(jì)算結(jié)果消息PCRep消息中攜帶選擇出的所述潛在域間路徑。
全文摘要
本發(fā)明提供了一種域間鏈路信息的處理方法及路徑計(jì)算單元，該方法包括多PCE協(xié)作采用BRPC算法計(jì)算跨域雙向LSP時(shí)，PCE(i+1)在所有從域i+1到域i的單向域間鏈路中選擇滿足約束條件的單向域間鏈路作為潛在域間路徑，PCE(i+1)在返回給PCE(i)的PCRep消息中攜帶選擇出的潛在域間路徑，其中，1≤i＜n，n為計(jì)算域序列中包含的域的數(shù)量，域1為源節(jié)點(diǎn)所在的域，域n為目的節(jié)點(diǎn)所在的域，域2到域n-1為L(zhǎng)SP順序經(jīng)過的中間各個(gè)域，PCE(i)負(fù)責(zé)域i的路徑計(jì)算。通過本發(fā)明，需要進(jìn)行路徑計(jì)算的PCE可以擁有域間雙向TE鏈路信息，從而使得雙向LSP的計(jì)算成為了可能。
文檔編號(hào)H04L12/56GK102611607SQ20111002375
公開日2012年7月25日 申請(qǐng)日期2011年1月21日 優(yōu)先權(quán)日2011年1月21日
發(fā)明者汪學(xué)蓉, 陶慕柳 申請(qǐng)人:中興通訊股份有限公司