Une approche simple inspirée des réseaux sociaux pour la hiérarchisation des systèmes autonomes de l'Internet
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.