On an IBA Topology Model for Internet Topology Structure
Ye Xu, Zhuo Wang · 2010
Modeling of Internet topology structure is studied in this paper. First, measuring results of Internet topology from CAIDA monitors were handled to produce a complete topology sample. With this sample, research approaches of the frequency-degree power-law, degree-rank power-law and CCDF(d)-degree power-law were performed, and obvious power-law properties were found. The frequency-degree power-law relationship is found to be with a power exponent of 2.1406. The degree-rank power-law, however, is found to have two phases of power-law relationships with power-exponents of 0.29981 and 0.84639 respectively. Then, we improved the traditional BA model to construct an Internet topology model (Improved BA model), and optimized the IBA model in Genetic Algorithm by the power-exponents gained from frequency-degree power and degree-rank power-law analyses in the paper. Generation algorithm for the IBA model was given at last.