本發(fā)明涉及光纖通信技術(shù)領(lǐng)域，特別是涉及一種業(yè)務(wù)替代路由確定方法及系統(tǒng)。

背景技術(shù)：

在光纜網(wǎng)絡(luò)的運(yùn)行過(guò)程中，經(jīng)常會(huì)有某一條或多條光纜段出現(xiàn)問(wèn)題的現(xiàn)象，比如出現(xiàn)故障或者割接等問(wèn)題，這將導(dǎo)致問(wèn)題光纜段上面承載的大量業(yè)務(wù)出現(xiàn)中斷的情況，需要對(duì)光纜網(wǎng)絡(luò)進(jìn)行維護(hù)。在對(duì)光纜網(wǎng)絡(luò)維護(hù)中，需要在光纜網(wǎng)絡(luò)中及時(shí)尋找中斷業(yè)務(wù)的替代路由，以保證中斷業(yè)務(wù)的快速恢復(fù)。

在現(xiàn)有技術(shù)中，通常是通過(guò)人工中斷業(yè)務(wù)的替代路由。技術(shù)人員需要查閱問(wèn)題光纜區(qū)域內(nèi)所有的纖芯空余情況，在迷宮一樣的光纜網(wǎng)絡(luò)中一段段的去尋找替代路由。通常需要進(jìn)行反復(fù)的，多次嘗試才能找到替代路由，而且一旦找到一種替代路由，即將該替代路由作為中斷業(yè)務(wù)最終的替代路由。具有較大的隨意性，查找效率較低，容易影響中斷業(yè)務(wù)的快速恢復(fù)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種業(yè)務(wù)替代路由確定方法及系統(tǒng)，以提高查找效率，快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

為解決上述技術(shù)問(wèn)題，本發(fā)明提供如下技術(shù)方案：

一種業(yè)務(wù)替代路由確定方法，包括：

確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合；

從所述中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定每個(gè)中斷業(yè)務(wù)的最終替代路由；

其中，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。

在本發(fā)明的一種具體實(shí)施方式中，所述中斷業(yè)務(wù)集合中的中斷業(yè)務(wù)按照優(yōu)先級(jí)高低順序排列。

在本發(fā)明的一種具體實(shí)施方式中，所述從所述中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定每個(gè)中斷業(yè)務(wù)的最終替代路由，包括：

將當(dāng)前所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

從所述中斷業(yè)務(wù)集合中的第1個(gè)中斷業(yè)務(wù)開(kāi)始，令j＝1，將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)；

以所述目標(biāo)業(yè)務(wù)對(duì)應(yīng)的首末節(jié)點(diǎn)為起止點(diǎn)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)業(yè)務(wù)的可替代路由；

根據(jù)各條可替代路由的跳接數(shù)，在跳接數(shù)最少的可替代路由中確定所述目標(biāo)業(yè)務(wù)的最終替代路由；

根據(jù)確定的所述目標(biāo)業(yè)務(wù)的最終替代路由，更新所述目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)的步驟，直至j＝m，m為所述中斷業(yè)務(wù)集合包含的中斷業(yè)務(wù)總個(gè)數(shù)。

在本發(fā)明的一種具體實(shí)施方式中，針對(duì)所述目標(biāo)業(yè)務(wù)的任意一條可替代路由，通過(guò)以下步驟確定該可替代路由的跳接數(shù)：

將該可替代路由經(jīng)過(guò)的光纜段與所述目標(biāo)業(yè)務(wù)中斷前原有路由經(jīng)過(guò)的光纜段進(jìn)行一一比較，確定是否存在相同光纜段；

如果存在，則針對(duì)每個(gè)相同光纜段，如果所述原有路由在該相同光纜段占用的纖芯當(dāng)前為空閑狀態(tài)，則將該可替代路由使用的該相同光纜段的纖芯替換為所述原有路由使用的纖芯；計(jì)算替換纖芯后的該可替代路由的跳接數(shù)；

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

在本發(fā)明的一種具體實(shí)施方式中，所述計(jì)算替換纖芯后的該可替代路由的跳接數(shù)，包括：

針對(duì)該可替代路由的每個(gè)節(jié)點(diǎn)，如果該節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)減1；

如果該節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)不變。

