一種業務替代路由確定方法及系統與流程

2023-05-26 03:13:16

本發明涉及光纖通信技術領域，特別是涉及一種業務替代路由確定方法及系統。

背景技術：

在光纜網絡的運行過程中，經常會有某一條或多條光纜段出現問題的現象，比如出現故障或者割接等問題，這將導致問題光纜段上面承載的大量業務出現中斷的情況，需要對光纜網絡進行維護。在對光纜網絡維護中，需要在光纜網絡中及時尋找中斷業務的替代路由，以保證中斷業務的快速恢復。

在現有技術中，通常是通過人工中斷業務的替代路由。技術人員需要查閱問題光纜區域內所有的纖芯空餘情況，在迷宮一樣的光纜網絡中一段段的去尋找替代路由。通常需要進行反覆的，多次嘗試才能找到替代路由，而且一旦找到一種替代路由，即將該替代路由作為中斷業務最終的替代路由。具有較大的隨意性，查找效率較低，容易影響中斷業務的快速恢復。

技術實現要素：

本發明的目的是提供一種業務替代路由確定方法及系統，以提高查找效率，快速恢復目標光纜網絡的中斷業務。

為解決上述技術問題，本發明提供如下技術方案：

一種業務替代路由確定方法，包括：

確定目標光纜網絡承載的業務中的中斷業務集合；

從所述中斷業務集合的第一個中斷業務開始，基於所述目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由；

其中，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。

在本發明的一種具體實施方式中，所述中斷業務集合中的中斷業務按照優先級高低順序排列。

在本發明的一種具體實施方式中，所述從所述中斷業務集合的第一個中斷業務開始，基於所述目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由，包括：

將當前所述目標光纜網絡的可用網絡拓撲確定為目標網絡拓撲；

從所述中斷業務集合中的第1個中斷業務開始，令j＝1，將第j個中斷業務確定為目標業務；

以所述目標業務對應的首末節點為起止點，在所述目標網絡拓撲中尋找所述目標業務的可替代路由；

根據各條可替代路由的跳接數，在跳接數最少的可替代路由中確定所述目標業務的最終替代路由；

根據確定的所述目標業務的最終替代路由，更新所述目標網絡拓撲；

令j＝j+1，重複執行將第j個中斷業務確定為目標業務的步驟，直至j＝m，m為所述中斷業務集合包含的中斷業務總個數。

在本發明的一種具體實施方式中，針對所述目標業務的任意一條可替代路由，通過以下步驟確定該可替代路由的跳接數：

將該可替代路由經過的光纜段與所述目標業務中斷前原有路由經過的光纜段進行一一比較，確定是否存在相同光纜段；

如果存在，則針對每個相同光纜段，如果所述原有路由在該相同光纜段佔用的纖芯當前為空閒狀態，則將該可替代路由使用的該相同光纜段的纖芯替換為所述原有路由使用的纖芯；計算替換纖芯後的該可替代路由的跳接數；

如果不存在，則直接確定該可替代路由的跳接數。

在本發明的一種具體實施方式中，所述計算替換纖芯後的該可替代路由的跳接數，包括：

針對該可替代路由的每個節點，如果該節點兩個方向的纖芯與原有路由纖芯相同，則該可替代路由在該節點的跳接數減1；

如果該節點兩個方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節點的跳接數不變。

在本發明的一種具體實施方式中，在所述目標網絡拓撲中未尋找到所述目標業務的可替代路由時，還包括：

輸出所述目標業務的名稱。

在本發明的一種具體實施方式中，在所述按順序確定每個中斷業務的最終替代路由之後，還包括：

將空閒纖芯數≤1的光纜段確定為待擴容光纜段；

輸出所述待擴容光纜段。

一種業務替代路由確定系統，包括：

中斷業務集合確定模塊，用於確定目標光纜網絡承載的業務中的中斷業務集合；

最終替代路由確定模塊，用於從所述中斷業務集合的第一個中斷業務開始，基於所述目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由；

其中，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。

在本發明的一種具體實施方式中，所述中斷業務集合中的中斷業務按照優先級高低順序排列。

在本發明的一種具體實施方式中，所述最終替代路由確定模塊，具體用於：

將當前所述目標光纜網絡的可用網絡拓撲確定為目標網絡拓撲；

從所述中斷業務集合中的第1個中斷業務開始，令j＝1，將第j個中斷業務確定為目標業務；

以所述目標業務對應的首末節點為起止點，在所述目標網絡拓撲中尋找所述目標業務的可替代路由；

根據各條可替代路由的跳接數，在跳接數最少的可替代路由中確定所述目標業務的最終替代路由；

根據確定的所述目標業務的最終替代路由，更新所述目標網絡拓撲；

