Emergence de l'imbrication dans l'écosystème du peering public d'Internet - Calcul Intensif, Simulation, Optimisation Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Emergence de l'imbrication dans l'écosystème du peering public d'Internet

Résumé

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.
Fichier principal
Vignette du fichier
nestedness4pDB.pdf (1.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04092067 , version 1 (09-05-2023)

Identifiants

  • HAL Id : hal-04092067 , version 1

Citer

Justin Loye, Sandrine Mouysset, Katia Jaffrès-Runser. Emergence de l'imbrication dans l'écosystème du peering public d'Internet. 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2023), CNRS GdR RSD; INRIA; I3S Sophia Antipolis; Université Côte d'Azur, May 2023, Cargese (Corse), France. à paraître. ⟨hal-04092067⟩
86 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More