IP网络中的快速路由微环避免算法

发布时间：2017-10-15 06:42

  本文关键词：IP网络中的快速路由微环避免算法

  更多相关文章： IP网络 路由微环 微环避免 重收敛

【摘要】：在IP网络中,当链路权重发生变化时,可能产生路由微环问题。路由微环会引发网络延迟和丢包,无法满足实时业务对高水平服务质量的需求。因此针对该问题,提出一种快速路由微环避免算法,该算法设计一个权重序列,将链路权重按照该序列有序地重新配置,使得链路权重被重置后的路由重收敛过程中没有微环产生。在计算权重序列时,该算法首先定义安全权重区间的概念来描述避免路由微环产生的条件,随后利用该条件搜索出一组安全权重范围,同时使用剪枝技术缩小搜索空间、提高搜索效率,最后从各范围中取出一个值组成最后的权重序列。利用典型网络拓扑对算法进行仿真测试,实验结果表明,所提算法在87%的拓扑中平均需要5次中间权重配置就能避免微环。此外,相对于现有其他使用迭代调整链路权重以解决路由微环的算法,该算法计算时间复杂度降低一个数量级,计算效率提高30%~80%。所提算法能够大幅缩短计算时间,更加高效地解决路由微环问题,避免由此引发的网络延迟和丢包,从而提供高水平的网络服务质量。
【作者单位】： 光纤传感与通信教育部重点实验室(电子科技大学);
【关键词】： IP网络 路由微环 微环避免 重收敛
【基金】：国家973计划项目(2013CB329103) 国家自然科学基金资助项目(61271171)
【分类号】：TP393.06
【正文快照】： 0引言网络实时业务对网络服务在传输延迟和服务可靠性等指标上的要求日趋提高,但是在IP(Internet Protocol)网络中常常为了修复设备故障、优化流量工程、节能等目的而改变拓扑的链路权重,这样的变化通常导致网络运营商无法提供承诺的高质量网络服务。因为拓扑发生改变后,网络

【参考文献】

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

1 贾冰;多拓扑路由技术应用于IP网络快速恢复的研究[D];电子科技大学;2010年

【共引文献】

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

1 张鑫;MPLS网络可靠性及解决方案研究[D];吉林大学;2014年

【相似文献】

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

1 王怿峰;IP网络迁就商业化[J];计算机周刊;2002年11期

2 金华敏 ,庄一嵘;网络异常流量监测技术在电信IP网的应用[J];通信世界;2005年19期

3 金永涛;曲凤娟;;IP网络视频会议系统的研究[J];信息技术;2006年01期

4 王琪华;;IP网络视频会议系统及其在远程教育中的应用[J];电子世界;2012年22期

5 万兆泽;;《IP网络安全技术要求——安全框架》标准的主要内容[J];通信世界;2002年18期

6 小糯;;浅谈IP网络视频监控系统优势及发展[J];网络与信息;2009年04期

7 王维;;基于IP网络视频会议系统实现[J];硅谷;2011年04期

8 李军;;精确时钟同步 确保IP网“电信级”特性[J];通信世界;2011年08期

9 魏金婷;徐飞;徐方;;IP网络视频监控系统的设计与实现[J];科技创新导报;2011年11期

10 曾援;;基于IP网络视频监控系统的设计与实现[J];价值工程;2011年14期

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

1 李杨;侯艳芳;;基于IP网络的数字远程视频监控系统的设计与实现[A];冶金自动化信息网年会论文集[C];2004年

2 李杨;侯艳芳;;基于IP网络的数字远程视频监控系统的设计与实现[A];全国冶金自动化信息网年会论文集[C];2004年

3 周研;王宗鹏;白春阳;;基于IP网络视频监控系统的设计与实现[A];全国冶金自动化信息网2013年会论文集[C];2013年

4 董德国;刘士荣;;IP网络环境下基于状态观测器的机器人反馈控制[A];PCC2009—第20届中国过程控制会议论文集[C];2009年

5 史_";;IP网络摄像机[A];第十八届中国（天津）’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年

6 梁凡;肖自美;方艳梅;刘红梅;;用于IP网络的差错复原编解码器[A];中国图象图形学会第十届全国图像图形学术会议（CIG’2001）和第一届全国虚拟现实技术研讨会（CVR’2001）论文集[C];2001年

7 傅昊;唐红;;IP网络可用带宽测量模型分析[A];第九届全国青年通信学术会议论文集[C];2004年

8 温雪垠;;城域IP网的生存性研究[A];河南省通信学会2005年学术年会论文集[C];2005年

9 陈磊;;IP网络流量的识别与管理[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

10 刘润杰;王红熳;杨放春;;利用SIGTRAN实现7号信令在IP网上的拓展[A];第六届全国计算机应用联合学术会议论文集[C];2002年

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

1 中国电信集团网络安全实验室主任工程师 庄一嵘;电信IP网如何防范异常流量[N];中国计算机报;2007年

2 解冲锋;新一代IP网络通用业务平台[N];人民邮电;2006年

3 姚春鸽;IP网络和技术的改造就在今天[N];人民邮电;2008年

4 本报记者 朱杰;用IP网络承载多业务运营[N];中国计算机报;2008年

5 ;奥迪坚IP网关灵活构建IP呼叫中心[N];中国计算机报;2003年

6 ;德国电信引入思科路由器构建新型IP网[N];人民邮电;2005年

7 ;统一IP网络发展成败探讨[N];通信产业报;2004年

8 伊佳;电信级IP网平淡中迎来爆发[N];通信产业报;2007年

9 ;山西电信构建新型IP网管系统[N];人民邮电;2005年

10 H3C存储产品部高级产品经理 许云松;存储安全IP SAN≠广域IP网[N];中国计算机报;2008年

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

1 陈功;IP网络中流量矩阵估计及无线网络中效用最大化问题的研究[D];华中师范大学;2012年

2 于涛;IP网络生存性技术研究[D];北京邮电大学;2008年

3 王芳;基于主动策略IP网络生存性关键问题的研究[D];北京邮电大学;2009年

4 李可;IP网络流量规划关键问题研究[D];电子科技大学;2012年

5 陈庶樵;IP网络QoS控制方法研究[D];中国人民解放军信息工程大学;2002年

6 王勇;实现高性能IP网络视频服务的若干关键技术研究[D];华东师范大学;2007年

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

1 牛广平;椭圆曲线密码体制及其在宽带无线IP网络中的应用[D];西安电子科技大学;2004年

2 孟华志;IP网络主动队列管理算法研究[D];西南交通大学;2006年

3 黄韬;基于IP网络的公安数字视频监控系统的研究与实现[D];南昌大学;2011年

4 谢永昌;基于IP网络的远程视频监控系统的研究与开发[D];暨南大学;2011年

5 肖蓉;数据挖掘技术在IP网管中的应用研究[D];四川大学;2004年

6 栗渊;基于多代理系统和IP网络的交流微电网控制系统的研究与仿真[D];云南大学;2013年

7 徐伟;天津电信IP网络发展策略及规划[D];北京邮电大学;2011年

8 林海;基于IP网的远程视频监控系统[D];暨南大学;2005年

9 王涛;基于IP网络的短波自动选频通信系统设计与实现[D];西安电子科技大学;2014年

10 胡武生;基于突变理论的IP网络异常行为检测和控制机制[D];电子科技大学;2010年

，

本文编号：1035687