專利名稱：一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域的鏈路保護(hù)技術(shù)，尤其涉及一種雙鏈路故障下配置靜 態(tài)預(yù)配置環(huán)的方法及裝置。
背景技術(shù)：
p-Cycle (預(yù)配置環(huán))是一種優(yōu)秀的路由保護(hù)方法，它既有Mesh (網(wǎng)狀) 網(wǎng)的高容量利用率，又有環(huán)網(wǎng)快速保護(hù)倒換的優(yōu)點(diǎn)。最初p-Cycle的設(shè)計(jì)只針 對(duì)單鏈路故障的情況，在雙鏈路故障時(shí)，業(yè)務(wù)完全恢復(fù)的可能不高。對(duì)雙鏈路 故障的情況，當(dāng)前p-Cycle保護(hù)方式的研究主要有以下兩類
一類是動(dòng)態(tài)重配置法網(wǎng)絡(luò)中的雙鏈路故障通常不會(huì)同時(shí)發(fā)生，總會(huì)有一 個(gè)故障發(fā)生的先后順序。假設(shè)先發(fā)生故障的鏈路，故障發(fā)生時(shí)刻是A,后發(fā)生 故障的鏈路，故障發(fā)生時(shí)刻是^，則兩個(gè)故障發(fā)生的時(shí)刻間會(huì)有一個(gè)時(shí)間差 A^^-"該類方法在第一個(gè)故障發(fā)生后，利用這一時(shí)間差，搶在第二個(gè)故障 發(fā)生前對(duì)網(wǎng)絡(luò)中的p-Cycle進(jìn)行重新配置，可以將雙鏈路故障問(wèn)題從時(shí)間序列 上轉(zhuǎn)換成單鏈路故障問(wèn)題。該類方法的缺點(diǎn)是p-Cycle保護(hù)配置的調(diào)整會(huì)給 網(wǎng)絡(luò)帶來(lái)繁重的配置管理任務(wù)，而且重新配置p-Cycle需要較長(zhǎng)的時(shí)間， 一般 為幾分鐘。
另一類是p圈偶對(duì)法這是一種靜態(tài)p-Cycle配置法。請(qǐng)參閱圖1,該圖 為現(xiàn)有技術(shù)中采用p圈偶對(duì)法應(yīng)對(duì)雙鏈路故障的示意圖，p圈偶對(duì)是指有一條 公共鏈路的兩個(gè)p-Cycle，即Pi和P2，這兩個(gè)p-Cycle除了公共鏈路a以外再 沒(méi)有其它共有的鏈路或節(jié)點(diǎn)。如果網(wǎng)絡(luò)中所有鏈路都通過(guò)這樣的p圏偶對(duì)提供 保護(hù)，那么網(wǎng)絡(luò)能夠抵抗所有的雙鏈路故障。這類方式的缺點(diǎn)是網(wǎng)絡(luò)資源冗 余度很高，要求網(wǎng)絡(luò)連通度為3，即任意兩個(gè)節(jié)點(diǎn)間至少有三條邊不重復(fù)的連 通^各徑。

