The Research Of Large-Scale Internet Topology Measurement

As a widespread information infrastructure, internet is medium like newspapers, television, radio and other media among the interpersonal, computer and computer collaboration and interaction has become one of the important channels for people to understand, access and dissemination of information. Along with the rapid expansion of Internet, the infrastructure of Internet is becoming increasingly complicated, and it is of great importance to understand the topology structure and characteristics of the Internet for the ease of application, development, performance optimization and network security improvement. Researchers have paid attention not only to Internet performance measurement but also to Internet topology measurement (ITM), and the ITM has hence been growing into a novel and challenging research area.First, the dissertation introduces the research background and roal of ITM, and clarifies the meaning of topology and related concept in ITM. The dissertation then classifies the ITM from varied perspectives for a better understanding of the ITM. Then dissertation presents some of the key issues and topology discovery tools in the field of Internet topology measurement. Next the dissertation analysises the problem of topology discovery tool, the method of access to sub-network, probing sources selection and the router alias resolution, for further clarifying the objects and contents of the ITM. The dissertation places emphasis on studying the probing source site selection and deployment. It put forward a solution to this problem will be reduced to NP-complete problem, proposes to use greedy algorithm to solve the problem and optimize the algorithm.Internet topology discovery algorithm is the foundation of Internet topology measurement system. The dissertation analysises SNMP-based internet topology discovery algorithm, internet topology discovery algorithm based on a common protocol, internet topology discovery algorithm based on routing protocol, for obtained the system's topology discovery frame. This research set up a complete technology framework for large-scale internet topology discovery, and lay the technology foundation for further research and development.The dissertation places emphasis on studying internet topology discovery algorithm, multi-point of the probing source selection and some related issues. Based on the above studies, a three-level architecture is presented for router level ITM from multiple vantage points.The architecture consists of a three-level system structure and framework. Then, adistributed measurement system aiming at measuring national ISP topologies is implemented and deployed.