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

背景技術(shù)：

在光纜網(wǎng)絡(luò)的運行過程中，經(jīng)常會有某一條或多條光纜段出現(xiàn)問題的現(xiàn)象，比如出現(xiàn)故障或者割接等問題，需要對光纜網(wǎng)絡(luò)進(jìn)行維護。在對光纜網(wǎng)絡(luò)維護中，需要在光纜網(wǎng)絡(luò)中尋找問題光纜段的替代路由，以保證中斷的業(yè)務(wù)能夠恢復(fù)。

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

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

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

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

一種光纜替代路由確定方法，包括：

確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段；

對所有問題光纜段進(jìn)行排序組合，獲得多個問題光纜組合；

基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌_定每個問題光纜組合對應(yīng)的替代路由組合；

根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。

在本發(fā)明的一種具體實施方式中，所述基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，確定每個問題光纜組合對應(yīng)的替代路由組合，包括：

針對每個問題光纜組合，基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由，獲得該問題光纜組合對應(yīng)的替代路由組合。

在本發(fā)明的一種具體實施方式中，所述基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由，包括：

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

從該問題光纜組合的第1條問題光纜段開始，令j＝1，將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段；

以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)網(wǎng)絡(luò)拓?fù)浜退瞿繕?biāo)光纜段的待替代纖芯數(shù)，尋找所述目標(biāo)光纜段對應(yīng)的替代路由；

根據(jù)尋找到的所述目標(biāo)光纜段對應(yīng)的替代路由，更新所述可用網(wǎng)絡(luò)拓?fù)?，并將更新后的所述可用網(wǎng)絡(luò)拓?fù)浯_定為所述目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段的步驟，直至j＝k，k為該問題光纜組合中問題光纜段總條數(shù)。

在本發(fā)明的一種具體實施方式中，所述以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)網(wǎng)絡(luò)拓?fù)浜退瞿繕?biāo)光纜段的待替代纖芯數(shù)，尋找所述目標(biāo)光纜段對應(yīng)的替代路由，包括：

將所述目標(biāo)光纜段的總纖芯數(shù)確定為待替代纖芯數(shù)；

以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)光纜段的待替代纖芯數(shù)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)光纜段的替代路由；

如果僅尋找到所述目標(biāo)光纜段的部分替代路由，則根據(jù)尋找到的部分替代路由，更新所述目標(biāo)光纜段的待替代纖芯數(shù)，并更新所述目標(biāo)網(wǎng)絡(luò)拓?fù)?，所述部分替代路由可替代所述目?biāo)光纜段的待替代纖芯中的部分纖芯；

重復(fù)執(zhí)行所述以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)光纜段的待替代纖芯數(shù)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)光纜段的替代路由的步驟，直至在更新后的所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ也坏剿瞿繕?biāo)光纜段的替代路由。

在本發(fā)明的一種具體實施方式中，所述相關(guān)參數(shù)信息包括替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)，所述根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合，包括：

根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，計算每個替代路由組合對應(yīng)的替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)的加權(quán)和；

將加權(quán)和最小的替代路由組合確定為最優(yōu)替代路由組合。

一種光纜替代路由確定系統(tǒng)，包括：

問題光纜段確定模塊，用于確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段；

問題光纜組合獲得模塊，用于對所有問題光纜段進(jìn)行排序組合，獲得多個問題光纜組合；

替代路由組合確定模塊，用于基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，確定每個問題光纜組合對應(yīng)的替代路由組合；

最優(yōu)組合確定模塊，用于根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。

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

針對每個問題光纜組合，基于預(yù)先獲得的所述目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌错樞蛞来未_定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由，獲得該問題光纜組合對應(yīng)的替代路由組合。

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

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

從該問題光纜組合的第1條問題光纜段開始，令j＝1，將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段；

以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)網(wǎng)絡(luò)拓?fù)浜退瞿繕?biāo)光纜段的待替代纖芯數(shù)，尋找所述目標(biāo)光纜段對應(yīng)的替代路由；