發(fā)明內(nèi)容
本發(fā)明提供一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法及裝置，用以增加
網(wǎng)絡(luò)連通度為2的網(wǎng)絡(luò)對(duì)雙鏈路故障的抗毀性。 本發(fā)明所述技術(shù)方案如下
一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法，包括步驟
A、 將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)小于等于最大跳數(shù)限制的備 選鏈路環(huán)上，據(jù)此確定出實(shí)際選用的預(yù)配置環(huán)，將其存入集合T中，然后將集 合T中所有具有公共鏈路的預(yù)配置環(huán)對(duì)存入集合X中；
B、 將集合X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè)預(yù)配置環(huán) 對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)；
C、 對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)小于等于所述最大跳數(shù)限制的預(yù)配置環(huán)進(jìn) 行保護(hù)容量配置，新構(gòu)造的預(yù)配置環(huán)的保護(hù)容量等于其經(jīng)過(guò)的鏈路上映射到原 配置環(huán)的最大業(yè)務(wù)容量；
D、 將配置了保護(hù)容量的預(yù)配置環(huán)存入集合B中，將集合T和集合B中的 預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特 征所述步驟A前還包括確定網(wǎng)狀網(wǎng)中所有跳數(shù)小于等于最大跳數(shù)限制的備選 鏈路環(huán)的步驟。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特 征所述步驟A中，從所述備選鏈路環(huán)中確定出實(shí)際選用的預(yù)配置環(huán)的具體過(guò) 程為
選擇一個(gè)待配置保護(hù)的業(yè)務(wù)容量，從所有經(jīng)過(guò)該業(yè)務(wù)所在鏈路的備選鏈路
環(huán)中選出一個(gè)保護(hù)效率最高的資源環(huán)進(jìn)行配置，該資源環(huán)同時(shí)為其經(jīng)過(guò)的其它 鏈路上的待保護(hù)業(yè)務(wù)也提供共享保護(hù)，對(duì)這些已被保護(hù)的業(yè)務(wù)容量進(jìn)行標(biāo)記； 查看是否所有鏈路上的業(yè)務(wù)容量都得到了保護(hù)，如果是，執(zhí)行下一步驟，反之，返回上一步驟；
將選出的所有資源環(huán)中相同的環(huán)合而為 一，得到實(shí)際選用的預(yù)配置環(huán)的配置。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特
征所述步驟A中，對(duì)于具有公共鏈路的預(yù)配置環(huán)，公共鏈路上的業(yè)務(wù)容量的 保護(hù)由雙方分擔(dān)，且實(shí)際選用的預(yù)配置環(huán)之間在公共鏈路的資源不能共享。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特 征所述步驟A中，若集合T中不存在具有公共鏈路的預(yù)配置環(huán)對(duì)，則直接 將集合T中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出，流程結(jié)束。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特 征所述步驟B中，每次構(gòu)造出新的預(yù)配置環(huán)后，將集合X中與該新構(gòu)造的 預(yù)配置環(huán)對(duì)應(yīng)的預(yù)配置環(huán)對(duì)刪除。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法還具有如下特 征所述步驟C中，在為新構(gòu)造的預(yù)配置環(huán)配置保護(hù)容量時(shí)，新構(gòu)造的預(yù)配置 環(huán)之間的公共鏈路占用的資源實(shí)行共享；并且
在為新構(gòu)造的預(yù)配置環(huán)配置完保護(hù)容量后，修改集合T中與該新構(gòu)造的預(yù) 配置環(huán)對(duì)應(yīng)的原預(yù)配置環(huán)對(duì)的保護(hù)容量，使該原預(yù)配置環(huán)對(duì)中的兩個(gè)預(yù)配置環(huán) 都能夠獨(dú)立保護(hù)雙方公共鏈路上的業(yè)務(wù)容量。
一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的裝置，包括第一預(yù)配置環(huán)確定模 塊、第二預(yù)配置環(huán)確定模塊、保護(hù)容量配置模塊及配置結(jié)果輸出模塊，其中，
第一預(yù)配置環(huán)確定模塊，用于將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)小 于等于最大跳數(shù)限制的備選鏈路環(huán)上，據(jù)此確定出實(shí)際選用的預(yù)配置環(huán)并存入 集合T中；
第二預(yù)配置環(huán)確定模塊，用于將集合T中所有具有公共鏈路的預(yù)配置環(huán)對(duì) 存入集合X中，將集合X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè) 預(yù)配置環(huán)對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)；保護(hù)容量配置模塊，用于對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)小于等于所述最大跳 數(shù)限制的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置，新構(gòu)造的預(yù)配置環(huán)的保護(hù)容量等于其經(jīng) 過(guò)的鏈路上映射到原配置環(huán)的最大業(yè)務(wù)容量，將配置了保護(hù)容量的新預(yù)配置環(huán)
存入集合B中；
配置結(jié)果輸出模塊，用于將集合T和集合B中的預(yù)配置環(huán)連同其配置信息 一起做為配置結(jié)果輸出。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的裝置進(jìn)一步包括
判斷模塊，用于判斷集合T中是否存在具有公共鏈路的預(yù)配置環(huán)對(duì)，若存 在，觸發(fā)第二預(yù)配置環(huán)確定模塊構(gòu)造新預(yù)配置環(huán)，否則，觸發(fā)配置結(jié)果輸出模 塊直接將集合T中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。
較佳地，本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的裝置還具有如下特 征所述保護(hù)容量配置模塊還用于對(duì)第一預(yù)配置環(huán)確定模塊中確定出的實(shí)際選 用的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置。
本發(fā)明所述技術(shù)方案通過(guò)在具有公共鏈路的兩個(gè)p-Cycle中構(gòu)造一個(gè)或多 個(gè)新的p-Cycle,并且通過(guò)設(shè)定"人為跳數(shù)限制"減小用于配置的p-Cycle的大 小，使得連通度為2的網(wǎng)絡(luò)中的重要鏈路能夠具有較高的雙鏈路故障恢復(fù)率， 在保證不會(huì)大幅增加建網(wǎng)成本的前提下，為實(shí)際應(yīng)用提供了 一種較好的p-Cycle
配置方式。


