【摘要】：為解決彈性光網(wǎng)絡(luò)中多鏈路故障保護的高保護資源冗余度問題,該文提出一種面向可靠性的多鏈路故障概率保護與保護資源重配置(ROPP-BR)策略。在ROPP-BR策略中,該文綜合考慮頻譜資源消耗和鏈路故障概率,分別設(shè)計了工作與保護路徑的鏈路代價函數(shù),以較小代價分別選擇業(yè)務(wù)可靠性高且頻譜資源消耗少的備選工作與保護光路。為滿足業(yè)務(wù)差異化的可靠性需求,ROPP-BR策略設(shè)計了一種面向可靠性的概率保護機制,建立了業(yè)務(wù)可靠性評估模型,在滿足業(yè)務(wù)的可靠性需求的限制下靈活地配置概率保護路徑。當業(yè)務(wù)將要被阻塞時,該文提出一種基于極大團的保護光路重配置方法,對網(wǎng)絡(luò)中的業(yè)務(wù)保護資源進行重配置,提高保護頻隙的共享度。仿真表明,所提策略兼顧了帶寬阻塞率與可靠性性能,有效地降低了保護資源冗余度。
【圖文】：

燈卓椋嘁?別在各條保護路徑上進行頻譜分配。3.3面向可靠性的多鏈路故障概率保護與保護重配置(ROPP-BR)策略過程輸入光網(wǎng)絡(luò)拓撲G(V,E,S)，，令i=1，設(shè)等待處理的業(yè)務(wù)LRi和業(yè)務(wù)數(shù)目N。輸出業(yè)務(wù)LRi的工作、保護路徑pathLRi和分配的頻譜索引值indexLRi。步驟1從等待路由業(yè)務(wù)隊列中，取第i個業(yè)務(wù)請求LR(,,TR,)iiiiisdR，確定工作路徑、概率保護路徑；步驟2若i>N，轉(zhuǎn)至步驟11；否則，執(zhí)行步驟3；步驟3使用式(10)更新光網(wǎng)絡(luò)中的鏈路代價，根據(jù)Dijkstra算法計算業(yè)務(wù)源到目的節(jié)點的K條最圖2面向可靠性的概率圖3網(wǎng)絡(luò)中現(xiàn)有業(yè)務(wù)的工作圖4分層輔助示意圖保護機制示意圖與保護路徑示意圖表2業(yè)務(wù)保護路徑配置與資源消耗表方案極大團節(jié)點權(quán)重保護路徑共享總頻隙數(shù)團的總權(quán)重消耗總頻隙數(shù)方案1(P1,P3,P5)6LR1(0-1-5-4)4LR66/1482(1-0-2)4LR3(0-1-5)方案2(P1,P4,P5)6LR1(0-1-5-4)6LR66/16102(1-5-3-2)4LR3(0-1-5)方案3(P2,P3)6LR1(0-2-3-4)4LR22/10102(1-0-2)4LR3(0-1-5)

第11期劉煥淋等：彈性光網(wǎng)絡(luò)中面向可靠性的鏈路故障概率保護與保護資源重配置策略2583以圖3所示的網(wǎng)絡(luò)中現(xiàn)有業(yè)務(wù)的工作路徑和保護路徑為例，網(wǎng)絡(luò)中現(xiàn)有3個業(yè)務(wù)，在滿足頻譜一致性、連續(xù)性約束下，假設(shè)為業(yè)務(wù)配置的工作路徑與保護路徑分別如圖所示。進行保護資源重配置時，當前網(wǎng)絡(luò)中已存在業(yè)務(wù)的工作路徑與進行保護資源重配置的可選保護路徑信息如表1所示。根據(jù)上述的分層輔助圖構(gòu)造方法，構(gòu)造的分層輔助圖如圖4所示。在圖4所示的分層輔助示意圖中，通過深度優(yōu)先搜索算法可以計算出圖中的極大團及其對應(yīng)權(quán)重，以及得到每個極大團對應(yīng)的保護路徑信息和所需消耗的頻隙總數(shù)，如表2所示，由于由2個節(jié)點構(gòu)成的極大團只能同時考慮兩個業(yè)務(wù)之間的保護資表1網(wǎng)絡(luò)中業(yè)務(wù)的工作路徑及保護重配置候選路徑信息表業(yè)務(wù)請求工作路徑保護路徑LR1(0,4)2FS(0-4)P1=(0-1-5-4)P2=(0-2-3-4)LR2(1,2)2FS(1-2)P3=(1-0-2)P4=(1-5-3-2)LR3(0,5)2FS(0-2-3-5)P5=(0-1-5)P6=(0-4-5)源共享，因此消耗的頻隙數(shù)要多于3個點構(gòu)成的極大團，所以表2中只列出了其中消耗總頻隙數(shù)最少的一種方案，如方案3所示。由表2可以得到，權(quán)重最大的團是(P1,P3,P5)，此方案消耗的頻隙數(shù)最少。因此，根據(jù)該極大團對應(yīng)的路徑信息進行保護重配置，將業(yè)務(wù)LR1的保護路徑重配置到路徑0-1-5-4上，業(yè)務(wù)LR2和LR3的保護路徑分別重配置到路徑1-0-2和0-1-5上，如表2中的方案1所示。在進行頻譜分配時選擇能夠共享的最大頻譜塊，分別在各條保護路徑上進行頻譜分配。3.3面向可靠性的多鏈路故障概率保護與保護重配置(ROPP-BR)策略過程輸入光網(wǎng)絡(luò)拓撲G(V,E,S)，令i=1，設(shè)等待處理的業(yè)務(wù)LRi和業(yè)務(wù)數(shù)目N。輸出業(yè)務(wù)LRi的工作、保護路徑pathLR
【作者單位】： 重慶郵電大學光纖通信技術(shù)與網(wǎng)絡(luò)重點實驗室;重慶郵電大學自動化學院;
【基金】：國家自然科學基金(61275077) 重慶市科委基礎(chǔ)與前沿研究項目(2015jcyj A40024)~~
【分類號】：TN929.1

【相似文獻】

相關(guān)期刊論文 前10條

1 謝俊;;網(wǎng)絡(luò)鏈路故障淺析[J];信息通信;2012年02期

2 臧云華;李健;張杰;顧畹儀;鄭露滴;;格狀光網(wǎng)絡(luò)雙鏈路故障P圈保護算法[J];北京郵電大學學報;2007年03期

3 韓亞雷;何巖;;基于鏈路故障傳遞的保護方案設(shè)計與應(yīng)用[J];光通信技術(shù);2013年12期

4 韓倩;程友清;;單向鏈路故障檢測的研究[J];計算機科學;2011年S1期

5 趙志剛;王建輝;;網(wǎng)絡(luò)鏈路故障自主檢測方法[J];東北大學學報(自然科學版);2008年08期

6 許e

本文編號：2551214