论文研究一种基于二分搜索的网络拓扑探测方法.pdf

网络拓扑测量是人们对网络进行管理的基础，对网络仿真与建模、网络协议设计、网络算法优化等有重要意义，网络拓扑测量的关键在于其采用的方法。通过分析制约传统的Traceroute方法和DoubleTree算法性能的关键因素，基于二分搜索的思想，提出了一种网络拓扑探测方法BisearchTrace。实验结果表明，该方法有效地降低了网络负载，加快了拓扑探测的速度，提高了网络拓扑测量的效率，具有良好的实用性。