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

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

【摘要】：在IP網(wǎng)絡中,當鏈路權(quán)重發(fā)生變化時,可能產(chǎn)生路由微環(huán)問題。路由微環(huán)會引發(fā)網(wǎng)絡延遲和丟包,無法滿足實時業(yè)務對高水平服務質(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)絡拓撲對算法進行仿真測試,實驗結(jié)果表明,所提算法在87%的拓撲中平均需要5次中間權(quán)重配置就能避免微環(huán)。此外,相對于現(xiàn)有其他使用迭代調(diào)整鏈路權(quán)重以解決路由微環(huán)的算法,該算法計算時間復雜度降低一個數(shù)量級,計算效率提高30%~80%。所提算法能夠大幅縮短計算時間,更加高效地解決路由微環(huán)問題,避免由此引發(fā)的網(wǎng)絡延遲和丟包,從而提供高水平的網(wǎng)絡服務質(zhì)量。
【作者單位】： 光纖傳感與通信教育部重點實驗室(電子科技大學);
【關(guān)鍵詞】： IP網(wǎng)絡 路由微環(huán) 微環(huán)避免 重收斂
【基金】：國家973計劃項目(2013CB329103) 國家自然科學基金資助項目(61271171)
【分類號】：TP393.06
【正文快照】： 0引言網(wǎng)絡實時業(yè)務對網(wǎng)絡服務在傳輸延遲和服務可靠性等指標上的要求日趨提高,但是在IP(Internet Protocol)網(wǎng)絡中常常為了修復設(shè)備故障、優(yōu)化流量工程、節(jié)能等目的而改變拓撲的鏈路權(quán)重,這樣的變化通常導致網(wǎng)絡運營商無法提供承諾的高質(zhì)量網(wǎng)絡服務。因為拓撲發(fā)生改變后,網(wǎng)絡

【參考文獻】

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

1 賈冰;多拓撲路由技術(shù)應用于IP網(wǎng)絡快速恢復的研究[D];電子科技大學;2010年

【共引文獻】

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

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

【相似文獻】

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

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

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

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

4 王琪華;;IP網(wǎng)絡視頻會議系統(tǒng)及其在遠程教育中的應用[J];電子世界;2012年22期

5 萬兆澤;;《IP網(wǎng)絡安全技術(shù)要求——安全框架》標準的主要內(nèi)容[J];通信世界;2002年18期

6 小糯;;淺談IP網(wǎng)絡視頻監(jiān)控系統(tǒng)優(yōu)勢及發(fā)展[J];網(wǎng)絡與信息;2009年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 ;統(tǒng)一IP網(wǎng)絡發(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)理 許云松;存儲安全IP SAN≠廣域IP網(wǎng)[N];中國計算機報;2008年

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

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

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

3 王芳;基于主動策略IP網(wǎng)絡生存性關(guān)鍵問題的研究[D];北京郵電大學;2009年

4 李可;IP網(wǎng)絡流量規(guī)劃關(guān)鍵問題研究[D];電子科技大學;2012年

5 陳庶樵;IP網(wǎng)絡QoS控制方法研究[D];中國人民解放軍信息工程大學;2002年

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

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

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

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

3 黃韜;基于IP網(wǎng)絡的公安數(shù)字視頻監(jiān)控系統(tǒng)的研究與實現(xiàn)[D];南昌大學;2011年

4 謝永昌;基于IP網(wǎng)絡的遠程視頻監(jiān)控系統(tǒng)的研究與開發(fā)[D];暨南大學;2011年

5 肖蓉;數(shù)據(jù)挖掘技術(shù)在IP網(wǎng)管中的應用研究[D];四川大學;2004年

6 栗淵;基于多代理系統(tǒng)和IP網(wǎng)絡的交流微電網(wǎng)控制系統(tǒng)的研究與仿真[D];云南大學;2013年

7 徐偉;天津電信IP網(wǎng)絡發(fā)展策略及規(guī)劃[D];北京郵電大學;2011年

8 林海;基于IP網(wǎng)的遠程視頻監(jiān)控系統(tǒng)[D];暨南大學;2005年

9 王濤;基于IP網(wǎng)絡的短波自動選頻通信系統(tǒng)設(shè)計與實現(xiàn)[D];西安電子科技大學;2014年

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

，

本文編號：1035687