基于改进DoubleTree算法的网络拓扑发现方法

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (4): 18-21.doi: 10.3969/j.issn.1007130X.2010.

基于改进DoubleTree算法的网络拓扑发现方法

乔宏,张大方,曾彬,李明伟,韩健

（1.湖南大学软件学院，湖南长沙 410082；2.湖南大学计算机与通信学院，湖南长沙 410082）

收稿日期:2009-01-07 修回日期:2009-04-12 出版日期:2010-03-28 发布日期:2010-03-28
通讯作者: 乔宏 E-mail:dfzhang@hnu.cn
作者简介:乔宏（1984-），男，湖南岳阳人，硕士生，研究方向为网络测试；张大方，博士，教授，博士生导师，研究方向为可信系统与网络、容错计算；曾彬，博士，研究方向为可信系统与网络、网络测试；李明伟，硕士生，研究方向为网络测试；韩健，硕士生，研究方向为网络测试。

A Topology Discovery Method Based on the Improved DoubleTree Algorithm

QIAO Hong,ZHANG Da fang,ZENG Bin,LI Ming wei,HAN Jian

(1.School of Software,Hunan University,Changsha 410082；2.School of Computer and Communications,Hunan University,Changsha 410082,China）

Received:2009-01-07 Revised:2009-04-12 Online:2010-03-28 Published:2010-03-28
Contact: QIAO Hong E-mail:dfzhang@hnu.cn

摘要/Abstract

摘要： DoubleTree算法是一种重要的IP级网络拓扑发现方法，极大减少了探测冗余，但该方法会产生大量的网络通信量，增加了网络负担。本文在DoubleTree算法的基础上，通过对全局停止集存放结构的改进，实现了DoubleTree++算法。实验证明，该方法在达到95%的网络覆盖度的同时，减少了50%探测冗余，并且降低了探测源点间的网络通信量。

关键词: 网络拓扑, 探测冗余, DoubleTree, 通信量

Abstract: The DoubleTree algorithm is one of the important IP level topology discovery methods. It can reduce probe redundancy dramatically; however, it also brings about a great deal of network traffic, promoting the network burden. In this paper, a DoubleTree++ algorithm based on DoubleTree, is designed and implemented via improving the storage structure of the global stop set.The experiment shows that DoubleTree++ can reduce 50% probe redundancy and decrease the network traffic among probe sources, while covering 95% network nodes and links.

Key words: network topology;probe redundancy;DoubleTree;communication traffic

中图分类号:

TP393.03

乔宏,张大方,曾彬,李明伟,韩健. 基于改进DoubleTree算法的网络拓扑发现方法[J]. J4, 2010, 32(4): 18-21.

QIAO Hong,ZHANG Da fang,ZENG Bin,LI Ming wei,HAN Jian. A Topology Discovery Method Based on the Improved DoubleTree Algorithm[J]. J4, 2010, 32(4): 18-21.

[1]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[2]	杨迪，刘琰，陈静，张伟丽. 基于模体的目标区域网络拓扑划分方法[J]. 计算机工程与科学, 2019, 41(03): 466-478.
[3]	龙军1,2，王宇楼1,2，袁鑫攀3，张华超1,2. P2P流媒体网络的关键节点识别算法[J]. 计算机工程与科学, 2019, 41(01): 56-64.
[4]	刘强，蔡志平，殷建平，董德尊，唐勇，张一鸣. 网络安全检测框架与方法研究[J]. 计算机工程与科学, 2017, 39(12): 2224-2229.
[5]	关世杰. 复杂网络匹配系数控制算法[J]. J4, 2014, 36(04): 634-638.
[6]	杨国强，窦文华. 一种新的因特网拓扑的序列分析方法：dM序列分析方法[J]. J4, 2011, 33(3): 1-6.
[7]	王谷[1,2] 胡华平[2] 张怡[2] 刘波[2]. 多报文组合的骨干网络拓扑发现[J]. J4, 2007, 29(8): 4-6.
[8]	章勤刘宇张浩罗飞. 一种基于“相似属性”的层次性对等网络协议[J]. J4, 2007, 29(7): 13-15.
[9]	吕曾望胡华平刘波. 局域网物理拓扑探测算法研究[J]. J4, 2006, 28(6): 81-83.
[10]	周进[1] 晋江源[2] 刘云生[3]. 一个网络指挥调度监控管理子系统的设计与实现[J]. J4, 2005, 27(8): 112-114.
[11]	李莹张大方. 一种遵循Rich—Club现象的网络拓扑模型[J]. J4, 2005, 27(4): 73-75.
[12]	罗清[1] 罗宇[2]. 网络应用系统服务器集群技术研究[J]. J4, 2004, 26(7): 37-40.
[13]	田际平. 一种在背景约束条件下的多级关联算法设计[J]. J4, 2002, 24(5): 11-14.
[14]	胡子昂王立. 网络拓扑及调度频率与动态负载平衡的关系[J]. J4, 2000, 22(1): 104-107.
[15]	徐大海黄健强. 基于OSPF的网络拓扑搜索[J]. J4, 1999, 21(6): 17-21.

基于改进DoubleTree算法的网络拓扑发现方法

A Topology Discovery Method Based on the Improved DoubleTree Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价