RNTI

MODULAD
Une approche simple inspirée des réseaux sociaux pour la hiérarchisation des systèmes autonomes de l'Internet
In EGC 2006, vol. RNTI-E-6, pp.475-486
Résumé
Le transit des flux d'information dans le réseau Internet à l'échelle mondiale est régi par des accords commerciaux entre systèmes autonomes, accords qui sont mis en oeuvre via le protocole de routage BGP. La négociation de ces accords commerciaux repose implicitement sur une hiérarchie des systèmes autonomes et la position relative de deux systèmes débouche sur un accord de type client/fournisseur (un des systèmes, le client, est nettement mieux classé que l'autre, le fournisseur, et le client paye le fournisseur pour le transit des flux d'information) ou sur un accord de type "peering" (transit gratuit du trafic entre les deux systèmes). En dépit de son importance, il n'existe pas de hiérarchie officielle de l'Internet (les clauses commerciales des accords entre systèmes autonomes ne sont pas nécessairement publiques) ni de consensus sur la façon d'établir une telle hiérarchie. Nous proposons une heuristique simple inspirée de la notion de "centralité spectrale" issue de l'analyse des réseaux sociaux pour analyser la position relative des systèmes autonomes de l'Internet à partir des informations des seules informations de connectivité entre systèmes autonomes.