大规模网络拓扑探测和路径性能测量方法研究

发布时间：2017-07-17 00:06

  本文关键词：大规模网络拓扑探测和路径性能测量方法研究

  更多相关文章： 大规模网络 拓扑探测 Doubletree Boftree 路径性能重建

【摘要】：网络拓扑探测和路径性能测量是大规模网络性能测量中的重要部分,是优化网络结构、提升网络性能的基础;对大规模网络环境下的拓扑探测和路径性能测量的关键技术进行了研究,针对传统Doubletree网络拓扑探测算法的不足,提出了一种改进后的算法Boftree,经过实验分析,在探测到相同节点数量的前提下,新算法减少了路径探测次数和探测过程中产生的网络传输开销;并介绍了一种基于矩阵理论的网络路径性能准确重建方法,该方法把网络路径中的链路性能参数抽象为矩阵元素,通过求解矩阵方程,得到网络中所有路径的性能参数值。
【作者单位】： 四川大学计算机学院;视觉合成图形图像技术重点实验室;
【关键词】： 大规模网络 拓扑探测 Doubletree Boftree 路径性能重建
【基金】：国家科技重大专项(2010ZX03004-002-01)
【分类号】：TP393.02
【正文快照】： 0引言大规模网络是具有大量节点和复杂网络拓扑结构的网络模型,具有大规模性、异构性、动态性的特点。这些特点使大规模网络的拓扑结构和网络路径性能(如,时延、丢包率、带宽等)很难通过面向一般网络的测量方法有效地探测出来。例如,传统的路径性能测量方法需要对所有路径进行

【参考文献】

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

1 李贵山;蔡皖东;;网络断层扫描技术的研究与发展[J];测控技术;2008年02期

2 杨柳;李振宇;张大方;谢高岗;;冗余最小化的IPv6拓扑发现方法[J];计算机研究与发展;2007年06期

3 谷春英;姚青山;;基于蚁群优化算法的对等网络路径算法优化研究[J];计算机测量与控制;2013年01期

【共引文献】

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

1 于晓鹏;张岩;李永丽;李巍;;基于IPv6对等网技术的资源共享方法[J];吉林大学学报(信息科学版);2010年03期

2 许殊玮;盛涛;胡大海;黄晓晨;;IPv6拓扑发现的研究[J];电脑与信息技术;2012年03期

3 曾满江;;一种面向IPv6的网络拓扑发现系统的设计[J];电脑知识与技术;2013年07期

4 晏弼成;宋云;莫天虎;;一种IPv4/v6网络拓扑发现新算法[J];长沙理工大学学报(自然科学版);2009年04期

5 刘振山;王清贤;罗军勇;;一种优化IPv6源路由拓扑探测的方法[J];计算机科学;2008年10期

6 曾彬;张大方;黎文伟;谢高岗;张广兴;;面向网络行为特征分析的网络监测系统设计及实现[J];计算机科学;2009年01期

7 乔宏;张大方;曾彬;李明伟;韩健;;基于改进DoubleTree算法的网络拓扑发现方法[J];计算机工程与科学;2010年04期

8 董守玲;李佳;张凌;;基于距离的IPv6校园网拓扑发现整合算法[J];华南理工大学学报(自然科学版);2012年08期

9 刘香丽;吴辰文;茹俊年;李培儒;;基于Traceroute和邻接分组对的网络拓扑推测方法[J];兰州交通大学学报;2013年01期

10 刘慧生;王振兴;张连成;侯毅;;基于重叠网的IPv6网络拓扑保护模型[J];计算机科学;2013年06期

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

1 曾彬;基于主动测试的网络性能监测技术研究[D];湖南大学;2009年

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

1 朱明明;基于IPv6的路由器级拓扑发现技术研究[D];解放军信息工程大学;2009年

2 张铮;IPv4&IPv6共存网络拓扑发现研究[D];中南大学;2010年

3 赵旭东;基于网络层析成像技术的无线传感网络拓扑推断方法研究[D];郑州大学;2011年

4 闫毅郎;基于网络断层扫描技术的丢包率研究[D];兰州交通大学;2011年

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

6 朱可;IPv6网络拓扑发现关键技术研究[D];国防科学技术大学;2008年

7 马力明;IPv6拓扑发现研究及网管系统实现[D];大连理工大学;2009年

8 李巍;面向IPv6对等网技术的网络资源共享方法研究[D];吉林大学;2010年

9 路启銮;网络链路时延测量技术的研究[D];曲阜师范大学;2010年

10 赵荣芳;基于校园网E2E时延测量研究[D];山东轻工业学院;2010年

【二级参考文献】

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

1 宫晨;郎昕培;陈英;沈曾伟;;IPv6骨干网络的拓扑发现[J];计算机科学;2006年04期

2 李勇军;蔡皖东;王伟;;网络断层扫描技术综述[J];计算机工程;2006年13期

3 王合义;丁建立;唐万生;;基于蚁群优化的路由算法[J];计算机应用;2008年01期

4 王涛;卢显良;;基于遗传算法的Peer-to-Peer路由算法R-GA[J];计算机应用研究;2007年01期

5 贾宗璞;高铁梁;肖庆伦;;基于p2p思想和关键路径的网格资源调度[J];计算机测量与控制;2008年03期

6 李玉庆;徐敏强;王日新;王海波;;基于蚁群算法的航天器观测动态调度研究[J];计算机测量与控制;2009年05期

7 陈],秦玲,陈宏建,徐晓华;具有感觉和知觉特征的蚁群算法[J];系统仿真学报;2003年10期

8 吕勇,赵光宙,苏凡军;基于蚁群算法的自适应动态路由算法[J];浙江大学学报(工学版);2005年10期

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

1 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年

【相似文献】

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

1 徐艳;周明中;王加俊;;IP流到达分布研究[J];河北科技大学学报;2009年04期

2 蔡军;徐锡山;叶云;程文聪;;一种大规模网络威胁评估模型[J];计算机工程与应用;2011年20期

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

4 曹争,蒋建亚;测度网络拓扑逻辑合理性的方法[J];工业控制计算机;1997年05期

5 侯全新;LONWORKS网络技术及其应用[J];舰船电子工程;1998年02期

6 熊，

本文编号：551106