專利名稱：一種路徑計(jì)算方法、設(shè)備及通信系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種路徑計(jì)算方法、路徑計(jì)算客戶端、路徑計(jì)算單元及通信系統(tǒng)。
背景技術(shù)：
客戶網(wǎng)絡(luò)的設(shè)備之間由服務(wù)網(wǎng)絡(luò)提供的物理通道互相連接，具體是服務(wù)網(wǎng)絡(luò)的兩端(源端和目的端)設(shè)備分別與兩個客戶網(wǎng)絡(luò)設(shè)備連接。當(dāng)有信號傳輸時，服務(wù)網(wǎng)絡(luò)的源端設(shè)備將客戶網(wǎng)絡(luò)信號封裝適配成服務(wù)網(wǎng)絡(luò)中可以傳送的承載信號，并傳送到服務(wù)網(wǎng)絡(luò)的目的端，服務(wù)側(cè)網(wǎng)絡(luò)的目的端再將客戶信號還原，送入客戶網(wǎng)絡(luò)設(shè)備；當(dāng)客戶網(wǎng)絡(luò)信號速率大于服務(wù)網(wǎng)絡(luò)承載信號速率時，需要服務(wù)網(wǎng)絡(luò)多個承載信號組合起來傳送客戶信號。因此， 在服務(wù)側(cè)網(wǎng)絡(luò)里計(jì)算滿足客戶側(cè)網(wǎng)絡(luò)傳送信號的路徑成為一個問題。現(xiàn)有技術(shù)計(jì)算路徑的一種方案接收到客戶側(cè)業(yè)務(wù)請求的節(jié)點(diǎn)作為路徑的首節(jié)點(diǎn)，由首節(jié)點(diǎn)負(fù)責(zé)計(jì)算客戶側(cè)業(yè)務(wù)請求的路徑。當(dāng)服務(wù)側(cè)網(wǎng)絡(luò)規(guī)模非常大時，為了防止網(wǎng)絡(luò)中洪泛的拓?fù)湫畔⑦^大引起網(wǎng)絡(luò)堵塞，將網(wǎng)絡(luò)劃分成多個較小的網(wǎng)絡(luò)域，各個網(wǎng)絡(luò)域的拓?fù)湫畔⒉粫榉旱狡渌W(wǎng)絡(luò)域。現(xiàn)有技術(shù)計(jì)算路徑的另一種方案接收到客戶側(cè)業(yè)務(wù)請求的節(jié)點(diǎn)作為其所處域的首節(jié)點(diǎn)計(jì)算本域內(nèi)的路徑，由該首節(jié)點(diǎn)所處域內(nèi)的且與其它域連接的節(jié)點(diǎn)選擇滿足客戶側(cè)業(yè)務(wù)需求的路徑的下一個域節(jié)點(diǎn)，由下一個域節(jié)點(diǎn)負(fù)責(zé)計(jì)算本域的路徑，再由下一個域節(jié)點(diǎn)所處域內(nèi)的與其它域連接的節(jié)點(diǎn)選擇滿足客戶側(cè)業(yè)務(wù)需求的路徑的下一個域節(jié)點(diǎn)，最終計(jì)算得到跨域的路徑。但是，對于現(xiàn)有技術(shù)的一種計(jì)算路徑的方案，每個節(jié)點(diǎn)都有可能作為首節(jié)點(diǎn)負(fù)責(zé)計(jì)算路徑，當(dāng)網(wǎng)絡(luò)規(guī)模非常大時，由于節(jié)點(diǎn)的處理能力有限，路徑的計(jì)算會增加節(jié)點(diǎn)的負(fù)擔(dān)。而對于現(xiàn)有技術(shù)的另一種計(jì)算路徑的方案，計(jì)算跨域的路徑需要網(wǎng)絡(luò)中多個節(jié)點(diǎn)參與才能夠完成，方案相對較復(fù)雜。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種路徑計(jì)算方法、路徑計(jì)算客戶端、路徑計(jì)算單元及通信系統(tǒng)，可以簡單、便捷地實(shí)現(xiàn)路徑的計(jì)算。本發(fā)明實(shí)施例提供一種路徑計(jì)算方法，包括路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；所述級聯(lián)約束條件包括 級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，所述級聯(lián)數(shù)量大于1 ；路徑計(jì)算客戶端接收所述路徑計(jì)算單元返回的攜帶路徑的路徑計(jì)算響應(yīng)消息，所述路徑是由所述路徑計(jì)算單元根據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算獲得的。本發(fā)明實(shí)施例還提供一種路徑計(jì)算方法，包括路徑計(jì)算單元接收路徑計(jì)算請求消息，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；路徑計(jì)算單元依據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑；其中，所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力存儲在所述的路徑計(jì)算單元中；路徑計(jì)算單元發(fā)送路徑計(jì)算響應(yīng)消息， 所述路徑計(jì)算響應(yīng)消息攜帶所述路徑。本發(fā)明實(shí)施例提供一種路徑計(jì)算客戶端，包括用于向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息的模塊，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1 ；用于接收所述路徑計(jì)算單元返回的攜帶路徑的路徑計(jì)算響應(yīng)消息的模塊，所述路徑是由所述路徑計(jì)算單元根據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算獲得的。本發(fā)明實(shí)施例提供一種路徑計(jì)算單元，包括用于接收路徑計(jì)算請求消息的模塊，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；用于依據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑的模塊；用于存儲所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力的模塊；用于發(fā)送路徑計(jì)算響應(yīng)消息的模塊，所述路徑計(jì)算響應(yīng)消息攜帶所述路徑。本發(fā)明實(shí)施例提供一種通信系統(tǒng)，所述通信系統(tǒng)包括路徑計(jì)算客戶端和路徑計(jì)算單元，其中，所述路徑計(jì)算客戶端與所述路徑計(jì)算單元相連，所述路徑計(jì)算客戶端為上述的路徑計(jì)算客戶端，所述路徑計(jì)算單元為上述的路徑計(jì)算單元。上述技術(shù)方案可以看出，在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息，由路徑計(jì)算單元計(jì)算級聯(lián)路徑；路徑計(jì)算單元首先接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力，根據(jù)路徑計(jì)算請求消息攜帶的客戶側(cè)傳送業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件以及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑。本發(fā)明實(shí)施例相對于現(xiàn)有技術(shù)在大規(guī)模網(wǎng)絡(luò)里計(jì)算跨越多個網(wǎng)絡(luò)域的路徑時，該技術(shù)方案更為簡單、快捷，明顯降低了具體實(shí)現(xiàn)的復(fù)雜度。