根據(jù)尋找到的所述目標(biāo)光纜段對應(yīng)的替代路由，更新所述可用網(wǎng)絡(luò)拓?fù)洌⒏潞蟮乃隹捎镁W(wǎng)絡(luò)拓?fù)浯_定為所述目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段的步驟，直至j＝k，k為該問題光纜組合中問題光纜段總條數(shù)。

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

將所述目標(biāo)光纜段的總纖芯數(shù)確定為待替代纖芯數(shù)；

以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)光纜段的待替代纖芯數(shù)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)光纜段的替代路由；

如果僅尋找到所述目標(biāo)光纜段的部分替代路由，則根據(jù)尋找到的部分替代路由，更新所述目標(biāo)光纜段的待替代纖芯數(shù)，并更新所述目標(biāo)網(wǎng)絡(luò)拓?fù)?，所述部分替代路由可替代所述目?biāo)光纜段的待替代纖芯中的部分纖芯；

重復(fù)執(zhí)行所述以所述目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于所述目標(biāo)光纜段的待替代纖芯數(shù)，在所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ宜瞿繕?biāo)光纜段的替代路由的步驟，直至在更新后的所述目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ也坏剿瞿繕?biāo)光纜段的替代路由。

在本發(fā)明的一種具體實施方式中，所述相關(guān)參數(shù)信息包括替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)，所述最優(yōu)組合確定模塊，具體用于：

根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，計算每個替代路由組合對應(yīng)的替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)的加權(quán)和；

將加權(quán)和最小的替代路由組合確定為最優(yōu)替代路由組合。

應(yīng)用本發(fā)明實施例所提供的技術(shù)方案，在確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段后，對所有問題光纜段進(jìn)行排序組合，可以獲得多個問題光纜組合，基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，確定每個問題光纜組合對應(yīng)的替代路由組合，根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合?？紤]到問題光纜段的不同順序?qū)е虏檎业降奶娲酚傻牟煌糜嬎銠C對包含不同順序的問題光纜段的多個問題光纜組合自動進(jìn)行替代路由的尋找，從而在多個替代路由組合中確定最優(yōu)替代路由組合，保證了查找結(jié)果的最優(yōu)性，查找效率較高，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

附圖說明

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

圖1為本發(fā)明實施例中一種光纜替代路由確定方法的實施流程圖；

圖2為本發(fā)明實施例中一種光纜替代路由確定系統(tǒng)的結(jié)構(gòu)示意圖。

具體實施方式

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

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

s110：確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段。

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

通過提取目標(biāo)光纜網(wǎng)絡(luò)中每條光纜段的總纖芯數(shù)、空閑纖芯數(shù)、光纜段長度，可以獲得目標(biāo)光纜網(wǎng)絡(luò)的初始網(wǎng)絡(luò)拓?fù)鋑(v,l)，v表示目標(biāo)光纜網(wǎng)絡(luò)包含的節(jié)點，l表示目標(biāo)光纜網(wǎng)絡(luò)中除空余纖芯數(shù)為0的光纜段外的其他光纜段，即初始網(wǎng)絡(luò)拓?fù)鋑(v,l)中不包含空余纖芯數(shù)為0的光纜段。其中，第i條光纜段的總纖芯數(shù)可表示為ni，第i條光纜段的空余纖芯數(shù)可表示為mi、第i條光纜段的長度可表示為li，i＝1,2,...,n，n為目標(biāo)光纜網(wǎng)絡(luò)中光纜段總條數(shù)。

在目標(biāo)光纜網(wǎng)絡(luò)運行過程中，有的光纜段可能會出現(xiàn)問題，如發(fā)生故障或者進(jìn)行割接，這樣的光纜段可以稱為問題光纜段。

通過對目標(biāo)光纜網(wǎng)絡(luò)包含的各光纜段進(jìn)行檢測，可以確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段。

