專利名稱：一種dwdm系統(tǒng)中的光通道尋路方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種光傳輸網(wǎng)絡中的光通道尋路方法，具體涉及一種DWDM系統(tǒng)中的 光通道尋路方法。
背景技術(shù)：
在一個DWDM (密集波分復用)網(wǎng)管系統(tǒng)中，對于客戶通道(光通道和電通道)的 配置與管理是系統(tǒng)的一個核心管理模塊，它與業(yè)務緊密相關(guān)。當前，隨著網(wǎng)絡傳輸技術(shù) 的發(fā)展，光網(wǎng)絡的不斷應用，網(wǎng)管人員對于光通道的管理需求也越來越多，這其中，如 何方便、快速的創(chuàng)建光通道以及如何在全網(wǎng)范圍內(nèi)自動搜索光通道是兩個基本的管理需 求，而這兩個管理需求的實現(xiàn)就要信賴于光通道的自動尋路技術(shù)。
在傳輸網(wǎng)管系統(tǒng)中，光通道自動尋路的應用方式一般有以下兩種情形 一是由用戶 先指定源宿網(wǎng)元以及光通道的波道號、波長等信息，再由系統(tǒng)在全網(wǎng)范圍內(nèi)自動尋路出 一條符合用戶要求的、正確無誤的、較為優(yōu)化的光通道。另一種情形則是無需用戶指定 源宿網(wǎng)元及光通道信息，由系統(tǒng)直接在全網(wǎng)內(nèi)搜索出現(xiàn)已配置的所有光通道，以便在工 程初始化或工程發(fā)生重大配置改變時，方便用戶重新快速地重建數(shù)據(jù)。
雖然目前各種網(wǎng)絡路由技術(shù)層出不窮，如遺傳算法、動態(tài)路徑誘導、最優(yōu)路徑等等， 但這些路由技術(shù)大都是基于某些指標(如流量、QoS等)、針對于大型復雜網(wǎng)絡(如Intemet) 而進行的動態(tài)智能尋路。然而，基于對路由技術(shù)的適用性、實現(xiàn)難度、系統(tǒng)開銷、尋路 效率以及對于傳輸光網(wǎng)絡的拓撲結(jié)構(gòu)特點以及網(wǎng)管系統(tǒng)的應用特點兩方面的考慮，上述 現(xiàn)有的路由技術(shù)還難以直接應用于光傳輸網(wǎng)中的光通道尋路。因此，亟需一種適合光傳 輸網(wǎng)絡拓拓撲結(jié)構(gòu)以及網(wǎng)管系統(tǒng)特點的光通道尋路方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種DWDM系統(tǒng)中的光通道尋路方法。 本發(fā)明提出一種DWDM系統(tǒng)中的光通道尋路方法，包括尋路參數(shù)初始化與賦值步 驟以及迭代尋路步驟，其中所述迭代尋路步驟中判斷輸入網(wǎng)元是否被重復尋路，判斷 網(wǎng)元端口、波長是否已被占用，并根據(jù)途經(jīng)網(wǎng)元的設(shè)備類型選擇不同的處理方式，對于 光線路放大器ILA類網(wǎng)元，直接選入到通道中，并從它的下一個網(wǎng)元繼續(xù)尋路；對于光波分復用終端機OMT或光分差復用器OADM網(wǎng)元，當輸入網(wǎng)元和端口滿足有效光通道 判定規(guī)則、且未到達尋路終點時，如果網(wǎng)元包括背靠背方式連接的設(shè)備，則從該背靠背 連接的網(wǎng)元繼續(xù)迭代尋路，否則，則從與輸入網(wǎng)元相連的鄰居網(wǎng)元逐個繼續(xù)迭代尋路。
其中，尋路參數(shù)初始化與賦值步驟包括由用戶輸入尋路源網(wǎng)元信息、尋路宿網(wǎng)元信 息、源網(wǎng)元的端口、尋路光通道的波長與波道號。
其中，所述迭代尋路步驟具體包括-
201 、從網(wǎng)元N0的端口 P0開始R0次迭代尋路；
202、 判斷網(wǎng)元NO是否已經(jīng)存在光通道中，如果以存在，則報告RO次尋路失敗， 否則，繼續(xù)執(zhí)行在后步驟；
203、 判斷端口PO是否被占用，如果是，則報告RO次尋路失敗，否則，將網(wǎng)元NO 添加到光通道中并執(zhí)行步驟204;
204、 判斷網(wǎng)元NO的網(wǎng)元類型，如果是網(wǎng)元NO是光線路放大器ILA，則執(zhí)行步驟 205,如果網(wǎng)元N0是光波分復用終端機OMT或光分差復用器OADM，則執(zhí)行步驟206， 如果網(wǎng)元NO是其他類型，則執(zhí)行步驟207;
205、 判斷網(wǎng)元NO是否是尋路源點或?qū)ぢ匪撄c，如果是，則跳轉(zhuǎn)執(zhí)行步驟210，否 則，執(zhí)行步驟207;
206、 判斷網(wǎng)元NO是否是尋路宿點，如果是，則跳轉(zhuǎn)執(zhí)行步驟211，否則執(zhí)行步驟 206a;
206a、判斷網(wǎng)元N0是否是以背靠背方式與其他網(wǎng)元連接，如果是，則執(zhí)行步驟206b， 否則，跳轉(zhuǎn)執(zhí)行步驟207;
206b、判斷在與網(wǎng)元NO背靠背連接的網(wǎng)元中是否有與端口PO波長對應的端口，如 果有則執(zhí)行步驟206c、否則跳轉(zhuǎn)執(zhí)行步驟207;
206c、基于上述背靠背連接的網(wǎng)元以及與端口 PO波長對應的端口開始第Rl次迭代 尋路，Rl次迭代尋路流程與本次迭代尋路完全相同。
206d、判斷R1次迭代尋路是否報告尋路成功，如果成功，則跳轉(zhuǎn)執(zhí)行步驟2U，否 則跳轉(zhuǎn)執(zhí)行步驟207;
207、 獲取網(wǎng)元NO的所有連接信息，將所有與網(wǎng)元NO連接的網(wǎng)元記錄在連接列表
中；
208、 從連接列表中的第一個網(wǎng)元開始，基于選取的網(wǎng)元和與該網(wǎng)元中與端口 PO對 應的端口開始第R2次尋路，R2次尋路流程與本次尋路完全相同，如果R2次尋路失敗，則跳轉(zhuǎn)對列表中的下一網(wǎng)元開始第R2次尋路；如果R2次尋路成功則跳轉(zhuǎn)執(zhí)行步驟211;
209、 如果對連接列表中所有的網(wǎng)元進行第R2次尋路均失敗，則跳轉(zhuǎn)執(zhí)行步驟210;
210、 從光通道中刪除網(wǎng)元NO，并報告本次尋路失敗；
211、 報告本次迭代尋路成功。
其中，在迭代尋路步驟返回尋路成功后進一步進行尋路結(jié)果優(yōu)化步驟，所述尋路結(jié) 果優(yōu)化步驟根據(jù)相關(guān)優(yōu)化規(guī)則對尋路結(jié)果進行比較優(yōu)化，得出最優(yōu)解。
通過本發(fā)明的尋路方法較好的解決了傳輸網(wǎng)網(wǎng)管系統(tǒng)的光通道的自動尋路問題，并 借此成功地在網(wǎng)管系統(tǒng)中實現(xiàn)了相關(guān)的光通道自動創(chuàng)建、光通道自動搜索等功能，尋路 效率也相當不錯，較好地滿足了網(wǎng)管系統(tǒng)的尋路需求。同時，通過該方法也大大降低了 相關(guān)功能的開發(fā)成本、以及日后可能的維護成本。


