基于改进Double Tree算法的网络拓扑发现方法
【出 处】:《
计算机工程与科学
》
CSCD
2010年第32卷第4期 18-21页,共5页
【作 者】:
乔宏
[1] ;
张大方
[1] ;
曾彬
[2] ;
李明伟
[1] ;
韩健
[1]
【摘 要】
DoubleTree算法是一种重要的IP级网络拓扑发现方法,极大减少了探测冗余,但该方法会产生大量的网络通信量,增加了网络负担。本文在DoubleTree算法的基础上,通过对全局停止集存放结构的改进,实现了DoubleTree++算法。实验证明,该方法在达到95%的网络覆盖度的同时,减少了50%探测冗余,并且降低了探测源点间的网络通信量。
相关热词搜索: