專利名稱：一種構(gòu)造端到端波分路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)管理技術(shù)，具體是一種構(gòu)造端到端波分路徑的方法。
背景技術(shù)：
網(wǎng)絡(luò)系統(tǒng)由一個個網(wǎng)元組成，用戶可以在單個網(wǎng)元中執(zhí)行各種操作，包括創(chuàng)建業(yè)務(wù)、設(shè)置網(wǎng)元和單板的屬性等。站在更高的使用角度，用戶希望能對系統(tǒng)中的某個波或者主干信道進(jìn)行管理，即端到端管理的需求，因此需要有一種針對波分設(shè)備的路徑搜索算法，通過搜索得到波分端到端路徑，以便于管理。
波分設(shè)備組網(wǎng)日趨復(fù)雜、靈活，對波長轉(zhuǎn)換單元、業(yè)務(wù)匯聚單元、合分波單元、光放大單元等網(wǎng)元統(tǒng)一建模，抽象出光復(fù)用段(以下稱為OMS)交叉連接、光通道(以下稱為OCh)交叉連接、客戶層交叉連接(Client交叉連接)，根據(jù)這些級別的交叉連接得到對應(yīng)級別的波分端到端路徑。
波分路徑搜索算法的相關(guān)技術(shù)約定如下1、路徑是一個邏輯的概念，表示一種端到端的業(yè)務(wù)，體現(xiàn)傳遞信號的完整性。在網(wǎng)絡(luò)連接上附加路徑終端功能即可形成路徑。
2、波分路徑分層模型如圖1所示，常用的波分模型中包括OTU(Optical Transponder Unit，光轉(zhuǎn)換單元)，OMU(Optical Multiplexer Unit，光合波單元)ODU(Optical Demultiplexing Unit，光分波單元)，OAU(Optical AmplifierUnit，光放大單元，可簡稱OA)。該模型分為四個層次，利用光轉(zhuǎn)換段路徑(OTS Trail)、光復(fù)用段路徑(OMS Trail)、光通道路徑(OCh Trail)，客戶層路徑(Client Trail)四個層次來描述系統(tǒng)中路徑的關(guān)系，其中，虛線部分為各單板上的交叉連接。
對應(yīng)的路徑層次關(guān)系如圖2所示，X表示交叉連接，XClient表示Client級別的交叉連接，其他交叉連接類似，此處的交叉連接僅是單板內(nèi)部信號的抽象建模。TP(Terminal Point，終節(jié)點(diǎn))功能形成路徑，如從OTS TP到OTS TP則形成OTS Trail，其他路徑類似。其中，ClientTrail是OCh Trail的客戶層路徑，OCh Trail是OMS Trail的客戶層路徑，OMS Trail是OTS Trail的客戶層路徑；反之，OCh Trail是ClientTrail的服務(wù)層路徑；OMS Trail是OCh Trail的服務(wù)層路徑；OTS Trail是OMS Trail的服務(wù)層路徑。
參照圖1，現(xiàn)有的波分路徑搜索算法，以Client Trail為例，自源端TTP(Trail Termination Point，路徑終結(jié)點(diǎn))，即A點(diǎn)開始，沿著服務(wù)層路徑和對應(yīng)級別的交叉連接，向宿端查找，直至找到對應(yīng)級別路徑的宿端TTP，即B點(diǎn)，生成對應(yīng)級別的路徑，即Client Trail，其他類型的路徑，如OCh Trail，OMS Trail同理可以獲得。
上述波分端到端模型描述系統(tǒng)中路徑的關(guān)系過于籠統(tǒng)，已經(jīng)不能適應(yīng)日益復(fù)雜的組網(wǎng)需求。因此，出現(xiàn)了在OMS和Client層次細(xì)分的方案，即OMS Trail可根據(jù)容納的波長通道數(shù)量劃分層次，Client Trail可根據(jù)客戶層業(yè)務(wù)的接入速率劃分層次。
圖3為OMS層細(xì)分后的路徑層次關(guān)系，左半部分，兩塊合波器經(jīng)過梳狀濾波器后合成一路輸出，然后兩路梳狀濾波器的輸出經(jīng)過光線路單元合成一路。這里面經(jīng)過了三個合波過程合波器把若干個波合成一路合波信號，梳狀濾波器把兩路合波信號合成一路合波信號，光線路單元同樣把兩路合波信號合成一路合波信號；右半部分表示分波過程，與合波過程恰恰相反。
根據(jù)合波經(jīng)過的幾個階段，定義OMS(n)Trail(n＝K、N、M，表示所容納的波長通道數(shù))，它們的關(guān)系為OMS(K)Trail為OMS(N)Trail的服務(wù)層路徑，OMS(N)Trail為OMS(M)Trail的服務(wù)層路徑，OMS(M)Trail為OMS(N)Trail的客戶層路徑，OMS(N)Trail為OMS(K)Trail的客戶層路徑。
圖4為Client層細(xì)分后的路徑層次關(guān)系，左半部分所示，4塊低速率的業(yè)務(wù)匯聚單元經(jīng)過一塊高速率業(yè)務(wù)匯聚單元后輸出，然后進(jìn)入合波器；右半部分表示的是分波器出來的信號經(jīng)過高速率的業(yè)務(wù)匯聚單元然后分解為4路低速率信號進(jìn)入低速率業(yè)務(wù)匯聚單元的過程。
根據(jù)客戶側(cè)業(yè)務(wù)匯聚級聯(lián)的層次，定義Client(n)Trail(n＝K、N，表示客戶側(cè)業(yè)務(wù)接入速率)，它們的關(guān)系為Client(K)Trail為Client(N)Trail的服務(wù)層路徑，Client(N)Trail為Client(K)Trail的客戶層路徑。
現(xiàn)有的波分路徑搜索算法，僅適用于圖1所示的簡單模型，而對于上述圖3所示的多級分合波模型，以及圖4所示的多級客戶層信號模型，不能以同級別的路徑作為服務(wù)層路徑，因此，只能搜索OMS路徑Client路徑的最外層路徑，而無法搜索出分層的OMS路徑和Client路徑。
其次，針對如圖5所示的SDH設(shè)備直接連接合分波單元的組網(wǎng)情況，應(yīng)該有合波板客戶側(cè)到分波板客戶側(cè)端口的OCh路徑，但是，由于分波板客戶端口沒有OCh TTP，因此，現(xiàn)有算法不能搜索出此種情形下的OCh路徑；再次，該算法不能搜索出多源多宿的波分路徑；且在一個端口上有多個交叉分支時，對交叉分支重復(fù)取用，導(dǎo)致搜索效率較低。