在本發(fā)明的一種具體實(shí)施方式中，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲形磳ふ业剿瞿繕?biāo)業(yè)務(wù)的可替代路由時(shí)，還包括：

輸出所述目標(biāo)業(yè)務(wù)的名稱。

在本發(fā)明的一種具體實(shí)施方式中，在所述按順序確定每個(gè)中斷業(yè)務(wù)的最終替代路由之后，還包括：

將空閑纖芯數(shù)≤1的光纜段確定為待擴(kuò)容光纜段；

輸出所述待擴(kuò)容光纜段。

一種業(yè)務(wù)替代路由確定系統(tǒng)，包括：

中斷業(yè)務(wù)集合確定模塊，用于確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合；

最終替代路由確定模塊，用于從所述中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定每個(gè)中斷業(yè)務(wù)的最終替代路由；

其中，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。

在本發(fā)明的一種具體實(shí)施方式中，所述中斷業(yè)務(wù)集合中的中斷業(yè)務(wù)按照優(yōu)先級(jí)高低順序排列。

在本發(fā)明的一種具體實(shí)施方式中，所述最終替代路由確定模塊，具體用于：

將當(dāng)前所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

從所述中斷業(yè)務(wù)集合中的第1個(gè)中斷業(yè)務(wù)開(kāi)始，令j＝1，將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)；

以所述目標(biāo)業(yè)務(wù)對(duì)應(yīng)的首末節(jié)點(diǎn)為起止點(diǎn)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)業(yè)務(wù)的可替代路由；

根據(jù)各條可替代路由的跳接數(shù)，在跳接數(shù)最少的可替代路由中確定所述目標(biāo)業(yè)務(wù)的最終替代路由；

根據(jù)確定的所述目標(biāo)業(yè)務(wù)的最終替代路由，更新所述目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)的步驟，直至j＝m，m為所述中斷業(yè)務(wù)集合包含的中斷業(yè)務(wù)總個(gè)數(shù)。

在本發(fā)明的一種具體實(shí)施方式中，所述最終替代路由確定模塊，具體用于針對(duì)所述目標(biāo)業(yè)務(wù)的任意一條可替代路由，通過(guò)以下步驟確定該可替代路由的跳接數(shù)：

將該可替代路由經(jīng)過(guò)的光纜段與所述目標(biāo)業(yè)務(wù)中斷前原有路由經(jīng)過(guò)的光纜段進(jìn)行一一比較，確定是否存在相同光纜段；

如果存在，則針對(duì)每個(gè)相同光纜段，如果所述原有路由在該相同光纜段占用的纖芯當(dāng)前為空閑狀態(tài)，則將該可替代路由使用的該相同光纜段的纖芯替換為所述原有路由使用的纖芯；計(jì)算替換纖芯后的該可替代路由的跳接數(shù)；

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

應(yīng)用本發(fā)明實(shí)施例所提供的技術(shù)方案，確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合，從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定每個(gè)中斷業(yè)務(wù)的最終替代路由，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。利用計(jì)算機(jī)逐一對(duì)中斷業(yè)務(wù)集合中的每個(gè)中斷業(yè)務(wù)自動(dòng)進(jìn)行最終替代路由的尋找，提高了查找效率，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例中一種業(yè)務(wù)替代路由確定方法的實(shí)施流程圖；

圖2為本發(fā)明實(shí)施例中一種業(yè)務(wù)替代路由確定系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明。顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

參見(jiàn)圖1所示，為本發(fā)明實(shí)施例所提供的一種業(yè)務(wù)替代路由確定方法的實(shí)施流程圖，該方法可以包括以下步驟：

s110：確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合。

目標(biāo)光纜網(wǎng)絡(luò)由多條光纜段和多個(gè)節(jié)點(diǎn)構(gòu)成，每條光纜段對(duì)應(yīng)兩個(gè)節(jié)點(diǎn)，相鄰兩條光纜段通過(guò)同一節(jié)點(diǎn)連接。

