本文關(guān)鍵詞：考慮負(fù)載均衡的多下一跳路由自愈方法

  更多相關(guān)文章： 距離矢量路由 多下一跳路由 負(fù)載均衡 路由自愈

【摘要】：針對(duì)現(xiàn)有IP網(wǎng)絡(luò)路由自愈方法存在的不足,提出一種考慮負(fù)載均衡的多下一跳路由自愈方法.首先設(shè)計(jì)基于距離矢量路由協(xié)議的多下一跳路由生成算法,改進(jìn)了節(jié)點(diǎn)可用下一跳的生成策略;然后考慮到故障恢復(fù)后的負(fù)載均衡問題,采用Dinic算法對(duì)故障恢復(fù)路徑進(jìn)行動(dòng)態(tài)規(guī)劃,設(shè)計(jì)了一種限制洪泛與多路徑并行傳輸相結(jié)合的路由自愈方法;最后,對(duì)多下一跳路由生成算法的有效性進(jìn)行了理論證明,并通過仿真實(shí)驗(yàn)從可用下一跳數(shù)目、故障恢復(fù)時(shí)間兩個(gè)方面驗(yàn)證了所提方法的相對(duì)優(yōu)勢(shì).
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;中電集團(tuán)第39研究所;
【關(guān)鍵詞】： 距離矢量路由 多下一跳路由 負(fù)載均衡 路由自愈
【基金】：國(guó)家自然科學(xué)基金(61201209;61401499)
【分類號(hào)】：TP393.06
【正文快照】： 1引言隨著互聯(lián)網(wǎng)的迅速發(fā)展,VoIP、在線視頻等實(shí)時(shí)業(yè)務(wù)大量涌現(xiàn),各類網(wǎng)絡(luò)故障日益頻發(fā),對(duì)傳統(tǒng)路由協(xié)議的故障恢復(fù)能力提出了嚴(yán)峻挑戰(zhàn).在網(wǎng)絡(luò)突發(fā)故障情況下,網(wǎng)關(guān)協(xié)議IGP、RIP的路由收斂時(shí)間為100秒的數(shù)量級(jí),且存在“無窮計(jì)算”問題;OSPF、ISIS的路由收斂時(shí)間在幾秒到幾十秒,且

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 楊華衛(wèi);王洪波;程時(shí)端;陳山枝;崔毅東;;最小割多路徑路由算法[J];軟件學(xué)報(bào);2012年08期

2 徐明偉;楊芫;李琦;;域內(nèi)自愈路由研究綜述[J];電子學(xué)報(bào);2009年12期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 陳天平;孟相如;崔文巖;許媛;;考慮負(fù)載均衡的多下一跳路由自愈方法[J];微電子學(xué)與計(jì)算機(jī);2016年04期

2 伍文;孟相如;劉蕓江;康巧燕;;IP網(wǎng)絡(luò)彈性路由層拓?fù)渖蓛?yōu)化算法[J];電子科技大學(xué)學(xué)報(bào);2014年05期

3 羅宇;呂光宏;;基于魯棒性的鏈路權(quán)重規(guī)劃算法[J];計(jì)算機(jī)與現(xiàn)代化;2014年01期

4 陳鐸龍;孟相如;梁霄;袁榮坤;;基于免疫原理的多拓?fù)渎酚缮伤惴╗J];計(jì)算機(jī)科學(xué);2014年01期

5 陳鐸龍;孟相如;伍文;梁霄;;抗毀網(wǎng)絡(luò)多拓?fù)渎酚勺訉拥拿庖邇?yōu)化選擇算法[J];現(xiàn)代防御技術(shù);2013年03期

6 陳鐸龍;孟相如;梁霄;溫祥西;;基于動(dòng)態(tài)流量的多拓?fù)滏溌窓?quán)值優(yōu)化算法[J];計(jì)算機(jī)科學(xué);2013年04期

7 伍文;孟相如;劉蕓江;陳晨;;IP網(wǎng)絡(luò)可生存性模型中故障模型的構(gòu)建與仿真[J];小型微型計(jì)算機(jī)系統(tǒng);2013年03期

8 袁榮坤;孟相如;李明迅;溫祥西;;基于粒子群權(quán)值優(yōu)化的網(wǎng)絡(luò)可生存性增強(qiáng)方法[J];計(jì)算機(jī)應(yīng)用;2012年01期