發(fā)明內(nèi)容
本發(fā)明的目的是針對波分設(shè)備日益復(fù)雜的組網(wǎng)，根據(jù)OMS、OCh、Client交叉連接準(zhǔn)確、高效的完成波分各層次路徑的搜索，支持分層OMS路徑和Client路徑，支持未終結(jié)在TTP上的路徑，且支持多源多宿路徑。
基于上述目的，本發(fā)明提供了一種構(gòu)造端到端波分路徑的方法，包括下列步驟A、構(gòu)造一類交叉連接兩端的數(shù)據(jù)結(jié)構(gòu)Connection；B、利用所述Connection，構(gòu)造所述交叉連接兩端的臨時路徑，并將所述Connection與臨時路徑的對應(yīng)關(guān)系放入Connection與臨時路徑映射表中；C、將所有的臨時路徑生成所述交叉連接對應(yīng)層次的波分路徑。
本發(fā)明提供的構(gòu)造端到端波分路徑的方法還可進(jìn)一步包括步驟D、判斷是否存在下一類交叉連接，若存在下一類交叉連接，則取下一類交叉連接，重復(fù)步驟A、B、C，生成所述下一類交叉連接對應(yīng)層次的波分路徑；若不存在下一類交叉連接，則過程結(jié)束。
其中，所述步驟B包括若在Connection與臨時路徑映射表中找不到所述的兩個Connection，則新建一條臨時路徑以所述的兩個Connection作為服務(wù)層；若在映射表中能夠找到所述的兩個Connection，將所述的兩個Connection對應(yīng)的臨時路徑連接起來，合并為一條臨時路徑；若在映射表中找到所述的兩個Connection中的一個，則將未找到的Connection加入到已找到的Connection對應(yīng)的臨時路徑中。
所述交叉連接是各單板內(nèi)部信號的抽象建模。所述交叉連接首先按照級別排序，服務(wù)層排在最前面；再按照容量大小排序，容量大的排在前面。其中，所述步驟A中的一類交叉連接，是指級別相同，容量相同的交叉連接。
所述容量的信息在交叉連接排序之前先行調(diào)整，根據(jù)固定端口容量的端口信息，對信號連通的不固定端口容量的端口信息進(jìn)行調(diào)整，使二者端口容量信息保持一致。
所述數(shù)據(jù)結(jié)構(gòu)Connection用于保存服務(wù)層路徑標(biāo)識，通過服務(wù)層路徑標(biāo)識獲取服務(wù)層路徑信息。
所述數(shù)據(jù)結(jié)構(gòu)Connection還可進(jìn)一步保存所述交叉連接的級別和通道。
本發(fā)明通過調(diào)整組網(wǎng)中端口容量不固定的單板端口，能夠保證路徑搜索的正確性；交叉連接按級別和容量分類，可以搜索分層OMS路徑和Client路徑，且對光網(wǎng)元中的交叉只遍歷一次，提高了搜索的效率；波分路徑根據(jù)交叉連接構(gòu)造出來，可搜索未終結(jié)在TTP上的路徑，也可搜索多源多宿路徑，可擴(kuò)展支持光交叉設(shè)備中的路徑搜索。


