專利名稱：一種wdm光網(wǎng)絡(luò)中的多播共享段保護方法
技術(shù)領(lǐng)域：
本發(fā)明屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種WDM光網(wǎng)絡(luò)中的多播共享段保護方法。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的高速發(fā)展，人們對通信系統(tǒng)的容量和性能提出了新的要求。波分復 用(Wavelength Division Multiplexing,WDM)技術(shù)可以提供巨大的傳輸容量，滿足互聯(lián)網(wǎng) 業(yè)務(wù)對帶寬的需求。但是，一旦發(fā)生網(wǎng)絡(luò)故障，將導致大量業(yè)務(wù)中斷。與此同時，為了降低 網(wǎng)絡(luò)運營成本，提高帶寬資源利用率，傳輸網(wǎng)絡(luò)逐漸由傳統(tǒng)的IP over ATM over SDH/SONET over WDM多層重疊結(jié)構(gòu)向IP over WDM兩層結(jié)構(gòu)發(fā)展，將IP業(yè)務(wù)直接承載在WDM光網(wǎng)絡(luò) 上。當前wdm光網(wǎng)絡(luò)中的動態(tài)多播保護算法，大多沒有考慮稀疏部分波長轉(zhuǎn)換、稀疏 部分分光以及光收發(fā)器等約束，應(yīng)用場景較窄，不能適應(yīng)實際的應(yīng)用需求。

發(fā)明內(nèi)容
針對上述現(xiàn)有技術(shù)的問題，本發(fā)明提供一種WDM光網(wǎng)絡(luò)中的多播共享段保護方 法，可以實現(xiàn)IP over WDM網(wǎng)絡(luò)中考慮稀疏部分波長轉(zhuǎn)換、稀疏部分分光以及光收發(fā)器等約 束情況下的多播共享段保護，即實現(xiàn)IP over WDM網(wǎng)絡(luò)中多層多播WDM層對光樹的保護。在IP over WDM網(wǎng)絡(luò)中，有三種控制模型，分別為重疊模型、對等模型和擴展模型。 本發(fā)明的保護方法主要針對對等模型。網(wǎng)絡(luò)模型可描述為有向連通圖、(v，l，w)，如圖6所示。其中v，l，w分別代表網(wǎng) 絡(luò)的節(jié)點集合、物理鏈路集合和每條物理鏈路的波長集合，|v|，|l|，|w|分別表示網(wǎng)絡(luò)的節(jié) 點數(shù)、物理鏈路數(shù)和每條物理鏈路中波長數(shù)。本發(fā)明方法的基本思想是對于給定的光樹，首先對其進行分段，然后對每一段進 行保護，對段進行保護時采用自共享機制A)分段方法本發(fā)明稱出度不小于2的MC波長節(jié)點(光樹上分光量小于節(jié)點最 大分光數(shù)的非通過波長轉(zhuǎn)換鏈路到達的波長節(jié)點)為分段點，兩個分段點間以及分段節(jié)點 與葉子節(jié)點間的部分稱為工作段。b)自共享保護自共享保護是指對于某個工作段，可以利用光樹上的工作段進行 保護。本發(fā)明方法描述令T表示工作樹，S表示正在處理的工作段，Vhead和Vtail分別表 示工作段的段首和段尾波長節(jié)點。vm。表示T上的MC波長節(jié)點集合,Ff表示可用于提供自 共享保護的MC(有分光能力)波長節(jié)點集合。本發(fā)明的WDM光網(wǎng)絡(luò)中的多播共享段保護方法，包括如下步驟步驟(1)、初始化所有接納鏈路、邏輯鏈路的鏈路代價設(shè)置為⑴；將工作樹經(jīng)過的物理鏈路上所有 的波長鏈路的鏈路代價設(shè)置為⑴。
步驟O)、廣度優(yōu)先遍歷光樹，得到所有的分段點和工作段；按遍歷順序，為每一 個工作段S提供保護步驟(2.1) Xc = Vmc，將 Vhead 添加到fC中，即fC = C ^Kfld)，計算 T 上 Vhead 的 所有下游MC波長節(jié)點(光樹上分光量小于節(jié)點最大分光數(shù)的非通過波長轉(zhuǎn)換鏈路到達的 波長節(jié)點)，將它們從Fl中刪除； 步驟(2. 2)、根據(jù)公式
權(quán)利要求
1. 一種WDM光網(wǎng)絡(luò)中的多播共享段保護方法，其特征在于包括如下步驟 步驟(1)、初始化所有接納鏈路、邏輯鏈路的鏈路代價設(shè)置為⑴；將工作樹經(jīng)過的物理鏈路上所有的波 長鏈路的鏈路代價設(shè)置為⑴；步驟O)、廣度優(yōu)先遍歷光樹，得到所有的分段點和工作段；按遍歷順序，為每一個工 作段S提供保護步驟(2. 1) Xc = Vmc，將Vhead添加到C中，即fC = C，計算T上Vhead的所有下游MC波長節(jié)點(光樹上分光量小于節(jié)點最大分光數(shù)的非通過波長轉(zhuǎn)換鏈路到達的波長 節(jié)點)，將它們從^！中刪除；00,wV,+^ =I^I設(shè)置步驟⑴中工作P步驟(2. 2)、根據(jù)公式=1 + ~ xa^ii Ww +Wp <\W\樹未經(jīng)過的物理鏈路上所有波長鏈路的鏈路代價Wwll ；其中 Wp分別該波長鏈路所屬物理鏈路中工作波長數(shù)和保護波長數(shù)；α wll為波長鏈路的等級因子；Iffl為每條物理鏈路中的波長數(shù)；τ表示工作樹；s表示正在處理的工作段Vhead> Vtail分別表示工作段的段首、段尾波長節(jié)點；Vmc表示T上的MC波長節(jié)點集合；Fl表示可用于提供自共享保護的有分光能力MC波長節(jié)點集合； 步驟(2. 3)、分別計算匸中所有MC波長節(jié)點到Vtail的代價最小的路徑，然后從I個代 價最小路徑中再選出代價最小的路徑；如果找到代價最小的路徑，將該路徑記作Pmin，對應(yīng) 的中的節(jié)點為％ md ；將Pfflin添加到％ and的保護段集合中，Pfflin經(jīng)過的波長鏈路的使用 狀態(tài)標記為“被用于保護”；如果未找到，轉(zhuǎn)步驟(3)；如果所有工作段都保護成功，結(jié)束；否則，轉(zhuǎn)步驟(3)；步驟C3)、刪除T上的所有保護段，將各保護段經(jīng)過的波長鏈路的使用狀態(tài)設(shè)置為“未 使用”，保護失敗，結(jié)束。
全文摘要
本發(fā)明提供一種WDM光網(wǎng)絡(luò)中的多播共享段保護方法，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，該方法包括初始化、按遍歷順序為每一個工作段提供保護；本發(fā)明通過對給定的光樹先進行分段然后對每一段進行保護的方式，來完成WDM光網(wǎng)絡(luò)中多層多播WDM層對光樹的保護，在過程中考慮稀疏部分波長轉(zhuǎn)換、稀疏部分分光以及光收發(fā)器等約束，同時對段進行保護時采用自共享機制，更好的提高光路的資源利用率。
文檔編號H04J3/08GK102143086SQ201110110110
公開日2011年8月3日 申請日期2011年4月29日 優(yōu)先權(quán)日2011年4月29日
發(fā)明者劉軍, 王興偉, 王宇, 黃敏 申請人:東北大學