9 程?hào)|泥;;淺析IP網(wǎng)絡(luò)的快速故障恢復(fù)[J];信息與電腦(理論版);2011年05期

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 張民貴;劉斌;;IP網(wǎng)絡(luò)的快速故障恢復(fù)[J];電子學(xué)報(bào);2008年08期

【相似文獻(xiàn)】

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

1 楊宗長(zhǎng),徐繼生;基于跟蹤的路由信息系統(tǒng)的開發(fā)和應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2004年07期

2 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期

3 朱秋莎;楊樹堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構(gòu)[J];信息技術(shù);2009年11期

4 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;針對(duì)無標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期

5 莫禾勝;陳學(xué)卿;;路由信息協(xié)議的應(yīng)用研究[J];長(zhǎng)沙航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年02期

6 李碧,曾曉宇,孫朝陽;路由循環(huán)的產(chǎn)生及解決研究[J];計(jì)算機(jī)工程;2001年07期

7 鄧永平,徐建峰;IGP路由收斂分析及優(yōu)化[J];電信科學(xué);2005年04期

8 蔡軍;王移芝;;IPv6相關(guān)路由算法技術(shù)的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年05期

9 于澗;閆禹;劉君杰;;基于IPv6的路由查表算法[J];沈陽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

10 朱培棟;銀偉;楊銘;;互聯(lián)網(wǎng)路由威脅問題分析與監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[J];信息安全與通信保密;2007年08期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前6條

1 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

2 汪笑;;路由Route命令解決視頻會(huì)商專線和互聯(lián)網(wǎng)專線傳輸問題[A];中國(guó)氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年

3 蹇戈;張曉哲;劉亞萍;;BGP協(xié)議鄰居會(huì)話規(guī)模的可擴(kuò)展性分析[A];2008年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集（上冊(cè)）[C];2009年

4 李文;龔羨萍;;基于IPv6的路由信息協(xié)議RIPng的基本原理及應(yīng)用[A];全國(guó)第十二次光纖通信暨第十三屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2005年

5 程鵬;龔輝;胡波;;基于DSR協(xié)議的Ad hoc網(wǎng)絡(luò)入侵檢測(cè)分析[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

6 張晗;王寒凝;;戰(zhàn)術(shù)互聯(lián)網(wǎng)安全性研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年

2 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺 潘永花;路由競(jìng)技[N];網(wǎng)絡(luò)世界;2003年

3 曾迎之;路由要有新規(guī)則[N];中國(guó)計(jì)算機(jī)報(bào);2001年

4 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國(guó)計(jì)算機(jī)報(bào);2002年

5 評(píng)測(cè)工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年

6 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

7 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年

8 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年

9 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年

10 中國(guó)石油廣域網(wǎng)項(xiàng)目組 戴震坤 葉銘;看看中石油怎樣選VPN網(wǎng)絡(luò)[N];計(jì)算機(jī)世界;2008年

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

1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年

2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年

3 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年

4 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年

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

1 蔣佰亨;面向可擴(kuò)展路由體系的虛擬路由技術(shù)[D];吉林大學(xué);2013年

2 張英霞;基于排列碼加密解密算法實(shí)現(xiàn)安全路由的研究[D];河北工業(yè)大學(xué);2005年

3 肖世紅;DSR協(xié)議中路由緩存和局部搜索策略研究[D];天津大學(xué);2006年

4 張鐵蕾;無連接服務(wù)質(zhì)量路由研究[D];清華大學(xué);2006年

5 韓院彬;層次網(wǎng)絡(luò)中拓?fù)渚酆虾吐酚伤惴ㄑ芯縖D];河北工程大學(xué);2009年

6 賈偉偉;基于路由追蹤的IP定位優(yōu)化[D];鄭州大學(xué);2013年

7 夏征兵;無線Mesh網(wǎng)絡(luò)路由協(xié)議研究[D];廣西大學(xué);2007年

8 劉玉碩;基于ISIS路由協(xié)議的網(wǎng)絡(luò)多拓?fù)渎酚申P(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2014年

9 劉沖霄;MPLS VPN在廣域網(wǎng)中的應(yīng)用[D];哈爾濱工程大學(xué);2003年

10 李鵬飛;在OpenFlow網(wǎng)絡(luò)中提供路由服務(wù)功能的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

，

本文編號(hào)：733292