本文選題：鏈路故障恢復(fù) + 多備份路徑��； 參考：《電子與信息學(xué)報(bào)》2016年08期

【摘要】：鏈路故障的恢復(fù),不僅僅是選擇一條連通的備份路徑問題,還應(yīng)考慮網(wǎng)絡(luò)業(yè)務(wù)故障恢復(fù)過程中的QoS需求。針對此問題,該文基于多備份路徑策略,構(gòu)建概率關(guān)聯(lián)故障模型和重路由流量丟棄量優(yōu)化目標(biāo)。并基于該優(yōu)化目標(biāo),以業(yè)務(wù)的QoS需求為約束,建立故障恢復(fù)問題的數(shù)學(xué)模型,提出一種QoS約束的鏈路故障多備份路徑恢復(fù)算法。該算法構(gòu)建單條備份路徑時,以最大程度地減少重路由流量丟棄為目標(biāo),并采用改進(jìn)的QoS約束的k最短路徑法進(jìn)行拼接,且給與高優(yōu)先級鏈路更多的保護(hù)資源。此外還證明了算法的正確性并分析了時間空間復(fù)雜度。在NS2環(huán)境下的仿真結(jié)果表明,該算法顯著提升了鏈路故障恢復(fù)率和重路由流量QoS滿足率,且QoS約束條件越強(qiáng),相較于其它算法優(yōu)勢越明顯。
[Abstract]:The problem of link fault recovery is not only to select a connected backup path, but also to consider the QoS requirements in the process of network service fault recovery. To solve this problem, this paper constructs a probabilistic associated fault model based on a multi-backup path strategy and an optimization target for rerouting traffic discards. Based on the optimization goal and taking the QoS requirement of service as the constraint, the mathematical model of fault recovery problem is established, and a QoS constrained multi-backup path recovery algorithm for link faults is proposed. When constructing a single backup path, the algorithm aims to minimize the drop of rerouting traffic, and uses the improved k shortest path method with QoS constraints to join, and provides more protection resources for high priority links. In addition, the correctness of the algorithm is proved and the complexity of time and space is analyzed. The simulation results in NS2 environment show that the proposed algorithm can significantly improve the link fault recovery rate and the QoS satisfaction rate of rerouting traffic, and the stronger the QoS constraints, the more obvious the advantages compared with other algorithms.
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;清華大學(xué)電子工程系;
【基金】：國家自然科學(xué)基金(61201209;61401499) 陜西省自然科學(xué)基金(2013JQ8013;2015JM6340)~~
【分類號】：TN915.06

【相似文獻(xiàn)】

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

1 馮杰,楊即春,夏尊銓;基于模糊信息的多QoS約束組播路由算法研究[J];運(yùn)籌與管理;2005年03期

2 張品;章堅(jiān)武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學(xué)報(bào);2006年06期

3 袁培燕,李鵬偉;多元QoS約束仿真分析[J];安陽師范學(xué)院學(xué)報(bào);2005年02期

4 高珊;張惠珍;馬良;;蜂群算法求解支持模糊QoS約束的電子采購模型[J];經(jīng)濟(jì)數(shù)學(xué);2014年02期

5 朱碧岑;夏清國;朱鄭州;;一種支持QoS約束的語義Web服務(wù)發(fā)現(xiàn)框架[J];計(jì)算機(jī)工程;2009年02期

6 熊軻;裘正定;張煜;張宏科;;多加性QoS約束下的鏈路分離路由算法[J];通信學(xué)報(bào);2010年06期

7 錢瓊芬;李春林;張小慶;;QoS約束的云經(jīng)濟(jì)資源管理模型研究[J];計(jì)算機(jī)科學(xué);2011年S1期

8 鄺祝芳;陳志剛;鄧曉衡;;自適應(yīng)的認(rèn)知無線Mesh網(wǎng)絡(luò)QoS約束的路由與頻譜分配算法[J];通信學(xué)報(bào);2011年11期

9 李穎芳;楊波;;基于QoS約束的語義Web服務(wù)匹配機(jī)制研究[J];微計(jì)算機(jī)信息;2011年06期

10 郭廣軍;胡玉平;陳志剛;劉永逸;李芝城;;一種帶QoS約束的語義Web服務(wù)選擇方法[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

相關(guān)碩士學(xué)位論文 前3條

1 盧迪;基于QoS約束的無線傳感器網(wǎng)絡(luò)路由協(xié)議的研究[D];武漢理工大學(xué);2011年

2 王陛;基于蟻群算法的多QoS約束路由算法研究[D];華南理工大學(xué);2010年

3 陳啟亮;基于蟻群的無線Mesh網(wǎng)絡(luò)多QoS約束路由協(xié)議的研究[D];南京航空航天大學(xué);2012年

，

本文編號：2017545