專利名稱：波長(zhǎng)可變換光網(wǎng)絡(luò)雙鏈路故障的分支路由搜索恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信領(lǐng)域，主要涉及光纖網(wǎng)絡(luò)技術(shù)中路由恢復(fù)等技術(shù)內(nèi)容。尤其是一種適用 于波長(zhǎng)可變換的WDM (波分復(fù)用)網(wǎng)狀網(wǎng)、針對(duì)其雙鏈路故障，使用分支路由搜索的共享恢復(fù) 方法。
背景技術(shù)：
隨著業(yè)務(wù)需求和光網(wǎng)絡(luò)技術(shù)的發(fā)展，由光傳送網(wǎng)向智能光網(wǎng)絡(luò)轉(zhuǎn)變是光網(wǎng)絡(luò)發(fā)的必然趨 勢(shì)，而光網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)也必然由傳統(tǒng)的環(huán)型結(jié)構(gòu)向網(wǎng)狀網(wǎng)結(jié)構(gòu)轉(zhuǎn)變。同時(shí)智能光網(wǎng)絡(luò)的資 源動(dòng)態(tài)按需分配、智能化的連接管理等特性為靈活的生存性機(jī)制提供了前提。另外，為了解 決光網(wǎng)絡(luò)波長(zhǎng)連續(xù)性限制的問(wèn)題，引入波長(zhǎng)轉(zhuǎn)換器也是智能光網(wǎng)絡(luò)未來(lái)的發(fā)展方向。所以波 長(zhǎng)可變換的WDM網(wǎng)狀網(wǎng)，是智能光網(wǎng)絡(luò)的生存性研究中比較常見(jiàn)的一種網(wǎng)絡(luò)模型。為了提供 生存性支持，需要使用冗余的備份路徑來(lái)對(duì)工作路徑進(jìn)行保護(hù)或恢復(fù)，備用路徑的路徑計(jì)算， 資源預(yù)留，通道分配及交叉配置是與配置網(wǎng)狀網(wǎng)備用路徑相關(guān)的四項(xiàng)網(wǎng)絡(luò)功能。根據(jù)這四項(xiàng) 功能的配置發(fā)生在故障前還是故障后，網(wǎng)狀網(wǎng)生存性機(jī)制可以分為保護(hù)機(jī)制和恢復(fù)機(jī)制。保
護(hù)機(jī)制是指采用預(yù)先規(guī)劃的方法分配網(wǎng)絡(luò)資源，用硬件冗余的辦法來(lái)保證網(wǎng)絡(luò)對(duì)故障的恢復(fù)；
恢復(fù)機(jī)制是指網(wǎng)絡(luò)失效后，動(dòng)態(tài)尋找可用資源并采用重選路由的方法繞過(guò)失效部件?；謴?fù)機(jī) 制是一種更高級(jí)的機(jī)制，需上層網(wǎng)管的介入。保護(hù)機(jī)制由于資源已經(jīng)預(yù)留，故失效恢復(fù)時(shí)間
短，但靈活不足；恢復(fù)機(jī)制的靈活性優(yōu)于保護(hù)機(jī)制，但恢復(fù)時(shí)間較長(zhǎng)?；謴?fù)與保護(hù)的區(qū)別在 于交叉配置功能的完成時(shí)間，即恢復(fù)機(jī)制中備用路徑在故障發(fā)生前可能已經(jīng)進(jìn)行了路徑計(jì)算， 資源預(yù)留和通道分配等功能的一項(xiàng)或多項(xiàng)，但是還沒(méi)有完成交叉配置功能，當(dāng)故障發(fā)生后， 備用路徑才通過(guò)信令被完全建立起來(lái)。在現(xiàn)有的研究中， 一些方 去假設(shè)網(wǎng)絡(luò)在某一時(shí)刻至多 有一根光纖發(fā)生故障，即所謂的單鏈路故障。而網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，雙鏈路發(fā)生故障的可 能大大增加，對(duì)雙鏈路故障的研究具有重要的實(shí)際意義。
為了對(duì)雙鏈路故障進(jìn)行100%的恢復(fù)，第m個(gè)業(yè)務(wù)請(qǐng)求的工作路徑pm需要由兩條備用路徑 k'和bj進(jìn)行保護(hù)，這三條路徑彼此使用的鏈路不能相交。如果鏈路故障i影響工作路徑pm,
則由第一條備用路徑bj承載"上的業(yè)務(wù)。如果此時(shí)又發(fā)生鏈路故障j影響到第一條備用路徑
b二則由第二條備用路徑bj承載&上的業(yè)務(wù)。
這樣，就需要在工作路徑p.上完成資源預(yù)留，通道分配和交叉配置；而在備份路徑bj和 bj上則要完成資源的預(yù)留。因此雙鏈路故障的恢復(fù)方法主要解決的問(wèn)題是保證網(wǎng)絡(luò)在雙鏈路故障時(shí)100%的恢復(fù)的同時(shí)，最大限度減少預(yù)留的備用容量?，F(xiàn)有的方法是基于專用保護(hù)的方 式，備用容量的利用率不高；而現(xiàn)有共享恢復(fù)方法對(duì)兩條恢復(fù)路徑的共享程度相同，不能充 分發(fā)揮備用資源共享的能力。

