本文關(guān)鍵詞：IP網(wǎng)絡(luò)中的快速路由微環(huán)避免算法

  更多相關(guān)文章： IP網(wǎng)絡(luò) 路由微環(huán) 微環(huán)避免 重收斂

【摘要】：在IP網(wǎng)絡(luò)中,當(dāng)鏈路權(quán)重發(fā)生變化時,可能產(chǎn)生路由微環(huán)問題。路由微環(huán)會引發(fā)網(wǎng)絡(luò)延遲和丟包,無法滿足實時業(yè)務(wù)對高水平服務(wù)質(zhì)量的需求。因此針對該問題,提出一種快速路由微環(huán)避免算法,該算法設(shè)計一個權(quán)重序列,將鏈路權(quán)重按照該序列有序地重新配置,使得鏈路權(quán)重被重置后的路由重收斂過程中沒有微環(huán)產(chǎn)生。在計算權(quán)重序列時,該算法首先定義安全權(quán)重區(qū)間的概念來描述避免路由微環(huán)產(chǎn)生的條件,隨后利用該條件搜索出一組安全權(quán)重范圍,同時使用剪枝技術(shù)縮小搜索空間、提高搜索效率,最后從各范圍中取出一個值組成最后的權(quán)重序列。利用典型網(wǎng)絡(luò)拓?fù)鋵λ惴ㄟM(jìn)行仿真測試,實驗結(jié)果表明,所提算法在87%的拓?fù)渲衅骄枰?次中間權(quán)重配置就能避免微環(huán)。此外,相對于現(xiàn)有其他使用迭代調(diào)整鏈路權(quán)重以解決路由微環(huán)的算法,該算法計算時間復(fù)雜度降低一個數(shù)量級,計算效率提高30%~80%。所提算法能夠大幅縮短計算時間,更加高效地解決路由微環(huán)問題,避免由此引發(fā)的網(wǎng)絡(luò)延遲和丟包,從而提供高水平的網(wǎng)絡(luò)服務(wù)質(zhì)量。
【作者單位】： 光纖傳感與通信教育部重點實驗室(電子科技大學(xué));
【關(guān)鍵詞】： IP網(wǎng)絡(luò) 路由微環(huán) 微環(huán)避免 重收斂
【基金】：國家973計劃項目(2013CB329103) 國家自然科學(xué)基金資助項目(61271171)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡(luò)實時業(yè)務(wù)對網(wǎng)絡(luò)服務(wù)在傳輸延遲和服務(wù)可靠性等指標(biāo)上的要求日趨提高,但是在IP(Internet Protocol)網(wǎng)絡(luò)中常常為了修復(fù)設(shè)備故障、優(yōu)化流量工程、節(jié)能等目的而改變拓?fù)涞逆溌窓?quán)重,這樣的變化通常導(dǎo)致網(wǎng)絡(luò)運營商無法提供承諾的高質(zhì)量網(wǎng)絡(luò)服務(wù)。因為拓?fù)浒l(fā)生改變后,網(wǎng)絡(luò)

【參考文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 賈冰;多拓?fù)渎酚杉夹g(shù)應(yīng)用于IP網(wǎng)絡(luò)快速恢復(fù)的研究[D];電子科技大學(xué);2010年

【共引文獻(xiàn)】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 張鑫;MPLS網(wǎng)絡(luò)可靠性及解決方案研究[D];吉林大學(xué);2014年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王懌峰;IP網(wǎng)絡(luò)遷就商業(yè)化[J];計算機(jī)周刊;2002年11期

2 金華敏 ,莊一嶸;網(wǎng)絡(luò)異常流量監(jiān)測技術(shù)在電信IP網(wǎng)的應(yīng)用[J];通信世界;2005年19期

3 金永濤;曲鳳娟;;IP網(wǎng)絡(luò)視頻會議系統(tǒng)的研究[J];信息技術(shù);2006年01期

4 王琪華;;IP網(wǎng)絡(luò)視頻會議系統(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)勢及發(fā)展[J];網(wǎng)絡(luò)與信息;2009年04期

7 王維;;基于IP網(wǎng)絡(luò)視頻會議系統(tǒng)實現(xiàn)[J];硅谷;2011年04期

8 李軍;;精確時鐘同步 確保IP網(wǎng)“電信級”特性[J];通信世界;2011年08期

9 魏金婷;徐飛;徐方;;IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[J];科技創(chuàng)新導(dǎo)報;2011年11期

