一种高效的单播网络自适应拓扑推测算法

发布时间：2018-12-15 01:17

【摘要】：为提高单播网络拓扑推测的效率和准确性,本文提出一种高效的单播网络自适应拓扑推测算法.该算法利用探测包中的TTL信息作为二分深度优先搜索排序中参考节点的选择依据,有效降低测量过程中所需的背靠背包对数量,提高拓扑推测的效率;通过对现有的深度优先搜索下网络拓扑推测算法原理的分析,给出该算法能够正确推测出整个网络拓扑的充分条件,在此基础上提出一种自适应判定阈值选择方法,有效提高网络链路参数未知情况下的拓扑推测准确性.仿真实验结果表明,本文所提出的算法具备更高的拓扑推测效率和准确性.
[Abstract]:In order to improve the efficiency and accuracy of unicast network topology estimation, this paper presents an efficient adaptive topology estimation algorithm for unicast networks. In this algorithm, the TTL information in the probe packet is used as the basis for selecting reference nodes in the bipartite depth priority search ranking, which effectively reduces the number of back-to-back packet pairs required in the measurement process and improves the efficiency of topology speculation. Based on the analysis of the principle of the existing network topology estimation algorithm based on depth first search, the sufficient conditions under which the algorithm can correctly infer the whole network topology are given, and an adaptive decision threshold selection method is proposed. It can effectively improve the accuracy of topology estimation in the case of unknown network link parameters. The simulation results show that the proposed algorithm is more efficient and accurate.
【作者单位】： 哈尔滨工业大学自动化测试与控制系;
【基金】：黑龙江省博士后基金(No.LBH-Z11171)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 赵洪华;陈鸣;;基于网络层析成像技术的拓扑推断[J];软件学报;2010年01期

【共引文献】

相关期刊论文 前10条

1 赵洪华;胡谷雨;倪桂强;沙俊星;;基于四元分组测量的网络拓扑推断算法[J];北京邮电大学学报;2012年02期

2 赵洪华;胡谷雨;倪桂强;沙俊星;;基于三元分组序列的网络拓扑推断[J];北京邮电大学学报;2012年03期

3 张志勇;胡光岷;;一种新的故障链路识别算法RPI[J];电子与信息学报;2011年08期

4 顾然;邱雪松;乔焰;李娟;孟洛明;;基于非线性规划的链路丢包率推理算法[J];电子与信息学报;2012年06期

5 张润生;李艳斌;李啸天;;基于合并分层聚类的网络拓扑推断算法[J];电子学报;2013年12期

6 赵金龙;高仲合;贾圣文;;基于端到端单播测量的网络拓扑识别方法[J];计算机工程;2012年02期

7 吴辰文;李志昌;茹俊年;;一种双参数拓扑推测方法[J];计算机应用研究;2013年06期

8 吴辰文;李培儒;茹俊年;李志昌;;一种新的基于NT技术的链路时延估计算法研究[J];兰州交通大学学报;2013年03期

9 石佳玉;吴辰文;孔德弟;张耀方;;基于叶节点DFS序列的网络拓扑推断算法[J];计算机工程与设计;2014年02期

10 彭任;黎文伟;;基于单播丢包层析技术的探测包发送机制[J];计算机系统应用;2011年10期

相关博士学位论文 前5条

1 林晓斌;基于网络编码的分层媒体多播问题研究[D];中国科学技术大学;2011年

2 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年

3 杨京礼;基于层析成像技术的虚拟试验网络测量方法研究[D];哈尔滨工业大学;2013年

4 蒋忠元;复杂网络传输容量分析与优化策略研究[D];北京交通大学;2013年

5 冯振乾;云计算数据中心的网络带宽隔离技术研究[D];国防科学技术大学;2012年

相关硕士学位论文 前9条

1 赵金龙;网络拓扑测量及识别方法研究[D];曲阜师范大学;2011年

2 邵颖;基于NetFlow的网络流量管理技术研究[D];国防科学技术大学;2010年

3 彭任;单播丢包层析技术研究及其在非平稳网络中的应用[D];湖南大学;2011年

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

5 吕见霞;基于网络层析成像的网络拓扑测量技术研究[D];曲阜师范大学;2013年

6 徐仁飞;基于数据聚合的传感器网络拓扑推测算法研究[D];西安电子科技大学;2013年

7 刘高建;云服务总线若干性能优化方法的研究[D];浙江大学;2012年

8 李志昌;基于NT技术双参数的拓扑推断方法研究[D];兰州交通大学;2013年

