專利名稱：多域路由計(jì)算方法及裝置、路徑計(jì)算單元及路由網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由路徑計(jì)算技術(shù)，尤其涉及一種多域路由計(jì)算方法及裝置、路徑計(jì)算單兀(PCE, Path Computation Element)及路由網(wǎng)絡(luò)。
背景技術(shù)：
在使用通用多協(xié)議標(biāo)簽交換協(xié)議(GMPLS, Generalized MultiprotocolLabelSwitching)的多層多域網(wǎng)絡(luò)中，多種具有不同交換能力和速率的節(jié)點(diǎn)可以劃分為不同域或?qū)?，這些域可以是路由器域、光傳送網(wǎng)絡(luò)(0ΤΝ, Optical TransportNetwork)域或者分組傳送網(wǎng)絡(luò)(PTN,Packet Transport Network)域等。在米用自治系統(tǒng)(AS,Autonomous System)進(jìn)行劃分的多域網(wǎng)絡(luò)中，可以采用路由控制器(RC, Routing Controller)或路徑計(jì)算單元(PCE, Path ComputationElement)來計(jì)算跨越多個(gè)域的端到端路徑。光互聯(lián)論壇(OIF, Optical Internetworking Forum)是專門研究光網(wǎng)絡(luò)互聯(lián)的標(biāo)準(zhǔn)組織。為了解決多域網(wǎng)絡(luò)之間的互通，制定了 “E-NNI 0SPFv2-basedRouting-2. OImplementation Agreement”標(biāo)準(zhǔn)，提出了米用RC并基于域間路由協(xié)議(DDRP, Domain toDomain Routing Protocol)的多域互通路徑計(jì)算方法。這種方法將每個(gè)域的域內(nèi)拓?fù)溥M(jìn)行抽象，并表示為抽象鏈路，通過DDRP將多域的域間拓?fù)湫畔⒑榉撼鰜?，這些信息包括域間鏈路、域內(nèi)抽象鏈路和每個(gè)域的邊界節(jié)點(diǎn)信息，如圖1所示?；谠撚蜷g拓?fù)?，由首域的RC進(jìn)行域間路由的計(jì)算，然后基于計(jì)算出的域間路徑(包括域間鏈路、域邊界節(jié)點(diǎn)、域內(nèi)抽象鏈路)，在每個(gè)域的入邊界節(jié)點(diǎn)計(jì)算出每個(gè)域的具體的域內(nèi)路由，并且，信令按照該計(jì)算出的路徑進(jìn)行路由，如圖2所示?；ヂ?lián)網(wǎng)工程任務(wù)組(IETF,The Internet Engineering Task Force)則提出采用PCE進(jìn)行多域路徑的計(jì)算。其中，RFC5441提出了一種基于PCE的反向遞歸路徑計(jì)算(BRPC，Backward-Recursive PCE-Based Computation)算法。該算法過程依賴于相互協(xié)作的PCE之間的通信。路徑計(jì)算客戶端(PCC,PathComputation Client)向其域內(nèi)的PCE發(fā)送路徑計(jì)算請求PCReq消息。該P(yáng)CReq消息在每個(gè)域的PCE之間轉(zhuǎn)發(fā),直到請求到達(dá)負(fù)責(zé)計(jì)算標(biāo)簽交換路徑(LSP,Label Switching Path)目的節(jié)點(diǎn)所在域的PCE。目的域中的PCE,倉ij建一棵由到達(dá)目的節(jié)點(diǎn)的潛在路徑組成的虛擬最短路徑樹(VSPT, Virtual Shortest PathTree),并在路徑計(jì)算響應(yīng)PCRep消息中將此路徑樹發(fā)送給先前的PCE。然后每個(gè)PCE依次增加VSPT，并將其向回發(fā)送，直到源節(jié)點(diǎn)所在域的PCE，此PCE使用VSPT選擇一條最優(yōu)端到端的路徑，并將路徑發(fā)送給PCC，如圖3所示。圖3所示的方法需要參與BRPC算法計(jì)算的各域均支持PCE,并且各域PCE均支持RFC5088洪泛自動發(fā)現(xiàn)功能，使得各域PCE均對其鄰居可知。當(dāng)然 IETF 的 RFC5152 也還提出了每域路徑計(jì)算(Per-domain Routing Computation)方法，其基本原理與OIF的RC方式類似。目前，在實(shí)際應(yīng)用中，存在三種場景1)如果域序列中各域均不支持PCE，則采用OIF RC計(jì)算方式；2)如果域序列中各域均支持PCE，則采用IETF PCEBRPC的計(jì)算方式；3)如果域序列中存在有的域支持PCE，有的不支持，則需要進(jìn)行互通計(jì)算。
對于第3)種場景，目前采用的典型方法如中國專利申請專利公開號為CN101296178A
公開日期為2008年10月29日的專利申請中所述的方法，即采用每域路徑計(jì)算和BRPC各自分段計(jì)算的方式，由前域的邊界節(jié)點(diǎn)判斷下一個(gè)域是否具備PCE，如果具備PCE，則按照第一路徑計(jì)算方式(PCE的BRPC算法)計(jì)算(如圖4中自治系統(tǒng)I中所示)；如果不具備PCE，則按照第二路徑計(jì)算方式(每域路徑計(jì)算算法)計(jì)算(如圖4中自治系統(tǒng)2中所示)。最后，各域依次采用第一路徑計(jì)算方式或第二路徑計(jì)算方式計(jì)算路由，并最終按照計(jì)算出的路由完成信令的建立。這種方法雖然部分解決了互通計(jì)算的問題，但還存在以下缺陷對于應(yīng)用PCE的BRPC計(jì)算的域，仍然需要連續(xù)的域均部署PCE，如果在兩個(gè)部署了 PCE的域之間存在有未部署PCE的域，則不能采用BRPC算法，仍然只能采用每域路徑計(jì)算的方法，這將會大大降低路徑計(jì)算的最優(yōu)性，并且導(dǎo)致路徑計(jì)算的效率低下。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種多域路由計(jì)算方法及裝置、路徑計(jì)算 單元及路由網(wǎng)絡(luò)，能快速高效地計(jì)算出多域中的不同域之間的路由路徑。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種多域路由計(jì)算方法，包括確定網(wǎng)絡(luò)中部署有PCE的域?yàn)閮蓚€(gè)以上時(shí)，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用DDRP計(jì)算路由路徑。優(yōu)選地，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑，包括PCE接收到路徑計(jì)算的觸發(fā)請求后，確定所述PCE所在的域是否為尾域，為尾域時(shí)計(jì)算本域的VSPT，為非尾域時(shí)進(jìn)一步確定所述PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)計(jì)算本域的VSPT，存在時(shí)將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述PCE所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。優(yōu)選地，計(jì)算合并后鏈路拓?fù)涞腣SPT之后，所述方法還包括將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。優(yōu)選地，所述方法還包括計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。優(yōu)選地，所述PCE接收到路徑計(jì)算的觸發(fā)請求，包括所述PCE接收到路徑計(jì)算請求消息；或者，所述PCE接收到VSPT。優(yōu)選地，所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑之后，所述方法還包括從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信令；所述信令路由至VSPT對應(yīng)路由路徑時(shí)，按所述VSPT對應(yīng)路由路徑路由所述信令；所述信令路由至通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑時(shí)，進(jìn)一步計(jì)算未部署PCE的域的松散跳路徑對應(yīng)的域內(nèi)嚴(yán)格跳路徑，并按計(jì)算出的嚴(yán)格跳路徑路由所述信令。一種多域路由計(jì)算裝置，包括確定單元和計(jì)算單元，其中確定單元，用于確定網(wǎng)絡(luò)中部署有PCE的域?yàn)閮蓚€(gè)以上時(shí)，觸發(fā)所述計(jì)算單元；計(jì)算單元，用于在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用DDRP計(jì)算路由路徑。優(yōu)選地，所述計(jì)算單元包括接收子單元、第一確定子單元、第二確定子單元、第一計(jì)算子單元和第二計(jì)算子單元，其中接收子單元，用于接收路徑計(jì)算的觸發(fā)請求；第一確定子單元，用于確定所述計(jì)算單元所屬PCE所在的域是否為尾域，是時(shí)觸發(fā)所述第一計(jì)算子單元；為非尾域時(shí)觸發(fā)所述第二確定子單元；第二確定子單元，用于確定所述計(jì)算單元所屬PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算子單元；存在時(shí)觸發(fā)所述第二計(jì)算子單元；第一計(jì)算子單元，用于計(jì)算所述計(jì)算單元所屬PCE所在的域的VSPT ；第二計(jì)算子單元，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述計(jì)算單元所屬PCE所在的域的鏈路拓?fù)浜喜ⅲ?jì)算合并后鏈路拓?fù)涞腣SPT。優(yōu)選地，所述計(jì)算單元還包括標(biāo)識子單元，用于在所述第二計(jì)算子單元計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述計(jì)算單元所屬PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。優(yōu)選地，所述計(jì)算單元還包括第三確定子單元和發(fā)送子單元，其中第三確定子單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送子單元；發(fā)送子單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的 PCE。優(yōu)選地，所述接收子單元還用于，接收到路徑計(jì)算請求消息；或者，接收到VSPT。優(yōu)選地，所述裝置還包括發(fā)送單元和路由單元，其中發(fā)送單元，用于從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信令； 路由單元，用于在所述信令路由至VSPT對應(yīng)路由路徑時(shí)，按所述VSPT對應(yīng)路由路徑路由所述信令；在所述信令路由至通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑時(shí)，進(jìn)一步計(jì)算未部署PCE的域的松散跳路徑對應(yīng)的域內(nèi)嚴(yán)格跳路徑，并按計(jì)算出的嚴(yán)格跳路徑路由所述信令。一種路徑計(jì)算單元，包括接收單元、第一確定單元、第二確定單元、第一計(jì)算單元和第二計(jì)算單元，其中接收單元，用于接收路徑計(jì)算的觸發(fā)請求；
第一確定單元，用于確定所述路徑計(jì)算單元所在的域是否為尾域，為尾域時(shí)觸發(fā)所述第一計(jì)算單元；為非尾域時(shí)觸發(fā)所述第二確定單元；第二確定單元，用于確定所述路徑計(jì)算單元所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算單元；存在時(shí)觸發(fā)所述第二計(jì)算單元；第一計(jì)算單元，用于計(jì)算所述路徑計(jì)算單元所在的域的虛擬最短路徑樹VSPT ；第二計(jì)算單元，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間 的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述路徑計(jì)算單元所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。優(yōu)選地，所述路徑計(jì)算單元還包括標(biāo)識單元，用于在所述第二計(jì)算單元計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述路徑計(jì)算單元所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。優(yōu)選地，所述路徑計(jì)算單元還包括第三確定單元和發(fā)送單元，其中第三確定單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送單元；發(fā)送單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。優(yōu)選地，所述接收單元還用于，接收路徑計(jì)算請求消息；或者，接收VSPT。一種路由網(wǎng)絡(luò)，包括有一個(gè)以上的路由域，所述路由域中設(shè)置有前述的路徑計(jì)算單元。本發(fā)明中，確定網(wǎng)絡(luò)中部署有PCE的域?yàn)閮蓚€(gè)以上時(shí)，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用反向遞歸路徑計(jì)算BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用域間路由協(xié)議DDRP計(jì)算路由路徑。采用BRPC方式計(jì)算路由路徑具體為PCE接收到路徑計(jì)算的觸發(fā)請求后，確定所述PCE所在的域是否為尾域，為尾域時(shí)計(jì)算本域的虛擬最短路徑樹VSPT，為非尾域時(shí)進(jìn)一步確定所述PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)計(jì)算本域的虛擬最短路徑樹VSPT，存在時(shí)將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述PCE所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。本發(fā)明的技術(shù)方案針對網(wǎng)絡(luò)中已部署PCE的域和未部署PCE的域的混合組網(wǎng)情況，將未部署PCE的域的域拓?fù)渥鳛樵瑽RPC算法計(jì)算過程中域間鏈路的擴(kuò)展拓?fù)?，并在每個(gè)PCE的BRPC計(jì)算時(shí)使用該拓?fù)渖杀居虻奶摂M最短路徑樹，從而解決了由于未部署PCE的域的存在造成無法實(shí)施BRPC算法的問題，改善了路徑的最優(yōu)性。


