Europhys. Lett.
Volume 66, Number 4, May 2004
Page(s) 471 - 477
Section General
Published online 01 May 2004
Europhys. Lett., 66 (4) , pp. 471-477 (2004)
DOI: 10.1209/epl/i2003-10236-6

Growth mechanisms of the AS-level Internet network

V. Rosato1, 2 and F. Tiriticco3

1  ENEA, Ente per le Nuove Tecnologie, l'Energia e l'Ambiente Casaccia Research Center, Computing and Modelling Unit (CAMO) P.O. Box 2400, 00100 Roma, Italy
2  Istituto Nazionale di Fisica della Materia (INFM) Unità di Ricerca di Roma 1 - Roma, Italy
3  Dipartimento di Ingegneria delle Telecomunicazioni Università di Roma "Tor Vergata" - Via O. Raimondo 8, 00173 Roma, Italy

(Received 22 October 2003; accepted in final form 17 March 2004)

The growth of the AS (Autonomous System) level router network has been analyzed during a period of almost two years (1998-2000). The behavior of the clustering coefficient and that of the "min-cut" analysis on the network have been used as key features to simulate the network growth. The Triad Formation mechanism, which suitably incorporates also the Preferential Attachment mechanism, is an adequate recipe for reproducing relevant structural properties of the AS-level router network during its stages of growth.

05.65.+b - Self-organized systems.
89.20.Hh - World Wide Web, Internet.
89.75.Fb - Structures and organization in complex systems.

© EDP Sciences 2004