專利名稱：一種基于資源的wdm光網(wǎng)絡通道保護p圈優(yōu)化配置方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及用于WDM光網(wǎng)絡中鏈路故障的保護。
背景技術：
隨著光傳輸技術的飛速發(fā)展，波分復用(WDM)網(wǎng)絡中單信道傳輸速率和單纖復用 信道數(shù)不斷地增加，從而導致了網(wǎng)絡容量的急劇擴大。與此同時，一旦網(wǎng)絡中發(fā)生故障將會 給整個社會生活帶來嚴重的影響。因此，選擇合適的生存性機制對WDM網(wǎng)絡非常重要。已經(jīng)提出的生存性機制包括共享通道保護、共享子通道保護、鏈路P圈保護、流P 圈保護、RP圈保護等。其中，RP圈保護是基于資源的保護方法，基于資源的保護方法的基本 思想是利用通過計算得到的一組保護資源對網(wǎng)絡中剩余的工作資源進行保護。在以上提到 的保護方法中，共享通道保護方法資源利用率高，無需故障定位，但是直到故障發(fā)生后才配 置保護光路連接，保護倒換時間較長，不能保證倒換光信號的傳輸質(zhì)量。而各類P圈保護保 護容量預先配置好，倒換迅速，且可以保證倒換光信號質(zhì)量，但是資源利用率低于共享通道 保護，且與源/宿節(jié)點處啟動的通道保護倒換相比，倒換過程復雜。因此，有文獻提出共享 通道保護P圈的概念，其基本思想是由預先配置好的保護環(huán)為一組工作路由不相關的光 通道提供保護，從而在網(wǎng)絡單光纖或單鏈路故障時，確保所有受影響的業(yè)務都能被恢復。共 享通道保護P圈結(jié)合了共享通道保護法與P圈保護法的兩方面優(yōu)點，包括(1)只需在源宿 節(jié)點啟動保護倒換，無需故障定位；(2)保護通道預先配置好，倒換速度快，可以確保光信 號質(zhì)量；(3)可以為跨環(huán)的連接提供保護，資源利用率高。當配置共享通道保護P圈時，最大的難題是如何找到合適的路由集合與候選P圈 配對，即由同一個P圈保護的一組路由互不相關的通道集合。已有的方法主要分為兩種 (1)先在圖中確定一組互不相關的路由集合，然后再確定包含集合中所有路由源宿節(jié)點的 通道保護P圈；(2)先選定一個圈作為候選通道保護P圈，然后尋找一個路由集合，其中每 個路由源宿節(jié)點都在P圈上，且路由互不相關。已有方法的劣勢主要有兩點。首先，由于需 進行業(yè)務路由相關性的判斷，兩種方法都將引入大量的變量和約束條件來判斷業(yè)務路由是 否互不相關，主要計算量將被消耗在尋找互不相關的業(yè)務路由集合中，因此計算時間漫長 并且難以在有限的時間內(nèi)找到最優(yōu)解；其次，要判斷業(yè)務路由的相關性就必須對業(yè)務進行 路由的預計算。已有方法中，一旦保護圈確定，業(yè)務工作路由也隨之確定，無法更改。因此， 已有方法在業(yè)務工作路由選擇的靈活性上存在缺陷，保護圈和業(yè)務工作路由為“綁定”的關 系，一旦業(yè)務的工作路由發(fā)生變化，則需進行全網(wǎng)保護資源的重新規(guī)劃配置，難以滿足網(wǎng)絡 升級與業(yè)務路由變更的要求?？紤]到前述情況，存在克服相關技術中不足的需要。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法， 用于為WDM光網(wǎng)絡的鏈路故障提供保護。
本發(fā)明所提出的基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法主要完成的工 作是(1)通過計算得到一組保護圈，并確定這組保護圈與受保護業(yè)務之間的保護關系，并 在受保護業(yè)務的源、宿節(jié)點處保存此保護關系用于保護倒換；(2)得到全網(wǎng)的工作和保護 資源劃分結(jié)果。本發(fā)明提供的基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法，其特征在于包 含以下步驟初始化網(wǎng)絡拓撲，將所有的網(wǎng)絡資源都初始化為工作資源，將業(yè)務請求矩陣整理 為業(yè)務鏈表的形式，業(yè)務鏈表的每個元素用于保存一個業(yè)務請求的業(yè)務編號、業(yè)務源/宿 節(jié)點編號以及業(yè)務處理狀態(tài)信息；循環(huán)遍歷當前業(yè)務鏈表，每次循環(huán)將計算出一個保護圈為一個或者多個業(yè)務提供 保護，并在業(yè)務的源節(jié)點和宿節(jié)點處分別記錄保護關系用于故障后的保護資源切換。每次 循環(huán)由業(yè)務鏈表頭開始向后選取N_Set個業(yè)務處理狀態(tài)為“未處理”的業(yè)務，開始為這N_ Set個業(yè)務計算保護圈的流程。其中N_Set為正整數(shù)，代表保護圈最多能保護的業(yè)務個數(shù)。 計算保護圈時，按照業(yè)務選取的順序，由第一個業(yè)務的源節(jié)點開始調(diào)用Dijkstra算法計算 到達下個業(yè)務源節(jié)點的最短路由，路由計算成功后再計算下個業(yè)務源節(jié)點到下下個業(yè)務源 節(jié)點的最短路由，一直到計算完倒數(shù)第二個業(yè)務的源節(jié)點到最后一個業(yè)務源節(jié)點的最短路 由為止。接著計算最后一個業(yè)務的源節(jié)點到宿節(jié)點的最短路由，計算完畢后開始由最后一 個業(yè)務的宿節(jié)點開始計算每個業(yè)務的宿節(jié)點到前一個業(yè)務的宿節(jié)點的最短路由，計算完第 二個業(yè)務的宿節(jié)點到第一個業(yè)務的宿節(jié)點的最短路由后，計算第一個業(yè)務的宿節(jié)點到源節(jié) 點的最短路由。在每次路由計算之前需將上一段路由所經(jīng)過的節(jié)點和鏈路從當前網(wǎng)絡拓撲 中刪去，以保證圈結(jié)構(gòu)的完整性。至此將以上每段路由首尾相接，最后將形成一個閉合的環(huán) 路，這個環(huán)路就是能為這些業(yè)務提供保護的保護圈。在每次路由計算過程中如果發(fā)生路由 計算失敗的情況，則先確定當前業(yè)務在本次所選取業(yè)務中的位置。如果當前業(yè)務是第一個 業(yè)務，則更新本次所選取業(yè)務，從中刪除當前業(yè)務，否則刪除本次路由計算中作為目的節(jié)點 的節(jié)點所對應的那個業(yè)務。然后判斷如果上一步刪除的是本次路由計算中作為目的節(jié)點的 節(jié)點所對應的那個業(yè)務，則從本次路由計算成功后的下一次路由計算中將作為目的節(jié)點的 節(jié)點所對應的業(yè)務的源節(jié)點開始繼續(xù)計算路由，否則按更新后本次所選取業(yè)務的順序重新 開始路由計算；當保護圈集合以及保護圈與業(yè)務之間的保護關系確定后，標記網(wǎng)絡中的保護資 源。標記時按照保護圈在集合中存放的順序依次處理，將每條圈上鏈路容量的一半標記為 保護。容量在雙向鏈路上是對稱互補分配的，類似于BLSR的容量分配方式。若當前圈的圈 上鏈路與之前處理完的圈的圈上鏈路重合，則此鏈路上容量分配不變。從以上技術方法可以看出，本發(fā)明所提出的基于資源的WDM光網(wǎng)絡通道保護P圈 優(yōu)化配置方法可以應用在WDM光網(wǎng)絡中，用于確定一組保護圈構(gòu)成的保護資源，對業(yè)務矩 陣中所有業(yè)務在路由時可能占用的工作資源提供端到端的通道保護。與傳統(tǒng)方法相比，本 發(fā)明所提出的方法降低對業(yè)務路由的限制，即在同一個保護圈中，不對該保護圈所保護的 不同業(yè)務之間路由的相關性做限定。這樣不僅降低了計算不相關路由集的難度，還降低了 對業(yè)務路由具體經(jīng)過的節(jié)點和鏈路的限制，只要業(yè)務的工作路由使用的是網(wǎng)絡中已劃分的 工作資源，發(fā)生故障時就一定能得到保護。因此，本發(fā)明所提出的方法可以滿足網(wǎng)絡未來升級與業(yè)務路由變更的要求。本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發(fā)明而了解，本發(fā)明的目的和其它優(yōu)點可通過在縮寫的說明 書、權(quán)利要求書，以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。