s120：對所有問題光纜段進(jìn)行排序組合，獲得多個問題光纜組合。

在步驟s110，確定出的目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段可能存在多條。對所有問題光纜段進(jìn)行排序組合，可以獲得多個問題光纜組合。

在實際應(yīng)用中，可以對所有問題光纜段進(jìn)行任意排序組合，獲得多個問題光纜組合，或者，在預(yù)先獲得問題光纜段的優(yōu)先級時，根據(jù)問題光纜段的優(yōu)先級對所有問題光纜段進(jìn)行排序組合，獲得一個或多個問題光纜組合。

假設(shè)k為問題光纜段總條數(shù)，如果對所有問題光纜段進(jìn)行任意排序組合，則可以有k！個問題光纜組合。其中，第j條問題光纜段可表示為fj，j＝1,2,...,k?？梢蕴崛∶織l問題光纜段的總纖芯數(shù)，并確定每條問題光纜段對應(yīng)的節(jié)點，第j條問題光纜段的總纖芯數(shù)可表示為fjⁿ。

s130：基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌_定每個問題光纜組合對應(yīng)的替代路由組合。

在本發(fā)明實施例中，在確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段后，可以在目標(biāo)光纜網(wǎng)絡(luò)的初始網(wǎng)絡(luò)拓?fù)鋑(v,l)中去除所有問題光纜段，保留每個問題光纜段對應(yīng)的節(jié)點，預(yù)先獲得目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)鋑(v,l-k)。

在預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)渲?，查找每個問題光纜組合對應(yīng)的替代路由組合。

在本發(fā)明的一種具體實施方式中，可以針對每個問題光纜組合，基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由，獲得該問題光纜組合對應(yīng)的替代路由組合。

每個問題光纜組合均包含順序排列的多個問題光纜段。針對每個問題光纜組合，按順序依次選擇該問題光纜組合中的每個問題光纜段，在目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)渲写_定每個問題光纜段對應(yīng)的替代路由，將每個問題光纜段對應(yīng)的替代路由組合起來，即可獲得該問題光纜組合對應(yīng)的替代路由組合。

在本發(fā)明的一種具體實施方式中，可以按照以下步驟按順序依次確定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由：

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

步驟二：從該問題光纜組合的第1條問題光纜段開始，令j＝1，將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段；

步驟三：以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)網(wǎng)絡(luò)拓?fù)浜湍繕?biāo)光纜段的待替代纖芯數(shù)，尋找目標(biāo)光纜段對應(yīng)的替代路由；

步驟四：根據(jù)尋找到的目標(biāo)光纜段對應(yīng)的替代路由，更新可用網(wǎng)絡(luò)拓?fù)?，并將更新后的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

步驟五：令j＝j(luò)+1，重復(fù)執(zhí)行步驟二中將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段的操作，直至j＝k，k為該問題光纜組合中問題光纜段總條數(shù)。

為便于描述，將上述五個步驟結(jié)合起來進(jìn)行說明。

首先將預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)鋑(v,l-k)確定為目標(biāo)網(wǎng)絡(luò)拓?fù)?，從該問題光纜組合的第1條問題光纜段開始，令j＝1，將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段。

以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)網(wǎng)絡(luò)拓?fù)浜湍繕?biāo)光纜段的待替代纖芯數(shù)，尋找目標(biāo)光纜段對應(yīng)的替代路由。

具體的，可以將目標(biāo)光纜段的總纖芯數(shù)確定為待替代纖芯數(shù)，以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)光纜段的待替代纖芯數(shù)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)光纜段的替代路由，如果僅尋找到目標(biāo)光纜段的部分替代路由，則可以根據(jù)尋找到的部分替代路由，更新目標(biāo)光纜段的待替代纖芯數(shù)，并更新目標(biāo)網(wǎng)絡(luò)拓?fù)洌貜?fù)執(zhí)行以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)光纜段的待替代纖芯數(shù)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)光纜段的替代路由及以下步驟，直至在更新后的目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ也坏侥繕?biāo)光纜段的替代路由。部分替代路由可替代目標(biāo)光纜段的待替代纖芯中的部分纖芯。