圖l是本發(fā)明方法的流程圖2是本發(fā)明迭代尋路步驟的具體流程。
具體實施例方式
以下結(jié)合附圖詳細說明本發(fā)明的具體實施方式
。
如圖1所示，本發(fā)明所述方法的主要包括尋路參數(shù)初始化與賦值步驟、迭代尋路步 驟和尋路結(jié)果優(yōu)化步驟。
其中，尋路參數(shù)初始化與賦值步驟根據(jù)用戶的定義或系統(tǒng)定義對迭代尋路過程中需 要使用的參數(shù)進行賦值，所述的參數(shù)包括以下兩類數(shù)據(jù)尋路起點(源)網(wǎng)元信息、尋 路終點(宿)網(wǎng)元信息、源網(wǎng)元的端口、尋路光通道的波長與波道號、 一次尋路的波道 數(shù)、所尋得的光通道信息等內(nèi)容。其中，光通道信息包括光通道所途經(jīng)的網(wǎng)元、端口、 波長與波道號等內(nèi)容。
迭代尋路步驟是本發(fā)明的核心，該步驟以源網(wǎng)元的源端口作為起始輸入?yún)?shù)，調(diào)用
迭代尋路處理了過程進行尋路，尋路成功則進入尋路結(jié)果優(yōu)化步驟，尋路結(jié)果優(yōu)化步驟
根據(jù)相關(guān)優(yōu)化規(guī)則對尋路結(jié)果(即尋路所得的一組光通道)進行比較優(yōu)化，得出最優(yōu)解，
如果尋路失敗則結(jié)束整個通道尋路流程；如果在迭代尋路步驟尋路失敗則結(jié)束尋路。 迭代尋路步驟的設(shè)計主要包括如下特征
K設(shè)計迭代尋路子過程的輸入數(shù)據(jù)一般應至少包括起始網(wǎng)元、端口、統(tǒng)一尋路參數(shù) 等內(nèi)容。2、 定義繼續(xù)迭代尋路的判定條件當輸入網(wǎng)元和端口滿足有效光通道判定規(guī)則、且 未到達尋路終點時，如果該網(wǎng)元為背靠背設(shè)備，則從它的對端網(wǎng)元繼續(xù)迭代尋路，否則， 則從與它相連的鄰居網(wǎng)元逐個繼續(xù)迭代尋路。
3、 定義終止迭代尋路的判定條件當?shù)斎刖W(wǎng)元和端口不滿足有效光通道判定規(guī) 則時，即表示無法途經(jīng)此網(wǎng)元來尋路，則終止當前迭代；當?shù)斎刖W(wǎng)元到達尋路宿點 或鏈路終點時，則迭代尋路也結(jié)束。
4、 保存尋路過程中的中間結(jié)果每次迭代尋路開始，都將當前迭代輸入的網(wǎng)元及其 相關(guān)信息保存到當前尋路的光通道中(一般為輸出結(jié)果中的光通道數(shù)組的最后一條)，而 當本次迭代尋路失敗，則從當前尋路的光通道中移去該網(wǎng)元及其相關(guān)數(shù)據(jù)。
5、 有效光通道的判定規(guī)則有效光通道的判定規(guī)則不僅直接決定尋路結(jié)果的正確性， 而且對尋路效率也有著重大的影響。 一般來說，有效光通道的判定規(guī)則來自兩方面的內(nèi) 容。
一方面是來自于原始尋路條件、尋路參數(shù)及相關(guān)約束等信息，即判斷途經(jīng)網(wǎng)元、端 口等是否滿足這些尋路條件，這部分的內(nèi)容可以根據(jù)實際應用情況的不同進行自定義。
另一方面是根據(jù)網(wǎng)元類型、網(wǎng)元所包含的單盤資源(包括端口、波長等)及其使用 狀況、光通道形成的基本要素等信息來進行判斷。例如判斷網(wǎng)元是否被重復尋路，判 斷網(wǎng)元端口、波長是否已被占用，根據(jù)途經(jīng)網(wǎng)元的設(shè)備類型(如光線路放大器ILA、
波分復用終端機OMT、光分差復用器OADM、或背靠背設(shè)備等)選擇不同的處理方式， 對于途經(jīng)的ILA類網(wǎng)元，可以直接選入到通道中，并從它的下一個網(wǎng)元繼續(xù)尋路；對于 OMT或OADM類的網(wǎng)元，可以根據(jù)該網(wǎng)元是否包含與尋路波長相對應的OTU盤，來決 定是尋路完成還是繼續(xù)下一個網(wǎng)元的尋路；對于背靠背設(shè)備，根據(jù)是否存在對尋路波長 進行了轉(zhuǎn)換映射，來決定是尋路終止還是從對端設(shè)備繼續(xù)尋路等。
以下結(jié)合圖2對迭代尋路步驟做進一步說明。所述迭代步驟包括如下子步驟
201、 從網(wǎng)元N0的端口 P0開始R0次迭代尋路；
202、 判斷網(wǎng)元NO是否已經(jīng)存在光通道中，如果以存在，則報告RO次尋路失敗， 退出迭代尋路，否則，繼續(xù)執(zhí)行在后步驟；
203、 判斷端口PO是否被占用，如果是，則報告RO次尋路失敗，退出迭代尋路，否 則，將網(wǎng)元N0添加到光通道中并執(zhí)行步驟204;
204、 判斷網(wǎng)元NO的網(wǎng)元類型，如果是網(wǎng)元NO是光線路放大器ILA，則執(zhí)行步驟 205，如果網(wǎng)元N0是光波分復用終端機OMT或光分差復用器OADM，則執(zhí)行步驟206，如果網(wǎng)元NO是其他類型，則執(zhí)行步驟207;205、 判斷網(wǎng)元NO是否是尋路源點或?qū)ぢ匪撄c，如果是，則跳轉(zhuǎn)執(zhí)行步驟210，否 則，執(zhí)行步驟207;206、 判斷網(wǎng)元NO是否是尋路宿點，如果是，則跳轉(zhuǎn)執(zhí)行步驟211，否則執(zhí)行步驟 206a;206a、判斷網(wǎng)元N0是否是以背靠背方式與其他網(wǎng)元連接，如果是，則執(zhí)行步驟206b， 否則，跳轉(zhuǎn)執(zhí)行步驟207;206b、判斷在與網(wǎng)元NO背靠背連接的網(wǎng)元中是否有與端口PO波長對應的端口，如 果有則執(zhí)行步驟206c、否則跳轉(zhuǎn)執(zhí)行步驟207;206c、基于上述背靠背連接的網(wǎng)元以及與端口 P0波長對應的端口開始第R1次迭代 尋路，Rl次迭代尋路流程與本次迭代尋路完全相同。206d、判斷R1次迭代尋路是否報告尋路成功，如果成功，則跳轉(zhuǎn)執(zhí)行步驟211，否 則跳轉(zhuǎn)執(zhí)行步驟207;207、 獲取網(wǎng)元NO的所有連接信息，將所有與網(wǎng)元NO連接的網(wǎng)元記錄在連接列表中；208、 從連接列表中的第一個網(wǎng)元開始，基于選取的網(wǎng)元和與該網(wǎng)元中與端口 PO對 應的端口開始第R2次尋路，R2次尋路流程與本次尋路完全相同，如果R2次尋路失敗， 則跳轉(zhuǎn)對列表中的下一網(wǎng)元開始第R2次尋路；如果R2次尋路成功則跳轉(zhuǎn)執(zhí)行步驟211;209、 如果對連接列表中所有的網(wǎng)元進行第R2次尋路均失敗，則跳轉(zhuǎn)執(zhí)行步驟210;210、 從光通道中刪除網(wǎng)元NO，并報告本次尋路失??；211、 報告本次迭代尋路成功?；谏鲜龅鷮ぢ妨鞒蹋斏鲜龅鷮ぢ妨鞒坛晒κ諗?，則整個迭代尋路步驟尋路 成功，否則，整個迭代尋路步驟失敗。上述的光通道的尋路方法對于其它類型的網(wǎng)絡尋路也有著較好的參考價值，比如對 SDH設(shè)備的電通道尋路，只要對有效通道的判定規(guī)則作些改進、補充，即可完全應用到 SDH通道的尋路中。以上所述僅為本發(fā)明的較佳實施例，并不用于限制本發(fā)明，凡在本發(fā)明精神和原則 之內(nèi)所做的任何修改、等同替換和改進等，均包含于本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1、一種DWDM系統(tǒng)中的光通道尋路方法，包括尋路參數(shù)初始化與賦值步驟以及迭代尋路步驟，其特征在于所述迭代尋路步驟中判斷輸入網(wǎng)元是否被重復尋路，以及判斷網(wǎng)元端口、波長是否已被占用，如果上述任一項判斷結(jié)果為是，則報告尋路失敗，如果判斷結(jié)果均為否，則進一步根據(jù)途經(jīng)網(wǎng)元的設(shè)備類型選擇不同的處理方式，對于光線路放大器ILA類網(wǎng)元，直接選入到通道中，并從它的下一個網(wǎng)元繼續(xù)尋路；對于光波分復用終端機OMT或光分差復用器OADM網(wǎng)元，當輸入網(wǎng)元和端口滿足有效光通道判定規(guī)則、且未到達尋路終點時，如果網(wǎng)元包括背靠背方式連接的設(shè)備，則從該背靠背連接的網(wǎng)元繼續(xù)迭代尋路，否則，則從與輸入網(wǎng)元相連的鄰居網(wǎng)元逐個繼續(xù)迭代尋路。
2、 如權(quán)利要求l所述的方法，其特征在于尋路參數(shù)初始化與賦值步驟包括由用戶 輸入尋路源網(wǎng)元信息、尋路宿網(wǎng)元信息、源網(wǎng)元的端口、尋路光通道的波長與波道號。
3、 如權(quán)利要求2所述的方法，其特征在于所述迭代尋路步驟具體包括-(201)、從網(wǎng)元N0的端口 P0開始R0次迭代尋路；(202)、 判斷網(wǎng)元NO是否已經(jīng)存在光通道中，如果己存在，則網(wǎng)元NO被重復尋路， 報告RO次尋路失敗，否則，繼續(xù)執(zhí)行步驟203;(203)、 判斷端口PO是否被占用，如果是，則報告RO次尋路失敗，否則，將網(wǎng)元NO 添加到光通道中并執(zhí)行步驟204;(204)、 判斷網(wǎng)元NO的網(wǎng)元類型，如果是網(wǎng)元NO是光線路放大器ILA，則執(zhí)行步驟 205，如果網(wǎng)元NO是光波分復用終端機OMT或光分差復用器OADM，則執(zhí)行步驟206， 如果網(wǎng)元NO是其他類型設(shè)備，則執(zhí)行步驟207;(205)、 判斷網(wǎng)元NO是否是尋路源點或?qū)ぢ匪撄c，如果是，則跳轉(zhuǎn)執(zhí)行步驟210，否 則，執(zhí)行步驟207;(206)、 判斷網(wǎng)元NO是否是尋路宿點，如果是，則跳轉(zhuǎn)執(zhí)行步驟211，否則執(zhí)行步驟 206a;(206a)、判斷網(wǎng)元NO是否是以背靠背方式與其他網(wǎng)元連接，如果是，則執(zhí)行步驟206b， 否則，跳轉(zhuǎn)執(zhí)行步驟207;(206b)、判斷在與網(wǎng)元NO背靠背連接的網(wǎng)元中是否有與端口PO波長對應的端口，如 果有則執(zhí)行步驟206c、否則跳轉(zhuǎn)執(zhí)行步驟207;(206c)、基于上述背靠背連接的網(wǎng)元以及與端口 P0波長對應的端口開始第R1次迭代尋路，Rl次迭代尋路流程與本次迭代尋路完全相同。206d、判斷R1次迭代尋路是否報告尋路成功，如果成功，則跳轉(zhuǎn)執(zhí)行步驟211，否 則跳轉(zhuǎn)執(zhí)行步驟207; 、 獲取網(wǎng)元NO的所有連接信息，將所有與網(wǎng)元NO連接的網(wǎng)元記錄在連接列表中； 從連接列表中的第一個網(wǎng)元開始，基于選取的網(wǎng)元和與該網(wǎng)元中與端口 PO對 應的端口開始第R2次尋路，R2次尋路流程與本次尋路完全相同，如果R2次尋路失敗， 則跳轉(zhuǎn)對列表中的下一網(wǎng)元開始第R2次尋路；如果R2次尋路成功則跳轉(zhuǎn)執(zhí)行步驟211; 如果對連接列表中所有的網(wǎng)元進行第R2次尋路均失敗，則跳轉(zhuǎn)執(zhí)行步驟210; 、 從光通道中刪除網(wǎng)元NO，并報告本次尋路失敗； 報告本次迭代尋路成功。
4、如權(quán)利要求1所述的方法，其特征在于在迭代尋路步驟返回尋路成功后進一步 進行尋路結(jié)果優(yōu)化步驟，所述尋路結(jié)果優(yōu)化步驟根據(jù)相關(guān)優(yōu)化規(guī)則對尋路結(jié)果進行比較 優(yōu)化，得出最優(yōu)解。
全文摘要
本發(fā)明涉及一種DWDM系統(tǒng)中的光通道尋路方法，該方法包括尋路參數(shù)初始化與賦值步驟以及迭代尋路步驟，其特征在于所述迭代尋路步驟中判斷輸入網(wǎng)元是否被重復尋路，判斷網(wǎng)元端口、波長是否已被占用，并根據(jù)途經(jīng)網(wǎng)元的設(shè)備類型選擇不同的處理方式，對于光線路放大器ILA類網(wǎng)元，直接選入到通道中，并從它的下一個網(wǎng)元繼續(xù)尋路；對于光波分復用終端機OMT或光分差復用器OADM網(wǎng)元，當輸入網(wǎng)元和端口滿足有效光通道判定規(guī)則、且未到達尋路終點時，如果網(wǎng)元包括背靠背方式連接的設(shè)備，則從該背靠背連接的網(wǎng)元繼續(xù)迭代尋路，否則，則從與輸入網(wǎng)元相連的鄰居網(wǎng)元逐個繼續(xù)迭代尋路。
文檔編號H04Q11/00GK101299894SQ200810115650
公開日2008年11月5日 申請日期2008年6月26日 優(yōu)先權(quán)日2008年6月26日
發(fā)明者畢千筠, 榮 程 申請人:烽火通信科技股份有限公司