圖1為現(xiàn)有技術(shù)中的簡單波分端到端模型；圖2為現(xiàn)有技術(shù)中波分端到端模型的路徑層次；圖3為現(xiàn)有技術(shù)中OMS層細(xì)分后的路徑層次；圖4為現(xiàn)有技術(shù)中Client層細(xì)分后的路徑層次；圖5為SDH設(shè)備直接連接合分波單元的組網(wǎng)情況；圖6為本發(fā)明中的路徑層次聯(lián)系；圖7為本發(fā)明中的波分路徑搜索過程示意圖；圖8為本發(fā)明中的波分路徑搜索流程圖。
具體實(shí)施例方式
首先，在背景技術(shù)中波分路徑搜索算法相關(guān)技術(shù)約定的基礎(chǔ)上做進(jìn)一步的約定1、各層路徑之間的關(guān)系通過數(shù)據(jù)結(jié)構(gòu)Connection保存如圖6所示，OTS Trail、OMS Trail、OCh Trail、Client Trail各層路徑互為客戶服務(wù)層關(guān)系，客戶層、服務(wù)層路徑之間通過Connection聯(lián)系起來。Connection是一個數(shù)據(jù)結(jié)構(gòu)，保存了服務(wù)層路徑ID(Identifier，標(biāo)識)，通過服務(wù)層路徑ID獲取服務(wù)層路徑信息；還保存級別和時隙。
Client Connection的服務(wù)層路徑是OCh Trail，客戶層路徑是Client Trail；OCh Connection的服務(wù)層路徑是OMS Trail，客戶層路徑是OCh Trail；其它的連接類似。
2.波分設(shè)備中一些單板上端口容量信息不是固定的，比如分插復(fù)用單板，只能查詢單板上的上下波長，直接獲取單板上的交叉信息不能保證正確性。在波分路徑搜索算法中，在獲取交叉之前，會對單板端口容量進(jìn)行調(diào)整。
以上述技術(shù)約定為基礎(chǔ)，如圖8所示，波分路徑搜索算法的具體步驟如下1、對端口容量信息進(jìn)行調(diào)整。以信號連通的端口容量信息一致為原則，根據(jù)固定端口容量的端口信息，對信號連通的不固定端口容量的端口信息進(jìn)行調(diào)整，使二者端口容量信息保持一致。
2、獲取各單板的交叉連接，將這些交叉連接按照級別和容量信息排序分類，先按照級別排序(服務(wù)層排在前面)，再按照容量大小排序(容量大的排在前面)，級別相同、容量相同的交叉分為一類；比如有OCh XC、OMS(160波)XC、OMS(80波)XC、OMS(40波)XC、Client(STM-16)XC、Client(STM-64)XC，排序后為OMS(160波)XC、OMS(80波)XC、OMS(40波)XC、OCh XC、Client(STM-64)XC、Client(STM-16)XC；3、取一類交叉連接，構(gòu)造該類交叉連接對應(yīng)層次的波分路徑。
結(jié)合圖7和圖8，取OMS(K)XC這類交叉連接，構(gòu)造OMS(K)Trail的具體過程如下(1)構(gòu)造OMS(K)XC兩端的數(shù)據(jù)結(jié)構(gòu)Connection，如在A端和B端分別構(gòu)造出Connection1和Connection2；(2)Connection與臨時路徑映射表一開始為空，在該映射表中尋找構(gòu)造生成的Connection1和Connection2，中找不到Connection1和Connection2，新建一條臨時路徑以Connection1和Connection2作為服務(wù)層，即新建一條以C端和H端為源端和宿端的臨時路徑；(3)將臨時路徑生成波分路徑，即得到OMS(K)Trail。
進(jìn)一步，還可判斷是否存在下一類交叉連接，此處，即存在OMS(N)XC，且存在CD、CE、HI、HJ四條同類的交叉連接；則構(gòu)造OMS(N)Trail的具體過程如下(1)在交叉連接CD兩端分別構(gòu)造出Connection3和Connection4；(2)在Connection與臨時路徑映射表中找不到Connection3和Connection4，新建一條臨時路徑以Connection3和Connection4作為服務(wù)層，即分別以F端與H端為源端與宿端建立一條臨時路徑；(3)取交叉連接CE，在E端構(gòu)造Connection5；(4)在Connection與臨時路徑映射表中找到Connection3，而未找到Connection5，則將未找到的Connection5加入到已找到的Connection3對應(yīng)的臨時路徑中；(5)取交叉連接HJ，在H端和J端分別構(gòu)造出Connection6和Connection7；(6)在Connection與臨時路徑映射表中尋找Connection6和Connection7，因?yàn)镃onnection6和Connection3對應(yīng)的是同一個服務(wù)層，即OMS(K)Trail，因此，找到Connection6，而未找到Connection7，則將未找到的Connection7加入到已找到的Connection6對應(yīng)的臨時路徑中；(7)取交叉連接HJ，在J端構(gòu)造Connection8；(8)在Connection與臨時路徑映射表中尋找到Connection6，而未找到Connection8，則將未找到的Connection8加入到已找到的Connection6對應(yīng)的臨時路徑中；將該類交叉連接對應(yīng)的所有臨時路徑生成波分路徑，即得FK、FM、GK、GM四條端到端的波分路徑，即OMS(N)Trail。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種構(gòu)造端到端波分路徑的方法，其特征在于，包括下列步驟A、構(gòu)造一類交叉連接兩端的數(shù)據(jù)結(jié)構(gòu)Connection；B、利用所述Connection，構(gòu)造所述交叉連接兩端的臨時路徑，并將所述Connection與臨時路徑的對應(yīng)關(guān)系放入Connection與臨時路徑映射表中；C、將所有的臨時路徑生成所述交叉連接對應(yīng)層次的波分路徑。
2.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，包括步驟D、判斷是否存在下一類交叉連接，若存在下一類交叉連接，則取下一類交叉連接，重復(fù)步驟A、B、C，生成所述下一類交叉連接對應(yīng)層次的波分路徑；若不存在下一類交叉連接，則過程結(jié)束。
3.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，所述步驟B包括若在Connection與臨時路徑映射表中找不到所述的兩個Connection，則新建一條臨時路徑以所述的兩個Connection作為服務(wù)層；若在映射表中能夠找到所述的兩個Connection，將所述的兩個Connection對應(yīng)的臨時路徑連接起來，合并為一條臨時路徑；若在映射表中找到所述的兩個Connection中的一個，則將未找到的Connection加入到已找到的Connection對應(yīng)的臨時路徑中。
4.根據(jù)權(quán)利要求1-3任一所述構(gòu)造端到端波分路徑的方法，其特征在于，所述交叉連接是各單板內(nèi)部信號的抽象建模。
5.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，所述交叉連接首先按照級別排序，服務(wù)層排在最前面；再按照容量大小排序，容量大的排在前面。
6.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，所述步驟A中的一類交叉連接，是指級別相同，容量相同的交叉連接。
7.根據(jù)權(quán)利要求5所述構(gòu)造端到端波分路徑的方法，其特征在于，所述容量的信息在交叉連接排序之前先行調(diào)整，根據(jù)固定端口容量的端口信息，對信號連通的不固定端口容量的端口信息進(jìn)行調(diào)整，使二者端口容量信息保持一致。
8.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)Connection用于保存服務(wù)層路徑標(biāo)識，通過服務(wù)層路徑標(biāo)識獲取服務(wù)層路徑信息。
9.根據(jù)權(quán)利要求1所述構(gòu)造端到端波分路徑的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)Connection保存所述交叉連接的級別和通道。
全文摘要
本發(fā)明涉及一種構(gòu)造端到端波分路徑的方法，具體步驟包括A.構(gòu)造一類交叉連接兩端的數(shù)據(jù)結(jié)構(gòu)Connection；B.利用所述Connection，構(gòu)造所述交叉連接兩端的臨時路徑，并將所述Connection與臨時路徑的對應(yīng)關(guān)系放入Connection與臨時路徑映射表中；C.將所有的臨時路徑生成所述交叉連接對應(yīng)層次的波分路徑。本發(fā)明通過調(diào)整組網(wǎng)中端口容量不固定的單板端口容量信息，保證路徑搜索的正確性；交叉連接按級別和容量分類，可以搜索分層OMS路徑和Client路徑，且對網(wǎng)元中的交叉連接只遍歷一次，提高了搜索的效率；波分路徑根據(jù)交叉連接構(gòu)造出來，可搜索未終結(jié)在TTP上的路徑，也可搜索多源多宿路徑。
文檔編號H04J14/02GK1972521SQ20051010189
公開日2007年5月30日 申請日期2005年11月25日 優(yōu)先權(quán)日2005年11月25日
發(fā)明者黃海榮 申請人:華為技術(shù)有限公司