Optimization Techniques of Traceroute Measurement Based on BGP Routing Table

Abstract

Abstract：With the complexity of network structure and the network expanded rapidly, AS-level network macroscopic topology measurements will be more and more important in the network studies. If we can catch a network macroscopic topology which is more close to the actual world, it will help researchers explore the inherent laws of network structure and the relationships between network structure and political, and economic in the real world, it also useful for network providers to prediction of network problems and improve the network environment more accurate and timely. Our paper puts forward method that combined BGP routing table with traceroute measurement and use the given BGP data to predict the result of traceroute measure, and change the sequence of measurement target, so as to improve the accuracy and efficiency of the traceroute measurements result.