比如，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ业降哪繕?biāo)光纜段對應(yīng)的替代路由為：rj1-rj2-...-rjp，rj1、rj2、……、rjp表示第j條問題光纜段對應(yīng)的替代路由中的每條替代光纜段，共有p條光替代纜段。提取目標(biāo)光纜段對應(yīng)的替代路由的空余纖芯數(shù)為：并記錄路由長度和轉(zhuǎn)接數(shù)，表示第j條問題光纜段對應(yīng)替代路由中每條替代光纜段的空余纖芯數(shù)。

可以理解的是，目標(biāo)光纜段對應(yīng)的替代路由中包含的每條替代光纜段僅能按照最少的空余纖芯數(shù)替代目標(biāo)光纜段的待替代纖芯數(shù)。在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ业侥繕?biāo)光纜段對應(yīng)的替代路由后，可以先判斷目標(biāo)光纜段的總纖芯數(shù)是否小于或等于

如果則表明尋找到了目標(biāo)光纜段的全部替代路由，可以將目標(biāo)光纜段對應(yīng)的替代路由的空余纖芯數(shù)更新為：在可用網(wǎng)絡(luò)拓?fù)鋑(v,l-k)中刪除空余纖芯數(shù)為0的替代光纜段，得到更新后的可用網(wǎng)絡(luò)拓?fù)鋑(v,l-k-jj)，jj表示空余纖芯數(shù)為0的替代光纜段。

如果則表明僅尋找到了目標(biāo)光纜段的部分替代路由。在這種情況下，可以根據(jù)尋找到的部分替代路由，更新目標(biāo)光纜段的待替代纖芯數(shù)同時可以將部分替代路由的空余纖芯數(shù)更新為：

在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袆h除空余纖芯數(shù)為0的替代光纜段，得到更新后的目標(biāo)網(wǎng)絡(luò)拓?fù)?，同樣可以表示為g(v,l-k-jj)。

重復(fù)執(zhí)行以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)光纜段的待替代纖芯數(shù)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)光纜段的替代路由及以下的步驟，直至在更新后的目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ也坏侥繕?biāo)光纜段的替代路由。

如果無法尋找到目標(biāo)光纜段的替代路由或僅能尋找到目標(biāo)光纜段的部分替代路由，則可以記錄目標(biāo)光纜段的未安排替代路由的纖芯數(shù)。如果尋找到目標(biāo)光纜段的部分替代路由或者尋找到目標(biāo)光纜段的全部替代路由，則可以記錄路由長度和轉(zhuǎn)接數(shù)。

根據(jù)尋找到的目標(biāo)光纜段對應(yīng)的替代路由，更新可用網(wǎng)絡(luò)拓?fù)?，并將更新后的可用網(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洹Ａ頹＝j(luò)+1，重復(fù)執(zhí)行將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段的步驟。直至j＝k，k為該問題光纜組合中問題光纜段總條數(shù)。

即從第1條問題光纜段開始，在當(dāng)前的可用網(wǎng)絡(luò)拓?fù)渲袑ふ业?條問題光纜段對應(yīng)的替代路由，更新可用網(wǎng)絡(luò)拓?fù)?，在更新后的網(wǎng)絡(luò)拓?fù)渲性賹ふ业?條問題光纜段對應(yīng)的替代路由，依次進(jìn)行，直至將該問題光纜組合中的全部問題光纜段遍歷一遍。

在尋找替代路由的過程中，可以將目標(biāo)光纜段剩余的未安排替代路由的纖芯數(shù)最少的路由作為首選替代路由，或者采用最短路算法將路由長度最短的路由作為首選替代路由，或者將轉(zhuǎn)接數(shù)最少的路由作為首選替代路由。對所有問題光纜組合中每個問題光纜段設(shè)定相同的首選規(guī)則即可。

