Network topology probe method based on binary search
一种基于二分搜索的网络拓扑探测方法*

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 DoubleTree 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.