一种改进的多路径路由探测算法

发布时间：2017-10-10 02:13

  本文关键词：一种改进的多路径路由探测算法

  更多相关文章： Traceroute 路由负载均衡 网络拓扑测量 多路径路由探测算法

【摘要】：随着网络中部分路由器使用了负载均衡策略,发往同一目的端的数据包不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径路由探测算法(MDA)在端到端网络拓扑测量中能够有效地发现负载均衡节点产生的多条路径,但探测量却是Traceroute的近10倍。提出一种改进的多路径路由探测算法,通过设置全局查找表,源主机能够自适应地选择探测策略以及发送探测数据包的数目,保证了较高的测量精度,同时明显减少冗余探测。实验结果表明,改进后的算法能够发现网络中90%以上的IP中间节点,准确地反映了网络拓扑结构,但相比于传统的MDA路由探测算法,探测量减少了将近一半。
【作者单位】： 湖南大学信息科学与工程学院;湖南城市学院信息科学与工程学院;东莞职业技术学院;
【关键词】： Traceroute 路由负载均衡 网络拓扑测量 多路径路由探测算法
【基金】：国家自然科学基金资助项目(61173168) 湖南省科技计划资助项目(2011FJ3236) 湖南大学“青年教师成长计划”项目 东莞市科技计划资助项目(2011108101010)
【分类号】：TP393.02
【正文快照】： 0引言网络拓扑是指网络实体之间的互连关系。通过多种测量方式得到的网络拓扑信息对于网络应用与科研都具有重大的意义,因此,网络拓扑测量成为当今网络应用与研究的一个重要分支。例如,近年来覆盖网所提供的各种网络服务,与下层网络的拓扑信息紧密相关;网络拓扑结构也是设计网

【参考文献】

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

1 王尚;卢泽新;彭伟;马世聪;;一种基于二分搜索的网络拓扑探测方法[J];计算机应用研究;2011年11期

2 周苗;杨家海;刘洪波;吴建平;;Internet网络拓扑建模[J];软件学报;2009年01期

【共引文献】

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

1 郑伟;;网络环境中的信息安全技术[J];信息安全与技术;2011年11期

2 苑文举;孙鑫;李飞鹏;付枫;刘衍珩;;一种新的P2P网络拓扑生成算法[J];计算机工程;2011年18期

3 苑文举;李飞鹏;孙鑫;付枫;刘衍珩;;基于三角构成规则的加权有向网络拓扑生成算法[J];计算机应用;2011年03期

4 孙力伟;彭伟;刘宇靖;吕保平;;基于最短路径树覆盖的AS拓扑监测点部署方法[J];计算机应用研究;2010年09期

5 李康顺;周新宇;张文生;;基于QoS的网络负载均衡选播路由算法[J];计算机应用研究;2010年12期

6 李文婧;崔茂林;;基于类与关系定义的拓扑建模方法及其应用[J];计算机与现代化;2011年04期

7 陈宁江;张莉莉;张文博;;运用云模型评价复合网络情境的方法研究[J];计算机科学与探索;2012年06期

8 刘宇;潘林;刘宝旭;;复合型路由器级拓扑模型[J];计算机工程与应用;2012年28期

9 张昕;李晓光;宋宝燕;;面向互联网拓扑的非单调半程增长模型[J];计算机工程与应用;2012年29期

10 刘媛妮;;基于HOT理论的网络抗毁性动态演化模型[J];计算机工程;2013年01期

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

1 邓文平;域间路由安全性与健壮性关键问题研究[D];国防科学技术大学;2011年

2 郭虹;基于复杂网络理论的AS级互联网拓扑建模研究[D];解放军信息工程大学;2011年

3 杨国强;因特网拓扑特征的系统化分析技术研究[D];国防科学技术大学;2010年

4 牛长喜;复杂网络中的网络免疫方法研究[D];电子科技大学;2012年

5 张剑;宽带接入网流量识别关键技术研究[D];北京邮电大学;2011年

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

1 张琪;面向不同运营商的互联网延时性能评估[D];北京交通大学;2011年

2 周新宇;基于演化算法的QoS约束选播路由研究[D];江西理工大学;2011年

3 赵欣;遗传算法及其在路由优化问题中的应用[D];宁波大学;2009年

4 黄英虎;复杂网络上的几个信息安全问题研究[D];西南交通大学;2010年

5 连碧应;网络拓扑隐蔽自动探测技术的研究[D];电子科技大学;2010年

6 张莉莉;基于云模型的网络情境驱动软件动态配置技术研究[D];广西大学;2012年

7 李飞鹏;基于信息及行为传播的社交网络拓扑模型[D];吉林大学;2013年

8 顾然;用于非平稳网络的链路性能推理算法[D];北京邮电大学;2013年

9 于晓昀;数字电视前端系统网络管理关键技术的研究[D];北京邮电大学;2013年

10 妥吉英;工业以太网在舞台机械控制系统中的应用研究[D];兰州理工大学;2013年

【二级参考文献】

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

1 宰家斌;杨立身;刘小虎;;大规模网络拓扑发现方法分析研究[J];计算机仿真;2008年01期

2 曾伟,徐明伟,吴建平;网络拓扑模型述评[J];计算机应用研究;2005年07期

3 张宇,张宏莉,方滨兴;Internet拓扑建模综述[J];软件学报;2004年08期

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

1 谭启忠;面向大规模IP网络的路由器级拓扑发现的研究[D];山东大学;2008年

【相似文献】

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