通過(guò)提取目標(biāo)光纜網(wǎng)絡(luò)中每條光纜段的空閑纖芯數(shù)、纖芯序號(hào)和纖芯長(zhǎng)度，可以獲得目標(biāo)光纜網(wǎng)絡(luò)的初始網(wǎng)絡(luò)拓?fù)鋑0(v0,l0)，v0表示目標(biāo)光纜網(wǎng)絡(luò)包含的節(jié)點(diǎn)，l0表示目標(biāo)光纜網(wǎng)絡(luò)包含的光纜段。

在實(shí)際應(yīng)用中，目標(biāo)光纜網(wǎng)絡(luò)的光纜段可以承載多個(gè)業(yè)務(wù)。在目標(biāo)光纜網(wǎng)絡(luò)運(yùn)行過(guò)程中，有的光纜段可能會(huì)出現(xiàn)問(wèn)題，如發(fā)生故障或者進(jìn)行割接，這樣的光纜段可以稱為問(wèn)題光纜段。當(dāng)目標(biāo)光纜網(wǎng)絡(luò)中存在問(wèn)題光纜段時(shí)，將會(huì)導(dǎo)致其上承載的業(yè)務(wù)出現(xiàn)中斷的情況。

通過(guò)對(duì)目標(biāo)光纜網(wǎng)絡(luò)包含的各光纜段進(jìn)行檢測(cè)，可以確定目標(biāo)光纜網(wǎng)絡(luò)中的問(wèn)題光纜段。進(jìn)而通過(guò)問(wèn)題光纜段，可以確定當(dāng)前目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合。

s120：從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定每個(gè)中斷業(yè)務(wù)的最終替代路由。

在步驟s110，確定出的目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合可能包含一個(gè)或多個(gè)中斷業(yè)務(wù)。從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定每個(gè)中斷業(yè)務(wù)的最終替代路由。

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

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

步驟一：將當(dāng)前目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

步驟二：從中斷業(yè)務(wù)集合中的第1個(gè)中斷業(yè)務(wù)開(kāi)始，令j＝1，將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)；

步驟三：以目標(biāo)業(yè)務(wù)對(duì)應(yīng)的首末節(jié)點(diǎn)為起止點(diǎn)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)業(yè)務(wù)的可替代路由；

步驟四：根據(jù)各條可替代路由的跳接數(shù)，在跳接數(shù)最少的可替代路由中確定目標(biāo)業(yè)務(wù)的最終替代路由；

步驟五：根據(jù)確定的目標(biāo)業(yè)務(wù)的最終替代路由，更新目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

步驟六：令j＝j(luò)+1，重復(fù)執(zhí)行將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)的步驟，直至j＝m，m為中斷業(yè)務(wù)集合包含的中斷業(yè)務(wù)總個(gè)數(shù)。

為便于描述，將上述六個(gè)步驟結(jié)合起來(lái)進(jìn)行說(shuō)明。

假設(shè)中斷業(yè)務(wù)集合共包含m個(gè)中斷業(yè)務(wù)。根據(jù)中斷業(yè)務(wù)的優(yōu)先級(jí)高低順序進(jìn)行排列，中斷業(yè)務(wù)集合可表示為{t1,t2,...,tj,...,tm}，tj表示第j個(gè)中斷業(yè)務(wù)?？梢蕴崛」饫|故障前這m個(gè)中斷業(yè)務(wù)的全程路由，包括經(jīng)過(guò)的光纜段、占用的纖芯和跳接點(diǎn)。

在本發(fā)明實(shí)施例中，在確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合后，可以在目標(biāo)光纜網(wǎng)絡(luò)的初始網(wǎng)絡(luò)拓?fù)鋑0(v0,l0)中去除所有問(wèn)題光纜段，同時(shí)將m個(gè)中斷業(yè)務(wù)原有路由經(jīng)過(guò)的纖芯由占用狀態(tài)變?yōu)榭臻e狀態(tài)，重新統(tǒng)計(jì)當(dāng)前各光纜段的空閑纖芯數(shù)，刪除空閑纖芯數(shù)≤1的光纜段，得到當(dāng)前目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌杀硎緸間1(v1,l1)。將當(dāng)前目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洹?/p>

從中斷業(yè)務(wù)集合中的第1個(gè)中斷業(yè)務(wù)開(kāi)始，令j＝1，將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)。