圖1為現(xiàn)有技術(shù)中采用p圈偶對(duì)法應(yīng)對(duì)雙鏈路故障的示意圖； 圖2為本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法的流程圖； 圖3A為將具有連續(xù)公共鏈路的p-Cycle對(duì)的公共鏈路刪除構(gòu)造新p-Cycle 的示意圖3B為將具有不連續(xù)公共鏈路的p-Cycle對(duì)的公共鏈路刪除構(gòu)造新 p-Cycle的示意圖；圖4為本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合各個(gè)附圖對(duì)本發(fā)明的具體實(shí)現(xiàn)過(guò)程做進(jìn)一 步詳細(xì)的說(shuō)明。
請(qǐng)參閱圖2,該圖為本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法的 流程圖，其主要包括步驟
步驟IO、在Mesh網(wǎng)中窮舉出所有的鏈路環(huán)，從中選出跳數(shù)小于等于m的 備選鏈路環(huán)，其中，m的取值范圍是W附sM中某一個(gè)特定的值，M表示本發(fā)
明中預(yù)先設(shè)定的"最大跳數(shù)限制"，即由于信號(hào)串?dāng)_、非線性效應(yīng)和色散效應(yīng) 的影響，Mesh網(wǎng)中能夠配置的p-Cycle環(huán)狀結(jié)構(gòu)的最大跳數(shù)。
步驟11、將Mesh網(wǎng)中各條鏈路的業(yè)務(wù)容量映射到步驟10中選出的備選 鏈路環(huán)上，據(jù)此確定出實(shí)際要選用的p-Cycle,然后將這些實(shí)際要選用的p-Cycle 存入集合T中。
本步驟中，對(duì)實(shí)際要選用的p-Cycle進(jìn)行資源配置時(shí)，要求實(shí)際選用的 p-Cycle之間在公共鏈路的資源不能共享，且要求實(shí)際選用的p-Cycle在公共鏈 路上的業(yè)務(wù)容量的保護(hù)由雙方分擔(dān)。
本步驟中，從所述備選鏈路環(huán)中確定出實(shí)際選用的p-Cycle的具體過(guò)程為 選擇一個(gè)待配置保護(hù)的業(yè)務(wù)容量(一個(gè)單位容量)，從所有經(jīng)過(guò)該業(yè)務(wù)所
在鏈路的備選鏈路環(huán)中選出一個(gè)保護(hù)效率最高的"資源環(huán)"進(jìn)行配置，該資源 環(huán)同時(shí)為其經(jīng)過(guò)的其它鏈路上的待保護(hù)業(yè)務(wù)也提供共享保護(hù)(都是一個(gè)單位容 量)，對(duì)這些已被保護(hù)的業(yè)務(wù)容量進(jìn)行標(biāo)記；
查看是否所有鏈路上的業(yè)務(wù)容量都得到了保護(hù)，如果是，執(zhí)行下一步驟， 反之，返回上一步驟；
將選出的所有"資源環(huán)"中相同的環(huán)合而為一，得到實(shí)際選用的預(yù)配置環(huán) 的配置。
其中，"資源環(huán)"是指每一個(gè)環(huán)上鏈路的保護(hù)容量都設(shè)置為一個(gè)單位容量的備選鏈路環(huán)。例如，在WDM中， 一個(gè)單位容量就是一個(gè)波長(zhǎng)；在SDH中 一個(gè)單位容量一般就是一個(gè)VC4;在多粒度業(yè)務(wù)的SDH網(wǎng)絡(luò)中，如果要應(yīng)用 p-Cycle, —種方法是對(duì)每一種粒度的業(yè)務(wù)分別配置，另一種方法是將單位容量 設(shè)定為所有粒度業(yè)務(wù)都可以封裝進(jìn)去的最小單位容量。"資源環(huán)"的保護(hù)效率 是指"資源環(huán)，，可以保護(hù)的所有鏈路的當(dāng)前未保護(hù)業(yè)務(wù)容量中可以被該"資 源環(huán)"保護(hù)的業(yè)務(wù)容量之和比上"資源環(huán)"各鏈路配置的保護(hù)容量之和，其最 大值為1。
步驟12、判斷集合T中是否存在具有公共鏈路的p-Cycle對(duì)，若是，執(zhí)行
下一步驟，否則，跳轉(zhuǎn)到步驟22。
步驟13、將集合T中具有公共鏈路的p-Cycle對(duì)存入集合X中。
步驟14、在集合X中選擇一個(gè)p-Cycle對(duì)，將該p-Cycle對(duì)的公共鏈路刪
除，然后將剩余的非公共鏈路構(gòu)造為新的p-Cycle,這樣構(gòu)造出來(lái)的新p-Cycle
可能不止一個(gè)。
如圖3A和圖3B中所示，其中圖3A為將具有連續(xù)公共鏈路的p-Cycle對(duì) 的公共鏈路刪除構(gòu)造新p-Cycle的示意圖，圖3A顯示了具有連續(xù)公共鏈路的 p-Cycle對(duì)P和P2在將公共鏈路刪除后構(gòu)造出新的p-Cycle P3的過(guò)程，這種情 況下，構(gòu)造出的新p-Cycle為一個(gè)；圖3B為將具有不連續(xù)公共鏈路的p-Cycle 對(duì)的公共鏈路刪除構(gòu)造新p-Cycle的示意圖，圖3B顯示了具有不連續(xù)公共鏈 路的p-Cycle對(duì)P4和Ps在將公共鏈路刪除后構(gòu)造出新的p-Cycle P6和P7的過(guò)程， 這種情況下，構(gòu)造出的新p-Cycle不止一個(gè)。
步驟15、判斷步驟14中構(gòu)造出的新的p-Cycle的跳數(shù)是否超出最大跳數(shù) 限制M,若是，執(zhí)行步驟16，否則，執(zhí)行步驟17。
步驟16、在集合X中去除與新構(gòu)造出的p-Cycle對(duì)應(yīng)的p-Cycle對(duì)，并查 看集合X中是否還有其他p-Cycle對(duì)，若有，返回步驟14，否則，直接跳轉(zhuǎn)到 步驟22。
步驟17、對(duì)新構(gòu)造出的p-Cycle進(jìn)行保護(hù)容量配置，新構(gòu)造的p-Cycle的保護(hù)容量等于其經(jīng)過(guò)的鏈路上映射到原p-Cycle的最大業(yè)務(wù)容量，并且要求新 構(gòu)造的p-Cycle之間的公共鏈路占用的資源實(shí)行共享。步驟18、修改集合T中與該新構(gòu)造的p-Cycle對(duì)應(yīng)的原p-Cycle對(duì)的保護(hù) 容量，使該原p-Cycle對(duì)中的兩個(gè)p-Cycle都能夠獨(dú)立保護(hù)雙方公共鏈路上的 業(yè)務(wù)容量。步驟19、將集合X中與該新構(gòu)造的p-Cycle對(duì)應(yīng)的p-Cycle對(duì)刪除，將完 成保護(hù)容量配置的新p-Cycle存入集合B中。步驟20、查看集合X中是否還有其他p-Cycle對(duì)，若有，返回步驟14， 否則，執(zhí)行下一步驟。步驟21 、將集合T和集合B中的p-Cycle連同其配置信息一起做為配置結(jié) 果輸出，流程結(jié)束。步驟22、直接將集合T中的p-Cycle連同其配置信息一起做為配置結(jié)果輸 出，流程結(jié)束。在實(shí)際應(yīng)用中，可將上述流程運(yùn)行多次，每次將m取不同的值，從而得到 多個(gè)不同的配置結(jié)果，用戶可根據(jù)實(shí)際條件選擇一種最優(yōu)的結(jié)果來(lái)配置網(wǎng)絡(luò)。 在上述步驟10中，可以利用Johnson算法窮舉出Mesh網(wǎng)中所有的鏈路環(huán)， 具體過(guò)程如下假設(shè)startNode表示Mesh網(wǎng)拓樸圖中指定的起始節(jié)點(diǎn)，nodes是用于存放 節(jié)點(diǎn)的列表，tempNode和nextNode都是表示某個(gè)節(jié)點(diǎn)的變量，對(duì)startNode 進(jìn)行一次搜索，找出Mesh網(wǎng)拓樸圖中所有包含startNode的鏈路環(huán)的步驟如下1 )、將startNode存入列表nodes的表尾，標(biāo)記startNode的所有鄰接節(jié)點(diǎn) 未訪問(wèn)；2)、判斷nodes中是否還有節(jié)點(diǎn)，如果nodes為空，算法結(jié)束；反之繼續(xù)。 3 )、令tempNode等于nodes中最后一個(gè)節(jié)點(diǎn)，看tempNode是否還有未訪問(wèn)的鄰接節(jié)點(diǎn)，如果有，標(biāo)記tempNode的該鄰接節(jié)點(diǎn)已訪問(wèn)，令nextNode等于該鄰接節(jié)點(diǎn)，繼續(xù)；反之，刪除nodes中最后一個(gè)節(jié)點(diǎn)。4) 、看nextNode是否是節(jié)點(diǎn)startNode，如果是，記錄nodes中現(xiàn)有節(jié)點(diǎn) 構(gòu)成的簡(jiǎn)單鏈路環(huán)(如果記錄中已有某一個(gè)鏈路環(huán)是和當(dāng)前鏈路環(huán)反向的同一 個(gè)鏈路環(huán)，則不記錄當(dāng)前鏈路環(huán))；反之，繼續(xù)。5) 、看該nodes中是否包含nextNode，如果是跳到步驟3);反之，繼續(xù)。 6 )、將nextNode存入nodes,并標(biāo)記nextNode的鄰4矣節(jié)點(diǎn)中tempNode為已訪問(wèn)，其余節(jié)點(diǎn)未訪問(wèn)，并跳到步驟3)。在Mesh網(wǎng)拓樸圖中找出包含某一個(gè)節(jié)點(diǎn)的所有鏈路環(huán)后，在Mesh網(wǎng)拓 樸圖中將該節(jié)點(diǎn)和相關(guān)鏈路刪除，以下一個(gè)節(jié)點(diǎn)作為起始節(jié)點(diǎn)進(jìn)行又一次搜 索，直到所有節(jié)點(diǎn)遍歷完。這時(shí)，就得到了 Mesh網(wǎng)拓樸圖中所有的簡(jiǎn)單鏈路 環(huán)。相應(yīng)于本發(fā)明上述方法，本發(fā)明進(jìn)而提出了一種雙鏈路故障下配置靜態(tài)預(yù) 配置環(huán)的裝置，請(qǐng)參閱圖4，該圖為本發(fā)明所述雙鏈路故障下配置靜態(tài)預(yù)配置 環(huán)的裝置的結(jié)構(gòu)示意圖，其主要包括包括第一預(yù)配置環(huán)確定模塊、判斷模塊、 第二預(yù)配置環(huán)確定模塊、保護(hù)容量配置模塊及配置結(jié)果輸出模塊，其中，第一預(yù)配置環(huán)確定模塊，用于將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)小 于等于最大跳數(shù)限制的備選鏈路環(huán)上，據(jù)此確定出實(shí)際選用的預(yù)配置環(huán)并存入 集合T中。判斷模塊，用于判斷集合T中是否存在具有公共鏈路的預(yù)配置環(huán)對(duì)，若存 在，觸發(fā)第二預(yù)配置環(huán)確定模塊構(gòu)造新預(yù)配置環(huán)，否則，觸發(fā)配置結(jié)果輸出模 塊直接將集合T中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。第二預(yù)配置環(huán)確定模塊，用于將集合T中所有具有公共鏈路的預(yù)配置環(huán)對(duì) 存入集合X中，將集合X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè) 預(yù)配置環(huán)對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)。保護(hù)容量配置模塊，用于對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)小于等于所述最大跳 數(shù)限制的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置，新構(gòu)造的預(yù)配置環(huán)的保護(hù)容量等于其經(jīng) 過(guò)的鏈路上映射到原配置環(huán)的最大業(yè)務(wù)容量，將配置了保護(hù)容量的新預(yù)配置環(huán)存入集合B中；
所述保護(hù)容量配置模塊還用于對(duì)第一預(yù)配置環(huán)確定模塊中確定出的實(shí)際 選用的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置。
配置結(jié)果輸出模塊，用于將集合T和集合B中的預(yù)配置環(huán)連同其配置信息 一起做為配置結(jié)果輸出。
本發(fā)明所述裝置的其他具體工作細(xì)節(jié)請(qǐng)參閱本發(fā)明上述方法中相關(guān)內(nèi)容 的描述，這里不再給予過(guò)多贅述。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1. 一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法，其特征在于，包括步驟A、將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)小于等于最大跳數(shù)限制的備選鏈路環(huán)上，據(jù)此確定出實(shí)際選用的預(yù)配置環(huán)，將其存入集合T中，然后將集合T中所有具有公共鏈路的預(yù)配置環(huán)對(duì)存入集合X中；B、將集合X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè)預(yù)配置環(huán)對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)；C、對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)小于等于所述最大跳數(shù)限制的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置，新構(gòu)造的預(yù)配置環(huán)的保護(hù)容量等于其經(jīng)過(guò)的鏈路上映射到原配置環(huán)的最大業(yè)務(wù)容量；D、將配置了保護(hù)容量的新預(yù)配置環(huán)存入集合B中，將集合T和集合B中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。
2、 如權(quán)利要求l所述的方法，其特征在于，所述步驟A前還包括確定網(wǎng) 狀網(wǎng)中所有跳數(shù)小于等于最大跳數(shù)限制的備選鏈路環(huán)的步驟。
3、 如權(quán)利要求l所述的方法，其特征在于，所述步驟A中，從所述備選 鏈路環(huán)中確定出實(shí)際選用的預(yù)配置環(huán)的具體過(guò)程為選擇一個(gè)待配置保護(hù)的業(yè)務(wù)容量，從所有經(jīng)過(guò)該業(yè)務(wù)所在鏈路的備選鏈路環(huán)中選出一個(gè)保護(hù)效率最高的資源環(huán)進(jìn)行配置，該資源環(huán)同時(shí)為其經(jīng)過(guò)的其它 鏈路上的待保護(hù)業(yè)務(wù)也提供共享保護(hù)，對(duì)這些已被保護(hù)的業(yè)務(wù)容量進(jìn)行標(biāo)記；查看是否所有鏈路上的業(yè)務(wù)容量都得到了保護(hù)，如果是，執(zhí)行下一步驟， 反之，返回上一步驟；將選出的所有資源環(huán)中相同的環(huán)合而為 一 ，得到實(shí)際選用的預(yù)配置環(huán)的配置。
4、 如權(quán)利要求l所述的方法，其特征在于，所述步驟A中，對(duì)于具有公 共鏈路的預(yù)配置環(huán)，公共鏈路上的業(yè)務(wù)容量的保護(hù)由雙方分擔(dān)，且實(shí)際選用的 預(yù)配置環(huán)之間在公共鏈路的資源不能共享。
5、 如權(quán)利要求l所述的方法，其特征在于，所述步驟A中，若集合T中 不存在具有公共鏈路的預(yù)配置環(huán)對(duì)，則直接將集合T中的預(yù)配置環(huán)連同其配置 信息一起做為配置結(jié)果輸出，流程結(jié)束。
6、 如權(quán)利要求l所述的方法，其特征在于，所述步驟B中，每次構(gòu)造出 新的預(yù)配置環(huán)后，將集合X中與該新構(gòu)造的預(yù)配置環(huán)對(duì)應(yīng)的預(yù)配置環(huán)對(duì)刪除。
7、 如權(quán)利要求1所述的方法，其特征在于，所述步驟C中，在為新構(gòu)造 的預(yù)配置環(huán)配置保護(hù)容量時(shí)，新構(gòu)造的預(yù)配置環(huán)之間的公共鏈路占用的資源實(shí) 行共享；并且在為新構(gòu)造的預(yù)配置環(huán)配置完保護(hù)容量后，修改集合T中與該新構(gòu)造的預(yù) 配置環(huán)對(duì)應(yīng)的原預(yù)配置環(huán)對(duì)的公共鏈路的保護(hù)容量，使該原預(yù)配置環(huán)對(duì)中的兩 個(gè)預(yù)配置環(huán)都能夠獨(dú)立保護(hù)雙方公共鏈路上的業(yè)務(wù)容量。
8、 一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的裝置，其特征在于，包括第一 預(yù)配置環(huán)確定模塊、第二預(yù)配置環(huán)確定模塊、保護(hù)容量配置模塊及配置結(jié)果輸 出模塊，其中，第一預(yù)配置環(huán)確定模塊，用于將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)小 于等于最大跳數(shù)限制的備選鏈路環(huán)上，據(jù)此確定出實(shí)際選用的預(yù)配置環(huán)并存入 集合T中；第二預(yù)配置環(huán)確定模塊，用于將集合T中所有具有公共鏈路的預(yù)配置環(huán)對(duì) 存入集合X中，將集合X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè) 預(yù)配置環(huán)對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)；保護(hù)容量配置模塊，用于對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)小于等于所述最大跳 數(shù)限制的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置，新構(gòu)造的預(yù)配置環(huán)的保護(hù)容量等于其經(jīng) 過(guò)的鏈路上映射到原配置環(huán)的最大業(yè)務(wù)容量，將配置了保護(hù)容量的新預(yù)配置環(huán) 存入集合B中；配置結(jié)果輸出模塊，用于將集合T和集合B中的預(yù)配置環(huán)連同其配置信息 一起做為配置結(jié)果輸出。
9、 如權(quán)利要求8所述的裝置，其特征在于，還包括判斷模塊，用于判斷集合T中是否存在具有公共鏈路的預(yù)配置環(huán)對(duì)，若存 在，觸發(fā)第二預(yù)配置環(huán)確定^t塊構(gòu)造新預(yù)配置環(huán)，否則，觸發(fā)配置結(jié)果輸出才莫 塊直接將集合T中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。
10、 如權(quán)利要求8所述的裝置，其特征在于，所述保護(hù)容量配置模塊還用 于對(duì)第 一預(yù)配置環(huán)確定模塊中確定出的實(shí)際選用的預(yù)配置環(huán)進(jìn)行保護(hù)容量配 置。
全文摘要
本發(fā)明公開(kāi)了一種雙鏈路故障下配置靜態(tài)預(yù)配置環(huán)的方法及裝置，所述方法包括步驟將網(wǎng)狀網(wǎng)中各鏈路的業(yè)務(wù)容量映射到跳數(shù)不大于最大跳數(shù)限制的鏈路環(huán)上，確定出實(shí)際選用的預(yù)配置環(huán)存入集合T中，將T中所有具有公共鏈路的預(yù)配置環(huán)對(duì)存入集合X中，將X中每個(gè)預(yù)配置環(huán)對(duì)中的公共鏈路刪除，分別將每個(gè)預(yù)配置環(huán)對(duì)中剩余的非公共鏈路構(gòu)造為新的預(yù)配置環(huán)，對(duì)新構(gòu)造的預(yù)配置環(huán)中跳數(shù)不大于最大跳數(shù)限制的預(yù)配置環(huán)進(jìn)行保護(hù)容量配置，將配置了保護(hù)容量的預(yù)配置環(huán)存入集合B中，將集合T和集合B中的預(yù)配置環(huán)連同其配置信息一起做為配置結(jié)果輸出。本發(fā)明使得連通度為2的網(wǎng)絡(luò)中的重要鏈路具有較高的雙鏈路故障恢復(fù)率。
文檔編號(hào)H04L12/24GK101287009SQ20081011048
公開(kāi)日2008年10月15日 申請(qǐng)日期2008年6月5日 優(yōu)先權(quán)日2008年6月5日
發(fā)明者于洪賓, 李興明, 羅曉明, 捷 陳 申請(qǐng)人:中興通訊股份有限公司