圖1是本發(fā)明實(shí)施例提供的服務(wù)側(cè)網(wǎng)絡(luò)結(jié)構(gòu)示意圖2是本發(fā)明第一實(shí)施例提供的路徑計(jì)算方法流程圖；圖3是本發(fā)明第二實(shí)施例提供的路徑計(jì)算方法流程圖；圖4是本發(fā)明第三實(shí)施例提供的節(jié)點(diǎn)設(shè)備結(jié)構(gòu)示意圖；圖5是本發(fā)明第四實(shí)施例提供的路徑計(jì)算單元結(jié)構(gòu)示意圖；圖6是本發(fā)明第五實(shí)施例提供的路徑計(jì)算單元結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供一種路徑計(jì)算方法。本發(fā)明實(shí)施例還提供相應(yīng)的節(jié)點(diǎn)設(shè)備和路徑計(jì)算單元。以下分別進(jìn)行詳細(xì)說明。在時分復(fù)用(TDM，Time Division Multiplex)網(wǎng)絡(luò)里，可以利用級聯(lián)技術(shù)使用多個承載信號為客戶側(cè)網(wǎng)絡(luò)提供傳送信號的服務(wù)。級聯(lián)技術(shù)分為連續(xù)級聯(lián)和虛級聯(lián)。連續(xù)級
5聯(lián)是利用同一個節(jié)點(diǎn)接口的不同時隙傳送信號，因此要求節(jié)點(diǎn)接口有連續(xù)的空閑時隙來傳輸信號；由于連續(xù)級聯(lián)利用節(jié)點(diǎn)接口連續(xù)的兩個或兩個以上空閑時隙傳送信號，因此可以起到級聯(lián)的作用。虛級聯(lián)在連續(xù)級聯(lián)不能滿足當(dāng)前網(wǎng)絡(luò)設(shè)備要求的情況下發(fā)展起來，在虛級聯(lián)路徑的源節(jié)點(diǎn)將連續(xù)級聯(lián)路徑轉(zhuǎn)換成虛級聯(lián)路徑，在虛級聯(lián)路徑的目的節(jié)點(diǎn)再將虛級聯(lián)路徑還原成連續(xù)級聯(lián)路徑；虛級聯(lián)利用節(jié)點(diǎn)不同接口的空閑時隙傳送信號，根據(jù)傳送業(yè)務(wù)的不同，需要有多個鏈路參與級聯(lián)，因此要求參與虛級聯(lián)的每個鏈路的時延不能太大，以保證每條虛級聯(lián)路徑的差分時延滿足虛級聯(lián)路徑源節(jié)點(diǎn)和目的節(jié)點(diǎn)的差分時延約束條件； 源節(jié)點(diǎn)和目的節(jié)點(diǎn)的差分時延約束條件是緩存每條級聯(lián)路徑傳輸?shù)臄?shù)據(jù)的延時時間。如下，分別從單條路徑、連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的計(jì)算說明本發(fā)明實(shí)施例提供的路徑計(jì)算方法、節(jié)點(diǎn)設(shè)備及路徑計(jì)算單元。實(shí)施例一本發(fā)明實(shí)施例以同步數(shù)字系列(SDH，Synchronous Digital Hierarchy)網(wǎng)絡(luò)為例說明一種路徑計(jì)算方法、節(jié)點(diǎn)設(shè)備及路徑計(jì)算單元。但本發(fā)明實(shí)施例提供的路徑計(jì)算方法、節(jié)點(diǎn)設(shè)備及路徑計(jì)算單元也可以應(yīng)用在其它TDM網(wǎng)絡(luò)，例如光傳送網(wǎng)絡(luò)(OTN，Optical Transport Network)。本發(fā)明實(shí)施例在服務(wù)側(cè)網(wǎng)絡(luò)里構(gòu)建路徑計(jì)算單元(PCE，Path Computation Element)，PCE是網(wǎng)絡(luò)中負(fù)責(zé)路徑計(jì)算的功能實(shí)體，它基于已知的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和約束條件，根據(jù)路徑計(jì)算客戶端的請求計(jì)算出一條滿足約束條件的級聯(lián)路徑。PCE可以位于網(wǎng)絡(luò)中的任何地方，可以集成在網(wǎng)絡(luò)設(shè)備內(nèi)部，也可以是一個獨(dú)立的設(shè)備。路徑計(jì)算客戶端(PCC， Path Computation Client)向PCE請求計(jì)算路徑、并接收PCE返回的路徑。PCC和PCE之間以及PCE與PCE之間通過路徑計(jì)算協(xié)議(PCEP，PCE Protocol)通信，PCEP消息用于提交路徑計(jì)算請求并獲得路徑計(jì)算結(jié)果。本實(shí)施例以連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的計(jì)算說明本發(fā)明實(shí)施例提供的路徑計(jì)算方法。該實(shí)施例接收到客戶側(cè)傳送業(yè)務(wù)請求的節(jié)點(diǎn)向PCE發(fā)送的路徑計(jì)算請求消息，該消息中攜帶建立路徑的級聯(lián)約束條件，級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型；PCE收到路徑計(jì)算請求消息后，直接根據(jù)級聯(lián)約束條件計(jì)算滿足要求的級聯(lián)路徑。圖1示出了服務(wù)側(cè)網(wǎng)絡(luò)的結(jié)構(gòu)、以及與客戶側(cè)網(wǎng)絡(luò)連接結(jié)構(gòu)。服務(wù)側(cè)網(wǎng)絡(luò)以SDH網(wǎng)絡(luò)為例，由5個節(jié)點(diǎn)組成，節(jié)點(diǎn)的每個接口都有相應(yīng)的接口編號 II、114、112、121、123、13、132、135、153、154、145 和 141(1 表示 Interface)，節(jié)點(diǎn) Nl 和 N3分別與客戶側(cè)網(wǎng)絡(luò)連接。在沒有劃分網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，節(jié)點(diǎn)間洪泛各自接口對應(yīng)鏈路的時隙狀態(tài)、鏈路支持級聯(lián)的類型、鏈路時延、接口的差分時延約束條件、接口編號以及與遠(yuǎn)端相連的接口編號等信息。為描述方便，本發(fā)明實(shí)施例將網(wǎng)絡(luò)中節(jié)點(diǎn)各接口對應(yīng)鏈路的時隙狀態(tài)、鏈路時延、鏈路支持級聯(lián)的類型、接口的差分時延約束條件、接口編號以及與遠(yuǎn)端相連的接口編號稱為接口的級聯(lián)能力。例如節(jié)點(diǎn)W可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)N2、N3、N4、N5以及PCE洪泛接口 112、114和Il的接口級聯(lián)能力，節(jié)點(diǎn)N2可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)附、N3、N4、 N5以及PCE洪泛接口 121和123的接口級聯(lián)能力。在劃分了網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的每個節(jié)點(diǎn)向PCE發(fā)送各自接口的級聯(lián)能力，路徑計(jì)算單元PCE接收網(wǎng)絡(luò)中節(jié)點(diǎn)的各接口的級聯(lián)能力。一般情況下，網(wǎng)絡(luò)里的PCE都具備路徑計(jì)算能力，包括計(jì)算單條路徑、連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的能力；但是，由于網(wǎng)絡(luò)情況各異，某些網(wǎng)絡(luò)里的PCE不具備路徑計(jì)算的能+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
I Reserved | Flags |c|ν| Delay Diff. | TS number | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
7Time Slots Info.
力，或者只具備計(jì)算連續(xù)級聯(lián)路徑和虛級聯(lián)路徑其中一種級聯(lián)路徑的能力，或者只具備計(jì)算單條路徑的能力；為了適應(yīng)不同網(wǎng)絡(luò)的需求，本發(fā)明實(shí)施例提供的路徑計(jì)算的方法，PCE 向網(wǎng)絡(luò)中的所有節(jié)點(diǎn)發(fā)送自身路徑計(jì)算的能力。本發(fā)明實(shí)施例網(wǎng)絡(luò)中的節(jié)點(diǎn)通過通用多協(xié)議標(biāo)記交換(GMPLS，Generalized MPLS)的帶流量工程的開放式最短路徑優(yōu)先(OSPF-TE，Open the Shortest Path First with TE)協(xié)議消息發(fā)送自身各接口的級聯(lián)能力，PCE也使用GMPLS OSPF-TE發(fā)送自身路徑計(jì)算的能力。為滿足網(wǎng)絡(luò)中節(jié)點(diǎn)自身能力的需求，本發(fā)明實(shí)施例擴(kuò)展GMPLS OSPF-TE協(xié)議消息， 增加節(jié)點(diǎn)接口級聯(lián)能力對象，該節(jié)點(diǎn)接口級聯(lián)能力對象如下+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+其中，標(biāo)志位ν為1時，表示該鏈路支持虛級聯(lián)，Delay Diff.指示接口的差分時延約束條件；標(biāo)志位c為1時，表示該鏈路支持連續(xù)級聯(lián)；TS number表示時隙個數(shù)；Time slots info以位圖方式表示鏈路中各時隙的占用情況。為滿足PCE向網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送自身路徑計(jì)算的能力的需求，本發(fā)明實(shí)施例擴(kuò)展 GMPLS OSPF-TE協(xié)議消息，增加PCE路徑計(jì)算能力對象，具體如下+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+I Reserved Flags c|νReserved+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+其中c標(biāo)志位為1表示該P(yáng)CE具有連續(xù)級聯(lián)路徑計(jì)算能力；ν標(biāo)志位為1表示該 PCE具有虛級聯(lián)路徑計(jì)算能力。最終，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲網(wǎng)絡(luò)中各節(jié)點(diǎn)接口的級聯(lián)能力、PCE路徑計(jì)算的能力。在劃分網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲所處網(wǎng)絡(luò)域節(jié)點(diǎn)接口的級聯(lián)能力、網(wǎng)絡(luò)中PCE路徑計(jì)算的能力。PCE存儲有網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力。當(dāng)與客戶側(cè)網(wǎng)絡(luò)連接的節(jié)點(diǎn)m收到客戶側(cè)傳送業(yè)務(wù)的請求后，根據(jù)請求要求的帶寬、請求傳送信號的目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型確定需要提供的級聯(lián)數(shù)量、級聯(lián)單位以及級聯(lián)類型等級聯(lián)約束條件，向PCE發(fā)送路徑計(jì)算請求。如圖2所示，是本發(fā)明第一實(shí)施例提供的路徑計(jì)算方法流程圖。步驟101、路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息，該路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件。結(jié)合圖1可知，節(jié)點(diǎn)m作為PCC向PCE發(fā)送路徑計(jì)算請求消息。假設(shè)節(jié)點(diǎn)m收到客戶側(cè)傳送業(yè)務(wù)的請求，節(jié)點(diǎn)m作路徑的首節(jié)點(diǎn)，節(jié)點(diǎn)N3作為該路徑的出口節(jié)點(diǎn)。節(jié)點(diǎn)m作為PCC向PCE發(fā)送路徑計(jì)算請求消息，在PCEP協(xié)議里通過 PCReq消息發(fā)送路徑計(jì)算請求；作為PCC的節(jié)點(diǎn)m根據(jù)客戶側(cè)傳送業(yè)務(wù)要求的帶寬判斷需要建立的路徑是連續(xù)級聯(lián)路徑或虛級聯(lián)路徑，PCReq消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件。以服務(wù)側(cè)網(wǎng)絡(luò)建立的一條路徑為例說明，該路徑的源節(jié)點(diǎn)連接傳送業(yè)務(wù)的客戶側(cè)網(wǎng)絡(luò)，該路徑的目的節(jié)點(diǎn)連接接收業(yè)務(wù)的客戶側(cè)網(wǎng)絡(luò)。當(dāng)需要建立的路徑是連續(xù)級聯(lián)路徑時，級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型。當(dāng)需要建立的路徑是虛級聯(lián)路徑時，級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型。本發(fā)明實(shí)施例擴(kuò)展PCEP協(xié)議，以便在PCReq消息攜帶包括級聯(lián)單位、級聯(lián)數(shù)量級聯(lián)類型等級聯(lián)約束條件。在PCReq消息中增加級聯(lián)約束條件對象，該對象格式如下+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+LSP Enc. Type|Switching Type|Src Delay Diff. Dst Delay Diff.+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+I Signal Type Concat. Type | Reserved| LSP number+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+其中，“LSPEnc. Type","Switching Type”及“Signal Type”三項(xiàng)確定級聯(lián)單位。 例如級聯(lián)單位為 0DU2 時，LSP Enc. Type = 12 (G. 7090DUk)，Switching Type = IOO(TDM)， Signal Type = 2 (0DU2)；級聯(lián)單位為 VC4 時，LSP Enc. Type = 5 (SDH ITU-T G. 707/S0NET ANSI Tl. 105)，Switching Type = IOO(TDM)，Signal Type = 6(VC4)。Concat. Type指示級聯(lián)類型，目前定義1表示連續(xù)級聯(lián)，2表示虛級聯(lián)。LSP number指示級聯(lián)數(shù)量，請求計(jì)算的路徑是連續(xù)級聯(lián)路徑或虛級聯(lián)路徑時，該值是大于1的任意值。Src Delay Diff.指示源節(jié)點(diǎn)差分時延約束條件；Dst Delay Diff.指示目的節(jié)點(diǎn)差分時延約束條件。需要說明的是，若PCE沒有存儲待計(jì)算級聯(lián)路徑的目的節(jié)點(diǎn)的差分時延約束條件，則由發(fā)送路徑計(jì)算請求的節(jié)點(diǎn)m向目的節(jié)點(diǎn)N3發(fā)送獲取目的節(jié)點(diǎn)差分時延約束條件的消息。本發(fā)明實(shí)施例通過GMPLS呼叫消息獲取目的節(jié)點(diǎn)差分時延約束條件。本發(fā)明實(shí)施例擴(kuò)展GMPLS CALL呼叫消息(Notify)中的LINK_CAPABILITY對象， 攜帶該接口的差分時延約束條件信息+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+I Reserved | FlagsνMax Delay Difference+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+I//(Subobjects)//I+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+V標(biāo)志位指示鏈路虛級聯(lián)能力；Max Delay Difference字段指示記錄目的節(jié)點(diǎn)接口的差分時延約束條件。路徑計(jì)算客戶端發(fā)送的路徑計(jì)算請求消息還攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)的差分時延約束條件。
步驟102、路徑計(jì)算單元接收路徑計(jì)算請求消息，該路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件。PCE接收到的PCReq消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件，該級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量及級聯(lián)類型。請求是連續(xù)級聯(lián)路徑時， PCReq消息指出客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)是m和目的節(jié)點(diǎn)是N3、級聯(lián)單位以及級聯(lián)數(shù)量，并指出級聯(lián)類型是連續(xù)級聯(lián)；請求是虛級聯(lián)路徑時，PCReq消息指出客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)是m 和目的節(jié)點(diǎn)是N3、級聯(lián)單位以及級聯(lián)數(shù)量，并指出級聯(lián)類型是虛級聯(lián)。步驟103、路徑計(jì)算單元依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件以及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑。PCE上存儲的網(wǎng)絡(luò)中各接口的級聯(lián)能力如表1所示
權(quán)利要求
1.一種路徑計(jì)算方法，其特征在于，包括路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，所述級聯(lián)數(shù)量大于1 ；路徑計(jì)算客戶端接收所述路徑計(jì)算單元返回的攜帶路徑的路徑計(jì)算響應(yīng)消息，所述路徑是由所述路徑計(jì)算單元根據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算獲得的。
2.根據(jù)權(quán)利要求1所述的路徑計(jì)算方法，其特征在于，所述級聯(lián)類型為連續(xù)級聯(lián)，所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的連續(xù)級聯(lián)路徑。
3.根據(jù)權(quán)利要求1所述的路徑計(jì)算方法，其特征在于，路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送所述路徑計(jì)算請求消息之前，所述方法還包括當(dāng)與客戶側(cè)網(wǎng)絡(luò)連接的路徑計(jì)算客戶端收到客戶側(cè)傳送業(yè)務(wù)的請求后，根據(jù)請求要求的帶寬、請求傳送信號的目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型確定所述級聯(lián)約束條件。
4.根據(jù)權(quán)利要求1、2或3所述的路徑計(jì)算方法，其特征在于，路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送所述路徑計(jì)算請求消息之前，所述方法還包括獲取所述目的節(jié)點(diǎn)的差分時延約束條件；所述路徑計(jì)算請求消息還攜帶所述源節(jié)點(diǎn)的差分時延約束條件和所述目的節(jié)點(diǎn)的差分時延約束條件。
5.一種路徑計(jì)算方法，其特征在于，包括路徑計(jì)算單元接收路徑計(jì)算請求消息，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；路徑計(jì)算單元依據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑；其中，所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力存儲在所述的路徑計(jì)算單元中；路徑計(jì)算單元發(fā)送路徑計(jì)算響應(yīng)消息，所述路徑計(jì)算響應(yīng)消息攜帶所述路徑。
6.根據(jù)權(quán)利要求5所述的路徑計(jì)算方法，其特征在于，路徑計(jì)算單元在接收所述路徑計(jì)算請求消息之前，發(fā)送自身路徑計(jì)算能力；所述路徑計(jì)算能力包括下述至少一種單條路徑計(jì)算能力、連續(xù)級聯(lián)路徑計(jì)算能力和虛級聯(lián)路徑計(jì)算能力。
7.根據(jù)權(quán)利要求5或6所述的路徑計(jì)算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位以及級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量為1 ；所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)單位的單條路徑。
8.根據(jù)權(quán)利要求5或6所述的路徑計(jì)算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1 ；所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的級聯(lián)路徑。
9.一種路徑計(jì)算客戶端，其特征在于，包括用于向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息的模塊，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1 ；用于接收所述路徑計(jì)算單元返回的攜帶路徑的路徑計(jì)算響應(yīng)消息的模塊，所述路徑是由所述路徑計(jì)算單元根據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算獲得的。
10.根據(jù)權(quán)利要求9所述的路徑計(jì)算客戶端，其特征在于，所述級聯(lián)類型為連續(xù)級聯(lián)，所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的連續(xù)級聯(lián)路徑。
11.根據(jù)權(quán)利要求9所述的路徑計(jì)算客戶端，其特征在于，所述路徑計(jì)算客戶端與客戶側(cè)網(wǎng)絡(luò)連接，所述路徑計(jì)算客戶端還包括用于向路徑計(jì)算單元發(fā)送所述路徑計(jì)算請求消息之前，當(dāng)收到客戶側(cè)傳送業(yè)務(wù)的請求后，根據(jù)請求要求的帶寬、請求傳送信號的目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型確定所述級聯(lián)約束條件的模塊。
12.根據(jù)權(quán)利要求9、10或11所述的路徑計(jì)算客戶端，其特征在于，所述路徑計(jì)算客戶端還包括用于向路徑計(jì)算單元發(fā)送所述路徑計(jì)算請求消息之前，獲取所述目的節(jié)點(diǎn)的差分時延約束條件的模塊；所述路徑計(jì)算請求消息還攜帶所述源節(jié)點(diǎn)的差分時延約束條件和所述目的節(jié)點(diǎn)的差分時延約束條件。
13.—種路徑計(jì)算單元，其特征在于，包括用于接收路徑計(jì)算請求消息的模塊，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；用于依據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算路徑的模塊；用于存儲所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力的模塊；用于發(fā)送路徑計(jì)算響應(yīng)消息的模塊，所述路徑計(jì)算響應(yīng)消息攜帶所述路徑。
14.根據(jù)權(quán)利要求13所述的路徑計(jì)算單元，其特征在于，所述路徑計(jì)算單元還包括 用于在接收所述路徑計(jì)算請求消息之前，發(fā)送自身路徑計(jì)算能力的模塊；所述路徑計(jì)算能力包括下述至少一種單條路徑計(jì)算能力、連續(xù)級聯(lián)路徑計(jì)算能力和虛級聯(lián)路徑計(jì)算能力。
15.根據(jù)權(quán)利要求13或14所述的路徑計(jì)算單元，其特征在于，所述級聯(lián)約束條件包括 級聯(lián)單位以及級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量為1 ；所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)單位的單條路徑。
16.根據(jù)權(quán)利要求13或14所述的路徑計(jì)算單元，其特征在于，所述級聯(lián)約束條件包括 級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1 ；所述路徑計(jì)算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的級聯(lián)路徑。
17.—種通信系統(tǒng)，其特征在于，所述通信系統(tǒng)包括路徑計(jì)算客戶端和路徑計(jì)算單元， 其中，所述路徑計(jì)算客戶端與所述路徑計(jì)算單元相連，所述路徑計(jì)算客戶端為如權(quán)利要求 9-11所述的路徑計(jì)算客戶端，所述路徑計(jì)算單元為如權(quán)利要求13-14所述的路徑計(jì)算單兀。
全文摘要
本發(fā)明公開了一種路徑計(jì)算的方法。本發(fā)明還公開了路徑計(jì)算客戶端、路徑計(jì)算單元及通信系統(tǒng)。本發(fā)明一種路徑計(jì)算方法，包括路徑計(jì)算客戶端向路徑計(jì)算單元發(fā)送路徑計(jì)算請求消息，所述路徑計(jì)算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，所述級聯(lián)數(shù)量大于1；路徑計(jì)算客戶端接收所述路徑計(jì)算單元返回的攜帶路徑的路徑計(jì)算響應(yīng)消息，所述路徑是由所述路徑計(jì)算單元根據(jù)所述源節(jié)點(diǎn)和所述目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計(jì)算獲得的。本發(fā)明技術(shù)方案更為簡單、快捷，明顯降低了具體實(shí)現(xiàn)的復(fù)雜度。
文檔編號H04L12/56GK102420757SQ20111038933
公開日2012年4月18日 申請日期2008年10月27日 優(yōu)先權(quán)日2008年10月27日
發(fā)明者吳傳軍, 資小兵 申請人:華為技術(shù)有限公司