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

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


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