專利名稱：預訂路徑的方法、系統(tǒng)及路徑計算客戶、路徑計算單元的制作方法
技術(shù)領域：
本發(fā)明涉及通信技術(shù)領域，具體涉及一種預訂路徑的方法、系統(tǒng)及路徑計 算客戶、路徑計算單元。
背景技術(shù)：
隨著數(shù)據(jù)通信網(wǎng)絡技術(shù)的不斷發(fā)展，以及客戶業(yè)務需求的不斷多樣化，已 經(jīng)出現(xiàn)各種豐富的業(yè)務類型，如在線視頻、視頻會議、在線三維游戲、視頻下
載以及各種專線業(yè)務；專線業(yè)務包括 一層虛擬專用網(wǎng)(LI Virtue Private Network, LI VPN) 、 二層虛擬專用網(wǎng)(L2 Virtue Private Network, L2VPN)
等。每個客戶對服務的質(zhì)量要求不同，有的客戶要求即時需要即時開通 (Bandwidth on Demand, BOD),這種BOD業(yè)務對時間要求很敏感，需要運 營商能夠及時靈活地進行業(yè)務調(diào)度管理；有的客戶希望能夠提前預訂某種業(yè) 務，在到達某個時間點的時候即時開通該種業(yè)務。
目前，基于GMPLS控制平面的ASON中提供預訂業(yè)務服務的方法主要是通 過擴展信令協(xié)議，即基于流量工程擴展的資源預留協(xié)議(Resource Reservation Protocol - Traffic Extension, RSVP-TE )的方式來實現(xiàn)預訂業(yè)務的建立。該方 案通過擴展RSVP-TE信令，路徑上的節(jié)點發(fā)起信令建立連接的時候，節(jié)點根據(jù) RSVP-TE生成的路徑/預留(Path/Reserve )消息中攜帶時間約束信息，每個節(jié) 點接收到Path/Reserve消息后預留相應的資源，同時每個節(jié)點在Path/Reserve消 息中傳遞相應的時間約束信息來實現(xiàn)預訂業(yè)務的建立。
在對該方案的研究和實踐過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問題現(xiàn) 有技術(shù)中的路徑狀態(tài)塊(Path State Block, PSB )和預留狀態(tài)塊(Reserve State Block, RSB)都需要刷新與資源無關的時間信息，增加了信令負擔，不能實 現(xiàn)快速、方便地開通預訂業(yè)務。
同時，現(xiàn)有技術(shù)沒有明確相應的路由方案，即如何實現(xiàn)預訂業(yè)務的路由計 算， 一種是通過網(wǎng)管人為指定相應的資源，這樣就無法體現(xiàn)控制平面自動化的優(yōu)勢；另一種可能是通過擴展路由協(xié)議，在路由協(xié)議中發(fā)布流量工程(Traffic Engineering , TE)鏈路的時間特性，這樣會極大地增大了路由的復雜度，不 能實現(xiàn)快速、方便地開通預訂業(yè)務。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例提供了一種預訂路徑的方法、系統(tǒng)及路徑計算客 戶、路徑計算單元，實現(xiàn)快速、方便地開通預訂業(yè)務。
為實現(xiàn)上述目的，本發(fā)明實施例提供了如下技術(shù)方案
一種預訂路徑的方法，應用于路徑計算單元，包括
接收預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)；
根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂 業(yè)務的路徑，然后將計算出的預訂業(yè)務的路徑信息發(fā)送給路徑計算客戶。
一種預訂路徑的方法，應用于路徑計算客戶，包括
生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)，然 后將預訂業(yè)務請求消息發(fā)送路徑計算單元；
接收路徑計算單元返回的預訂業(yè)務的路徑信息，所述預訂業(yè)務的路徑信息 由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信 息計算獲得。
一種預訂路徑的系統(tǒng)，包括
路徑計算客戶，用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包 括時間屬性參數(shù)，并將預訂業(yè)務請求消息發(fā)送路徑計算單元；
路徑計算單元，用于接收路徑計算客戶發(fā)送的預訂業(yè)務請求消息，并根據(jù) 時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息進行預訂路徑的計 算，然后將預訂業(yè)務的路徑發(fā)送給路徑計算客戶。
一種路徑計算客戶，包括
請求消息生成模塊，用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息 中包括時間屬性參數(shù)；
請求消息發(fā)送模塊，用于將生成模塊生成的預訂業(yè)務請求消息發(fā)送給路徑 計算單元；
路徑信息接收模塊，用于接受路徑計算單元發(fā)送的預訂業(yè)務的路徑信息，
5所述預訂業(yè)務的路徑信息由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù) 信息以及預訂業(yè)務連接信息計算獲得。
一種路徑計算單元，包括
請求消息接收模塊，用于接收預訂業(yè)務請求消息，所述請求消息中包括時 間屬性參數(shù)；
路徑計算模塊，用于根據(jù)預訂業(yè)務請求消息中的時間屬性參數(shù)和流量工程
數(shù)據(jù)信息以及預訂業(yè)務連接信息，進行預訂業(yè)務的路徑的計算；
路徑信息發(fā)送模塊，用于將路徑計算模塊計算出的預訂業(yè)務的路徑信息發(fā)
送給路徑計算客戶。
可見，本發(fā)明實施例提供的技術(shù)方案，在不改變現(xiàn)有信令和路由的情況下，
設置專門計算預訂業(yè)務路徑的路徑計算單元，所述路徑計算單元保存有流量工
程數(shù)據(jù)信息和預訂業(yè)務連接信息，路徑計算客戶生成的預訂業(yè)務請求消息中設
置有建立預訂業(yè)務的時間屬性參數(shù)，路徑計算單元根據(jù)時間屬性參數(shù)和流量工 程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂業(yè)務的路徑，沒有增加信令和路由 的負擔和復雜度，實現(xiàn)了快速、方便地開通預訂業(yè)務。


