專利名稱：一種業(yè)務(wù)路徑計算的方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種業(yè)務(wù)^各徑計算的方法、設(shè) 備和系統(tǒng)。
背景技術(shù)：
在數(shù)據(jù)通信網(wǎng)絡(luò)中包含TDM (Time Division Multiplex,時分復(fù)用)業(yè) 務(wù)、分組業(yè)務(wù)、波長業(yè)務(wù)等各種業(yè)務(wù)類型，這些業(yè)務(wù)通常都具有一定的方 向性，如單向業(yè)務(wù)和雙向業(yè)務(wù)。單向業(yè)務(wù)是指業(yè)務(wù)只能沿著一個方向從本
端節(jié)點傳輸?shù)竭h端節(jié)點；而雙向業(yè)務(wù)則是指業(yè)務(wù)的源宿節(jié)點是相對的，業(yè) 務(wù)可以沿著一個方向從本端節(jié)點傳輸?shù)竭h端節(jié)點，也可以沿著相反方向從 遠端節(jié)點傳輸?shù)奖径斯?jié)點。由于雙向業(yè)務(wù)屬于一條業(yè)務(wù)，這兩個方向的業(yè) 務(wù)流通常具有相同的屬性，所以，這兩個方向的業(yè)務(wù)路由一般具有相同的 路由，即經(jīng)過的節(jié)點和鏈路是相同的，只是業(yè)務(wù)傳輸方向相反。對于確定 的每一條業(yè)務(wù)，都具有一定的帶寬屬性，用以表達傳輸?shù)乃俾?，?55M/ 秒，1G/秒等。對于TDM業(yè)務(wù)或者波長業(yè)務(wù)的雙向業(yè)務(wù)， 一般兩個方向都 具有相同的帶寬。但是，對于分組業(yè)務(wù)，兩個方向的帶寬需求通常是不對 稱的，即兩個方向的帶寬要求是不相同的，如一個方向(如下行方向)要 求lG/秒，另一個方向(如上行方向)只要求155M/秒。分組業(yè)務(wù)的帶寬不 對稱是由于業(yè)務(wù)本身的特性所決定的，如BOD ( Bandwidth On Demand, 按需分配帶寬)業(yè)務(wù)，通常下行方向要求帶寬較高，以保證傳輸視頻的流 暢；而上行方向通常只是傳輸一些控制信息，則只需要較小的帶寬資源即 可滿足要求。
通常，在部署了 GMPLS ( Generalized Multi-Protocol Label Switching,
通用多協(xié)議標簽交換技術(shù))控制平面的傳送網(wǎng)絡(luò)中，在發(fā)起信令建立一條
4LSP(Label Switched Path,業(yè)務(wù)路徑)之前，需要先通過某種機制獲取該LSP 的完整路徑。 一般由一種路由計算實體來獲取業(yè)務(wù)完整路徑，這種路由計 算實體通常由節(jié)點或者PCE (Path Computation Element,路徑計算單元) 來充當(dāng)，它們來完成路徑的計算功能。
每個路徑計算單元保存了它所負責(zé)的域內(nèi)的所有流量工程信息。需要 計算路徑的節(jié)點一般稱為路徑計算客戶(path Computation Client, PCC)，發(fā)一個包含路由計算參數(shù)信息的路徑請求消息給路徑計算單元， 由該路徑計算單元根據(jù)自己預(yù)先存儲的流量工程數(shù)據(jù)庫(Traffic Engineering Database, TED)和收到的路徑請求消息進行路由計算，并將 計算的結(jié)果反饋給PCC。這種PCC與PCE之間的通信協(xié)議稱為PCEP (Path
由于現(xiàn)有的PCEP協(xié)議只能支持計算單向業(yè)務(wù)以及帶寬對稱的雙向業(yè) 務(wù)，對于帶寬不對稱的雙向業(yè)務(wù)，則需要通過計算兩次單向業(yè)務(wù)的過程來 實現(xiàn)。其過程為
在第一次路徑計算中，PCC向PCE請求上行方向的業(yè)務(wù)路徑，并指定 相應(yīng)的上行方向的帶寬需求，PCE返回計算好的路徑信息返回給PCC。然 后，PCC第二次向PCE發(fā)送路徑請求消息，請求下行方向的業(yè)務(wù)路徑，其 中在路徑請求消息中帶上約束信息(即需要與第一次返回的上行方向的路 徑保持一致)，并指定相應(yīng)的下行方向的帶寬要求。PCE計算完后下行方 向路徑后返回給PCC。 PCC接收到兩次路徑計算結(jié)果后，發(fā)起信令建立相 應(yīng)的帶寬不對稱雙向業(yè)務(wù)。
在實施本發(fā)明的過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)上述技術(shù)方案存在以下 幾個主要的問題
1、 需要兩次路徑計算請求的過程，增加了路徑計算的時間。
2、 分別單獨計算兩個單向的業(yè)務(wù)路徑，很可能第一次計算出的業(yè)務(wù)路 徑不滿足第二次發(fā)送的路徑請求消息，導(dǎo)致第二次路徑計算失敗，從而需 要重新發(fā)起路徑計算，從而更加延長了路徑計算的時間。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種業(yè)務(wù)路徑計算的方法，通過向PCE發(fā)送一次路 徑計算請求即可完成帶寬不對稱的雙向業(yè)務(wù)的路徑計算功能，從而縮短路 徑計算所耗費的時間和提高路徑計算的成功率。
本發(fā)明實施例一方面提出 一種業(yè)務(wù)路徑計算的方法，包括以下步驟 接收路徑請求消息，所述路徑請求消息包括上行方向和下行方向的帶
寬要求；
根據(jù)所述路徑請求消息中的上行方向和下行方向的帶寬要求和預(yù)先存
儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的雙向路徑消息； 發(fā)送所述路徑消息。
另一方面，本發(fā)明實施例還提供了一種路徑計算單元，包括 接收模塊，用于接收路徑請求消息，所述路徑請求消息包括上行方向
和下行方向的帶寬要求；
路徑計算模塊，用于接收所述判斷模塊發(fā)送的所述路徑請求消息，根
據(jù)所述路徑請求消息和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的路徑消
息，將所述路徑消息發(fā)送至所述發(fā)送模塊； 發(fā)送模塊，用于發(fā)送所接收到的信號。 另一方面，本發(fā)明實施例還提供了一種網(wǎng)絡(luò)系統(tǒng)，包括 路徑計算客戶PCC,用于發(fā)送路徑請求消息至路徑計算單元PCE并接
收從所述路徑計算單元PCE返回的信息，根據(jù)所述路徑計算單元PCE返回的
信息做出相應(yīng)的響應(yīng)；所述路徑請求消息包括上行方向和下行方向的帶寬
要求；
路徑計算單元PCE，用于根據(jù)所述路徑請求消息和預(yù)先存儲的流量工 程數(shù)據(jù)庫，獲得相應(yīng)的路徑消息；發(fā)送所述路徑消息至路徑計算客戶 PCC。
本發(fā)明實施例的技術(shù)方案，因為采用了通過向PCE發(fā)送一次路徑計算 請求即可完成帶寬不對稱的雙向業(yè)務(wù)的路徑計算功能，從而縮短路徑計算
所耗費的時間和提高路徑計算的成功率。


