大规模网络拓扑发现方法分析研究

随着Internet的快速发展,人们越来越关注大型IP异构网络,甚至整个Internet的拓扑发现,其发现方法的性能是拓扑发现的重点和难点,它直接影响拓扑发现的速度及所增加的网络负载量。分析了基于ICMP协议的Traceroute传统发现方法的低效的主要因素,详细描述了双向树发现方法原理。并通过nem网络建模工具生成具有不同节点数的图构建了实验环境,从探测平均路径和冗余两方面对两种方法的性能进行评估。实验表明,与传统发现方法相比,双向树发现方法提高了拓扑发现速度,更有效的降低了网络负载。

一种改进的大规模网络拓扑发现方法

分析了基于ICMP协议的Traceroute传统发现方法的低效,详细描述了双向树拓扑发现方法。结合启发式发现方法,提出了一种改进的拓扑发现方法。实验数据表明,该方法能够快速、准确地获得网络拓扑结构,更有效的降低网络负载。