專利名稱：一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光網(wǎng)絡(luò)保護(hù)方法，尤其涉及一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，屬于光通信技術(shù)領(lǐng)域。
背景技術(shù)：
網(wǎng)絡(luò)生存性(survivability)泛指網(wǎng)絡(luò)經(jīng)受各種類型失效，甚至災(zāi)難性大故障后仍能維持可接受的業(yè)務(wù)質(zhì)量的能力。光網(wǎng)絡(luò)的生存性策略主要包括保護(hù)(protection)和恢復(fù)(restoration)兩種機(jī)制。保護(hù)機(jī)制是指在故障發(fā)生前為光網(wǎng)絡(luò)承載的業(yè)務(wù)提供預(yù)留的保護(hù)資源，當(dāng)光網(wǎng)絡(luò)中發(fā)生故障時，故障業(yè)務(wù)切換至保護(hù)資源進(jìn)行傳送。通常有以下三種方式1+1、1:1和M:N [王建全，張永健等.光網(wǎng)絡(luò)的保護(hù)恢復(fù)的研究[J].光通信研究，2004:7-10]。(1) 1+1方式下，通常有兩個通道，即工作通道和保護(hù)通道。兩個通道上均傳送業(yè)務(wù)，接收端比較接收到的兩路信號質(zhì)量的優(yōu)劣，選取質(zhì)量較好的一路進(jìn)行接收。這種方式優(yōu)點是故障切換只需要在接收端完成，系統(tǒng)簡單，設(shè)備投資少，缺點是帶寬利用率低。(2) 1:1方式下，也有工作通道和保護(hù)通道兩個通道，但正常工作時僅在工作通道上傳送信號，保護(hù)通道資源預(yù)留。當(dāng)工作通道上的接收信號劣化或失效時可切換至保護(hù)通道傳送信號。這種保護(hù)方式需要發(fā)送端和接收端同時切換，系統(tǒng)較復(fù)雜，設(shè)備投資比較高，優(yōu)點是帶寬利用率較高。(3) M:N方式下，是N條工作通道共享M條保護(hù)通道。這種方式下，帶寬利用率最高，缺點是系統(tǒng)結(jié)構(gòu)復(fù)雜。保護(hù)機(jī)制的選取與實際網(wǎng)絡(luò)的拓?fù)溆兄芮械年P(guān)系，可以根據(jù)不同的需要選擇相應(yīng)的保護(hù)機(jī)制，有效的實現(xiàn)網(wǎng)絡(luò)的保護(hù)?；謴?fù)機(jī)制是利用節(jié)點之間可用的任何容量，包括預(yù)留的專用空閑備用容量、網(wǎng)絡(luò)當(dāng)前空閑的容量乃至低優(yōu)先級業(yè)務(wù)可釋放的額外容量來切換受故障影響的業(yè)務(wù)?；謴?fù)機(jī)制的實質(zhì)是在準(zhǔn)確知道故障點的位置前提下，通過與網(wǎng)絡(luò)選路算法相似的恢復(fù)算法在網(wǎng)絡(luò)中尋找失效路由的替代路由。相比保護(hù)機(jī)制，恢復(fù)機(jī)制可大大節(jié)省備用資源，但恢復(fù)切換需要較長的時間，對于實時性要求較高的業(yè)務(wù)難以滿足需求。多域光網(wǎng)絡(luò)生存性是針對當(dāng)前光網(wǎng)絡(luò)中存在多個域(管理域、地理域、設(shè)備域等) 的實際情況提出的。多域光傳送網(wǎng)絡(luò)生存性指在出現(xiàn)故障時保持業(yè)務(wù)連貫性的能力，針對未來光網(wǎng)絡(luò)中多業(yè)務(wù)驅(qū)動、分布式控制的特性，多域光網(wǎng)絡(luò)生存性機(jī)制應(yīng)當(dāng)實現(xiàn)增強網(wǎng)絡(luò)自愈能力、提高資源利用率、提供差異化服務(wù)等要求。然而，由于多域光網(wǎng)絡(luò)的路由與資源分配復(fù)雜，這就帶來了一些新的問題如路由需要掌握域內(nèi)拓?fù)洹顟B(tài)信息和穿越其他域時的代價等，單域信息共享和分發(fā)，跨越多域光網(wǎng)絡(luò)的性能監(jiān)控，故障定位和報告，安全性， 控制平面標(biāo)準(zhǔn)化，有效的域間路由協(xié)議，穿越多域光網(wǎng)絡(luò)的SLA協(xié)商及保證，互操作問題等寸。傳統(tǒng)的多域光網(wǎng)絡(luò)生存性研究研究大多集中在靜態(tài)(或離線)保護(hù)路由算法。即對于給定的網(wǎng)絡(luò)拓?fù)?，靜態(tài)保護(hù)需要掌握全局拓?fù)洹㈡溌啡萘亢图磳⒌絹淼恼埱罅髁?，并為每條鏈路分配固定的工作和備份容量。在實際網(wǎng)絡(luò)環(huán)境中，由于流量變化頻繁而且不可預(yù)測，在對網(wǎng)絡(luò)流量缺乏先驗知識的條件下，靜態(tài)保護(hù)算法難以滿足需求。需要研究動態(tài)(在線)的保護(hù)路由即對每一個到達(dá)的流量需求搜索一對分離的工作和備份通道，并使帶寬消耗最小化。動態(tài)保護(hù)路由是一個NP問題，特別是需要入口節(jié)點掌握網(wǎng)絡(luò)中每條鏈路的全局信息(部分的或完整的)和完整的網(wǎng)絡(luò)拓?fù)湫畔?。然而，在多域光網(wǎng)絡(luò)(包括典型的多技術(shù)多廠商網(wǎng)絡(luò)環(huán)境)中，各個單域網(wǎng)絡(luò)的拓?fù)浼皫挿峙湫畔⒈幌拗圃趩斡蚍秶鷥?nèi)，只有聚合信息對外部域可見，要讓某個節(jié)點掌握全局信息是不現(xiàn)實的，即所謂的可擴(kuò)展性約束?；诳蓴U(kuò)展性約束，已有的解決方案難以滿足多域光網(wǎng)絡(luò)生存性的需求。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于克服可擴(kuò)展性約束導(dǎo)致的多域光網(wǎng)絡(luò)生存性較低的不足，提供一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，可有效提高多域光網(wǎng)絡(luò)的生存性。本發(fā)明的思路是將多域光網(wǎng)絡(luò)通過分布式的拓?fù)渚酆虾笮纬蛇壿嬐負(fù)鋱D，首先計算出工作通道對應(yīng)的松散邏輯路徑，針對域內(nèi)和域間路徑分別采取不同的保護(hù)機(jī)制。域內(nèi)保護(hù)路徑計算中，以節(jié)點數(shù)以及業(yè)務(wù)量負(fù)荷確定保護(hù)路徑選擇，采用非等值負(fù)載機(jī)制避免出現(xiàn)業(yè)務(wù)負(fù)載過多地集聚在最短路徑上，而其他路徑資源利用率低的情況。具體而言，本發(fā)明采用以下技術(shù)方案
一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，對每一個到達(dá)的業(yè)務(wù)搜索一對分離的工作和備份通道，包括以下步驟
步驟A、將多域光網(wǎng)絡(luò)通過分布式的拓?fù)渚酆虾笮纬梢粋€邏輯拓?fù)鋱D，采用分布式網(wǎng)絡(luò)的路徑計算方法，計算出工作通道對應(yīng)的松散路徑，這條路徑是由工作通道所涉及域的抽象節(jié)點構(gòu)成的；其中，工作通道的選擇是通過分層路由的方式實現(xiàn)最底層的各個節(jié)點先通過泛洪機(jī)制將各自的本地鏈路狀態(tài)信息擴(kuò)散到各自所在的域內(nèi)，然后將各個域抽象成一個邏輯點，各個邏輯點將自己所代表域的詳細(xì)信息進(jìn)行抽象壓縮并泛洪出去，該過程一直持續(xù)到最高層，通過逐層泛洪，得到源節(jié)點和宿節(jié)點之間經(jīng)過的域和邊界節(jié)點； 步驟B、對于每一單域，按照如下方法確定到達(dá)的業(yè)務(wù)的工作和備份通道 步驟Bi、搜索出該域中域入點與域出點之間所有可用路徑； 步驟B2、按照下式計算各條可用路徑的時間消耗， Cost = c . (a . N +b . Μ) ，
式中，Cost表示該路徑的時間消耗，N表示該路徑的節(jié)點數(shù)，M表示該路徑上的業(yè)務(wù)量，a，b，c是預(yù)設(shè)的參數(shù)；
步驟B3、為當(dāng)前業(yè)務(wù)選擇時間消耗最小的可用路徑作為其工作通道；以時間消耗次小的可用路徑作為保護(hù)路徑，在該路徑上為該業(yè)務(wù)動態(tài)計算保護(hù)帶寬，但先不分配，可用于其它業(yè)務(wù)的傳送；
步驟B4、將選出的路徑的業(yè)務(wù)量加1 ；新的業(yè)務(wù)到達(dá)，轉(zhuǎn)步驟B2。進(jìn)一步地，步驟B3中，當(dāng)存在兩條或兩條以上時間消耗相等的路徑時，選擇其中節(jié)點數(shù)最少的路徑。更近一步地，當(dāng)單域中某條路徑出現(xiàn)故障時，判斷其保護(hù)路徑上的保護(hù)帶寬是否被其它業(yè)務(wù)占用，如否，則將故障路徑上傳送的業(yè)務(wù)切換至保護(hù)路徑傳送；如是，則比較兩個業(yè)務(wù)之間的優(yōu)先級，如故障路徑上業(yè)務(wù)的優(yōu)先級較高，則將故障路徑上業(yè)務(wù)切換至其保護(hù)路徑，而將占用其保護(hù)路徑的業(yè)務(wù)切換至該業(yè)務(wù)的保護(hù)路徑；如故障路徑上業(yè)務(wù)的優(yōu)先級較低，則將故障路徑上業(yè)務(wù)切換至占用其保護(hù)路徑的業(yè)務(wù)的保護(hù)路徑；依此類推，優(yōu)先級最低的業(yè)務(wù)通過恢復(fù)機(jī)制實現(xiàn)傳輸。優(yōu)選地，步驟Bl中采用Dijkstra算法搜索可用路徑。本發(fā)明將多域光網(wǎng)絡(luò)通過分布式的拓?fù)渚酆虾笮纬蛇壿嬐負(fù)鋱D，首先計算出工作通道對應(yīng)的松散邏輯路徑，針對域內(nèi)和域間路徑分別采取不同的保護(hù)機(jī)制。在域內(nèi)以節(jié)點數(shù)以及業(yè)務(wù)量負(fù)荷進(jìn)行保護(hù)路徑的選擇，采用非等值負(fù)載機(jī)制避免出現(xiàn)業(yè)務(wù)負(fù)載過多地集聚在最短路徑上，而其他路徑資源利用率低的情況。發(fā)生故障前，為工作路徑計算出的保護(hù)帶寬可以傳送其他業(yè)務(wù)；當(dāng)故障發(fā)生后，如果保護(hù)路徑未被占用，工作路徑傳送的業(yè)務(wù)立即切換至保護(hù)帶寬；如果保護(hù)路徑已被使用，則對擬切換至保護(hù)路徑的業(yè)務(wù)和正在保護(hù)路徑上傳送的業(yè)務(wù)進(jìn)行優(yōu)先級比較。若前者優(yōu)先級高，則后者切換到自身對應(yīng)的保護(hù)路徑；若前者優(yōu)先級低，則切換到后者的保護(hù)路徑上，直至優(yōu)先級最低的業(yè)務(wù)因為沒有保護(hù)路徑而只能選擇恢復(fù)機(jī)制實現(xiàn)傳輸。


