A time-varying evolving Internet topology model

摘要

Internet has infiltrated into every aspect of our lives. Accurate topological modeling is essential to improve Internet performance in many research areas, such as protocols design, routing and searching algorithm, virus spreading protection, and node failure effect. Based on the power-law characteristic of AS-level Internet topology, a time-varying evolving Internet topology model is proposed by applying dynamic rates in node growing, different level link connecting and link disconnecting in modeling process. Node degree distribution, average clustering coefficient and average node distance of the model match Internet topology corespondent parameters. An Internet topology with any given node number within span can be easily built by this model.