%0 Journal Article
%T Network topology probe method based on binary search<br>一种基于二分搜索的网络拓扑探测方法*
%A WANG Shang
%A LU Ze-xin
%A PENG Wei
%A MA Shi-cong
%A <br>王尚
%A 卢泽新
%A 彭伟
%A 马世聪
%J 计算机应用研究
%D 2011
%I 
%X 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.
%K network measurement
%K topology probe
%K binary search<br>网络测量
%K 拓扑探测
%K 二分搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE072E5E73CD481E80B09&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=C3A4D4F17EFA3F0C&eid=DCAA4E2C0F6A1B27&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=6