Emergence de l'imbrication dans l'écosystème du peering public d'Internet
Abstract
L'imbrication est une propriété des réseaux complexes bipartis qui caractérise la structure particulière des réseaux biologiques et économiques. Dans un réseau imbriqué, un noeud de faible degré a son voisinage inclus dans le voisinage de noeuds de plus haut degré. Motivés par une analogie avec les réseaux biogéographiques, nous étudions la propriété d'imbrication de l'écosystème de l'échange de trafic Internet public, une partie importante de l'Internet où les systèmes autonomes (AS) échangent du trafic aux points d'échange Internet (IXP). Nous proposons une représentation de cet écosystème en utilisant un graphe biparti dérivé des données de PeeringDB. Les IXP sont regroupés en pays, et nous définissons la relation AS [est présent à] pays pour imiter un réseau biogéographique. Nous confirmons statistiquement la propriété d'imbrication du graphe, ce qui n'a jamais été observé auparavant dans des données Internet. À partir de cette observation unique, nous montrons qu'on peut extraire l'ordre d'attaque le plus efficace pour déconnecter le réseau et qu'il est possible de prédire efficacement le développement des AS dans les pays du monde.
Origin | Files produced by the author(s) |
---|