對獲得的每個問題光纜組合均進(jìn)行上述操作，即可確定每個問題光纜組合對應(yīng)的替代路由組合。

s140：根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。

在步驟s130確定了每個問題光纜組合對應(yīng)的替代路由組合，每個替代路由組合均具有相應(yīng)的相關(guān)參數(shù)信息，如問題光纜組合c對應(yīng)的替代路由組合中每個替代路由組合的相關(guān)參數(shù)信息為：替代路由的長度lc、未安排替代路由剩余纖芯數(shù)bc和替代路由轉(zhuǎn)接數(shù)tc，c＝1,2,...,k！，分別表示如下：

ljp表示問題光纜段fj替代路由的長度；

表示問題光纜段fj安排替代路由后剩余的未安排替代路由的纖芯數(shù)；

tjp表示問題光纜段fj替代路由的轉(zhuǎn)接數(shù)。

在實際應(yīng)用中，可以根據(jù)實際需求，設(shè)定優(yōu)選規(guī)則，從而根據(jù)每個替代路由的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。如，可以直接將未安排替代路由剩余纖芯數(shù)最小的替代路由組合確定為最優(yōu)替代路由組合，或者，可以直接將替代路由的長度最短的替代路由組合確定為最優(yōu)替代路由組合，或者，可以直接將替代路由轉(zhuǎn)接數(shù)最少的替代路由組合確定為最優(yōu)替代路由組合，或者，可以首選未安排替代路由剩余纖芯數(shù)最小的替代路由組合作為最優(yōu)替代路由組合，其次選擇路由長度最短的替代路由組合作為最優(yōu)替代路由組合，最后選擇轉(zhuǎn)接數(shù)最少的替代路由組合作為最優(yōu)替代路由組合。

在本發(fā)明的一種具體實施方式中，可以根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，計算每個替代路由組合對應(yīng)的替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)的加權(quán)和，將加權(quán)和最小的替代路由組合確定為最優(yōu)替代路由組合。其中，替代路由的長度、未安排替代路由剩余纖芯數(shù)、替代路由轉(zhuǎn)接數(shù)的權(quán)重可以根據(jù)實際情況進(jìn)行設(shè)定和調(diào)整，本發(fā)明實施例對此不做限制。

需要說明的是，在實際應(yīng)用中，可以根據(jù)實際情況設(shè)定相應(yīng)的約束條件，并根據(jù)約束條件進(jìn)行相應(yīng)調(diào)整。

比如，對于設(shè)置了可用纖芯數(shù)的約束條件的問題光纜段，在尋找替代路由前可以在可用網(wǎng)絡(luò)拓?fù)渲袆h除不符合約束條件范圍的光纜段；

對于設(shè)置了纖芯利用率為a％的光纜段，則其相應(yīng)可用的空余纖芯數(shù)m′i＝mi-ni(1-a％)，m′i≥0；

應(yīng)用本發(fā)明實施例所提供的方法，在確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段后，對所有問題光纜段進(jìn)行排序組合，可以獲得多個問題光纜組合，基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，確定每個問題光纜組合對應(yīng)的替代路由組合，根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。考慮到問題光纜段的不同順序?qū)е虏檎业降奶娲酚傻牟煌?，利用計算機對包含不同順序的問題光纜段的多個問題光纜組合自動進(jìn)行替代路由的尋找，從而在多個替代路由組合中確定最優(yōu)替代路由組合，保證了查找結(jié)果的最優(yōu)性，查找效率較高，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

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

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

問題光纜段確定模塊210，用于確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段；

問題光纜組合獲得模塊220，用于對所有問題光纜段進(jìn)行排序組合，獲得多個問題光纜組合；

替代路由組合確定模塊230，用于基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，確定每個問題光纜組合對應(yīng)的替代路由組合；

