專利名稱：：一種路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，具體涉及一種路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元。
背景技術(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ò)里計算滿足客戶側(cè)網(wǎng)絡(luò)傳送信號的路徑成為一個問題?，F(xiàn)有技術(shù)計算路徑的一種方案接收到客戶側(cè)業(yè)務(wù)請求的節(jié)點(diǎn)作為路徑的首節(jié)點(diǎn)，由首節(jié)點(diǎn)負(fù)責(zé)計算客戶側(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ù)計算路徑的另一種方案接收到客戶側(cè)業(yè)務(wù)請求的節(jié)點(diǎn)作為其所處域的首節(jié)點(diǎn)計算本域內(nèi)的路徑，由該首節(jié)點(diǎn)所處域內(nèi)的且與其它域連接的節(jié)點(diǎn)選擇滿足客戶側(cè)業(yè)務(wù)需求的路徑的下一個域節(jié)點(diǎn)，由下一個域節(jié)點(diǎn)負(fù)責(zé)計算本域的路徑，再由下一個域節(jié)點(diǎn)所處域內(nèi)的與其它域連接的節(jié)點(diǎn)選擇滿足客戶側(cè)業(yè)務(wù)需求的路徑的下一個域節(jié)點(diǎn)，最終計算得到跨域的路徑。但是，對于現(xiàn)有技術(shù)的一種計算路徑的方案，每個節(jié)點(diǎn)都有可能作為首節(jié)點(diǎn)負(fù)責(zé)計算路徑，當(dāng)網(wǎng)絡(luò)規(guī)模非常大時，由于節(jié)點(diǎn)的處理能力有限，路徑的計算會增加節(jié)點(diǎn)的負(fù)擔(dān)。而對于現(xiàn)有技術(shù)的另一種計算路徑的方案，計算跨域的路徑需要網(wǎng)絡(luò)中多個節(jié)點(diǎn)參與才能夠完成，方案相對較復(fù)雜。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元，可以簡單、便捷地實(shí)現(xiàn)路徑的計算。本發(fā)明實(shí)施例提供一種路徑計算方法，包括。收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，所述路徑是由所述路徑計算單元根據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明實(shí)施例還提供一種路徑計算方法，包括接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。本發(fā)明實(shí)施例還提供一種路徑計算方法，包括收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型；接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，所述路徑是由所述路徑計算單元根據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明實(shí)施例還提供一種路徑計算方法，包括接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型；依據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定路徑的級聯(lián)約束條件；依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)設(shè)備，包括請求消息發(fā)送模塊，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；響應(yīng)消息接收模塊，用于在所述請求消息發(fā)送模塊向所述路徑計算單元發(fā)送路徑計算請求消息后，接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；所述路徑是所述路徑計算單元根據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明實(shí)施例提供一種路徑計算單元，包括節(jié)點(diǎn)能力接收模塊，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊，用于接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，路徑的級聯(lián)約束條件；路徑計算模塊，用于依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊，用于發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。本發(fā)明實(shí)施例還公開一種節(jié)點(diǎn)設(shè)備，包括請求消息發(fā)送模塊，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，以及客戶側(cè)傳送業(yè)務(wù)的信號類型；響應(yīng)消息接收模塊，用于接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；所述路徑是由所述路徑計算單元根據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明實(shí)施例還公開一種路徑計算單元，包括。節(jié)點(diǎn)能力接收模塊，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊，用于接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)、客戶側(cè)傳送業(yè)務(wù)的信號類型；確定模塊，用于依據(jù)所述客戶側(cè)傳輸信號類型確定路徑的級聯(lián)約束條件；路徑計算模塊，用于依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊，用于發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。上述技術(shù)方案可以看出，在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，由路徑計算單元計算級聯(lián)路徑；路徑計算單元首先接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力，根據(jù)路徑計算請求消息攜帶的客戶側(cè)傳送業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件以及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑。本發(fā)明實(shí)施例相對于現(xiàn)有技術(shù)在大規(guī)模網(wǎng)絡(luò)里計算跨越多個網(wǎng)絡(luò)域的路徑時，該技術(shù)方案更為簡單、快捷，明顯降低了具體實(shí)現(xiàn)的復(fù)雜度。圖1是本發(fā)明實(shí)施例提供的服務(wù)側(cè)網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖2是本發(fā)明第一實(shí)施例提供的路徑計算方法流程圖；圖3是本發(fā)明第二實(shí)施例提供的路徑計算方法流程圖；圖4是本發(fā)明第三實(shí)施例提供的節(jié)點(diǎn)設(shè)備結(jié)構(gòu)示意圖；圖5是本發(fā)明第四實(shí)施例提供的路徑計算單元結(jié)構(gòu)示意圖；圖6是本發(fā)明第五實(shí)施例提供的路徑計算單元結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供一種路徑計算方法。本發(fā)明實(shí)施例還提供相應(yīng)的節(jié)點(diǎn)設(shè)備和路徑計算單元。以下分別進(jìn)行詳細(xì)說明。在時分復(fù)用(TDM，TimeDivisionMultiplex)網(wǎng)絡(luò)里，可以利用級聯(lián)技術(shù)使用多個承載信號為客戶側(cè)網(wǎng)絡(luò)提供傳送信號的服務(wù)。級聯(lián)技術(shù)分為連續(xù)級聯(lián)和虛級聯(lián)。連續(xù)級聯(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)路徑的計算說明本發(fā)明實(shí)施例提供的路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元。實(shí)施例一本發(fā)明實(shí)施例以同步數(shù)字系列(SDH，SynchronousDigitalHierarchy)網(wǎng)絡(luò)為例說明一種路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元。但本發(fā)明實(shí)施例提供的路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元也可以應(yīng)用在其它TDM網(wǎng)絡(luò)，例如光傳送網(wǎng)絡(luò)(0TN，OpticalTransportNetwork)。本發(fā)明實(shí)施例在服務(wù)側(cè)網(wǎng)絡(luò)里構(gòu)建路徑計算單元(PCE，PathComputationElement)，PCE是網(wǎng)絡(luò)中負(fù)責(zé)路徑計算的功能實(shí)體，它基于已知的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和約束條件，根據(jù)路徑計算客戶端的請求計算出一條滿足約束條件的級聯(lián)路徑。PCE可以位于網(wǎng)絡(luò)中的任何地方，可以集成在網(wǎng)絡(luò)設(shè)備內(nèi)部，也可以是一個獨(dú)立的設(shè)備。路徑計算客戶端(PCC，PathComputationClient)向PCE請求計算路徑、并接收PCE返回的路徑。PCC和PCE之間以及PCE與PCE之間通過路徑計算協(xié)議(PCEP，PCEProtocol)通信，PCEP消息用于提交路徑計算請求并獲得路徑計算結(jié)果。本實(shí)施例以連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的計算說明本發(fā)明實(shí)施例提供的路徑計算方法。該實(shí)施例接收到客戶側(cè)傳送業(yè)務(wù)請求的節(jié)點(diǎn)向PCE發(fā)送的路徑計算請求消息，該消息中攜帶建立路徑的級聯(lián)約束條件，級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型；PCE收到路徑計算請求消息后，直接根據(jù)級聯(lián)約束條件計算滿足要求的級聯(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)Nl可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)N2、N3、N4、N5以及PCE洪泛接口112、114和II的接口級聯(lián)能力，節(jié)點(diǎn)N2可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)N1、N3、N4、N5以及PCE洪泛接口121和123的接口級聯(lián)能力。在劃分了網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的每個節(jié)點(diǎn)向PCE發(fā)送各自接口的級聯(lián)能力，路徑計算單元PCE接收網(wǎng)絡(luò)中節(jié)點(diǎn)的各接口的級聯(lián)能力。一般情況下，網(wǎng)絡(luò)里的PCE都具備路徑計算能力，包括計算單條路徑、連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的能力；但是，由于網(wǎng)絡(luò)情況各異，某些網(wǎng)絡(luò)里的PCE不具備路徑計算的能力，或者只具備計算連續(xù)級聯(lián)路徑和虛級聯(lián)路徑其中一種級聯(lián)路徑的能力，或者只具備計算單條路徑的能力；為了適應(yīng)不同網(wǎng)絡(luò)的需求，本發(fā)明實(shí)施例提供的路徑計算的方法，PCE向網(wǎng)絡(luò)中的所有節(jié)點(diǎn)發(fā)送自身路徑計算的能力。本發(fā)明實(shí)施例網(wǎng)絡(luò)中的節(jié)點(diǎn)通過通用多協(xié)議標(biāo)記交換(GMPLS，GeneralizedMPLS)的帶流量工程的開放式最短路徑優(yōu)先(OSPF-TE，OpentheShortestPathFirstwithTE)協(xié)議消息發(fā)送自身各接口的級聯(lián)能力，PCE也使用GMPLS0SPF-TE發(fā)送自身路徑計算的能力。為滿足網(wǎng)絡(luò)中節(jié)點(diǎn)自身能力的需求，本發(fā)明實(shí)施例擴(kuò)展GMPLSOSPF-TE協(xié)議消息，增加節(jié)點(diǎn)接口級聯(lián)能力對象，該節(jié)點(diǎn)接口級聯(lián)能力對象如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|DelayDiff.|TSnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃TimeSlotsInfo.〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，標(biāo)志位v為1時，表示該鏈路支持虛級聯(lián)，DelayDiff.指示接口的差分時延約束條件；標(biāo)志位c為1時，表示該鏈路支持連續(xù)級聯(lián)；TSnumber表示時隙個數(shù)；Timeslotsinfo以位圖方式表示鏈路中各時隙的占用情況。為滿足PCE向網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送自身路徑計算的能力的需求，本發(fā)明實(shí)施例擴(kuò)展GMPLSOSPF-TE協(xié)議消息，增加PCE路徑計算能力對象，具體如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|Reserved+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中C標(biāo)志位為1表示該P(yáng)CE具有連續(xù)級聯(lián)路徑計算能力；V標(biāo)志位為1表示該P(yáng)CE具有虛級聯(lián)路徑計算能力。最終，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲網(wǎng)絡(luò)中各節(jié)點(diǎn)接口的級聯(lián)能力、PCE路徑計算的能力。在劃分網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲所處網(wǎng)絡(luò)域節(jié)點(diǎn)接口的級聯(lián)能力、網(wǎng)絡(luò)中PCE路徑計算的能力。PCE存儲有網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力。當(dāng)與客戶側(cè)網(wǎng)絡(luò)連接的節(jié)點(diǎn)Nl收到客戶側(cè)傳送業(yè)務(wù)的請求后，根據(jù)請求要求的帶寬、請求傳送信號的目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型確定需要提供的級聯(lián)數(shù)量、級聯(lián)單位以及級聯(lián)類型等級聯(lián)約束條件，向PCE發(fā)送路徑計算請求。如圖2所示，是本發(fā)明第一實(shí)施例提供的路徑計算方法流程圖。步驟101、路徑計算客戶端向路徑計算單元發(fā)送路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件。結(jié)合圖1可知，節(jié)點(diǎn)Nl作為PCC向PCE發(fā)送路徑計算請求消息。假設(shè)節(jié)點(diǎn)Nl收到客戶側(cè)傳送業(yè)務(wù)的請求，節(jié)點(diǎn)Nl作路徑的首節(jié)點(diǎn)，節(jié)點(diǎn)N3作為該路徑的出口節(jié)點(diǎn)。節(jié)點(diǎn)Nl作為PCC向PCE發(fā)送路徑計算請求消息，在PCEP協(xié)議里通過PCReq消息發(fā)送路徑計算請求；作為PCC的節(jié)點(diǎn)Nl根據(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)約束條件對象，該對象格式如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+|LSPEnc.TypeISwitchingType|SrcDelayDiff.|DstDelayDiff.+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ISignalType|Concat.Type|Reserved|LSPnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，"LSPEnc.Type"、"SwitchingType"及"SignalType"三項(xiàng)確定級聯(lián)單位。例如級聯(lián)單位為0DU2時，LSPEnc.Type=12(G.7090DUk)，SwitchingType=100(TDM)，SignalType=2(0DU2);級聯(lián)單位為VC4時，LSPEnc.Type=5(SDHITU-TG.707/SONETANSITl.105)，SwitchingType=100(TDM)，SignalType=6(VC4)。Concat.Type指示級聯(lián)類型，目前定義1表示連續(xù)級聯(lián)，2表示虛級聯(lián)。LSPnumber指示級聯(lián)數(shù)量，請求計算的路徑是連續(xù)級聯(lián)路徑或虛級聯(lián)路徑時，該值是大于1的任意值。SrcDelayDiff.指示源節(jié)點(diǎn)差分時延約束條件；DstDelayDiff.指示目的節(jié)點(diǎn)差分時延約束條件。需要說明的是，若PCE沒有存儲待計算級聯(lián)路徑的目的節(jié)點(diǎn)的差分時延約束條件，則由發(fā)送路徑計算請求的節(jié)點(diǎn)Nl向目的節(jié)點(diǎn)N3發(fā)送獲取目的節(jié)點(diǎn)差分時延約束條件的消息。本發(fā)明實(shí)施例通過GMPLS呼叫消息獲取目的節(jié)點(diǎn)差分時延約束條件。本發(fā)明實(shí)施例擴(kuò)展GMPLSCALL呼叫消息(Notify)中的LINK_CAPABILITY對象，攜帶該接口的差分時延約束條件信息+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|v|MaxDelayDifference+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃(Subobjects)〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+V標(biāo)志位指示鏈路虛級聯(lián)能力；MaxDelayDifference字段指示記錄目的節(jié)點(diǎn)接口的差分時延約束條件。路徑計算客戶端發(fā)送的路徑計算請求消息還攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)的差分時延約束條件。步驟102、路徑計算單元接收路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(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)是Nl和目的節(jié)點(diǎn)是N3、級聯(lián)單位以及級聯(lián)數(shù)量，并指出級聯(lián)類型是連續(xù)級聯(lián)；請求是虛級聯(lián)路徑時，PCReq消息指出客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)是Nl和目的節(jié)點(diǎn)是N3、級聯(lián)單位以及級聯(lián)數(shù)量，并指出級聯(lián)類型是虛級聯(lián)。步驟103、路徑計算單元依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件以及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑。PCE上存儲的網(wǎng)絡(luò)中各接口的級聯(lián)能力如表1所示<table>tableseeoriginaldocumentpage11</column></row><table>建立虛級聯(lián)路徑時，網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力如表2所示<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>需要說明的是，上述表1和表2中表示接口級聯(lián)能力的各項(xiàng)如鏈路時隙狀態(tài)、鏈路時延、接口的差分時延約束條件等會與接口編號和遠(yuǎn)端接口編號對應(yīng)存儲。本實(shí)施例為了更清楚地描述本發(fā)明實(shí)施例提供的路徑計算方法，從接口級聯(lián)能力各項(xiàng)對應(yīng)存儲的信息中提取分別滿足計算連續(xù)級聯(lián)和虛級聯(lián)的表1和表2。PCE依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)單位、路徑的級聯(lián)數(shù)量、級聯(lián)類型、源節(jié)點(diǎn)和目的節(jié)點(diǎn)的差分時延約束條件以及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力，排除不滿足約束條件的鏈路，利用算法計算級聯(lián)路徑。假設(shè)客戶側(cè)傳送業(yè)務(wù)要求的帶寬是155M/S，判斷需要建立級聯(lián)路徑，且請求計算的路徑是連續(xù)級聯(lián)路徑，根據(jù)帶寬的計算需要兩條級聯(lián)路徑傳送客戶側(cè)業(yè)務(wù)，即需要接口鏈路的連續(xù)空閑時隙是兩個，PCE根據(jù)PCReq消息攜帶的級聯(lián)約束條件和表l中節(jié)點(diǎn)各接口的級聯(lián)能力(如鏈路時隙狀態(tài)和對應(yīng)的接口以及遠(yuǎn)端接口編號)計算得到滿足要求的路徑112-121-123-132。假設(shè)客戶側(cè)傳送業(yè)務(wù)要求的帶寬是155M/S，判斷需要建立級聯(lián)路徑，且請求計算的路徑是虛級聯(lián)路徑，PCE根據(jù)PCReq消息攜帶的級聯(lián)約束條件和表2中節(jié)點(diǎn)各接口的級聯(lián)能力(如鏈路時隙狀態(tài)、鏈路時延、接口差分時延約束條件等信息和對應(yīng)的接口以及遠(yuǎn)端接口編號)計算得到滿足要求的路徑IH12-I2H23-I32-I3和IH14-I4H45-I54-I53-I35-I3。步驟104、路徑計算單元向路徑計算客戶端發(fā)送路徑計算響應(yīng)消息，該路徑計算響應(yīng)消息攜帶計算獲得的路徑。PCE通過PCReq消息向PCC發(fā)送經(jīng)計算獲得的路徑信息，該路徑是滿足級聯(lián)約束條件的級聯(lián)路徑，其中級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，對于級聯(lián)路徑來說級聯(lián)數(shù)量是大于1的任意值。步驟105、路徑計算客戶端接收路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，該路徑是由路徑計算單元根據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。路徑計算客戶端依據(jù)級聯(lián)路徑以及路徑的級聯(lián)約束條件建立連接。至此，在服務(wù)側(cè)網(wǎng)絡(luò)建立了滿足客戶側(cè)信號傳送的路徑。在本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)構(gòu)架下，本實(shí)施例提供的路徑計算方法同樣適用于單條路徑的計算。單條路徑的計算與上述描述實(shí)施例不同之處主要有步驟101中路徑計算客戶端向路徑計算單元發(fā)送路徑計算請求消息攜帶的級聯(lián)約束條件包括級聯(lián)單位和級聯(lián)數(shù)量，且級聯(lián)數(shù)量是l，其中PCReq消息中指示級聯(lián)數(shù)量的LSP皿mber值為l，指示級聯(lián)類型的Concat.Type值為0;步驟102中PCReq消息攜帶的是接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)是Nl和目的節(jié)點(diǎn)是N3、級聯(lián)單位以及級聯(lián)數(shù)量；步驟103中，假設(shè)客戶側(cè)傳送業(yè)務(wù)要求的帶寬是100M/S,節(jié)點(diǎn)Nl判斷需要建立的路徑是單條路徑，請求計算的路徑是單條路徑，則PCE根據(jù)PCReq消息攜帶的級聯(lián)約束條件和表1中節(jié)點(diǎn)各接口的級聯(lián)能力計算得到滿足要求的路徑112-121-123-132，其中單條路徑的計算利用各接口的級聯(lián)能力主要是接口鏈路的時隙狀態(tài)；步驟104中路徑計算響應(yīng)消息攜帶的路徑是符合級聯(lián)單位要求的單條路徑；在步驟105后，單條路徑建立連接時，不需要依賴級聯(lián)約束條件。實(shí)施例二本發(fā)明實(shí)施例以同步數(shù)字系列(SDH，SynchronousDigitalHierarchy)網(wǎng)絡(luò)為例說明一種路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元。但本發(fā)明實(shí)施例提供的路徑計算方法、節(jié)點(diǎn)設(shè)備及路徑計算單元也可以應(yīng)用在其他TDM網(wǎng)絡(luò)，例如光傳送網(wǎng)絡(luò)(0TN，OpticalTransportNetwork)。本發(fā)明實(shí)施例在服務(wù)側(cè)網(wǎng)絡(luò)里構(gòu)建路徑計算單元(PCE，PathComputationElement)，PCE是網(wǎng)絡(luò)中負(fù)責(zé)路徑計算的功能實(shí)體，它基于已知的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和約束條件，根據(jù)路徑計算客戶端的請求計算出一條滿足約束條件的級聯(lián)路徑。PCE可以位于網(wǎng)絡(luò)中的任何地方，可以集成在網(wǎng)絡(luò)設(shè)備內(nèi)部，也可以是一個獨(dú)立的設(shè)備。路徑計算客戶端(PCC，PathComputationClient)向PCE請求計算路徑、并接收PCE返回的路徑。PCC和PCE之間以及PCE與PCE之間通過路徑計算協(xié)議(PCEP，PCEProtocol)通信，PCEP消息用于提交路徑計算請求并獲得路徑計算結(jié)果。本實(shí)施例以連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的計算說明本發(fā)明實(shí)施例提供的路徑計算方法。該實(shí)施例接收到客戶側(cè)傳送業(yè)務(wù)請求的節(jié)點(diǎn)向PCE發(fā)送的路徑計算請求消息，該消息中攜帶建立路徑的級聯(lián)約束條件，包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型；PCE收到路徑計算請求消息后，直接根據(jù)級聯(lián)約束條件計算滿足要求的路徑。以圖1的網(wǎng)絡(luò)結(jié)構(gòu)為例說明本發(fā)明實(shí)施例提供的路徑計算方法。服務(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)Nl可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)N2、N3、N4、N5以及PCE洪泛接口112，114和II的接口級聯(lián)能力，節(jié)點(diǎn)N2可以向網(wǎng)絡(luò)中的節(jié)點(diǎn)N2、N3、N4、N5以及PCE洪泛接口121和123的接口級聯(lián)能力。在劃分了網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的每個節(jié)點(diǎn)向PCE發(fā)送各自接口的級聯(lián)能力，路徑計算單元PCE接收網(wǎng)絡(luò)中節(jié)點(diǎn)的各接口的級聯(lián)能力。一般情況下，網(wǎng)絡(luò)里的PCE都具備路徑計算能力，包括計算單條路徑、連續(xù)級聯(lián)路徑和虛級聯(lián)路徑的能力；但是，由于網(wǎng)絡(luò)情況各異，某些網(wǎng)絡(luò)里的PCE不具備路徑計算的能力，或者只具備計算連續(xù)級聯(lián)路徑或虛級聯(lián)路徑其中一種級聯(lián)路徑的能力，或者只具備計算單條路徑的能力；為了適應(yīng)不同網(wǎng)絡(luò)的需求，本發(fā)明實(shí)施例提供的路徑計算的方法，PCE向網(wǎng)絡(luò)中的所有節(jié)點(diǎn)發(fā)送自身路徑計算能力。本發(fā)明實(shí)施例網(wǎng)絡(luò)中的節(jié)點(diǎn)通過GMPLSOSPF-TE協(xié)議消息發(fā)送自身各接口的級聯(lián)能力，PCE也使用GMPLSOSPF-TE發(fā)送自身路徑計算的能力。為滿足網(wǎng)絡(luò)中節(jié)點(diǎn)自身能力的需求，本發(fā)明實(shí)施例擴(kuò)展GMPLSOSPF-TE協(xié)議消息，增加節(jié)點(diǎn)接口級聯(lián)能力對象，該節(jié)點(diǎn)接口級聯(lián)能力對象如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|DelayDiff.|TSnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+〃TimeSlotsInfo.〃+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，標(biāo)志位v為1時，表示該鏈路支持虛級聯(lián)，DelayDiff.指示接口的差分時延約束條件；標(biāo)志位c為1時，表示該鏈路支持連續(xù)級聯(lián)；TSnumber表示時隙個數(shù)；Timeslotsinfo以位圖方式表示鏈路中各時隙的占用情況。為滿足PCE向網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送自身路徑計算的能力的需求，本發(fā)明實(shí)施例擴(kuò)展GMPLSOSPF-TE協(xié)議消息，增加PCE路徑計算能力對象，具體如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+IReserved|Flags|c|v|Reserved+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中c標(biāo)志位為1表示該P(yáng)CE具有連續(xù)級聯(lián)路徑計算能力；v標(biāo)志位為1表示該P(yáng)CE具有虛級聯(lián)路徑計算能力。最終，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲網(wǎng)絡(luò)中各節(jié)點(diǎn)接口的級聯(lián)能力，PCE路徑計算的能力。在劃分網(wǎng)絡(luò)域的網(wǎng)絡(luò)里，網(wǎng)絡(luò)中的節(jié)點(diǎn)存儲所處網(wǎng)絡(luò)域節(jié)點(diǎn)接口的級聯(lián)能力、網(wǎng)絡(luò)中PCE路徑計算的能力。PCE存儲有網(wǎng)絡(luò)中各節(jié)點(diǎn)各接口的級聯(lián)能力。當(dāng)與客戶側(cè)網(wǎng)絡(luò)連接的節(jié)點(diǎn)Nl收到客戶側(cè)傳送業(yè)務(wù)的請求后，根據(jù)請求要求的帶寬、請求傳送業(yè)務(wù)的目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型判斷需要提供包括級聯(lián)數(shù)量、級聯(lián)單位以及級聯(lián)類型等級聯(lián)約束條件，向PCE發(fā)送路徑計算請求。如圖3所示，是本發(fā)明第二實(shí)施例提供的路徑計算方法流程圖。步驟201、路徑計算客戶端向路徑計算單元發(fā)送路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型。結(jié)合圖1可知，節(jié)點(diǎn)Nl作為PCC向PCE發(fā)送路徑計算請求消息。假設(shè)節(jié)點(diǎn)Nl收到客戶側(cè)傳送業(yè)務(wù)的請求，節(jié)點(diǎn)Nl作路徑的首節(jié)點(diǎn)，節(jié)點(diǎn)N3作為該路徑的出口節(jié)點(diǎn)。節(jié)點(diǎn)Nl作為PCC向PCE發(fā)送路徑計算請求消息，在PCEP協(xié)議里通過PCReq消息發(fā)送路徑計算請求；PCReq消息(路徑計算請求消息)中攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型信息。客戶側(cè)傳送業(yè)務(wù)的信號類型信息包括客戶側(cè)傳送業(yè)務(wù)要求的帶寬等信息。步驟202、路徑計算單元接收路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型。步驟203、路徑計算單元依據(jù)客戶側(cè)傳送業(yè)務(wù)的信號類型確定路徑的級聯(lián)約束條件。請求連續(xù)級聯(lián)路徑的計算時，級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量和級聯(lián)類型，其中級聯(lián)類型指定是連續(xù)級聯(lián)；請求虛級聯(lián)路徑的計算時，級聯(lián)約束條件是級聯(lián)單位、級聯(lián)數(shù)量和級聯(lián)類型，其中級聯(lián)類型指定是虛級聯(lián)。步驟204、路徑計算單元依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑。PCE根據(jù)存儲的如表1和表2節(jié)點(diǎn)各接口的級聯(lián)能力以及級聯(lián)約束條件，排除不滿足約束條件的鏈路，利用算法計算級聯(lián)路徑。步驟205、路徑計算單元向路徑計算客戶側(cè)發(fā)送攜帶路徑的路徑計算響應(yīng)消息，路徑計算響應(yīng)消息中攜帶計算獲得的路徑及路徑的級聯(lián)約束條件。步驟206、路徑計算客戶端接收路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，該路徑是由路徑計算單元根據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明實(shí)施例擴(kuò)展PCEP協(xié)議，以便PCReq響應(yīng)消息攜帶包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型等級聯(lián)約束條件。在PCReq響應(yīng)消息中增加級聯(lián)約束條件對象，該對象格式如下+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+|LSPEnc.Type|SwitchingType|SrcDelayDiff.|DstDelayDiff.+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+ISignalType|Concat.Type|Reserved|LSPnumber+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+_+其中，"LSPEnc.Type"、"SwitchingType，，及"SignalType"三項(xiàng)確定級聯(lián)單位。例如級聯(lián)單位為0DU2時，LSPEnc.Type=12(G.7090DUk)，SwitchingType=100(TDM)，SignalType=2(0DU2);級聯(lián)單位為VC4時，LSPEnc.Type=5(SDHITU-TG.707/SONETANSITl.105)，SwitchingType=100(TDM)，SignalType=6(VC4)。Concat.Type指示級聯(lián)類型，目前定義1表示連續(xù)級聯(lián)，2表示虛級聯(lián)。LSPnumber指示級聯(lián)數(shù)量，請求計算的路徑是連續(xù)級聯(lián)路徑或虛級聯(lián)路徑時，該值是大于1的任意值。SrcDelayDiff.指示源節(jié)點(diǎn)差分時延約束條件；DstDelayDiff.指示目的節(jié)點(diǎn)差分時延約束條件。路徑計算客戶端依據(jù)級聯(lián)路徑以及級聯(lián)約束條件建立連接。至此，在服務(wù)側(cè)網(wǎng)絡(luò)建立了滿足客戶側(cè)信號傳送的路徑。在本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)構(gòu)架下，本實(shí)施例提供的路徑計算方法同樣適用于單條路徑的計算。與上述描述實(shí)施例不同之處主要有步驟203中PCE確定請求建立的路徑是單條路徑時，確定的級聯(lián)約束條件包括級聯(lián)單位和級聯(lián)數(shù)量，且級聯(lián)數(shù)量是1;步驟204中計算單條路徑利用各接口的級聯(lián)能力主要是接口鏈路的時隙狀態(tài)；步驟205中PCReq響應(yīng)消息中，指示級聯(lián)類型的Concat.Type是0，指示級聯(lián)數(shù)量的LSP皿mber值是1，路徑計算響應(yīng)消息中攜帶的路徑是級聯(lián)單位要求的單條路徑。在步驟206后，單條路徑建立連接時不需要依賴級聯(lián)約束條件。實(shí)施例三本發(fā)明實(shí)施例還提供使用上述方法的節(jié)點(diǎn)設(shè)備和路徑計算單元。如圖4所示，是本發(fā)明第三實(shí)施例提供的節(jié)點(diǎn)設(shè)備結(jié)構(gòu)示意圖。—種節(jié)點(diǎn)設(shè)備，包括請求消息發(fā)送模塊110，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；響應(yīng)消息接收模塊120，用于在該請求消息發(fā)送模塊向路徑計算單元發(fā)送路徑計算請求消息后，接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；該路徑是所述路徑計算單元根據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。進(jìn)一步的，所述節(jié)點(diǎn)設(shè)備還包括差分時延獲取模塊130，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，在向路徑計算單元發(fā)送路徑計算請求消息前，獲取接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件；其中，該路徑計算請求消息中的級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)類型和級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量大于l;請求消息發(fā)送模塊發(fā)送的路徑計算請求消息還攜帶所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)差分時延約束條件和所述接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件。進(jìn)一步的，所述節(jié)點(diǎn)設(shè)備還包括計算能力獲取模塊140，用于在請求消息發(fā)送模塊向路徑計算單元發(fā)送路徑計算請求消息前，獲取路徑計算單元的路徑計算能力；路徑計算單元能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。本發(fā)明實(shí)施例提供的另一種節(jié)點(diǎn)設(shè)備，該實(shí)施例中的節(jié)點(diǎn)請求消息發(fā)送模塊發(fā)送的路徑計算請求消息中只攜帶源節(jié)點(diǎn)和目的節(jié)點(diǎn)，以及客戶側(cè)傳送信號類型，不再攜帶路徑的級聯(lián)約束條件?！N節(jié)點(diǎn)設(shè)備，包括請求消息發(fā)送模塊，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，以及客戶側(cè)傳送業(yè)務(wù)的信號類型；響應(yīng)消息接收模塊，用于接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；該路徑是由路徑計算單元根據(jù)客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。進(jìn)一步的，所述節(jié)點(diǎn)設(shè)備還包括差分時延獲取模塊，用于在所述請求消息發(fā)送模塊收到客戶側(cè)傳送業(yè)務(wù)的請求后，且向路徑計算單元發(fā)送路徑計算請求消息前，獲取接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件；其中，該路徑計算請求消息中的級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)類型和級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量大于1;請求消息發(fā)送模塊發(fā)送的路徑計算請求消息還攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)的差分時延約束條件和接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件。進(jìn)一步的，所述節(jié)點(diǎn)設(shè)備還包括計算能力獲取模塊，用于在請求消息發(fā)送模塊向路徑計算單元發(fā)送路徑計算請求消息前，獲取路徑計算單元的路徑計算能力；該路徑計算單元能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。第四實(shí)施例本發(fā)明實(shí)施例還提供使用上述方法的路徑計算單元。如圖5所示，是本發(fā)明第四實(shí)施例提供的路徑計算單元結(jié)構(gòu)示意圖?！N路由計算單元，包括節(jié)點(diǎn)能力接收模塊210，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊220，用于接收路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，路徑的級聯(lián)約束條件；路徑計算模塊230，用于依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊240，用于發(fā)送路徑計算響應(yīng)消息，該路徑計算響應(yīng)消息攜帶所述路徑。進(jìn)一步的，所述路徑計算單元還包括計算能力發(fā)送模塊250，在請求消息接收模塊接收路徑計算請求消息前，發(fā)送自身的路徑計算能力；該路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。第五實(shí)施例本發(fā)明實(shí)施例還提供另一種路徑計算單元，該實(shí)施例中的路徑計算單元根據(jù)客戶側(cè)信號類型計算路徑的級聯(lián)約束條件。如圖6所示，是本發(fā)明第五實(shí)施例提供的路由計算單元結(jié)構(gòu)示意圖。該實(shí)施例由路由計算單元根據(jù)客戶側(cè)業(yè)務(wù)的信號類型計算路徑的級聯(lián)約束條件，再根據(jù)該路徑的級聯(lián)約束條件計算路徑?！N路由計算單元，包括節(jié)點(diǎn)能力接收模塊210，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊220，用于接收路徑計算請求消息，該路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型；確定模塊260，用于依據(jù)客戶側(cè)傳輸信號類型確定路徑的級聯(lián)約束條件；路徑計算模塊230，用于依據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、級聯(lián)約束條件及網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊240，用于發(fā)送路徑計算響應(yīng)消息，該路徑計算響應(yīng)消息攜帶所述路徑。進(jìn)一步的，所述路徑計算單元還包括計算能力發(fā)送模塊250，在所述請求消息接收模塊接收路徑計算請求消息前，發(fā)送自身的路徑計算能力；該路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。上述節(jié)點(diǎn)設(shè)備及路徑計算單元內(nèi)的各模塊之間具體的信號處理、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)想，可參見本發(fā)明實(shí)施例一、二中的敘述，此處不再贅述。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以全部通過硬件來實(shí)施，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案對
背景技術(shù)：
做出貢獻(xiàn)的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例或者實(shí)施例的某些部分所述的方法。以上對本發(fā)明實(shí)施例所提供的路徑計算方法、節(jié)點(diǎn)設(shè)備以及路徑計算單元進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的技術(shù)方案；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的原理，在具體實(shí)施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。權(quán)利要求一種路徑計算方法，其特征在于，包括收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，所述路徑是由所述路徑計算單元根據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。2.根據(jù)權(quán)利要求l所述的路徑計算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位以及級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量為1;所述路徑計算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)單位要求的單條路徑。3.根據(jù)權(quán)利要求l所述的路徑計算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1;所述路徑計算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的級聯(lián)路徑。4.根據(jù)權(quán)利要求3所述的路徑計算方法，其特征在于，在收到客戶側(cè)傳送業(yè)務(wù)的請求后，在向路徑計算單元發(fā)送路徑計算請求消息前，獲取所述接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件；所述路徑計算請求消息還攜帶所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)差分時延約束條件和所述接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件。5.根據(jù)權(quán)利要求1所述的路徑計算方法，其特征在于，在所述向路徑計算單元發(fā)送路徑計算請求消息前，獲取所述路徑計算單元的路徑計算能力；所述路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。6.—種路徑計算方法，其特征在于，包括接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。7.根據(jù)權(quán)利要求6所述的路徑計算方法，其特征在于，在所述接收路徑計算請求消息前，發(fā)送自身路徑計算能力；所述路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。8.根據(jù)權(quán)利要求6所述的路徑計算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位以及級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量為1;所述路徑計算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)單位的單條路徑。9.根據(jù)權(quán)利要求6所述的路徑計算方法，其特征在于，所述級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)數(shù)量以及級聯(lián)類型，且所述級聯(lián)數(shù)量大于1;所述路徑計算響應(yīng)消息攜帶的路徑是符合所述級聯(lián)約束條件的級聯(lián)路徑。10.—種路徑計算方法，其特征在于，包括收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型；接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，所述路徑是由所述路徑計算單元根據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。11.一種路徑計算方法，其特征在于，包括接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、客戶側(cè)傳送業(yè)務(wù)的信號類型；依據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定路徑的級聯(lián)約束條件；依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。12.—種節(jié)點(diǎn)設(shè)備，其特征在于，包括請求消息發(fā)送模塊，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；響應(yīng)消息接收模塊，用于在所述請求消息發(fā)送模塊向所述路徑計算單元發(fā)送路徑計算請求消息后，接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；所述路徑是所述路徑計算單元根據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。13.根據(jù)權(quán)利要求12所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)設(shè)備還包括差分時延獲取模塊，用于在所述請求消息發(fā)送模塊收到客戶側(cè)傳送業(yè)務(wù)的請求后，且向所述路徑計算單元發(fā)送路徑計算請求消息前，獲取所述接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件；其中，所述路徑計算請求消息種的級聯(lián)約束條件包括級聯(lián)單位、級聯(lián)類型和級聯(lián)數(shù)量，且所述級聯(lián)數(shù)量大于1;所述路徑計算請求消息還攜帶所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)差分時延約束條件和所述接入客戶側(cè)業(yè)務(wù)的目的節(jié)點(diǎn)的差分時延約束條件。14.根據(jù)權(quán)利要求12所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述節(jié)點(diǎn)設(shè)備還包括計算能力獲取模塊，用于在所述請求消息發(fā)送模塊向所述路徑計算單元發(fā)送路徑計算請求消息前，獲取所述路徑計算單元的路徑計算能力；所述路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。15.—種路徑計算單元，其特征在于，包括節(jié)點(diǎn)能力接收模塊，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊，用于接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，路徑的級聯(lián)約束條件；路徑計算模塊，用于依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊，用于發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。16.根據(jù)權(quán)利要求15所述的路徑計算單元，其特征在于，所述路徑計算單元還包括計算能力發(fā)送模塊，在所述請求消息接收模塊接收路徑計算請求消息前，發(fā)送自身的路徑計算能力；所述路徑計算能力包括下述至少一種單條路徑計算能力、連續(xù)級聯(lián)路徑計算能力和虛級聯(lián)路徑計算能力。17.—種節(jié)點(diǎn)設(shè)備，其特征在于，包括請求消息發(fā)送模塊，用于在收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，以及客戶側(cè)傳送業(yè)務(wù)的信號類型；響應(yīng)消息接收模塊，用于接收所述路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息；所述路徑是由所述路徑計算單元根據(jù)所述客戶側(cè)傳送業(yè)務(wù)的信號類型確定的級聯(lián)約束條件、所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。18.—種路徑計算單元，其特征在于，包括節(jié)點(diǎn)能力接收模塊，用于接收網(wǎng)絡(luò)中節(jié)點(diǎn)發(fā)送的各接口的級聯(lián)能力；請求消息接收模塊，用于接收路徑計算請求消息，所述路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)、客戶側(cè)傳送業(yè)務(wù)的信號類型；確定模塊，用于依據(jù)所述客戶側(cè)傳輸信號類型確定路徑的級聯(lián)約束條件；路徑計算模塊，用于依據(jù)所述接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、所述級聯(lián)約束條件及所述網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算路徑；響應(yīng)消息發(fā)送模塊，用于發(fā)送路徑計算響應(yīng)消息，所述路徑計算響應(yīng)消息攜帶所述路徑。全文摘要本發(fā)明公開了一種路徑計算的方法。本發(fā)明還公開了相應(yīng)的節(jié)點(diǎn)設(shè)備及路徑計算單元。本發(fā)明一種路徑計算方法，包括收到客戶側(cè)傳送業(yè)務(wù)的請求后，向路徑計算單元發(fā)送路徑計算請求消息，路徑計算請求消息攜帶接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、路徑的級聯(lián)約束條件；接收路徑計算單元返回的攜帶路徑的路徑計算響應(yīng)消息，該路徑是由所述路徑計算單元根據(jù)接入客戶側(cè)業(yè)務(wù)的源節(jié)點(diǎn)和目的節(jié)點(diǎn)、級聯(lián)約束條件和網(wǎng)絡(luò)中節(jié)點(diǎn)各接口的級聯(lián)能力計算獲得的。本發(fā)明技術(shù)方案更為簡單、快捷，明顯降低了具體實(shí)現(xiàn)的復(fù)雜度。文檔編號H04L29/06GK101729376SQ20081017512公開日2010年6月9日申請日期2008年10月27日優(yōu)先權(quán)日2008年10月27日發(fā)明者吳傳軍,資小兵申請人:華為技術(shù)有限公司