令j＝j+1，重複執行將第j個中斷業務確定為目標業務的步驟，直至j＝m，m為所述中斷業務集合包含的中斷業務總個數。

在本發明的一種具體實施方式中，所述最終替代路由確定模塊，具體用於針對所述目標業務的任意一條可替代路由，通過以下步驟確定該可替代路由的跳接數：

將該可替代路由經過的光纜段與所述目標業務中斷前原有路由經過的光纜段進行一一比較，確定是否存在相同光纜段；

如果存在，則針對每個相同光纜段，如果所述原有路由在該相同光纜段佔用的纖芯當前為空閒狀態，則將該可替代路由使用的該相同光纜段的纖芯替換為所述原有路由使用的纖芯；計算替換纖芯後的該可替代路由的跳接數；

如果不存在，則直接確定該可替代路由的跳接數。

應用本發明實施例所提供的技術方案，確定目標光纜網絡承載的業務中的中斷業務集合，從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。利用計算機逐一對中斷業務集合中的每個中斷業務自動進行最終替代路由的尋找，提高了查找效率，可以快速恢復目標光纜網絡的中斷業務。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例中一種業務替代路由確定方法的實施流程圖；

圖2為本發明實施例中一種業務替代路由確定系統的結構示意圖。

具體實施方式

為了使本技術領域的人員更好地理解本發明方案，下面結合附圖和具體實施方式對本發明作進一步的詳細說明。顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。

參見圖1所示，為本發明實施例所提供的一種業務替代路由確定方法的實施流程圖，該方法可以包括以下步驟：

s110：確定目標光纜網絡承載的業務中的中斷業務集合。

目標光纜網絡由多條光纜段和多個節點構成，每條光纜段對應兩個節點，相鄰兩條光纜段通過同一節點連接。

通過提取目標光纜網絡中每條光纜段的空閒纖芯數、纖芯序號和纖芯長度，可以獲得目標光纜網絡的初始網絡拓撲g0(v0,l0)，v0表示目標光纜網絡包含的節點，l0表示目標光纜網絡包含的光纜段。

在實際應用中，目標光纜網絡的光纜段可以承載多個業務。在目標光纜網絡運行過程中，有的光纜段可能會出現問題，如發生故障或者進行割接，這樣的光纜段可以稱為問題光纜段。當目標光纜網絡中存在問題光纜段時，將會導致其上承載的業務出現中斷的情況。

通過對目標光纜網絡包含的各光纜段進行檢測，可以確定目標光纜網絡中的問題光纜段。進而通過問題光纜段，可以確定當前目標光纜網絡承載的業務中的中斷業務集合。

s120：從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由。

在步驟s110，確定出的目標光纜網絡承載的業務中的中斷業務集合可能包含一個或多個中斷業務。從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由。

可以理解的是，不同業務具有不同優先級，如較緊急任務的優先級相對較高，可以根據任務的緊急程度確定任務的優先級。在本發明實施例中，中斷業務集合中的中斷業務可以按照優先級高低順序排列。這樣按順序依次確定每個中斷業務的最終替代路由時，使得優先級高的中斷業務最先被安排替代路由，以保證優先級高的中斷業務能夠快速恢復。

在本發明的一種具體實施方式中，步驟s120可以包括以下步驟：

步驟一：將當前目標光纜網絡的可用網絡拓撲確定為目標網絡拓撲；

步驟二：從中斷業務集合中的第1個中斷業務開始，令j＝1，將第j個中斷業務確定為目標業務；

步驟三：以目標業務對應的首末節點為起止點，在目標網絡拓撲中尋找目標業務的可替代路由；

步驟四：根據各條可替代路由的跳接數，在跳接數最少的可替代路由中確定目標業務的最終替代路由；

步驟五：根據確定的目標業務的最終替代路由，更新目標網絡拓撲；

步驟六：令j＝j+1，重複執行將第j個中斷業務確定為目標業務的步驟，直至j＝m，m為中斷業務集合包含的中斷業務總個數。

為便於描述，將上述六個步驟結合起來進行說明。

假設中斷業務集合共包含m個中斷業務。根據中斷業務的優先級高低順序進行排列，中斷業務集合可表示為{t1,t2,...,tj,...,tm}，tj表示第j個中斷業務。可以提取光纜故障前這m個中斷業務的全程路由，包括經過的光纜段、佔用的纖芯和跳接點。

在本發明實施例中，在確定目標光纜網絡承載的業務中的中斷業務集合後，可以在目標光纜網絡的初始網絡拓撲g0(v0,l0)中去除所有問題光纜段，同時將m個中斷業務原有路由經過的纖芯由佔用狀態變為空閒狀態，重新統計當前各光纜段的空閒纖芯數，刪除空閒纖芯數≤1的光纜段，得到當前目標光纜網絡的可用網絡拓撲，可表示為g1(v1,l1)。將當前目標光纜網絡的可用網絡拓撲確定為目標網絡拓撲。

