本發(fā)明涉及大型PTN(Packet Transport Network，分組傳送網(wǎng))網(wǎng)絡端到端配置管理領域，具體是涉及一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置方法及系統(tǒng)。
背景技術：
在大型PTN傳輸網(wǎng)絡中，物理網(wǎng)元眾多、物理連接紛繁復雜，網(wǎng)絡環(huán)、鏈數(shù)據(jù)眾多，并且相互之間有較強的連接關系，對于網(wǎng)元數(shù)、連接數(shù)目都非常巨大，尤其是超過5000個物理網(wǎng)元、10000條物理連接的拓撲圖，在全網(wǎng)拓撲中很難進行隧道配置的快捷操作。有時候，在一張密密麻麻的拓撲圖上，同時選擇相距較遠的多個網(wǎng)元，要在一個窗口內(nèi)進行察看，甚至都是一件很難的事情。在這種情況下，要在拓撲圖上配置隧道就更加難以操作，導致隧道配置的效率較低。
技術實現(xiàn)要素：
本發(fā)明的目的是為了克服上述背景技術的不足，提供一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置方法及系統(tǒng)，能夠有效提高大型PTN網(wǎng)絡管理中靜態(tài)隧道配置的效率。
本發(fā)明提供一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置方法，適用于大型PTN傳輸網(wǎng)絡，該方法包括以下步驟：
S1、在大型PTN傳輸網(wǎng)絡中，指定源、宿網(wǎng)元節(jié)點，確定節(jié)點組相關拓撲；
S2、指定隧道源、宿端口、隧道基本屬性，并在節(jié)點組相關拓撲上選擇尋路條件；
S3、根據(jù)指定的尋路條件，確定隧道的工作標簽交換路徑LSP、保護LSP路徑，生成隧道配置和隧道拓撲。
在上述技術方案的基礎上，步驟S1中，采用網(wǎng)元樹方式，根據(jù)網(wǎng)塊號、網(wǎng)元號或者網(wǎng)元名查找，指定源、宿網(wǎng)元節(jié)點，指定源、宿網(wǎng)元節(jié)點的過程脫離全網(wǎng)拓撲圖。
在上述技術方案的基礎上，步驟S1中，確定節(jié)點組相關拓撲的過程如下：
自定義一個節(jié)點組相關拓撲集：以源、宿兩個網(wǎng)元標識作為索引，這兩個網(wǎng)元間的所有路徑包含的網(wǎng)元標識列表作為一個節(jié)點組相關拓撲標識記錄，多個這樣的節(jié)點組相關拓撲標識記錄組成一個節(jié)點組相關拓撲集；
在節(jié)點組相關拓撲集中，根據(jù)源、宿網(wǎng)元節(jié)點的標識索引，查找節(jié)點組相關拓撲記錄，如果查找不到節(jié)點組相關拓撲記錄，采用通用的尋路算法，尋找源、宿網(wǎng)元節(jié)點之間的所有路徑，根據(jù)尋找到的所有路徑，生成節(jié)點組相關拓撲標識記錄，并記入節(jié)點組相關拓撲集；如果查找到節(jié)點組相關拓撲記錄，根據(jù)查找到的節(jié)點組相關拓撲記錄，在全網(wǎng)拓撲集中過濾，生成并顯示源、宿網(wǎng)元節(jié)點組相關拓撲圖。
在上述技術方案的基礎上，所述尋找源、宿網(wǎng)元節(jié)點之間的所有路徑的過程中，采用的路由算法約束是：單路徑最大節(jié)點數(shù)不超過20個節(jié)點，并且不允許網(wǎng)元節(jié)點重復出現(xiàn)在同一條路徑上。
在上述技術方案的基礎上，步驟S2中的尋路條件包括：工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路和保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路；
步驟S3的具體過程如下：
根據(jù)指定的工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出工作路徑；
根據(jù)指定的保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出保護路徑；
手工指定或自動分配隧道工作路徑和保護路徑的標簽，生成隧道配置數(shù)據(jù)；
生成隧道的路徑拓撲，并采用不同顏色分別顯示工作LSP路徑和保護LSP路徑。
本發(fā)明還提供一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置系統(tǒng)，適用于大型PTN傳輸網(wǎng)絡，該系統(tǒng)包括節(jié)點組相關拓撲確定單元、尋路條件選擇單元、隧道配置生成單元，其中：
所述節(jié)點組相關拓撲確定單元用于：在大型PTN傳輸網(wǎng)絡中，指定源、宿網(wǎng)元節(jié)點，確定節(jié)點組相關拓撲；
所述尋路條件選擇單元用于：指定隧道源、宿端口、隧道基本屬性，并在節(jié)點組相關拓撲上選擇尋路條件；
所述隧道配置生成單元用于：根據(jù)指定的尋路條件，確定隧道的工作標簽交換路徑LSP、保護LSP路徑，生成隧道配置和隧道拓撲。
在上述技術方案的基礎上，所述節(jié)點組相關拓撲確定單元采用網(wǎng)元樹方式，根據(jù)網(wǎng)塊號、網(wǎng)元號或者網(wǎng)元名查找，指定源、宿網(wǎng)元節(jié)點，指定源、宿網(wǎng)元節(jié)點的過程脫離全網(wǎng)拓撲圖。
在上述技術方案的基礎上，所述節(jié)點組相關拓撲確定單元確定節(jié)點組相關拓撲的過程如下：
自定義一個節(jié)點組相關拓撲集：以源、宿兩個網(wǎng)元標識作為索引，這兩個網(wǎng)元間的所有路徑包含的網(wǎng)元標識列表作為一個節(jié)點組相關拓撲標識記錄，多個這樣的節(jié)點組相關拓撲標識記錄組成一個節(jié)點組相關拓撲集；
在節(jié)點組相關拓撲集中，根據(jù)源、宿網(wǎng)元節(jié)點的標識索引，查找節(jié)點組相關拓撲記錄，如果查找不到節(jié)點組相關拓撲記錄，采用通用的尋路算法，尋找源、宿網(wǎng)元節(jié)點之間的所有路徑，根據(jù)尋找到的所有路徑，生成節(jié)點組相關拓撲標識記錄，并記入節(jié)點組相關拓撲集；如果查找到節(jié)點組相關拓撲記錄，根據(jù)查找到的節(jié)點組相關拓撲記錄，在全網(wǎng)拓撲集中過濾，生成并顯示源、宿網(wǎng)元節(jié)點組相關拓撲圖。
在上述技術方案的基礎上，所述尋找源、宿網(wǎng)元節(jié)點之間的所有路徑的過程中，采用的路由算法約束是：單路徑最大節(jié)點數(shù)不超過20個節(jié)點，并且不允許網(wǎng)元節(jié)點重復出現(xiàn)在同一條路徑上。
在上述技術方案的基礎上，所述尋路條件包括：工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路和保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路；
所述隧道配置生成單元根據(jù)指定的工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出工作路徑；根據(jù)指定的保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出保護路徑；手工指定或自動分配隧道工作路徑和保護路徑的標簽，生成隧道配置數(shù)據(jù)；生成隧道的路徑拓撲，并采用不同顏色分別顯示工作LSP路徑和保護LSP路徑。
與現(xiàn)有技術相比，本發(fā)明的優(yōu)點如下：
(1)本發(fā)明改變尋路方法，屏蔽了對全網(wǎng)拓撲的依賴，在大型PTN傳輸網(wǎng)絡中，指定源、宿網(wǎng)元節(jié)點，確定節(jié)點組相關拓撲；再指定隧道源、宿端口、隧道基本屬性，并在節(jié)點組相關拓撲上選擇尋路條件；然后根據(jù)指定的尋路條件，確定隧道的工作LSP路徑、保護LSP路徑；生成隧道配置和隧道拓撲。本發(fā)明在全網(wǎng)拓撲圖中進行過濾，在隧道配置過程中采用節(jié)點組相關的局部拓撲形式，對拓撲進行局部生成，屏蔽了大量無關的網(wǎng)元和連接，從而可以在一個清晰的小型拓撲中進行快速、簡潔的操作，在拓撲上可視化的進行快速的隧道配置，能夠有效提高大型PTN網(wǎng)絡管理中靜態(tài)隧道配置的效率，從而提高網(wǎng)絡維護的效率。
(2)本發(fā)明根據(jù)隧道源、宿網(wǎng)元節(jié)點查找到源、宿節(jié)點間所有路徑，確定這些路徑上包含的節(jié)點和鏈路，從而提供一張清晰的源、宿節(jié)點間的局部拓撲，將無關的網(wǎng)元、鏈路全部屏蔽，并且對該節(jié)點組相關拓撲標識進行記錄，從而在下一次再配置相同的源、宿節(jié)點間隧道時直接使用該節(jié)點組相關拓撲，節(jié)省了重新生成局部拓撲的時間。在這張節(jié)點和鏈路都很少的局部拓撲上進行隧道創(chuàng)建操作，能夠進一步提高隧道配置的效率和便利性。
附圖說明
圖1是本發(fā)明實施例中基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置方法的流程圖。
具體實施方式
下面結合附圖及具體實施例對本發(fā)明作進一步的詳細描述。
參見圖1所示，本發(fā)明實施例提供一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置方法，適用于大型PTN傳輸網(wǎng)絡，該方法包括以下步驟：
S1、在大型PTN傳輸網(wǎng)絡中，指定源(A)、宿(Z)網(wǎng)元節(jié)點，確定節(jié)點組相關拓撲(TOPO for Node Group)；此處，A是源節(jié)點，Z是宿節(jié)點，在通信電路管理領域是通用的，取自26個英文字母一頭一尾的意義；
S2、指定隧道源、宿端口、隧道基本屬性，并在節(jié)點組相關拓撲上選擇尋路條件；
S3、根據(jù)指定的尋路條件，確定隧道的工作LSP(Label SwitchedPath，標簽交換路徑)路徑、保護LSP路徑，生成隧道配置和隧道拓撲。
步驟S1中，采用網(wǎng)元樹方式，根據(jù)網(wǎng)塊號、網(wǎng)元號或者網(wǎng)元名查找，指定源(A)、宿(Z)網(wǎng)元節(jié)點，指定源、宿A、Z網(wǎng)元節(jié)點的過程完全脫離全網(wǎng)拓撲圖。
步驟S1中，確定節(jié)點組相關拓撲的過程如下：
自定義一個節(jié)點組相關拓撲集：以源(A)、宿(Z)兩個網(wǎng)元標識作為索引，這兩個網(wǎng)元間的所有路徑包含的網(wǎng)元標識列表作為一個節(jié)點組相關拓撲標識記錄，多個這樣的節(jié)點組相關拓撲標識記錄組成一個節(jié)點組相關拓撲集(G)。該節(jié)點組相關拓撲集(G)存于數(shù)據(jù)庫表中，便于根據(jù)源(A)、宿(Z)節(jié)點標識找到節(jié)點組相關拓撲標識記錄包含的所有網(wǎng)元ID列表。在數(shù)據(jù)庫中的節(jié)點組相關拓撲集(G)中查找源(A)、宿(Z)節(jié)點的節(jié)點組相關拓撲標識記錄的方式與源(A)、宿(Z)節(jié)點順序無關，也就是說源(A)、宿(Z)，宿(Z)、源(A)ID對應的節(jié)點組相關標識拓撲是一樣的。
在節(jié)點組相關拓撲集(G)中，根據(jù)源(A)、宿(Z)網(wǎng)元節(jié)點的標識索引，查找節(jié)點組相關拓撲記錄，如果查找不到節(jié)點組相關拓撲記錄，采用通用的尋路算法，尋找源(A)、宿(Z)網(wǎng)元節(jié)點之間的所有路徑，根據(jù)尋找到的所有路徑，生成節(jié)點組相關拓撲標識記錄，并記入節(jié)點組相關拓撲集(G)；如果查找到節(jié)點組相關拓撲記錄，根據(jù)查找到的節(jié)點組相關拓撲記錄，在全網(wǎng)拓撲集中過濾，生成并顯示源(A)、宿(Z)網(wǎng)元節(jié)點組相關拓撲圖。
在尋找源(A)、宿(Z)網(wǎng)元節(jié)點之間的所有路徑的過程中，采用的路由算法約束是：單路徑最大節(jié)點數(shù)不超過20個節(jié)點，并且不允許網(wǎng)元節(jié)點重復出現(xiàn)在同一條路徑上。
步驟S2中的隧道基本屬性包括：隧道名稱、客戶名稱、方向、帶寬信息、保護種類(1+1，1：1)，帶寬信息包括CIR(Committed information rate，承諾信息速率)、PIR(Peak Information Rate峰值信息速率)。
步驟S2中的尋路條件包括：工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路和保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路。這些尋路條件在節(jié)點組相關拓撲上可以很直觀的通關鼠標點擊選擇或取消。
步驟S3的具體過程如下：
根據(jù)指定的工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出工作路徑；
根據(jù)指定的保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出保護路徑；
手工指定或自動分配隧道工作路徑和保護路徑的標簽，生成隧道配置數(shù)據(jù)；
生成隧道的路徑拓撲，并采用不同顏色分別顯示工作LSP路徑和保護LSP路徑。
標簽范圍是301-1048576的整數(shù)，分配方式如果采用手工指定，則根據(jù)用戶手工輸入的正、反向標簽進行沖突檢測后，將標簽分配到沿途路徑上；如果采用自動分配方式，則系統(tǒng)自動在沿途路徑上尋找空閑標簽分配。不論手工還是自動，沿途路徑標簽優(yōu)先采用相同標簽。
隧道的路徑拓撲是節(jié)點組相關拓撲的子集，只顯示隧道經(jīng)過的網(wǎng)元節(jié)點和連接，工作LSP路徑采用淺藍色顯示，保護LSP路徑采用深藍色顯示。
本發(fā)明實施例還提供一種基于節(jié)點組相關拓撲的靜態(tài)隧道快速配置系統(tǒng)，適用于大型PTN傳輸網(wǎng)絡，該系統(tǒng)包括節(jié)點組相關拓撲確定單元、尋路條件選擇單元、隧道配置生成單元，其中：
節(jié)點組相關拓撲確定單元用于：在大型PTN傳輸網(wǎng)絡中，指定源(A)、宿(Z)網(wǎng)元節(jié)點，確定節(jié)點組相關拓撲(TOPO for Node Group)；此處，A是源節(jié)點，Z是宿節(jié)點，在通信電路管理領域是通用的，取自26個英文字母一頭一尾的意義；
尋路條件選擇單元用于：指定隧道源、宿端口、隧道基本屬性，并在節(jié)點組相關拓撲上選擇尋路條件；
隧道配置生成單元用于：根據(jù)指定的尋路條件，確定隧道的工作LSP(Label Switched Path，標簽交換路徑)路徑、保護LSP路徑，生成隧道配置和隧道拓撲。
節(jié)點組相關拓撲確定單元采用網(wǎng)元樹方式，根據(jù)網(wǎng)塊號、網(wǎng)元號或者網(wǎng)元名查找，指定源(A)、宿(Z)網(wǎng)元節(jié)點，指定源、宿A、Z網(wǎng)元節(jié)點的過程完全脫離全網(wǎng)拓撲圖。
節(jié)點組相關拓撲確定單元確定節(jié)點組相關拓撲的過程如下：
自定義一個節(jié)點組相關拓撲集：以源(A)、宿(Z)兩個網(wǎng)元標識作為索引，這兩個網(wǎng)元間的所有路徑包含的網(wǎng)元標識列表作為一個節(jié)點組相關拓撲標識記錄，多個這樣的節(jié)點組相關拓撲標識記錄組成一個節(jié)點組相關拓撲集(G)。該節(jié)點組相關拓撲集(G)存于數(shù)據(jù)庫表中，便于根據(jù)源(A)、宿(Z)節(jié)點標識找到節(jié)點組相關拓撲標識記錄包含的所有網(wǎng)元ID列表。在數(shù)據(jù)庫中的節(jié)點組相關拓撲集(G)中查找源(A)、宿(Z)節(jié)點的節(jié)點組相關拓撲標識記錄的方式與源(A)、宿(Z)節(jié)點順序無關，也就是說源(A)、宿(Z)，宿(Z)、源(A)ID對應的節(jié)點組相關標識拓撲是一樣的。
在節(jié)點組相關拓撲集(G)中，根據(jù)源(A)、宿(Z)網(wǎng)元節(jié)點的標識索引，查找節(jié)點組相關拓撲記錄，如果查找不到節(jié)點組相關拓撲記錄，采用通用的尋路算法，尋找源(A)、宿(Z)網(wǎng)元節(jié)點之間的所有路徑，根據(jù)尋找到的所有路徑，生成節(jié)點組相關拓撲標識記錄，并記入節(jié)點組相關拓撲集(G)；如果查找到節(jié)點組相關拓撲記錄，根據(jù)查找到的節(jié)點組相關拓撲記錄，在全網(wǎng)拓撲集中過濾，生成并顯示源(A)、宿(Z)網(wǎng)元節(jié)點組相關拓撲圖。
在尋找源(A)、宿(Z)網(wǎng)元節(jié)點之間的所有路徑的過程中，采用的路由算法約束是：單路徑最大節(jié)點數(shù)不超過20個節(jié)點，并且不允許網(wǎng)元節(jié)點重復出現(xiàn)在同一條路徑上。
隧道基本屬性包括：隧道名稱、客戶名稱、方向、帶寬信息、保護種類(1+1，1：1)，帶寬信息包括CIR(Committed information rate，承諾信息速率)、PIR(Peak Information Rate峰值信息速率)。
尋路條件包括：工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路和保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路。這些尋路條件在節(jié)點組相關拓撲上可以很直觀的通關鼠標點擊選擇或取消。
隧道配置生成單元根據(jù)指定的工作路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出工作路徑；根據(jù)指定的保護路徑經(jīng)過網(wǎng)元、經(jīng)過鏈路，在所有路徑中過濾出保護路徑；手工指定或自動分配隧道工作路徑和保護路徑的標簽，生成隧道配置數(shù)據(jù)；生成隧道的路徑拓撲，并采用不同顏色分別顯示工作LSP路徑和保護LSP路徑。
標簽范圍是301-1048576的整數(shù)，分配方式如果采用手工指定，則根據(jù)用戶手工輸入的正、反向標簽進行沖突檢測后，將標簽分配到沿途路徑上；如果采用自動分配方式，則系統(tǒng)自動在沿途路徑上尋找空閑標簽分配。不論手工還是自動，沿途路徑標簽優(yōu)先采用相同標簽。
隧道的路徑拓撲是節(jié)點組相關拓撲的子集，只顯示隧道經(jīng)過的網(wǎng)元節(jié)點和連接，工作LSP路徑采用淺藍色顯示，保護LSP路徑采用深藍色顯示。
本發(fā)明實施例通過對源、宿節(jié)點組之間所有路徑相關網(wǎng)元的確定，從而將大的復雜的全網(wǎng)拓撲在隧道配置過程中變?yōu)樾〉暮唵蔚木植客負?節(jié)點組相關拓撲，在隧道配置過程中在拓撲上屏蔽了無關的網(wǎng)元和連接，能夠有效提高在拓撲圖上操作的速度和便利性、清晰性，進而提高PTN大網(wǎng)絡中隧道配置的效率。
此外，因為對于已經(jīng)配置過隧道的源、宿網(wǎng)元之間，因為記錄了節(jié)點組相關拓撲集(G)，因此節(jié)省了尋路時間，更進一步提高了隧道配置的效率和便利性。
本領域的技術人員可以對本發(fā)明實施例進行各種修改和變型，倘若這些修改和變型在本發(fā)明權利要求及其等同技術的范圍之內(nèi)，則這些修改和變型也在本發(fā)明的保護范圍之內(nèi)。
說明書中未詳細描述的內(nèi)容為本領域技術人員公知的現(xiàn)有技術。