一种基于二分搜索的网络拓扑探测方法

摘要

Network topology measurement is the basis of network management. It is significant to network modeling and network simulation, network protocol design, network algorithm optimization. The method that it takes is critical. According to the key factor of limiting the performance of traditional Traceroute method and DoubteTree algorithm analysis, this paper presented a network topology probe method called BisearchTrace based on the idea of binary search. Experimental results show that BisearchTrace reduces the network load more efficiently and increases the speed of topology probe. BisearchTrace which is very practical improves efficiency of the network topology measurement.%网络拓扑测量是人们对网络进行管理的基础,对网络仿真与建模、网络协议设计、网络算法优化等有重要意义,网络拓扑测量的关键在于其采用的方法.通过分析制约传统的Traceroute方法和DoubleTree算法性能的关键因素,基于二分搜索的思想,提出了一种网络拓扑探测方法BisearchTrace.实验结果表明,该方法有效地降低了网络负载,加快了拓扑探测的速度,提高了网络拓扑测量的效率,具有良好的实用性.