A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph
Daubechies, Ingrid ; Drakakis, Konstantinos ; Khovanova, Tanya
Internet Math., Tome 2 (2005) no. 2, p. 185-246 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
The connectivity of the autonomous systems (ASs) in the Internet can be modeled as a time-evolving random graph, whose nodes represent ASs (or routers), and whose edges represent direct connections between them. Even though this graph has some random aspects, its properties show it to be fundamentally different from "traditional'' random graphs. In the first part of this paper, we use real BGP data to study some properties of the AS connectivity graph and its evolution in time. In the second part, we build a simple model that is inspired by observations made in the first part, and we discuss simulations of this model.
Publié le : 2005-05-14
Classification:  
@article{1137446621,
     author = {Daubechies, Ingrid and Drakakis, Konstantinos and Khovanova, Tanya},
     title = {A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph},
     journal = {Internet Math.},
     volume = {2},
     number = {2},
     year = {2005},
     pages = { 185-246},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1137446621}
}

Daubechies, Ingrid; Drakakis, Konstantinos; Khovanova, Tanya. A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph. Internet Math., Tome 2 (2005) no. 2, pp.  185-246. http://gdmltest.u-ga.fr/item/1137446621/