基于叶节点DFS序列的网络拓扑推断算法

发布时间：2019-04-11 20:58

【摘要】：为了提高网络拓扑结构的推断效率,在网络断层扫描技术的基础上,提出了基于叶节点深度优先搜索(DFS)序列的网络拓扑推断算法。使用递归二分法找出叶节点的DFS序列,运用叶节点的DFS序列推断网络拓扑结构。仿真结果表明,该方法所需要的成对探测包的数量低于目前常用的聚类算法的15%,可以更准确、更快速的推断出网络的拓扑结构,进而更大程度的提高了网络拓扑推断的效率。
[Abstract]:In order to improve the efficiency of network topology inference, a network topology inference algorithm based on leaf node depth-first search (DFS) sequence is proposed on the basis of network fault scanning technology. A recursive dichotomy method is used to find out the DFS sequence of the leaf node, and the DFS sequence of the leaf node is used to infer the topological structure of the network. The simulation results show that the number of pairs of detection packets required by this method is less than 15% of the current clustering algorithms, and the topology of the network can be deduced more accurately and more quickly. Furthermore, the efficiency of network topology inference is improved to a greater extent.
【作者单位】： 兰州交通大学电子与信息工程学院;
【基金】：兰州市科技计划基金项目(2009-1-5) 甘肃省自然科学基金项目(1308RJZA111)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前5条

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

2 李贵山;蔡皖东;;网络链路时延分布估计方法研究[J];计算机工程与应用;2009年08期

3 赵洪华;陈鸣;;基于层析成像技术的拓扑推断[J];计算机工程;2009年02期

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

5 吴文佳;张建中;;基于端到端测量的网络拓扑推断算法研究[J];厦门大学学报(自然科学版);2010年01期

【共引文献】

相关期刊论文 前10条

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

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

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

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

5 梁永生;邹粤;张基宏;;基于PLE的有确定解的端到端网络链路时延推测方法[J];计算机科学;2011年09期

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

7 梁永生;邹粤;张基宏;;一种低复杂度的网络链路时延估计及仿真研究[J];计算机仿真;2011年12期

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

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

10 金意;;基于伪似然估计算法的网络延迟计算仿真[J];计算机仿真;2013年10期

相关博士学位论文 前3条

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

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

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

相关硕士学位论文 前10条

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

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

3 陈伟基;网络时延主动测量中探测干扰和发包模式的误差分析[D];湖南大学;2010年

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

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

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

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

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

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

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

【二级参考文献】

相关期刊论文 前6条

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

2 张娅岚;阳小龙;隆克平;邝育军;;一种链路丢包门限动态变化的网络拓扑推测算法[J];重庆邮电大学学报(自然科学版);2007年02期

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

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

5 金光;重要性抽样法研究[J];系统仿真学报;2002年09期

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

【相似文献】

相关期刊论文 前10条

1 马占飞;杨树英;;基于局域网的IP组播技术[J];阴山学刊(自然科学版);2005年01期

2 刘茂林;李清宝;;新型多层联合组通信模型的设计与性能分析[J];计算机工程与设计;2007年08期

3 刘捷;葛萍;;在VC++环境下局域网通信的多种实现方法[J];信息与电脑(理论版);2011年02期

4 潘相超;;校园网网络组播视频系统设计与实现[J];科技致富向导;2011年24期

5 王兴伟;王军伟;吴铁艳;黄敏;;NGI中一种基于粒子群优化的QoS单播路由算法[J];东北大学学报(自然科学版);2006年01期

6 孙全宝;张民选;肖立权;;高性能互连网络中的MSFS集成调度算法[J];计算机工程;2009年09期

7 任涛;兰巨龙;扈红超;石铠源;;一种支持单组播集成调度的并行分组交换结构[J];计算机应用研究;2011年09期

8 刘玉明;IP多播技术[J];电信科学;1999年02期

9 刘峰;单连平;顾颖彦;;一种改进的自适应多媒体拥塞控制方法[J];指挥控制与仿真;2008年02期

10 江勇;胡松华;丁晓乐;;IP编码网络及其优化算法[J];清华大学学报(自然科学版);2008年10期

相关会议论文 前2条

1 李勇军;蔡皖东;王伟;田广利;;基于端到端链路利用的网络拓扑发现算法研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

2 张野;杨明;朱涛江;左钦文;;UDP协议改进及其在嵌入式核辐射监测系统中的应用[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

相关重要报纸文章 前10条

1 ;向世界直播[N];电脑报;2002年

2 雷富强;用Windows Media建立视频点播系统[N];中国电脑教育报;2002年

3 陈代寿;新型API实现网络平台互联[N];中国计算机报;2003年

4 新疆电子计算中心 马骊;浅谈网络安全[N];新疆科技报(汉);2002年

5 ;API简化网络处理集成[N];网络世界;2003年

6 北京 刘勇;利用Windows Media服务架设企业多媒体服务器[N];电脑报;2001年

7 ;实现内网数据安全[N];中国计算机报;2003年

8 张琦;通过SPAN监听网络流量[N];中国计算机报;2008年

9 郑瑞文;阻断攻击从接入交换机入手[N];网络世界;2004年

10 ;小而弥坚[N];网络世界;2004年

相关博士学位论文 前6条

1 许志闻;流媒体代理的动态缓存算法[D];吉林大学;2004年

2 黄林;路由算法中若干优化问题的研究[D];大连理工大学;2008年

3 黄鹂声;基于被动测量的IP网络性能与故障管理技术研究[D];电子科技大学;2011年

4 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年

5 赵壮;基于以太网技术的宽带社区网服务质量研究[D];中国科学院研究生院（软件研究所）;2004年

6 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年

相关硕士学位论文 前10条

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

2 赵文明;组播源追踪的研究与实现[D];广西师范大学;2005年

3 房颉;基于QoS约束的网络路由算法的研究[D];南京理工大学;2004年

4 张涌逸;具有扩展的局部连通性的超立方体网络中的容错路由[D];天津大学;2007年

5 骆百川;MoIP网关中流媒体服务器模块的设计与实现[D];华中科技大学;2008年

6 何仁清;基于网络透视技术的丢包率推理算法研究[D];哈尔滨工业大学;2006年

7 孙丙功;基于NS2实现网络教学图书馆与协议优化[D];天津理工大学;2007年

8 林玮;局部扭曲立方体容错路由策略研究[D];重庆大学;2007年

9 杨从保;基于IPv6组播的P2P文件分发系统的研究与设计[D];北京邮电大学;2006年

10 李佳;IP/DWDM光Internet中一体化柔性QoS路由机制的研究及其仿真实现[D];东北大学;2006年

，

本文编号：2456736