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

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

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

计算机工程与科学 >

2010 , Vol. 32 >Issue 4: 18 - 21

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

论文

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

展开

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

乔宏（1984-），男，湖南岳阳人，硕士生，研究方向为网络测试；张大方，博士，教授，博士生导师，研究方向为可信系统与网络、容错计算；曾彬，博士，研究方向为可信系统与网络、网络测试；李明伟，硕士生，研究方向为网络测试；韩健，硕士生，研究方向为网络测试。

收稿日期: 2009-01-07

修回日期: 2009-04-12

网络出版日期: 2010-03-28

收起

A Topology Discovery Method Based on the Improved DoubleTree Algorithm

Expand

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

Received date: 2009-01-07

Revised date: 2009-04-12

Online published: 2010-03-28

Fold

摘要

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

关键词： 网络拓扑; 探测冗余; DoubleTree; 通信量

本文引用格式

乔宏,张大方,曾彬,李明伟,韩健 . 基于改进DoubleTree算法的网络拓扑发现方法[J]. 计算机工程与科学, 2010 , 32(4) : 18 -21 . DOI: 10.3969/j.issn.1007130X.2010.

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract