Emergence de l'imbrication dans l'écosystème du peering public d'Internet - Algorithmes Parallèles et Optimisation Access content directly
Conference Papers Year : 2023

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.
Fichier principal
Vignette du fichier
nestedness4pDB.pdf (1.43 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04092067 , version 1

Cite

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⟩
74 View
14 Download

Share

Gmail Facebook X LinkedIn More