1 刘辉;何泾沙;;防火墙干扰下网络拓扑检测技术的研究[J];微计算机信息;2009年06期

2 乐洁 ,寇晓蕤 ,罗军勇;1Traceroute及其在网络拓扑发现中的应用[J];微计算机信息;2005年04期

3 王菁 ,刘素芹;巧用Ping和Traceroute命令排除网络故障[J];微计算机信息;2003年08期

4 孟锐,范平志;网络繁忙程度的评价方法研究与实现[J];计算机应用研究;2001年08期

5 周俊生;一个IP网络拓扑自动发现系统的设计与实现[J];计算机工程;2002年12期

6 蒋盛浩;;Traceroute的网络拓扑发现及其效率优化措施[J];中国新技术新产品;2009年23期

7 曹岩;;基于Traceroute的拓扑发现方法的研究[J];自动化与仪器仪表;2009年06期

8 赵红毅;燕莎;李学平;武付香;;基于BGP协议的AS级网络拓扑测量的研究[J];西安文理学院学报(自然科学版);2007年03期

9 郭仁荣,宋如顺;通常网络环境下的可扩展的拓扑发现系统[J];计算机工程与应用;2002年10期

10 史怀洲;朱培栋;;一种新的匿名路由器问题解决方案[J];信息网络安全;2008年11期

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

1 谭启忠;;面向Intemet的拓扑发现及关键技术研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

2 蒋小勇;;加强产品数据包管理,提高质量保证能力[A];质量——持续发展的源动力：中国质量学术与创新论坛论文集（上）[C];2010年

3 史怀洲;朱培栋;;一种新的匿名路由器问题解决方案[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

4 柯耀宏;荆一楠;;高速网络数据包新捕获方法研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年

5 吴永忠;韩江洪;;蓝牙基带层数据包类型简析[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年

6 张少波;刘明;贾晓静;朱卫东;;数据包分类算法研究与设计[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集（下册）[C];2010年

7 夏娜;冯如吉;;WSNs中基于SA的数据包长优化算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

8 王强;杨琳;;几个局域网测试命令技法[A];黑龙江省烟草学会第五次会员代表大会暨2004年学术年会专刊[C];2004年

9 邓金鹏;;网络监控系统的设计与实现[A];创新沈阳文集（A）[C];2009年

10 文瑾瑜;宋致远;张戎;;供水管网压力监测系统升级实践体会[A];2008年全国给水排水技术交流会暨全国水网理事会换届大会论文集[C];2008年

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

1 刘福浩;让TCP的数据包更安全[N];电脑报;2004年

2 河北 刘红光;数据包为何只发不收[N];电脑报;2005年

3 河北 孟海江;巧和Pathping命令[N];电脑报;2001年

4 作者：Nathan Ashelman;如何防止基于ICMP的网络攻击[N];网络世界;2003年

5 双木;网络管理之数据包篇[N];中国电脑教育报;2003年

6 林 栋;路由器安全尽在“掌”握[N];网络世界;2003年

7 北京中科红旗软件技术有限公司研发工程师 时坚;编写Iptables规则脚本[N];中国计算机报;2006年

8 顾旭飞;Iris让 ARP欺骗原形毕露[N];中国电脑教育报;2007年

9 王红卫;谁在发起ARP欺骗？[N];中国计算机报;2008年

10 孙小羽;联想网御NFW4000实现数据包内容过滤[N];计算机世界;2003年

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

1 阎冬;IP网络溯源方法及协作模式相关技术研究[D];北京邮电大学;2012年

2 徐伟;TCP协议的性能建模研究[D];中国科学技术大学;2012年

3 张宇;大规模网络拓扑测量与分析研究[D];哈尔滨工业大学;2009年

4 赵旭;中国银行业效率研究[D];浙江大学;2001年

5 王拥军;大动态延迟范围全光缓存器的研究[D];北京交通大学;2009年

6 周庆瑞;IEEE1394链路层控制芯片IP核的开发及IEEE1394总线可靠性的研究[D];中国科学院研究生院（空间科学与应用研究中心）;2008年

7 王蛟;基于行为的P2P流量及异常流量检测技术研究[D];北京邮电大学;2008年

8 肖湘蓉;无线传感器网络流式数据安全研究[D];湖南大学;2010年

9 吴贤国;面向NAT用户的IPv6隧道技术研究[D];中国科学院研究生院（计算技术研究所）;2006年

10 张兆丰;移动随机接入研究[D];华南理工大学;2003年

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

1 林博;基于背景流量感知的Traceroute研究与实现[D];北京邮电大学;2012年

2 薛健;IP级网络拓扑发现技术的研究与实现[D];哈尔滨工业大学;2013年

3 许靓;IPv6网络拓扑发现的研究与实现[D];重庆大学;2008年

4 刘帆;基于数据包特征的僵尸木马检测技术[D];天津理工大学;2010年

5 肖勇;基于安全办公室的数据包的截获与分析的研究[D];西安电子科技大学;2013年

6 卓莹;SOAST-1：一种综合优化的AS级拓扑发现算法及其实现[D];国防科学技术大学;2004年

7 张艳平;网络拓扑扫描与发现技术的研究及实现[D];西安电子科技大学;2010年

8 张yN玮;一种防止恶意数据包的轻型许可认证协议[D];解放军信息工程大学;2012年

9 刘益铭;基于网关的统计波形数据包分类研究[D];哈尔滨工业大学;2012年

10 张占国;网络拓扑发现技术研究与实现[D];吉林大学;2007年

，

本文编号：1003748