9 李培儒;基于NT技术的网络拓扑推断可视化研究[D];兰州交通大学;2013年

【二级参考文献】

相关期刊论文 前3条

1 赵洪华;陈鸣;仇小锋;张国敏;;Tomography技术中的多参数网络拓扑推断[J];北京邮电大学学报;2008年04期

2 李勇军;蔡皖东;王伟;田广利;;基于端到端报文丢失的网络拓扑推测算法研究[J];通信学报;2007年10期

3 李勇军;蔡皖东;王伟;田广利;;基于端到端链路利用的网络拓扑发现算法研究[J];系统仿真学报;2006年S2期

【相似文献】

相关期刊论文 前10条

1 赵洪华,陈鸣,郝继红,李健;网络性能特性的描述和测量[J];解放军理工大学学报(自然科学版);2004年05期

2 高琴,谭琳,胡谷雨;一个网络流量监测系统的设计与实现[J];现代电子技术;2005年04期

3 余晓永;张倩;;网络行为学研究综述[J];宿州学院学报;2009年05期

4 唐莹;李太浩;;基于IP的被动测量协议netflow[J];软件导刊;2011年01期

5 李健,张辉,何飞,有悦;面向通讯工程的网络服务质量监测和控制系统[J];计算机工程;2000年S1期

6 吴桦,丁伟;基于奇异谱方法的网络行为分析[J];东南大学学报(自然科学版);2002年06期

7 高文宇,陈松乔,王建新;动态的时间驱动的分组采样技术[J];通信学报;2005年04期

8 王德正;;Internet测量分析与研究[J];电脑知识与技术;2008年S2期

9 钱水明;;网络测量与性能评价[J];现代企业教育;2010年16期

10 过晓冰,伍卫国,刘敏,钱德沛;网络传输时延的测量方法[J];计算机应用研究;2002年07期

相关会议论文 前10条

1 陈鸣;吴才新;李兵;高屹;张涛;范霖;沙昆;;分布式网络性能管理系统:概念与实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年

2 蒋序平;陈鸣;;一种基于XML的网络测量信息描述方法[A];第一届全国Web信息系统及其应用会议（WISA2004）论文集[C];2004年

3 许鑫;何泾沙;石恒华;;基于端到端丢包测量的网络瓶颈链路推断方法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

4 杜建清;黄少君;杨家海;;网络测量协作柔性支撑平台[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

5 周虹霞;田忠;王俊峰;;Internet性能测量研究[A];第九届全国青年通信学术会议论文集[C];2004年

6 高长喜;辛阳;钮心忻;杨义先;;基于行为特征分析的P2P流量识别技术的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

7 张小辰;杨双;王新;薛向阳;;一种基于网络测量的公平性保障机制[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

8 王晓锋;方滨兴;云晓春;张宏莉;;一种并行网络模拟中的拓扑划分方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

9 ;第二代互联网主要技术与发展[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

10 张国敏;苏巨诗;王松;王娜;;分域式流媒体CDN的负载均衡策略[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

相关重要报纸文章 前5条

1 陈刚 鲍剑洋 丁颖;为网络“把脉”[N];计算机世界;2003年

2 ;NPO——网络管理和安全的核心[N];网络世界;2003年

3 本报记者 潘永花;Sniffer 架构日臻丰富[N];网络世界;2003年

4 山枫;“监听”降低客户风险[N];中国计算机报;2003年

5 本报记者 胡英;让故障分析精细化[N];计算机世界;2003年

相关博士学位论文 前10条

1 张敏;基于应用层和传输层的网络测量分析研究[D];北京交通大学;2012年

2 张沛;网络测量数据隐私保护若干关键技术研究[D];北京邮电大学;2012年

3 杨京礼;基于层析成像技术的虚拟试验网络测量方法研究[D];哈尔滨工业大学;2013年

4 王俊峰;高速互联网性能测量若干关键技术研究[D];电子科技大学;2004年

5 余杰;P2P网络测量与安全关键技术研究[D];国防科学技术大学;2010年

6 邓晓衡;有线/无线网络中基于网络测量的拥塞控制研究[D];中南大学;2005年

7 张海;分组抽样下网络测量可扩展性问题及其关键算法的研究[D];华南理工大学;2010年

8 孙红杰;基于主动测量的网络性能分析[D];哈尔滨工业大学;2007年

9 刘瑞芳;网络性能测量和推测技术的研究[D];北京邮电大学;2006年

10 黎文伟;端到端互联网性能监测技术研究[D];湖南大学;2006年

相关硕士学位论文 前10条

1 王e鴈，

本文编号：2379674