從中斷業務集合中的第1個中斷業務開始，令j＝1，將第j個中斷業務確定為目標業務。

以目標業務對應的首末節點為起止點，在目標網絡拓撲中遍歷尋找目標業務的可替代路由。如果在目標網絡拓撲中未尋找到目標業務的可替代路由，則可以結束目標業務的最終替代路由的尋找，記錄該目標業務，輸出目標業務的名稱，以提示技術人員及時進行人工核查。

如果在目標網絡拓撲中尋找到至少一條可替代路由，則可以獲得每條可替代路由經過的光纜段、使用的纖芯、路由長度和跳接數等。其中使用的纖芯可以按照空閒纖芯序號從小到大使用，纖芯使用狀態仍為空閒狀態。

在實際應用中，如果目標業務為1+1保護的業務，即工作路由和保護路由分離的業務，問題光纜段承載的為業務的工作路由或保護路由，則在尋找目標業務的可替代路由之前，需先將目標業務的保護路由或者工作路由設為必不經路由，然後再執行在目標網絡拓撲中尋找可替代路由的操作。

根據各條可替代路由的跳接數，在可替代路由中選擇出一條可替代路由，將其確定為目標業務的最終替代路由。具體的，可以比較所有可替代路由的跳接數，選擇跳接數最少的可替代路由作為目標業務的最終替代路由。如果最少跳接數相同的可替代路由有多條，則可以選擇其中路由最短的可替代路由作為目標業務的最終替代路由。在實際應用中，如果預先設置了路由長度約束條件，則在查找到的可替代路由中可以先將符合路由長度約束條件的可替代路由刪除後，再確定是否查找到目標業務的可替代路由，及進一步在可替代路由中確定最終替代路由。

基於可替代路由的跳接數，在跳接數最少的可替代路由中確定最終替代路由，可以減少人工跳接工作量。

在本發明的一種具體實施方式中，針對目標業務的任意一條可替代路由，可以通過以下步驟確定該可替代路由的跳接數：

第一個步驟：將該可替代路由經過的光纜段與目標業務中斷前原有路由經過的光纜段進行一一比較，確定是否存在相同光纜段，如果存在，則執行第二個步驟的操作，如果不存在，則執行第三個步驟的操作；

第二個步驟：針對每個相同光纜段，如果原有路由在該相同光纜段佔用的纖芯當前為空閒狀態，則將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯；計算替換纖芯後的該可替代路由的跳接數；

第三個步驟：直接確定該可替代路由的跳接數。

在本發明實施例中，針對目標業務的任意一條可替代路由，可以將該可替代路由經過的光纜段與目標業務中斷前原有路由經過的光纜段進行一一比較，確定是否存在相同光纜段，如果存在，則重新計算該可替代路由的跳接數，如果不存在，則直接確定該可替代路由的跳接數。

在存在相同光纜段的情況下，針對每個相同光纜段，可以判斷目標業務原有路由在該相同光纜段佔用的纖芯當前是否為空閒狀態，如果是，則可以將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯，如果否，則該可替代路由的跳接數及佔用的纖芯不做變化。對每個相同光纜段均執行上述操作後，可以計算替換纖芯後的該可替代路由的跳接數。

具體的，如果該可替代路由的某節點兩個方向的纖芯與原有路由纖芯相同，則該可替代路由在該節點的跳接數減1，如果該可替代路由的某節點兩個方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節點的跳接數無需減1，跳接數不變。

確定出目標業務的最終替代路由後，可以根據確定的目標業務的最終替代路由，更新目標網絡拓撲。具體的，可以將目標業務的最終替代路由使用的纖芯由空閒狀態變為佔用狀態，獲得各光纜段此時空閒纖芯數，刪除空閒纖芯數≤1的光纜段，更新目標網絡拓撲，如更新後的目標網絡拓撲為g2(v2,l2)。

令j＝j+1，重複執行將第j個中斷業務確定為目標業務的步驟，進行下一個中斷業務的最終替代路由的尋找。直至j＝m，m為中斷業務集合包含的中斷業務總個數。

針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。

對於尋找到最終替代路由的每個中斷業務，輸出該中斷業務對應的最終替代路由，包括該中斷業務的全程路由、跳接點、路由長度、佔用的纖芯等。

對於未尋找到最終替代路由的每個中斷業務，可以輸出該中斷業務的名稱。同時，在按順序確定每個中斷業務的最終替代路由之後，可以將空閒纖芯數≤1的光纜段確定為待擴容光纜段，並輸出待擴容光纜段，以便技術人員根據實際情況及時對相應光纜段進行擴容處理。