以目標(biāo)業(yè)務(wù)對(duì)應(yīng)的首末節(jié)點(diǎn)為起止點(diǎn)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲斜闅v尋找目標(biāo)業(yè)務(wù)的可替代路由。如果在目標(biāo)網(wǎng)絡(luò)拓?fù)渲形磳ふ业侥繕?biāo)業(yè)務(wù)的可替代路由，則可以結(jié)束目標(biāo)業(yè)務(wù)的最終替代路由的尋找，記錄該目標(biāo)業(yè)務(wù)，輸出目標(biāo)業(yè)務(wù)的名稱，以提示技術(shù)人員及時(shí)進(jìn)行人工核查。

如果在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ业街辽僖粭l可替代路由，則可以獲得每條可替代路由經(jīng)過(guò)的光纜段、使用的纖芯、路由長(zhǎng)度和跳接數(shù)等。其中使用的纖芯可以按照空閑纖芯序號(hào)從小到大使用，纖芯使用狀態(tài)仍為空閑狀態(tài)。

在實(shí)際應(yīng)用中，如果目標(biāo)業(yè)務(wù)為1+1保護(hù)的業(yè)務(wù)，即工作路由和保護(hù)路由分離的業(yè)務(wù)，問(wèn)題光纜段承載的為業(yè)務(wù)的工作路由或保護(hù)路由，則在尋找目標(biāo)業(yè)務(wù)的可替代路由之前，需先將目標(biāo)業(yè)務(wù)的保護(hù)路由或者工作路由設(shè)為必不經(jīng)路由，然后再執(zhí)行在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ铱商娲酚傻牟僮鳌?/p>

根據(jù)各條可替代路由的跳接數(shù)，在可替代路由中選擇出一條可替代路由，將其確定為目標(biāo)業(yè)務(wù)的最終替代路由。具體的，可以比較所有可替代路由的跳接數(shù)，選擇跳接數(shù)最少的可替代路由作為目標(biāo)業(yè)務(wù)的最終替代路由。如果最少跳接數(shù)相同的可替代路由有多條，則可以選擇其中路由最短的可替代路由作為目標(biāo)業(yè)務(wù)的最終替代路由。在實(shí)際應(yīng)用中，如果預(yù)先設(shè)置了路由長(zhǎng)度約束條件，則在查找到的可替代路由中可以先將符合路由長(zhǎng)度約束條件的可替代路由刪除后，再確定是否查找到目標(biāo)業(yè)務(wù)的可替代路由，及進(jìn)一步在可替代路由中確定最終替代路由。

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

在本發(fā)明的一種具體實(shí)施方式中，針對(duì)目標(biāo)業(yè)務(wù)的任意一條可替代路由，可以通過(guò)以下步驟確定該可替代路由的跳接數(shù)：

第一個(gè)步驟：將該可替代路由經(jīng)過(guò)的光纜段與目標(biāo)業(yè)務(wù)中斷前原有路由經(jīng)過(guò)的光纜段進(jìn)行一一比較，確定是否存在相同光纜段，如果存在，則執(zhí)行第二個(gè)步驟的操作，如果不存在，則執(zhí)行第三個(gè)步驟的操作；

第二個(gè)步驟：針對(duì)每個(gè)相同光纜段，如果原有路由在該相同光纜段占用的纖芯當(dāng)前為空閑狀態(tài)，則將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯；計(jì)算替換纖芯后的該可替代路由的跳接數(shù)；

第三個(gè)步驟：直接確定該可替代路由的跳接數(shù)。

在本發(fā)明實(shí)施例中，針對(duì)目標(biāo)業(yè)務(wù)的任意一條可替代路由，可以將該可替代路由經(jīng)過(guò)的光纜段與目標(biāo)業(yè)務(wù)中斷前原有路由經(jīng)過(guò)的光纜段進(jìn)行一一比較，確定是否存在相同光纜段，如果存在，則重新計(jì)算該可替代路由的跳接數(shù)，如果不存在，則直接確定該可替代路由的跳接數(shù)。

在存在相同光纜段的情況下，針對(duì)每個(gè)相同光纜段，可以判斷目標(biāo)業(yè)務(wù)原有路由在該相同光纜段占用的纖芯當(dāng)前是否為空閑狀態(tài)，如果是，則可以將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯，如果否，則該可替代路由的跳接數(shù)及占用的纖芯不做變化。對(duì)每個(gè)相同光纜段均執(zhí)行上述操作后，可以計(jì)算替換纖芯后的該可替代路由的跳接數(shù)。

