專利名稱：波分網(wǎng)絡(luò)規(guī)劃方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光通信技術(shù)，尤其涉及一種波分網(wǎng)絡(luò)規(guī)劃方法及設(shè)備。
背景技術(shù)：
隨著波分復(fù)用(Wavelength Division Multiple, WDM)網(wǎng)絡(luò)(簡(jiǎn)稱為波分網(wǎng)絡(luò))的發(fā)展，網(wǎng)絡(luò)運(yùn)營(yíng)商對(duì)波分業(yè)務(wù)的規(guī)劃提出了越來(lái)越高的要求。網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜，業(yè)務(wù)數(shù)量大規(guī)模上升，網(wǎng)絡(luò)限制條件增加，導(dǎo)致規(guī)劃考慮的目標(biāo)因素越來(lái)越多，波分網(wǎng)絡(luò)規(guī)劃變得非常復(fù)雜?，F(xiàn)有的波分網(wǎng)絡(luò)規(guī)劃是一種兩層網(wǎng)絡(luò)的規(guī)劃，其設(shè)計(jì)思路是從客戶層到服務(wù)層，即首先根據(jù)輸入的網(wǎng)絡(luò)數(shù)據(jù)，例如站點(diǎn)、鏈路、業(yè)務(wù)以及各種限制條件等，創(chuàng)建虛拓?fù)?，然?將虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，映射完成后就確定了虛拓?fù)渖系奶撴溌吩谖锢硗負(fù)渖系穆酚?，最終得到虛拓?fù)浜团c虛拓?fù)鋵?duì)應(yīng)的物理拓?fù)洹Ｄ壳皠?chuàng)建虛拓?fù)渥畛Ｓ玫姆椒ㄊ穷A(yù)先建立一個(gè)全網(wǎng)(fullmesh)虛拓?fù)?，即任意兩個(gè)節(jié)點(diǎn)之間都建立一條虛鏈路，然后使用一定的算法根據(jù)業(yè)務(wù)矩陣進(jìn)行優(yōu)化，從全網(wǎng)虛拓?fù)渲写_定最終的虛拓?fù)?。眾所周知，全網(wǎng)虛拓?fù)渲刑撴溌返膫€(gè)數(shù)與網(wǎng)絡(luò)中物理節(jié)點(diǎn)的個(gè)數(shù)存在平方關(guān)系，因此基于全網(wǎng)虛拓?fù)浯_定最終虛拓?fù)涞挠?jì)算量較大，效率較低，導(dǎo)致整個(gè)波分網(wǎng)絡(luò)規(guī)劃的效率較低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種波分網(wǎng)絡(luò)規(guī)劃方法及設(shè)備，用以提高波分網(wǎng)絡(luò)規(guī)劃的效率。一方面提供一種波分網(wǎng)絡(luò)規(guī)劃方法，包括對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路；對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道0CH，對(duì)于存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH兩端的物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路；在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由包括生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合,生成初始值為空的第二節(jié)點(diǎn)集合；為所述雙層拓?fù)渲械乃鑫锢礞溌?、所述邏輯鏈路、所述端口鏈路和所述偽邏輯鏈路設(shè)置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值；如果所述第一節(jié)點(diǎn)集合不為空，從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和； 對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止；其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，所述方法還包括當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后包括將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 OCH ；相應(yīng)的，所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。
在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH 一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括 如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后包括判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘?，如果是，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。在上所述波分網(wǎng)絡(luò)規(guī)劃方法的一可選實(shí)施方式中，對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。另一方面提供一種波分網(wǎng)絡(luò)規(guī)劃設(shè)備，包括形成單元，用于對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路；業(yè)務(wù)處理單元，用于對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道0CH，對(duì)存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路 是連接于所述OCH兩端的物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路；第一獲取單元，用于在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述第一獲取單元包括生成子單元，用于生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合；設(shè)置子單元，用于為所述雙層拓?fù)渲械乃鑫锢礞溌?、所述邏輯鏈路、所述端口鏈路和所述偽邏輯鏈路設(shè)置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值；獲取子單元，用于在所述第一節(jié)點(diǎn)集合不為空，從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和；更新處理子單元，用于對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止；其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路；第一結(jié)果獲得子單元，用于根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，直到確定出所述業(yè)務(wù)矩陣中所有業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述更新處理子單元還用于當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述業(yè)務(wù)處理單元還用于在為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后，將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 OCH ；相應(yīng)的，所述第一結(jié) 果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述第一結(jié)果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述第一結(jié)果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述業(yè)務(wù)處理單元還用于在確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后，判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘浚绻?，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述業(yè)務(wù)處理單元具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。在上所述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的一可選實(shí)施方式中，所述業(yè)務(wù)處理單元具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。又一方面提供一種波分網(wǎng)絡(luò)規(guī)劃設(shè)備，包括包括至少一個(gè)處理器，以及存儲(chǔ)器，所述存儲(chǔ)器用于存儲(chǔ)可執(zhí)行程序代碼，其中，所述處理器通過(guò)讀取所述存儲(chǔ)器中存儲(chǔ)的可執(zhí)行程序代碼來(lái)運(yùn)行與所述可執(zhí)行程序代碼對(duì)應(yīng)的程序，以用于
對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路；對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道0CH，對(duì)每條存在的0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH兩端的物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的源節(jié)點(diǎn)或宿節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路；在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié) 果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。再一方面提供一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序代碼，當(dāng)一個(gè)計(jì)算機(jī)單元執(zhí)行所述計(jì)算機(jī)程序代碼時(shí)，所述計(jì)算機(jī)單元執(zhí)行本發(fā)明一方面提供的任一波分網(wǎng)絡(luò)規(guī)劃方法所記載的動(dòng)作。本發(fā)明實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法及設(shè)備，通過(guò)對(duì)物理拓?fù)渲械奈锢砉?jié)點(diǎn)進(jìn)行映射，生成一個(gè)同時(shí)帶有物理拓?fù)湫畔⒓皠?dòng)態(tài)變化的邏輯拓?fù)湫畔⒌碾p層拓?fù)?，在?duì)每條業(yè)務(wù)的規(guī)劃過(guò)程中，如果雙層拓?fù)渲写嬖谀軌虺休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的COH時(shí)，對(duì)存在的OCH進(jìn)行中斷處理形成通過(guò)對(duì)雙層拓?fù)渲械倪壿嬫溌?，?yōu)先考慮使用已存在的0CH，然后在雙層拓?fù)渖嫌?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型確定業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，當(dāng)對(duì)業(yè)務(wù)矩陣中的所有業(yè)務(wù)都進(jìn)行規(guī)劃后獲得對(duì)波分網(wǎng)絡(luò)的規(guī)劃結(jié)果，通過(guò)構(gòu)建雙層拓?fù)洳⒃陔p層拓?fù)渖贤瑫r(shí)完成OCH和OCH對(duì)應(yīng)的物理路由的確定，不用像現(xiàn)有技術(shù)那樣在全網(wǎng)虛拓?fù)渲写_定最終使用的虛拓?fù)?，在將最終確定的虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，減少了波分網(wǎng)絡(luò)的規(guī)劃過(guò)程中的計(jì)算量，提高了波分網(wǎng)絡(luò)規(guī)劃的效率。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖I為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法的流程圖；圖2為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)的物理拓?fù)涞慕Y(jié)構(gòu)示意圖；圖3為圖2所示物理拓?fù)湫纬傻碾p層拓?fù)涞慕Y(jié)構(gòu)示意圖；圖4為本發(fā)明一實(shí)施例提供的OCH與OCH對(duì)應(yīng)的物理路由之間的映射關(guān)系不意圖；圖5為本發(fā)明另一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法的流程圖；圖6為本發(fā)明又一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法的流程圖7-圖9為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法中各階段雙層拓?fù)涞慕Y(jié)構(gòu)示意圖；圖10為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖；圖11為本發(fā)明另一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖；圖12為本發(fā)明又一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍?！?br> 圖I為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法的流程圖。如圖I所示，本實(shí)施例的方法包括步驟101、對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口連接以及物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路。本實(shí)施例的執(zhí)行主體可以是波分網(wǎng)絡(luò)規(guī)劃設(shè)備。波分網(wǎng)絡(luò)規(guī)劃設(shè)備可以獲取待規(guī)劃網(wǎng)絡(luò)的物理拓?fù)湫畔?。所述物理拓?fù)湫畔ǖ幌抻谖锢硗負(fù)渲写嬖诘奈锢砉?jié)點(diǎn)、物理拓?fù)渲写嬖诘奈锢礞溌?、物理拓?fù)渲幸呀?jīng)存在的光通道(OCH)等信息。物理鏈路是指連接于兩個(gè)物理節(jié)點(diǎn)之間的鏈路。在本實(shí)施例的一個(gè)可選實(shí)施方式中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備為物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)映射出一個(gè)邏輯節(jié)點(diǎn)，并在每個(gè)物理節(jié)點(diǎn)和每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間創(chuàng)建鏈路，該鏈路即為端口鏈路，從而形成雙層拓?fù)?。進(jìn)一步可選的，如果物理拓?fù)渲幸呀?jīng)存在0CH，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備還需要為已經(jīng)存在的OCH創(chuàng)建邏輯鏈鏈路，則雙層拓?fù)溥€會(huì)包括OCH以及OCH對(duì)應(yīng)的邏輯鏈路。其中，邏輯鏈路是連接于兩個(gè)邏輯節(jié)點(diǎn)之間的鏈路，OCH對(duì)應(yīng)的邏輯鏈路即為連接于該OCH的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路。OCH的端節(jié)點(diǎn)有兩個(gè)，且端節(jié)點(diǎn)屬于物理節(jié)點(diǎn)。假設(shè)待規(guī)劃的波分網(wǎng)絡(luò)的物理拓?fù)淙鐖D2所示，包括物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C和物理節(jié)點(diǎn)D，且物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C和物理節(jié)點(diǎn)D依次連接，形成了 4條物理鏈路。經(jīng)波分網(wǎng)絡(luò)規(guī)劃設(shè)備對(duì)每個(gè)物理節(jié)點(diǎn)進(jìn)行映射得到的雙層拓?fù)淙鐖D3所示。圖3中，連接于物理節(jié)點(diǎn)A和邏輯節(jié)點(diǎn)Al、物理節(jié)點(diǎn)B與邏輯節(jié)點(diǎn)BI、物理節(jié)點(diǎn)C和邏輯節(jié)點(diǎn)Cl、以及物理節(jié)點(diǎn)D和邏輯節(jié)點(diǎn)Dl之間的虛線表示端口鏈路，連接于物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C以及物理節(jié)點(diǎn)D之間的實(shí)線表示物理鏈路。步驟102、對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果雙層拓?fù)渲写嬖诳梢猿休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的端節(jié)點(diǎn)的光通道(OCH)，對(duì)存在的每條0CH，根據(jù)該OCH所經(jīng)過(guò)的該業(yè)務(wù)的端節(jié)點(diǎn)為該OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，在雙層拓?fù)渲杏?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)計(jì)算出的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定該業(yè)務(wù)路由上的OCH和該業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，該第一規(guī)劃結(jié)果包括上述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。
其中，一條OCH對(duì)應(yīng)一條邏輯鏈路。OCH對(duì)應(yīng)的邏輯鏈路是連接于該OCH兩個(gè)端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路。每條能夠承載上述業(yè)務(wù)且經(jīng)過(guò)上述業(yè)務(wù)的端節(jié)點(diǎn)的OCH對(duì)應(yīng)的邏輯鏈路可對(duì)應(yīng)形成兩條或三條偽邏輯鏈路。偽邏輯鏈路是指連接于該業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與可以承載該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的端節(jié)點(diǎn)的OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路。其中，每條業(yè)務(wù)的端節(jié)點(diǎn)包括該業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)，業(yè)務(wù)的端節(jié)點(diǎn)是物理拓?fù)渲械奈锢砉?jié)點(diǎn)，同樣會(huì)映射出邏輯節(jié)點(diǎn)。其中，經(jīng)過(guò)業(yè)務(wù)的端節(jié)點(diǎn)包括以下三種情況經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)，經(jīng)過(guò)該業(yè)務(wù)的宿節(jié)點(diǎn)，以及同時(shí)經(jīng)過(guò)業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)。相應(yīng)的，連接于業(yè)務(wù)的端節(jié)點(diǎn)和可以承載該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的端節(jié)點(diǎn)的OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的偽邏輯鏈路可以是以下幾種情況一端連接于上述OCH對(duì)應(yīng)的邏輯鏈路一端的邏輯節(jié)點(diǎn)，另一端連接于上述業(yè)務(wù)的源節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)；一端連接于上述OCH對(duì)應(yīng)的邏輯鏈路另一端的邏輯節(jié)點(diǎn)，另一端連接于上述業(yè)務(wù)的源節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)；一端連接于上述OCH對(duì)應(yīng)的邏輯鏈路一端的邏輯節(jié)點(diǎn)，另一端連接于上述業(yè)務(wù)的宿節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)；一端連接于上述OCH對(duì)應(yīng)的邏輯鏈路另一端的邏輯節(jié)點(diǎn)，另一端連接于上述業(yè)務(wù)的宿節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)；一端連接于上述業(yè)務(wù)的源節(jié)點(diǎn)映 射出的邏輯節(jié)點(diǎn)；另一端連接于上述業(yè)務(wù)的宿節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)。在本實(shí)施例中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備可以獲取用戶的業(yè)務(wù)矩陣，所述業(yè)務(wù)矩陣包括但不限于用戶需要?jiǎng)?chuàng)建的業(yè)務(wù)，以及每條業(yè)務(wù)的源節(jié)點(diǎn)、每條業(yè)務(wù)的宿節(jié)點(diǎn)和每條業(yè)務(wù)的帶寬等信息。例如，對(duì)于某些業(yè)務(wù)，該業(yè)務(wù)矩陣還可以包括該業(yè)務(wù)的允許承受的故障次數(shù)、分離策略、必經(jīng)路由節(jié)點(diǎn)、必不經(jīng)路由節(jié)點(diǎn)等信息。業(yè)務(wù)矩陣包括的信息視不同業(yè)務(wù)會(huì)有所不同。其中，獲取業(yè)務(wù)矩陣的方式可以為波分網(wǎng)絡(luò)規(guī)劃設(shè)備向用戶提供輸入界面，用戶通過(guò)輸入界面輸入需要?jiǎng)?chuàng)建的業(yè)務(wù)以及每條業(yè)務(wù)的源節(jié)點(diǎn)、宿節(jié)點(diǎn)、帶寬等信息。對(duì)于一些業(yè)務(wù)，用戶還可以通過(guò)輸入界面輸入業(yè)務(wù)的允許承受的故障次數(shù)、分離策略、必經(jīng)路由節(jié)點(diǎn)、必不經(jīng)路由節(jié)點(diǎn)等信息。另外，獲取業(yè)務(wù)矩陣的方式還可以是波分網(wǎng)絡(luò)規(guī)劃設(shè)備從其它設(shè)備上直接獲取。其它設(shè)備可以是存儲(chǔ)有用戶需要?jiǎng)?chuàng)建的業(yè)務(wù)以及每條業(yè)務(wù)的源節(jié)點(diǎn)、宿節(jié)點(diǎn)、帶寬等信息的服務(wù)器，但不限于此。基于預(yù)先獲取的業(yè)務(wù)矩陣中每條業(yè)務(wù)的信息，在形成雙層拓?fù)渲?，波分網(wǎng)絡(luò)規(guī)劃設(shè)備對(duì)每條業(yè)務(wù)分別進(jìn)行規(guī)劃處理，獲得承載每條業(yè)務(wù)的OCH和每條OCH對(duì)應(yīng)的物理路由，并由承載所有業(yè)務(wù)的OCH和每條OCH對(duì)應(yīng)的物理路由構(gòu)成對(duì)波分網(wǎng)絡(luò)的第一規(guī)劃結(jié)果。下面先通過(guò)圖示說(shuō)明OCH和OCH對(duì)應(yīng)的物理路由之間的關(guān)系。如圖4所示，物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C和物理節(jié)點(diǎn)D依次連接，物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D上的方框表示物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D上的收發(fā)器。假設(shè)一業(yè)務(wù)的實(shí)際信號(hào)流如圖4中的實(shí)線所示，從物理節(jié)點(diǎn)A的收發(fā)器出來(lái)之后，經(jīng)過(guò)可配置的光分差復(fù)用器(Reconfigurable Optical Add-drop Multiplexer,簡(jiǎn)稱為 R0ADM)上的光層，在光層穿過(guò)物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)C，到達(dá)物理節(jié)點(diǎn)D的R0ADM，然后被物理節(jié)點(diǎn)D的收發(fā)器收到，該業(yè)務(wù)實(shí)際走的物理路由為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C- >物理節(jié)點(diǎn)D ;如果只從電層路由來(lái)看該業(yè)務(wù)，該業(yè)務(wù)是從物理節(jié)點(diǎn)A點(diǎn)的收發(fā)器直接到達(dá)物理節(jié)點(diǎn)D點(diǎn)的收發(fā)器，沒(méi)有經(jīng)過(guò)任何中間物理節(jié)點(diǎn)的收發(fā)器，則從物理節(jié)點(diǎn)A直接到達(dá)物理節(jié)點(diǎn)D的鏈路構(gòu)成一條OCH，如圖4中的虛線所示，該OCH對(duì)應(yīng)的物理路由為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C- >物理節(jié)點(diǎn)D。其中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備對(duì)每條業(yè)務(wù)進(jìn)行規(guī)劃處理的詳細(xì)過(guò)程如下波分網(wǎng)絡(luò)規(guī)劃設(shè)備判斷雙層拓?fù)渲惺欠翊嬖诳梢猿休d該業(yè)務(wù)的OCH ;如果判斷結(jié)果為存在，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備進(jìn)一步判斷所述存在的OCH是否經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)；如果判斷結(jié)果為經(jīng)過(guò)，則對(duì)于雙層拓?fù)渲写嬖诘拿織l可以承載該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的0CH，以該OCH所經(jīng)過(guò)的該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)為中斷點(diǎn)，為該OCH對(duì)應(yīng)的邏輯鏈路形成邏輯鏈路。具體的，如果該OCH僅經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)，則以該業(yè)務(wù)的源節(jié)點(diǎn)為中斷點(diǎn)，可以為該OCH對(duì)應(yīng)的邏輯鏈路形成兩條偽邏輯鏈路，其中一條偽邏輯鏈路連接于該邏輯鏈路的一個(gè)邏輯節(jié)點(diǎn)和該中斷點(diǎn)(即該業(yè)務(wù)的源節(jié)點(diǎn))映射出的邏輯節(jié)點(diǎn)之間，另一條偽邏輯鏈路連接于該邏輯鏈路的另一個(gè)邏輯節(jié)點(diǎn)與該中斷點(diǎn)映射出的邏輯節(jié)點(diǎn)之間。如果該OCH僅經(jīng)過(guò)該業(yè)務(wù)的宿節(jié)點(diǎn)，則以該業(yè)務(wù)的宿節(jié)點(diǎn)為中斷點(diǎn)，可以為該OCH對(duì)應(yīng)的邏輯鏈路形成兩條偽邏輯鏈路，其中一條偽邏輯鏈路連接于該邏輯鏈路的一個(gè)邏輯節(jié)點(diǎn)和該中斷點(diǎn)(即該業(yè)務(wù)的宿節(jié)點(diǎn))映射出的邏輯節(jié)點(diǎn)之間，另一條偽邏輯 鏈路連接于該邏輯鏈路的另一個(gè)邏輯節(jié)點(diǎn)與該中斷點(diǎn)映射出的邏輯節(jié)點(diǎn)之間。如果該OCH同時(shí)經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)，則同時(shí)以該業(yè)務(wù)的源節(jié)點(diǎn)和宿節(jié)點(diǎn)為中斷點(diǎn)，為該OCH對(duì)應(yīng)的邏輯鏈路形成三條偽邏輯鏈路，其中一條偽邏輯鏈路連接于該邏輯鏈路的一個(gè)邏輯節(jié)點(diǎn)與該業(yè)務(wù)的源節(jié)點(diǎn)(其中一個(gè)中斷點(diǎn))映射出的邏輯節(jié)點(diǎn)之間，另一條偽邏輯鏈路連接于該業(yè)務(wù)的源節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)和該業(yè)務(wù)的宿節(jié)點(diǎn)(另一個(gè)中斷點(diǎn))映射出的邏輯節(jié)點(diǎn)之間，第三條偽邏輯鏈路連接于該業(yè)務(wù)的宿節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)和該邏輯鏈路的另一個(gè)邏輯節(jié)點(diǎn)之間。可選的，在上述過(guò)程中，在為可以承載該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后包括將所形成的偽邏輯鏈路與該OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與該OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 0CH。也就是說(shuō)，在形成偽邏輯鏈路新時(shí)，并未同時(shí)為該偽邏輯鏈路創(chuàng)建對(duì)應(yīng)的0CH。如果判斷出雙層拓?fù)渲胁淮嬖诳梢猿休d該業(yè)務(wù)的0CH，或者雖然雙層拓?fù)渲写嬖诳梢猿休d該業(yè)務(wù)的0CH，但所存在的OCH不經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)也不經(jīng)過(guò)該業(yè)務(wù)的宿節(jié)點(diǎn)，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備直接執(zhí)行在雙層拓?fù)渲杏?jì)算該業(yè)務(wù)的業(yè)務(wù)路由并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由的操作。接著，波分網(wǎng)絡(luò)規(guī)劃設(shè)備在雙層拓?fù)渲杏?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)計(jì)算出的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路的類型，確定該業(yè)務(wù)路由上的OCH和該業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。其中，確定出的該業(yè)務(wù)路由上的OCH即為承載該業(yè)務(wù)的0CH，確定出的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由即為該業(yè)務(wù)對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備使用Dijkstra算法，在雙層拓?fù)渲杏?jì)算該業(yè)務(wù)的業(yè)務(wù)路由。其中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備使用Dijkstra算法計(jì)算業(yè)務(wù)路由的過(guò)程包括首先，將雙層拓?fù)淇醋鲆粡埌ü?jié)點(diǎn)和邊的圖G，V為圖G中節(jié)點(diǎn)的集合，E為圖G中邊的集合。雙層拓?fù)渲械奈锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)均作為V中的一個(gè)節(jié)點(diǎn)，雙層拓?fù)渲械奈锢礞溌?、邏輯鏈路、端口鏈路和偽邏輯鏈路均作為E中的一條邊。
然后，生成兩個(gè)節(jié)點(diǎn)集合，分別為L(zhǎng)和U。其中L初始是為空，即不放入任何節(jié)點(diǎn)。將V中的所有節(jié)點(diǎn)放入U(xiǎn)中。接著，按照端口鏈路的權(quán)重值大于物理鏈路的權(quán)重值，且物理鏈路的權(quán)重值大于邏輯鏈路的權(quán)重值和偽邏輯鏈路的權(quán)重值的原則，為每條鏈路對(duì)應(yīng)的邊設(shè)置權(quán)重值。W(E)表示邊E上的權(quán)重值，其中這里的權(quán)重值也可以稱為距離值或成本值。生成兩個(gè)映射關(guān)系一個(gè)為節(jié)點(diǎn)到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本的映射關(guān)系，記為D，其中，一個(gè)節(jié)點(diǎn)到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為該節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路對(duì)應(yīng)的邊的權(quán)重值之和。另一個(gè)為節(jié)點(diǎn)到前驅(qū)邊的映射關(guān)系，記為P，其中，一個(gè)節(jié)點(diǎn)的前驅(qū)邊是指從該業(yè)務(wù)的源節(jié)點(diǎn)到該節(jié)點(diǎn)需要經(jīng)過(guò)的、以該節(jié)點(diǎn)為目的端點(diǎn)的邊，到達(dá)該節(jié)點(diǎn)的最短路由是通過(guò)哪條前驅(qū)邊到達(dá)該節(jié)點(diǎn)的。其中，將該業(yè)務(wù)的源節(jié)點(diǎn)到源節(jié)點(diǎn)自身的鏈路成本記為O,將其前驅(qū)邊為空。如果集合U不為空，則執(zhí)行如下操作 從集合U中選出到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的節(jié)點(diǎn)，記為U，即在集合U包括的所有節(jié)點(diǎn)中，D[u]的值最小。D[u]為節(jié)點(diǎn)u到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本，是節(jié)點(diǎn)u到源節(jié)點(diǎn)經(jīng)過(guò)的各條鏈路對(duì)應(yīng)的邊的權(quán)重值之和；將節(jié)點(diǎn)u從集合U移動(dòng)到集合L，即將節(jié)點(diǎn)u從集合U中刪除，加入集合L中。獲取以節(jié)點(diǎn)u為端點(diǎn)的邊,例如邊el...邊en ;對(duì)每條以節(jié)點(diǎn)u為端點(diǎn)的邊,記為e，執(zhí)行如下操作:如果D[u]+w(e) < D[v]，則說(shuō)明從u節(jié)點(diǎn)經(jīng)過(guò)該邊e到達(dá)節(jié)點(diǎn)V比通過(guò)其它邊到達(dá)節(jié)點(diǎn)V的鏈路成本要低，故更新節(jié)點(diǎn)V最短路由及相關(guān)信息，具體的將D[v]的值設(shè)置為D [u]+w (e)，同時(shí)更新節(jié)點(diǎn)V的前驅(qū)邊映射P[v] = e，表示通過(guò)邊e到節(jié)點(diǎn)V的鏈路成本更低。經(jīng)過(guò)多次上述操作，最終得到一條從該業(yè)務(wù)的宿節(jié)點(diǎn)到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的路由，即為該業(yè)務(wù)的業(yè)務(wù)路由。在本實(shí)施例的一可選實(shí)施方式中，波分網(wǎng)絡(luò)規(guī)劃設(shè)備使用改進(jìn)后的Dijkstra算法，在雙層拓?fù)渲杏?jì)算該業(yè)務(wù)的業(yè)務(wù)路由。該過(guò)程包括生成初始值包括雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合；這里的第一節(jié)點(diǎn)集合等價(jià)于上述集合U，這里的第二節(jié)點(diǎn)集合等價(jià)于上述集合L。為雙層拓?fù)渲械奈锢礞溌?、邏輯鏈路、端口鏈路和偽邏輯鏈?即為每條鏈路)設(shè)置權(quán)重值，其中端口鏈路的權(quán)重值大于物理鏈路的權(quán)重值，物理鏈路的權(quán)重值大于邏輯鏈路的權(quán)重值和偽邏輯鏈路的權(quán)重值；如果第一節(jié)點(diǎn)集合不為空，從第一節(jié)點(diǎn)集合中獲取到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將第一節(jié)點(diǎn)從第一節(jié)點(diǎn)集合移動(dòng)到第二節(jié)點(diǎn)集合，獲取以第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；其中，第一節(jié)點(diǎn)到該業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為該第一節(jié)點(diǎn)到該業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和；其中，可以將該業(yè)務(wù)的源節(jié)點(diǎn)到源節(jié)點(diǎn)自身的鏈路成本設(shè)置為0，該業(yè)務(wù)的源節(jié)點(diǎn)的前驅(qū)鏈路為空。對(duì)每條以第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)?shù)谝还?jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本與該鏈路的權(quán)重值之和小于作為該鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本時(shí)，如果該鏈路為邏輯鏈路，且從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷該鏈路與從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新第二節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本為第一節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本與該鏈路的權(quán)重值之和，并更新第二節(jié)點(diǎn)的前驅(qū)鏈路為該鏈路。其中，第二節(jié)點(diǎn)的前驅(qū)鏈路是指從該業(yè)務(wù)的源節(jié)點(diǎn)到第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路?？蛇x的，如果判斷結(jié)果為是，則不執(zhí)行更新操作。在一可選實(shí)施方式中，當(dāng)?shù)谝还?jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本與該鏈路的權(quán)重值之和小于作為該鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本時(shí)，如果該鏈路為偽邏輯鏈路，且從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷該鏈路與從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新第二節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本為第一節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本與該鏈路的權(quán)重值之和，并更新第二節(jié)點(diǎn)的前驅(qū)鏈路為該鏈路。在一可選實(shí)施方式中，如果該業(yè)務(wù)的業(yè)務(wù)需求包括計(jì)算出來(lái)的業(yè)務(wù)路由中不能存在來(lái)回經(jīng)過(guò)同一條物理鏈路的情形，則在判斷出上述鏈路與從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的·鏈路中存在的邏輯鏈路或偽邏輯鏈路對(duì)應(yīng)的OCH不相同時(shí)，還需要進(jìn)一步判斷該鏈路與從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中各鏈路對(duì)應(yīng)的物理路由是否經(jīng)過(guò)了相同的物理鏈路或物理節(jié)點(diǎn)。如果判斷結(jié)果為否，則更新第二節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本為第一節(jié)點(diǎn)到源節(jié)點(diǎn)的鏈路成本與該鏈路的權(quán)重值之和，并更新第二節(jié)點(diǎn)的前驅(qū)鏈路為該鏈路，反之，不執(zhí)行更新操作。經(jīng)過(guò)多次上述操作，最終得到一條從該業(yè)務(wù)的源節(jié)點(diǎn)到該業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的路由，記為該業(yè)務(wù)的業(yè)務(wù)路由。在此說(shuō)明，上述計(jì)算業(yè)務(wù)路由的過(guò)程是以標(biāo)準(zhǔn)的Dijkstra算法為基礎(chǔ)，將Dijkstra算法與本實(shí)施例的雙層拓?fù)湎嘟Y(jié)合,在對(duì)以第一節(jié)點(diǎn)為端點(diǎn)的每條鏈路進(jìn)行處理的過(guò)程中增加了校驗(yàn)過(guò)程。該校驗(yàn)過(guò)程的概括如下I)當(dāng)該鏈路為邏輯鏈路時(shí)，且從第一節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷該鏈路與從第一節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一0CH，由于同一OCH經(jīng)過(guò)兩次是不合理的，所以如果判斷結(jié)果為是，判定該鏈路不合理，如果判斷結(jié)果為否，則判定該鏈路合理。2)當(dāng)該鏈路為偽邏輯鏈路時(shí)，且從第一節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路中存在邏輯鏈路，則判斷該鏈路與從第一節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一0CH，由于同一OCH經(jīng)過(guò)兩次是不合理的，所以如果判斷結(jié)果為是，判定該鏈路為不合理，如果判斷結(jié)果為否，則判定該鏈路合理。3)對(duì)于其它各種情況，均判定該鏈路合理。4)如果按照將該鏈路依次向前與從第一節(jié)點(diǎn)到業(yè)務(wù)的源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路進(jìn)行比較，則當(dāng)該鏈路與空鏈路進(jìn)行判斷時(shí)，判定該鏈路合理，并判定該校驗(yàn)過(guò)程結(jié)束。5)如果該業(yè)務(wù)的業(yè)務(wù)需求包括計(jì)算出來(lái)的業(yè)務(wù)路由中不能存在來(lái)回經(jīng)過(guò)同一條物理鏈路的情形，則進(jìn)一步判斷該鏈路與從第一節(jié)點(diǎn)到源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中各鏈路對(duì)應(yīng)的物理路由是否經(jīng)過(guò)了相同的物理鏈路或物理節(jié)點(diǎn)。如果判斷結(jié)果為否，判定該鏈路合理，反之，判定該鏈路不合理。在本實(shí)施例中，雙層拓?fù)渲锌赡艽嬖谝韵聨追N類型的鏈路物理鏈路、端口鏈路、邏輯鏈路和偽邏輯鏈路。相應(yīng)的，計(jì)算出的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路可以是物理鏈路、端口鏈路、邏輯鏈路和偽邏輯鏈路中的任意一種或幾種?；谏鲜?，一種根據(jù)計(jì)算出的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路的類型，確定該業(yè)務(wù)路由上的OCH和該業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由的可選實(shí)施方式包括如果該業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備在該業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定該業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。其中，端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)是指該端口鏈路所連接的物理節(jié)點(diǎn)。如果業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則該業(yè)務(wù)路由會(huì)經(jīng)過(guò)一對(duì)端口鏈路，則可以在兩條端口鏈路各自連接的物理節(jié)點(diǎn)之間創(chuàng)建一條新的0CH。在此說(shuō)明，波分網(wǎng)絡(luò)規(guī)劃設(shè)備計(jì)算出該業(yè)務(wù)的業(yè)務(wù)路由后，會(huì)記錄該業(yè)務(wù)路由，也就是說(shuō)會(huì)記錄該業(yè)務(wù)路由所經(jīng)過(guò)的鏈路以及節(jié)點(diǎn)等信息，以便于后續(xù)確定該 業(yè)務(wù)路由上的OCH和OCH對(duì)應(yīng)的物理路由使用。如果業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備分別創(chuàng)建該業(yè)務(wù)路由經(jīng)過(guò)的偽隨機(jī)鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定該業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。另外，波分網(wǎng)絡(luò)規(guī)劃設(shè)備還需要將該業(yè)務(wù)路由所經(jīng)過(guò)的偽邏輯鏈路、該業(yè)務(wù)路由所經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的0CH、以及雙層拓?fù)渲谐摌I(yè)務(wù)路由經(jīng)過(guò)的偽隨機(jī)鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。由上述形成偽邏輯鏈路的過(guò)程可知一條邏輯鏈路可能會(huì)關(guān)聯(lián)兩條或三條偽邏輯鏈路，而計(jì)算出的業(yè)務(wù)路由可能只經(jīng)過(guò)一條偽邏輯鏈路，所以業(yè)務(wù)路由所經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽隨機(jī)鏈路可能是兩條或三條(這其中包括業(yè)務(wù)路由所經(jīng)過(guò)的偽邏輯鏈路)。這里的操作相當(dāng)于從雙層拓?fù)渲写嬖诘目梢猿休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的OCH中，選擇一條0CH，將該OCH拆分成多條OCH (例如可能是兩條也可能是三條0CH)，用拆分出的OCH代替原來(lái)的0CH。相應(yīng)的，上述為該業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路形成偽邏輯鏈路，以及這里將該業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路刪除的操作相當(dāng)于對(duì)選中的OCH對(duì)應(yīng)邏輯鏈路進(jìn)行拆分，用多條偽邏輯鏈路代替該邏輯鏈路，以與對(duì)OCH的處理相適應(yīng)。在此說(shuō)明，當(dāng)為偽邏輯鏈路創(chuàng)建對(duì)應(yīng)的OCH之后，偽邏輯鏈路可以變?yōu)檫壿嬫溌贰Ｈ绻麡I(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路(這里的邏輯鏈路是指雙層拓?fù)渲幸呀?jīng)存在的邏輯鏈路)，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備確定該業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及該業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。這里是說(shuō)當(dāng)業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路時(shí)，由于所經(jīng)過(guò)的邏輯鏈路已經(jīng)存在對(duì)應(yīng)的OCH和OCH對(duì)應(yīng)的物理路由，所以波分網(wǎng)絡(luò)規(guī)劃設(shè)備不需要為該業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路創(chuàng)建0CH。在此說(shuō)明，一條業(yè)務(wù)路由可能所經(jīng)過(guò)的鏈路可以包括上述任意一種或多種。當(dāng)業(yè)務(wù)路由經(jīng)過(guò)多種類型的鏈路時(shí)，對(duì)每種鏈路的處理分別參見(jiàn)上述描述。舉例說(shuō)明，如果一條業(yè)務(wù)路由同時(shí)經(jīng)過(guò)了偽邏輯鏈路、邏輯鏈路和端口鏈路，則波分網(wǎng)絡(luò)規(guī)劃設(shè)備在該業(yè)務(wù)路由所經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定該業(yè)務(wù)路由上從所創(chuàng)建的OCH一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，為該業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路分別創(chuàng)建OCH，并確定該業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，以及確定該業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，對(duì)每條業(yè)務(wù)來(lái)說(shuō)，當(dāng)確定出該業(yè)務(wù)的業(yè)務(wù)路由上的OCH以及業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后還包括波分網(wǎng)絡(luò)規(guī)劃設(shè)備判斷雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘?；如果是，則對(duì)兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。具體的，在確定出該業(yè)務(wù)的業(yè)務(wù)路由上的OCH和OCH對(duì)應(yīng)的物理路由之后，波分網(wǎng)絡(luò)規(guī)劃設(shè)備將此時(shí)雙層拓?fù)渲写嬖诘腛CH對(duì)應(yīng)的物理路由兩兩進(jìn)行比較，獲取相同或部分相同的物理路由對(duì)應(yīng)的0CH。這里所說(shuō)的物理路由相同是指兩條物理路由經(jīng)過(guò)的物理節(jié)點(diǎn)、物理鏈路以及正向經(jīng)過(guò)物理節(jié)點(diǎn)和物理鏈路的先后順序或反向經(jīng)過(guò)物理節(jié)點(diǎn)和物理鏈路的先后順序都相同，例如，假設(shè)一條物理路由為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C，另一條物理路由為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C或者為物理節(jié)點(diǎn)C- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)A，則兩 條物理路由相同。這里所說(shuō)的物理路由部分相同是指兩條物理路由經(jīng)過(guò)了相同的物理節(jié)點(diǎn)和物理鏈路，但長(zhǎng)度不同，例如，假設(shè)一條物理路由為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C，另一條物理路由也為物理節(jié)點(diǎn)A- >物理節(jié)點(diǎn)B- >物理節(jié)點(diǎn)C- >物理節(jié)點(diǎn)D，則兩條物理路由部分相同。接著，波分網(wǎng)絡(luò)規(guī)劃設(shè)備比較獲取到的相同或部分相同的物理路由對(duì)應(yīng)的OCH的剩余容量和各自所承載的業(yè)務(wù)的總?cè)萘康拇笮￡P(guān)系，如果一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘?，說(shuō)明另一條OCH可以與該剩余容量大于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛C可以進(jìn)行合并，這樣可以將小粒度的業(yè)務(wù)匯聚(英文為Grooming)到一條OCH中，有利于減少波分網(wǎng)絡(luò)的規(guī)劃成本。進(jìn)一步，對(duì)上述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路的實(shí)施過(guò)程與兩條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度有關(guān)。一種實(shí)施方式包括如果該剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將另一條OCH所承載的業(yè)務(wù)并入該剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除另一條OCH以及另一條OCH對(duì)應(yīng)的邏輯鏈路。該實(shí)施方式相當(dāng)于將一條OCH所承載的業(yè)務(wù)直接匯聚到另一條可以承載這些業(yè)務(wù)的OCH中，刪除原來(lái)承載這些業(yè)務(wù)的0CH，減少OCH的數(shù)量有利于降低波分網(wǎng)絡(luò)的規(guī)劃成本。另一種實(shí)施方式包括如果該剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照另一條OCH對(duì)應(yīng)的物理路由，將該剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將該剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將另一條OCH所承載的業(yè)務(wù)并入拆分出的與另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除另一條OCH以及另一條OCH對(duì)應(yīng)的邏輯鏈路。該實(shí)施方式相當(dāng)于將一條OCH進(jìn)行拆分，將由該OCH拆分出的一條OCH所承載的業(yè)務(wù)匯聚到能夠承載這些業(yè)務(wù)的另一條OCH中，雖然OCH的數(shù)量并未減少，但是由于OCH的長(zhǎng)度變短了，減少了 OCH使用的光纖鏈路等物理資源，有利于節(jié)約波分網(wǎng)絡(luò)的建網(wǎng)成本。在本實(shí)施例的一可選實(shí)施方式中，如圖5所示，在獲得第一規(guī)劃結(jié)果之后包括步驟103、將雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果，至少一條受影響業(yè)務(wù)是由被刪除的OCH承載的業(yè)務(wù)。步驟104、確定至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第三規(guī)劃結(jié)果。在一可選實(shí)施方式中，步驟104的實(shí)施過(guò)程包括對(duì)于至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)，如果雙層拓?fù)渲写嬖诳梢猿休d該受影響業(yè)務(wù)且經(jīng)過(guò)該受影響業(yè)務(wù)的端節(jié)點(diǎn)的0CH，對(duì)存在的每條0CH，根據(jù)該OCH所經(jīng)過(guò)的該受影響業(yè)務(wù)的端節(jié)點(diǎn)為該OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路；然后，在雙層拓?fù)渲杏?jì)算該受影響業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)該受影響業(yè)務(wù)的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定該受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和該受影響業(yè) 務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。在另一可選實(shí)施方式中，步驟104的實(shí)施過(guò)程包括對(duì)于至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)，如果雙層拓?fù)渲胁淮嬖诳梢猿休d該受影響業(yè)務(wù)的0CH，或者雖然存在可以承載該受影響業(yè)務(wù)的0CH，但該OCH并未經(jīng)過(guò)該受影響業(yè)務(wù)的端節(jié)點(diǎn)，則直接在雙層拓?fù)渲杏?jì)算該受影響業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)該受影響業(yè)務(wù)的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定該受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和該受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。上述根據(jù)該受影響業(yè)務(wù)的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定該受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和該受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由的實(shí)施方式包括如果該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定該受影響業(yè)務(wù)的業(yè)務(wù)路由上從所創(chuàng)建的OCH 一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。如果該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定該受影響業(yè)務(wù)的業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及雙層拓?fù)渲谐撌苡绊憳I(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。如果該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及該受影響業(yè)務(wù)的業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物
理路由。在本實(shí)施例的一可選實(shí)施方式中，如圖6所示，在獲得第三規(guī)劃結(jié)果之后還包括步驟105、判斷更新操作是否結(jié)束；如果判斷結(jié)果為否，執(zhí)行步驟106 ;反之，結(jié)束操作。步驟106、判斷第三規(guī)劃結(jié)果中OCH的數(shù)量是否大于第二規(guī)劃結(jié)果中OCH的數(shù)量；如果判斷結(jié)果為是，則執(zhí)行步驟107 ;如果判斷結(jié)果為否，則執(zhí)行步驟108。
步驟107、將第三規(guī)劃結(jié)果恢復(fù)為第二規(guī)劃結(jié)果，將第二規(guī)劃結(jié)果重新作為第一規(guī)劃結(jié)果，返回執(zhí)行步驟103，即返回執(zhí)行將雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果的操作。步驟108、將第三規(guī)劃結(jié)果重新作為第一規(guī)劃結(jié)果，返回執(zhí)行步驟103，即返回執(zhí)行將雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果的操作。本實(shí)施例相當(dāng)于以減少雙層拓?fù)渲械腛CH的個(gè)數(shù)為目的，對(duì)雙層拓?fù)溥M(jìn)行不斷更新的過(guò)程。在每次更新結(jié)束后得到第三規(guī)劃結(jié)果，波分網(wǎng)絡(luò)規(guī)劃設(shè)備將第三規(guī)劃結(jié)果中的OCH個(gè)數(shù)與更新前的第二規(guī)劃結(jié)果中的OCH個(gè)數(shù)進(jìn)行比較，即判斷更新得到的第三規(guī)劃結(jié)果中的OCH個(gè)數(shù)是否小于更新前的第二規(guī)劃結(jié)果中的OCH個(gè)數(shù)，亦即判斷更新得到的第三規(guī)劃結(jié)果中的OCH個(gè)數(shù)是否小于第一規(guī)劃結(jié)果中的OCH個(gè)數(shù)，亦即判斷網(wǎng)絡(luò)的規(guī)劃成本是否有降低。其中，OCH的個(gè)數(shù)決定了網(wǎng)絡(luò)規(guī)劃成本的大小。 如果更新后得到的第三規(guī)劃結(jié)果中的OCH個(gè)數(shù)小于更新前第二規(guī)劃結(jié)果中的OCH個(gè)數(shù)，則接受此次更新結(jié)果，將第三規(guī)劃結(jié)果重新作為第一規(guī)劃結(jié)果繼續(xù)下一次更新處理，即返回步驟103，直到更新處理結(jié)束為止。如果更新后得到的第三規(guī)劃結(jié)果中的OCH個(gè)數(shù)大于或等于更新前第二規(guī)劃結(jié)果中的OCH個(gè)數(shù)，則拒絕此次更新結(jié)果，將第三規(guī)劃結(jié)果恢復(fù)為第二規(guī)劃結(jié)果，將第二規(guī)劃結(jié)果重新作為第一規(guī)劃結(jié)果繼續(xù)下一次更新處理，即返回步驟103，直到更新處理結(jié)束為止。其中，更新處理結(jié)束的條件可以是預(yù)先設(shè)定更新次數(shù)門(mén)限，當(dāng)更新次數(shù)達(dá)到設(shè)定的更新次數(shù)門(mén)限后，結(jié)束更新處理操作。其中，更新次數(shù)門(mén)限可以由用戶輸入，也可以由使用的更新算法自己確定。另外，更新處理結(jié)束的條件還可以是預(yù)先設(shè)定的更新處理時(shí)間，當(dāng)更新處理時(shí)間到達(dá)時(shí)，結(jié)束更新處理操作。其中，更新處理時(shí)間可以由用戶輸入。本實(shí)施例提供的更新處理方法具有實(shí)現(xiàn)簡(jiǎn)單，處理速度快，降低了網(wǎng)絡(luò)規(guī)劃的成本。在此說(shuō)明，除了使用圖6所示的更新方法對(duì)第一規(guī)劃結(jié)果進(jìn)行更新操作之外，波分網(wǎng)絡(luò)規(guī)劃設(shè)備還可以以第一規(guī)劃結(jié)果中的OCH個(gè)數(shù)最少為優(yōu)化目標(biāo)，使用模擬退火算法、演進(jìn)算法、粒子群算法或蟻群算法對(duì)雙層拓?fù)渲械腛CH進(jìn)行優(yōu)化處理，獲取第三規(guī)劃結(jié)
果O其中，模擬退火算法、演進(jìn)算法、粒子群算法或蟻群算法均為較為常見(jiàn)的優(yōu)化處理算法，因此，本發(fā)明實(shí)施例對(duì)各自的具體原理不進(jìn)行說(shuō)明。為了便于理解本發(fā)明上述實(shí)施例提供的技術(shù)方案，下面將以具體物理拓?fù)浣Y(jié)合具體業(yè)務(wù)進(jìn)行說(shuō)明。在本實(shí)施例中，假定WDM網(wǎng)絡(luò)的物理拓?fù)淙鐖D2所示，包括物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C和物理節(jié)點(diǎn)D，且物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C和物理節(jié)點(diǎn)D依次連接，形成了 4條物理鏈路。假設(shè)有2條業(yè)務(wù)需要規(guī)劃，分別為從物理節(jié)點(diǎn)B到物理節(jié)點(diǎn)D的STM-16業(yè)務(wù)(后續(xù)簡(jiǎn)稱為業(yè)務(wù)BD)，以及從物理節(jié)點(diǎn)A到物理節(jié)點(diǎn)D的STM-16業(yè)務(wù)(后續(xù)簡(jiǎn)稱為業(yè)務(wù)AD)，要求線速度為10G，并且要求1+1保護(hù)。
第一步形成雙層拓?fù)?。如圖3所示,該雙層拓?fù)浒ㄎ锢砉?jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C、物理節(jié)點(diǎn)D，物理節(jié)點(diǎn)A映射出的邏輯節(jié)點(diǎn)Al、物理節(jié)點(diǎn)B映射出的邏輯節(jié)點(diǎn)BI、物理節(jié)點(diǎn)C映射出的邏輯節(jié)點(diǎn)Cl、物理節(jié)點(diǎn)D映射出的邏輯節(jié)點(diǎn)D1、連接于物理節(jié)點(diǎn)A和邏輯節(jié)點(diǎn)Al、物理節(jié)點(diǎn)B與邏輯節(jié)點(diǎn)BI、物理節(jié)點(diǎn)C和邏輯節(jié)點(diǎn)Cl、以及物理節(jié)點(diǎn)D和邏輯節(jié)點(diǎn)Dl之間的用虛線表示的端口鏈路，連接于物理節(jié)點(diǎn)A、物理節(jié)點(diǎn)B、物理節(jié)點(diǎn)C以及物理節(jié)點(diǎn)D之間的用實(shí)線表示的物理鏈路。第二步計(jì)算每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果。首先，對(duì)業(yè)務(wù)BD進(jìn)行規(guī)劃。由于此時(shí)雙層拓?fù)渲胁⑽创嬖谌魏?CH，所以雙層拓?fù)渲胁⒉淮嬖诳梢猿休d業(yè)務(wù)BD的0CH，則直接計(jì)算業(yè)務(wù)BD的工作路由，業(yè)務(wù)BD的工作路由為BI- > B- > A- > D- > D1，如圖7中的粗實(shí)線所示。計(jì)算業(yè)務(wù)BD的保護(hù)路由為BI- > B- > C- > D- > D1，如圖7中的粗虛線所示。由于業(yè)務(wù)BD的工作路由經(jīng)過(guò)D- > DUBl- >B 一對(duì)端口鏈路，故在該對(duì)端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)D和物理節(jié)點(diǎn)B之間創(chuàng)建一條0CH，同時(shí)確定該OCH對(duì)應(yīng)的物理路由為B- > A- > D (即由業(yè)務(wù)路由中從OCH的一端到另一端所經(jīng)過(guò)的物理節(jié)點(diǎn)及物理鏈路構(gòu)成)，并在邏輯節(jié)點(diǎn)BI和Dl之間創(chuàng)建一條邏輯鏈路，如圖7中BI和Dl之間的虛線所示。同理，因?yàn)楸Ｗo(hù)路由經(jīng)過(guò)BI- > B、D1- > D 一對(duì)端口鏈路，故在該對(duì)端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)D之間再建立一條0CH，同時(shí)確定該OCH對(duì)應(yīng)的物理路由為B- > C- > D (即由保護(hù)路由中從OCH的一端到另一端所經(jīng)過(guò)的物理節(jié)點(diǎn)及物理鏈路構(gòu)成)，并邏輯節(jié)點(diǎn)BI和Dl之間創(chuàng)建該OCH對(duì)應(yīng)的邏輯鏈路，如圖7中BI和Dl之間的點(diǎn)線所示。接著，對(duì)業(yè)務(wù)AD進(jìn)行規(guī)劃。由于此時(shí)雙層拓?fù)渲幸呀?jīng)存在0CH，所以要判斷已經(jīng)存在的OCH中是否存在可以承載業(yè)務(wù)AD且經(jīng)過(guò)業(yè)務(wù)AD的端節(jié)點(diǎn)(包括經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn))的0CH，假設(shè)發(fā)現(xiàn)物理路由為B- > A- > D對(duì)應(yīng)的OCH可以承載該業(yè)務(wù)AD，且該物理路由經(jīng)過(guò)業(yè)務(wù)AD的源節(jié)點(diǎn)?；诖耍詷I(yè)務(wù)AD的源節(jié)點(diǎn)A為中斷點(diǎn)，為該OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，如圖8中BI與Al，Al與Dl之間的虛線所示，并將偽邏輯鏈路BI- > Al和偽邏輯鏈路Al- > Dl與邏輯鏈路BI- > Dl關(guān)聯(lián)。接下來(lái)，計(jì)算業(yè)務(wù)AD的業(yè)務(wù)路由，業(yè)務(wù)AD的工作路由為Al- > D1，如圖9中的粗實(shí)線所示。計(jì)算業(yè)務(wù)AD的保護(hù)路由為Al- > BI- > D1，如圖9中的粗虛線所示。由于業(yè)務(wù)AD的工作路由經(jīng)過(guò)了偽邏輯鏈路Al- > D1，則創(chuàng)建偽邏輯鏈路Al- > Dl所關(guān)聯(lián)的邏輯鏈路BI- > Dl所關(guān)聯(lián)的偽邏輯鏈路BI- > Al和Al- > Dl對(duì)應(yīng)的0CH，即在物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)A之間新創(chuàng)建0CH，同時(shí)確定B- > A為該OCH對(duì)應(yīng)的物理路由，并在物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D之間新創(chuàng)建0CH，同時(shí)確定A-> D為該OCH對(duì)應(yīng)的物理路由。與此同時(shí)，刪除圖9中虛線所示的邏輯鏈路B 1->D1，以及邏輯鏈路BI- > Dl對(duì)應(yīng)的OCH(即物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)D之間的0CH)，而業(yè)務(wù)BD通過(guò)物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)A之間的OCH以及物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D之間的OCH來(lái)承載。此時(shí)，偽邏輯鏈路BI- > Al和Al- > Dl已經(jīng)變成邏輯鏈路BI- > Al和Al- > Dl。同理，業(yè)務(wù)AD的保護(hù)路由經(jīng)過(guò)了邏輯鏈路Al- > BI和BI- > Dl，則確定邏輯鏈路Al- > BI對(duì)應(yīng)的OCH(物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)B之間的0CH)，并確定該OCH對(duì)應(yīng)的物理路由(即B- >A)，確定邏輯鏈路BI- > Dl對(duì)應(yīng)的OCH(即物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)D之間的0CH)并確定該OCH對(duì)應(yīng)的物理路由(即B- > C- > D)。
至此，完成了業(yè)務(wù)AD和業(yè)務(wù)BD的規(guī)劃，得到第一規(guī)劃結(jié)果。在第一規(guī)劃結(jié)果中，存在三條邏輯鏈路，分別為邏輯鏈路Al- > BI、Al- > Dl和BI- > D1，三條0CH，分別為物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)A之間的0CH、物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D之間的OCH和物理節(jié)點(diǎn)B和物理節(jié)點(diǎn)D之間的OCH。第三步對(duì)雙層拓?fù)溥M(jìn)行更新。 Stpl，刪除一條0CH，在本實(shí)施例中，被刪除物理節(jié)點(diǎn)A和物理節(jié)點(diǎn)D之間的0CH。則受影響業(yè)務(wù)為業(yè)務(wù)AD和業(yè)務(wù)BD,釋放業(yè)務(wù)AD和業(yè)務(wù)BD所占用的所有資源。刪除OCH后，雙層拓?fù)渲邪ㄒ粭lOCH和一條邏輯鏈路。Stp2，返回第二步，重新對(duì)業(yè)務(wù)AD和業(yè)務(wù)BD進(jìn)行規(guī)劃。對(duì)業(yè)務(wù)AD和業(yè)務(wù)BD的規(guī)劃過(guò)程與前述規(guī)劃過(guò)程相同，在此不再贅述。如果更新次數(shù)尚未達(dá)到預(yù)設(shè)更新次數(shù)門(mén)限，繼續(xù)返回Stpl，直到更新次數(shù)達(dá)到預(yù)設(shè)更新次數(shù)門(mén)限為止。綜上所述，本發(fā)明實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃方法通過(guò)對(duì)物理拓?fù)渲械奈锢砉?jié)點(diǎn)進(jìn)行映射，生成一個(gè)同時(shí)帶有物理拓?fù)湫畔⒓皠?dòng)態(tài)變化的邏輯拓?fù)湫畔⒌碾p層拓?fù)洌趯?duì)每條業(yè)務(wù)的規(guī)劃過(guò)程中，如果雙層拓?fù)渲写嬖谀軌虺休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的端節(jié)點(diǎn)的COH時(shí)，對(duì)存在的OCH進(jìn)行中斷處理形成通過(guò)對(duì)雙層拓?fù)渲械倪壿嬫溌罚瑑?yōu)先考慮使用已存在的0CH，然后在雙層拓?fù)渖嫌?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型確定業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，當(dāng)對(duì)業(yè)務(wù)矩陣中的所有業(yè)務(wù)都進(jìn)行規(guī)劃后獲得對(duì)波分網(wǎng)絡(luò)的規(guī)劃結(jié)果，通過(guò)構(gòu)建雙層拓?fù)洳⒃陔p層拓?fù)渖贤瑫r(shí)完成OCH和OCH對(duì)應(yīng)的物理路由的確定，不用像現(xiàn)有技術(shù)那樣在全網(wǎng)虛拓?fù)渲写_定最終使用的虛拓?fù)洌趯⒆罱K確定的虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，減少了波分網(wǎng)絡(luò)的規(guī)劃過(guò)程中的計(jì)算量，提高了波分網(wǎng)絡(luò)規(guī)劃的效率。本發(fā)明一實(shí)施例提供了一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序代碼，當(dāng)一個(gè)計(jì)算機(jī)單元執(zhí)行該計(jì)算機(jī)程序代碼時(shí)，該計(jì)算機(jī)單元執(zhí)行上述各個(gè)方法實(shí)施例中所記載的動(dòng)作。具體內(nèi)容，此處不再贅述。圖10為本發(fā)明一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。如圖10所示，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備包括形成單元1001、業(yè)務(wù)處理單元1002和第一獲取單元1003。其中，形成單元1001，用于對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路。形成單元1001與業(yè)務(wù)處理單元1002和第一獲取單元1003連接，向業(yè)務(wù)處理單元1002和第一獲取單元1003提供形成的雙層拓?fù)?。業(yè)務(wù)處理單元1002，用于對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果形成單元1001形成的雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的0CH，對(duì)存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH兩端的物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路。
第一獲取單元1003，用于在形成單元1001形成的雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括上述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。其中，第一獲取單元1003還與業(yè)務(wù)處理單元1002連接，第一獲取單元1003還與業(yè)務(wù)處理單元1002相互配合完成對(duì)每條業(yè)務(wù)的規(guī)劃處理。本實(shí)施例提供的波分網(wǎng)絡(luò)優(yōu)化設(shè)備的各功能模塊可用于執(zhí)行圖I所示波分網(wǎng)絡(luò)規(guī)劃方法的流程，其具體工作原理不再贅述，詳見(jiàn)方法實(shí)施例的描述。進(jìn)一步，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備還包括存儲(chǔ)器，用于保存下述中的一種或多種信息形成單元1001形成的雙層拓?fù)?，業(yè)務(wù)處理單元1002在雙層拓?fù)渲行纬傻膫芜壿嬫溌?，第一獲取單元1003確定出的每條業(yè)務(wù)的業(yè)務(wù)路由、業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，以及第一獲取單元1003最終獲得的第一規(guī)劃結(jié)果等。相應(yīng)地，存儲(chǔ)器至少與下述的一個(gè)或多個(gè)單元相連接形成單元1001、業(yè)務(wù)處理單元1002和第一獲取 單元1003。進(jìn)一步，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備還包括發(fā)送器，用于將波分網(wǎng)絡(luò)規(guī)劃結(jié)果(即第一規(guī)劃結(jié)果)發(fā)送給網(wǎng)絡(luò)管理設(shè)備或路徑計(jì)算單元(Path Computation Element,PCE)或顯示裝置(display device)等。進(jìn)一步，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備除了具有上述各器件之外，還可以包括電源模塊、輸入設(shè)備以及輸出設(shè)備等器件。其中，為簡(jiǎn)化圖示，上述波分網(wǎng)絡(luò)規(guī)劃設(shè)備的存儲(chǔ)器、發(fā)送器、電源模塊、輸入設(shè)備以及輸出設(shè)備等未在附圖中示出。本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備可以是各種具有計(jì)算能力的設(shè)備，例如計(jì)算機(jī)、月艮
務(wù)器等。本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，通過(guò)對(duì)物理拓?fù)渲械奈锢砉?jié)點(diǎn)進(jìn)行映射，生成一個(gè)同時(shí)帶有物理拓?fù)湫畔⒓皠?dòng)態(tài)變化的邏輯拓?fù)湫畔⒌碾p層拓?fù)洌趯?duì)每條業(yè)務(wù)的規(guī)劃過(guò)程中，如果雙層拓?fù)渲写嬖谀軌虺休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的端節(jié)點(diǎn)的COH時(shí)，對(duì)存在的OCH進(jìn)行中斷處理形成通過(guò)對(duì)雙層拓?fù)渲械倪壿嬫溌罚瑑?yōu)先考慮使用已存在的0CH，然后在雙層拓?fù)渖嫌?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型確定業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，當(dāng)對(duì)業(yè)務(wù)矩陣中的所有業(yè)務(wù)都進(jìn)行規(guī)劃后獲得對(duì)波分網(wǎng)絡(luò)的規(guī)劃結(jié)果，通過(guò)構(gòu)建雙層拓?fù)洳⒃陔p層拓?fù)渖贤瑫r(shí)完成OCH和OCH對(duì)應(yīng)的物理路由的確定，不用像現(xiàn)有技術(shù)那樣在全網(wǎng)虛拓?fù)渲写_定最終使用的虛拓?fù)?，在將最終確定的虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，減少了波分網(wǎng)絡(luò)的規(guī)劃過(guò)程中的計(jì)算量，提高了波分網(wǎng)絡(luò)規(guī)劃的效率。圖11為本發(fā)明另一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。本實(shí)施例基于圖10所示實(shí)施例實(shí)現(xiàn)。如圖11所示,本實(shí)施例的設(shè)備至少包括形成單元1001、業(yè)務(wù)處理單元1002和第一獲取單元1003。另外，本實(shí)施例的設(shè)備也包括存儲(chǔ)器、發(fā)送器、電源模塊、輸入設(shè)備以及輸出設(shè)備等器件，為簡(jiǎn)化圖示這些器件未在附圖中示出。其中，本實(shí)施例的第一獲取單元1003包括生成子單元10031、設(shè)置子單元10032、獲取子單元10033、更新處理子單元10034和第一結(jié)果獲得子單元10035。
生成子單元10031，與形成單元1001連接，用于生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合。設(shè)置子單元10032，與形成單元1001連接，用于為所述雙層拓?fù)渲械乃鑫锢礞溌?、所述邏輯鏈路、所述端口鏈路和所述偽邏輯鏈路設(shè) 置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值。獲取子單元10033，與生成子單元10031和業(yè)務(wù)處理單元1002連接，用于在生成子單元10031生成的第一節(jié)點(diǎn)集合不為空，從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和。更新處理子單元10034，與獲取子單元10033連接，用于對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止；其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路?；蛘?，更新處理子單元10034還用于當(dāng)?shù)谝还?jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。第一結(jié)果獲得子單元10035，與更新處理子單元10034連接，用于根據(jù)更新處理子單元10034獲得的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，從而獲得所述第一規(guī)劃結(jié)果。在本實(shí)施例的一可選實(shí)施方式中，業(yè)務(wù)處理單元1002還用于在為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后，將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 0CH?；诖?，第一結(jié)果獲得子單元10035具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，第一結(jié)果獲得子單元10035具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH—端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。在本實(shí)施例的一可選實(shí)施方式中，第一結(jié)果獲得子單元10035具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，第一結(jié)果獲得子單元10035更為具體的用于分別在所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路連接的·邏輯節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建OCH。在本實(shí)施例的一可選實(shí)施方式中，業(yè)務(wù)處理單元1002還用于在確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后，判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘浚绻?，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路?；谏鲜?，業(yè)務(wù)處理單元1002具體可用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。或者業(yè)務(wù)處理單元1002具體可用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。在本實(shí)施例的一可選實(shí)施方式中，如圖11所示，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備還包括第二獲取單元1004和第三獲取單元1005。第二獲取單元1004，與第一獲取單元1003連接，用于在第一獲取單元1003獲取第一規(guī)劃結(jié)果后，將所述雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果；所述至少一條受影響業(yè)務(wù)是由被刪除的OCH承載的業(yè)務(wù)。具體的，第二獲取單元1004與第一結(jié)果獲得子單元10035連接。第三獲取單元1005，與第二獲取單元1004連接，用于確定第二獲取單元1004確定出的至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第三規(guī)劃結(jié)果。在本實(shí)施例的一可選實(shí)施方式中，第三獲取單元1005包括形成子單元10051、確定子單元10052和第二結(jié)果獲得子單元10053。形成子單元10051，與第二獲取單元1004連接，用于對(duì)于第二獲取單元1004連確定出的至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述受影響業(yè)務(wù)且經(jīng)過(guò)所述受影響業(yè)務(wù)的端節(jié)點(diǎn)的0CH，對(duì)存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述受影響業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路。確定子單元10052，與形成子單元10051連接，用于在所述雙層拓?fù)渲杏?jì)算所述受影響業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述受影響業(yè)務(wù)的業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。確定 子單元10052在形成子單元10051處理后的雙層拓?fù)渲杏?jì)算受影響業(yè)務(wù)的業(yè)務(wù)路由。第二結(jié)果獲得子單元10053，與確定子單元10052連接，用于在確定子單元10052確定出所述至少一條受影響業(yè)務(wù)中每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH和每條受影響業(yè)務(wù)的業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由后，獲得所述第三規(guī)劃結(jié)果。在本實(shí)施例的一可選實(shí)施方式中，如圖11所示，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備還包括第一觸發(fā)執(zhí)行單元1006。第一觸發(fā)執(zhí)行單元1006，與第二結(jié)果獲得子單元10053和第二獲取單元1004連接，用于如果第二結(jié)果獲得子單元10053獲得的第三規(guī)劃結(jié)果中OCH的數(shù)量小于或等于所述第二規(guī)劃結(jié)果中OCH的數(shù)量，將所述第三規(guī)劃結(jié)果重新作為所述第一規(guī)劃結(jié)果，觸發(fā)第二獲取單元1004執(zhí)行將所述雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果的操作。在本實(shí)施例的一可選實(shí)施方式中，如圖11所示，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備還包括第二觸發(fā)執(zhí)行單元1007。第二觸發(fā)執(zhí)行單元1007，與第二結(jié)果獲得子單元10053和第二獲取單元1004連接，用于如果第二結(jié)果獲得子單元10053獲得的第三規(guī)劃結(jié)果中OCH的數(shù)量大于所述第二規(guī)劃結(jié)果中OCH的數(shù)量，將所述第三規(guī)劃結(jié)果恢復(fù)為所述第二規(guī)劃結(jié)果，將所述第二規(guī)劃結(jié)果重新作為所述第一規(guī)劃結(jié)果，觸發(fā)第二獲取單元1004執(zhí)行將所述雙層拓?fù)渲械闹辽僖粭lOCH刪除，確定至少一條受影響業(yè)務(wù)，并刪除被刪除的OCH對(duì)應(yīng)的邏輯鏈路，獲得第二規(guī)劃結(jié)果的操作。上述各功能單元或子單元可用于執(zhí)行前述方法實(shí)施例中的相應(yīng)流程，其具體工作原理不再贅述。本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，通過(guò)對(duì)物理拓?fù)渲械奈锢砉?jié)點(diǎn)進(jìn)行映射，生成一個(gè)同時(shí)帶有物理拓?fù)湫畔⒓皠?dòng)態(tài)變化的邏輯拓?fù)湫畔⒌碾p層拓?fù)洌趯?duì)每條業(yè)務(wù)的規(guī)劃過(guò)程中，如果雙層拓?fù)渲写嬖谀軌虺休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的COH時(shí)，對(duì)存在的OCH進(jìn)行中斷處理形成通過(guò)對(duì)雙層拓?fù)渲械倪壿嬫溌?，?yōu)先考慮使用已存在的0CH，然后在雙層拓?fù)渖嫌?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型確定業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，當(dāng)對(duì)業(yè)務(wù)矩陣中的所有業(yè)務(wù)都進(jìn)行規(guī)劃后獲得對(duì)波分網(wǎng)絡(luò)的規(guī)劃結(jié)果，通過(guò)構(gòu)建雙層拓?fù)洳⒃陔p層拓?fù)渖贤瑫r(shí)完成OCH和OCH對(duì)應(yīng)的物理路由的確定，不用像現(xiàn)有技術(shù)那樣在全網(wǎng)虛拓?fù)渲写_定最終使用的虛拓?fù)?，在將最終確定的虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，減少了波分網(wǎng)絡(luò)的規(guī)劃過(guò)程中的計(jì)算量，提高了波分網(wǎng)絡(luò)規(guī)劃的效率。
圖12為本發(fā)明又一實(shí)施例提供的波分網(wǎng)絡(luò)規(guī)劃設(shè)備的結(jié)構(gòu)示意圖。如圖12所示，本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備包括至少一個(gè)處理器1201，以及存儲(chǔ)器1202。存儲(chǔ)器1202用于存儲(chǔ)可執(zhí)行程序代碼，其中，處理器1201通過(guò)讀取存儲(chǔ)器1202中存儲(chǔ)的可執(zhí)行程序代碼來(lái)運(yùn)行與所述可執(zhí)行程序代碼對(duì)應(yīng)的程序，以用于對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路；對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道0CH，對(duì)存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH兩端的物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈 路；在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，處理器在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由具體包括處理器1202具體用于生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合，為所述雙層拓?fù)渲械乃鑫锢礞溌贰⑺鲞壿嬫溌?、所述端口鏈路和所述偽邏輯鏈路設(shè)置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值；然后，如果所述第一節(jié)點(diǎn)集合不為空，處理器1202從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和，接著，處理器1202對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止?；蛘?，處理器1202還具體用于當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路。在本實(shí)施例的一可選實(shí)施方式中，處理器1202在為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后，還用于將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 0CH。基于此，處理器1202根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由具體包括處理器1202具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng) 建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，處理器1202根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括處理器1202具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。在本實(shí)施例的一可選實(shí)施方式中，處理器1202根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括處理器1202具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。在本實(shí)施例的一可選實(shí)施方式中，處理器1202分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的OCH包括處理器1202具體用于分別在所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路連接的邏輯節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建OCH。在本實(shí)施例的一可選實(shí)施方式中，處理器1202確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后，還用于判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘?，如果是，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。在本實(shí)施例的一可選實(shí)施方式中，處理器1202對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括處理器1202具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。在本實(shí)施例的一可選實(shí)施方式中，處理器1202對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括處理器1202具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。本實(shí)施例的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，通過(guò)對(duì)物理拓?fù)渲械奈锢砉?jié)點(diǎn)進(jìn)行映射，生成一 個(gè)同時(shí)帶有物理拓?fù)湫畔⒓皠?dòng)態(tài)變化的邏輯拓?fù)湫畔⒌碾p層拓?fù)?，在?duì)每條業(yè)務(wù)的規(guī)劃過(guò)程中，如果雙層拓?fù)渲写嬖谀軌虺休d該業(yè)務(wù)且經(jīng)過(guò)該業(yè)務(wù)的源節(jié)點(diǎn)和/或宿節(jié)點(diǎn)的COH時(shí)，對(duì)存在的OCH進(jìn)行中斷處理形成通過(guò)對(duì)雙層拓?fù)渲械倪壿嬫溌?，?yōu)先考慮使用已存在的0CH，然后在雙層拓?fù)渖嫌?jì)算該業(yè)務(wù)的業(yè)務(wù)路由，并根據(jù)業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型確定業(yè)務(wù)路由上的OCH和業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，當(dāng)對(duì)業(yè)務(wù)矩陣中的所有業(yè)務(wù)都進(jìn)行規(guī)劃后獲得對(duì)波分網(wǎng)絡(luò)的規(guī)劃結(jié)果，通過(guò)構(gòu)建雙層拓?fù)洳⒃陔p層拓?fù)渖贤瑫r(shí)完成OCH和OCH對(duì)應(yīng)的物理路由的確定，不用像現(xiàn)有技術(shù)那樣在全網(wǎng)虛拓?fù)渲写_定最終使用的虛拓?fù)?，在將最終確定的虛拓?fù)浜臀锢硗負(fù)溥M(jìn)行映射，減少了波分網(wǎng)絡(luò)的規(guī)劃過(guò)程中的計(jì)算量，提高了波分網(wǎng)絡(luò)規(guī)劃的效率。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
權(quán)利要求
1.一種波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，包括 對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路； 對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道OCH，對(duì)存在的每條OCH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路； 在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。
2.根據(jù)權(quán)利要求I所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由包括 生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和全部邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合； 為所述雙層拓?fù)渲械乃鑫锢礞溌?、所述邏輯鏈路、所述端口鏈路和所述偽邏輯鏈路設(shè)置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值； 如果所述第一節(jié)點(diǎn)集合不為空，從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和； 對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止； 其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路。
3.根據(jù)權(quán)利要求2所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，還包括 當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。
4.根據(jù)權(quán)利要求I或2或3所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后包括 將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 OCH ； 所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括 如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。
5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括 如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。
6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，所述根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由包括 如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。
7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后包括 判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘?，如果是，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。
8.根據(jù)權(quán)利要求7所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括 如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。
9.根據(jù)權(quán)利要求7所述的波分網(wǎng)絡(luò)規(guī)劃方法，其特征在于，對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路包括 如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。
10.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于，包括計(jì)算機(jī)程序代碼，當(dāng)一個(gè)計(jì)算機(jī)單元執(zhí)行所述計(jì)算機(jī)程序代碼時(shí)，所述計(jì)算機(jī)單元執(zhí)行如權(quán)利要求1-9任一項(xiàng)所記載的動(dòng)作。
11.一種波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，包括 形成單元，用于對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?，所述雙層拓?fù)浒總€(gè)物理節(jié)點(diǎn)、每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)、連接每個(gè)物理節(jié)點(diǎn)與每個(gè)物理節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)的端口鏈路以及所述物理拓?fù)渲写嬖诘倪B接物理節(jié)點(diǎn)的物理鏈路； 業(yè)務(wù)處理單元，用于對(duì)預(yù)先獲取的業(yè)務(wù)矩陣中的每條業(yè)務(wù)，如果所述雙層拓?fù)渲写嬖诳梢猿休d所述業(yè)務(wù)且經(jīng)過(guò)所述業(yè)務(wù)的端節(jié)點(diǎn)的光通道0CH，對(duì)存在的每條0CH，根據(jù)所述OCH所經(jīng)過(guò)的所述業(yè)務(wù)的端節(jié)點(diǎn)為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路，所述OCH對(duì)應(yīng)的邏輯鏈路是連接于所述OCH的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)之間的鏈路，所述偽邏輯鏈路是連接于所述業(yè)務(wù)的端節(jié)點(diǎn)映射出的邏輯節(jié)點(diǎn)與所述OCH對(duì)應(yīng)的邏輯鏈路兩端的邏輯節(jié)點(diǎn)之間的鏈路； 第一獲取單元，用于在所述雙層拓?fù)渲杏?jì)算所述業(yè)務(wù)的業(yè)務(wù)路由，根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果，所述第一規(guī)劃結(jié)果包括所述業(yè)務(wù)矩陣中每條業(yè)務(wù)的業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由。
12.根據(jù)權(quán)利要求11所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述第一獲取單元包括 生成子單元，用于生成初始值包括所述雙層拓?fù)渲械娜课锢砉?jié)點(diǎn)和邏輯節(jié)點(diǎn)的第一節(jié)點(diǎn)集合，生成初始值為空的第二節(jié)點(diǎn)集合； 設(shè)置子單元，用于為所述雙層拓?fù)渲械乃鑫锢礞溌贰⑺鲞壿嬫溌?、所述端口鏈路和所述偽邏輯鏈路設(shè)置權(quán)重值，其中，所述端口鏈路的權(quán)重值大于所述物理鏈路的權(quán)重值，所述物理鏈路的權(quán)重值大于所述邏輯鏈路的權(quán)重值和所述偽邏輯鏈路的權(quán)重值； 獲取子單元，用于在所述第一節(jié)點(diǎn)集合不為空，從所述第一節(jié)點(diǎn)集合中獲取到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本最小的第一節(jié)點(diǎn)，將所述第一節(jié)點(diǎn)從所述第一節(jié)點(diǎn)集合移動(dòng)到所述第二節(jié)點(diǎn)集合，獲取以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路；所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路的權(quán)重值之和； 更新處理子單元，用于對(duì)每條以所述第一節(jié)點(diǎn)為端點(diǎn)的第一鏈路，當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在偽邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的偽邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止；其中，所述第二節(jié)點(diǎn)的前驅(qū)鏈路是指從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述第二節(jié)點(diǎn)需要經(jīng)過(guò)的、且以所述第二節(jié)點(diǎn)為目的端點(diǎn)的鏈路； 第一結(jié)果獲得子單元，用于根據(jù)所述業(yè)務(wù)路由所經(jīng)過(guò)的鏈路類型，確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由，獲得所述第一規(guī)劃結(jié)果。
13.根據(jù)權(quán)利要求12所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述更新處理子單元還用于當(dāng)所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和小于作為所述第一鏈路的另一端點(diǎn)的第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本時(shí)，如果所述第一鏈路為偽邏輯鏈路，且從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中包括邏輯鏈路，則判斷所述第一鏈路與從所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)經(jīng)過(guò)的鏈路中存在的邏輯鏈路對(duì)應(yīng)的OCH是否為同一 0CH，如果判斷結(jié)果為否，更新所述第二節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本為所述第一節(jié)點(diǎn)到所述業(yè)務(wù)的源節(jié)點(diǎn)的鏈路成本與所述第一鏈路的權(quán)重值之和，并更新所述第二節(jié)點(diǎn)的前驅(qū)鏈路為所述第一鏈路，直到計(jì)算出從所述業(yè)務(wù)的源節(jié)點(diǎn)到所述業(yè)務(wù)的宿節(jié)點(diǎn)的鏈路成本最小的所述業(yè)務(wù)路由為止。
14.根據(jù)權(quán)利要求11或12或13所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述業(yè)務(wù)處理單元還用于在為所述OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路之后，將所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路進(jìn)行關(guān)聯(lián)，以標(biāo)識(shí)所形成的偽邏輯鏈路與所述OCH對(duì)應(yīng)的邏輯鏈路對(duì)應(yīng)同一 OCH ； 所述第一結(jié)果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)端口鏈路，則在所述業(yè)務(wù)路由經(jīng)過(guò)的端口鏈路對(duì)應(yīng)的物理節(jié)點(diǎn)之間創(chuàng)建0CH，并確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH一端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由。
15.根據(jù)權(quán)利要求12-14任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述第一結(jié)果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)偽邏輯鏈路，則分別創(chuàng)建所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的每個(gè)偽邏輯鏈路對(duì)應(yīng)的0CH，確定所述業(yè)務(wù)路由上從所創(chuàng)建的OCH —端的物理節(jié)點(diǎn)到另一端的物理節(jié)點(diǎn)所經(jīng)過(guò)的物理節(jié)點(diǎn)和物理鏈路構(gòu)成所創(chuàng)建的OCH對(duì)應(yīng)的物理路由，并將所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路、所述業(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路對(duì)應(yīng)的OCH以及所述雙層拓?fù)渲谐鰳I(yè)務(wù)路由經(jīng)過(guò)的偽邏輯鏈路所關(guān)聯(lián)的邏輯鏈路所關(guān)聯(lián)的所有偽邏輯鏈路之外的其它偽邏輯鏈路刪除。
16.根據(jù)權(quán)利要求12-15任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述第一結(jié)果獲得子單元具體用于如果所述業(yè)務(wù)路由經(jīng)過(guò)邏輯鏈路，確定所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH以及所述業(yè)務(wù)路由經(jīng)過(guò)的邏輯鏈路對(duì)應(yīng)的OCH對(duì)應(yīng)的物理路由。
17.根據(jù)權(quán)利要求11-16任一項(xiàng)所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述業(yè)務(wù)處理單元還用于在確定所述業(yè)務(wù)路由上的OCH和所述業(yè)務(wù)路由上的OCH對(duì)應(yīng)的物理路由之后，判斷所述雙層拓?fù)渲腥我鈨蓚€(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH中，是否其中一條OCH的剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘浚绻?，則對(duì)所述兩個(gè)相同或部分相同的物理路由對(duì)應(yīng)的OCH進(jìn)行合并處理，并調(diào)整合并后的OCH對(duì)應(yīng)的邏輯鏈路。
18.根據(jù)權(quán)利要求17所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述業(yè)務(wù)處理單元具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度大于或等于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則將所述另一條OCH所承載的業(yè)務(wù)并入所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康?CH，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。
19.根據(jù)權(quán)利要求17所述的波分網(wǎng)絡(luò)規(guī)劃設(shè)備，其特征在于，所述業(yè)務(wù)處理單元具體用于如果剩余容量大于或等于另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的物理路由的長(zhǎng)度小于所述另一條OCH對(duì)應(yīng)的物理路由的長(zhǎng)度，則按照所述另一條OCH對(duì)應(yīng)的物理路由，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH拆分為兩條0CH，將所述剩余容量大于或等于所述另一條OCH所承載的業(yè)務(wù)的總?cè)萘康腛CH對(duì)應(yīng)的邏輯鏈路拆分為兩條邏輯鏈路，將所述另一條OCH所承載的業(yè)務(wù)并入拆分出的與所述另一條OCH對(duì)應(yīng)的物理路由相同的一條OCH中，刪除所述另一條OCH以及所述另一條OCH對(duì)應(yīng)的邏輯鏈路。
全文摘要
本發(fā)明實(shí)施例提供一種波分網(wǎng)絡(luò)規(guī)劃方法及設(shè)備。方法包括對(duì)物理拓?fù)渲忻總€(gè)物理節(jié)點(diǎn)進(jìn)行映射，形成雙層拓?fù)?；?duì)每條業(yè)務(wù)，如果雙層拓?fù)渲写嬖诘目梢猿休d業(yè)務(wù)且經(jīng)過(guò)業(yè)務(wù)的端節(jié)點(diǎn)的OCH，對(duì)于存在的每條OCH，根據(jù)業(yè)務(wù)的端節(jié)點(diǎn)為OCH對(duì)應(yīng)的邏輯鏈路形成偽邏輯鏈路；在雙層拓?fù)渲杏?jì)算業(yè)務(wù)的業(yè)務(wù)路由，確定業(yè)務(wù)路由上的OCH和OCH對(duì)應(yīng)的物理路由，獲得第一規(guī)劃結(jié)果。本發(fā)明技術(shù)方案可以提高波分網(wǎng)絡(luò)規(guī)劃的效率。
文檔編號(hào)H04J14/02GK102907053SQ201280001096
公開(kāi)日2013年1月30日 申請(qǐng)日期2012年8月1日 優(yōu)先權(quán)日2012年8月1日
發(fā)明者劉欣超 申請(qǐng)人:華為技術(shù)有限公司