發(fā)明內(nèi)容
本發(fā)明的目的在于提出一種應(yīng)用于波長(zhǎng)可變換的WDM網(wǎng)狀網(wǎng)、針對(duì)其雙鏈路故障，使用 分支路由搜索的共享恢復(fù)方法，以解決現(xiàn)有技術(shù)中網(wǎng)絡(luò)資源利用率低等問(wèn)題。它考慮到在雙 鏈路故障恢復(fù)時(shí)，第二條恢復(fù)路徑的啟用概率小于第一條恢復(fù)路徑，所以它使得第二條恢復(fù) 路徑的共享程度高于第一條恢復(fù)路徑的共享程度，在計(jì)算兩條恢復(fù)路徑時(shí)使用了不同的權(quán)值設(shè)置。
本發(fā)明中的采用分支路由搜索算法迸行路由計(jì)算技術(shù)方案如下
在對(duì)雙鏈路故障的恢復(fù)中，每個(gè)業(yè)務(wù)請(qǐng)求的工作路徑都要使用兩條恢復(fù)路徑對(duì)其進(jìn)行保 護(hù)。而這三條路徑之間不能有共同的鏈路，對(duì)于網(wǎng)絡(luò)中的所有業(yè)務(wù)請(qǐng)求，這個(gè)條件都需要滿 足。因此，雙鏈路故障的恢復(fù)要求網(wǎng)絡(luò)拓?fù)溆泻芨叩墓?jié)點(diǎn)度，并且在業(yè)務(wù)負(fù)載比較大時(shí)，可 能由于部分鏈路的可用資源不足，造成這些鏈路不能被本次業(yè)務(wù)請(qǐng)求使用，這時(shí)成功的計(jì)算 出這三條路徑會(huì)更加困難。因此，這里使用了分支路由搜索的方法。該方法的基本流程是，
在工作路徑計(jì)算中使用KSP (K shortest Paths, K條最短路徑)算法(計(jì)算出從源節(jié)點(diǎn)到目 的節(jié)點(diǎn)的K條最短路徑，K為正整數(shù))，這樣將得到K條可能工作路徑，再逐條針對(duì)這些可能 工作路徑計(jì)算出K條第一恢復(fù)路徑，以此類推再計(jì)算出K條第二恢復(fù)路徑。這樣就可以對(duì)工 作路徑和恢復(fù)路徑的多種組合進(jìn)行搜索，從而增加路由成功的概率。
本發(fā)明的有益效果是不但可以在雙鏈路故障下對(duì)工作業(yè)務(wù)提供100%的恢復(fù)，還充分利 用雙鏈路故障下備用容量的共享能力，減少了需要預(yù)留的備用容量大小，提高了網(wǎng)絡(luò)資源的 利用率。


