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

燈卓椋嘁?別在各條保護(hù)路徑上進(jìn)行頻譜分配。3.3面向可靠性的多鏈路故障概率保護(hù)與保護(hù)重配置(ROPP-BR)策略過程輸入光網(wǎng)絡(luò)拓?fù)銰(V,E,S)，，令i=1，設(shè)等待處理的業(yè)務(wù)LRi和業(yè)務(wù)數(shù)目N。輸出業(yè)務(wù)LRi的工作、保護(hù)路徑pathLRi和分配的頻譜索引值indexLRi。步驟1從等待路由業(yè)務(wù)隊(duì)列中，取第i個(gè)業(yè)務(wù)請(qǐng)求LR(,,TR,)iiiiisdR，確定工作路徑、概率保護(hù)路徑；步驟2若i>N，轉(zhuǎn)至步驟11；否則，執(zhí)行步驟3；步驟3使用式(10)更新光網(wǎng)絡(luò)中的鏈路代價(jià)，根據(jù)Dijkstra算法計(jì)算業(yè)務(wù)源到目的節(jié)點(diǎn)的K條最圖2面向可靠性的概率圖3網(wǎng)絡(luò)中現(xiàn)有業(yè)務(wù)的工作圖4分層輔助示意圖保護(hù)機(jī)制示意圖與保護(hù)路徑示意圖表2業(yè)務(wù)保護(hù)路徑配置與資源消耗表方案極大團(tuán)節(jié)點(diǎn)權(quán)重保護(hù)路徑共享總頻隙數(shù)團(tuán)的總權(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ò)中面向可靠性的鏈路故障概率保護(hù)與保護(hù)資源重配置策略2583以圖3所示的網(wǎng)絡(luò)中現(xiàn)有業(yè)務(wù)的工作路徑和保護(hù)路徑為例，網(wǎng)絡(luò)中現(xiàn)有3個(gè)業(yè)務(wù)，在滿足頻譜一致性、連續(xù)性約束下，假設(shè)為業(yè)務(wù)配置的工作路徑與保護(hù)路徑分別如圖所示。進(jìn)行保護(hù)資源重配置時(shí)，當(dāng)前網(wǎng)絡(luò)中已存在業(yè)務(wù)的工作路徑與進(jìn)行保護(hù)資源重配置的可選保護(hù)路徑信息如表1所示。根據(jù)上述的分層輔助圖構(gòu)造方法，構(gòu)造的分層輔助圖如圖4所示。在圖4所示的分層輔助示意圖中，通過深度優(yōu)先搜索算法可以計(jì)算出圖中的極大團(tuán)及其對(duì)應(yīng)權(quán)重，以及得到每個(gè)極大團(tuán)對(duì)應(yīng)的保護(hù)路徑信息和所需消耗的頻隙總數(shù)，如表2所示，由于由2個(gè)節(jié)點(diǎn)構(gòu)成的極大團(tuán)只能同時(shí)考慮兩個(gè)業(yè)務(wù)之間的保護(hù)資表1網(wǎng)絡(luò)中業(yè)務(wù)的工作路徑及保護(hù)重配置候選路徑信息表業(yè)務(wù)請(qǐng)求工作路徑保護(hù)路徑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è)點(diǎn)構(gòu)成的極大團(tuán)，所以表2中只列出了其中消耗總頻隙數(shù)最少的一種方案，如方案3所示。由表2可以得到，權(quán)重最大的團(tuán)是(P1,P3,P5)，此方案消耗的頻隙數(shù)最少。因此，根據(jù)該極大團(tuán)對(duì)應(yīng)的路徑信息進(jìn)行保護(hù)重配置，將業(yè)務(wù)LR1的保護(hù)路徑重配置到路徑0-1-5-4上，業(yè)務(wù)LR2和LR3的保護(hù)路徑分別重配置到路徑1-0-2和0-1-5上，如表2中的方案1所示。在進(jìn)行頻譜分配時(shí)選擇能夠共享的最大頻譜塊，分別在各條保護(hù)路徑上進(jìn)行頻譜分配。3.3面向可靠性的多鏈路故障概率保護(hù)與保護(hù)重配置(ROPP-BR)策略過程輸入光網(wǎng)絡(luò)拓?fù)銰(V,E,S)，令i=1，設(shè)等待處理的業(yè)務(wù)LRi和業(yè)務(wù)數(shù)目N。輸出業(yè)務(wù)LRi的工作、保護(hù)路徑pathLR
【作者單位】： 重慶郵電大學(xué)光纖通信技術(shù)與網(wǎng)絡(luò)重點(diǎn)實(shí)驗(yàn)室;重慶郵電大學(xué)自動(dòng)化學(xué)院;
【基金】：國家自然科學(xué)基金(61275077) 重慶市科委基礎(chǔ)與前沿研究項(xiàng)目(2015jcyj A40024)~~
【分類號(hào)】：TN929.1

【相似文獻(xiàn)】

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

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

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

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

4 韓倩;程友清;;單向鏈路故障檢測(cè)的研究[J];計(jì)算機(jī)科學(xué);2011年S1期

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

6 許e

本文編號(hào)：2551214