圖1為本發(fā)明實施例提供的一種方法流程圖2為本發(fā)明實施例提供的另一種方法流程圖3為本發(fā)明實施例時間屬性參數(shù)SERVICE-TIME的格式示意圖；圖4為本發(fā)明實施例-提供的一種建立業(yè)務過程示意圖5為本發(fā)明實施例提供的一種預訂路徑的系統(tǒng)結(jié)構(gòu)示意圖6為本發(fā)明實施例提供的一種路徑計算客戶結(jié)構(gòu)示意圖7為本發(fā)明實施例提供的一種路徑計算單元結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例提供了一種預訂路徑的方法，用于快速、方便地開通預訂業(yè)務。
在基于通用多協(xié)議標記交換(Generalized Multi-Protocol Label Switching, GMPLS )控制平面的自動交換光網(wǎng)絡(Automatically Switched Optcial Network,ASON)中，發(fā)起信令建立一條標簽交換路徑(Label Switched Path, LSP)之 前，需要先通過某種機制獲取到這條LSP的完整路徑。為實現(xiàn)上述目的，本發(fā) 明實施例提供了一種專門負責路徑計算的功能實體，路徑計算單元(Path Computation Element , PCE )。
本發(fā)明實施例提供的PCE保存有兩種數(shù)據(jù)信息， 一種是流量工程數(shù)據(jù)庫 (Traffic Engineering DataBase ， TEDB ),所述流量工程數(shù)據(jù)庫保存了整個網(wǎng) 絡的拓樸信息和鏈路資源信息；另一種是預訂業(yè)務連接信息庫，所述預訂業(yè)務 連接信息庫保存了預訂業(yè)務的連接標識，以及這些連接的開通時間、持續(xù)時間， 以及這些連接所占用的鏈路資源情況等信息。本發(fā)明實施例中將流量工程數(shù)據(jù) 和預訂業(yè)務連接信息以數(shù)據(jù)庫的形式保存在PCE上，并不代表本發(fā)明實施例局 限于數(shù)據(jù)庫的形式，其它形式的數(shù)據(jù)形式比如數(shù)據(jù)表的形式同樣支持本發(fā)明實 施例。
本發(fā)明實施例中需要計算路徑的節(jié)點稱為路徑計算客戶(Path Computation Client, PCC )。所述路徑計算客戶發(fā)送一個包括路徑計算參數(shù)信 息的請求消息給路徑計算單元，所述路徑計算單元基于已知的網(wǎng)絡拓樸結(jié)構(gòu)和 約束條件，根據(jù)路徑計算客戶的請求以及流量工程數(shù)據(jù)庫和預訂業(yè)務連接信息 庫計算出一條滿足約束條件的最佳路徑。
在本發(fā)明實施例中，所述路徑計算客戶PCC和路徑計算單元PCE之間以及 PCE與PCE之間設置有專門的路徑計算協(xié)議(PCE Communication Protocol, PCEP)進行通信。
下面對上述構(gòu)思作進一步詳細說明。
本發(fā)明實施例提供的基于GMPLS控制平面的ASON中，預訂業(yè)務請求節(jié)點 PCC建立業(yè)務和拆除業(yè)務都是通過業(yè)務首節(jié)點來完成的。所述業(yè)務首節(jié)點接收 其它節(jié)點的預訂業(yè)務請求，然后所述業(yè)務首節(jié)點向PCE發(fā)送預訂業(yè)務路徑計算 請求。當所述業(yè)務首節(jié)點向PCE發(fā)送路徑計算請求時，對PCE來說，所述業(yè)務 首節(jié)點就是PCE的路徑計算客戶PCC。所述業(yè)務首節(jié)點的選取根據(jù)實際業(yè)務本 身需要而定。
如果路徑計算客戶PCC建立的是預訂業(yè)務，業(yè)務首節(jié)點在發(fā)送給PCE的 路徑計算請求中除了攜帶該預訂業(yè)務的帶寬要求等基本屬性參數(shù)之外，還額
7間、持續(xù)時間等時間屬性參數(shù)。PCE在接收到 這種具有時間屬性參數(shù)的路徑計算請求消息時，則可以判斷出需要計算預訂
業(yè)務的路徑，PCE則根據(jù)時間屬性參數(shù)和自身存儲的TEDB以及預訂業(yè)務連接 信息庫中某些時間段所占用的資源，劃分出該業(yè)務持續(xù)時間段(開通時間和 持續(xù)時間之間的時間段)中使用的拓樸資源，基于劃分后的拓樸資源來計算 預訂業(yè)務的路徑，計算完預訂業(yè)務路徑后返回給業(yè)務首節(jié)點，并在預訂業(yè)務 連接信息庫中記錄下該條預訂業(yè)務的詳細信息。業(yè)務首節(jié)點接收到PCE返回 的路徑計算結(jié)果后，把該條路徑信息保存在本節(jié)點。當預訂業(yè)務的開通時間 到達時，業(yè)務首節(jié)點發(fā)送信令消息給路徑上的相應節(jié)點激活這條業(yè)務路徑， 開通業(yè)務。如果預訂業(yè)務的持續(xù)時間到達時，業(yè)務首節(jié)點發(fā)送拆除路徑信令 消息給路徑上的相應節(jié)點拆除這條業(yè)務路徑，如果拆除成功，業(yè)務首節(jié)點發(fā) 送拆除成功的通知消息給PCE, PCE接收到通知消息后，從預訂業(yè)務連接信 息庫中刪除這條業(yè)務的數(shù)據(jù)信息。
如果路徑計算客戶PCC建立的是普通業(yè)務(即時請求即時開通，而不是預 訂業(yè)務)，則業(yè)務首節(jié)點在發(fā)送給PCE的路徑計算請求中不會攜帶時間屬性， PCE接收到這種路徑計算請求后，PCE根據(jù)TEDB，從中劃分預訂業(yè)務連接信 息庫，PCE基于劃分后的資源拓樸計算路徑并返回給業(yè)務首節(jié)點。業(yè)務首節(jié)點 接收到PCE返回的路徑計算結(jié)果后，發(fā)起信令消息建立這條業(yè)務路徑，開通業(yè) 務。
下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清 楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是 全部的實施例。基于本發(fā)明中的實施例，本領域普通技術(shù)人員在沒有做出創(chuàng)造 性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
基于上述構(gòu)思，本發(fā)明實施例公開了 一種預訂路徑的方法。
請參閱圖1所示，圖1為本發(fā)明實施例提供的 一種預訂路徑的方法流程圖。 本發(fā)明實施例提供的方法具體包括以下步驟
步驟101:路徑計算單元接收預訂業(yè)務請求消息，所述預訂業(yè)務請求消息 中包括時間屬性參數(shù)；
步驟102:路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)庫以及預訂業(yè)
8務連接信息庫計算預訂業(yè)務的路徑，然后將預訂業(yè)務的路徑信息發(fā)送給路徑計 算客戶。
在本發(fā)明實施例中，路徑計算單元根據(jù)流量工程數(shù)據(jù)信息和預訂業(yè)務連接 信息中的資源劃分出預訂業(yè)務所需時間使用的拓樸資源，基于劃分出的拓樸資 源和時間屬性參數(shù)計算預訂業(yè)務的路徑。
需要說明的是，所述步驟102之后還進一步包括路徑計算單元存儲預訂 業(yè)務的路徑信息。
本發(fā)明實施例中，路徑計算單元在預訂業(yè)務連接信息庫中存儲預訂業(yè)務的 路徑信息。
需要說明的是，所述路徑計算單元存儲預訂業(yè)務的路徑信息之后，還進一 步包括
路徑計算單元接收到路徑計算客戶發(fā)送的拆除預訂業(yè)務路徑成功的通知 消息后，刪除預訂業(yè)務的路徑信息。
本發(fā)明實施例中，路徑計算單元在預訂業(yè)務連接信息庫中刪除預訂業(yè)務的 路徑信息。
通過上述預訂路徑的方法，實現(xiàn)了快速、方便地開通預訂業(yè)務。
基于上述構(gòu)思，本發(fā)明實施例還公開了 一種預訂路徑的方法。
請參閱圖2所示，圖2為本發(fā)明實施例提供的一種預訂路徑的方法流程圖，
本發(fā)明實施例提供的方法具體包括以下步驟
步驟201:路徑計算客戶生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息
中包括時間屬性參數(shù)，然后將預訂業(yè)務請求消息發(fā)送給路徑計算單元；
需要說明的是，所述預訂業(yè)務請求消息是路徑計算客戶根據(jù)路徑計算協(xié)議
PCEP生成的。
步驟202:路徑計算單元接收路徑計算單元返回的預訂業(yè)務的路徑信息， 所述預訂業(yè)務的路徑信息由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù) 信息以及預訂業(yè)務連接信息計算獲得。
需要說明的是，步驟202中所述路徑計算客戶接收路徑計算單元返回的預 訂業(yè)務的路徑信息之后，進一步包括
路徑計算客戶發(fā)送消息給預訂業(yè)務路徑上的節(jié)點激活預訂業(yè)務路徑，開通預訂業(yè)務。
進一步，發(fā)送消息給預訂業(yè)務路徑上的節(jié)點拆除預訂業(yè)務路徑，如果拆除 預訂業(yè)務路徑成功，則發(fā)送拆除預訂業(yè)務路徑成功的通知消息給路徑計算單 元。
本發(fā)明實施例中，路徑計算客戶設置預訂業(yè)務到達時間，當預訂業(yè)務到達 時間達到時，路徑計算客戶發(fā)送消息給預訂業(yè)務路徑上的節(jié)點拆除預訂業(yè)務路 徑，如果拆除預訂業(yè)務路徑成功，則發(fā)送拆除預訂業(yè)務路徑成功的通知消息給 路徑計算單元。
通過上述預訂路徑的方法，實現(xiàn)了快速、方便地開通預訂業(yè)務。
下面對具體實現(xiàn)本發(fā)明實施例的方法作進一步"^兌明。
本發(fā)明實施例在不增加現(xiàn)有信令和路由的負擔和復雜度的情況下，在PCC 根據(jù)PCEP協(xié)議生成的預訂業(yè)務請求消息(PCReq )中額外設置時間屬性參數(shù) SERVICE-TIME, SERVICE-TIME用來表示預訂業(yè)務的開通時間和持續(xù)時間， 當然SERVICE-TIME也可以表示其它時間屬性參數(shù)，并不局限于本發(fā)明實施例 提供的情況。如果在路徑計算請求PCReq消息中存在SERVICE-TIME,則表示 是需要計算預訂業(yè)務的路徑。如果路徑計算請求PCReq消息中沒有 SERVICE-TIME,則表示計算普通業(yè)務的路徑(即不是預訂業(yè)務的路徑)。
PCEP協(xié)i義的PCReq消息格式如下
<PCReq Message>::=<Common Header〉 <request-list〉
Where:::= <SVEC> [<svec-list>]
<request-list>::=<request>[<request-list>]
<request〉::=<RP>
<END-POINTS> /帶寬/ [<SERVICE-TIME>] /時間參數(shù)/
10[<metric-list>]] [<IRO>]
WHERE:
<metric-list>::=<METRIC〉[<metric-list>]
可見，在上述代碼中，設置有時間屬性參數(shù)SERVICE-TIME,用于表示預 訂業(yè)務的開通時間和持續(xù)時間。
請參閱圖3所示，圖3為本發(fā)明實施例時間屬性參數(shù)SERVICE-TIME的格式 示意圖。其中，
年14位，表示開通時間所在年份；
月4位，表示開通時間所在月份；
日5位，表示開通時間所在曰期；
小時5位，表示開通時間所在小時；
分8位，表示開通時間所在分鐘；
秒8位，表示開通時間所在秒；
毫秒ll位，表示開通時間所在毫秒；
持續(xù)天數(shù)32位，表示業(yè)務持續(xù)的天數(shù)；
持續(xù)小時5位，表示業(yè)務持續(xù)的小時數(shù)；
持續(xù)分鐘8位，表示業(yè)務持續(xù)的分鐘數(shù)；
持續(xù)秒8位，表示業(yè)務持續(xù)的秒數(shù)；
持續(xù)毫秒ll位，表示業(yè)務持續(xù)的毫秒數(shù)；
預留位8位，預留位。
需要說明的是，上述SERVICE-TIME的格式可以根據(jù)實際設備的時間精度 和業(yè)務要求來擴展，如果業(yè)務要求和設備精度只需要秒級，則不需要基于毫秒 來計算時間。
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下面參照附圖并以 具體的實施例對本發(fā)明作進一步詳細說明。
請參閱圖4所示，選取節(jié)點A為業(yè)務首節(jié)點，節(jié)點A需要建立兩種業(yè)務，一條為普通業(yè)務(記為LSPl,帶寬為VC4),另一條為預訂業(yè)務(記為LSP2， 帶寬為VC4，以開通時間為2010-10-10 08:30:00,持續(xù)時間為30天為例)。節(jié) 點I需要建立一條預訂業(yè)務(記為LSP3，帶寬為VC4，以開通時間為2010-11-10 08:30:00，持續(xù)時間為10天為例)，業(yè)務建立過程如下
步驟401:所述節(jié)點A先建立普通業(yè)務LSPl,節(jié)點A向本網(wǎng)絡的PCE發(fā)起路 徑計算請求消息PCReq，所述路徑計算請求消息PCReq中攜帶帶寬等基本屬 性，不攜帶SERVICE-TIME;
步驟402:所述PCE基于自身存儲的TEDB計算路徑，假設路徑經(jīng)過的鏈路 信息為A-B-C-D-E，并將計算出的路徑信息返回給節(jié)點A;
步驟403:節(jié)點A接收到LSP1的連接路徑信息后，發(fā)起信令消息建立相應 的連接，即開通普通業(yè)務LSP1;
步驟404:節(jié)點A接著建立預訂業(yè)務LSP2，節(jié)點A向本網(wǎng)絡的PCE發(fā)起路徑 計算請求消息PCReq,所述路徑計算請求消息PCReq中攜帶帶寬等基本屬性， 還額外攜帶時間屬性參數(shù)SERVICE-TIME,該參數(shù)指示業(yè)務的開通時間為 2010-10-10 08:30:00,持續(xù)時間為30天；
步驟405: PCE接收到該路徑計算請求后，判斷是需要計算預訂業(yè)務的路 徑，則基于自身存儲的TEDB數(shù)據(jù)庫和預訂業(yè)務連接信息庫計算預訂業(yè)務的路 徑，假設路徑經(jīng)過的鏈路信息為A-F-H-G-E;
需要說明的是，如果預訂業(yè)務連接信息庫還沒有預訂業(yè)務信息，即為空， 則PCE只需要根據(jù)TEDB計算預訂業(yè)務的路徑。
步驟406: PCE把計算好的預訂業(yè)務路徑信息返回給節(jié)點A,并在預訂業(yè)務 連接信息庫中保存該條預訂業(yè)務的路徑信息。假設預訂業(yè)務連接信息庫如表l 所示
表l
業(yè)務連接標識占用的帶寬信息開通時間持續(xù)時間
LSP2A-F-H-G-E ( VC4 )2010-10-10 08:30:0030天
步驟407:節(jié)點A接收到返回的預訂業(yè)務路徑信息后，保存在本節(jié)點； 步驟408:節(jié)點I建立預訂業(yè)務LSP3，此時節(jié)點I為業(yè)務首節(jié)點，所以，節(jié)
12點I向本網(wǎng)絡的PCE發(fā)起路徑計算請求PCReq,所述路徑計算請求消息PCReq中 攜帶帶寬等基本屬性，還額外攜帶時間屬性參數(shù)SERVICE-TIME,該參數(shù)指示 業(yè)務的開通時間為2010-11 -10 08:30:00,持續(xù)時間為10天；
步驟409: PCE接收到該路徑計算請求后，判斷是需要計算預訂業(yè)務的路 徑，則基于自身存儲的TEDB數(shù)據(jù)庫和預訂業(yè)務連接信息庫劃分出在 2010-10-10 08:30:00至2010-11-20 08:30:00具有可用資源的拓樸。PCE基于這個 子拓樸信息可以計算出相應的路徑，假設計算出來的路徑信息為I-F-H-G-J;
可以看出LSP2和LSP3在F-H-G這段鏈路在進行基于不同時間的預訂業(yè)務 時實現(xiàn)了分享，從而提高了資源利用率。
步驟410: PCE把計算好的路徑信息返回給節(jié)點I,并在預訂業(yè)務連接信息 庫中保存該條預訂業(yè)務的路徑信息。現(xiàn)在的預訂業(yè)務連接信息庫如表2所示
表2
業(yè)務連接標識占用的帶寬信息開通時間持續(xù)時間
LSP2A-F-H畫G-E ( VC4 )2010-10-10 08:30:0030天
LSP3I-F-H-G-J ( VC4 )2010-11-10 08:30:00IO天
步驟411:假設到達LSP2的開通時間2010-10-10 08:30:00的時候，節(jié)點A發(fā) 起信令建立這種業(yè)務路徑，并開通業(yè)務；
步驟412:假設當LSP2的持續(xù)時間到達時(即持續(xù)了 30天)，節(jié)點A發(fā)送 拆除路徑信令消息給路徑上的相應節(jié)點(本實施例中為F、 H、 G、 E)拆除LSP2 業(yè)務路徑，如果拆除成功，節(jié)點A并把拆除信息通知PCE;
步驟413: PCE接收到LSP2已拆除的通知消息后，在預訂業(yè)務連接信息庫 中刪除LSP2的記錄信息；
步驟414:假設到達LSP3的開通時間2010-11-10 08:30:00的時候,節(jié)點I發(fā) 起消息建立這種業(yè)務路徑，并開通業(yè)務；
步驟415:假設當LSP3的持續(xù)時間到達時(即持續(xù)了10天)，節(jié)點I發(fā)送拆 除路徑信令消息給路徑上的相應節(jié)點(本實施例中為F、 H、 G、 J)拆除LSP3 業(yè)務路徑，如果拆除成功，節(jié)點I并把拆除信息通知PCE;
步驟416: PCE接收到LSP3已拆除的通知消息后，在預訂業(yè)務連接信息庫 中刪除LSP3的記錄信息?；谏鲜龇椒?，本發(fā)明實施例公開了一種預訂路徑的系統(tǒng)。 請參閱圖5所示， 一種預訂路徑的系統(tǒng)，包括
路徑計算客戶501,用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息 中包括時間屬性參數(shù)，并將預訂業(yè)務請求消息發(fā)送路徑計算單元；
路徑計算單元502，用于接收路徑計算客戶發(fā)送的預訂業(yè)務請求消息，并 根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)庫以及預訂業(yè)務連接信息庫進行預訂路徑 的計算，然后將預訂業(yè)務的路徑信息發(fā)送給路徑計算客戶。
需要說明的是，在本發(fā)明實施例提供的路徑計算單元502中自身保存有兩 種數(shù)據(jù)庫信息， 一種是流量工程數(shù)據(jù)庫TEDB,所述流量工程數(shù)據(jù)庫保存了整 個網(wǎng)絡的拓樸信息和鏈路資源信息；另一種是預訂業(yè)務連接信息庫，所述預訂 業(yè)務連接信息庫保存了預訂業(yè)務的連接標識，以及這些連接的開通時間、持續(xù) 時間，以及這些連接所占用的鏈路資源情況等信息。
同時，本發(fā)明實施例還公開了一種路徑計算客戶。
請參閱圖6所示， 一種路徑計算客戶，包括
請求消息生成模塊601,用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求 消息中包括時間屬性參數(shù)；
需要說明的是，請求消息生成模塊601根據(jù)PCEP生成預訂業(yè)務請求消息， 所述預訂業(yè)務請求消息包括時間屬性參數(shù)；
請求消息發(fā)送模塊602,用于將請求消息生成模塊601生成的預訂業(yè)務請求 消息發(fā)送給路徑計算單元；
路徑信息接收模塊603，用于接收路徑計算單元發(fā)送的預訂業(yè)務的路徑信 息，所述預訂業(yè)務的路徑信息由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù) 據(jù)信息以及預訂業(yè)務連接信息計算獲得。
同時，本發(fā)明實施例還公開了一種路徑計算單元。
請參閱圖7所示， 一種路徑計算單元，包括
請求消息接收模塊701,用于接收預訂業(yè)務請求消息，所述請求消息中包 括時間屬性參數(shù)；
路徑計算模塊702,用于根據(jù)預訂業(yè)務請求消息中的時間屬性參數(shù)和流量 工程數(shù)據(jù)庫以及預訂業(yè)務連接信息庫，進行預訂業(yè)務的路徑的計算；路徑信息發(fā)送模塊703,用于將路徑計算模塊計算出的預訂業(yè)務的路徑信 息發(fā)送給路徑計算客戶。
需要說明的是，所述路徑計算單元還包括
存儲模塊704，用于儲存流量工程數(shù)據(jù)庫和預訂業(yè)務連接信息庫。 需要說明的是，所述路徑計算單元還包括 維護模塊705,用于存儲、刪除預訂業(yè)務的路徑信息。 本發(fā)明實施例中，維護模塊705在預訂業(yè)務連接信息庫中存儲、刪除預訂 業(yè)務的路徑信息。
上述裝置和系統(tǒng)內(nèi)的各模塊之間的信息交互、執(zhí)行過程等內(nèi)容，由于與本 發(fā)明方法實施例基于同 一構(gòu)思，具體內(nèi)容可參見本發(fā)明方法實施例中的敘述， 此處不再贅述。
綜上所述，本發(fā)明實施例提供的技術(shù)方案中，在不增加現(xiàn)有信令和路由的 負擔和復雜度的情況下，設置專門計算預訂業(yè)務路徑的路徑計算單元，所述路 徑計算單元保存有流量工程數(shù)據(jù)信息和預訂業(yè)務連接信息，路徑計算客戶生成 的預訂業(yè)務請求消息中設置有建立預訂業(yè)務的時間屬性參數(shù)，路徑計算單元根 據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂業(yè)務的 路徑，沒有增加信令和路由的負擔和復雜度，實現(xiàn)快速、方便地開通預訂業(yè)務 的目的。
進一步的，本發(fā)明實施例提供的技術(shù)方案中，路徑計算單元將預訂業(yè)務的 路徑信息發(fā)送給路徑計算客戶之后，所述路徑計算單元還在預訂業(yè)務連接信息 庫中記錄下該條預訂業(yè)務的路徑信息，從而為快速、方便的預訂業(yè)務提供了條件。
進一步的，本發(fā)明實施例提供技術(shù)方案中，當業(yè)務持續(xù)時間到達后，所述 路徑計算單元還接收拆除預訂業(yè)務路徑成功通知消息，從預訂業(yè)務連接信息庫 中刪除預訂業(yè)務的路徑信息，提高了資源利用率。
通過以上的實施方式的描述，本領域的技術(shù)人員可以清楚地了解到本發(fā)明 可借助軟件加必需的硬件平臺的方式來實現(xiàn)，當然也可以全部通過硬件來實 施，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方 案對背景技術(shù)做出貢獻的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計
15算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若
干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網(wǎng)絡設備
等)
—.明實施例應用了具體的實施例對本發(fā)明
行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明實施例的方法及其核心
思想；同時，對于本領域的一般技術(shù)人員，依據(jù)本發(fā)明實施例的思想，在具體
實施方式及應用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應理解為 對本發(fā)明實施例的限制。
權(quán)利要求
1、一種預訂路徑的方法，其特征在于，應用于路徑計算單元，包括接收預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)；根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂業(yè)務的路徑，然后將計算出的預訂業(yè)務的路徑信息發(fā)送給路徑計算客戶。
2、 根據(jù)權(quán)利要求l所述的預訂路徑的方法，其特征在于所述預訂業(yè)務請 求消息是根據(jù)路徑計算協(xié)議PCEP生成的。
3、 根據(jù)權(quán)利要求l所述的預訂路徑的方法，其特征在于，所述根據(jù)時間屬 性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂業(yè)務的路徑包括根據(jù)流量工程數(shù)據(jù)信息和預訂業(yè)務連接信息中的資源，劃分出預訂業(yè)務所 需時間使用的拓樸資源，基于劃分出的拓樸資源和時間屬性參數(shù)計算預訂業(yè)務 的路徑。
4、 根據(jù)權(quán)利要求l所述的預訂路徑的方法，其特征在于，所述將計算出的 預訂業(yè)務路徑信息發(fā)送給路徑計算客戶之后，進一步包括存儲預訂業(yè)務的路徑信息。
5、 根據(jù)權(quán)利要求l、 3或4任一項所述的預訂路徑的方法，其特征在于，進 一步包括接收拆除預訂業(yè)務路徑成功的通知消息，刪除預訂業(yè)務的路徑信息。
6、 一種預訂路徑的方法，其特征在于，應用于路徑計算客戶，包括 生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)，然后將預訂業(yè)務請求消息發(fā)送給路徑計算單元；接收路徑計算單元返回的預訂業(yè)務的路徑信息，所述預訂業(yè)務的路徑信息 由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信 息計算獲得。
7、 根據(jù)權(quán)利要求6所述的預訂路徑的方法，其特征在于所述預訂業(yè)務請 求消息是根據(jù)路徑計算協(xié)議PCEP生成的。
8、 根據(jù)權(quán)利要求6所述的預訂路徑的方法，其特征在于，接收路徑計算單 元返回的預訂業(yè)務的路徑信息之后，進一步包括發(fā)送消息給預訂業(yè)務路徑上的節(jié)點激活預訂業(yè)務路徑，開通預訂業(yè)務。
9、 根據(jù)權(quán)利要求6所述的預訂路徑的方法，其特征在于，進一步包括發(fā)送消息給預訂業(yè)務路徑上的節(jié)點拆除預訂業(yè)務路徑，如果拆除預訂業(yè)務 路徑成功，則發(fā)送拆除預訂業(yè)務路徑成功的通知消息給路徑計算單元。
10 —種預訂路徑的系統(tǒng)，其特征在于，包括路徑計算客戶，用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)，并將預訂業(yè)務請求消息發(fā)送路徑計算單元；路徑計算單元，用于接收路徑計算客戶發(fā)送的預訂業(yè)務請求消息，并根據(jù) 時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息進行預訂路徑的計 算，然后將預訂業(yè)務的路徑信息發(fā)送給路徑計算客戶。
11、 一種路徑計算客戶，其特征在于，包括請求消息生成模塊，用于生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息 中包括時間屬性參數(shù)；請求消息發(fā)送模塊，用于將生成模塊生成的預訂業(yè)務請求消息發(fā)送給路徑 計算單元；路徑信息接收模塊，用于接受路徑計算單元發(fā)送的預訂業(yè)務的路徑信息， 所述預訂業(yè)務的路徑信息由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù) 信息以及預訂業(yè)務連接信息計算獲得。
12、 一種路徑計算單元，其特征在于，包括請求消息接收模塊，用于接收預訂業(yè)務請求消息，所述請求消息中包括時 間屬性參數(shù)；路徑計算模塊，用于根據(jù)預訂業(yè)務請求消息中的時間屬性參數(shù)和流量工程 數(shù)據(jù)信息以及預訂業(yè)務連接信息，進行預訂業(yè)務的路徑計算；路徑信息發(fā)送模塊，用于將路徑計算模塊計算出的預訂業(yè)務的路徑信息發(fā) 送給路徑計算客戶。
13、 根據(jù)權(quán)利要求12所述的路徑計算單元，其特征在于，還包括 存儲模塊，用于儲存流量工程數(shù)據(jù)信息和預訂業(yè)務連接信息。
14、 根據(jù)權(quán)利要求12所述的路徑計算單元，其特征在于，還包括 維護模塊，用于存儲、刪除預訂業(yè)務的路徑信息。
全文摘要
本發(fā)明實施例公開了一種預訂路徑的方法、系統(tǒng)及路徑計算客戶、路徑計算單元。一種預訂路徑的方法，應用于路徑計算單元，包括接收預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)；根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算預訂業(yè)務的路徑，然后將計算出的預訂業(yè)務的路徑信息發(fā)送給路徑計算客戶。一種預訂路徑的方法，應用于路徑計算客戶，包括生成預訂業(yè)務請求消息，所述預訂業(yè)務請求消息中包括時間屬性參數(shù)，然后將預訂業(yè)務請求消息發(fā)送給路徑計算單元；接收路徑計算單元返回的預訂業(yè)務的路徑信息，所述預訂業(yè)務的路徑信息由路徑計算單元根據(jù)時間屬性參數(shù)和流量工程數(shù)據(jù)信息以及預訂業(yè)務連接信息計算獲得。
文檔編號H04L12/54GK101635673SQ20081013475
公開日2010年1月27日 申請日期2008年7月25日 優(yōu)先權(quán)日2008年7月25日
發(fā)明者丹 李, 章發(fā)太 申請人:華為技術(shù)有限公司