專利名稱：基于波分復用網絡的業務路徑獲取方法及裝置的制作方法
技術領域：
本發明涉及通信領域，具體而言，涉及一種基于波分復用網絡的業務路徑獲取方法及裝置。
背景技術：
隨著高速傳輸網絡的發展，光通信成為了一種趨勢。波分復用(Wavelength Division Multiplexing，簡稱為 WDM)技術采用合波器(Optical Multiplexer Unit，簡稱為0MU)在發送端將不同波長的信號載波合并起來，并將合并后的信號載波送入一根光纖進行傳輸；而在接收端，采用分波器(Optical Demultiplexer Unit，簡稱為0DU)將這些不同波長的信號載波分開。在波分復用技術中，網管系統可以根據單板之間的光纖連接及交叉連接搜索出業務路徑，得到波分業務路徑。波分業務路徑，是為了承載某一業務而形成的單板及單板之間的光纖連接及交叉連接的組合。在現有技術中，網管路徑搜索算法基本上采用深度優先的遞歸算法的方式用戶選擇業務路徑的源宿單板，從源端口開始，一直沿著單板之間的光纖連接與交叉連接，以及網元之間的光纖連接搜索下去，直到搜索到用戶選擇的宿單板。這種采用深度優先的遞歸算法在路徑分支比較少的情況下，效果是很好的，但是在分支比較多的情形下，效果就比較差，搜索時間特別長。例如，單個網元在該業務路徑搜索時的分支數為n，如果業務路徑需要經過m個網元，這種算法的復雜度就是0 (nm)，這是用戶很難接受的。隨著通信技術的發展，組網越來越復雜，一條業務路徑往往可以經過幾個乃至十幾個網元，并且每個網元可以有多個交叉板，導致單個網元在業務搜索時的分支數也越來越大。在這種情境下，現有的網管路徑搜索算法下已經很難搜索出需要的業務路徑。針對相關技術中的采用深度優先的遞歸算法在組網復雜的情況下很難搜索出需要的業務路徑的問題，目前尚未提出有效的解決方案。
發明內容
本發明的主要目的在于提供一種基于波分復用網絡的業務路徑獲取方法及裝置， 以至少解決上述問題。根據本發明的一個方面，提供了一種基于波分復用網絡的業務路徑獲取方法，包括根據源單板和宿單板之間的網元的連接，獲取從源單板到宿單板的網元路徑以及網元路徑中的各個網元的入端口和出端口 ；對于網元路徑中的每個網元，根據該網元的入端口和出端口分別搜索網元的路徑分支及網元的路徑分支中的交叉連接；根據各個網元的路徑分支獲取從源單板到宿單板的業務路徑的一個或多個單板路徑；根據從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業務路徑。對于網元路徑中的每個網元，根據該網元的入端口和出端口搜索該網元的路徑分支及該網元的路徑分支中的交叉連接，包括將網元的入端口作為第一個端口，將網元的出端口作為最后一個端口，對網元進行路徑分支搜索，得到網元的路徑分支；根據網元的路徑分支，獲取網元的路徑分支中的交叉連接。根據各個網元的路徑分支獲取業務路徑的一個或多個單板路徑，包括根據各個網元的路徑分支所經歷的單板，獲取各個網元的單板路徑；對網元路徑中的各個網元的單板路徑進行迭代計算，得到業務路徑的一個或多個單板路徑。對于每個網元，網元的路徑分支記錄從網元的入端口到網元的出端口依次所經歷的端口 ；根據各個網元的路徑分支所經歷的單板，獲取各個網元的單板路徑包括根據各個網元的路徑分支記錄的各個端口所在的單板，獲取各個網元的單板路徑。上述網元路徑以鏈表的形式記錄。根據本發明的另一方面，提供了一種基于波分復用網絡的業務路徑獲取裝置，包括第一獲取模塊，用于根據源單板和宿單板之間的網元的連接，獲取從源單板到宿單板的業務路徑經過的網元路徑，以及網元路徑中的各個網元的入端口和出端口 ；搜索模塊，用于根據各個網元的入端口和出端口分別搜索各個網元的路徑分支及各個網元的路徑分支中的交叉連接；第二獲取模塊，用于根據各個網元的路徑分支獲取業務路徑的一個或多個單板路徑；第三獲取模塊，用于根據從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板之間的業務路徑。上述搜索模塊包括搜索單元和計算單元，其中，對于每個網元搜索單元用于將網元的入端口作為第一個端口，將網元的出端口作為最后一個端口，對網元進行路徑分支搜索，得到網元的路徑分支；計算單元，用于根據網元的路徑分支，獲取網元的路徑分支中的交叉連接。上述第二獲取模塊包括獲取單元，用于根據各個網元的路徑分支所經歷的單板， 獲取各個網元的單板路徑；計算單元，用于對各個網元的單板路徑進行迭代計算，得到業務路徑的一個或多個單板路徑。在上述裝置中，對于每個網元，網元的路徑分支記錄從網元的入端口到網元的出端口依次所經歷的端口 ；獲取單元根據各個網元的路徑分支記錄的各個端口所在的單板， 獲取各個網元的單板路徑。上述裝置中，網元路徑以鏈表的形式記錄。通過本發明，采用首先計算波分復用網絡中單個網元的分支路徑獲得單板路徑， 再根據單板路徑得到業務路徑的方式，解決了現有的路徑搜索方法在波分復用網絡存在多個網元且每個網元的分支數過大時不能夠有效地搜索出業務路徑的問題，進而達到了波分復用網絡復雜的情況下，能夠快速、準確地獲取到業務路徑的效果。
此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中圖1是根據本發明實施例的基于波分復用網絡的業務路徑獲取方法流程圖；圖2是根據本發明優選實施例的業務路徑搜索方法的流程圖；圖3是根據本發明實施例的基于波分復用網絡的業務路徑獲取裝置結構示意圖；圖4是根據本發明實施例的一個優選實施例的業務路徑獲取裝置結構示意圖5是根據本發明實施例的另一個優選實施例的業務路徑獲取裝置結構示意圖。
具體實施例方式下文中將參考附圖并結合實施例來詳細說明本發明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。圖1是根據本發明實施例的基于波分復用網絡的業務路徑獲取方法流程圖，該方法主要包括以下步驟(步驟S102-步驟S108)步驟S102，根據源單板和宿單板之間的網元的連接，獲取從源單板到宿單板的網元路徑以及網元路徑中的各個網元的入端口和出端口；在本發明實施例的一個優選實施方式中，網元路徑可以以鏈表的形式記錄。步驟S104，對于網元路徑中的每個網元，根據該網元的入端口和出端口分別搜索網元的路徑分支及網元的路徑分支中的交叉連接；在本發明實施例中，為了準確地得到網元的路徑分支以及路徑分支中的交叉連接，可以將網元路徑中的單個網元的入端口作為第一個端口，將該網元的出端口作為最后一個端口，進行路徑分支搜索，以得到該網元的路徑分支。其中，對于每個網元，從其入端口到其出端口的路徑分支可能包括多個，該多個路徑分支可以作為業務路徑在該網元里的路徑分支集合。在得到單個網元的多個路徑分支后，根據各個路徑分支中各個端口節點可以獲取該網元的路徑分支中的交叉連接。在本發明實施例的一個優選實施方式中，為了更好地保持網元的路徑分支以及其中的交叉連接等信息，可以將網元的路徑分支集合加入到網絡路徑資源鏈表中，將網元的路徑分支中的交叉連接加入到交叉資源鏈表中。在上述計算整個網元路徑的網絡路徑資源鏈表過程中，對于分支數為n，需要經過 m個網元的情況，算法復雜度降到O(nm)，由此可見，采用本發明實施例提供的方法，可以大副度降低算法的難度。步驟S106，根據各個網元的路徑分支獲取從源單板到宿單板的業務路徑的一個或多個單板路徑；在本發明實施例中，可以根據各個網元的路徑分支所經歷的單板，獲取各個網元的單板路徑。在本發明實施例的一個優選實施方式中，網元的路徑分支可以記錄從網元的入端口到網元的出端口依次所經歷的端口，根據各個網元的路徑分支記錄的各個端口所在的單板，將相同的單板上的端口進行合并，從而可以獲取各個網元的單板路徑。在得到各個網元的單板路徑之后，可以對網元路徑中的各個網元的單板路徑進行迭代計算，從而得到從源單板到宿單板的業務路徑的單板路徑，例如，可以將各個網元的單板路徑進行兩兩歸并，最后根據上述的迭代計算的結果可以得到業務路徑的一個或多個單板路徑，也就是整個網元路徑上的單板路徑資源，從而可以提高路徑搜索的效率。步驟S108，根據從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業務路徑。在獲取業務路徑的一個或多個單板路徑后，可以將該信息及上述的交叉連接提供給用戶，用戶根據需要可以從一個或多個單板路徑中選擇一個單板路徑，而對于交叉連接處，用戶也可以選擇合適的交叉路徑，根據用戶的選擇，生成業務路徑。通過本發明實施例提供的上述方法，先搜索出業務路徑經過的網元，然后在單個網元中分別進行路徑搜索，遞歸深度局限在單個網元，從而可以提高業務路徑的搜索效果。圖2是根據本發明優選實施例的業務路徑搜索方法的流程圖，如圖2所示，該優選的實施方式主要包括以下步驟S201，根據用戶選擇的源單板、宿單板之間的網元以及網元之間的連接，計算得到業務路徑經過的網元路徑及每個網元的入端口、出端口，形成網元路徑鏈表及入、出端口鏈表；S202，判斷是否已經對網元路徑鏈表里的每個網元進行了路徑分支搜索，如果是， 則轉至S204，否則，轉至S203 ；S203，取一個網元，搜索該單個網元的路徑分支以及網元路徑分支中的交叉連接， 將得到的路徑分支及其交叉連接加入到網絡路徑資源鏈表和交叉集合資源，再轉至S202 ；S204,得到網絡路徑資源鏈表；S205，判斷是否已經對網元路徑鏈表里的每個網元進行了單板路徑計算，如果是， 則轉至S207，否則，轉至S206 ；S206，取一個網元，根據網絡路徑資源鏈表獲取該網元的單板路徑集合；S207，得到各個網元的單板路徑的集合；S208，利用迭代算法，對各個網元的單板路徑集合進行兩兩歸并，得到整個業務路徑的單板路徑；S209，根據用戶選擇的業務的單板路徑及交叉連接關系生成業務路徑。采用上述實施例提供的業務路徑獲取方法，可以在波分復用網絡中存在多個網元，且網元分支數較大的情況下，能夠快速、準確的搜索出業務路徑。圖3是根據本發明實施例的基于波分復用網絡的業務路徑獲取裝置結構示意圖， 該裝置用于實現上述實施例提供的基于波分復用網絡的業務路徑獲取方法，該裝置包括 第一獲取模塊10、搜索模塊20、第二獲取模塊30及第三獲取模塊40。其中，第一獲取模塊10，用于根據源單板和宿單板之間的網元的連接，獲取從源單板到宿單板的業務路徑經過的網元路徑，以及網元路徑中的各個網元的入端口和出端口 ； 搜索模塊20，連接至第一獲取模塊10，用于根據各個網元的入端口和出端口分別搜索各個網元的路徑分支及各個網元的路徑分支中的交叉連接；第二獲取模塊30，連接至搜索模塊20，用于根據各個網元的路徑分支獲取業務路徑的一個或多個單板路徑；第三獲取模塊 40，連接至第二獲取模塊30，用于根據從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板之間的業務路徑。通過本發明實施例提供的上述裝置，先由第一獲取模塊10獲取業務路徑經過的網元，然后由搜索模塊20在單個網元中分別進行路徑搜索，得到路徑分支，第二獲取模塊 30根據各個網元的路徑分支可以獲取各個網元的單板路徑，使得第三獲取模塊40可以根據用戶的選擇生成業務路徑，提高了業務路徑的搜索效果。圖4是根據本發明實施例的一個優選實施例的業務路徑獲取裝置結構示意圖，如圖4所示，該裝置的搜索模塊20可以包括搜索單元22和計算單元M。其中，對于每個網元，搜索單元22，用于將網元的入端口作為第一個端口，將網元的出端口作為最后一個端口，對網元進行路徑分支搜索，得到網元的路徑分支；計算單元對，用于根據網元的路徑分支，獲取網元的路徑分支中的交叉連接。在本發明實施例的另一個優選實施方式中，如圖4所示，該裝置的第二獲取模塊 30可以包括獲取單元32和計算單元34。其中，獲取單元32，用于根據各個網元的路徑分支所經歷的單板，獲取各個網元的單板路徑；計算單元34，用于對各個網元的單板路徑進行迭代計算，得到業務路徑的一個或多個單板路徑。采用該優選實施方式，可以進一步提高業務路徑搜索的效率。圖5是根據本發明實施例的另一個優選實施例的業務路徑獲取裝置結構示意圖， 如圖5所示，該優選的實施裝置包括網元路徑鏈表及網元入出端口計算模塊52(相當于圖3或圖4中的第一獲取模塊)、網元路徑搜索、形成網絡路徑資源鏈表及交叉集合模塊 54 (相當于圖3或圖4的搜索模塊)、業務路徑的單板路徑計算模塊56 (相當于圖3或圖4 中的第二獲取模塊)及業務路徑生成模塊58 (相當于圖3或圖4中的第三獲取模塊)。其中，網元路徑鏈表及網元入出端口計算模塊52，用于根據用戶選擇的源單板、宿單板，利用網元間的連接，搜索業務經過的網元路徑及每個網元在該路徑上的入端口與出端口 ；網元路徑搜索、形成網絡路徑資源鏈表及交叉集合模塊M，用于根據得到的網元路徑鏈表及入出端口鏈表，對于每個網元，根據其入出端口進行網元路徑分支搜索并同時搜索網元路徑中的交叉連接，并將得到的網元路徑分支加入網元路徑資源及交叉集合資源； 業務路徑的單板路徑計算模塊56，根據計算得到的網絡路徑資源及網元路徑鏈表，計算每個網元的單板路徑。然后根據每個網元的單板路徑計算業務路徑的單板路徑；業務路徑生成模塊58，根據業務路徑單板路徑資源及交叉連接關系生成業務路徑。采用上述實施例提供的業務路徑獲取裝置，可以在波分復用網絡中存在多個網元，且網元分支數較大的情況下，能夠快速、準確的搜索出業務路徑。從以上的描述中，可以看出，本發明實現了如下技術效果采用首先計算波分復用網絡中單個網元的分支路徑獲得單板路徑，再根據單板路徑得到業務路徑的方式，解決了現有的路徑搜索方法在波分復用網絡存在多個網元且每個網元的分支數過大時不能夠有效地搜索出業務路徑的問題，進而達到了波分復用網絡復雜的情況下，能夠快速、準確地獲取到業務路徑的效果。顯然，本領域的技術人員應該明白，上述的本發明的各模塊或各步驟可以用通用的計算裝置來實現，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網絡上，可選地，它們可以用計算裝置可執行的程序代碼來實現，從而，可以將它們存儲在存儲裝置中由計算裝置來執行，并且在某些情況下，可以以不同于此處的順序執行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現。這樣，本發明不限制于任何特定的硬件和軟件結合。以上所述僅為本發明的優選實施例而已，并不用于限制本發明，對于本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
權利要求
1.一種基于波分復用網絡的業務路徑獲取方法，其特征在于，包括根據源單板和宿單板之間的網元的連接，獲取從所述源單板到所述宿單板的網元路徑以及所述網元路徑中的各個網元的入端口和出端口；對于所述網元路徑中的每個所述網元，根據該網元的入端口和出端口分別搜索所述網元的路徑分支及所述網元的所述路徑分支中的交叉連接；根據各個所述網元的路徑分支獲取從所述源單板到所述宿單板的業務路徑的一個或多個單板路徑；根據從所述一個或多個單板路徑中選擇的單板路徑以及從所述交叉連接中選擇的交叉路徑獲取從所述源單板到所述宿單板的所述業務路徑。
2.根據權利要求1所述的方法，其特征在于，對于所述網元路徑中的每個所述網元，根據該網元的入端口和出端口搜索該網元的路徑分支及該網元的所述路徑分支中的交叉連接，包括將所述網元的入端口作為第一個端口，將所述網元的出端口作為最后一個端口，對所述網元進行路徑分支搜索，得到所述網元的路徑分支；根據所述網元的路徑分支，獲取所述網元的所述路徑分支中的交叉連接。
3.根據權利要求1所述的方法，其特征在于，根據各個所述網元的路徑分支獲取所述業務路徑的一個或多個單板路徑，包括根據各個所述網元的路徑分支所經歷的單板，獲取各個所述網元的單板路徑；對所述網元路徑中的各個所述網元的單板路徑進行迭代計算，得到所述業務路徑的一個或多個單板路徑。
4.根據權利要求3所述的方法，其特征在于，對于每個所述網元，所述網元的路徑分支記錄從所述網元的入端口到所述網元的出端口依次所經歷的端口 ；根據各個所述網元的路徑分支所經歷的單板，獲取各個所述網元的單板路徑包括根據各個所述網元的所述路徑分支記錄的各個端口所在的單板，獲取各個所述網元的單板路徑。
5.根據權利要求1至4中任一項所述的方法，其特征在于，所述網元路徑以鏈表的形式記錄。
6.一種基于波分復用網絡的業務路徑獲取裝置，其特征在于，包括第一獲取模塊，用于根據源單板和宿單板之間的網元的連接，獲取從所述源單板到所述宿單板的業務路徑經過的網元路徑，以及所述網元路徑中的各個網元的入端口和出端 Π ；搜索模塊，用于根據各個所述網元的入端口和出端口分別搜索各個所述網元的路徑分支及各個所述網元的所述路徑分支中的交叉連接；第二獲取模塊，用于根據各個所述網元的路徑分支獲取所述業務路徑的一個或多個單板路徑；第三獲取模塊，用于根據從所述一個或多個單板路徑中選擇的單板路徑以及從所述交叉連接中選擇的交叉路徑獲取從所述源單板到所述宿單板之間的所述業務路徑。
7.根據權利要求6所述的裝置，其特征在于，所述搜索模塊包括搜索單元和計算單元，其中，對于每個所述網元所述搜索單元，用于將所述網元的入端口作為第一個端口，將所述網元的出端口作為最后一個端口，對所述網元進行路徑分支搜索，得到所述網元的路徑分支；所述計算單元，用于根據所述網元的路徑分支，獲取所述網元的所述路徑分支中的交叉連接。
8.根據權利要求6所述的裝置，其特征在于，所述第二獲取模塊包括獲取單元，用于根據各個所述網元的路徑分支所經歷的單板，獲取各個所述網元的單板路徑；計算單元，用于對各個所述網元的單板路徑進行迭代計算，得到所述業務路徑的一個或多個單板路徑。
9.根據權利要求8所述的裝置，其特征在于，對于每個所述網元，所述網元的路徑分支記錄從所述網元的入端口到所述網元的出端口依次所經歷的端口 ；所述獲取單元根據各個所述網元的所述路徑分支記錄的各個端口所在的單板，獲取各個所述網元的單板路徑。
10.根據權利要求6至9中任一項所述的裝置，其特征在于，所述網元路徑以鏈表的形式記錄。
全文摘要
本發明公開了一種基于波分復用網絡的業務路徑獲取方法及裝置，其中，該方法包括根據源單板和宿單板之間的網元的連接，獲取從源單板到宿單板的網元路徑以及網元路徑中的各個網元的入端口和出端口；對于網元路徑中的每個網元，根據該網元的入端口和出端口分別搜索網元的路徑分支及網元的路徑分支中的交叉連接；根據各個網元的路徑分支獲取從源單板到宿單板的業務路徑的一個或多個單板路徑；根據從一個或多個單板路徑中選擇的單板路徑以及從交叉連接中選擇的交叉路徑獲取從源單板到宿單板的業務路徑。通過本發明，在波分復用網絡中存在多個網元，且網元分支數較大的情況下，能夠快速、準確的搜索出業務路徑。
文檔編號H04Q11/00GK102201998SQ20111015061
公開日2011年9月28日 申請日期2011年6月7日 優先權日2011年6月7日
發明者侯正衛 申請人:中興通訊股份有限公司