Useful Techniques Of Power-Law And Spectra In Modeling Internet Topology Structure

Ye XU,Hai ZHAO,Zhuo Wang

2008-01-01

Abstract:Modeling of Internet topology has become the focus of Internet-related research fields recently, and was also the topic of this paper. First, the topology measuring results were collected and processed by tools of IP Alias resolution and sampling bias handling. Then, frequency-degree power-law, degree-rank power-law and so on were performed on these topology data to find power-law properties of the Internet topology. With the power-law achievements, an Internet topology model was constructed based on BA model after two steps of improvements. The first improvement is to optimize parameters of BA model through Genetic Algorithm and SLS in order to make the model complying with frequency-degree power-law analysis result; and the second one is to modulate the improved model again according to the degree-rank power-law analysis results. Generating algorithm for the topology model was finally given.