圖1為本發(fā)明的多域光網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖； 圖2為本發(fā)明的非等值負(fù)載路徑選擇示意圖3為本發(fā)明的保護(hù)方法在故障發(fā)生后的保護(hù)流程圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明
如圖1所示，首先，根據(jù)原始拓?fù)渖蛇吔绻?jié)點的全連接拓?fù)?。在全連接拓?fù)渲?，每一個節(jié)點是原始拓?fù)渲械囊粋€邊界節(jié)點(即與其它域有直接連接的節(jié)點)，每一條邊上的鏈路參數(shù)根據(jù)原始拓?fù)渲羞B接對應(yīng)的兩個節(jié)點的部分或所有路徑(path)的屬性來確定。當(dāng)一個業(yè)務(wù)到達(dá)時，根據(jù)邏輯拓?fù)鋱D計算一條松散的邏輯路徑，工作路徑可能經(jīng)過多個域，域內(nèi)和域間可以采取了不同的保護(hù)機(jī)制。其中，域間工作通道的選擇是通過分層路由的方式實現(xiàn)最底層的各個節(jié)點先通過泛洪機(jī)制將各自的本地鏈路狀態(tài)信息擴(kuò)散到各自所在的域內(nèi)，然后將各個域抽象成一個邏輯點，各個邏輯點將自己所代表域的詳細(xì)信息進(jìn)行抽象壓縮并泛洪出去，該過程一直持續(xù)到最高層，通過逐層泛洪，得到源節(jié)點和宿節(jié)點之間經(jīng)過的域和邊界節(jié)點。在域內(nèi)本發(fā)明引入了非等值負(fù)載機(jī)制，充分利用各鏈路資源，并根據(jù)節(jié)點數(shù)以及業(yè)務(wù)量大小確定預(yù)留保護(hù)帶寬比例，為防止工作路徑和保護(hù)路徑在同一條鏈路，提出了異路保護(hù)的方法。本發(fā)明中引入幾個變量，Cost表示某條工作路徑的時間消耗，N表示某條路徑的節(jié)點數(shù)，M表示某條路徑上的業(yè)務(wù)量。假設(shè)Cost和N，M成正比，由如下公式
Cost = c(a-N+b-M)(1)
a，b，c是動態(tài)保護(hù)中所取的系數(shù)，其取值由節(jié)點數(shù)、業(yè)務(wù)量的影響大小來決定，如果節(jié)點數(shù)對于整個時間消耗影響較大，則參數(shù)a的值就較大，反之依然為方便起見，令 a=b=c=l.所以上式簡化為
Cost m {N+ Μ)(2)
具體實現(xiàn)如下
如附圖2所示，該圖是工作路徑經(jīng)過的一個域。為說明需要，假定有100個業(yè)務(wù)等待傳送，該100個業(yè)務(wù)所需帶寬相同且都是連續(xù)業(yè)務(wù)，依次從圖2所示的域經(jīng)過，域入點為Α， 域出點為B。該域采用的是Dijkstra算法，根據(jù)該算法得到三條A — B的路徑，從上至下分別為？1、？2、卩3，假設(shè)？1、？2、？3所在的光纖容量相等。各路徑節(jié)點數(shù)N (因為光信號在節(jié)點的處理時間遠(yuǎn)遠(yuǎn)地大于光在鏈路傳輸?shù)臅r間，所以傳輸時間忽略不計)分別為3、5、8。 初始時，三條路徑上的業(yè)務(wù)量都是0，令Ρ1、Ρ2、Ρ3的Cost、節(jié)點數(shù)和業(yè)務(wù)量分別為Costl、 Cost2、Cost3 和 N1、N2、N3 以及 M1、M2、M3。所以初始時，M1=M2=M3=0，Nl=3，N2=5，N3=8，根據(jù)公式(2)得:
Costl = Ν\+Μ\=3
Cost! = N2 + M2 = 5(3)
CosfS= ΑΓ3 + Μ3 = 8
顯然costl=3的路徑最短，當(dāng)一個業(yè)務(wù)進(jìn)入該域時，它會根據(jù)最短路徑原則選擇路徑 P1。根據(jù)異路保護(hù)原則(某條工作路徑的保護(hù)路徑由次短路徑所在的光纖提供，最長路徑上的業(yè)務(wù)由最短路徑所在光纖提供保護(hù)路徑)所以在P2所在的光纖上為Pl動態(tài)計算保護(hù)帶寬(但先不分配，只有出現(xiàn)故障的時候，才會分配保護(hù)帶寬)，在發(fā)生故障前，為Pl計算出的保護(hù)帶寬可以傳送其他業(yè)務(wù)，但當(dāng)故障發(fā)生后，如果Pl保護(hù)路徑?jīng)]有被占用的話，那么業(yè)務(wù)就會立即切換過來，如果保護(hù)路徑被使用，那么準(zhǔn)備切換到保護(hù)路徑上的業(yè)務(wù)會和正在保護(hù)路徑上傳送的業(yè)務(wù)比較優(yōu)先級，如果前者優(yōu)先級高，則后者切換到它的保護(hù)路徑；如果前者優(yōu)先級低，則切換到后者的保護(hù)路徑上，依次類推，直到優(yōu)先級最低的業(yè)務(wù)因為沒有保護(hù)路徑而只能選擇恢復(fù)機(jī)制實現(xiàn)傳輸。則此時P1、P2、P3所在光纖計算出的保護(hù)帶寬的比例是0 1 =O0當(dāng)?shù)谝粋€業(yè)務(wù)在Pl上建立且沒有釋放時，將Pl的Ml值加1，Ρ1、Ρ2、Ρ3所在光纖的工作帶寬的比例是1 :0 :0，計算出的保護(hù)帶寬的比例是0:1 :0。此時Pl路徑的Costl為 4。Costl還是最小，所以當(dāng)?shù)诙€業(yè)務(wù)到達(dá)時，根據(jù)最短路徑原則，還是選擇Ρ1，當(dāng)?shù)诙€業(yè)務(wù)建立時，Ml=2, PI、Ρ2、Ρ3所在光纖的工作帶寬的比例為2 0 :0，計算出的保護(hù)帶寬的比例是O :2 :0，此時Pl的costl值再加l，Costl=Cost2=5，原則上第三個業(yè)務(wù)選擇Pl和P2 的概率相等。為確保優(yōu)先選擇最短路徑，約定如Cost相等，業(yè)務(wù)選擇節(jié)點數(shù)N小的路徑。所以當(dāng)?shù)谌龡l業(yè)務(wù)建立時，還是會選擇Pl。M1=3，P1、P2、P3所在光纖的工作帶寬比例為3 :0 0，保護(hù)帶寬比例為O 3 =O0而此時Costl=6, Cost2=5為最小。當(dāng)?shù)谒臈l業(yè)務(wù)建立時，根據(jù)最短路徑原則，業(yè)務(wù)選擇P2傳送，保護(hù)路徑由P3所在的光纖提供。P1、P2、P3所在光纖的工作帶寬比例為3 :1 :0，保護(hù)帶寬比例為O :3 :1。Cost2 的值變成6，和costl—樣，但是Pl的節(jié)點數(shù)少于P2，所以下一個業(yè)務(wù)會選擇P1，這樣業(yè)務(wù)會在Pl和P2上一次遞增。直到COStl=COSt2=9，這時P1、P2、P3所在光纖的工作帶寬比例為6:4:0，保護(hù)帶寬比例為0:6:4。由于Cost3=8最小，下一個業(yè)務(wù)會選擇路徑P3。因為最長工作路徑上的保護(hù)路徑由最短路徑所在的光纖提供，所以P3由Pl所在的光纖提供保護(hù)帶寬。P1、P2、P3所在光纖的工作帶寬比例變?yōu)?:4:1，保護(hù)帶寬比例變?yōu)?:6:4。之后業(yè)務(wù)在三條路徑上交替?zhèn)鬏?。?dāng)100個業(yè)務(wù)傳完的時候，P1、P2、P3所在光纖的工作帶寬比例為37 32 :29，保護(hù)帶寬比例為29 32 :37。 當(dāng)某條路徑發(fā)生故障時，業(yè)務(wù)會根據(jù)保護(hù)機(jī)制切換到相應(yīng)的保護(hù)路徑上，比如見圖2 當(dāng)Pl路徑上的C處故障發(fā)生后，如果Pl保護(hù)路徑?jīng)]有被占用的話，那么Pl上的業(yè)務(wù) 1就會根據(jù)計算的保護(hù)路徑切換到P2所在的光纖上；如果保護(hù)路徑被業(yè)務(wù)2使用，那么準(zhǔn)備切換到保護(hù)路徑上的業(yè)務(wù)1會和正在保護(hù)路徑上傳送的業(yè)務(wù)2比較優(yōu)先級如果業(yè)務(wù)1 優(yōu)先級高，業(yè)務(wù)1就切換到P2所在光纖的保護(hù)路徑上，而業(yè)務(wù)2切換到它的保護(hù)路徑即P3 所在的光纖上；否則業(yè)務(wù)1切換到業(yè)務(wù)2的保護(hù)路徑P3所在的光纖上，依次類推，直到優(yōu)先級最低的業(yè)務(wù)因為沒有保護(hù)路徑而只能選擇恢復(fù)機(jī)制實現(xiàn)傳輸。具體流程見圖3所示。
權(quán)利要求
1.一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，對每一個到達(dá)的業(yè)務(wù)搜索一對分離的工作和備份通道，其特征在于，包括以下步驟步驟A、將多域光網(wǎng)絡(luò)通過分布式的拓?fù)渚酆虾笮纬梢粋€邏輯拓?fù)鋱D，采用分布式網(wǎng)絡(luò)的路徑計算方法，計算出工作通道對應(yīng)的松散路徑，這條路徑是由工作通道所涉及域的抽象節(jié)點構(gòu)成的；其中，工作通道的選擇是通過分層路由的方式實現(xiàn)最底層的各個節(jié)點先通過泛洪機(jī)制將各自的本地鏈路狀態(tài)信息擴(kuò)散到各自所在的域內(nèi)，然后將各個域抽象成一個邏輯點，各個邏輯點將自己所代表域的詳細(xì)信息進(jìn)行抽象壓縮并泛洪出去，該過程一直持續(xù)到最高層，通過逐層泛洪，得到源節(jié)點和宿節(jié)點之間經(jīng)過的域和邊界節(jié)點； 步驟B、對于每一單域，按照如下方法確定到達(dá)的業(yè)務(wù)的工作和備份通道 步驟Bi、搜索出該域中域入點與域出點之間所有可用路徑； 步驟B2、按照下式計算各條可用路徑的時間消耗， Cost = C ^a N+b ^M) ，式中，Cost表示該路徑的時間消耗，N表示該路徑的節(jié)點數(shù)，M表示該路徑上的業(yè)務(wù)量，a，b，c是預(yù)設(shè)的參數(shù)；步驟B3、為當(dāng)前業(yè)務(wù)選擇時間消耗最小的可用路徑作為其工作通道；以時間消耗次小的可用路徑作為保護(hù)路徑，在該路徑上為該業(yè)務(wù)動態(tài)計算保護(hù)帶寬，但先不分配，可用于其它業(yè)務(wù)的傳送；步驟B4、將選出的路徑的業(yè)務(wù)量加1 ；新的業(yè)務(wù)到達(dá)，轉(zhuǎn)步驟B2。
2.如權(quán)利要求1所述多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，其特征在于，步驟B3中，當(dāng)存在兩條或兩條以上時間消耗相等的路徑時，選擇其中節(jié)點數(shù)最少的路徑。
3.如權(quán)利要求2所述多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，其特征在于，當(dāng)單域中某條路徑出現(xiàn)故障時，判斷其保護(hù)路徑上的保護(hù)帶寬是否被其它業(yè)務(wù)占用，如否，則將故障路徑上傳送的業(yè)務(wù)切換至保護(hù)路徑傳送；如是，則比較兩個業(yè)務(wù)之間的優(yōu)先級，如故障路徑上業(yè)務(wù)的優(yōu)先級較高，則將故障路徑上業(yè)務(wù)切換至其保護(hù)路徑，而將占用其保護(hù)路徑的業(yè)務(wù)切換至該業(yè)務(wù)的保護(hù)路徑；如故障路徑上業(yè)務(wù)的優(yōu)先級較低，則將故障路徑上業(yè)務(wù)切換至占用其保護(hù)路徑的業(yè)務(wù)的保護(hù)路徑；依此類推，優(yōu)先級最低的業(yè)務(wù)通過恢復(fù)機(jī)制實現(xiàn)傳輸。
4.如權(quán)利要求1-3任一項所述多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，其特征在于，步驟Bl中采用 Dijkstra算法搜索可用路徑。
全文摘要
本發(fā)明公開了一種多域光網(wǎng)絡(luò)動態(tài)保護(hù)方法，屬于光通信技術(shù)領(lǐng)域。本發(fā)明將多域光網(wǎng)絡(luò)通過分布式的拓?fù)渚酆虾笮纬蛇壿嬐負(fù)鋱D，首先計算出工作通道對應(yīng)的松散邏輯路徑，針對域內(nèi)和域間路徑分別采取不同的保護(hù)機(jī)制。在域內(nèi)以節(jié)點數(shù)以及業(yè)務(wù)量負(fù)荷進(jìn)行保護(hù)路徑的選擇，采用非等值負(fù)載機(jī)制避免出現(xiàn)業(yè)務(wù)負(fù)載過多地集聚在最短路徑上，而其他路徑資源利用率低的情況。發(fā)生故障前，為工作路徑計算出的保護(hù)帶寬可以傳送其他業(yè)務(wù)；當(dāng)故障發(fā)生后，如果保護(hù)路徑未被占用，工作路徑傳送的業(yè)務(wù)立即切換至保護(hù)帶寬；如果保護(hù)路徑已被使用，則根據(jù)擬切換至保護(hù)路徑的業(yè)務(wù)和正在保護(hù)路徑上傳送的業(yè)務(wù)的優(yōu)先級確定保護(hù)路徑的切換。本發(fā)明能夠有效提高多域光網(wǎng)絡(luò)的生存性。
文檔編號H04J14/02GK102215080SQ20111015653
公開日2011年10月12日 申請日期2011年6月13日 優(yōu)先權(quán)日2011年6月13日
發(fā)明者于飛, 楊帆, 梁兵, 沈建華, 程希 申請人:南京郵電大學(xué)