基于LFA的IP網(wǎng)絡(luò)快速恢復(fù)算法
本文選題:快速恢復(fù) + 故障 ; 參考:《計(jì)算機(jī)工程與設(shè)計(jì)》2017年04期
【摘要】:針對(duì)LFA(loop-free alternate)算法對(duì)無環(huán)替換節(jié)點(diǎn)要求苛刻,無法對(duì)整個(gè)網(wǎng)絡(luò)起到完全保護(hù)的問題,提出一種基于LFA算法的改進(jìn)算法。對(duì)LFA原有無環(huán)替換節(jié)點(diǎn)判定公式進(jìn)行調(diào)整,當(dāng)LFA算法不適用時(shí),改變無環(huán)替換節(jié)點(diǎn)的選擇條件,找到新的備份轉(zhuǎn)發(fā)路徑,通過改進(jìn)算法對(duì)網(wǎng)絡(luò)中的故障進(jìn)行恢復(fù),提高算法對(duì)整個(gè)網(wǎng)絡(luò)中鏈路的保護(hù)覆蓋率。仿真結(jié)果表明,改進(jìn)算法對(duì)網(wǎng)絡(luò)鏈路的平均保護(hù)覆蓋率達(dá)到了95.06%,相較于LFA算法提高了8.89%,對(duì)整個(gè)網(wǎng)絡(luò)起到了更好的保護(hù)作用。
[Abstract]:An improved algorithm based on LFA loop-free alternate-based algorithm is proposed to solve the problem that the LFAloop-free alternate-based algorithm is too demanding for the acyclic replacement node to protect the whole network completely. When the LFA algorithm is not applicable, the selection condition of the annular replacement node is changed, a new backup forwarding path is found, and the fault in the network is recovered by the improved algorithm. The protection coverage of the whole network is improved. The simulation results show that the average protection coverage of the improved algorithm for the network link reaches 95.06, compared with the LFA algorithm, the improved algorithm increases 8.89, and plays a better role in protecting the whole network.
【作者單位】: 河南科技大學(xué)信息工程學(xué)院;河南科技大學(xué)網(wǎng)絡(luò)信息中心;
【基金】:河南省重點(diǎn)攻關(guān)基金項(xiàng)目(132102210246) 河南省教育廳自然科學(xué)研究基金項(xiàng)目(14A510015);河南省教育廳科技攻關(guān)基金項(xiàng)目(13B510001)
【分類號(hào)】:TP393.06
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王懌峰;IP網(wǎng)絡(luò)遷就商業(yè)化[J];計(jì)算機(jī)周刊;2002年11期
2 金華敏 ,莊一嶸;網(wǎng)絡(luò)異常流量監(jiān)測(cè)技術(shù)在電信IP網(wǎng)的應(yīng)用[J];通信世界;2005年19期
3 金永濤;曲鳳娟;;IP網(wǎng)絡(luò)視頻會(huì)議系統(tǒng)的研究[J];信息技術(shù);2006年01期
4 王琪華;;IP網(wǎng)絡(luò)視頻會(huì)議系統(tǒng)及其在遠(yuǎn)程教育中的應(yīng)用[J];電子世界;2012年22期
5 萬兆澤;;《IP網(wǎng)絡(luò)安全技術(shù)要求——安全框架》標(biāo)準(zhǔn)的主要內(nèi)容[J];通信世界;2002年18期
6 小糯;;淺談IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)優(yōu)勢(shì)及發(fā)展[J];網(wǎng)絡(luò)與信息;2009年04期
7 王維;;基于IP網(wǎng)絡(luò)視頻會(huì)議系統(tǒng)實(shí)現(xiàn)[J];硅谷;2011年04期
8 李軍;;精確時(shí)鐘同步 確保IP網(wǎng)“電信級(jí)”特性[J];通信世界;2011年08期
9 魏金婷;徐飛;徐方;;IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];科技創(chuàng)新導(dǎo)報(bào);2011年11期
10 曾援;;基于IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];價(jià)值工程;2011年14期
相關(guān)會(huì)議論文 前10條
1 李楊;侯艷芳;;基于IP網(wǎng)絡(luò)的數(shù)字遠(yuǎn)程視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];冶金自動(dòng)化信息網(wǎng)年會(huì)論文集[C];2004年
2 李楊;侯艷芳;;基于IP網(wǎng)絡(luò)的數(shù)字遠(yuǎn)程視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];全國(guó)冶金自動(dòng)化信息網(wǎng)年會(huì)論文集[C];2004年
3 周研;王宗鵬;白春陽;;基于IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2013年會(huì)論文集[C];2013年
4 董德國(guó);劉士榮;;IP網(wǎng)絡(luò)環(huán)境下基于狀態(tài)觀測(cè)器的機(jī)器人反饋控制[A];PCC2009—第20屆中國(guó)過程控制會(huì)議論文集[C];2009年
5 史_";;IP網(wǎng)絡(luò)攝像機(jī)[A];第十八屆中國(guó)(天津)’2004IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2004年
6 梁凡;肖自美;方艷梅;劉紅梅;;用于IP網(wǎng)絡(luò)的差錯(cuò)復(fù)原編解碼器[A];中國(guó)圖象圖形學(xué)會(huì)第十屆全國(guó)圖像圖形學(xué)術(shù)會(huì)議(CIG’2001)和第一屆全國(guó)虛擬現(xiàn)實(shí)技術(shù)研討會(huì)(CVR’2001)論文集[C];2001年
7 傅昊;唐紅;;IP網(wǎng)絡(luò)可用帶寬測(cè)量模型分析[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年
8 溫雪垠;;城域IP網(wǎng)的生存性研究[A];河南省通信學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年
9 陳磊;;IP網(wǎng)絡(luò)流量的識(shí)別與管理[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集(上冊(cè))[C];2009年
10 劉潤(rùn)杰;王紅熳;楊放春;;利用SIGTRAN實(shí)現(xiàn)7號(hào)信令在IP網(wǎng)上的拓展[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年
相關(guān)重要報(bào)紙文章 前10條
1 中國(guó)電信集團(tuán)網(wǎng)絡(luò)安全實(shí)驗(yàn)室主任工程師 莊一嶸;電信IP網(wǎng)如何防范異常流量[N];中國(guó)計(jì)算機(jī)報(bào);2007年
2 解沖鋒;新一代IP網(wǎng)絡(luò)通用業(yè)務(wù)平臺(tái)[N];人民郵電;2006年
3 姚春鴿;IP網(wǎng)絡(luò)和技術(shù)的改造就在今天[N];人民郵電;2008年
4 本報(bào)記者 朱杰;用IP網(wǎng)絡(luò)承載多業(yè)務(wù)運(yùn)營(yíng)[N];中國(guó)計(jì)算機(jī)報(bào);2008年
5 ;奧迪堅(jiān)IP網(wǎng)關(guān)靈活構(gòu)建IP呼叫中心[N];中國(guó)計(jì)算機(jī)報(bào);2003年
6 ;德國(guó)電信引入思科路由器構(gòu)建新型IP網(wǎng)[N];人民郵電;2005年
7 ;統(tǒng)一IP網(wǎng)絡(luò)發(fā)展成敗探討[N];通信產(chǎn)業(yè)報(bào);2004年
8 伊佳;電信級(jí)IP網(wǎng)平淡中迎來爆發(fā)[N];通信產(chǎn)業(yè)報(bào);2007年
9 ;山西電信構(gòu)建新型IP網(wǎng)管系統(tǒng)[N];人民郵電;2005年
10 H3C存儲(chǔ)產(chǎn)品部高級(jí)產(chǎn)品經(jīng)理 許云松;存儲(chǔ)安全I(xiàn)P SAN≠?gòu)V域IP網(wǎng)[N];中國(guó)計(jì)算機(jī)報(bào);2008年
相關(guān)博士學(xué)位論文 前6條
1 陳功;IP網(wǎng)絡(luò)中流量矩陣估計(jì)及無線網(wǎng)絡(luò)中效用最大化問題的研究[D];華中師范大學(xué);2012年
2 于濤;IP網(wǎng)絡(luò)生存性技術(shù)研究[D];北京郵電大學(xué);2008年
3 王芳;基于主動(dòng)策略IP網(wǎng)絡(luò)生存性關(guān)鍵問題的研究[D];北京郵電大學(xué);2009年
4 李可;IP網(wǎng)絡(luò)流量規(guī)劃關(guān)鍵問題研究[D];電子科技大學(xué);2012年
5 陳庶樵;IP網(wǎng)絡(luò)QoS控制方法研究[D];中國(guó)人民解放軍信息工程大學(xué);2002年
6 王勇;實(shí)現(xiàn)高性能IP網(wǎng)絡(luò)視頻服務(wù)的若干關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2007年
相關(guān)碩士學(xué)位論文 前10條
1 牛廣平;橢圓曲線密碼體制及其在寬帶無線IP網(wǎng)絡(luò)中的應(yīng)用[D];西安電子科技大學(xué);2004年
2 孟華志;IP網(wǎng)絡(luò)主動(dòng)隊(duì)列管理算法研究[D];西南交通大學(xué);2006年
3 黃韜;基于IP網(wǎng)絡(luò)的公安數(shù)字視頻監(jiān)控系統(tǒng)的研究與實(shí)現(xiàn)[D];南昌大學(xué);2011年
4 謝永昌;基于IP網(wǎng)絡(luò)的遠(yuǎn)程視頻監(jiān)控系統(tǒng)的研究與開發(fā)[D];暨南大學(xué);2011年
5 肖蓉;數(shù)據(jù)挖掘技術(shù)在IP網(wǎng)管中的應(yīng)用研究[D];四川大學(xué);2004年
6 栗淵;基于多代理系統(tǒng)和IP網(wǎng)絡(luò)的交流微電網(wǎng)控制系統(tǒng)的研究與仿真[D];云南大學(xué);2013年
7 徐偉;天津電信IP網(wǎng)絡(luò)發(fā)展策略及規(guī)劃[D];北京郵電大學(xué);2011年
8 林海;基于IP網(wǎng)的遠(yuǎn)程視頻監(jiān)控系統(tǒng)[D];暨南大學(xué);2005年
9 王濤;基于IP網(wǎng)絡(luò)的短波自動(dòng)選頻通信系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年
10 胡武生;基于突變理論的IP網(wǎng)絡(luò)異常行為檢測(cè)和控制機(jī)制[D];電子科技大學(xué);2010年
,本文編號(hào):2049653
本文鏈接:http://www.sikaile.net/guanlilunwen/ydhl/2049653.html