專利名稱：光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法及裝置。
背景技術(shù)：
WDM(ffavelength Division Multiplexing，波分復(fù)用)技術(shù)在光網(wǎng)絡(luò)中，尤其在 光傳送網(wǎng)中已經(jīng)得到了廣泛應(yīng)用。目前，單個波長的帶寬可以達(dá)到G比特級，例如0C-48、 0C-192和0C-768 (對應(yīng)帶寬分別為2. 5Gbps、IOGbps和40Gbps)；而實(shí)際運(yùn)營網(wǎng)絡(luò)中上層業(yè) 務(wù)的帶寬請求往往小于一個波長所提供的帶寬，例如0C-1、0C-3、0C-12(對應(yīng)帶寬分別為 51. 84Mbps、155. 52Mbps和622. 08Mbps)。兩相對比可以發(fā)現(xiàn)WDM網(wǎng)絡(luò)中波長的帶寬與上層 實(shí)際業(yè)務(wù)的帶寬之間存在明顯的帶寬差異。如果將一個波長信道的整個帶寬都分配給一個 低速業(yè)務(wù)鏈接，那么將會浪費(fèi)波長信道的大部分傳輸容量；同時由于光纖中波長數(shù)量以及 網(wǎng)絡(luò)節(jié)點(diǎn)中光收發(fā)器數(shù)量的限制(一條光路的建立需要在其兩個終點(diǎn)各占用一個光收發(fā) 器)等，也不可能為每個業(yè)務(wù)連接建立端到端的獨(dú)立光路連接。因此在 SDH(Synchronous Digital Hierarchy,同步數(shù)字系列)/ MPLS (Multi-Protocol Label Switch, ^WiXU^^^k ) /IP over WDM(InternetProtocol over Wavelength Division Multiplexing，互聯(lián)網(wǎng)協(xié)議超波分復(fù)用)的兩層網(wǎng)絡(luò)中，為 了使波長信道有效地容納上層低速業(yè)務(wù)，在業(yè)務(wù)傳輸過程中引入業(yè)務(wù)量疏導(dǎo)(Traffic Grooming)技術(shù)。所述業(yè)務(wù)疏導(dǎo)技術(shù)是將多個低速業(yè)務(wù)進(jìn)行匯聚，使多個上層低速業(yè)務(wù)共 用WDM光網(wǎng)絡(luò)中的高速波長通道，從而提高網(wǎng)絡(luò)的資源利用率并降低網(wǎng)絡(luò)建設(shè)成本和運(yùn)營 成本，提高網(wǎng)絡(luò)性能。目前，在光網(wǎng)絡(luò)的兩層網(wǎng)絡(luò)設(shè)計(jì)問題中，光網(wǎng)絡(luò)中傳輸?shù)臉I(yè)務(wù)根據(jù)到達(dá)的主干光 網(wǎng)絡(luò)的情況不同，可以分為靜態(tài)業(yè)務(wù)、動態(tài)單個業(yè)務(wù)和動態(tài)批量業(yè)務(wù)。所述靜態(tài)業(yè)務(wù)是指批 量到達(dá)并一直持續(xù)的業(yè)務(wù)；所述動態(tài)單個業(yè)務(wù)是指到達(dá)時間不確定并且持續(xù)時間不確定的 業(yè)務(wù)；所述動態(tài)批量業(yè)務(wù)是指，到達(dá)時間不確定，每批業(yè)務(wù)的單個業(yè)務(wù)的數(shù)量不確定，并且 每批業(yè)務(wù)持續(xù)的時間不確定的業(yè)務(wù)?，F(xiàn)有技術(shù)中基于兩層WDM網(wǎng)絡(luò)在資源受限條件下，對靜態(tài)業(yè)務(wù)和單個動態(tài)業(yè)務(wù)的 業(yè)務(wù)量疏導(dǎo)技術(shù)進(jìn)行了研究，即對靜態(tài)業(yè)務(wù)和動態(tài)業(yè)務(wù)在傳送網(wǎng)中的傳輸路徑的方法進(jìn)行 了設(shè)計(jì)。對于靜態(tài)業(yè)務(wù)主要以最大化網(wǎng)絡(luò)吞吐兩為目標(biāo)，基于靜態(tài)業(yè)務(wù)量矩陣盡量建立業(yè) 務(wù)從源到宿的單跳光路來承載業(yè)務(wù)的思想，根據(jù)業(yè)務(wù)的最大業(yè)務(wù)量或者最大資源利用率進(jìn) 行靜態(tài)光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的選擇。對于單個動態(tài)業(yè)務(wù)主要以降低網(wǎng)絡(luò)中所有業(yè)務(wù)的 阻塞率為目的，利用輔助圖的方式，根據(jù)業(yè)務(wù)的時間因素或者業(yè)務(wù)帶寬因素，為動態(tài)到達(dá)的 業(yè)務(wù)一次性的計(jì)算路徑及分配資源。由于批量動態(tài)業(yè)務(wù)既具有靜態(tài)業(yè)務(wù)的批量性特點(diǎn)，有 具有單個動態(tài)業(yè)務(wù)的不確定性和瞬時性，目前還沒有針對于批量業(yè)務(wù)在光傳送網(wǎng)中的傳輸 路徑的計(jì)算方法。但是所述靜態(tài)業(yè)務(wù)和所述單個動態(tài)業(yè)務(wù)可以看成是，批量動態(tài)業(yè)務(wù)的特 例，其業(yè)務(wù)疏導(dǎo)方法，即傳輸路徑計(jì)算方法可以應(yīng)用于批量動態(tài)業(yè)務(wù)的傳輸路徑的計(jì)算方法中。當(dāng)利用現(xiàn)有技術(shù)中的傳輸路徑的計(jì)算方法進(jìn)行批量動態(tài)業(yè)務(wù)的傳輸路徑的選擇 時，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題第一，現(xiàn)有技術(shù)中基于靜態(tài)業(yè)務(wù)的傳輸路徑的計(jì)算方法，對批量動態(tài)業(yè)務(wù)進(jìn)行傳 輸路徑的選擇時，所使用的輔助圖是基于本批業(yè)務(wù)建立的，當(dāng)下一批業(yè)務(wù)與當(dāng)前批的業(yè)務(wù) 的源節(jié)點(diǎn)/宿節(jié)點(diǎn)和業(yè)務(wù)量的變化比較大時，可能會造成下一批業(yè)務(wù)的選路不合理，使得 業(yè)務(wù)基于當(dāng)前虛拓?fù)涠黄仁褂枚嗵饴?，降低了網(wǎng)絡(luò)資源利用率，使得業(yè)務(wù)的阻塞率變 大。第二，現(xiàn)有技術(shù)中基于單個動態(tài)業(yè)務(wù)的傳輸路徑的計(jì)算方法，是針對單個業(yè)務(wù)動 態(tài)到達(dá)的情況一次性的設(shè)計(jì)所述光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，沒有考慮批量業(yè)務(wù) 動態(tài)到達(dá)的情況，而且沒有對不合理的路徑進(jìn)行優(yōu)化處理，對應(yīng)動態(tài)到達(dá)的批量業(yè)務(wù)，不同 批次業(yè)務(wù)模型的差異會引起虛拓?fù)涞牟町?，從而影響后續(xù)批次業(yè)務(wù)的配置。對于均勻業(yè)務(wù)， 采用該種設(shè)計(jì)方法對網(wǎng)絡(luò)性能影響不大；但是對非均勻業(yè)務(wù)，這類方法容易造成網(wǎng)絡(luò)資源 “瓶頸”現(xiàn)象，導(dǎo)致業(yè)務(wù)阻塞率的上升。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法及裝置，提高了網(wǎng) 絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，包括所述光網(wǎng)絡(luò)對應(yīng)一個根據(jù)該光 網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔助圖，所述輔助圖中的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè) 務(wù)通過該條邊時的代價；該方法還包括A、根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；所述預(yù) 先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小、基于業(yè)務(wù)帶寬 從大到小、基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶 寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；B、從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)，所述多個業(yè)務(wù)中包括排序在所述選取的 一個業(yè)務(wù)之后的其它業(yè)務(wù)；根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中 各邊的權(quán)重，根據(jù)更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié) 點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助 圖的狀態(tài)；C、從所述排好序的多個業(yè)務(wù)中選取另一個業(yè)務(wù)，所述選取的另一個業(yè)務(wù)為所述選 取的一個業(yè)務(wù)的后一個業(yè)務(wù)，根據(jù)更新狀態(tài)后的所述輔助圖，計(jì)算所述選取的另一個業(yè)務(wù) 從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的另一個業(yè)務(wù)的最小權(quán)重路徑所占用的 資源更新所述輔助圖的狀態(tài)。一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，包括構(gòu)建單元，用于根據(jù)所述光網(wǎng)絡(luò) 的網(wǎng)絡(luò)資源情況構(gòu)建輔助圖；該裝置還包括排序單元，用于根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行 排序；所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小、基于業(yè)務(wù)帶寬從大到小、基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基于業(yè)務(wù)帶寬， 并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；選取單元，用于從所述排序單元排好序的多個業(yè)務(wù)中按前后順序每次選取一個業(yè) 務(wù)，所述多個業(yè)務(wù)中包括排序在所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)；權(quán)重更新單元，用于根據(jù)所述選取單元選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所 述輔助圖中各邊的權(quán)重；計(jì)算單元，用于根據(jù)所述權(quán)重更新單元更新的輔助圖中各邊的權(quán)重，計(jì)算所述選 取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑；狀態(tài)更新單元，用于根據(jù)所述計(jì)算單元計(jì)算得到的所述選取的一個業(yè)務(wù)的最小權(quán) 重路徑所占用的資源更新所述輔助圖的狀態(tài)；并根據(jù)更新狀態(tài)的所述輔助圖，計(jì)算排好序 的業(yè)務(wù)中所述選取業(yè)務(wù)的后一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。本發(fā)明的技術(shù)方案中，由于PCE對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算之 前，對所述批量到達(dá)的業(yè)務(wù)預(yù)選設(shè)置的準(zhǔn)則按前后順序進(jìn)行排序，所述預(yù)先設(shè)置的準(zhǔn)則包 括下列準(zhǔn)則中的任意一種準(zhǔn)則基于業(yè)務(wù)資源利用率從大到小、基于業(yè)務(wù)帶寬從大到小、基 于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè) 務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；PCE按照所述排序的順序業(yè)務(wù)的進(jìn)行傳輸路徑 配置時，可以使網(wǎng)絡(luò)資源得到最大利用率，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率；并且所述PCE 在上一個選取的業(yè)務(wù)的傳輸路徑配置后好，及時的更新所述輔助圖的狀態(tài)，使在配置下一 個順序選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新建直連光路等方面取得 有效的平衡，避免了業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的 阻塞率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例1中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算方法的流程圖；圖2為本發(fā)明實(shí)施例1中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算裝置的組成框圖；圖3為本發(fā)明實(shí)施例2中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算方法的流程圖；圖4為本發(fā)明實(shí)施例2中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算方法中的網(wǎng)絡(luò)拓?fù)鋱D；圖5為本發(fā)明實(shí)施例2中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算方法中的網(wǎng)絡(luò)拓?fù)鋱D中每 個節(jié)點(diǎn)的在輔助圖中的結(jié)構(gòu)；圖6為本發(fā)明實(shí)施例2中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算裝置的組成框圖；圖7為本發(fā)明實(shí)施例1中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算方法的流程圖；圖8為本發(fā)明實(shí)施例3中光傳送網(wǎng)中業(yè)務(wù)傳輸路徑計(jì)算裝置的組成框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。實(shí)施例1本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，如圖1所示，該方 法包括101、在光傳送網(wǎng)中所述光網(wǎng)絡(luò)對應(yīng)一個根據(jù)該光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔 助圖，其中，所述輔助圖為將所述光網(wǎng)絡(luò)中節(jié)點(diǎn)設(shè)備中的光收發(fā)器、上層業(yè)務(wù)量疏導(dǎo)能力、 波長轉(zhuǎn)換能力以及鏈路波長等網(wǎng)絡(luò)設(shè)備約束轉(zhuǎn)化為圖中的邊(Edge)，集成為全網(wǎng)唯一的 圖；所述輔助圖中的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價上層業(yè)務(wù) 的選路和資源分配在該輔助圖上一次計(jì)算完成。102、PCE (Path Computation Element，路徑計(jì)算單元)根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù) 定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從 大到??；基于業(yè)務(wù)帶寬從大到??；基于業(yè)務(wù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；或者基 于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大。103、所述PCE從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)，所述多個業(yè)務(wù)中包括排序在 所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)；其中，在第一次執(zhí)行該步驟時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序 第一的業(yè)務(wù)。104、在從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)后，所述PCE根據(jù)所述選取的一個業(yè) 務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊的權(quán)重；其中所述輔助圖中各邊權(quán)重可以根據(jù) 如下公式更新輔助圖中各邊的權(quán)重，其中，公式中權(quán)重C；表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取 的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的 持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，α表示業(yè)務(wù)持 續(xù)時間對權(quán)重的影響，LPE為光路邊，WLE為鏈路邊。105、在根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中的權(quán)重后， 所述PCE根據(jù)更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的 最小權(quán)重路徑。其中，在計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑時，可 以根據(jù)現(xiàn)有技術(shù)中的任何一種最小路徑計(jì)算方法，例如=Dijkstra算法。106、在所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑計(jì)算好后，所述 PCE根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)。在本步驟中，PCE根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所 述輔助圖的狀態(tài)，可以在存在下一個順序選取的業(yè)務(wù)時，路徑計(jì)算單元根據(jù)所述更新了狀
Bd
Bd+(t^i-tIp)-caP: Capw
if Bd<Capene = LPEntlp>tt Ce =
a if Bd < Cape ne = LPEηtlp < tt if Bd < Cape ne = WLE 'f Bd > Cape態(tài)的所述輔助圖，計(jì)算下一個順序選取的業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。其中，所述更新輔助圖的狀態(tài)包括更新所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所包 含的光路邊的可用容量、所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力和所述 選取的一個業(yè)務(wù)的最小權(quán)重路徑所包含的光路邊的持續(xù)時間。107、從所述排好序的多個業(yè)務(wù)中選取另一個業(yè)務(wù)，所述選取的另一個業(yè)務(wù)為所述 選取的一個業(yè)務(wù)的后一個業(yè)務(wù)，根據(jù)更新狀態(tài)后的所述輔助圖，計(jì)算所述選取的另一個業(yè) 務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的另一個業(yè)務(wù)的最小權(quán)重路徑所占用 的資源更新所述輔助圖的狀態(tài)。本發(fā)明實(shí)施例中，由于PCE對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算之前，對 預(yù)定時間到達(dá)的多個業(yè)務(wù)根據(jù)預(yù)選設(shè)置的準(zhǔn)則按前后順序進(jìn)行排序，當(dāng)所述PCE按照基 于業(yè)務(wù)資源利用率從大到小的準(zhǔn)則，即按照基于業(yè)務(wù)帶寬除以跳數(shù)得到的值從大到小的準(zhǔn) 則，對所述多個業(yè)務(wù)進(jìn)行排序后，使帶寬大并且跳數(shù)小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，從而 節(jié)省大量的資源供其他的業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算，達(dá)到利用有限的資源使最多的業(yè)務(wù)進(jìn) 行傳的目的，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。當(dāng)所述PCE按照基于業(yè)務(wù)帶寬從大到小的準(zhǔn)則對所述多個業(yè)務(wù)進(jìn)行排序后，使帶 寬比較大的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，避免了由于對帶寬小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì) 算，使有限的光路容量不能滿足帶寬比較大的業(yè)務(wù)的傳輸，造成所述帶寬比較大的業(yè)務(wù)的 阻塞，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。當(dāng)所述PCE按照基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大的準(zhǔn)則，對所述 多個業(yè)務(wù)排好序后，使所述多個業(yè)務(wù)中從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的跳數(shù)多的業(yè)務(wù)，先進(jìn)行傳輸路 徑的計(jì)算，避免了業(yè)務(wù)中帶寬大并且跳數(shù)大的業(yè)務(wù)先進(jìn)行了傳輸路徑的計(jì)算，使所述業(yè)務(wù) 占用過多的網(wǎng)絡(luò)資源，進(jìn)而使其他的業(yè)務(wù)因?yàn)榫W(wǎng)絡(luò)資源不足而被阻塞，從而降低了網(wǎng)絡(luò)中 業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。由于跳數(shù)多的業(yè)務(wù)經(jīng)過的節(jié)點(diǎn)數(shù)比較多，并且加上業(yè)務(wù)的帶寬比較大，使傳輸所 述帶寬大并且跳數(shù)多的業(yè)務(wù)使用的網(wǎng)絡(luò)資源比較多，使所述多個業(yè)務(wù)中的其他業(yè)務(wù)會因?yàn)?網(wǎng)絡(luò)資源不足而被阻塞，使網(wǎng)絡(luò)資源的利用率比較低；當(dāng)所述PCE按照基于業(yè)務(wù)帶寬，并且 在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大的準(zhǔn)則，對所述多個業(yè)務(wù)排 好序后，使帶寬大并且跳數(shù)小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，避免了帶寬相同的業(yè)務(wù)中跳 數(shù)多的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，在一定程度上節(jié)省了網(wǎng)絡(luò)的資源，從而使更多的業(yè)務(wù) 的傳輸路徑被配置下去，使得網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞式档停岣吡司W(wǎng)絡(luò)資源的利用率。并且所述PCE在上一個選取的業(yè)務(wù)的傳輸路徑配置后好，及時的更新所述輔助圖 的狀態(tài)，使在配置下一個順序選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新 建直連光路等方面取得有效的平衡，避免了業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利 用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。實(shí)施例2本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，該裝置具體為 PCE (Path Computation Element，路徑計(jì)算單元)，如圖2所示，該裝置包括構(gòu)建單元21、 排序單元22、選取單元23、權(quán)重更新單元24、計(jì)算單元25和狀態(tài)更新單元26。在進(jìn)行光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算時，所述PCE首先通過構(gòu)建單元21根據(jù)該光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔助圖，其中，所述輔助圖為將所述光網(wǎng)絡(luò)中節(jié)點(diǎn)設(shè)備中的 光收發(fā)器、上層業(yè)務(wù)量疏導(dǎo)能力、波長轉(zhuǎn)換能力以及鏈路波長等網(wǎng)絡(luò)設(shè)備約束轉(zhuǎn)化為圖中 的邊(Edge)，集成為全網(wǎng)唯一的圖；所述輔助圖中的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè) 務(wù)通過該條邊時的代價上層業(yè)務(wù)的選路和資源分配在該輔助圖上一次計(jì)算完成。在所述輔助圖通過所述構(gòu)建單元21構(gòu)建好后，并且有在預(yù)定時間有多個業(yè)務(wù)到 達(dá)后，所述PCE通過排序單元22根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順 序進(jìn)行排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用 率從大到小、基于業(yè)務(wù)帶寬從大到小、基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基 于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大。在所述PCE將預(yù)定時間內(nèi)到達(dá)的多個業(yè)務(wù)根據(jù)預(yù)先設(shè)置的準(zhǔn)則按前后順序進(jìn)行 排序后，所述PCE利用選取單元23從所述排序單元22排好序的多個業(yè)務(wù)中按前后順序每 次選取一個業(yè)務(wù)，所述多個業(yè)務(wù)中包括排序在所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)；其中， 在第一次執(zhí)行該步驟時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè)務(wù)。在所述PCE利用所述選取單元23從所述排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)后，所 述PCE通過權(quán)重更新單元24根據(jù)所述選取的所述一個業(yè)務(wù)的帶寬和持續(xù)時間，更新所述 輔助圖中各邊的權(quán)重；在更新了所述輔助圖中各邊的權(quán)重后，所述PCE通過計(jì)算單元25，根 據(jù)更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路 徑，其中，在計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑時，可以根據(jù)現(xiàn)有 技術(shù)中的任何一種最小權(quán)重路徑計(jì)算方法，例如=Dijkstra算法。在計(jì)算出所述選取的一個業(yè)務(wù)的最小權(quán)重路徑后，所述PCE通過狀態(tài)更新單元26 根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)，以便使下 一個順序選取的業(yè)務(wù)根據(jù)所述更新了狀態(tài)的所述輔助圖，計(jì)算從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán) 重路徑。其中，所述更新輔助圖的狀態(tài)包括更新所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所包 含的光路邊的可用容量、所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力和所述 選取的一個業(yè)務(wù)的最小權(quán)重路徑所包含的光路邊的持續(xù)時間。其中，權(quán)重更新單元24根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔 助圖的狀態(tài)，具體為根據(jù)如下公式更新輔助圖中各邊的權(quán)重， 其中，公式中權(quán)重Ce表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取 的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的 持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，α表示所述選 取的一個業(yè)務(wù)的持續(xù)時間對權(quán)重的影響，LPE為光路邊，WLE為鏈路邊。本發(fā)明實(shí)施例中，由于PCE對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算之前，對 預(yù)定時間到達(dá)的多個業(yè)務(wù)根據(jù)預(yù)選設(shè)置的準(zhǔn)則按前后順序進(jìn)行排序，當(dāng)所述PCE按照基 于業(yè)務(wù)資源利用率從大到小的準(zhǔn)則，即按照基于業(yè)務(wù)帶寬除以跳數(shù)得到的值從大到小的準(zhǔn) 則，對所述多個業(yè)務(wù)進(jìn)行排序后，使帶寬大并且跳數(shù)小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，從而節(jié)省大量的資源供其他的業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算，達(dá)到利用有限的資源使最多的業(yè)務(wù)進(jìn) 行傳的目的，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。當(dāng)所述PCE按照基于業(yè)務(wù)帶寬從大到小的準(zhǔn)則對所述多個業(yè)務(wù)進(jìn)行排序后，使帶 寬比較大的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，避免了由于對帶寬小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì) 算，使有限的光路容量不能滿足帶寬比較大的業(yè)務(wù)的傳輸，造成所述帶寬比較大的業(yè)務(wù)的 阻塞，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。當(dāng)所述PCE按照基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大的準(zhǔn)則，對所述 多個業(yè)務(wù)排好序后，使所述多個業(yè)務(wù)中從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的跳數(shù)多的業(yè)務(wù)，先進(jìn)行傳輸路 徑的計(jì)算，避免了業(yè)務(wù)中帶寬大并且跳數(shù)大的業(yè)務(wù)先進(jìn)行了傳輸路徑的計(jì)算，使所述業(yè)務(wù) 占用過多的網(wǎng)絡(luò)資源，進(jìn)而使其他的業(yè)務(wù)因?yàn)榫W(wǎng)絡(luò)資源不足而被阻塞，從而降低了網(wǎng)絡(luò)中 業(yè)務(wù)的阻塞率，使網(wǎng)絡(luò)資源得到最大的利用。由于跳數(shù)多的業(yè)務(wù)經(jīng)過的節(jié)點(diǎn)數(shù)比較多，并且加上業(yè)務(wù)的帶寬比較大，使傳輸所 述帶寬大并且跳數(shù)多的業(yè)務(wù)使用的網(wǎng)絡(luò)資源比較多，使所述多個業(yè)務(wù)中的其他業(yè)務(wù)會因?yàn)?網(wǎng)絡(luò)資源不足而被阻塞，使網(wǎng)絡(luò)資源的利用率比較低；當(dāng)所述PCE按照基于業(yè)務(wù)帶寬，并且 在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大的準(zhǔn)則，對所述多個業(yè)務(wù)排 好序后，使帶寬大并且跳數(shù)小的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，避免了帶寬相同的業(yè)務(wù)中跳 數(shù)多的業(yè)務(wù)先進(jìn)行傳輸路徑的計(jì)算，在一定程度上節(jié)省了網(wǎng)絡(luò)的資源，從而使更多的業(yè)務(wù) 的傳輸路徑被配置下去，使得網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞式档?，提高了網(wǎng)絡(luò)資源的利用率。并且所述PCE在上一個選取的業(yè)務(wù)的傳輸路徑配置后好，及時的更新所述輔助圖 的狀態(tài)，使在配置下一個順序選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新 建直連光路等方面取得有效的平衡，避免了業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利 用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。實(shí)施例3本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，如圖3所示，該方 法包括301、根據(jù)光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔助圖，所述輔助圖中的每條邊對應(yīng)一個 相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價；所述網(wǎng)絡(luò)資源情況指光纖中波長的數(shù)目和網(wǎng) 絡(luò)中各個節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力。本發(fā)明實(shí)施例以網(wǎng)絡(luò)中有六個節(jié)點(diǎn)，光纖波長的數(shù)目為W為例構(gòu)建輔助圖，為了 業(yè)務(wù)選路的方便，將輔助圖抽象為一個虛拓?fù)鋱D，如圖4所示，其中所述虛拓?fù)鋱D的每個邊 上只有一個波長，每個節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力為144。其中所述構(gòu)建的虛拓?fù)鋱D中每個節(jié)點(diǎn)的輔助圖如圖5所示，該輔助圖為一個w+2 層的分層圖，每個節(jié)點(diǎn)設(shè)備在各層中均分為兩個節(jié)點(diǎn)一個入節(jié)點(diǎn)I和一個出節(jié)點(diǎn)0。從下 往上，第一層到第W層表示波長層；第W+1層表示光路層，第W+2層表示接入層，接入層是低 速業(yè)務(wù)起始和終止的地方。圖5中部分邊表示了節(jié)點(diǎn)設(shè)備中不同的網(wǎng)絡(luò)功能組件，例如接 收器 / 發(fā)送器邊(RxE/TxE，Receiver/Transmitter Edge)，復(fù)用 / 解復(fù)用器邊(MuxE/DmxE， Multiplex/Demultiplex Edge)，疏導(dǎo)設(shè)備邊(GmE, Grooming Edge)，波長轉(zhuǎn)換器邊(CvtE, Converter Edge)，波長旁路邊(WBE，Wavelength Bypass Edge)；另一部分邊則表示了節(jié)點(diǎn) 間連接、傳輸?shù)年P(guān)系和能力，例如波長鏈路邊(WLE，Wavelength Link Edge)，光路邊(LPE，LightPath Edge)。圖5中每條邊，例如邊e對應(yīng)一個相應(yīng)的權(quán)重Ce和空閑容量Be。Ce表明 當(dāng)前一個業(yè)務(wù)通過該條邊時的代價，權(quán)重的賦值則與當(dāng)前邊的空閑容量Be相關(guān)，Be越大，Ce 越小，反之亦然。輔助圖根據(jù)當(dāng)前網(wǎng)絡(luò)的狀態(tài)對邊進(jìn)行添加或刪除操作，并更新邊的權(quán)重。302、所述PCE根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行 排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大 到小，所述業(yè)務(wù)資源利用率為業(yè)務(wù)帶寬除以業(yè)務(wù)跳數(shù)得到的數(shù)值；基于業(yè)務(wù)帶寬從大到小； 基于業(yè)務(wù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè) 務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大。本發(fā)明實(shí)施例中以下表中批量動態(tài)到達(dá)業(yè)務(wù)的情況進(jìn)行具體的描述；表1批量業(yè)務(wù)動態(tài)到達(dá)信息 如表1所示，這里將預(yù)定的時間設(shè)為時刻Os到時刻3s。在時刻Os時，第1批次業(yè) 務(wù)到達(dá)，分別為0號業(yè)務(wù)和1號業(yè)務(wù)；在時刻3s時，第2批次業(yè)務(wù)到達(dá)，為2號業(yè)務(wù)。本發(fā)明實(shí)施例中以根據(jù)業(yè)務(wù)帶寬從大到小的排序準(zhǔn)則為例，對第一批動態(tài)到達(dá)的 業(yè)務(wù)按前后順序進(jìn)行排序，由于0號業(yè)務(wù)的帶寬為0C-3即155. 52Mbps，而1號業(yè)務(wù)的帶寬 為OC-I即51. 84Mbps，排好序后，0號業(yè)務(wù)在前，1號業(yè)務(wù)在后，所以先對0號業(yè)務(wù)進(jìn)行傳輸 路徑的計(jì)算，再對1號業(yè)務(wù)進(jìn)行傳輸路徑的計(jì)算。303、所述PCE從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)。其中，在第一次執(zhí)行該步驟 時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè)務(wù)；所以選取0號業(yè)務(wù)。304、在所述0號業(yè)務(wù)選取后，所述PCE據(jù)所述選取的0號業(yè)務(wù)的帶寬和持續(xù)時間 更新所述輔助圖中各邊的權(quán)重。根據(jù)選取的0號業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中 各邊的權(quán)重，具體可以根據(jù)如下公式更新輔助圖中各邊的權(quán)重， 其中，公式中權(quán)重Ce表明所述選取的一個業(yè)務(wù)，即0號業(yè)務(wù)通過邊e時的代價，Bd 是所述選取的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tip是所述輔助圖 中已有光路的持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量， α表示所述選取的業(yè)務(wù)的持續(xù)時間對權(quán)重的影響，LPE為光路邊，WLE為鏈路邊。其中，公式中的第一種情況為，在輔助圖中的邊為光路邊，所述選取的一個業(yè)務(wù)的 帶寬小于光路邊上的空閑容量，并且所述選取的一個業(yè)務(wù)持的續(xù)時間不大于光路邊的持續(xù)時間時，該光路邊的權(quán)重為所述選取的一個業(yè)務(wù)的帶寬與所述選取的一個業(yè)務(wù)持續(xù)時間的 乘積；公式中的第二種情況為，在輔助圖中的邊為光路邊，所述選取的一個業(yè)務(wù)的帶寬 小于光路邊上的空閑容量，并且所述選取的一個業(yè)務(wù)持續(xù)時間大于光路邊的持續(xù)時間時， 該光路邊的權(quán)重為所述選取的一個業(yè)務(wù)的帶寬與所述選取的一個業(yè)務(wù)持續(xù)時間的乘積，與 所述選取的一個業(yè)務(wù)持續(xù)時間和光路持續(xù)時間的差與單個波長容量以及業(yè)務(wù)持續(xù)時間對 權(quán)重的影響參數(shù)的乘積的和；公式中的第三種情況為，在輔助圖中的邊為波長鏈路邊，并且所述選取的一個業(yè) 務(wù)的帶寬小于波長鏈路邊上的空閑容量時，該波長鏈路邊的權(quán)重為單個波長的容量與所述 選取的一個業(yè)務(wù)持續(xù)時間的乘積；公式中的第四種情況為，在所述選取的一個業(yè)務(wù)的帶寬大于輔助邊上的空閑容 量，輔助圖中的波長鏈路邊和光路邊的權(quán)重為無窮大，此時所述選取的一個業(yè)務(wù)被阻塞。由于0號業(yè)務(wù)到達(dá)時為初始時刻，網(wǎng)絡(luò)中未建立光路，因此輔助圖中只存在波長 鏈路邊，而沒有光路邊，并且0號業(yè)務(wù)的帶寬的粒度為3，小于波長鏈路邊上的空閑容量48， 所以采用上述公式中的Ce = td. Capw更新相應(yīng)波長鏈路邊的權(quán)重，如表2所示。表2中 的表項(xiàng)“(5-0) *48”表示該波長鏈路邊權(quán)重為“0號業(yè)務(wù)離去時刻與0號業(yè)務(wù)到達(dá)時刻的 差與單個波長容量的乘積，本發(fā)明實(shí)施例中，單個波長的容量為48，所以得到邊的權(quán)重為 (5-0)*48。表20號業(yè)務(wù)對應(yīng)的輔助圖中邊的權(quán)重 305、在所述輔助圖中的各邊的權(quán)重根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間 更新后，所述PCE根據(jù)預(yù)先設(shè)定的最小權(quán)重路徑選擇算法，并基于所述更新了權(quán)重的輔助 圖，計(jì)算所述0號業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑；所述預(yù)先設(shè)定的最小權(quán)重路徑選擇算法為現(xiàn)有技術(shù)中的任意一種最小權(quán)重路徑選擇算法。本發(fā)明實(shí)施例根據(jù)Dijkstra算法，得出0號業(yè)務(wù)的最小權(quán)重路徑如圖4所示，所 述最小權(quán)重路徑為從源節(jié)點(diǎn)O出發(fā)，經(jīng)過(0，1)WLE和(1，2)WLE，到宿節(jié)點(diǎn)2的一條傳輸 路徑；其中(0，DffLE表示從節(jié)點(diǎn)0到節(jié)點(diǎn)1的波長鏈路邊306、在所述PCE將所述選取的一個業(yè)務(wù)的最小權(quán)重路徑計(jì)算完后，所述PCE根據(jù) 所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)。在本步驟中，PCE根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所 述輔助圖的狀態(tài)，可以在存在下一個順序選取的業(yè)務(wù)時，路徑計(jì)算單元根據(jù)所述更新了狀 態(tài)的所述輔助圖，計(jì)算下一個順序選取的業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。其中，對所述輔助圖的狀態(tài)的更新具體為若所述PCE選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含光路邊，將所述光路邊的可用 容量更新為所述光路邊的可用容量與所述選取的一個業(yè)務(wù)的帶寬的差；將所述選取的一個 業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與所述 選取的一個業(yè)務(wù)的帶寬的差；并根據(jù)所述選取的一個業(yè)務(wù)的持續(xù)時間和所述光路邊的持續(xù) 時間的關(guān)系更新所述光路邊的持續(xù)時間；具體為當(dāng)所述選取的一個業(yè)務(wù)的持續(xù)時間不大 于所述光路邊的持續(xù)時間時，則將所述光路邊的持續(xù)時間保持不變；當(dāng)所述選取的一個業(yè) 務(wù)的持續(xù)時間大于所述光路的持續(xù)時間時，則將所述光路邊的持續(xù)時間更新為所述選取的 一個業(yè)務(wù)的持續(xù)時間。若所述PCE選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊，則為所述鏈路邊新建 光路邊，并將所述鏈路邊從輔助圖中刪除，將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層 業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差； 將所述新建光路邊的可用容量更新為單個波長的可用容量與所述選取的一個業(yè)務(wù)的帶寬 的差；將所述新建光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持續(xù)時間。對于所述選取的0號業(yè)務(wù)，根據(jù)所述計(jì)算出的最小權(quán)重路徑對輔助圖中的狀態(tài)進(jìn) 行更新。由于當(dāng)前輔助圖中從O節(jié)點(diǎn)到1節(jié)點(diǎn)的波長鏈路邊和從節(jié)點(diǎn)1到節(jié)點(diǎn)2的波長鏈 路邊上沒有可用光路邊，因此需新建從0節(jié)點(diǎn)到2節(jié)點(diǎn)的一條光路，該光路路徑可以表示為 0- > 1- > 2。將源節(jié)點(diǎn)和宿節(jié)點(diǎn)的上層業(yè)務(wù)量疏導(dǎo)能力更新為現(xiàn)有疏導(dǎo)能力與所述選取的一 個業(yè)務(wù)的帶寬的差，具體為源節(jié)點(diǎn)0和宿節(jié)點(diǎn)2的上層業(yè)務(wù)疏導(dǎo)能力分別為144與48的 差為96 ；將新建光路邊0- > 1- > 2的可用容量更新為單個波長的可用容量與所述選取的 一個業(yè)務(wù)的帶寬的差，具體為48與3的差為45 ；將新建光路邊0- > 1- > 2的持續(xù)時間設(shè) 為為所述選取的一個業(yè)務(wù)的持續(xù)時間，具體為所述0號業(yè)務(wù)的持續(xù)時間5秒。當(dāng)前光路信 息如表3所示。表30號業(yè)務(wù)計(jì)算完畢后網(wǎng)絡(luò)中光路信息 307、所述PCE判斷所述在預(yù)定的時間范圍內(nèi)到達(dá)的按照前后順序排好序的多個 業(yè)務(wù)中的每個業(yè)務(wù)是否存在還沒有經(jīng)過最小權(quán)重路徑計(jì)算的業(yè)務(wù)；若所述PCE判定所述排 好序的業(yè)務(wù)中，還存在沒有經(jīng)過最小權(quán)重路徑計(jì)算的業(yè)務(wù)，則執(zhí)行步驟303;否則執(zhí)行步驟 308。由于Os時刻到達(dá)的業(yè)務(wù)有兩個，當(dāng)前只對0號業(yè)務(wù)進(jìn)行了最小權(quán)重路徑的計(jì)算， 沒有對1號業(yè)務(wù)進(jìn)行最小權(quán)重路徑的計(jì)算，所述要循環(huán)執(zhí)行步驟303到步驟306，實(shí)現(xiàn)對1 號業(yè)務(wù)的最小權(quán)重路徑的計(jì)算；其中，對所述1號業(yè)務(wù)進(jìn)行從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重 路徑的計(jì)算時，首先根據(jù)公式(1)對輔助圖中各邊的權(quán)重進(jìn)行更新，權(quán)重更新后所述輔助 圖各邊的權(quán)重如表4所示，表41號業(yè)務(wù)對應(yīng)的輔助圖中邊的權(quán)重 表4中第三項(xiàng)(0，2) LPE表示為，以節(jié)點(diǎn)0為源節(jié)點(diǎn)，以節(jié)點(diǎn)2為宿節(jié)點(diǎn)的光路邊， 所述光路邊的權(quán)重設(shè)置對應(yīng)于公式(1)中的第二種情況。由于0號業(yè)務(wù)建立了一條0->
1->2的光路，在(0，1)WLE和(1，2)WLE上的唯一的一條鏈路波長已被上一個業(yè)務(wù)所占用， 所以沒有空閑波長，權(quán)重設(shè)為⑴。利用Dijkstra算法，基于所述更新了權(quán)重的輔助圖計(jì)算 出1號業(yè)務(wù)最小權(quán)重路徑為(2，3)WLE ；由于當(dāng)前從2節(jié)點(diǎn)到3節(jié)點(diǎn)的波長鏈路邊上沒有可 用光路，需建立從源節(jié)點(diǎn)2到宿節(jié)點(diǎn)3的一條光路，即從源節(jié)點(diǎn)2到宿節(jié)點(diǎn)3的光路路徑為
2-> 3，并在輔助圖中刪除對應(yīng)的波長鏈路邊(2，3)WLE。將所述業(yè)務(wù)源節(jié)點(diǎn)2和宿節(jié)點(diǎn)3的上層業(yè)務(wù)量疏導(dǎo)能力更新為現(xiàn)有疏導(dǎo)能力與所 述單個波長容量的差，具體為源節(jié)點(diǎn)2的上層業(yè)務(wù)疏導(dǎo)能力為96與48的差為48，宿節(jié)點(diǎn) 3的上層業(yè)務(wù)疏導(dǎo)能力為144與48的差為96 ；將新建光路邊2- > 3的可用容量更新為單
16個波長的可用容量與所述選取的一個業(yè)務(wù)的帶寬的差，具體為48與1的差為47，將新建光 路邊(2，3) LPE持的續(xù)時間設(shè)為1號業(yè)務(wù)的持續(xù)時間8秒。當(dāng)前光路信息如表5所示。表51號業(yè)務(wù)計(jì)算完畢后網(wǎng)絡(luò)中光路信息 至此，Os時刻到達(dá)的第一批業(yè)務(wù)已經(jīng)全部計(jì)算完成。將當(dāng)前批業(yè)務(wù)的傳輸路徑配置好后，為了減小網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，可以對當(dāng)前 建立的光路進(jìn)行迭代優(yōu)化處理，使后續(xù)批到達(dá)的業(yè)務(wù)能夠進(jìn)行合理的傳輸路徑的選擇，提 高資源的利用率，執(zhí)行步驟308。308、所述PCE查找所述當(dāng)前批業(yè)務(wù)新建的光路中是否存在穿通節(jié)點(diǎn)；若存在所述 穿通節(jié)點(diǎn)，則執(zhí)行步驟309。其中，所述穿通節(jié)點(diǎn)為光路經(jīng)過該點(diǎn)時穿通該節(jié)點(diǎn)，使得與該節(jié)點(diǎn)相連接的所有 鏈路的波長被消耗，使得以該節(jié)點(diǎn)為源節(jié)點(diǎn)或者以該節(jié)點(diǎn)為宿節(jié)點(diǎn)的所有業(yè)務(wù)因無法通信 而被阻塞的節(jié)點(diǎn)。309、當(dāng)PCE檢測到所述當(dāng)前批業(yè)務(wù)新建的光路中存在穿通節(jié)點(diǎn)時，拆分存在穿通 節(jié)點(diǎn)的光路。在本步驟中，可以對所述存在穿通節(jié)點(diǎn)的所有光路進(jìn)行拆分，也可以對其中一個 穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分。本發(fā)明實(shí)施例以對所述穿通節(jié)點(diǎn)中的一個穿通節(jié)點(diǎn)所在的 光路進(jìn)行拆分為例，具體的說明光路的拆分過程。統(tǒng)計(jì)所述批量到達(dá)的業(yè)務(wù)新建的所有光路中所述穿通節(jié)點(diǎn)的個數(shù)，若所述穿通節(jié) 點(diǎn)的個數(shù)為一個時，執(zhí)行步驟3110，若所訴穿通節(jié)點(diǎn)的個數(shù)為至少兩個所述穿通節(jié)點(diǎn)，則執(zhí) 行步驟311。本發(fā)明實(shí)施例中，對應(yīng)于0時刻到達(dá)的業(yè)務(wù)，共新建了兩條光路，如表5所示，其中 1號光路是單跳光路，不可拆分；0號光路中包含穿通節(jié)點(diǎn)1，該節(jié)點(diǎn)與節(jié)點(diǎn)0和節(jié)點(diǎn)2不能 進(jìn)行通信，并且當(dāng)前批業(yè)務(wù)新建的所有光路中只有節(jié)點(diǎn)1為穿通節(jié)點(diǎn)，因此選取節(jié)點(diǎn)1為當(dāng) 前批業(yè)務(wù)新建的所有光路中通信能力最差的穿通節(jié)點(diǎn)，執(zhí)行步驟311。由于光路0- > 1- > 2的可用容量為45所以判定所述節(jié)點(diǎn)1所在的光路中存在 可用容量，并且由于該節(jié)點(diǎn)為穿通節(jié)點(diǎn)，上層業(yè)務(wù)疏導(dǎo)能力為144所以滿足所述穿通節(jié)點(diǎn) 的上層業(yè)務(wù)疏導(dǎo)能力不小于預(yù)定值96，執(zhí)行步驟310。310、所述PCE選取所述唯一的一個穿通節(jié)點(diǎn)，并執(zhí)行步驟312。311、所述PCE分別統(tǒng)計(jì)與每個穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量，根據(jù)統(tǒng)計(jì)的數(shù) 量選取一個與穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)最多的穿通節(jié)點(diǎn)，執(zhí)行步驟312。其中，所述選取的穿通節(jié)點(diǎn)具體為若存在兩個以上具有相同最多相鄰節(jié)點(diǎn)的穿 通節(jié)點(diǎn)，，則從所述兩個以上的穿通節(jié)點(diǎn)中隨機(jī)選取一個穿通節(jié)點(diǎn)，執(zhí)行步驟312;若只存 在一個與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最多的穿通節(jié)點(diǎn)，則選取所述穿通節(jié)點(diǎn)。執(zhí)行步驟312。312、所述PCE在所述選取的穿通節(jié)點(diǎn)處，將所述選取的穿通節(jié)點(diǎn)所在的光路拆分 為以所述選取的穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。針對于第一批業(yè)務(wù)，只存在一個 穿通節(jié)點(diǎn)1，所以在所述穿通節(jié)點(diǎn)1處將所述光路0- > 1- > 2，拆分為以所述穿通節(jié)點(diǎn)為 宿節(jié)點(diǎn)/源節(jié)點(diǎn)的兩條光路，即光路0- > 1和光路0- > 2。并根據(jù)所述光路拆分情況，更 新輔助圖的狀態(tài)得到新的輔助圖中的光路信息，即將所述1節(jié)點(diǎn)的上層業(yè)務(wù)量疏導(dǎo)能力更 新為現(xiàn)有疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差，具體為144與48的差為96 ；拆分光 路邊(0，1)PLE和(1，2)PLE的可用容量為45;拆分光路持續(xù)時間設(shè)為所述選取的一個業(yè)務(wù) 的持續(xù)時間8秒。拆分光路后的網(wǎng)絡(luò)中光路信息如表6所示表6拆分光路后的網(wǎng)絡(luò)中光路信息 這樣第1批業(yè)務(wù)選路計(jì)算完成，并根據(jù)迭代優(yōu)化后業(yè)務(wù)的選路信息在網(wǎng)絡(luò)中業(yè)務(wù) 配置為0號業(yè)務(wù)的光路路徑信息為從(0，DLPE到(1，2)LPE ；1號業(yè)務(wù)的路徑信息為(2， 3)LPE0為了進(jìn)一步的說明步驟308到步驟312的業(yè)務(wù)傳輸路徑的迭代優(yōu)化處理對整個 網(wǎng)絡(luò)帶來的影響，這里進(jìn)一步的針對第二批動態(tài)到達(dá)的業(yè)務(wù)的傳輸路徑的計(jì)算進(jìn)行具體描 述。由于第二批動態(tài)到達(dá)的業(yè)務(wù)只有一個業(yè)務(wù)，所以對該動態(tài)到達(dá)的業(yè)務(wù)進(jìn)行排序 后，直接選取所述一個業(yè)務(wù)進(jìn)行最小權(quán)重路徑的計(jì)算，所述傳輸路徑的計(jì)算過程具體為根 據(jù)所述選取的2號業(yè)務(wù)的帶寬和持續(xù)時間，并基于第一批業(yè)務(wù)對穿通節(jié)點(diǎn)的拆分后更新的 輔助圖，根據(jù)公式(1)進(jìn)行各邊權(quán)重的計(jì)算，得到2號業(yè)務(wù)時輔助圖中各邊的權(quán)重表，如表 7所示。表72號業(yè)務(wù)對應(yīng)的輔助圖中邊的權(quán)重 利用Dijkstra算法選取2號業(yè)務(wù)最小權(quán)重路徑為從源節(jié)點(diǎn)1經(jīng)過(1，2)LPE和 (2，3) LPE到宿節(jié)點(diǎn)3的一條路徑，可以發(fā)現(xiàn)在對第1批業(yè)務(wù)進(jìn)行迭代處理后，2號業(yè)務(wù)能夠 在網(wǎng)絡(luò)中被配置下去。反之，如果沒有迭代處理，所述1節(jié)點(diǎn)為穿通節(jié)點(diǎn)，以所述1號節(jié)點(diǎn) 為源節(jié)點(diǎn)或者為宿節(jié)點(diǎn)的業(yè)務(wù)都將被阻塞，所述2號將無法在網(wǎng)絡(luò)中配置2號業(yè)務(wù)。本發(fā)明實(shí)施例中，在對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的選擇的過程中，由于 對所述批量到達(dá)的業(yè)務(wù)在進(jìn)行傳輸路徑的配置之前，對所述批量到達(dá)的業(yè)務(wù)，進(jìn)行了以降 低業(yè)務(wù)阻塞率為目的的排序，使按照所述排序的順序?qū)I(yè)務(wù)的傳輸路徑進(jìn)行計(jì)算時，可以 使網(wǎng)絡(luò)資源得到最大利用率，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞剩徊⑶以谏弦粋€選取的 業(yè)務(wù)的傳輸路徑配置后好，所述PCE及時的更新所述輔助圖的狀態(tài)，使在計(jì)算下一個順序 選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新建直連光路等方面取得有效的 平衡，避免了所述選取的一個業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò) 中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，對輔助圖中各邊的權(quán)重進(jìn)行更新時，綜合考慮網(wǎng)絡(luò)資源和業(yè)務(wù)/ 光路的持續(xù)時間因素，使基于更新了權(quán)重的輔助圖為每次選取的一個業(yè)務(wù)選取最小權(quán)重的 傳輸路徑時，使計(jì)算的所述選取業(yè)務(wù)的最小權(quán)重路徑更為準(zhǔn)確，并且優(yōu)先考慮與所述選取 的一個業(yè)務(wù)的持續(xù)時間相近的已有光路，使得光路資源的使用更為靈活，避免了業(yè)務(wù)盲目 繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，將所述批量到達(dá)的業(yè)務(wù)的傳輸路徑都配置好，進(jìn)一步的檢測新 建的所有光路中，是否存在與他節(jié)點(diǎn)不可通信的穿通節(jié)點(diǎn)，若存在所述穿通節(jié)點(diǎn)，任何以所 述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)，都將因傳輸路徑不能被配置下去被阻塞，所述當(dāng)存 在所述穿通節(jié)點(diǎn)時，所述PCE在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分為以所 述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路，使后續(xù)到達(dá)的以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié) 點(diǎn)的業(yè)務(wù)可以被配置下去，降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，提高了網(wǎng)絡(luò)資源的利用率；并且為 了近一步的減小將所述穿通節(jié)點(diǎn)進(jìn)行拆分時，所占用的系統(tǒng)資源，當(dāng)存在所述多個穿通節(jié) 點(diǎn)時，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最多的一個穿通節(jié)點(diǎn)，并對所述選取 的穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分。實(shí)施例4本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，該裝置具體為
19PCE (Path Computation Element，路徑計(jì)算單元)，如圖6所示，該裝置包括構(gòu)建單元61、 排序單元62、選取單元63、權(quán)重更新單元64、計(jì)算單元65、狀態(tài)更新單元66、查找單元67和 拆分單元68。構(gòu)建單元61用于根據(jù)所述光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建輔助圖，所所述輔助圖中 的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價；所述網(wǎng)絡(luò)資源情況指光纖 中波長的數(shù)目和網(wǎng)絡(luò)中各個節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力；排序單元62用于根據(jù)預(yù)先設(shè)置的 準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下 列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小，所述業(yè)務(wù)資源利用率為業(yè)務(wù)帶寬除 以業(yè)務(wù)跳數(shù)得到的數(shù)值；基于業(yè)務(wù)帶寬從大到小；基于業(yè)務(wù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從 小到大；基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到 大。當(dāng)預(yù)定時間到達(dá)的多個業(yè)務(wù)根據(jù)預(yù)先設(shè)置的準(zhǔn)則按前后順序排好序后批量到達(dá) 的動態(tài)業(yè)務(wù)排好序后，所述PCE通過選取單元63從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)。其 中，在第一次執(zhí)行該步驟時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè)務(wù)。當(dāng)所述PCE從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)后，所述PCE通過權(quán)重更新單元 64根據(jù)所述選取的所述一個業(yè)務(wù)的帶寬和持續(xù)時間，更新所述輔助圖中各邊的權(quán)重，其中， 權(quán)重更新單元64根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖的狀態(tài)，具 體為根據(jù)如下公式更新輔助圖中各邊的權(quán)重， 其中，公式中權(quán)重Ce表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取 的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的 持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，α表示所述選 取的一個業(yè)務(wù)的持續(xù)時間對權(quán)重的影響一般為0. 01，LPE為光路邊(LightPath Edge)，WLE 為波長鏈路邊(Wavelength Link Edge)。在所述PCE通過所述權(quán)重更新單元64根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時 間更新了所訴輔助圖中各邊的權(quán)重后，所述PCE通過計(jì)算單元65根據(jù)更新的輔助圖中各邊 的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，其中，在計(jì)算所述選 取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑時，可以根據(jù)現(xiàn)有技術(shù)中的任何一種最小 路徑計(jì)算方法，例如=Dijkstra算法。在所述PCE通過所述計(jì)算單元65計(jì)算出所述選取的一個業(yè)務(wù)的最小權(quán)重路徑后， 所述PCE通過所述狀態(tài)更新單元66根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資 源更新所述輔助圖的狀態(tài)，以便使PCE選取的下一個業(yè)務(wù)根據(jù)所述更新了狀態(tài)的所述輔助 圖，計(jì)算從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。在預(yù)定時間到達(dá)的多個業(yè)務(wù)的傳輸路徑計(jì)算好后，為了減小網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖?塞率，使后續(xù)批到達(dá)的業(yè)務(wù)能夠進(jìn)行合理的傳輸路徑的選擇，所述PCE通過查找單元67查 找當(dāng)前批業(yè)務(wù)新建的有光路中是否存在穿通節(jié)點(diǎn)；若存在所述穿通節(jié)點(diǎn)，通過所述拆分單元68在所述穿通節(jié)點(diǎn)處，將穿通節(jié)點(diǎn)所在的光路拆分為以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn) 的兩條光路，以便使后續(xù)批到達(dá)的以所述穿通點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)不被阻塞；在對 所述穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分后，通過所述狀態(tài)更新單元66根據(jù)所述穿通節(jié)點(diǎn)所述 光路的拆分，更新輔助圖的狀態(tài)，以便使下一個預(yù)定時間到達(dá)的業(yè)務(wù)根據(jù)所述更新了狀態(tài) 的所述輔助圖，計(jì)算從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。其中，所述狀態(tài)更新單元66包括信息更新模塊661和構(gòu)建模塊662。所述狀態(tài)更新單元包括根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑更新輔助圖的 狀態(tài)包括更新所述選取業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力、光路邊的可用容量和光 路邊的持續(xù)時間；具體為當(dāng)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含光路邊時，所述信息更新模塊661 用于將將所述光路邊的可用容量更新為所述光路邊的可用容量與所述選取的一個業(yè)務(wù)的 帶寬的差；所述信息更新模塊661還用于將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè) 務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差；所 述信息更新模塊661還用于所述選取的一個業(yè)務(wù)的持續(xù)時間不大于所述光路邊的持續(xù)時 間時，則將所述光路邊的持續(xù)時間保持不變，或者當(dāng)所述選取的一個業(yè)務(wù)的持續(xù)時間大于 所述光路的持續(xù)時間時，則將所述光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持續(xù)時 間。當(dāng)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊時，所述構(gòu)建模塊662用于 為所述鏈路邊新建光路邊，并將所述鏈路邊從輔助圖中刪除；所述信息更新模塊661還用 于將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層 業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差；所述信息更新模塊661還用于將所述新 建光路邊的可用容量更新為單個波長的可用容量與所述選取的一個業(yè)務(wù)的帶寬的差；所述 信息更新模塊661還用于將所述新建光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持 續(xù)時間。其中，所述拆分單元68包括統(tǒng)計(jì)模塊681、選取模塊682和拆分模塊683。在所述拆分單元68將所述穿通節(jié)點(diǎn)所述在的光路拆分為以所述穿通節(jié)點(diǎn)為源節(jié) 點(diǎn)/宿節(jié)點(diǎn)的兩條光路時，所述統(tǒng)計(jì)模塊681用于統(tǒng)計(jì)所述批量到達(dá)的業(yè)務(wù)新建的所有光 路中所述穿通節(jié)點(diǎn)的數(shù)量，若所述統(tǒng)計(jì)模塊681統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為一個時，所 述選取模塊682用于選取所述唯一的一個穿通節(jié)點(diǎn)，在所述選取模塊682選取所述唯一的 穿通節(jié)點(diǎn)后，所述拆分單元68通過所述拆分模塊683，在所述選取模塊682選取的傳統(tǒng)節(jié)點(diǎn) 處，將所述選取的穿通節(jié)點(diǎn)所在的光路拆分為以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光 路；若所述統(tǒng)計(jì)模塊681統(tǒng)計(jì)的所述批量到達(dá)的業(yè)務(wù)新建的所有光路中，所述穿通節(jié) 點(diǎn)的數(shù)量為至少兩個時，所述拆分單元68通過所述選取模塊682從所述至少兩個穿通節(jié)點(diǎn) 中，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最多的穿通節(jié)點(diǎn)；并通過所述拆分模塊 683，在所述選取模塊682選取的穿通節(jié)點(diǎn)處，將所述選取的穿通節(jié)點(diǎn)所在的光路，拆分成 以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。本發(fā)明實(shí)施例中，在對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的選擇的過程中，由于 對所述批量到達(dá)的業(yè)務(wù)在進(jìn)行傳輸路徑的配置之前，對所述批量到達(dá)的業(yè)務(wù)，進(jìn)行了以降低業(yè)務(wù)阻塞率為目的的排序，使按照所述排序的順序?qū)I(yè)務(wù)的傳輸路徑進(jìn)行計(jì)算時，可以 使網(wǎng)絡(luò)資源得到最大利用率，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞?；并且在上一個選取的 業(yè)務(wù)的傳輸路徑配置后好，所述PCE及時的更新所述輔助圖的狀態(tài)，使在計(jì)算下一個順序 選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新建直連光路等方面取得有效的 平衡，避免了所述選取的一個業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò) 中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，對輔助圖中各邊的權(quán)重進(jìn)行更新時，綜合考慮網(wǎng)絡(luò)資源和業(yè)務(wù)/ 光路的持續(xù)時間因素，使基于更新了權(quán)重的輔助圖為每次選取的一個業(yè)務(wù)選取最小權(quán)重的 傳輸路徑時，使計(jì)算的所述選取業(yè)務(wù)的最小權(quán)重路徑更為準(zhǔn)確，并且優(yōu)先考慮與所述選取 的一個業(yè)務(wù)的持續(xù)時間相近的已有光路，使得光路資源的使用更為靈活，避免了業(yè)務(wù)盲目 繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，將所述批量到達(dá)的業(yè)務(wù)的傳輸路徑都配置好，進(jìn)一步的檢測新 建的所有光路中，是否存在與他節(jié)點(diǎn)不可通信的穿通節(jié)點(diǎn)，若存在所述穿通節(jié)點(diǎn)，任何以所 述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)，都將因傳輸路徑不能被配置下去被阻塞，所述當(dāng)存 在所述穿通節(jié)點(diǎn)時，所述PCE在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分為以所 述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路，使后續(xù)到達(dá)的以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié) 點(diǎn)的業(yè)務(wù)可以被配置下去，降低了網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率，提高了網(wǎng)絡(luò)資源的利用率；并且為 了近一步的減小將所述穿通節(jié)點(diǎn)進(jìn)行拆分時，所占用的系統(tǒng)資源，當(dāng)存在所述多個穿通節(jié) 點(diǎn)時，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的其他節(jié)點(diǎn)的數(shù)量最多的一個穿通節(jié)點(diǎn)，并對所 述選取的穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分。實(shí)施例5本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，如圖7所示，該方 法包括701、所述光網(wǎng)絡(luò)對應(yīng)一個根據(jù)該光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔助圖，所述輔助 圖中的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價；所述網(wǎng)絡(luò)資源情況指 光纖中波長的數(shù)目和網(wǎng)絡(luò)中各個節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力。702、所述PCE根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行 排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大 到小，所述業(yè)務(wù)資源利用率為業(yè)務(wù)帶寬除以業(yè)務(wù)跳數(shù)得到的數(shù)值；基于業(yè)務(wù)帶寬從大到??； 基于業(yè)務(wù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè) 務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大。703、所述PCE從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)。其中，在第一次執(zhí)行該步驟 時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè)務(wù)。704、所述PCE據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊 的權(quán)重。根據(jù)選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊的權(quán)重，具體可以 根據(jù)如下公式更新輔助圖中各邊的權(quán)重，
22 其中，公式中權(quán)重Ce表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取 的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的 持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，α表示所述 選取的一個業(yè)務(wù)的持續(xù)時間對權(quán)重的影響，α —般設(shè)置為0. 01，LPE為光路邊，WLE為鏈路 邊。705、在所述輔助圖中的各邊的權(quán)重根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間 更新后，所述PCE根據(jù)預(yù)先設(shè)定的最小權(quán)重路徑選擇算法，并基于所述更新了權(quán)重的輔助 圖，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑；所述預(yù)先設(shè)定的最小權(quán) 重路徑選擇算法為現(xiàn)有技術(shù)中的任意一種最小權(quán)重路徑選擇算法，例如Dijkstra算法。706、在將所述選取的一個業(yè)務(wù)的最小權(quán)重路徑計(jì)算完后，所述PCE根據(jù)所述選取 的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)。在本步驟中，PCE根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所 述輔助圖的狀態(tài)，可以在存在下一個順序選取的業(yè)務(wù)時，路徑計(jì)算單元根據(jù)所述更新了狀 態(tài)的所述輔助圖，計(jì)算下一個順序選取的業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。其中，對所述輔助圖的狀態(tài)的更新具體為若所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含光路邊，所述PCE將所述光路邊的 可用容量更新為所述光路邊的可用容量與所述選取的一個業(yè)務(wù)的帶寬的差；將所述選取的 一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與 所述選取的一個業(yè)務(wù)的帶寬的差；并根據(jù)所述選取的一個業(yè)務(wù)的持續(xù)時間和所述光路邊的 持續(xù)時間的關(guān)系更新所述光路邊的持續(xù)時間；具體為當(dāng)所述選取的一個業(yè)務(wù)的持續(xù)時間 不大于所述光路邊的持續(xù)時間時，則將所述光路邊的持續(xù)時間保持不變；當(dāng)所述選取的一 個業(yè)務(wù)的持續(xù)時間大于所述光路的持續(xù)時間時，則將所述光路邊的持續(xù)時間更新為所述選 取的一個業(yè)務(wù)的持續(xù)時間。若所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊，則所述PCE為所述鏈路邊 新建光路邊，并將所述鏈路邊從輔助圖中刪除，將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的 上層業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬 的差；將所述新建光路邊的可用容量更新為單個波長的可用容量與所述選取的一個業(yè)務(wù)的 帶寬的差；將所述新建光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持續(xù)時間。707、所述PCE判斷所述在預(yù)定的時間范圍內(nèi)到達(dá)的按照前后順序排好序的多個 業(yè)務(wù)中的每個業(yè)務(wù)是否存在還沒有經(jīng)過最小權(quán)重路徑計(jì)算的業(yè)務(wù)；若所述PCE判定所述排 好序的業(yè)務(wù)中，還存在所述沒有經(jīng)過最小權(quán)重路徑計(jì)算的業(yè)務(wù)，則執(zhí)行步驟703-706 ；否則 執(zhí)行步驟708。708、所述PCE判斷當(dāng)前批的業(yè)務(wù)是否為均勻業(yè)務(wù)，若所述批量到達(dá)的業(yè)務(wù)為非均 勻業(yè)務(wù)，則執(zhí)行709。
其中，所述PCE判斷批量到達(dá)的業(yè)務(wù)是否為均勻的業(yè)務(wù)，具體為統(tǒng)計(jì)當(dāng)前批量到 達(dá)業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)的分布，記錄本批業(yè)務(wù)中源節(jié)點(diǎn)和宿節(jié)點(diǎn)不同的業(yè)務(wù)總數(shù)Suml， 記錄本批業(yè)務(wù)總數(shù)Sum2 ；將本批業(yè)務(wù)總數(shù)除以本批業(yè)務(wù)源節(jié)點(diǎn)和宿節(jié)點(diǎn)不同的業(yè)務(wù)總數(shù) 得到業(yè)務(wù)分布率；將所述得到的業(yè)務(wù)分布率與預(yù)先設(shè)置的門限值η進(jìn)行比較，該門限值可 以為一經(jīng)驗(yàn)值，例如0. 5 ；若所述得到的業(yè)務(wù)分布律大于所述門限值η，則判斷當(dāng)前批業(yè)務(wù) 為非均勻業(yè)務(wù)。若所述得到的業(yè)務(wù)分布率不大于所述門限值Π，則判斷當(dāng)前批業(yè)務(wù)為均勻 業(yè)務(wù)。其中，判斷當(dāng)前批業(yè)務(wù)是否為均勻業(yè)務(wù)的方法不僅局限于上述方法，任何其他判 斷批量業(yè)務(wù)分布模型的方法都屬于本發(fā)明保護(hù)的范圍。709、在當(dāng)前批動態(tài)到達(dá)的業(yè)務(wù)的傳輸路徑配置好后，為了減小網(wǎng)絡(luò)中業(yè)務(wù)的阻塞 率，可以進(jìn)一步的對針對當(dāng)前批建立的光路進(jìn)行優(yōu)化，使后續(xù)批到達(dá)的業(yè)務(wù)能夠進(jìn)行合理 的傳輸路徑的選擇，提高網(wǎng)絡(luò)資源的利用率。對所述光路進(jìn)行優(yōu)化，首先可以查找當(dāng)前批業(yè) 務(wù)新建的光路中是否存在穿通節(jié)點(diǎn)；若存在所述穿通節(jié)點(diǎn)，則執(zhí)行步驟710。其中，所述穿通節(jié)點(diǎn)為光路經(jīng)過該點(diǎn)時穿通該節(jié)點(diǎn)，使得與該節(jié)點(diǎn)相連接的所有 鏈路的波長被消耗，使得以該節(jié)點(diǎn)為源節(jié)點(diǎn)或者以該節(jié)點(diǎn)為宿節(jié)點(diǎn)的所有業(yè)務(wù)因無法通信 而被阻塞的節(jié)點(diǎn)。710、當(dāng)所述PCE檢測到所述當(dāng)前批業(yè)務(wù)新建的所有光路中存在穿通節(jié)點(diǎn)時，可以 對所述存在是所有穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分，也可以對所述穿通節(jié)點(diǎn)中的一個穿通節(jié) 點(diǎn)所在的光路進(jìn)行拆分。本發(fā)明實(shí)施例以對所述穿通節(jié)點(diǎn)中的一個穿通節(jié)點(diǎn)所在的光路進(jìn) 行拆分為例，具體的說明光路的拆分過程。統(tǒng)計(jì)所述批量到達(dá)的業(yè)務(wù)新建的所有光路中所述穿通節(jié)點(diǎn)的數(shù)量，若所述統(tǒng)計(jì)得 到的所述穿通節(jié)點(diǎn)的數(shù)量為一個，則執(zhí)行步驟711 ；若所述統(tǒng)計(jì)得到的所述穿通節(jié)點(diǎn)的數(shù) 量為至少兩個所述穿通節(jié)點(diǎn)，則執(zhí)行步驟712。711、所述PCE選取所述唯一的一個穿通節(jié)點(diǎn)，執(zhí)行步驟713.712、所述PCE分別統(tǒng)計(jì)與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量，并從所述統(tǒng)計(jì) 的數(shù)量中選取一個與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最大的穿通節(jié)點(diǎn)，執(zhí)行步驟 713。進(jìn)一步的若存在與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)最大數(shù)量相同的兩個以上的穿 通節(jié)點(diǎn)時，從所述至少兩個穿通節(jié)點(diǎn)中，任選其中一個穿通節(jié)點(diǎn)，執(zhí)行步驟713。713、所述PCE在所述選取的穿通節(jié)點(diǎn)處將所述選取的穿通節(jié)點(diǎn)所在的光路，拆分 為以所述選取的穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。并根據(jù)所述選取的穿通節(jié)點(diǎn)所在 的光路的拆分，更新所述輔助圖的狀態(tài)，以便使下一個預(yù)定時間到達(dá)的業(yè)務(wù)根據(jù)所述更新 了狀態(tài)的所述輔助圖，計(jì)算從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。本發(fā)明實(shí)施例中，在對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的選擇的過程中，由于 對所述批量到達(dá)的業(yè)務(wù)在進(jìn)行傳輸路徑的配置之前，對所述批量到達(dá)的業(yè)務(wù)，進(jìn)行了以降 低業(yè)務(wù)阻塞率為目的的排序，使按照所述排序的順序?qū)I(yè)務(wù)的傳輸路徑進(jìn)行計(jì)算時，可以 使網(wǎng)絡(luò)資源得到最大利用率，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞?；并且在上一個選取的 業(yè)務(wù)的傳輸路徑配置后好，所述PCE及時的更新所述輔助圖的狀態(tài)，使在計(jì)算下一個順序 選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新建直連光路等方面取得有效的 平衡，避免了所述選取的一個業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，對輔助圖中各邊的權(quán)重進(jìn)行更新時，綜合考慮網(wǎng)絡(luò)資源和業(yè)務(wù)/ 光路的持續(xù)時間因素，使基于更新了權(quán)重的輔助圖為每次選取的一個業(yè)務(wù)選取最小權(quán)重的 傳輸路徑時，使計(jì)算的所述選取業(yè)務(wù)的最小權(quán)重路徑更為準(zhǔn)確，并且優(yōu)先考慮與所述選取 的一個業(yè)務(wù)的持續(xù)時間相近的已有光路，使得光路資源的使用更為靈活，避免了業(yè)務(wù)盲目 繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。本發(fā)明技術(shù)方案中，在對當(dāng)前批業(yè)務(wù)建立的傳輸路徑進(jìn)行優(yōu)化處理之前，首先判 斷當(dāng)前批的業(yè)務(wù)是否為均勻業(yè)務(wù)，只有在當(dāng)前批的業(yè)務(wù)為非均勻業(yè)務(wù)時，才對已建的光路 進(jìn)行優(yōu)化處理，若所述當(dāng)前批的業(yè)務(wù)為均勻業(yè)務(wù)時，即便新建的光路中存在穿通節(jié)點(diǎn)，由于 所述當(dāng)前批的業(yè)務(wù)中的每個業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)在一定的范圍內(nèi)，所以很少以所述穿通 節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)，在進(jìn)行業(yè)務(wù)的傳輸路徑的配置時，業(yè)務(wù)的阻塞率很?。粚λ?述均勻業(yè)務(wù)不進(jìn)行已建光路的優(yōu)化，可以加快業(yè)務(wù)在均勻模型下的業(yè)務(wù)傳輸路徑選擇的速 度。并且在當(dāng)前批的業(yè)務(wù)為非均勻業(yè)務(wù)時，在所述當(dāng)前批的批業(yè)務(wù)傳輸路徑選計(jì)算完 成后，進(jìn)一步查看針對當(dāng)前批業(yè)務(wù)新建的有光路中，是否存在穿通節(jié)點(diǎn)，若存在所述穿通節(jié) 點(diǎn)，則在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分成以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/ 宿節(jié)點(diǎn)的兩條光路，從而保證后續(xù)批次業(yè)務(wù)中以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或者宿節(jié)點(diǎn)的業(yè)務(wù) 的傳輸路徑可以被配置下去，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。并且為 了近一步的減小將所述穿通節(jié)點(diǎn)進(jìn)行拆分時，所占用的系統(tǒng)資源，當(dāng)存在所述多個穿通節(jié) 點(diǎn)時，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的其他節(jié)點(diǎn)的數(shù)量最多的一個穿通節(jié)點(diǎn)，并對所 述選取的穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分。實(shí)施例6本發(fā)明實(shí)施例提供一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，該裝置具體為 PCE (Path Computation Element，路徑計(jì)算單元)，如圖8所示，該裝置包括構(gòu)建單元81、 排序單元82、選取單元83、權(quán)重更新單元84、計(jì)算單元86、狀態(tài)更新單元86、判斷單元87、 查找單元88和拆分單元89。構(gòu)建單元81用于根據(jù)所述光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建輔助圖，所所述輔助圖中 的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價；所述網(wǎng)絡(luò)資源情況指光纖 中波長的數(shù)目和網(wǎng)絡(luò)中各個節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力；排序單元82用于根據(jù)預(yù)先設(shè)置的 準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；其中，所述預(yù)先設(shè)置的準(zhǔn)則包括下 列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小，所述業(yè)務(wù)資源利用率為業(yè)務(wù)帶寬除 以業(yè)務(wù)跳數(shù)得到的數(shù)值；基于業(yè)務(wù)帶寬從大到小；基于業(yè)務(wù)源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從 小到大；基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到 大。當(dāng)預(yù)定時間到達(dá)的多個業(yè)務(wù)根據(jù)預(yù)先設(shè)置的準(zhǔn)則按前后順序排好序后批量到達(dá) 的動態(tài)業(yè)務(wù)排好序后，所述PCE通過選取單元83從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)，所 述多個業(yè)務(wù)中包括排序在所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)。其中，在第一次執(zhí)行該步 驟時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè)務(wù)。當(dāng)所述PCE從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)后，所述PCE通過權(quán)重更新單元
2584根據(jù)所述選取的所述一個業(yè)務(wù)的帶寬和持續(xù)時間，更新所述輔助圖中各邊的權(quán)重，其中， 權(quán)重更新單元84根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖的狀態(tài)，具 體為根據(jù)如下公式更新輔助圖中各邊的權(quán)重，其中，公式中權(quán)重Ce表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取 的一個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的 持續(xù)時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，α表示所述選 取的一個業(yè)務(wù)的持續(xù)時間對權(quán)重的影響一般為0. 01，LPE為光路邊(LightPath Edge)，WLE 為波長鏈路邊(Wavelength Link Edge)。在所述PCE通過所述權(quán)重更新單元84根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時 間更新了所訴輔助圖中各邊的權(quán)重后，所述PCE通過計(jì)算單元85根據(jù)更新的輔助圖中各邊 的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，其中，在計(jì)算所述選 取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑時，可以根據(jù)現(xiàn)有技術(shù)中的任何一種最小 路徑計(jì)算方法，例如Dijkst ra算法。在所述PCE通過所述計(jì)算單元85計(jì)算出所述選取的一個業(yè)務(wù)的最小權(quán)重路徑后， 所述PCE通過所述狀態(tài)更新單元86根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資 源更新所述輔助圖的狀態(tài)，以便使下一個順序選取的業(yè)務(wù)根據(jù)所述更新了狀態(tài)的所述輔助 圖，計(jì)算從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。為了加快批量業(yè)務(wù)傳輸路徑的計(jì)算，所述光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置 PCE，在針對業(yè)務(wù)建立好的傳輸路徑進(jìn)行優(yōu)化處理之前，還通過所述判斷單元87判斷當(dāng)前 批的業(yè)務(wù)是否為均勻業(yè)務(wù)，若所述當(dāng)前批的業(yè)務(wù)為非均勻業(yè)務(wù)時，所述PCE調(diào)用所述查找 單元88，對已建立的業(yè)務(wù)的傳輸路徑中不合理的路徑進(jìn)行優(yōu)化處理。在所述判斷單元87判定當(dāng)前批業(yè)務(wù)為非均勻業(yè)務(wù)時，所述為了減小網(wǎng)絡(luò)中業(yè)務(wù) 的阻塞率，使后續(xù)批到達(dá)的業(yè)務(wù)能夠進(jìn)行合理的傳輸路徑的選擇，所述PCE通過查找單元 88查找當(dāng)前批業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)；若存在所述穿通節(jié)點(diǎn)，通過所述 拆分單元89在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分為以所述穿通節(jié)點(diǎn)為源 節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路，以便使后續(xù)批到達(dá)的以該穿通點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)不被 阻塞；在對所述穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分后，通過所述狀態(tài)更新單元86根據(jù)所述穿通 節(jié)點(diǎn)所述光路的拆分，更新輔助圖的狀態(tài)。其中，所述狀態(tài)更新單元86包括信息更新模塊861和構(gòu)建模塊862。所述狀態(tài)更新單元86包括根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑更新輔助圖 的狀態(tài)包括更新所述選取業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力、光路邊的可用容量 和光路邊的持續(xù)時間；具體為當(dāng)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含光路邊時，所述信息更新模塊861 用于將所述光路邊的可用容量更新為所述光路邊的可用容量與所述選取的一個業(yè)務(wù)的帶 寬的差；所述信息更新模塊861還用于將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)
Bd
Bd + (tCi-tIp)-caP,
Capw
if Bd < Cape ne = LPE η tlp > tt C
a if Bd < Cape ne = LPEηtlp < t‘ if Bd < Cape ne = WLE tf Bd > Cape
26疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差；所述 信息更新模塊861還用于在所述選取的一個業(yè)務(wù)的持續(xù)時間不大于所述光路邊的持續(xù)時 間時，則將所述光路邊的持續(xù)時間保持不變，或者在所述選取的一個業(yè)務(wù)的持續(xù)時間大于 所述光路的持續(xù)時間時，則將所述光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持續(xù)時 間。當(dāng)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊時，所述構(gòu)建模塊862用于 為所述鏈路邊新建光路邊，并將所述鏈路邊從輔助圖中刪除；所述信息更新模塊861還用 于將所述選取的一個業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力更新為所述節(jié)點(diǎn)當(dāng)前上層 業(yè)務(wù)疏導(dǎo)能力與所述選取的一個業(yè)務(wù)的帶寬的差；所述信息更新模塊861還用于將所述新 建光路邊的可用容量更新為單個波長的可用容量與所述選取的一個業(yè)務(wù)的帶寬的差；所述 信息更新模塊861還用于將所述新建光路邊的持續(xù)時間更新為所述選取的一個業(yè)務(wù)的持 續(xù)時間。其中，所述拆分單元89包括統(tǒng)計(jì)模塊891、選取模塊892和拆分模塊893。在所述拆分單元89，在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所述在的光路拆分為以 所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路時，所述統(tǒng)計(jì)模塊891用于統(tǒng)計(jì)所述批量到達(dá) 的業(yè)務(wù)新建的所有光路中所述穿通節(jié)點(diǎn)的數(shù)量，若所述統(tǒng)計(jì)模塊891統(tǒng)計(jì)的所述穿通節(jié)點(diǎn) 的數(shù)量為一個時，所述選取模塊892用于選取所述唯一的一個穿通節(jié)點(diǎn)，在所述選取模塊 892選取所述唯一的穿通節(jié)點(diǎn)后，所述拆分單元88通過所述拆分模塊893，在所述選取模塊 892選取的穿通節(jié)點(diǎn)處，將所述選取的唯一的穿通節(jié)點(diǎn)所在的光路拆分為以所述選取的穿 通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。若所述統(tǒng)計(jì)模塊891統(tǒng)計(jì)的所述批量到達(dá)的業(yè)務(wù)新建的所有光路中，所述穿通節(jié) 點(diǎn)的數(shù)量為至少兩個時，所述拆分單元89通過所述選取模塊892從所述至少兩個穿通節(jié)點(diǎn) 中，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最多的穿通節(jié)點(diǎn)；并通過所述拆分模塊 893，在所述選取模塊892選取的所述穿通節(jié)點(diǎn)處，將所述選取的穿通節(jié)點(diǎn)所在的光路，拆 分成以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。本發(fā)明實(shí)施例不僅針對批量到達(dá)的業(yè)務(wù)進(jìn)行相應(yīng)業(yè)務(wù)傳輸路徑的配置，還可以應(yīng) 用于動態(tài)單個到達(dá)的業(yè)務(wù)的傳輸路徑的配置，并且其他類型的多層網(wǎng)絡(luò)中的業(yè)務(wù)的傳輸路 徑的選擇，都可以采用本發(fā)明實(shí)施例的傳輸路徑的計(jì)算方法。本發(fā)明實(shí)施例中，在對所述批量到達(dá)的業(yè)務(wù)進(jìn)行傳輸路徑的選擇的過程中，由于 對所述批量到達(dá)的業(yè)務(wù)在進(jìn)行傳輸路徑的配置之前，對所述批量到達(dá)的業(yè)務(wù)，進(jìn)行了以降 低業(yè)務(wù)阻塞率為目的的排序，使按照所述排序的順序?qū)I(yè)務(wù)的傳輸路徑進(jìn)行計(jì)算時，可以 使網(wǎng)絡(luò)資源得到最大利用率，從而降低了網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞?；并且在上一個選取的 業(yè)務(wù)的傳輸路徑配置后好，所述PCE及時的更新所述輔助圖的狀態(tài)，使在計(jì)算下一個順序 選取的業(yè)務(wù)傳輸路徑時，對于是否能夠選擇已有光路或者新建直連光路等方面取得有效的 平衡，避免了所述選取的一個業(yè)務(wù)盲目繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò) 中業(yè)務(wù)的阻塞率。本發(fā)明實(shí)施例中，對輔助圖中各邊的權(quán)重進(jìn)行更新時，綜合考慮網(wǎng)絡(luò)資源和業(yè)務(wù)/ 光路的持續(xù)時間因素，使基于更新了權(quán)重的輔助圖為每次選取的一個業(yè)務(wù)選取最小權(quán)重的 傳輸路徑時，使計(jì)算的所述選取業(yè)務(wù)的最小權(quán)重路徑更為準(zhǔn)確，并且優(yōu)先考慮與所述選取的一個業(yè)務(wù)的持續(xù)時間相近的已有光路，使得光路資源的使用更為靈活，避免了業(yè)務(wù)盲目 繞遠(yuǎn)已有光路，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。本發(fā)明技術(shù)方案中，在對當(dāng)前批業(yè)務(wù)建立的傳輸路徑進(jìn)行優(yōu)化處理之前，首先判 斷當(dāng)前批的業(yè)務(wù)是否為均勻業(yè)務(wù)，只有在當(dāng)前批的業(yè)務(wù)為非均勻業(yè)務(wù)時，才對已建的光路 進(jìn)行優(yōu)化處理，若所述當(dāng)前批的業(yè)務(wù)為均勻業(yè)務(wù)時，即便新建的光路中存在穿通節(jié)點(diǎn)，由于 所述當(dāng)前批的業(yè)務(wù)中的每個業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)在一定的范圍內(nèi)，所以很少以所述穿通 節(jié)點(diǎn)為源節(jié)點(diǎn)或宿節(jié)點(diǎn)的業(yè)務(wù)，在進(jìn)行業(yè)務(wù)的傳輸路徑的配置時，業(yè)務(wù)的阻塞率很??；對所 述均勻業(yè)務(wù)不進(jìn)行已建光路的優(yōu)化，可以加快業(yè)務(wù)在均勻模型下的業(yè)務(wù)傳輸路徑選擇的速 度。并且在當(dāng)前批的業(yè)務(wù)為非均勻業(yè)務(wù)時，在所述當(dāng)前批的批業(yè)務(wù)傳輸路徑選計(jì)算完 成后，進(jìn)一步查看針對當(dāng)前批業(yè)務(wù)新建的有光路中，是否存在穿通節(jié)點(diǎn)，若存在所述穿通節(jié) 點(diǎn)，則在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分成以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/ 宿節(jié)點(diǎn)的兩條光路，從而保證后續(xù)批次業(yè)務(wù)中以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)或者宿節(jié)點(diǎn)的業(yè)務(wù) 的傳輸路徑可以被配置下去，提高了網(wǎng)絡(luò)資源的利用率，降低網(wǎng)絡(luò)中業(yè)務(wù)的阻塞率。并且為 了近一步的減小將所述穿通節(jié)點(diǎn)進(jìn)行拆分時，所占用的系統(tǒng)資源，當(dāng)存在所述多個穿通節(jié) 點(diǎn)時，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的其他節(jié)點(diǎn)的數(shù)量最多的一個穿通節(jié)點(diǎn)，并對所 述選取的穿通節(jié)點(diǎn)所在的光路進(jìn)行拆分。通過以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借 助軟件加必需的通用硬件的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳 的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部 分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在可讀取的存儲介質(zhì)中，如計(jì) 算機(jī)的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個人計(jì)算機(jī)， 服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例所述的方法。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
28
權(quán)利要求
一種光網(wǎng)絡(luò)中業(yè)務(wù)傳輸路徑的計(jì)算方法，包括所述光網(wǎng)絡(luò)對應(yīng)一個根據(jù)該光網(wǎng)絡(luò)的網(wǎng)絡(luò)資源情況構(gòu)建的輔助圖，所述輔助圖中的每條邊對應(yīng)一個相應(yīng)的權(quán)重，表明業(yè)務(wù)通過該條邊時的代價；其特征在于，該方法還包括A、根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小、基于業(yè)務(wù)帶寬從大到小、基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基于業(yè)務(wù)帶寬，并且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；B、從排好序的多個業(yè)務(wù)中選取一個業(yè)務(wù)，所述多個業(yè)務(wù)中包括排序在所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)；根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊的權(quán)重，根據(jù)更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)；C、從所述排好序的多個業(yè)務(wù)中選取另一個業(yè)務(wù)，所述選取的另一個業(yè)務(wù)為所述選取的一個業(yè)務(wù)的后一個業(yè)務(wù)，根據(jù)更新狀態(tài)后的所述輔助圖，計(jì)算所述選取的另一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的另一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)。
2.如權(quán)利要求1所述的方法，其特征在于，按照所述排好序的多個業(yè)務(wù)的前后順序，重 復(fù)執(zhí)行步驟B和步驟C，直到計(jì)算完所述排好序的多個業(yè)務(wù)中排序最后的業(yè)務(wù)的最小權(quán)重 路徑；在第一次執(zhí)行步驟B時，所述選取的一個業(yè)務(wù)為排好序的多個業(yè)務(wù)中排序第一的業(yè) 務(wù)；業(yè)務(wù)在本次執(zhí)行步驟C之后，返回再一次執(zhí)行步驟B時選取的一個業(yè)務(wù)為本次執(zhí)行步驟 C時，所述選取的另一個業(yè)務(wù)的后一個業(yè)務(wù)。
3.根據(jù)權(quán)利要求1或2所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，其特征在于，根據(jù) 所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊的權(quán)重具體為根據(jù)如下公式計(jì)算輔助圖中各邊的權(quán)重， 其中，公式中權(quán)重(；表明所述選取的一個業(yè)務(wù)通過邊e時的代價，Bd是所述選取的一 個業(yè)務(wù)的帶寬，td是所述選取的一個業(yè)務(wù)的持續(xù)時間，tlp是所述輔助圖中已有光路的持續(xù) 時間，Cape是所述輔助圖中輔助邊e的空閑容量，Capw是單個波長容量，a表示所述選取的 一個業(yè)務(wù)的持續(xù)時間對權(quán)重的影響，LPE為光路邊，WLE為鏈路邊。
4.根據(jù)權(quán)利要求1所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，其特征在于，根據(jù)所 述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)包括若所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含光路邊，更新所述光路邊的可用容量、 所述選取業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力、并根據(jù)所述選取業(yè)務(wù)的持續(xù)時間和所 述光路邊的持續(xù)時間的關(guān)系更新所述光路邊的持續(xù)時間；若所述選取的一個業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊，則為所述鏈路邊新建光路邊，并將所述鏈路邊從輔助圖中刪除，更所述選取業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力和 可用容量，并將所述新建光路邊的持續(xù)時間設(shè)置為所述選取業(yè)務(wù)的持續(xù)時間。
5.根據(jù)權(quán)利要求4所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，其特征在于，所述根 據(jù)所述選取的一個業(yè)務(wù)的持續(xù)時間和所述光路邊的光路持續(xù)時間的關(guān)系更新所述光路的 持續(xù)時間包括當(dāng)所述選取的一個業(yè)務(wù)的持續(xù)時間不大于輔助圖中所述光路邊的持續(xù)時間時，所述光 路邊的持續(xù)時間保持不變；當(dāng)所述選取的一個業(yè)務(wù)的持續(xù)時間大于所述光路邊的持續(xù)時間時，將所述光路邊的持 續(xù)時間更新為所述選取業(yè)務(wù)的持續(xù)時間。
6.根據(jù)權(quán)利要求4所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，其特征在于，在將所 述排序最后的業(yè)務(wù)的最小權(quán)重路徑計(jì)算完成，并且根據(jù)所述排序最后的業(yè)務(wù)的最小權(quán)重路 徑所占用的資源更新所述輔助圖的狀態(tài)后，該方法還包括查找新建的光路邊中是否存在穿通節(jié)點(diǎn)；若存在所述穿通節(jié)點(diǎn)，則在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分為以所 述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路；根據(jù)所述穿通節(jié)點(diǎn)所在光路的拆分，更新所述輔助圖的狀態(tài)。
7.根據(jù)權(quán)利要求6所述的光傳送網(wǎng)中業(yè)務(wù)光路傳輸路徑的計(jì)算方法，其特征在于，若 存在所述穿通節(jié)點(diǎn)，則在所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在光路拆分為以所述穿通節(jié) 點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路具體為統(tǒng)計(jì)所述查找到的穿通節(jié)點(diǎn)的數(shù)量；若統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為一個，則將所述穿通節(jié)點(diǎn)所在光路拆分為以所述穿通 節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路具體為在所述唯一的穿通節(jié)點(diǎn)處，將所述唯一的穿通 節(jié)點(diǎn)所在的光路拆分為以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路；若統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量至少為兩個，則將所述穿通節(jié)點(diǎn)所在光路拆分為以所述 穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路具體為從所述至少兩個穿通節(jié)點(diǎn)中，選取與所述 穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)量最多的穿通節(jié)點(diǎn)，并在所述選取的穿通節(jié)點(diǎn)處，將所述 選取穿通節(jié)點(diǎn)所在的光路拆分為以所述選取穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。
8.根據(jù)權(quán)利要求6所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算方法，其特征在于，在查找 所述批量到達(dá)的業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)之前，該方法還包括判斷所述批量到達(dá)的業(yè)務(wù)是否為均勻業(yè)務(wù)；查找所述批量到達(dá)的業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)具體為若所述批量 到達(dá)的業(yè)務(wù)為非均勻業(yè)務(wù)，則查找所述批量到達(dá)的業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)o
9.一種光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，包括構(gòu)建單元，用于根據(jù)所述光網(wǎng)絡(luò)的 網(wǎng)絡(luò)資源情況構(gòu)建輔助圖；其特征在于，該裝置還包括排序單元，用于根據(jù)預(yù)先設(shè)置的準(zhǔn)則對預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排 序；所述預(yù)先設(shè)置的準(zhǔn)則包括下列準(zhǔn)則中的任意一種基于業(yè)務(wù)資源利用率從大到小、基 于業(yè)務(wù)帶寬從大到小、基于業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大、基于業(yè)務(wù)帶寬，并 且在業(yè)務(wù)帶寬相同時業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小跳數(shù)從小到大；選取單元，用于從所述排序單元排好序的多個業(yè)務(wù)中按前后順序每次選取一個業(yè)務(wù)， 所述多個業(yè)務(wù)中包括排序在所述選取的一個業(yè)務(wù)之后的其它業(yè)務(wù)；權(quán)重更新單元，用于根據(jù)所述選取單元選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔 助圖中各邊的權(quán)重；計(jì)算單元，用于根據(jù)所述權(quán)重更新單元更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的 一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑；狀態(tài)更新單元，用于根據(jù)所述計(jì)算單元計(jì)算得到的所述選取的一個業(yè)務(wù)的最小權(quán)重路 徑所占用的資源更新所述輔助圖的狀態(tài)；并根據(jù)更新狀態(tài)的所述輔助圖，計(jì)算排好序的業(yè) 務(wù)中所述選取業(yè)務(wù)的后一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑。
10.根據(jù)權(quán)利要求9所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，其特征在于，所述狀 態(tài)更新單元包括信息更新模塊，用于若所述選取業(yè)務(wù)的最小權(quán)重路徑中包含光路邊，則更新所述光路 邊的可用容量、所述選取業(yè)務(wù)源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力、并根據(jù)所述選取業(yè)務(wù) 的持續(xù)時間和所述光路邊的持續(xù)時間的關(guān)系更新所述光路邊的持續(xù)時間；構(gòu)建模塊，用于若所述選取業(yè)務(wù)的最小權(quán)重路徑中包含鏈路邊，則為所述鏈路邊新建 光路邊，并將所述鏈路邊從所述輔助圖中刪除；所述信息更新模塊還用于，在所述構(gòu)建模塊為所述鏈路邊新建光路邊后，更所述選取 業(yè)務(wù)新源節(jié)點(diǎn)/宿節(jié)點(diǎn)的上層業(yè)務(wù)疏導(dǎo)能力和所述新建光路邊的可用容量，并將所述新建 光路邊的持續(xù)時間設(shè)置為所述選取業(yè)務(wù)的持續(xù)時間。
11.根據(jù)權(quán)利要求9所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，其特征在于，該裝置 還包括查找單元，用于在將所述批量到達(dá)的按前后順序排序好序的最后一個業(yè)務(wù)的最小權(quán)重 路徑計(jì)算完成，并且根據(jù)所述選取的最后一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述 輔助圖的狀態(tài)后，查找新建的光路中是否存在穿通節(jié)點(diǎn)；拆分單元，用于在所述查找單元查找到所述新建的光路中存在所述穿通節(jié)點(diǎn)時；則在 所述穿通節(jié)點(diǎn)處，將所述穿通節(jié)點(diǎn)所在的光路拆分為以所述穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的 兩條光路；所述狀態(tài)更新單元還用于根據(jù)所述拆分單元對所述穿通節(jié)點(diǎn)所在光路的拆分，更新所 述輔助圖的狀態(tài)。
12.根據(jù)權(quán)利要求11所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，其特征在于，所述 拆分單元包括統(tǒng)計(jì)模塊，用于若存在所述穿通節(jié)點(diǎn)時，統(tǒng)計(jì)查找到的所述穿通節(jié)點(diǎn)的數(shù)量； 選取模塊，用于在所述統(tǒng)計(jì)模塊統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為一個時，選取所述唯一 的穿通節(jié)點(diǎn)；拆分模塊，用于若所述統(tǒng)計(jì)模塊統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為一個時，將所述選取模 塊選取的所述唯一的穿通節(jié)點(diǎn)處，將所述選取的穿通節(jié)點(diǎn)所在的光路拆分為以所述選取的 穿通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路；所述選取模塊用于若所述統(tǒng)計(jì)模塊統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為至少兩個時，從所述 至少兩個穿通節(jié)點(diǎn)中，選取與所述穿通節(jié)點(diǎn)相鄰接的節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)最多的穿通節(jié)點(diǎn)；所述拆分模塊還用于若所述統(tǒng)計(jì)模塊統(tǒng)計(jì)的所述穿通節(jié)點(diǎn)的數(shù)量為至少兩個時，在所 述選取模塊選取的穿通節(jié)點(diǎn)處，將所述選取的穿通節(jié)點(diǎn)所在的光路拆分為以所述選取的穿 通節(jié)點(diǎn)為源節(jié)點(diǎn)/宿節(jié)點(diǎn)的兩條光路。
13.根據(jù)權(quán)利要求9所述的光傳送網(wǎng)中業(yè)務(wù)傳輸路徑的計(jì)算裝置，其特征在于，該裝置 還包括判斷單元，用于在查找所述批量到達(dá)的業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)之 前，判斷所述批量到達(dá)的業(yè)務(wù)是否為均勻業(yè)務(wù)；若所述判斷單元判定所述批量到達(dá)的業(yè)務(wù)為非均勻業(yè)務(wù)，則調(diào)用所述查找單元查找所 述批量到達(dá)的業(yè)務(wù)新建的所有光路中是否存在穿通節(jié)點(diǎn)。
全文摘要
本發(fā)明實(shí)施例公開了一種光傳送網(wǎng)絡(luò)中業(yè)務(wù)傳輸路徑的計(jì)算方法及裝置，解決了網(wǎng)絡(luò)中業(yè)務(wù)傳輸?shù)淖枞矢?，從而使網(wǎng)絡(luò)資源的利用率低的問題。該方法為根據(jù)預(yù)先設(shè)置的準(zhǔn)則預(yù)定時間到達(dá)的多個業(yè)務(wù)按前后順序進(jìn)行排序；從排好序的多個業(yè)務(wù)中按前后順序每次順序選取一個業(yè)務(wù)，根據(jù)所述選取的一個業(yè)務(wù)的帶寬和持續(xù)時間更新所述輔助圖中各邊的權(quán)重，根據(jù)更新的輔助圖中各邊的權(quán)重，計(jì)算所述選取的一個業(yè)務(wù)從源節(jié)點(diǎn)到宿節(jié)點(diǎn)的最小權(quán)重路徑，根據(jù)所述選取的一個業(yè)務(wù)的最小權(quán)重路徑所占用的資源更新所述輔助圖的狀態(tài)。本發(fā)明實(shí)施例主要用于通信領(lǐng)域，特別是光傳送網(wǎng)絡(luò)中業(yè)務(wù)傳輸路徑的計(jì)算過程中。
文檔編號H04J14/02GK101873249SQ200910135719
公開日2010年10月27日 申請日期2009年4月27日 優(yōu)先權(quán)日2009年4月27日
發(fā)明者吳健, 孫俊, 廖丹, 章小寧 申請人:華為技術(shù)有限公司;電子科技大學(xué)