具體的，如果該可替代路由的某節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)減1，如果該可替代路由的某節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)無(wú)需減1，跳接數(shù)不變。

確定出目標(biāo)業(yè)務(wù)的最終替代路由后，可以根據(jù)確定的目標(biāo)業(yè)務(wù)的最終替代路由，更新目標(biāo)網(wǎng)絡(luò)拓?fù)洹＞唧w的，可以將目標(biāo)業(yè)務(wù)的最終替代路由使用的纖芯由空閑狀態(tài)變?yōu)檎加脿顟B(tài)，獲得各光纜段此時(shí)空閑纖芯數(shù)，刪除空閑纖芯數(shù)≤1的光纜段，更新目標(biāo)網(wǎng)絡(luò)拓?fù)?，如更新后的目?biāo)網(wǎng)絡(luò)拓?fù)錇間2(v2,l2)。

令j＝j(luò)+1，重復(fù)執(zhí)行將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)的步驟，進(jìn)行下一個(gè)中斷業(yè)務(wù)的最終替代路由的尋找。直至j＝m，m為中斷業(yè)務(wù)集合包含的中斷業(yè)務(wù)總個(gè)數(shù)。

針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。

對(duì)于尋找到最終替代路由的每個(gè)中斷業(yè)務(wù)，輸出該中斷業(yè)務(wù)對(duì)應(yīng)的最終替代路由，包括該中斷業(yè)務(wù)的全程路由、跳接點(diǎn)、路由長(zhǎng)度、占用的纖芯等。

對(duì)于未尋找到最終替代路由的每個(gè)中斷業(yè)務(wù)，可以輸出該中斷業(yè)務(wù)的名稱。同時(shí)，在按順序確定每個(gè)中斷業(yè)務(wù)的最終替代路由之后，可以將空閑纖芯數(shù)≤1的光纜段確定為待擴(kuò)容光纜段，并輸出待擴(kuò)容光纜段，以便技術(shù)人員根據(jù)實(shí)際情況及時(shí)對(duì)相應(yīng)光纜段進(jìn)行擴(kuò)容處理。

應(yīng)用本發(fā)明實(shí)施例所提供的方法，確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合，從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定每個(gè)中斷業(yè)務(wù)的最終替代路由，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。利用計(jì)算機(jī)逐一對(duì)中斷業(yè)務(wù)集合中的每個(gè)中斷業(yè)務(wù)自動(dòng)進(jìn)行最終替代路由的尋找，提高了查找效率，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

相應(yīng)于上面的方法實(shí)施例，本發(fā)明實(shí)施例還提供了一種業(yè)務(wù)替代路由確定系統(tǒng)，下文描述的一種業(yè)務(wù)替代路由確定系統(tǒng)與上文描述的一種業(yè)務(wù)替代路由確定方法可相互對(duì)應(yīng)參照。

參見(jiàn)圖2所示，該系統(tǒng)包括以下模塊：

中斷業(yè)務(wù)集合確定模塊210，用于確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合；

最終替代路由確定模塊220，用于從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定每個(gè)中斷業(yè)務(wù)的最終替代路由；

其中，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。

應(yīng)用本發(fā)明實(shí)施例所提供的系統(tǒng)，確定目標(biāo)光纜網(wǎng)絡(luò)承載的業(yè)務(wù)中的中斷業(yè)務(wù)集合，從中斷業(yè)務(wù)集合的第一個(gè)中斷業(yè)務(wù)開(kāi)始，基于目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定每個(gè)中斷業(yè)務(wù)的最終替代路由，針對(duì)每個(gè)中斷業(yè)務(wù)，該中斷業(yè)務(wù)的最終替代路由為該中斷業(yè)務(wù)的可替代路由中跳接數(shù)最少的路由。利用計(jì)算機(jī)逐一對(duì)中斷業(yè)務(wù)集合中的每個(gè)中斷業(yè)務(wù)自動(dòng)進(jìn)行最終替代路由的尋找，提高了查找效率，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