最優(yōu)組合確定模塊240，用于根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。

應(yīng)用本發(fā)明實施例所提供的系統(tǒng)，在確定目標(biāo)光纜網(wǎng)絡(luò)中的問題光纜段后，對所有問題光纜段進(jìn)行排序組合，可以獲得多個問題光纜組合，基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)洌_定每個問題光纜組合對應(yīng)的替代路由組合，根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，在所有替代路由組合中確定最優(yōu)替代路由組合。考慮到問題光纜段的不同順序?qū)е虏檎业降奶娲酚傻牟煌?，利用計算機對包含不同順序的問題光纜段的多個問題光纜組合自動進(jìn)行替代路由的尋找，從而在多個替代路由組合中確定最優(yōu)替代路由組合，保證了查找結(jié)果的最優(yōu)性，查找效率較高，可以快速恢復(fù)目標(biāo)光纜網(wǎng)絡(luò)的中斷業(yè)務(wù)。

在本發(fā)明的一種具體實施方式中，替代路由組合確定模塊230，具體用于：

針對每個問題光纜組合，基于預(yù)先獲得的目標(biāo)光纜網(wǎng)絡(luò)的可用網(wǎng)絡(luò)拓?fù)?，按順序依次確定該問題光纜組合中每個問題光纜段對應(yīng)的替代路由，獲得該問題光纜組合對應(yīng)的替代路由組合。

在本發(fā)明的一種具體實施方式中，替代路由組合確定模塊230，具體用于：

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

從該問題光纜組合的第1條問題光纜段開始，令j＝1，將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段；

以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)網(wǎng)絡(luò)拓?fù)浜湍繕?biāo)光纜段的待替代纖芯數(shù)，尋找目標(biāo)光纜段對應(yīng)的替代路由；

根據(jù)尋找到的目標(biāo)光纜段對應(yīng)的替代路由，更新可用網(wǎng)絡(luò)拓?fù)洌⒏潞蟮目捎镁W(wǎng)絡(luò)拓?fù)浯_定為目標(biāo)網(wǎng)絡(luò)拓?fù)洌?/p>

令j＝j(luò)+1，重復(fù)執(zhí)行將該問題光纜組合的第j條問題光纜段確定為目標(biāo)光纜段的步驟，直至j＝k，k為該問題光纜組合中問題光纜段總條數(shù)。

在本發(fā)明的一種具體實施方式中，替代路由組合確定模塊230，具體用于：

將目標(biāo)光纜段的總纖芯數(shù)確定為待替代纖芯數(shù)；

以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)光纜段的待替代纖芯數(shù)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)光纜段的替代路由；

如果僅尋找到目標(biāo)光纜段的部分替代路由，則根據(jù)尋找到的部分替代路由，更新目標(biāo)光纜段的待替代纖芯數(shù)，并更新目標(biāo)網(wǎng)絡(luò)拓?fù)洌糠痔娲酚煽商娲繕?biāo)光纜段的待替代纖芯中的部分纖芯；

重復(fù)執(zhí)行以目標(biāo)光纜段對應(yīng)的節(jié)點為起止點，基于目標(biāo)光纜段的待替代纖芯數(shù)，在目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ夷繕?biāo)光纜段的替代路由的步驟，直至在更新后的目標(biāo)網(wǎng)絡(luò)拓?fù)渲袑ふ也坏侥繕?biāo)光纜段的替代路由。

在本發(fā)明的一種具體實施方式中，相關(guān)參數(shù)信息包括替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)，最優(yōu)組合確定模塊240，具體用于：

根據(jù)每個替代路由組合的相關(guān)參數(shù)信息，計算每個替代路由組合對應(yīng)的替代路由的長度、未安排替代路由剩余纖芯數(shù)和替代路由轉(zhuǎn)接數(shù)的加權(quán)和；

將加權(quán)和最小的替代路由組合確定為最優(yōu)替代路由組合。

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

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

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

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