10 曾援;;基于IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[J];價值工程;2011年14期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李楊;侯艷芳;;基于IP網(wǎng)絡(luò)的數(shù)字遠(yuǎn)程視頻監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[A];冶金自動化信息網(wǎng)年會論文集[C];2004年

2 李楊;侯艷芳;;基于IP網(wǎng)絡(luò)的數(shù)字遠(yuǎn)程視頻監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[A];全國冶金自動化信息網(wǎng)年會論文集[C];2004年

3 周研;王宗鵬;白春陽;;基于IP網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)的設(shè)計與實現(xiàn)[A];全國冶金自動化信息網(wǎng)2013年會論文集[C];2013年

4 董德國;劉士榮;;IP網(wǎng)絡(luò)環(huán)境下基于狀態(tài)觀測器的機(jī)器人反饋控制[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年

5 史_";;IP網(wǎng)絡(luò)攝像機(jī)[A];第十八屆中國（天津）’2004IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會議論文集[C];2004年

6 梁凡;肖自美;方艷梅;劉紅梅;;用于IP網(wǎng)絡(luò)的差錯復(fù)原編解碼器[A];中國圖象圖形學(xué)會第十屆全國圖像圖形學(xué)術(shù)會議（CIG’2001）和第一屆全國虛擬現(xiàn)實技術(shù)研討會（CVR’2001）論文集[C];2001年

7 傅昊;唐紅;;IP網(wǎng)絡(luò)可用帶寬測量模型分析[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

8 溫雪垠;;城域IP網(wǎng)的生存性研究[A];河南省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年

9 陳磊;;IP網(wǎng)絡(luò)流量的識別與管理[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集（上冊）[C];2009年

10 劉潤杰;王紅熳;楊放春;;利用SIGTRAN實現(xiàn)7號信令在IP網(wǎng)上的拓展[A];第六屆全國計算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 中國電信集團(tuán)網(wǎng)絡(luò)安全實驗室主任工程師 莊一嶸;電信IP網(wǎng)如何防范異常流量[N];中國計算機(jī)報;2007年

2 解沖鋒;新一代IP網(wǎng)絡(luò)通用業(yè)務(wù)平臺[N];人民郵電;2006年

3 姚春鴿;IP網(wǎng)絡(luò)和技術(shù)的改造就在今天[N];人民郵電;2008年

4 本報記者 朱杰;用IP網(wǎng)絡(luò)承載多業(yè)務(wù)運營[N];中國計算機(jī)報;2008年

5 ;奧迪堅IP網(wǎng)關(guān)靈活構(gòu)建IP呼叫中心[N];中國計算機(jī)報;2003年

6 ;德國電信引入思科路由器構(gòu)建新型IP網(wǎng)[N];人民郵電;2005年

7 ;統(tǒng)一IP網(wǎng)絡(luò)發(fā)展成敗探討[N];通信產(chǎn)業(yè)報;2004年

8 伊佳;電信級IP網(wǎng)平淡中迎來爆發(fā)[N];通信產(chǎn)業(yè)報;2007年

9 ;山西電信構(gòu)建新型IP網(wǎng)管系統(tǒng)[N];人民郵電;2005年

10 H3C存儲產(chǎn)品部高級產(chǎn)品經(jīng)理 許云松;存儲安全I(xiàn)P SAN≠廣域IP網(wǎng)[N];中國計算機(jī)報;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 陳功;IP網(wǎng)絡(luò)中流量矩陣估計及無線網(wǎng)絡(luò)中效用最大化問題的研究[D];華中師范大學(xué);2012年

2 于濤;IP網(wǎng)絡(luò)生存性技術(shù)研究[D];北京郵電大學(xué);2008年

3 王芳;基于主動策略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];中國人民解放軍信息工程大學(xué);2002年

6 王勇;實現(xiàn)高性能IP網(wǎng)絡(luò)視頻服務(wù)的若干關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 牛廣平;橢圓曲線密碼體制及其在寬帶無線IP網(wǎng)絡(luò)中的應(yīng)用[D];西安電子科技大學(xué);2004年

2 孟華志;IP網(wǎng)絡(luò)主動隊列管理算法研究[D];西南交通大學(xué);2006年

3 黃韜;基于IP網(wǎng)絡(luò)的公安數(shù)字視頻監(jiān)控系統(tǒng)的研究與實現(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ò)的短波自動選頻通信系統(tǒng)設(shè)計與實現(xiàn)[D];西安電子科技大學(xué);2014年

10 胡武生;基于突變理論的IP網(wǎng)絡(luò)異常行為檢測和控制機(jī)制[D];電子科技大學(xué);2010年

，

本文編號：1035687