在本發(fā)明的一種具體實(shí)施方式中，中斷業(yè)務(wù)集合中的中斷業(yè)務(wù)按照優(yōu)先級(jí)高低順序排列。

在本發(fā)明的一種具體實(shí)施方式中，最終替代路由確定模塊220，具體用于：

將當(dāng)前目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

從中斷業(yè)務(wù)集合中的第1個(gè)中斷業(yè)務(wù)開(kāi)始，令j＝1，將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)；

以目標(biāo)業(yè)務(wù)對(duì)應(yīng)的首末節(jié)點(diǎn)為起止點(diǎn)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)業(yè)務(wù)的可替代路由；

根據(jù)各條可替代路由的跳接數(shù)，在跳接數(shù)最少的可替代路由中確定目標(biāo)業(yè)務(wù)的最終替代路由；

根據(jù)確定的目標(biāo)業(yè)務(wù)的最終替代路由，更新目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將第j個(gè)中斷業(yè)務(wù)確定為目標(biāo)業(yè)務(wù)的步驟，直至j＝m，m為中斷業(yè)務(wù)集合包含的中斷業(yè)務(wù)總個(gè)數(shù)。

在本發(fā)明的一種具體實(shí)施方式中，最終替代路由確定模塊220，具體用于針對(duì)目標(biāo)業(yè)務(wù)的任意一條可替代路由，通過(guò)以下步驟確定該可替代路由的跳接數(shù)：

將該可替代路由經(jīng)過(guò)的光纜段與目標(biāo)業(yè)務(wù)中斷前原有路由經(jīng)過(guò)的光纜段進(jìn)行一一比較，確定是否存在相同光纜段；

如果存在，則針對(duì)每個(gè)相同光纜段，如果原有路由在該相同光纜段占用的纖芯當(dāng)前為空閑狀態(tài)，則將該可替代路由使用的該相同光纜段的纖芯替換為原有路由使用的纖芯；計(jì)算替換纖芯后的該可替代路由的跳接數(shù)；

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

在本發(fā)明的一種具體實(shí)施方式中，最終替代路由確定模塊220，具體用于：

針對(duì)該可替代路由的每個(gè)節(jié)點(diǎn)，如果該節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)減1；

如果該節(jié)點(diǎn)兩個(gè)方向的纖芯與原有路由纖芯不相同，則該可替代路由在該節(jié)點(diǎn)的跳接數(shù)不變。

在本發(fā)明的一種具體實(shí)施方式中，還包括第一輸出模塊，用于：

在目標(biāo)網(wǎng)絡(luò)拓?fù)渲形磳ふ业侥繕?biāo)業(yè)務(wù)的可替代路由時(shí)，輸出目標(biāo)業(yè)務(wù)的名稱。

在本發(fā)明的一種具體實(shí)施方式中，還包括第二輸出模塊，用于：

在按順序確定每個(gè)中斷業(yè)務(wù)的最終替代路由之后，將空閑纖芯數(shù)≤1的光纜段確定為待擴(kuò)容光纜段；

輸出待擴(kuò)容光纜段。

本說(shuō)明書(shū)中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其它實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同或相似部分互相參見(jiàn)即可。對(duì)于實(shí)施例公開(kāi)的系統(tǒng)而言，由于其與實(shí)施例公開(kāi)的方法相對(duì)應(yīng)，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法部分說(shuō)明即可。

專業(yè)人員還可以進(jìn)一步意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來(lái)實(shí)現(xiàn)，為了清楚地說(shuō)明硬件和軟件的可互換性，在上述說(shuō)明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

結(jié)合本文中所公開(kāi)的實(shí)施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來(lái)實(shí)施。軟件模塊可以置于隨機(jī)存儲(chǔ)器(ram)、內(nèi)存、只讀存儲(chǔ)器(rom)、電可編程rom、電可擦除可編程rom、寄存器、硬盤(pán)、可移動(dòng)磁盤(pán)、cd-rom、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲(chǔ)介質(zhì)中。

本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的技術(shù)方案及其核心思想。應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以對(duì)本發(fā)明進(jìn)行若干改進(jìn)和修飾，這些改進(jìn)和修飾也落入本發(fā)明權(quán)利要求的保護(hù)范圍內(nèi)。