圖1為本發(fā)明實施例的 一種業(yè)務(wù)路徑計算的方法的流程示意圖； 圖2為本發(fā)明實施例的 一種網(wǎng)絡(luò)拓樸結(jié)構(gòu)的示意圖； 圖3為本發(fā)明實施例一， 一種業(yè)務(wù)路徑計算的方法的流程示意圖； 圖4為本發(fā)明實施例二， 一種實現(xiàn)業(yè)務(wù)路徑計算的路徑計算單元的結(jié)構(gòu) 示意圖5為本發(fā)明實施例三， 一 種實現(xiàn)業(yè)務(wù)路徑計算的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例，提供一種業(yè)務(wù)路徑計算的方法，通過向PCE發(fā)送一次 路徑計算請求即可完成帶寬不對稱的雙向業(yè)務(wù)的路徑計算功能，從而縮短
路徑計算所耗費的時間和提高路徑計算的成功率。
本發(fā)明實施例具體方法流程如圖1所示，包括以下步驟
步驟S101, PCE接收路徑請求消息，該路徑請求消息包括上行方向和
下行方向的帶寬要求。
步驟S 102， PCE根據(jù)所述路徑請求消息中的上行方向和下行方向的帶
寬要求和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的雙向路徑消息。 步驟S103, PCE將該路徑消息發(fā)送至PCC。
為了更清楚地描述本發(fā)明實施例，下面結(jié)合附圖和實施例，對本發(fā)明 的具體實施方式
作進一步詳細描述
實施例一
為方便說明，建立如圖2所示的網(wǎng)絡(luò)拓樸，本網(wǎng)絡(luò)由A, B, C， D, E， F， G, H， I節(jié)點以及相應(yīng)的鏈路組成，PCE負責(zé)該網(wǎng)絡(luò)的路徑計算， 假設(shè)需要建立一條從節(jié)點A到節(jié)點E的帶寬不對稱的雙向業(yè)務(wù)，其中下行方 向(A—一〉E)的帶寬要求為2.5G，上行方向(E——>A)的帶寬要求為 155M。如圖3所示，為本發(fā)明實施例一， 一種業(yè)務(wù)路徑計算的方法的流程示意
圖，本發(fā)明實施例描述了進行帶寬不對稱的雙向業(yè)務(wù)的路徑計算的情況。
包括以下步驟
步驟S301 ，源節(jié)點向PCE發(fā)送^各徑請求消息。
結(jié)合圖2所示，節(jié)點A向PCE發(fā)送路徑請求消息，該路徑請求消息攜帶 RP參數(shù)(Request Parameters,請求參數(shù))、UPSTREAM-BANDWIDTH參 數(shù)和BANDWIDTH參數(shù)等。其中，RP參數(shù)可以指明業(yè)務(wù)方向的類型，當(dāng) RP參數(shù)中的B位(Bi-directional)設(shè)置為l時，代表該業(yè)務(wù)為雙向業(yè)務(wù)；設(shè)置 為O時，代表該業(yè)務(wù)為單向業(yè)務(wù)。UPSTREAM-BANDWIDTH參數(shù)是指上行 方向的帶寬要求，即UPSTREAM-BANDWIDTH對象指明上行方向帶寬為 155M。 BANDWIDTH參數(shù)是指下行方向的帶寬要求，即BANDWIDTH對 象中指明下行方向帶寬為2.5G。
步驟S302，判斷業(yè)務(wù)方向的類型。
當(dāng)該業(yè)務(wù)方向的類型為雙向時，進入步驟303;
當(dāng)該業(yè)務(wù)方向的類型為單向時，進入步驟306。
步驟S303，根據(jù)路徑請求消息和預(yù)先存儲的流量工程數(shù)據(jù)庫，PCE獲 得相應(yīng)的3^徑消息。
在本發(fā)明實施例中，才艮據(jù)RP參數(shù)中的B位為l且UPSTREAM-BANDWIDTH對象指明上行方向帶寬為155M,說明需要進行帶寬不對稱的 雙向業(yè)務(wù)的路徑計算。根據(jù)路徑請求消息中攜帶的UPSTREAM-BANDWIDTH參數(shù)、BANDWIDTH參數(shù)和PCE自身預(yù)先存儲的流量工程數(shù) 據(jù)庫，PCE計算獲得相應(yīng)的路徑消息，例如A-〉B》C-〉I-〉E。
當(dāng)PCE發(fā)現(xiàn)本域內(nèi)沒有同時符合UPSTREAM-BANDWIDTH參數(shù)和 BANDWIDTH參數(shù)的路徑時，計算過程結(jié)束。
步驟S304, PCE將該路徑消息發(fā)送至源節(jié)點。
PCE將計算得出的路徑消息發(fā)送至節(jié)點A。
步驟S305,源節(jié)點根據(jù)路徑消息建立相應(yīng)的帶寬不對稱雙向業(yè)務(wù)路徑。
節(jié)點A根據(jù)接收到的路徑消息建立帶寬不對稱雙向業(yè)務(wù)路徑。步驟S306， PCE向源節(jié)點發(fā)送出錯信息。
PCE發(fā)送出錯信息給節(jié)點A，該出錯信息指明"無法計算帶寬不對稱的 單向業(yè)務(wù)，，。
本發(fā)明實施例二， 一種實現(xiàn)業(yè)務(wù)路徑計算的路徑計算單元，包括
接收模塊，用于接收路徑請求消息，所述路徑請求消息包括上行方向 和下行方向的帶寬要求。
路徑計算模塊，用于接收所述判斷模塊發(fā)送的所述路徑請求消息，根 據(jù)所述路徑請求消息和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的路徑消 息，將所述路徑消息發(fā)送至所述發(fā)送模塊。
發(fā)送模塊，用于發(fā)送所接收到的信號。
其中，還包括判斷模塊，用于根據(jù)接收到的所述路徑請求消息里所包 含的業(yè)務(wù)方向類型，判斷所述業(yè)務(wù)方向類型，如果所述業(yè)務(wù)的方向類型是 單向，則發(fā)送出錯信息至發(fā)送模塊。
上述裝置模塊之間具體的信號處理、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方 法實施例基于同一構(gòu)想，可參見本發(fā)明實施例一中的名又述，此處不再贅述。
本發(fā)明實施例三， 一種實現(xiàn)業(yè)務(wù)路徑計算的網(wǎng)絡(luò)系統(tǒng)，包括
路徑計算客戶PCC，用于發(fā)送路徑請求消息至路徑計算單元PCE并接 收從所述路徑計算單元PCE返回的信息，根據(jù)所述路徑計算單元PCE返回的 信息做出相應(yīng)的響應(yīng)；所述路徑請求消息包括上行方向和下行的帶寬要 求。
路徑計算單元PCE，用于根據(jù)所述路徑請求消息和預(yù)先存儲的流量工 程數(shù)據(jù)庫，獲得相應(yīng)的路徑消息；發(fā)送所述路徑消息至路徑計算客戶 PCC。
其中，所述PCE還用于，根據(jù)接收到的所述路徑請求消息里所包含的 業(yè)務(wù)方向類型，判斷所述業(yè)務(wù)方向類型，如果所述業(yè)務(wù)的方向類型是單 向，則發(fā)送出錯信息至路徑計算客戶PCC。
其中，所述PCC根據(jù)所述PCE返回的信息做出相應(yīng)的響應(yīng)包括當(dāng)收 到的信息是所述路徑消息時，所述PCC根據(jù)所述路徑消息建立業(yè)務(wù)路徑；
9當(dāng)收到的信息是所述出錯信息時，所述PCC發(fā)起另 一次路徑計算或者結(jié)束
計算過程。
上述系統(tǒng)模塊之間具體的信號處理、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方 法實施例基于同一構(gòu)想，可參見本發(fā)明實施例一中的敘述，此處不再贅述。
本發(fā)明實施例的技術(shù)方案具有以下優(yōu)點，通過向PCE發(fā)送一次路徑計 算請求即可完成帶寬不對稱的雙向業(yè)務(wù)的路徑計算功能，從而縮短路徑計
算所耗費的時間和提高路徑計算的成功率。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的 普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進 和潤飾，這些改進和潤飾也應(yīng)^見本發(fā)明的保護范圍。
權(quán)利要求
1、一種業(yè)務(wù)路徑計算的方法，其特征在于，該方法包括接收路徑請求消息，所述路徑請求消息包括上行方向和下行方向的帶寬要求；根據(jù)所述路徑請求消息中的上行方向和下行方向的帶寬要求和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的雙向路徑消息；發(fā)送所述路徑消息。
2、 如權(quán)利要求l所述一種業(yè)務(wù)路徑計算的方法，其特征在于，所述路 徑請求消息還包括業(yè)務(wù)的方向類型。
3、 如權(quán)利要求2所述一種業(yè)務(wù)路徑計算的方法，其特征在于，在所述 根據(jù)所述路徑請求消息和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的路徑消 息之前，判斷所述業(yè)務(wù)的方向類型，如果所述業(yè)務(wù)的方向類型是單向，則 發(fā)送出錯信息。
4、 如權(quán)利要求3所述一種業(yè)務(wù)路徑計算的方法，其特征在于，當(dāng)所述 業(yè)務(wù)方向類型是單向時，所述路徑請求消息中請求參數(shù)中的B位為0 。
5、 一種路徑計算單元，其特征在于，包括接收模塊，路徑計算模塊和 發(fā)送模塊接收模塊，用于接收路徑請求消息，所述路徑請求消息包括上行方向 和下行方向的帶寬要求；路徑計算模塊，用于接收所述判斷模塊發(fā)送的所述路徑請求消息，根 據(jù)所述路徑請求消息和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的路徑消 息，將所述路徑消息發(fā)送至所述發(fā)送模塊；發(fā)送模塊，用于發(fā)送所接收到的信號。
6、 如權(quán)利要求5所述的一種路徑計算單元，其特征在于， 判斷模塊，用于根據(jù)接收到的所述路徑請求消息里所包含的業(yè)務(wù)方向類型，判斷所述業(yè)務(wù)方向類型，如果所述業(yè)務(wù)的方向類型是單向，則發(fā)送 出錯信息至發(fā)送模塊。
7、 一種網(wǎng)絡(luò)系統(tǒng)，其特征在于，包括路徑計算客戶PCC和路徑計算單 元PCE:路徑計算客戶PCC,用于發(fā)送路徑請求消息至路徑計算單元PCE并接 收從所述路徑計算單元PCE返回的信息，根據(jù)所述路徑計算單元PCE返回的 信息做出相應(yīng)的響應(yīng)；所述路徑請求消息包括上行方向和下行方向的帶寬 要求；路徑計算單元PCE,用于根據(jù)所述路徑請求消息和預(yù)先存儲的流量工 程數(shù)據(jù)庫，獲得相應(yīng)的路徑消息；發(fā)送所述路徑消息至路徑計算客戶 PCC。
8、 如權(quán)利要求7所述的一種網(wǎng)絡(luò)系統(tǒng)，其特征在于，所述路徑計算單 元PCE還用于，根據(jù)接收到的所述路徑請求消息里所包含的業(yè)務(wù)方向類 型，判斷所述業(yè)務(wù)方向類型，如果所述業(yè)務(wù)的方向類型是單向，則發(fā)送出 錯信息至路徑計算客戶PCC 。
9、 如權(quán)利要求7所述的一種網(wǎng)絡(luò)系統(tǒng)，其特征在于，所述路徑計算客 戶PCC根據(jù)所述路徑計算單元PCE返回的信息做出相應(yīng)的響應(yīng)包括當(dāng)收 到的信息是所述路徑消息時，所述路徑計算客戶PCC根據(jù)所述路徑消息建 立業(yè)務(wù)路徑；當(dāng)收到的信息是所述出錯信息時，所述PCC發(fā)起另一次路徑 計算或者結(jié)束計算過程。
全文摘要
本發(fā)明實施例公開了一種業(yè)務(wù)路徑計算的方法，包括以下步驟接收路徑請求消息，所述路徑請求消息包括上行方向和下行方向的帶寬要求；根據(jù)所述路徑請求消息中的上行方向和下行方向的帶寬要求和預(yù)先存儲的流量工程數(shù)據(jù)庫，獲得相應(yīng)的雙向路徑消息；發(fā)送所述路徑消息。本發(fā)明實施例還公開了一種業(yè)務(wù)路徑計算的實現(xiàn)設(shè)備和系統(tǒng)。通過應(yīng)用本發(fā)明，達到了縮短路徑計算所耗費的時間和提高路徑計算的成功率的效果。
文檔編號H04L12/56GK101621447SQ20081006818
公開日2010年1月6日 申請日期2008年6月30日 優(yōu)先權(quán)日2008年6月30日
發(fā)明者章發(fā)太 申請人:華為技術(shù)有限公司