Improvement Of Large-scale Routing Detection Method Based On Traceroute

Nowadays,Network measurement is an important branch of network application research,gaining topology information though a variety of methods has a great value for network application and scientific research.However,along with the network complexity,degree of openness and the deployment of load-balancing,there is no longer a single route to a destination.The result measured by Traceroute can be inaccurate and incomplete because of load-balancing routers exist.Therefore,a new methodology was being proposed to identify load-balancing routers and characterize load-balancing paths called Multipath Detective Algorithm.In summary,this paper presents an improved multipath-detective algorithm in routing discovery,the main work is as follows:Firstly,we studied the variety of network topology measurement method,the basis of the complex network theory and the analysis of characteristics of large-scale interconnected network topology.In order to made clear the significance of network topology measurement,and the study of the problems and solutions.Secondly,Current macroscopic Internet topology discovery projects use large numbers of vantage points to conduct traceroute surveys of Internet paths.In order to increase the efficiency of topology measurement projects,we propose an improved MDA traceroute method to find the entire load-balancing paths between source and destination,and reduce probing overheads after setting lookup table and selecting the number of packet to probe.In our results,compared to traditional MDA traceroute,we have found that the improved MDA traceroute can obtain over 90% IP nodes.Thirdly,based on the Linux operating system,we deployed a variety of network topology measurement tools,and completed a large-scale network topology data collection work.Through the comparative analysis with the main detection methods,we verify the improvement of this algorithm in detection and measurement accuracy,and prove that the measured network topology data is similar to conform to the power law distribution.At last,this paper sums up the shortcomings in the current work,and indicates new research direction of network topology measurement.