專利名稱：基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法及裝置。
背景技術(shù)：
隨著高速傳輸網(wǎng)絡的發(fā)展，光通信成為了一種趨勢。波分復用(Wavelength Division Multiplexing，簡稱為 WDM)技術(shù)采用合波器(Optical Multiplexer Unit，簡稱為0MU)在發(fā)送端將不同波長的信號載波合并起來，并將合并后的信號載波送入一根光纖進行傳輸；而在接收端，采用分波器(Optical Demultiplexer Unit，簡稱為0DU)將這些不同波長的信號載波分開。在波分復用技術(shù)中，網(wǎng)管系統(tǒng)可以根據(jù)單板之間的光纖連接及交叉連接搜索出業(yè)務路徑，得到波分業(yè)務路徑。波分業(yè)務路徑，是為了承載某一業(yè)務而形成的單板及單板之間的光纖連接及交叉連接的組合。在現(xiàn)有技術(shù)中，網(wǎng)管路徑搜索算法基本上采用深度優(yōu)先的遞歸算法的方式用戶選擇業(yè)務路徑的源宿單板，從源端口開始，一直沿著單板之間的光纖連接與交叉連接，以及網(wǎng)元之間的光纖連接搜索下去，直到搜索到用戶選擇的宿單板。這種采用深度優(yōu)先的遞歸算法在路徑分支比較少的情況下，效果是很好的，但是在分支比較多的情形下，效果就比較差，搜索時間特別長。例如，單個網(wǎng)元在該業(yè)務路徑搜索時的分支數(shù)為n，如果業(yè)務路徑需要經(jīng)過m個網(wǎng)元，這種算法的復雜度就是0 (nm)，這是用戶很難接受的。隨著通信技術(shù)的發(fā)展，組網(wǎng)越來越復雜，一條業(yè)務路徑往往可以經(jīng)過幾個乃至十幾個網(wǎng)元，并且每個網(wǎng)元可以有多個交叉板，導致單個網(wǎng)元在業(yè)務搜索時的分支數(shù)也越來越大。在這種情境下，現(xiàn)有的網(wǎng)管路徑搜索算法下已經(jīng)很難搜索出需要的業(yè)務路徑。針對相關(guān)技術(shù)中的采用深度優(yōu)先的遞歸算法在組網(wǎng)復雜的情況下很難搜索出需要的業(yè)務路徑的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法及裝置， 以至少解決上述問題。根據(jù)本發(fā)明的一個方面，提供了一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法，包括根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從源單板到宿單板的網(wǎng)元路徑以及網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口 ；對于網(wǎng)元路徑中的每個網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口分別搜索網(wǎng)元的路徑分支及網(wǎng)元的路徑分支中的交叉連接；根據(jù)各個網(wǎng)元的路徑分支獲取從源單板到宿單板的業(yè)務路徑的一個或多個單板路徑；根據(jù)從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業(yè)務路徑。對于網(wǎng)元路徑中的每個網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口搜索該網(wǎng)元的路徑分支及該網(wǎng)元的路徑分支中的交叉連接，包括將網(wǎng)元的入端口作為第一個端口，將網(wǎng)元的出端口作為最后一個端口，對網(wǎng)元進行路徑分支搜索，得到網(wǎng)元的路徑分支；根據(jù)網(wǎng)元的路徑分支，獲取網(wǎng)元的路徑分支中的交叉連接。根據(jù)各個網(wǎng)元的路徑分支獲取業(yè)務路徑的一個或多個單板路徑，包括根據(jù)各個網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個網(wǎng)元的單板路徑；對網(wǎng)元路徑中的各個網(wǎng)元的單板路徑進行迭代計算，得到業(yè)務路徑的一個或多個單板路徑。對于每個網(wǎng)元，網(wǎng)元的路徑分支記錄從網(wǎng)元的入端口到網(wǎng)元的出端口依次所經(jīng)歷的端口 ；根據(jù)各個網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個網(wǎng)元的單板路徑包括根據(jù)各個網(wǎng)元的路徑分支記錄的各個端口所在的單板，獲取各個網(wǎng)元的單板路徑。上述網(wǎng)元路徑以鏈表的形式記錄。根據(jù)本發(fā)明的另一方面，提供了一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取裝置，包括第一獲取模塊，用于根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從源單板到宿單板的業(yè)務路徑經(jīng)過的網(wǎng)元路徑，以及網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口 ；搜索模塊，用于根據(jù)各個網(wǎng)元的入端口和出端口分別搜索各個網(wǎng)元的路徑分支及各個網(wǎng)元的路徑分支中的交叉連接；第二獲取模塊，用于根據(jù)各個網(wǎng)元的路徑分支獲取業(yè)務路徑的一個或多個單板路徑；第三獲取模塊，用于根據(jù)從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板之間的業(yè)務路徑。上述搜索模塊包括搜索單元和計算單元，其中，對于每個網(wǎng)元搜索單元用于將網(wǎng)元的入端口作為第一個端口，將網(wǎng)元的出端口作為最后一個端口，對網(wǎng)元進行路徑分支搜索，得到網(wǎng)元的路徑分支；計算單元，用于根據(jù)網(wǎng)元的路徑分支，獲取網(wǎng)元的路徑分支中的交叉連接。上述第二獲取模塊包括獲取單元，用于根據(jù)各個網(wǎng)元的路徑分支所經(jīng)歷的單板， 獲取各個網(wǎng)元的單板路徑；計算單元，用于對各個網(wǎng)元的單板路徑進行迭代計算，得到業(yè)務路徑的一個或多個單板路徑。在上述裝置中，對于每個網(wǎng)元，網(wǎng)元的路徑分支記錄從網(wǎng)元的入端口到網(wǎng)元的出端口依次所經(jīng)歷的端口 ；獲取單元根據(jù)各個網(wǎng)元的路徑分支記錄的各個端口所在的單板， 獲取各個網(wǎng)元的單板路徑。上述裝置中，網(wǎng)元路徑以鏈表的形式記錄。通過本發(fā)明，采用首先計算波分復用網(wǎng)絡中單個網(wǎng)元的分支路徑獲得單板路徑， 再根據(jù)單板路徑得到業(yè)務路徑的方式，解決了現(xiàn)有的路徑搜索方法在波分復用網(wǎng)絡存在多個網(wǎng)元且每個網(wǎng)元的分支數(shù)過大時不能夠有效地搜索出業(yè)務路徑的問題，進而達到了波分復用網(wǎng)絡復雜的情況下，能夠快速、準確地獲取到業(yè)務路徑的效果。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中圖1是根據(jù)本發(fā)明實施例的基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法流程圖；圖2是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務路徑搜索方法的流程圖；圖3是根據(jù)本發(fā)明實施例的基于波分復用網(wǎng)絡的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖；圖4是根據(jù)本發(fā)明實施例的一個優(yōu)選實施例的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖5是根據(jù)本發(fā)明實施例的另一個優(yōu)選實施例的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖。
具體實施例方式下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。圖1是根據(jù)本發(fā)明實施例的基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法流程圖，該方法主要包括以下步驟(步驟S102-步驟S108)步驟S102，根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從源單板到宿單板的網(wǎng)元路徑以及網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口；在本發(fā)明實施例的一個優(yōu)選實施方式中，網(wǎng)元路徑可以以鏈表的形式記錄。步驟S104，對于網(wǎng)元路徑中的每個網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口分別搜索網(wǎng)元的路徑分支及網(wǎng)元的路徑分支中的交叉連接；在本發(fā)明實施例中，為了準確地得到網(wǎng)元的路徑分支以及路徑分支中的交叉連接，可以將網(wǎng)元路徑中的單個網(wǎng)元的入端口作為第一個端口，將該網(wǎng)元的出端口作為最后一個端口，進行路徑分支搜索，以得到該網(wǎng)元的路徑分支。其中，對于每個網(wǎng)元，從其入端口到其出端口的路徑分支可能包括多個，該多個路徑分支可以作為業(yè)務路徑在該網(wǎng)元里的路徑分支集合。在得到單個網(wǎng)元的多個路徑分支后，根據(jù)各個路徑分支中各個端口節(jié)點可以獲取該網(wǎng)元的路徑分支中的交叉連接。在本發(fā)明實施例的一個優(yōu)選實施方式中，為了更好地保持網(wǎng)元的路徑分支以及其中的交叉連接等信息，可以將網(wǎng)元的路徑分支集合加入到網(wǎng)絡路徑資源鏈表中，將網(wǎng)元的路徑分支中的交叉連接加入到交叉資源鏈表中。在上述計算整個網(wǎng)元路徑的網(wǎng)絡路徑資源鏈表過程中，對于分支數(shù)為n，需要經(jīng)過 m個網(wǎng)元的情況，算法復雜度降到O(nm)，由此可見，采用本發(fā)明實施例提供的方法，可以大副度降低算法的難度。步驟S106，根據(jù)各個網(wǎng)元的路徑分支獲取從源單板到宿單板的業(yè)務路徑的一個或多個單板路徑；在本發(fā)明實施例中，可以根據(jù)各個網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個網(wǎng)元的單板路徑。在本發(fā)明實施例的一個優(yōu)選實施方式中，網(wǎng)元的路徑分支可以記錄從網(wǎng)元的入端口到網(wǎng)元的出端口依次所經(jīng)歷的端口，根據(jù)各個網(wǎng)元的路徑分支記錄的各個端口所在的單板，將相同的單板上的端口進行合并，從而可以獲取各個網(wǎng)元的單板路徑。在得到各個網(wǎng)元的單板路徑之后，可以對網(wǎng)元路徑中的各個網(wǎng)元的單板路徑進行迭代計算，從而得到從源單板到宿單板的業(yè)務路徑的單板路徑，例如，可以將各個網(wǎng)元的單板路徑進行兩兩歸并，最后根據(jù)上述的迭代計算的結(jié)果可以得到業(yè)務路徑的一個或多個單板路徑，也就是整個網(wǎng)元路徑上的單板路徑資源，從而可以提高路徑搜索的效率。步驟S108，根據(jù)從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業(yè)務路徑。在獲取業(yè)務路徑的一個或多個單板路徑后，可以將該信息及上述的交叉連接提供給用戶，用戶根據(jù)需要可以從一個或多個單板路徑中選擇一個單板路徑，而對于交叉連接處，用戶也可以選擇合適的交叉路徑，根據(jù)用戶的選擇，生成業(yè)務路徑。通過本發(fā)明實施例提供的上述方法，先搜索出業(yè)務路徑經(jīng)過的網(wǎng)元，然后在單個網(wǎng)元中分別進行路徑搜索，遞歸深度局限在單個網(wǎng)元，從而可以提高業(yè)務路徑的搜索效果。圖2是根據(jù)本發(fā)明優(yōu)選實施例的業(yè)務路徑搜索方法的流程圖，如圖2所示，該優(yōu)選的實施方式主要包括以下步驟S201，根據(jù)用戶選擇的源單板、宿單板之間的網(wǎng)元以及網(wǎng)元之間的連接，計算得到業(yè)務路徑經(jīng)過的網(wǎng)元路徑及每個網(wǎng)元的入端口、出端口，形成網(wǎng)元路徑鏈表及入、出端口鏈表；S202，判斷是否已經(jīng)對網(wǎng)元路徑鏈表里的每個網(wǎng)元進行了路徑分支搜索，如果是， 則轉(zhuǎn)至S204，否則，轉(zhuǎn)至S203 ；S203，取一個網(wǎng)元，搜索該單個網(wǎng)元的路徑分支以及網(wǎng)元路徑分支中的交叉連接， 將得到的路徑分支及其交叉連接加入到網(wǎng)絡路徑資源鏈表和交叉集合資源，再轉(zhuǎn)至S202 ；S204,得到網(wǎng)絡路徑資源鏈表；S205，判斷是否已經(jīng)對網(wǎng)元路徑鏈表里的每個網(wǎng)元進行了單板路徑計算，如果是， 則轉(zhuǎn)至S207，否則，轉(zhuǎn)至S206 ；S206，取一個網(wǎng)元，根據(jù)網(wǎng)絡路徑資源鏈表獲取該網(wǎng)元的單板路徑集合；S207，得到各個網(wǎng)元的單板路徑的集合；S208，利用迭代算法，對各個網(wǎng)元的單板路徑集合進行兩兩歸并，得到整個業(yè)務路徑的單板路徑；S209，根據(jù)用戶選擇的業(yè)務的單板路徑及交叉連接關(guān)系生成業(yè)務路徑。采用上述實施例提供的業(yè)務路徑獲取方法，可以在波分復用網(wǎng)絡中存在多個網(wǎng)元，且網(wǎng)元分支數(shù)較大的情況下，能夠快速、準確的搜索出業(yè)務路徑。圖3是根據(jù)本發(fā)明實施例的基于波分復用網(wǎng)絡的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖， 該裝置用于實現(xiàn)上述實施例提供的基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法，該裝置包括 第一獲取模塊10、搜索模塊20、第二獲取模塊30及第三獲取模塊40。其中，第一獲取模塊10，用于根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從源單板到宿單板的業(yè)務路徑經(jīng)過的網(wǎng)元路徑，以及網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口 ； 搜索模塊20，連接至第一獲取模塊10，用于根據(jù)各個網(wǎng)元的入端口和出端口分別搜索各個網(wǎng)元的路徑分支及各個網(wǎng)元的路徑分支中的交叉連接；第二獲取模塊30，連接至搜索模塊20，用于根據(jù)各個網(wǎng)元的路徑分支獲取業(yè)務路徑的一個或多個單板路徑；第三獲取模塊 40，連接至第二獲取模塊30，用于根據(jù)從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板之間的業(yè)務路徑。通過本發(fā)明實施例提供的上述裝置，先由第一獲取模塊10獲取業(yè)務路徑經(jīng)過的網(wǎng)元，然后由搜索模塊20在單個網(wǎng)元中分別進行路徑搜索，得到路徑分支，第二獲取模塊 30根據(jù)各個網(wǎng)元的路徑分支可以獲取各個網(wǎng)元的單板路徑，使得第三獲取模塊40可以根據(jù)用戶的選擇生成業(yè)務路徑，提高了業(yè)務路徑的搜索效果。圖4是根據(jù)本發(fā)明實施例的一個優(yōu)選實施例的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖，如圖4所示，該裝置的搜索模塊20可以包括搜索單元22和計算單元M。其中，對于每個網(wǎng)元，搜索單元22，用于將網(wǎng)元的入端口作為第一個端口，將網(wǎng)元的出端口作為最后一個端口，對網(wǎng)元進行路徑分支搜索，得到網(wǎng)元的路徑分支；計算單元對，用于根據(jù)網(wǎng)元的路徑分支，獲取網(wǎng)元的路徑分支中的交叉連接。在本發(fā)明實施例的另一個優(yōu)選實施方式中，如圖4所示，該裝置的第二獲取模塊 30可以包括獲取單元32和計算單元34。其中，獲取單元32，用于根據(jù)各個網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個網(wǎng)元的單板路徑；計算單元34，用于對各個網(wǎng)元的單板路徑進行迭代計算，得到業(yè)務路徑的一個或多個單板路徑。采用該優(yōu)選實施方式，可以進一步提高業(yè)務路徑搜索的效率。圖5是根據(jù)本發(fā)明實施例的另一個優(yōu)選實施例的業(yè)務路徑獲取裝置結(jié)構(gòu)示意圖， 如圖5所示，該優(yōu)選的實施裝置包括網(wǎng)元路徑鏈表及網(wǎng)元入出端口計算模塊52(相當于圖3或圖4中的第一獲取模塊)、網(wǎng)元路徑搜索、形成網(wǎng)絡路徑資源鏈表及交叉集合模塊 54 (相當于圖3或圖4的搜索模塊)、業(yè)務路徑的單板路徑計算模塊56 (相當于圖3或圖4 中的第二獲取模塊)及業(yè)務路徑生成模塊58 (相當于圖3或圖4中的第三獲取模塊)。其中，網(wǎng)元路徑鏈表及網(wǎng)元入出端口計算模塊52，用于根據(jù)用戶選擇的源單板、宿單板，利用網(wǎng)元間的連接，搜索業(yè)務經(jīng)過的網(wǎng)元路徑及每個網(wǎng)元在該路徑上的入端口與出端口 ；網(wǎng)元路徑搜索、形成網(wǎng)絡路徑資源鏈表及交叉集合模塊M，用于根據(jù)得到的網(wǎng)元路徑鏈表及入出端口鏈表，對于每個網(wǎng)元，根據(jù)其入出端口進行網(wǎng)元路徑分支搜索并同時搜索網(wǎng)元路徑中的交叉連接，并將得到的網(wǎng)元路徑分支加入網(wǎng)元路徑資源及交叉集合資源； 業(yè)務路徑的單板路徑計算模塊56，根據(jù)計算得到的網(wǎng)絡路徑資源及網(wǎng)元路徑鏈表，計算每個網(wǎng)元的單板路徑。然后根據(jù)每個網(wǎng)元的單板路徑計算業(yè)務路徑的單板路徑；業(yè)務路徑生成模塊58，根據(jù)業(yè)務路徑單板路徑資源及交叉連接關(guān)系生成業(yè)務路徑。采用上述實施例提供的業(yè)務路徑獲取裝置，可以在波分復用網(wǎng)絡中存在多個網(wǎng)元，且網(wǎng)元分支數(shù)較大的情況下，能夠快速、準確的搜索出業(yè)務路徑。從以上的描述中，可以看出，本發(fā)明實現(xiàn)了如下技術(shù)效果采用首先計算波分復用網(wǎng)絡中單個網(wǎng)元的分支路徑獲得單板路徑，再根據(jù)單板路徑得到業(yè)務路徑的方式，解決了現(xiàn)有的路徑搜索方法在波分復用網(wǎng)絡存在多個網(wǎng)元且每個網(wǎng)元的分支數(shù)過大時不能夠有效地搜索出業(yè)務路徑的問題，進而達到了波分復用網(wǎng)絡復雜的情況下，能夠快速、準確地獲取到業(yè)務路徑的效果。顯然，本領(lǐng)域的技術(shù)人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法，其特征在于，包括根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從所述源單板到所述宿單板的網(wǎng)元路徑以及所述網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口；對于所述網(wǎng)元路徑中的每個所述網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口分別搜索所述網(wǎng)元的路徑分支及所述網(wǎng)元的所述路徑分支中的交叉連接；根據(jù)各個所述網(wǎng)元的路徑分支獲取從所述源單板到所述宿單板的業(yè)務路徑的一個或多個單板路徑；根據(jù)從所述一個或多個單板路徑中選擇的單板路徑以及從所述交叉連接中選擇的交叉路徑獲取從所述源單板到所述宿單板的所述業(yè)務路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對于所述網(wǎng)元路徑中的每個所述網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口搜索該網(wǎng)元的路徑分支及該網(wǎng)元的所述路徑分支中的交叉連接，包括將所述網(wǎng)元的入端口作為第一個端口，將所述網(wǎng)元的出端口作為最后一個端口，對所述網(wǎng)元進行路徑分支搜索，得到所述網(wǎng)元的路徑分支；根據(jù)所述網(wǎng)元的路徑分支，獲取所述網(wǎng)元的所述路徑分支中的交叉連接。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)各個所述網(wǎng)元的路徑分支獲取所述業(yè)務路徑的一個或多個單板路徑，包括根據(jù)各個所述網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個所述網(wǎng)元的單板路徑；對所述網(wǎng)元路徑中的各個所述網(wǎng)元的單板路徑進行迭代計算，得到所述業(yè)務路徑的一個或多個單板路徑。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對于每個所述網(wǎng)元，所述網(wǎng)元的路徑分支記錄從所述網(wǎng)元的入端口到所述網(wǎng)元的出端口依次所經(jīng)歷的端口 ；根據(jù)各個所述網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個所述網(wǎng)元的單板路徑包括根據(jù)各個所述網(wǎng)元的所述路徑分支記錄的各個端口所在的單板，獲取各個所述網(wǎng)元的單板路徑。
5.根據(jù)權(quán)利要求1至4中任一項所述的方法，其特征在于，所述網(wǎng)元路徑以鏈表的形式記錄。
6.一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取裝置，其特征在于，包括第一獲取模塊，用于根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從所述源單板到所述宿單板的業(yè)務路徑經(jīng)過的網(wǎng)元路徑，以及所述網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端 Π ；搜索模塊，用于根據(jù)各個所述網(wǎng)元的入端口和出端口分別搜索各個所述網(wǎng)元的路徑分支及各個所述網(wǎng)元的所述路徑分支中的交叉連接；第二獲取模塊，用于根據(jù)各個所述網(wǎng)元的路徑分支獲取所述業(yè)務路徑的一個或多個單板路徑；第三獲取模塊，用于根據(jù)從所述一個或多個單板路徑中選擇的單板路徑以及從所述交叉連接中選擇的交叉路徑獲取從所述源單板到所述宿單板之間的所述業(yè)務路徑。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述搜索模塊包括搜索單元和計算單元，其中，對于每個所述網(wǎng)元所述搜索單元，用于將所述網(wǎng)元的入端口作為第一個端口，將所述網(wǎng)元的出端口作為最后一個端口，對所述網(wǎng)元進行路徑分支搜索，得到所述網(wǎng)元的路徑分支；所述計算單元，用于根據(jù)所述網(wǎng)元的路徑分支，獲取所述網(wǎng)元的所述路徑分支中的交叉連接。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第二獲取模塊包括獲取單元，用于根據(jù)各個所述網(wǎng)元的路徑分支所經(jīng)歷的單板，獲取各個所述網(wǎng)元的單板路徑；計算單元，用于對各個所述網(wǎng)元的單板路徑進行迭代計算，得到所述業(yè)務路徑的一個或多個單板路徑。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，對于每個所述網(wǎng)元，所述網(wǎng)元的路徑分支記錄從所述網(wǎng)元的入端口到所述網(wǎng)元的出端口依次所經(jīng)歷的端口 ；所述獲取單元根據(jù)各個所述網(wǎng)元的所述路徑分支記錄的各個端口所在的單板，獲取各個所述網(wǎng)元的單板路徑。
10.根據(jù)權(quán)利要求6至9中任一項所述的裝置，其特征在于，所述網(wǎng)元路徑以鏈表的形式記錄。
全文摘要
本發(fā)明公開了一種基于波分復用網(wǎng)絡的業(yè)務路徑獲取方法及裝置，其中，該方法包括根據(jù)源單板和宿單板之間的網(wǎng)元的連接，獲取從源單板到宿單板的網(wǎng)元路徑以及網(wǎng)元路徑中的各個網(wǎng)元的入端口和出端口；對于網(wǎng)元路徑中的每個網(wǎng)元，根據(jù)該網(wǎng)元的入端口和出端口分別搜索網(wǎng)元的路徑分支及網(wǎng)元的路徑分支中的交叉連接；根據(jù)各個網(wǎng)元的路徑分支獲取從源單板到宿單板的業(yè)務路徑的一個或多個單板路徑；根據(jù)從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業(yè)務路徑。通過本發(fā)明，在波分復用網(wǎng)絡中存在多個網(wǎng)元，且網(wǎng)元分支數(shù)較大的情況下，能夠快速、準確的搜索出業(yè)務路徑。
文檔編號H04Q11/00GK102201998SQ20111015061
公開日2011年9月28日 申請日期2011年6月7日 優(yōu)先權(quán)日2011年6月7日
發(fā)明者侯正衛(wèi) 申請人:中興通訊股份有限公司