An Evolution Process Model for the Internet Topology

Instead of actual experiments to network protocols, network simulators are useful to analyze these network protocols for lower analysis cost. The Internet topology is dynamically evolving and growing, and then shows changing characteristics based on time flow. Studies of Internet topology have been motivated by the demands for analysis and simulation to the modeling of real networks. Hence, to develop the Internet simulator, proper characteristics to Internet topology should be studied. In this paper, we propose topology models to the Internet topology showing node addition and deletion.

[1]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[2]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[4]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[5]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[6]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

[7]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[8]  Ellen W. Zegura,et al.  A quantitative comparison of graph-based models for Internet topology , 1997, TNET.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.