應用本發明實施例所提供的方法，確定目標光纜網絡承載的業務中的中斷業務集合，從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。利用計算機逐一對中斷業務集合中的每個中斷業務自動進行最終替代路由的尋找，提高了查找效率，可以快速恢復目標光纜網絡的中斷業務。

相應於上面的方法實施例，本發明實施例還提供了一種業務替代路由確定系統，下文描述的一種業務替代路由確定系統與上文描述的一種業務替代路由確定方法可相互對應參照。

參見圖2所示，該系統包括以下模塊：

中斷業務集合確定模塊210，用於確定目標光纜網絡承載的業務中的中斷業務集合；

最終替代路由確定模塊220，用於從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由；

其中，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。

應用本發明實施例所提供的系統，確定目標光纜網絡承載的業務中的中斷業務集合，從中斷業務集合的第一個中斷業務開始，基於目標光纜網絡的可用網絡拓撲，按順序依次確定每個中斷業務的最終替代路由，針對每個中斷業務，該中斷業務的最終替代路由為該中斷業務的可替代路由中跳接數最少的路由。利用計算機逐一對中斷業務集合中的每個中斷業務自動進行最終替代路由的尋找，提高了查找效率，可以快速恢復目標光纜網絡的中斷業務。

在本發明的一種具體實施方式中，中斷業務集合中的中斷業務按照優先級高低順序排列。

在本發明的一種具體實施方式中，最終替代路由確定模塊220，具體用於：

將當前目標光纜網絡的可用網絡拓撲確定為目標網絡拓撲；

從中斷業務集合中的第1個中斷業務開始，令j＝1，將第j個中斷業務確定為目標業務；

以目標業務對應的首末節點為起止點，在目標網絡拓撲中尋找目標業務的可替代路由；

根據各條可替代路由的跳接數，在跳接數最少的可替代路由中確定目標業務的最終替代路由；

根據確定的目標業務的最終替代路由，更新目標網絡拓撲；

令j＝j+1，重複執行將第j個中斷業務確定為目標業務的步驟，直至j＝m，m為中斷業務集合包含的中斷業務總個數。

在本發明的一種具體實施方式中，最終替代路由確定模塊220，具體用於針對目標業務的任意一條可替代路由，通過以下步驟確定該可替代路由的跳接數：

將該可替代路由經過的光纜段與目標業務中斷前原有路由經過的光纜段進行一一比較，確定是否存在相同光纜段；

如果存在，則針對每個相同光纜段，如果原有路由在該相同光纜段佔用的纖芯當前為空閒狀態，則將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯；計算替換纖芯後的該可替代路由的跳接數；

如果不存在，則直接確定該可替代路由的跳接數。

在本發明的一種具體實施方式中，最終替代路由確定模塊220，具體用於：

針對該可替代路由的每個節點，如果該節點兩個方向的纖芯與原有路由纖芯相同，則該可替代路由在該節點的跳接數減1；

如果該節點兩個方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節點的跳接數不變。

在本發明的一種具體實施方式中，還包括第一輸出模塊，用於：

在目標網絡拓撲中未尋找到目標業務的可替代路由時，輸出目標業務的名稱。

在本發明的一種具體實施方式中，還包括第二輸出模塊，用於：

在按順序確定每個中斷業務的最終替代路由之後，將空閒纖芯數≤1的光纜段確定為待擴容光纜段；

輸出待擴容光纜段。

本說明書中各個實施例採用遞進的方式描述，每個實施例重點說明的都是與其它實施例的不同之處，各個實施例之間相同或相似部分互相參見即可。對於實施例公開的系統而言，由於其與實施例公開的方法相對應，所以描述的比較簡單，相關之處參見方法部分說明即可。

專業人員還可以進一步意識到，結合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬體、計算機軟體或者二者的結合來實現，為了清楚地說明硬體和軟體的可互換性，在上述說明中已經按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬體還是軟體方式來執行，取決於技術方案的特定應用和設計約束條件。專業技術人員可以對每個特定的應用來使用不同方法來實現所描述的功能，但是這種實現不應認為超出本發明的範圍。

結合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬體、處理器執行的軟體模塊，或者二者的結合來實施。軟體模塊可以置於隨機存儲器(ram)、內存、只讀存儲器(rom)、電可編程rom、電可擦除可編程rom、寄存器、硬碟、可移動磁碟、cd-rom、或技術領域內所公知的任意其它形式的存儲介質中。

本文中應用了具體個例對本發明的原理及實施方式進行了闡述，以上實施例的說明只是用於幫助理解本發明的技術方案及其核心思想。應當指出，對於本技術領域的普通技術人員來說，在不脫離本發明原理的前提下，還可以對本發明進行若干改進和修飾，這些改進和修飾也落入本發明權利要求的保護範圍內。