結(jié)合描述了本發(fā)明的各種實施例的附圖，根據(jù)以下對本發(fā)明的各發(fā)明的詳細描 述，將更易于理解本發(fā)明的上述和其它優(yōu)點，其中圖1示出了基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法的一個應用實例 圖；圖2示出了基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法流程圖；
具體實施例方式通過參照下面對示例性的非限定性的實施例和附圖的詳細描述，本發(fā)明的優(yōu)點和 特征以及實現(xiàn)本發(fā)明的方法更易于理解。然而，本發(fā)明可以以多種不同的形式來實施，而不 應被解釋為受限于在此闡釋的實施例。此外，提供這些實施例從而該公開將是徹底的和完 全的。并將完整的將本發(fā)明的構(gòu)思傳達給本領域技術人員，本發(fā)明將僅由所附權(quán)利要求定 義。在說明書中，相同的標號始終指示享用的部件。圖1示出了基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法的一個應用實例 圖；圖中，節(jié)點用實線圓圈表示并用字母和數(shù)字標識。假設當前業(yè)務矩陣中有6個業(yè) 務請求，以“源節(jié)點_宿節(jié)點”的形式分別表示為=S1-DpS2-DyS3-DrS4-DrS5-DyS5-D4D按 照通道保護P圈的思想，需計算出保護圈保護以上6個業(yè)務請求，并且滿足業(yè)務的源、宿節(jié) 點都在圈上。這里，假定每個業(yè)務請求都由一對方向相反但帶寬相同的需求組成，同樣每個 保護圈也由一對方向互補但路徑相同的圈組成，這樣就可以消除方向性問題。以往的解決 方案是先利用路由算法為每個業(yè)務請求計算工作路由，然后在這些已計算的路由中確定一 組互不相關的路由集合，再確定包含集合中所有路由源、宿節(jié)點的通道保護P圈；或者是先 選定一個圈作為候選通道保護P圈，然后從已計算的路由中尋找一個路由集合，其中每個 路由源、宿節(jié)點都在P圈上，且路由互不相關。以往的解決方案都面臨兩個問題，即不相關 業(yè)務路由的復雜判定問題與業(yè)務路由被預先確定問題。在本發(fā)明所提出的優(yōu)化配置方法 中，由于采用的是基于資源的P圈保護方法，因此不必要求受同一個保護圈保護的業(yè)務的 工作路由之間必須兩兩不相關。因而避免了復雜的不相關路由判定過程，也無需對業(yè)務路 由進行預計算，提高了對業(yè)務請求滿足的靈活性以及網(wǎng)絡的疏導能力。本發(fā)明所提出的優(yōu)化配置方法首先對網(wǎng)絡拓撲信息進行整理，然后按照業(yè)務請求 矩陣的順序為每個業(yè)務請求尋找可用的保護圈。以圖1為例，假設表本發(fā)明所提 出的優(yōu)化配置方法為以上6個業(yè)務請求計算出的兩個保護圈。從圖中可以看出，對于每個 保護圈與其保護的業(yè)務請求集合之間需滿足以下兩個約束條件首先，受保護業(yè)務的源、宿 節(jié)點必須都在圈上；其次，受保護業(yè)務的源、宿節(jié)點必須呈對稱分布，即如果用虛線連接各 個業(yè)務請求的源、宿節(jié)點，虛線之間不相交。這里并沒有要求業(yè)務的最終路由不相交或者不相關(節(jié)點和鏈路都不相關)，僅要求業(yè)務請求的源、宿節(jié)點分別按順序排列在圈的兩側(cè)。 保護圈確定后，需進行網(wǎng)絡工作和保護容量的劃分。由于假設網(wǎng)絡是均勻的，故每條鏈路上 的容量都是相等的，圈上鏈路容量的分配類似于SDH的兩纖雙向復用段保護環(huán)(BLSR)，圈 上鏈路在每個方向上有一半的容量作為保護容量，其他都為工作容量。圖中，P1和P2存在 圈上共享鏈路。共享鏈路上的資源仍然按照一半工作、一半保護的方法劃分，并且共享鏈路 上的保護資源為P1和P2所共享。共享鏈路提高了網(wǎng)絡的資源利用率，提高了保護的效率。工作資源與保護資源之間的對應關系在業(yè)務源、宿節(jié)點處存儲并維護。當工作和 保護容量劃分完畢后，即可進行業(yè)務路由的計算與資源分配過程。此時，由于保護方法是基 于資源的，且業(yè)務的工作路由分配過程與保護路由分配過程是獨立的關系，因此無需考慮 業(yè)務路由之間的不相關問題，只要是在已劃分的工作容量中計算出的業(yè)務工作路由，都能 得到有效的保護。如果一旦發(fā)生故障，受影響的業(yè)務源、宿節(jié)點立刻查詢本點維護的工作與 保護資源對應關系，完成通道保護過程。圖2示出了基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法流程圖?；谫Y源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法的主要思想是根據(jù)業(yè)務需求 矩陣的源、宿節(jié)點分布，計算出一組保護圈，使得每一個保護圈都對應一個受此圈保護的業(yè) 務集合，并在受保護業(yè)務的源/宿節(jié)點處記錄此對應關系，用于故障時的通道保護倒換。當 業(yè)務矩陣中的每個業(yè)務都分配了保護圈后，根據(jù)所計算出的保護圈集合劃分網(wǎng)絡中的工作 和保護資源。最終，本發(fā)明所提出的優(yōu)化配置方法的目的是(1)得到保護圈與受保護業(yè)務 的對應關系，并在業(yè)務的源、宿節(jié)點處記錄此對應關系；(2)得到全網(wǎng)的工作和保護資源劃 分結(jié)果。本發(fā)明所提出的優(yōu)化配置方法的實現(xiàn)步驟如圖2所示在步驟201，流程開始。在步驟202，初始化網(wǎng)絡拓撲，收集拓撲信息并為節(jié)點編號。將所有資源都初始化 為可用的工作資源，同時初始化保護圈集合P_Set，該集合用于存儲計算得出的所有保護 圈，初始化時置為空；在步驟203，創(chuàng)建業(yè)務鏈表Tr，從業(yè)務請求矩陣中依次順序讀取業(yè)務請求信息，填 充業(yè)務鏈表。業(yè)務鏈表的每一個元素用于保存一個業(yè)務請求的業(yè)務編號、業(yè)務源/宿節(jié)點 編號以及業(yè)務處理狀態(tài)信息。當業(yè)務請求矩陣讀取完畢后將業(yè)務鏈表指針Pt置于Tr頂 端；在步驟204，將變量η賦值為N_Set。N_Set為一個正整數(shù)，限定一個保護圈最多能 保護的業(yè)務個數(shù)；在步驟205，初始化成圈數(shù)組Cycle [2η]與圈上節(jié)點鏈表P。成圈數(shù)組Cycle [2η] 是一個大小為2η的臨時數(shù)組，用于存放本次計算的保護圈所要保護的業(yè)務的源宿節(jié)點編 號。圈上節(jié)點鏈表P為單鏈表結(jié)構(gòu)，鏈表內(nèi)按順時針或者逆時針順序存儲所有的圈上節(jié)點 地址，用于記錄本次計算的保護圈。初始化時將兩者置空；在步驟206，按業(yè)務狀態(tài)重新排列Tr，已經(jīng)處理完的業(yè)務在前，未處理的業(yè)務在 后。將Pt置于第一未處理業(yè)務處并依次后移n-1位(如后移至鏈表末端則停止后移)，所 經(jīng)過的η個業(yè)務便為本次計算需要保護的業(yè)務。提取這η個業(yè)務的源、宿節(jié)點編號加入大 小為2η的成圈數(shù)組中。這η個業(yè)務的源、宿節(jié)點編號的排列方式為前η位按業(yè)務鏈表中 的順序依次記錄業(yè)務的源節(jié)點，前η位按業(yè)務鏈表中的順序依次記錄業(yè)務的宿節(jié)點，最終每個業(yè)務的源、宿節(jié)點在成圈數(shù)組中都相隔n-1位；在步驟207，判斷成圈數(shù)組是否為空。如果不為空，則繼續(xù)步驟208 ；否則，說明業(yè) 務鏈表已經(jīng)處理完，或者業(yè)務鏈表為空，跳轉(zhuǎn)至步驟226 ；在步驟208，設置本次算圈循環(huán)的循環(huán)變量i為0，繼續(xù)步驟209 ；在步驟209，判斷i是否為2n-l。如果不滿足，則繼續(xù)步驟210 ；否則，說明 Cycle[i]為成圈數(shù)組的最后一位，跳轉(zhuǎn)至步驟211 ；在步驟210，在當前拓撲中調(diào)用Dijkstra算法計算由節(jié)點Cycle [i]到節(jié)點 Cycle[i+1]的最短路由，如果節(jié)點Cycle [i]與節(jié)點Cycle [i+1]相同，則把本次計算的路由 置為空并記錄路由計算成功，路由計算完畢后跳轉(zhuǎn)至步驟212 ；在步驟211，在當前拓撲中調(diào)用Dijkstra算法計算由節(jié)點Cycle [i]到節(jié)點 Cycle
的最短路由，以形成一個閉合的環(huán)路做為保護圈，計算完畢后繼續(xù)步驟212 ；在步驟212，判斷上步驟最短路由路由是否計算成功。如果成功，則繼續(xù)步驟213 ； 否則，進入失敗路由處理流程，跳轉(zhuǎn)至步驟218 ；在步驟213，記錄計算成功的這段路由，提取此路由經(jīng)過的節(jié)點地址信息，插入圈 上節(jié)點鏈表P的末端。本段路由為保護圈的一段弧。若路由為空則不進行本步驟以上操 作；在步驟214，判斷i是否為2n-l。如果不滿足，則繼續(xù)步驟215 ；否則，說明已形成 保護圈，跳轉(zhuǎn)至步驟217;在步驟215，從當前網(wǎng)絡拓撲中將本次計算出的路由所經(jīng)過的節(jié)點和鏈路刪去，使 得后續(xù)計算的路由與本段路由不相關，確保圈結(jié)構(gòu)的形成，若路由為空則不進行本步驟以 上操作；在步驟216，循環(huán)變量i自增，并跳轉(zhuǎn)至步驟209繼續(xù)計算保護圈上的下一段??；在步驟217，完整的保護圈已經(jīng)形成，需標記本保護圈與被保護業(yè)務之間的保護關 系。此時的圈上節(jié)點鏈表P為一個首尾相接的鏈表結(jié)構(gòu)，記錄了保護圈的完整信息。而當 前成圈數(shù)組則保存著此保護圈所保護的業(yè)務的源、宿節(jié)點編號。標記保護關系的方法是將 當前的圈上節(jié)點鏈表P保存至當前成圈數(shù)組中所記錄的每個節(jié)點所維護的保護圈列表中。 發(fā)生故障時，開始通道保護倒換，直接在業(yè)務的源、宿節(jié)點處時讀取保護圈信息，在業(yè)務的 端點處將業(yè)務倒換至圈上的保護資源上。完成標記后需更改業(yè)務狀態(tài)，將已計算保護圈的 業(yè)務的狀態(tài)置為已處理，然后恢復之前計算過程中刪除的節(jié)點和鏈路信息并將P加入保護 圈集合P_Set中；在步驟218，進入失敗路由處理流程。判斷當前的循環(huán)變量i的值是否大于2n-3。 如果滿足，則繼續(xù)步驟219 ；否則，跳轉(zhuǎn)至步驟220 ；在步驟219，更新當前成圈數(shù)組，將其中Cycle [i]和Cycle
兩位的值置空。置 空的方法可以將需置空位的值改為不可用的值，如無窮大或者負數(shù)。然后跳轉(zhuǎn)至步驟224 ；在步驟220，更新當前成圈數(shù)組，將其中Cycle [i+Ι]和Cycle [2n-i_2]兩位的值置 空。置空的方法同步驟219。然后繼續(xù)步驟221;在步驟221，判斷當前的循環(huán)變量i的值是否小于n-1。如果不小于，則繼續(xù)步驟 222 ；否則，跳轉(zhuǎn)至步驟226 ；在步驟222，i = 2n-i_3，繼續(xù)步驟 223 ；
在步驟223，從P的鏈表頭開始遍歷，刪除節(jié)點Cycle[i]之后的所有記錄。這些記 錄代表由節(jié)點Cycle[i]開始的一段或者幾段弧，并在刪除P中記錄之前，在拓撲中依次恢 復這幾段弧所對應的鏈路和節(jié)點的信息；在步驟224，i = 1，繼續(xù)步驟225 ；在步驟225，在拓撲中恢復所有P中記錄的弧所經(jīng)過的節(jié)點和鏈路信息，清空P，繼 續(xù)步驟226 ；在步驟226，更新成圈數(shù)組，方法是將非空位前移補齊置空位。此時成圈數(shù)組的大 小會減少兩位，n = n-l。此外，循環(huán)變量i需隨著成圈數(shù)組的縮小而改變。假設成圈數(shù)組 更新時，Cycle [i]在數(shù)組中前移了 χ位，則i = i_x。更新完畢后回到步驟209，開始下一 段弧的計算；在步驟227，所有的業(yè)務都已處理完畢，需按照此次計算的保護圈集合P_Set劃分 網(wǎng)絡中的工作與保護資源。由于初始狀態(tài)網(wǎng)絡中的資源都被標記為工作資源，資源劃分主 要任務是標記網(wǎng)絡中的保護資源。保護資源標記是將每條圈上鏈路容量的一半標記為保 護。容量在雙向鏈路上是對稱互補分配的，類似于BLSR的容量分配方式。劃分時按照P_ Set中保護圈存儲的順序依次處理。若當前圈的圈上鏈路與之前處理完的圈的圈上鏈路重 合，則此鏈路上容量分配不變；在步驟228，流程結(jié)束。通過本發(fā)明所提供的通道保護P圈優(yōu)化配置方法，可以根據(jù)業(yè)務請求矩陣和網(wǎng)絡 拓撲計算出一個保護圈集合，使得業(yè)務請求矩陣中的每個端到端業(yè)務請求都能在該保護圈 集合中找到對應的元素(保護圈)為自己提供保護資源，而保護圈集合中的每一個保護圈 也對應為一個或者一個以上的業(yè)務請求提供保護。對于一個保護圈保護多個業(yè)務請求的情 況下，本發(fā)明所提供的通道保護P圈優(yōu)化配置方法可以保證業(yè)務源、宿節(jié)點的分布符合圖1 所示結(jié)構(gòu)，維持了保護方法的穩(wěn)定性。此外，本發(fā)明所提供的通道保護P圈優(yōu)化配置方法還 將網(wǎng)絡資源劃分成工作資源和保護資源兩種。在保護圈與業(yè)務請求之間的對應關系確定 后，只要業(yè)務請求的工作路由使用的是已劃分好的工作資源，在發(fā)生故障時該業(yè)務請求就 一定能得到有效的保護，不用對具體路徑，即業(yè)務路由所經(jīng)過的具體鏈路做限定。具體在故 障發(fā)生時，在受影響業(yè)務的兩端點啟動通道保護倒換，將業(yè)務倒換到對應保護圈圈上鏈路 的保護資源中任意空閑的波長上。同時，該方法通過保護資源的共享，提高了網(wǎng)絡的資源利 用率，提高了保護的效率。雖然結(jié)合附圖描述了本發(fā)明的實施方式，但是本領域內(nèi)熟練的技術人員可以在所 附權(quán)利要求的范圍內(nèi)做出各種變形或修改。
權(quán)利要求
一種基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法，其特征在于包括以下步驟初始化網(wǎng)絡拓撲，將所有的網(wǎng)絡資源都初始化為工作資源，將業(yè)務請求矩陣整理為業(yè)務鏈表的形式，業(yè)務鏈表的每個元素用于保存一個業(yè)務請求的業(yè)務編號、業(yè)務源/宿節(jié)點編號以及業(yè)務處理狀態(tài)信息；循環(huán)遍歷當前業(yè)務鏈表，每次循環(huán)中計算一個保護圈加入保護圈集合，為一個或者多個業(yè)務提供保護，同時在業(yè)務的源節(jié)點和宿節(jié)點處分別記錄保護關系用于故障后的保護資源切換；標記網(wǎng)絡中的保護資源，并按所述保護圈集合中保護圈的順序，依次將每條圈上鏈路容量的一半標記為保護，若當前圈的某圈上鏈路已經(jīng)標記，則不標記。
2.根據(jù)權(quán)利要求1所述的方法，其中所述每次循環(huán)中計算一個保護圈加入保護圈集合 的步驟主要包括以下步驟由當前業(yè)務鏈表的表頭頭開始向后依次選取N_Set個業(yè)務處理狀態(tài)為“未處理”的業(yè) 務，N_Set為正整數(shù)；按照業(yè)務選取的順序，由第一個業(yè)務開始，調(diào)用Dijkstra算法計算當前業(yè)務的源節(jié)點 到達下個業(yè)務源節(jié)點的最短路由，一直到計算完倒數(shù)第二個業(yè)務的源節(jié)點到最后一個業(yè)務 源節(jié)點的最短路由為止，每次路由計算之前需將上一段路由所經(jīng)過的節(jié)點和鏈路從當前網(wǎng) 絡拓撲中刪去，如果路由計算失敗，調(diào)用失敗路由處理流程；從當前網(wǎng)絡拓撲中刪除上一段路由所經(jīng)過的節(jié)點和鏈路，并計算最后一個業(yè)務的源節(jié) 點到宿節(jié)點的最短路由，如果路由計算失敗，調(diào)用失敗路由處理流程；從當前網(wǎng)絡拓撲中刪除上一段路由所經(jīng)過的節(jié)點和鏈路，然后按照業(yè)務選取的順序， 開始由最后一個業(yè)務的宿節(jié)點開始計算當前業(yè)務的宿節(jié)點到前一個業(yè)務宿節(jié)點的最短路 由，一直到計算完第二個業(yè)務的宿節(jié)點到第一個業(yè)務的宿節(jié)點的最短路由為止，如果路由 計算失敗，調(diào)用失敗路由處理流程；從當前網(wǎng)絡拓撲中刪除上一段路由所經(jīng)過的節(jié)點和鏈路，計算第一個業(yè)務的宿節(jié)點到 源節(jié)點的最短路由，如果路由計算失敗，調(diào)用失敗路由處理流程；將本次循環(huán)所計算出的每段路由首尾相接，形成一個閉合的環(huán)路，得到能為這些業(yè)務 提供保護的保護圈。
3.根據(jù)權(quán)利要求2所述每次循環(huán)中計算一個保護圈加入保護圈集合的步驟，其中，所 述失敗路由處理流程主要包括以下步驟確定當前業(yè)務在本次所選取業(yè)務中的位置；如果當前業(yè)務是第一個業(yè)務，則更新本次所選取業(yè)務，從中刪除當前業(yè)務，否則刪除本 次路由計算中作為目的節(jié)點的節(jié)點所對應的那個業(yè)務；如果上一步刪除的是本次路由計算中作為目的節(jié)點的節(jié)點所對應的那個業(yè)務，則從本 次路由計算成功后的下一次路由計算中將作為目的節(jié)點的節(jié)點所對應的業(yè)務的源節(jié)點開 始繼續(xù)計算路由，否則按更新后本次所選取業(yè)務的順序重新開始路由計算。全文摘要
本發(fā)明涉及通信領域，本發(fā)明實施例公開了一種基于資源的WDM光網(wǎng)絡通道保護P圈優(yōu)化配置方法。其主要步驟是根據(jù)業(yè)務需求矩陣的源、宿節(jié)點分布，計算出一組保護圈，使得每一個保護圈都對應一個受此圈保護的業(yè)務集合，并在受保護業(yè)務的源/宿節(jié)點處記錄此對應關系，用于故障時的通道保護倒換；當業(yè)務矩陣中的每個業(yè)務都分配了保護圈后，根據(jù)所計算出的保護圈集合劃分網(wǎng)絡中的工作和保護資源。
文檔編號H04Q11/00GK101909223SQ20091023668
公開日2010年12月8日 申請日期2009年10月27日 優(yōu)先權(quán)日2009年10月27日
發(fā)明者張 杰, 李彬, 羅沛, 韓娟, 顧畹儀, 黃善國 申請人:北京郵電大學