圖1為采用RC的DDRP拓?fù)渖墒疽鈭D；圖2為采用RC的多域路徑計(jì)算示意圖；圖3為采用PCE的多域路徑計(jì)算示意圖；圖4為多域路由互通計(jì)算示意圖；圖5為本發(fā)明的多域路由計(jì)算示意圖6為本發(fā)明實(shí)施例一的多域路由計(jì)算示意圖；圖7為本發(fā)明實(shí)施例二的多域路由計(jì)算示意圖；圖8為本發(fā)明實(shí)施例三的多域路由計(jì)算示意圖；圖9為本發(fā)明實(shí)施例的多域路由計(jì)算裝置的組成結(jié)構(gòu)示意圖；圖10為本發(fā)明實(shí)施例的多域路由計(jì)算裝置的計(jì)算單元的組成結(jié)構(gòu)示意圖；圖11為本發(fā)明實(shí)施例的路徑計(jì)算單元的組成結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的，技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)施例并參照附圖，對 本發(fā)明進(jìn)一步詳細(xì)說明。本發(fā)明針對網(wǎng)絡(luò)中已部署PCE的域和未部署PCE的域的混合組網(wǎng)，對現(xiàn)有BRPC算 法進(jìn)行擴(kuò)展，將未部署PCE的域的域拓?fù)渥鳛樵瑽RPC算法計(jì)算過程中域間鏈路的擴(kuò)展拓 撲，并在每個(gè)PCE的BRPC計(jì)算時(shí)使用該拓?fù)渖杀居虻奶摂M最短路徑樹。首先，在實(shí)施跨 域路徑計(jì)算之前，對于未部署PCE的域，采用RC的DDRP，洪泛各自的域拓?fù)?，包括域間鏈路、 域內(nèi)抽象鏈路和域邊界節(jié)點(diǎn)的信息。對于部署PCE的域則需要配置其PCE鄰居信息或采用 RFC5088的要求洪泛PCE的自動發(fā)現(xiàn)信息以便自動獲得PCE鄰居信息。然后，開始實(shí)施跨域 路徑計(jì)算，如果尚未到配置PCE的域，則一直采用每域路徑計(jì)算方法算路，直到信令到達(dá)配 置PCE的域，則該域PCE作為BRPC算法的首域PCE，沿域序列，依次發(fā)送路徑計(jì)算請求，直到 域序列中最后一個(gè)配置PCE的域的PCE結(jié)束，該域PCE作為BRPC算法的尾域PCE。在該首 域PCE和尾域PCE之間采用BRPC算法計(jì)算，對于其中存在的未配置PCE的域的域拓?fù)?，?其作為域間鏈路的擴(kuò)展拓?fù)?，由其最鄰近的上游域PCE在BRPC計(jì)算時(shí)使用。當(dāng)整個(gè)BRPC 過程完成時(shí)，部署PCE的域中路徑段表示為嚴(yán)格跳路徑，而未部署PCE的域中路徑段表示為 松散跳路徑。最后，沿BRPC計(jì)算出的路由建立信令，對于嚴(yán)格跳路徑，直接建立信令即可。 對于松散跳路徑，則在每個(gè)域內(nèi)完成具體域內(nèi)路徑算路，并建立信令。如果域序列中在最后 一個(gè)部署PCE的域后還存在未部署PCE的域，則繼續(xù)采用每域路徑計(jì)算算法計(jì)算路由，直到 到達(dá)目的節(jié)點(diǎn)，則本次多域路由互通計(jì)算完成。本發(fā)明擴(kuò)展了 BRPC算法的使用場景，使得域序列中僅需最少兩個(gè)域部署PCE就能 使用BRPC算法，并且對這兩個(gè)部署PCE的域在域序列中的相對位置沒有限制。當(dāng)然，二者 越靠近兩端，則本發(fā)明方法的優(yōu)勢越明顯。并且，對于部署PCE的域和未部署PCE的域在域 序列中相互間隔的情況下，本發(fā)明的技術(shù)方案也可以僅采用一次BRPC計(jì)算過程完成計(jì)算， 最大程度地保證路徑最優(yōu)性。本發(fā)明的技術(shù)方案對域序列的指定或計(jì)算沒有限制，已部署PCE的域和未部署 PCE的域可以在域序列中任意排列。并且，對于未部署PCE的域的域間拓?fù)浜榉汉蚉CE的鄰 居發(fā)現(xiàn)均為現(xiàn)有技術(shù)，無需針對本發(fā)明方法進(jìn)行擴(kuò)展。如圖5(a)所示，假定需要計(jì)算從SN(源節(jié)點(diǎn))到DN(目的節(jié)點(diǎn))的多域路由，其 中經(jīng)過的域存在部署了 PCE的域，以及未部署PCE的域。下面將采用本發(fā)明方法描述其計(jì) 算過程。本發(fā)明中，作如下約定1)AS(0),AS(N):分別表示多域路由互通計(jì)算的源節(jié)點(diǎn)所在域和目的節(jié)點(diǎn)所在域；2) AS (I), AS (η):表示多域路由域序列中第一個(gè)部署PCE的域和最后一個(gè)部署了PCE的域；3)AS(i):表示多域路由域序列中某個(gè)未部署PCE的域；
4)AS(1-l):表示AS⑴域的最臨近的上游域中部署了 PCE的域；5)AS(i+l):表示AS⑴域的最臨近的下游域中部署了 PCE的域；6) PCE (I)、PCE (n)、PCE (i_l)、PCE (i+1)分別表示 AS (I)、AS (η)、AS (i_l)、AS(i+l)所對應(yīng)的PCE單元；7) SN、DN :分別表示AS (O)中的源節(jié)點(diǎn)和AS (N)中的目的節(jié)點(diǎn)；8)SN’、DN’^*AS(1)的信令到達(dá)的入口邊界節(jié)點(diǎn)和AS (η)的信令離開的出口邊界節(jié)點(diǎn)；9)BN_en、BN-ex :分別表示各域中的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)；10)A1、A2、A3、A4、B1、B2、B3、B4、C1、C2 :表示 AS (i_l)、AS (i)、AS (i+1)的邊界節(jié)點(diǎn)。上述約定僅為方便描述本發(fā)明方法所使用，并不限定本發(fā)明的組網(wǎng)的方式。由于本發(fā)明的方法不涉及域序列的確定，因此，所有本發(fā)明方法均基于給定的域序列(域經(jīng)過序列，如 ASl- > AS2- > AS3)。本發(fā)明多域路由互通計(jì)算的過程描述如下步驟1:各域均采用DDRP通告其域間拓?fù)湫畔ⅲㄓ蜻吔绻?jié)點(diǎn)、域間鏈路和域內(nèi)抽象鏈路，如采用圖1所示方式。步驟2 :各部署有PCE的域的PCE均通過洪泛PCE自動發(fā)現(xiàn)信息，獲得PCE的鄰居關(guān)系。對于沒有部署PCE的域則不會洪泛PCE自動發(fā)現(xiàn)信息。通過SN或BN-en查找本域PCE自動發(fā)現(xiàn)信息來判斷本域是否部署了 PCE。步驟3 :如圖5(a)所示,從AS (O)開始依次沿域序列，由SN或BN_en判斷本域是否是部署PCE的域I)如果不是部署PCE的域，并且沒有到達(dá)AS (N)，則采用每域路徑計(jì)算方法計(jì)算該域路由(本域BN-en到本域BN_ex),并由該域BN_ex選擇下一個(gè)域的BN_en。并將信令路由到該BN-en。重復(fù)執(zhí)行步驟3 ;2)如果是部署PCE的域，執(zhí)行步驟4 ；3)如果不是部署PCE的域，并且已經(jīng)到達(dá)AS (N)，則采用每域路徑計(jì)算方法計(jì)算該域路由(本域BN-en到DN)，并將信令路由到DN，執(zhí)行步驟8 ；步驟4:PCE⑴將AS⑴作為BRPC計(jì)算的首域，并根據(jù)PCE的鄰居關(guān)系，找到域序列中最后一個(gè)部署PCE的域AS (η)，并作為BRPC計(jì)算的尾域。AS (I)將目前信令到達(dá)本域的入邊界節(jié)點(diǎn)作為BRPC算路的源節(jié)點(diǎn)，并且根據(jù)DDRP域間拓?fù)?，選擇AS (η)的出口邊界節(jié)點(diǎn)作為BRPC算路的目的節(jié)點(diǎn)。PCE⑴沿PCE序列發(fā)送BRPC路徑計(jì)算請求消息，直到PCE (η)，如圖5(a)所示；步驟5 :在BRPC的處理過程中，對于i = η到1，AS⑴做如下處理I)如果i =n,AS(n)的PCE (η)按照一般BRPC的尾域計(jì)算方法,計(jì)算本域VSPT (η)樹，并將VSPT (η)樹承載于路由計(jì)算響應(yīng)消息中發(fā)送給上游域PCE，重復(fù)執(zhí)行步驟5 ;
2)如果I < i <n，對于每個(gè)AS⑴，進(jìn)一步的，根據(jù)AS⑴是否部署PCE，分別按照方法A和方法B處理方法A (已部署PCE):A-1 AS (i)的PCE (i)按照一般BRPC的中間域計(jì)算方法，計(jì)算本域VSPT (i)樹，并將VSPT(i)樹插入到路由計(jì)算響應(yīng)消息中，由PCE(i)發(fā)送給上游域PCE處理，重復(fù)執(zhí)行步驟5 ;方法B (未部署PCE)B-1 :如圖5(b)所示，PCE(i+1)將VSPT(i+l)通過路徑計(jì)算響應(yīng)消息發(fā)送給PCE (1-Ι)。PCE (1-Ι)根據(jù)BRPC算法，需計(jì)算Al和A2到目的節(jié)點(diǎn)DN的VSPT樹。其中AS⑴ 域拓?fù)錇橛蜷g鏈路(A3-B1、A4-B2、B3-C1、B4-C2)、域內(nèi)抽象鏈路(B1-B3、B1-B4、B2-B3、B2-B4)；B-2 :如圖5(c)所示，PCE (1-Ι)將AS⑴的域拓?fù)湟暈楸居?AS(1-l))出邊界節(jié)點(diǎn)(A3/A4)到下游域(AS(i+1))入邊界節(jié)點(diǎn)C1/C2的域間鏈路擴(kuò)展拓?fù)?，和AS(1-l)中的域內(nèi)實(shí)際拓?fù)?A1/A2到A3/4)合并作為本域BRPC計(jì)算使用的拓?fù)洌籅-3 :如圖5(c)所示，PCE(1-l)計(jì)算A1/A2到C1/C2的最短路徑，并與下游域VSPT (i+1)樹拼接，計(jì)算本域VSPT (1-ι)樹，其中，特別的，VSPT (1-ι)在AS(i)中的路徑采用松散跳路徑方式表示，而在AS (1-ι)中路徑采用嚴(yán)格跳路徑方式表示。PCE (1-ι)將VSPT (1-ι)樹承載于路由計(jì)算響應(yīng)消息中，由PCE (1-ι)發(fā)送給上游域PCE處理，重復(fù)執(zhí)行步驟5 ;3)如果i = I’AS (I)的PCE⑴按照一般BRPC的首域計(jì)算方法，計(jì)算本域VSPT (I)樹，并生成SN’到DN’的最終路徑，執(zhí)行步驟6 ；步驟6 :信令從SN’開始，沿計(jì)算出的SN’到DN’路徑進(jìn)行路由。進(jìn)一步的，對于路由中對于以嚴(yán)格跳路徑方式表示的路徑直接進(jìn)行路由；對于以松散跳路徑方式表示的路徑則在該域發(fā)起兩個(gè)松散跳路徑之間的域內(nèi)計(jì)算過程，計(jì)算方式與一般單域中計(jì)算過程一致，并執(zhí)行步驟7;步驟7:信令到達(dá)DN’，后續(xù)各域均為未部署PCE的域，采用一般每域路徑計(jì)算方法計(jì)算路由，并路由信令，直到信令到達(dá)DN，執(zhí)行步驟8 ；步驟8 :多域路由互通計(jì)算完成。實(shí)施例一本示例的應(yīng)用場景為首域和尾域?yàn)椴渴餚CE的域，中間域?yàn)槲床渴餚CE的域。如圖6所示，給出了四個(gè)六5郵(1)45(2)45(3)45(4))，其中六5(1)和AS(4)部署了 PCE (分別為PCE(I)和PCE (4))，而AS (2)和AS (3)未部署PCE。Rl和R15為多域路徑計(jì)算的源節(jié)點(diǎn)和目的節(jié)點(diǎn)。拓?fù)渲墟溌反鷥r(jià)均為I。各域的域間拓?fù)湟呀?jīng)通過DDRP洪泛，并且PCE的自動發(fā)現(xiàn)信息也按照RFC5088的要求洪泛出來。PCE(I)和PCE(4)可以看到域間拓?fù)洌⑶医⒘?PCE的鄰居關(guān)系。多域路由計(jì)算過程如下(I)路徑計(jì)算請求消息從Rl發(fā)送到PCE⑴，要求PCE⑴計(jì)算Rl到R15的多域路徑;(2)PCE⑴根據(jù)域序列，以及PCE的自動發(fā)現(xiàn)信息中PCE的鄰居關(guān)系，確定域序列中最后一個(gè)PCE為PCE (4)，對應(yīng)域?yàn)锳S (4)，向PCE (4)轉(zhuǎn)發(fā)路徑計(jì)算請求消息；
(3) PCE (4)計(jì)算本域的VSPT樹，記為VSPT (4)，并將VSPT (4)承載于路徑計(jì)算響應(yīng)消息中返回給PCE (I)；(4) PCE (I)收到PCE (4)的VSPT (4)后，將域間拓?fù)渲蠥S (2)和AS (3)中的域間鏈路、域內(nèi)抽象鏈路(虛線所示)作為PCE(I)和PCE(4)之間的域間鏈路擴(kuò)展拓?fù)?，然后，由PCE(I)將其本域域內(nèi)拓?fù)?，以及域間鏈路擴(kuò)展拓?fù)浜喜?，?jì)算Rl到R13和Rl到R14的最優(yōu)路徑，并和VSPT (4)中路徑進(jìn)行拼接，形成VSPT (I),也即端到端路徑，表示為ERO (顯示路由對象)R1-R2-R4-R7-R9-R11-R13-R15 ；(5)信令沿 ERO 路由到 R4, ERO = R4-R7-R9-R11-R13-R15 ；(6)R4-R7為松散跳路徑，在R4計(jì)算R4到R7的域內(nèi)路徑，為R4-R6-R7，擴(kuò)展ERO為 R4-R6-R7-R9-R11-R13-R15，沿 ERO 路由到 R9, ERO = R9-R11-R13-R15 ；
(7)R9-R11為松散跳路徑，在R9計(jì)算R9-R11的域內(nèi)路徑，為R9-R11，擴(kuò)展ERO為R9-R11-R13-R15，沿 ERO 路由到 Rll, ERO = R11-R13-R15 ；(8)R11-R13-R15均為嚴(yán)格跳路徑，依次路由信令，信令到達(dá)R15，R1到R15的多域路徑計(jì)算過程結(jié)束。實(shí)施例二本示例的應(yīng)用場景為中間域?yàn)椴渴餚CE的域，首域和尾域?yàn)槲床渴餚CE的域。如圖7 所示，給出了四個(gè) AS(AS(1)、AS(2)、AS(3)、AS(4))，其中 AS ⑵和 AS (3)部署了 PCE(分別為PCE(2)和PCE(3))，而AS(I)和AS(4)未部署PCE。Rl和R15為多域路徑計(jì)算的源節(jié)點(diǎn)和目的節(jié)點(diǎn)。拓?fù)渲墟溌反鷥r(jià)均為I。各域的域間拓?fù)湟呀?jīng)通過DDRP洪泛，并且PCE的自動發(fā)現(xiàn)信息也按照RFC5088的要求洪泛出來。PCE (2)和PCE (3)可以看到域間拓?fù)?，并且建立?PCE的鄰居關(guān)系。則多域路由計(jì)算過程如下(I)Rl發(fā)現(xiàn)本域沒有部署PCE，采用每域路徑計(jì)算方法，計(jì)算得到Rl到R2的路徑為R1-R2，并將信令路由到R2，并由R2選擇下一個(gè)域的入口邊界節(jié)點(diǎn)為R4，信令沿路由到達(dá)AS⑵的入邊界節(jié)點(diǎn)R4 ；(2) AS (2)的R4發(fā)現(xiàn)本域部署了 PCE，則向PCE (2)發(fā)起B(yǎng)RPC路徑計(jì)算請求消息；(3) PCE (2)根據(jù)域序列以及PCE的自動發(fā)現(xiàn)信息中PCE的鄰居關(guān)系，確定域序列中最后一個(gè)PCE為PCE (3)，對應(yīng)域?yàn)锳S (3)。PCE (2)以R4為BRPC計(jì)算的源節(jié)點(diǎn)，并選擇PCE (3)的出口邊界節(jié)點(diǎn)Rll作為BRPC計(jì)算的目的節(jié)點(diǎn)，向PCE (3)轉(zhuǎn)發(fā)路徑計(jì)算請求消息；(4) PCE (3)計(jì)算本域的VSPT樹，記為VSPT (3)，并將VSPT (3)承載于路徑計(jì)算響應(yīng)消息中返回給PCE (2)； (5) PCE⑵返回路徑計(jì)算響應(yīng)消息給R3節(jié)點(diǎn)，路徑ERO為R4-R6-R7—R9_R11，該ERO中均為嚴(yán)格跳路徑；(6)信令沿ERO中的嚴(yán)格跳路徑路由到R11，并由Rll選擇下一個(gè)域的入口節(jié)點(diǎn)為R13 ；(7) AS (4)的R13發(fā)現(xiàn)本域未部署PCE，則采用每域路徑計(jì)算方法，計(jì)算本域路由，選擇R13-R15的路徑，并將信令路由到R15，則多域路徑計(jì)算過程結(jié)束。實(shí)施例三本示例的應(yīng)用場景為部署PCE的域和未部署PCE的域間隔排列。如圖8 所示，給出了五個(gè) AS (AS (I)、AS ⑵、AS (3)、AS ⑷、AS (5))，其中 AS (I)、AS(3)、AS(5)部署了 PCE(分別為 PCE(I)、PCE(3)、PCE(5))，而 AS(2)和 AS⑷未部署 PCE。Rl和R19為多域路徑計(jì)算的源節(jié)點(diǎn)和目的節(jié)點(diǎn)。拓?fù)渲墟溌反鷥r(jià)均為I。各域的域間拓?fù)湟呀?jīng)通過DDRP洪泛，并且PCE的自動發(fā)現(xiàn)信息也按照RFC5088的要求洪泛出來。PCE(I)、PCE(3), PCE(5)可以看到域間拓?fù)洌⑶医⒘?PCE的鄰居關(guān)系。則多域路由計(jì)算過程如下(I)Rl發(fā)現(xiàn)本域部署了 PCE，向本域PCE⑴請求多域路徑計(jì)算。(2) PCE (I)根據(jù)域序列以及PCE的自動發(fā)現(xiàn)信息中的PCE的鄰居關(guān)系，確定域序列中最后一個(gè)PCE為PCE (5)，對于域?yàn)锳S (5)。PCE(I)以Rl為BRPC計(jì)算的源節(jié)點(diǎn)，R19為BRPC計(jì)算的目的節(jié)點(diǎn)，向下游域PCE轉(zhuǎn)發(fā)路徑計(jì)算請求 消息；(3)PCE(3)收到路徑計(jì)算請求消息，并繼續(xù)轉(zhuǎn)發(fā)給PCE(5)；(4) PCE (5)判斷 R19 即為本域節(jié)點(diǎn)，計(jì)算本域 VSPT (5)樹(ER01 R17-R19, ER02 R18-R19)，并通過路徑計(jì)算響應(yīng)消息返回給PCE (3)； (5) PCE (3)收到PCE (5)的VSPT (5)后，將域間拓?fù)渲蠥S (4)的域間鏈路、域內(nèi)抽象鏈路(虛線所示)作為PCE(3)和PCE(5)之間的域間鏈路擴(kuò)展拓?fù)?，然后，由PCE(3)將其本域域內(nèi)拓?fù)洌约坝蜷g鏈路擴(kuò)展拓?fù)浜喜?，?jì)算R9/R10到R17/R18的最優(yōu)路徑，并和VSPT(5)中路徑進(jìn)行拼接，形成VSPT(3)，表示為ERO(顯示路由對象)R9-R11-R13-R15-R17-R19 和 R10-R11-R13-R15-R17-R19，并通過路徑計(jì)算響應(yīng)消息返回給PCE ⑴；(6)PCE⑴收到PCE(3)的VSPT(3)后，將域間拓?fù)渲蠥S⑵的域間鏈路、域內(nèi)抽象鏈路(虛線所示)作為PCE(I)和PCE (3)之間的域間鏈路擴(kuò)展拓?fù)洌缓?，由PCE(I)將其本域域內(nèi)拓?fù)?，以及域間鏈路擴(kuò)展拓?fù)浜喜?，?jì)算Rl到R9/R10的最優(yōu)路徑，并和VSPT(3)中路徑進(jìn)行拼接，形成VSPT(I)，即為端到端路徑，表示為ER0(顯示路由對象)R1-R2-R4-R7-R9-R11-R13-R15-R17-R19，并通過路徑計(jì)算響應(yīng)消息返回給Rl ；(7)Rl接收到路徑計(jì)算響應(yīng)消息后，沿ERO路徑路由到R4，ERO為R4-R7-R9-R11-R13-R15-R17-R19 ；⑶R4發(fā)現(xiàn)R4-R7為松散跳路徑，發(fā)起本域的域內(nèi)計(jì)算過程，得到R4-R6-R7路徑，并將信令路由到 R7，ERO 為R7-R9-R11-R13-R15-R17-R19 ；(9)R7信令沿嚴(yán)格跳路徑繼續(xù)路由到R13，ERO為R13-R15-R17_R19 ；(10)R13發(fā)現(xiàn)R13-R15為松散跳路徑，發(fā)起本域的域內(nèi)計(jì)算過程，得到R13-R15路徑，并將信令路由到R17, ERO為R17-R19 ；(11)R17根據(jù)嚴(yán)格跳路徑繼續(xù)路信令到R19，則多域路徑計(jì)算過程結(jié)束。由于多域路由互通計(jì)算中部署PCE的域和未部署PCE的域存在很多種組合，本發(fā)明的技術(shù)方案不限于上述實(shí)施例。圖9為本發(fā)明實(shí)施例的多域路由計(jì)算裝置的組成結(jié)構(gòu)示意圖，如圖9所示，本發(fā)明實(shí)施例的多域路由計(jì)算裝置包括確定單元90和計(jì)算單元91，其中確定單元90，用于確定網(wǎng)絡(luò)中部署有PCE的域?yàn)閮蓚€(gè)以上時(shí)，觸發(fā)所述計(jì)算單元90 ；計(jì)算單元91，用于在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用域間路由協(xié)議DDRP計(jì)算路由路徑。圖10為本發(fā)明實(shí)施例的多域路由計(jì)算裝置的計(jì)算單元91的組成結(jié)構(gòu)示意圖，如圖10所示，本發(fā)明實(shí)施例的計(jì)算單元91包括接收子單元910、第一確定子單元911、第二確定子單元912、第一計(jì)算子單元913和第二計(jì)算子單元914，其中接收子單元910，用于接收路徑計(jì)算的觸發(fā)請求；第一確定子單元911，用于確定所述計(jì)算單元91所屬PCE所在的域是否為尾域，是時(shí)觸發(fā)所述第一計(jì)算子單元913 ;為非尾域時(shí)觸發(fā)所述第二確定子單元912 ；第二確定子單元912，用于確定所述計(jì)算單元91所屬PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算子單元 913 ;存在時(shí)觸發(fā)所述第二計(jì)算子單元；第一計(jì)算子單元913，用于計(jì)算所述計(jì)算單元91所屬PCE所在的域的虛擬最短路徑樹VSPT ；第二計(jì)算子單元914，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述計(jì)算單元91所屬PCE所在的域的鏈路拓?fù)浜喜ⅲ?jì)算合并后鏈路拓?fù)涞腣SPT。在圖10所示的計(jì)算單元91的基礎(chǔ)上,本實(shí)施例的計(jì)算單元91還包括標(biāo)識子單元(圖10未示出)，用于在所述第二計(jì)算子單元914計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述計(jì)算單元91所屬PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。在圖10所示的計(jì)算單元91的基礎(chǔ)上，計(jì)算單元91還包括第三確定子單元(圖10未示出)和發(fā)送子單元(圖10未示出)，其中第三確定子單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送子單元；發(fā)送子單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的 PCE。上述接收子單元910還用于，接收路徑計(jì)算請求消息；或者，接收VSPT。在圖9所示的多域路由計(jì)算裝置的基礎(chǔ)上，本實(shí)施例的多域路由計(jì)算裝置還包括發(fā)送單元(圖9中未示出)和路由單元(圖9中未示出)，其中發(fā)送單元，用于從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信令；路由單元，用于在所述信令路由至VSPT對應(yīng)路由路徑時(shí)，按所述VSPT對應(yīng)路由路徑路由所述信令；在所述信令路由至通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑時(shí)，進(jìn)一步計(jì)算未部署PCE的域的松散跳路徑對應(yīng)的域內(nèi)嚴(yán)格跳路徑，并按計(jì)算的嚴(yán)格跳路徑路由所述信令。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖9中所示的多域路由計(jì)算裝置中的各處理單元、處理子單元的實(shí)現(xiàn)功能可參照前述多域路由計(jì)算方法的相關(guān)描述而理解。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖9所示的多域路由計(jì)算裝置中各處理單元、處理子單元的功能可通過運(yùn)行于處理器上的程序而實(shí)現(xiàn)，也可通過具體的邏輯電路而實(shí)現(xiàn)。圖11為本發(fā)明實(shí)施例的路徑計(jì)算單元的組成結(jié)構(gòu)示意圖，如圖11所示，本發(fā)明實(shí)施例的路徑計(jì)算單元包括接收單元1110、第一確定單元1111、第二確定單元1112、第一計(jì)算單元1113和第二計(jì)算單元1114，其中接收單元1110,用于接收路徑計(jì)算的觸發(fā)請求；第一確定單元1111，用于確定該路徑計(jì)算單元所在的域是否為尾域，是時(shí)觸發(fā)所述第一計(jì)算單元1113 ;為非尾域時(shí)觸發(fā)所述第二確定單元1112 ；第二確定單元1112，用于確定該路徑計(jì)算單元所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算單元1113 ;存在時(shí)觸發(fā)所述第二計(jì)算單元；第一計(jì)算單元1113，用于計(jì)算該路徑計(jì)算單元所在的域的虛擬最短路徑樹VSPT ；
第二計(jì)算單元1114，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)洌⑴c該路徑計(jì)算單元所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。在圖11所示的路徑計(jì)算單元的基礎(chǔ)上，本實(shí)施例的路徑計(jì)算單元還包括標(biāo)識單元(圖11未示出)，用于在所述第二計(jì)算單元1114計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述路徑計(jì)算單元所屬PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。在圖11所示的路徑計(jì)算單元的基礎(chǔ)上，本實(shí)施例的路徑計(jì)算單元還包括第三確定單元(圖11未示出)和發(fā)送單元(圖11未示出)，其中第三確定單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送單元；發(fā)送單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。上述接收單元1110還用于，接收路徑計(jì)算請求消息；或者，接收VSPT。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖11中所示的路徑計(jì)算單元中的各處理單元的實(shí)現(xiàn)功能可參照前述多域路由計(jì)算方法的相關(guān)描述而理解。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖11所示的路徑計(jì)算單元中各處理單元的功能可通過運(yùn)行于處理器上的程序而實(shí)現(xiàn)，也可通過具體的邏輯電路而實(shí)現(xiàn)。本發(fā)明還記載了一種路由網(wǎng)絡(luò)，包括有一個(gè)以上的路由域，所述路由域中設(shè)置有上述的路徑計(jì)算單元。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各處理單元或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，其可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，其可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲在存儲裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種多域路由計(jì)算方法，其特征在于，所述方法包括 確定網(wǎng)絡(luò)中部署有路徑計(jì)算單元PCE的域?yàn)閮蓚€(gè)以上時(shí)，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用反向遞歸路徑計(jì)算BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用域間路由協(xié)議DDRP計(jì)算路由路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑，包括 PCE接收到路徑計(jì)算的觸發(fā)請求后，確定所述PCE所在的域是否為尾域，為尾域時(shí)計(jì)算本域的虛擬最短路徑樹VSPT，為非尾域時(shí)進(jìn)一步確定所述PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)計(jì)算本域的VSPT，存在時(shí)將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)洌⑴c所述PCE所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，計(jì)算合并后鏈路拓?fù)涞腣SPT之后，所述方法還包括 將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括 計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述PCE接收到路徑計(jì)算的觸發(fā)請求，包括 所述PCE接收到路徑計(jì)算請求消息； 或者，所述PCE接收到VSPT。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用BRPC方式計(jì)算路由路徑之后，所述方法還包括 從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信令； 所述信令路由至VSPT對應(yīng)路由路徑時(shí)，按所述VSPT對應(yīng)路由路徑路由所述信令； 所述信令路由至通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑時(shí)，進(jìn)一步計(jì)算未部署PCE的域的松散跳路徑對應(yīng)的域內(nèi)嚴(yán)格跳路徑，并按計(jì)算出的嚴(yán)格跳路徑路由所述信令。
7.一種多域路由計(jì)算裝置，其特征在于，所述裝置包括確定單元和計(jì)算單元，其中 確定單元，用于確定網(wǎng)絡(luò)中部署有路徑計(jì)算單元PCE的域?yàn)閮蓚€(gè)以上時(shí)，觸發(fā)所述計(jì)算單元； 計(jì)算單元，用于在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用反向遞歸路徑計(jì)算BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用域間路由協(xié)議DDRP計(jì)算路由路徑。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述計(jì)算單元包括接收子單元、第一確定子單元、第二確定子單元、第一計(jì)算子單元和第二計(jì)算子單元，其中 接收子單元，用于接收路徑計(jì)算的觸發(fā)請求； 第一確定子單元，用于確定所述計(jì)算單元所屬PCE所在的域是否為尾域，是時(shí)觸發(fā)所述第一計(jì)算子單元；為非尾域時(shí)觸發(fā)所述第二確定子單元；第二確定子單元，用于確定所述計(jì)算單元所屬PCE所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算子單元；存在時(shí)觸發(fā)所述第二計(jì)算子單元； 第一計(jì)算子單元，用于計(jì)算所述計(jì)算單元所屬PCE所在的域的虛擬最短路徑樹VSPT ； 第二計(jì)算子單元，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述計(jì)算單元所屬PCE所在的域的鏈路拓?fù)浜喜?，?jì)算合并后鏈路拓?fù)涞腣SPT。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述計(jì)算單元還包括標(biāo)識子單元，用于在所述第二計(jì)算子單元計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述計(jì)算單元所屬PCE所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述計(jì)算單元還包括第三確定子單元和發(fā)送子單元，其中 第三確定子單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送子單元； 發(fā)送子單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述接收子單元還用于，接收到路徑計(jì)算請求消息；或者，接收到VSPT。
12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括發(fā)送單元和路由單元，其中 發(fā)送單元，用于從源節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送信令； 路由單元，用于在所述信令路由至VSPT對應(yīng)路由路徑時(shí)，按所述VSPT對應(yīng)路由路徑路由所述信令；在所述信令路由至通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑時(shí)，進(jìn)一步計(jì)算未部署PCE的域的松散跳路徑對應(yīng)的域內(nèi)嚴(yán)格跳路徑，并按計(jì)算出的嚴(yán)格跳路徑路由所述信令。
13.—種路徑計(jì)算單元，其特征在于，所述路徑計(jì)算單元包括接收單元、第一確定單元、第二確定單元、第一計(jì)算單元和第二計(jì)算單元，其中 接收單元，用于接收路徑計(jì)算的觸發(fā)請求； 第一確定單元，用于確定所述路徑計(jì)算單元所在的域是否為尾域，為尾域時(shí)觸發(fā)所述第一計(jì)算單元；為非尾域時(shí)觸發(fā)所述第二確定單元； 第二確定單元，用于確定所述路徑計(jì)算單元所在的域與域序列中下游的下一部署PCE的域之間是否存在未部署PCE的域，不存在時(shí)觸發(fā)所述第一計(jì)算單元；存在時(shí)觸發(fā)所述第二計(jì)算單元； 第一計(jì)算單元，用于計(jì)算所述路徑計(jì)算單元所在的域的虛擬最短路徑樹VSPT ; 第二計(jì)算單元，用于將所述未部署PCE的域的域內(nèi)抽象鏈路、未部署PCE的域之間的域間鏈路作為擴(kuò)展鏈路拓?fù)?，并與所述路徑計(jì)算單元所在的域的鏈路拓?fù)浜喜ⅲ?jì)算合并后鏈路拓?fù)涞腣SPT。
14.根據(jù)權(quán)利要求13所述的路徑計(jì)算單元，其特征在于，所述路徑計(jì)算單元還包括標(biāo)識單元，用于在所述第二計(jì)算單元計(jì)算合并后鏈路拓?fù)涞腣SPT之后，將通過擴(kuò)展鏈路拓?fù)溆?jì)算的VSPT對應(yīng)路由路徑、通過所述路徑計(jì)算單元所在的域計(jì)算的VSPT對應(yīng)路由路徑標(biāo)識為不同類型的路由路徑。
15.根據(jù)權(quán)利要求14所述的路徑計(jì)算單元，其特征在于，所述路徑計(jì)算單元還包括第三確定單元和發(fā)送單元，其中 第三確定單元，用于在計(jì)算出VSPT之后，確定所述PCE所在的域?yàn)樗鰞蓚€(gè)以上部署有PCE的域中的非首域時(shí)，觸發(fā)所述發(fā)送單元； 發(fā)送單元，用于將所計(jì)算出的VSPT發(fā)送給域序列中上游的下一部署有PCE的域的PCE。
16.根據(jù)權(quán)利要求15所述的路徑計(jì)算單元，其特征在于，所述接收單元還用于，接收路徑計(jì)算請求消息；或者，接收VSPT。
17.—種路由網(wǎng)絡(luò)，包括有一個(gè)以上的路由域，其特征在于，所述路由域中設(shè)置有權(quán)利要求13至16任一項(xiàng)所述的路徑計(jì)算單元。
全文摘要
本發(fā)明公開了一種多域路由計(jì)算方法，包括確定網(wǎng)絡(luò)中部署有路徑計(jì)算單元PCE的域?yàn)閮蓚€(gè)以上時(shí)，在所述兩個(gè)以上部署有PCE的域中的首域PCE和尾域PCE之間采用反向遞歸路徑計(jì)算BRPC方式計(jì)算路由路徑，在所述兩個(gè)以上部署有PCE的域之外的域采用域間路由協(xié)議DDRP計(jì)算路由路徑。本發(fā)明同時(shí)公開了一種多域路由計(jì)算裝置、路徑計(jì)算單元及路由網(wǎng)絡(luò)。本發(fā)明能大大提高路徑計(jì)算的最優(yōu)性，路徑計(jì)算的效率相當(dāng)高。
文檔編號H04L12/733GK103023774SQ20121050516
公開日2013年4月3日 申請日期2012年11月30日 優(yōu)先權(quán)日2012年11月30日
發(fā)明者盧剛, 王大江 申請人:中興通訊股份有限公司