考虑负载均衡的多下一跳路由自愈方法

发布时间：2017-08-24 21:43

  本文关键词：考虑负载均衡的多下一跳路由自愈方法

  更多相关文章： 距离矢量路由 多下一跳路由 负载均衡 路由自愈

【摘要】：针对现有IP网络路由自愈方法存在的不足,提出一种考虑负载均衡的多下一跳路由自愈方法.首先设计基于距离矢量路由协议的多下一跳路由生成算法,改进了节点可用下一跳的生成策略;然后考虑到故障恢复后的负载均衡问题,采用Dinic算法对故障恢复路径进行动态规划,设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法;最后,对多下一跳路由生成算法的有效性进行了理论证明,并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势.
【作者单位】： 空军工程大学信息与导航学院;中电集团第39研究所;
【关键词】： 距离矢量路由 多下一跳路由 负载均衡 路由自愈
【基金】：国家自然科学基金(61201209;61401499)
【分类号】：TP393.06
【正文快照】： 1引言随着互联网的迅速发展,VoIP、在线视频等实时业务大量涌现,各类网络故障日益频发,对传统路由协议的故障恢复能力提出了严峻挑战.在网络突发故障情况下,网关协议IGP、RIP的路由收敛时间为100秒的数量级,且存在“无穷计算”问题;OSPF、ISIS的路由收敛时间在几秒到几十秒,且

【参考文献】

中国期刊全文数据库 前2条

1 杨华卫;王洪波;程时端;陈山枝;崔毅东;;最小割多路径路由算法[J];软件学报;2012年08期

2 徐明伟;杨芫;李琦;;域内自愈路由研究综述[J];电子学报;2009年12期

【共引文献】

中国期刊全文数据库 前9条

1 陈天平;孟相如;崔文岩;许媛;;考虑负载均衡的多下一跳路由自愈方法[J];微电子学与计算机;2016年04期

2 伍文;孟相如;刘芸江;康巧燕;;IP网络弹性路由层拓扑生成优化算法[J];电子科技大学学报;2014年05期

3 罗宇;吕光宏;;基于鲁棒性的链路权重规划算法[J];计算机与现代化;2014年01期

4 陈铎龙;孟相如;梁霄;袁荣坤;;基于免疫原理的多拓扑路由生成算法[J];计算机科学;2014年01期

5 陈铎龙;孟相如;伍文;梁霄;;抗毁网络多拓扑路由子层的免疫优化选择算法[J];现代防御技术;2013年03期

6 陈铎龙;孟相如;梁霄;温祥西;;基于动态流量的多拓扑链路权值优化算法[J];计算机科学;2013年04期

7 伍文;孟相如;刘芸江;陈晨;;IP网络可生存性模型中故障模型的构建与仿真[J];小型微型计算机系统;2013年03期

8 袁荣坤;孟相如;李明迅;温祥西;;基于粒子群权值优化的网络可生存性增强方法[J];计算机应用;2012年01期

9 程东泥;;浅析IP网络的快速故障恢复[J];信息与电脑(理论版);2011年05期

【二级参考文献】

中国期刊全文数据库 前1条

1 张民贵;刘斌;;IP网络的快速故障恢复[J];电子学报;2008年08期

【相似文献】

中国期刊全文数据库 前10条

1 杨宗长,徐继生;基于跟踪的路由信息系统的开发和应用[J];计算机系统应用;2004年07期

2 杨杉;陈凯;;基于路由协议分析的路由管理系统[J];信息安全与通信保密;2009年03期

3 朱秋莎;杨树堂;陆松年;;面向数据的因特网路由架构[J];信息技术;2009年11期

4 唐明董;张国清;杨景;张国强;;针对无标度网络的紧凑路由方法[J];软件学报;2010年07期

5 莫禾胜;陈学卿;;路由信息协议的应用研究[J];长沙航空职业技术学院学报;2013年02期

6 李碧,曾晓宇,孙朝阳;路由循环的产生及解决研究[J];计算机工程;2001年07期

7 邓永平,徐建峰;IGP路由收敛分析及优化[J];电信科学;2005年04期

8 蔡军;王移芝;;IPv6相关路由算法技术的研究[J];计算机技术与发展;2006年05期

9 于涧;闫禹;刘君杰;;基于IPv6的路由查表算法[J];沈阳师范大学学报(自然科学版);2006年03期

10 朱培栋;银伟;杨铭;;互联网路由威胁问题分析与监测系统设计[J];信息安全与通信保密;2007年08期

中国重要会议论文全文数据库 前6条

1 杨豹;龚正虎;刘亚萍;;BGP路由服务平台(RSP)的设计[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

2 汪笑;;路由Route命令解决视频会商专线和互联网专线传输问题[A];中国气象学会2005年年会论文集[C];2005年

3 蹇戈;张晓哲;刘亚萍;;BGP协议邻居会话规模的可扩展性分析[A];2008年中国高校通信类院系学术研讨会论文集（上册）[C];2009年

4 李文;龚羡萍;;基于IPv6的路由信息协议RIPng的基本原理及应用[A];全国第十二次光纤通信暨第十三届集成光学学术会议论文集[C];2005年

5 程鹏;龚辉;胡波;;基于DSR协议的Ad hoc网络入侵检测分析[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

6 张晗;王寒凝;;战术互联网安全性研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

中国重要报纸全文数据库 前10条

1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年

2 《网络世界》评测实验室 荣钰 潘永花;路由竞技[N];网络世界;2003年

3 曾迎之;路由要有新规则[N];中国计算机报;2001年

4 西安市公众信息产业有限公司 彭晔;内部路由规划[N];中国计算机报;2002年

5 评测工程师 朱晔 李韬 宋博强 陈琪;个个都是好样的[N];计算机世界;2004年

6 张志刚;虚拟路由引领IP新服务[N];中国计算机报;2001年

7 宋献涛;IP路由走向智能化[N];计算机世界;2002年

8 权心权意;误设IP引发路由异常[N];电脑报;2005年

9 董涛;多协议标志交换(MPLS)原理[N];通信产业报;2003年

10 中国石油广域网项目组 戴震坤 叶铭;看看中石油怎样选VPN网络[N];计算机世界;2008年

中国博士学位论文全文数据库 前4条

1 李清;基于弱转发的互联网路由可用性和扩展性研究[D];清华大学;2013年

2 董平;基于身份与位置分离映射的可扩展路由体系研究[D];北京交通大学;2008年

3 苏伟;移动互联网路由理论与关键技术的研究[D];北京交通大学;2008年

4 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年

中国硕士学位论文全文数据库 前10条

1 蒋佰亨;面向可扩展路由体系的虚拟路由技术[D];吉林大学;2013年

2 张英霞;基于排列码加密解密算法实现安全路由的研究[D];河北工业大学;2005年

3 肖世红;DSR协议中路由缓存和局部搜索策略研究[D];天津大学;2006年

4 张铁蕾;无连接服务质量路由研究[D];清华大学;2006年

5 韩院彬;层次网络中拓扑聚合和路由算法研究[D];河北工程大学;2009年

6 贾伟伟;基于路由追踪的IP定位优化[D];郑州大学;2013年

7 夏征兵;无线Mesh网络路由协议研究[D];广西大学;2007年

8 刘玉硕;基于ISIS路由协议的网络多拓扑路由关键技术研究[D];西安电子科技大学;2014年

9 刘冲霄;MPLS VPN在广域网中的应用[D];哈尔滨工程大学;2003年

10 李鹏飞;在OpenFlow网络中提供路由服务功能的设计与实现[D];北京邮电大学;2013年

，

本文编号：733292