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

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

单位：湖南大学软件学院 湖南长沙410082 湖南大学计算机与通信学院 湖南长沙410082