下面結(jié)合附圖和實(shí)施例對(duì)發(fā)明做進(jìn)一步說(shuō)明。
圖1使用分支路由搜索算法計(jì)算工作路徑和恢復(fù)路徑
圖2鏈路權(quán)值計(jì)算的三個(gè)步驟(以計(jì)算第一條恢復(fù)路徑為例)
具體實(shí)施例方式
下面以采用集中/分布式的恢復(fù)模型為例，說(shuō)明如何使用本發(fā)明的方法進(jìn)行路由恢復(fù)。所謂集中/分布式即利用一個(gè)集中式的"路由服務(wù)器"計(jì)算備用路徑，而利用分布式控制平面建 立和拆除工作/備用路徑。
如圖1所示，這里設(shè)置&2，這是因?yàn)楫?dāng)K〉2后，計(jì)算的分支過(guò)多，復(fù)雜度高，不適合于 一般的拓?fù)?。圖中從第l步到第14步逐個(gè)執(zhí)行，如果計(jì)算出6/，則方法終止；如果在某個(gè)分 支計(jì)算失敗，則退回上一個(gè)分支點(diǎn)，繼續(xù)計(jì)算。注意，在計(jì)算第二條恢復(fù)路徑時(shí)，沒(méi)有使用
KSP方法，而只是使用了最短路方法(SP),同樣是出于控制計(jì)算分支數(shù)的考慮。
首先，計(jì)算工作路徑和恢復(fù)路徑的路由
本發(fā)明中把一條鏈路的帶寬(波長(zhǎng)資源)分為三類可用帶寬、備用帶寬和工作帶寬。
令A(yù)、 A和5;分別表示某條鏈路々上的可用帶寬、備用帶寬和工作帶寬的總量。其中工作帶
寬是指分配給工作路徑占用的帶寬，備用帶寬是指為恢復(fù)路徑預(yù)留的帶寬，可用帶寬是指可 以分配給新的工作路徑或恢復(fù)路徑的帶寬。發(fā)明內(nèi)容中已經(jīng)說(shuō)明，本方法使用分支路由搜索 算法對(duì)工作路徑和恢復(fù)路徑的多種路由組合進(jìn)行搜索，所以這里只以一個(gè)可能的計(jì)算路線為 例進(jìn)行說(shuō)明(圖1中的虛線所示的計(jì)算路線)，其它的計(jì)算路線原理與之相同。
當(dāng)?shù)趍個(gè)業(yè)務(wù)請(qǐng)求到達(dá)時(shí)
(1) 鏈路權(quán)值設(shè)置和計(jì)算工作路徑
A. 鏈路權(quán)值設(shè)置
計(jì)算工作路徑時(shí)，鏈路k的權(quán)值用^表示，業(yè)務(wù)請(qǐng)求帶寬用6(T表示。通過(guò)如下的公式(1) 計(jì)算每條鏈路Ae^的權(quán)值
fl，如果6w^4t ,,、 *loo， 否則
B. 算路
在鏈路權(quán)值為^的拓?fù)銫上利用KSP算法選擇權(quán)值最小的yf (這里vT-^)條路徑作為工 作路徑的兩個(gè)備選，本條計(jì)算路線選用第一條工作路徑，繼續(xù)計(jì)算恢復(fù)路徑。
(2) 鏈路權(quán)值設(shè)置和計(jì)算恢復(fù)路徑
本方法中將計(jì)算^或6/時(shí)的鏈路A的權(quán)值設(shè)置為:假設(shè)所選擇的^或V包含鏈路A時(shí)，
在考慮備用資源共享的情況下需要在鏈路A上新預(yù)留備用容量值。令w和r/分別代表計(jì)算 ^和力/時(shí)鏈路A的權(quán)值。這樣就可以在鏈路權(quán)值為 <或w的網(wǎng)絡(luò)中選擇^或6/，以最小 化網(wǎng)絡(luò)中需要為第///個(gè)業(yè)務(wù)請(qǐng)求的第一條或第二條備用路徑新預(yù)留的備用容量。
"路由服務(wù)器"需要維護(hù)一個(gè)數(shù)組faiiot/ eAA7/j:/，它代表鏈路A上用來(lái)對(duì)雙鏈路故障/L進(jìn)行恢復(fù)的備用容量的值。注意到/^7o"enA7/j;7與/ai7ot力er,/j'JO/相同。在雙鏈 路故障的假設(shè)條件下，任意兩個(gè)不同的雙鏈路故障都不會(huì)同時(shí)發(fā)生，所以為不同雙鏈路故障 預(yù)留的備用容量可以彼此共享。
確定W和w/的值，需要分三步完成，如圖2所示，以計(jì)算第一條恢復(fù)路徑時(shí)鏈路權(quán)值的 設(shè)置為例的計(jì)算過(guò)程如下。在第一步中，確定在任何雙鏈路故障情況下，鏈路A上可能與&' (6/)同時(shí)被啟用的己有備用容量的最大值，分別記為《(Z/)。換言之，《'(Z/)代表了 不能與&' (V)共享的已有備用容量的最大值。在第二步中，得到鏈路A上可以與力/ (6/) 共享的已有容量大小，它等于已有備用容量的總量減去《。在第三步中，比較當(dāng)前業(yè) 務(wù)請(qǐng)求的帶寬與鏈路A上的可共享容量的大小。如果業(yè)務(wù)請(qǐng)求的帶寬6r小于或等于可共享容 量，則不需要新預(yù)留任何備用容量；否則，需要新預(yù)留的備用容量等于力^減去可共享容量的 值。至此可以得出W或w/的值。
下面是計(jì)算恢復(fù)路徑的具體步驟
A.鏈路權(quán)值設(shè)置和計(jì)算第一恢復(fù)路徑-
a) 將A上的鏈路從網(wǎng)絡(luò)拓?fù)銰中刪除；
b) 計(jì)算及。
要確定在任何雙鏈路故障情況下，鏈路A上可能與同時(shí)被啟用的己有備用容量 的最大值。戊的值在共享恢復(fù)中可以由公式(2)得到，其中^為網(wǎng)絡(luò)中鏈路的集合。 <formula>formula see original document page 8</formula>( 2)
c) 計(jì)算Z/。
第一條備用路徑&當(dāng)且僅當(dāng)工作路徑A失效而&本身不失效時(shí)才被啟用。因此，鏈路々 上任意可能在雙鏈路故障/L(/eA， j'efV)下被啟用的已有備用容量都不能與&共享。但 由于這時(shí)&'還沒(méi)有計(jì)算出來(lái)，所以實(shí)際計(jì)算的是鏈路k上任意可能在雙鏈故障/;.,(ieA, j ef)下被啟用的備用容量，這樣計(jì)算得到的值會(huì)略高于je^-6力的情況。這樣， 不能與&共享的已有備用容量的值可以通過(guò)公式(3)計(jì)算
<formula>formula see original document page 8</formula>
W通過(guò)公式(4)計(jì)算，其中e是一個(gè)極小的數(shù)值以保證選擇最小跳數(shù)的路徑-f, 如果Mv^A—《 (4)
e)算路KSP
在鏈路權(quán)值為r/的拓?fù)渖侠肒SP方法選擇權(quán)值最小的路徑作為第一條恢復(fù)路徑6/ B.鏈路權(quán)值設(shè)置和計(jì)算第二恢復(fù)路徑
a) 將A和^'上的鏈路從當(dāng)前拓?fù)銫上刪除；
b) 計(jì)算A,
與計(jì)算第一條恢復(fù)路徑時(shí)相同，可以省去這一步，直接使用前面結(jié)果。
c) 計(jì)算Z/。
第二條備用路徑A/當(dāng)且僅當(dāng)工作路徑A失效而且第一條備用路徑^也失效時(shí)才被啟用。 因此，鏈路A上任意可能在雙鏈路故障/L心'eA, j'e^)下被啟用的已有備用容量都不能與 6/共享。這樣，不能與力/共享的己有備用容量的值可以通過(guò)公式(5)計(jì)算
Zf = max 0,oAeW]L/]) (5)
d) 計(jì)算(r/
f^/通過(guò)公式(6)計(jì)算，其中e是一個(gè)極小的數(shù)值以保證選擇最小跳數(shù)的路徑
6w—Z，)，如果&">^—Z*2并且(A—Zt2)^4
s， 如果Mv《A—Z42 (6)
oo 如果Mv-(S廣《)^4
e) 算路
在鏈路權(quán)值為^的拓?fù)鋇上利用最短路方法選擇權(quán)值最小的路徑作為第二條備用路徑力/ 然后，進(jìn)行資源分配和更新
當(dāng)工作路徑和兩條備用路徑計(jì)算完成后，需要對(duì)/^7ot力eA[i][j]和5;， &， A的值進(jìn)行 如下更新
A. 對(duì)于任意鏈路AeV， ieA， &'，令
如果鏈路A,則令/^7"力eA[y] [/] Vw7"力eAU] U];
B. 對(duì)于任意鏈路h6/， i'eA， J'eV，令C. 根據(jù)公式(2)更新&;
D. 對(duì)于任意鏈路AeA，
e. 對(duì)于任意鏈路AeA， V或6/， a=7;-&- a。
至此，使用本發(fā)明的方法對(duì)采用集中/分布式的恢復(fù)模型進(jìn)行的路由恢復(fù)就完成了。 需要注意的是，盡管本發(fā)明已參照具體實(shí)施方式
進(jìn)行描述和舉例說(shuō)明，并且在具體實(shí)施
方式中給出了當(dāng)K=2時(shí)使用KSP算法進(jìn)行計(jì)算的具體過(guò)程。但是并不意味著本發(fā)明限于這些
描述的實(shí)施方式。本領(lǐng)域技術(shù)人員可以從中衍生出許多不同的變體，它們都將覆蓋于本發(fā)明
權(quán)利要求的真實(shí)精神和范圍中。同時(shí)要說(shuō)明的是，本發(fā)明中的技術(shù)方案并不專門針對(duì)哪一種
特定的光纖通信系統(tǒng)。
權(quán)利要求
1.一種用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路由搜索共享恢復(fù)方法，適用于波長(zhǎng)可變換的WDW網(wǎng)狀網(wǎng)中至多有兩根光纖發(fā)生故障的情況，網(wǎng)絡(luò)中每個(gè)業(yè)務(wù)請(qǐng)求的工作路徑都要使用兩條恢復(fù)路徑對(duì)其進(jìn)行保護(hù)，且這三條路徑之間不能有共同的鏈路，其特征在于使用本方法進(jìn)行路由恢復(fù)主要包括以下兩個(gè)步驟，首先，采用分支路由搜索算法計(jì)算工作路徑和恢復(fù)路徑的路由；考慮了第二條恢復(fù)路徑的啟用概率小于第一條恢復(fù)路徑的因素，所以使得第二條恢復(fù)路徑的共享程度高于第一條恢復(fù)路徑的共享程度，在計(jì)算兩條恢復(fù)路徑時(shí)使用了不同的權(quán)值設(shè)置；然后，進(jìn)行資源的分配和更新。
2. 根據(jù)權(quán)利要求1所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路 由搜索共享恢復(fù)方法，其特征在于-采用分支路由搜索算法進(jìn)行路由計(jì)算的流程是，在工作路徑計(jì)算中使用KSP算法計(jì)算出從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的K條最短路徑，K為正整數(shù)，這樣將得到K條可能工作路徑；再逐條針對(duì)這些可能工作路徑計(jì)算出K條第一恢復(fù)路徑； 以此類推再計(jì)算出K條第二恢復(fù)路徑，算法終止；如果在某個(gè)分支計(jì)算失敗，則退回上一個(gè)分支點(diǎn)，繼續(xù)計(jì)算；這樣就可以對(duì)工作路徑和恢復(fù)路徑的多種組合進(jìn)行搜索，從而增加路由成 功的概率。
3. 根據(jù)權(quán)利要求2所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路 由搜索共享恢復(fù)方法，其特征在于在計(jì)算第一恢復(fù)路徑時(shí)使用的是KSP算法，計(jì)算第二恢復(fù)路徑時(shí)使用的是SP算法；并且考慮到在雙鏈路故障恢復(fù)時(shí)，第二條恢復(fù)路徑的啟用概率小于第一條 恢復(fù)路徑，所以使得第二條恢復(fù)路徑的共享程度高于第一條恢復(fù)路徑的共享程 度，在計(jì)算兩條恢復(fù)路徑時(shí)對(duì)其進(jìn)行不同的權(quán)值設(shè)置。
4. 根據(jù)權(quán)利要求2或3所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路由搜索共享恢復(fù)方法，其特征在于當(dāng)?shù)趍個(gè)業(yè)務(wù)請(qǐng)求到達(dá)時(shí)，采用分支路由搜索算法進(jìn)行路由計(jì)算的過(guò)程中 使用KSP算法計(jì)算工作路徑A的步驟是，第一步，設(shè)置鏈路k的權(quán)值v^，公式如下，其中Mv為業(yè)務(wù)請(qǐng)求帶寬，4為可用帶寬，Ae拓?fù)銫「1,如果Zw《4 *丄oo, 否則第二步，在鏈路權(quán)值為％的拓?fù)鋇上利用KSP算法選擇權(quán)值最小的,條路 徑作為工作路徑的備選。
5. 根據(jù)權(quán)利要求4所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路 由搜索共享恢復(fù)方法，其特征在于計(jì)算第一恢復(fù)路徑的步驟是，第一步，將A上的鏈路從網(wǎng)絡(luò)拓?fù)鋇中刪除；第二步，計(jì)算備用帶寬A，公式如下，其中A為網(wǎng)絡(luò)中鏈路的集合， /^7W力^/i7/"07是路由服務(wù)器需要維護(hù)的一個(gè)數(shù)組，它代表鏈路A上用來(lái)對(duì) 雙鏈路故障/L進(jìn)行恢復(fù)的備用容量的值A(chǔ) = ma5(/fl"O—[/][/]);we五第三步，計(jì)算不能與第一條備用路徑&共享的已有備用容量的值《，公式a卞Z! = max (/"7oA^[Z][y]) 廿山^ , . . rt第四步，計(jì)算第一恢復(fù)路徑的權(quán)值w，公式如下，其中e是一個(gè)極小的數(shù) 值以保證選擇最小跳數(shù)的路徑、w —(A—Z)，如果6w〉^-Z并且Mv — (A—Z!)《A wl={f, 如果^v《A-Z
；第五步，在鏈路權(quán)值為r/的拓?fù)鋐上利用KSP方法選擇權(quán)值最小的路徑作 為第一條恢復(fù)路徑V。
6. 根據(jù)權(quán)利要求5所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路由搜索共享恢復(fù)方法，其特征在于 計(jì)算第二恢復(fù)路徑的步驟是，第一步，將A和^上的鏈路從當(dāng)前拓?fù)鋇上刪除； 第二步，計(jì)算&，與計(jì)算第一條恢復(fù)路徑時(shí)相同；第三步，計(jì)算不能與第二條備用路徑6/共享的已有備用容量的值Z/，公式 如下242= max (/a/ZW/z^[/][_/])，其中/^(ieA, J'e 4/);第四步，計(jì)算第二恢復(fù)路徑的權(quán)值W，公式如下，其中f是一個(gè)極小的數(shù) 值以保證選擇最小跳數(shù)的路徑'Zw-諷-《)，如果6mo5廣《并且Mv-(A-Z。q第五步，在鏈路權(quán)值為r/的拓?fù)銫上利用最短路方法選擇權(quán)值最小的路徑 作為第二條備用路徑》/。
7.根據(jù)權(quán)利要求6所述的用于波長(zhǎng)可變換WDM網(wǎng)狀網(wǎng)雙鏈路故障的分支路 由搜索共享恢復(fù)方法，其特征在于當(dāng)工作路徑和兩條備用路徑計(jì)算完成后，需要對(duì)/w7ot力en[i][』和&， /4， A的值進(jìn)行如下更新A. 對(duì)于任意鏈路Ae&， ieA， A/，令如果鏈路> A，則令/k/7ot力e^[J] [i]=/sj'""eA[i] [J];B. 對(duì)于任意鏈路Ae6/， ieA， je&，令C. 更新A，公式如下A =max(/a//w//^[z'][y]);D. 對(duì)于任意鏈路AeA，E. 對(duì)于任意鏈路AeA， &或6/， A二r廠5r &。
全文摘要
本發(fā)明提出了一種應(yīng)用于波長(zhǎng)可變換的WDM網(wǎng)狀網(wǎng)、針對(duì)其雙鏈路故障，使用分支路由搜索的共享恢復(fù)方法。它考慮到在雙鏈路故障恢復(fù)時(shí)，第二條恢復(fù)路徑的啟用概率小于第一條，即第二條的共享程度高于第一條，在計(jì)算兩條恢復(fù)路徑時(shí)使用了不同的權(quán)值設(shè)置。該方法的基本流程是，在工作路徑計(jì)算中使用KSP算法算出K條可能工作路徑，再逐條針對(duì)這些可能工作路徑計(jì)算出K條第一恢復(fù)路徑和K條第二恢復(fù)路徑。從而可以對(duì)工作路徑和恢復(fù)路徑的多種組合進(jìn)行搜索，增加路由成功的概率。本方法不但可以在雙鏈路故障下對(duì)工作業(yè)務(wù)100％的恢復(fù)，還充分利用雙鏈路故障下備用容量的共享能力，減少了需要預(yù)留的備用容量大小，提高了網(wǎng)絡(luò)資源的利用率。
文檔編號(hào)H04L12/56GK101321124SQ20081005651
公開(kāi)日2008年12月10日 申請(qǐng)日期2008年1月21日 優(yōu)先權(quán)日2008年1月21日
發(fā)明者王宏祥, 紀(jì)越峰, 林 郭 申請(qǐng)人:北京郵電大學(xué)