Où un opérateur IP cache-t-il ses détours?

Abstract

La quantité de préfixes BGP à manipuler, ainsi que le nombre de routes à sélectionner, commencent à devenir colossaux pour les routeurs aux performances limités. Le nombre de préfixes se rapproche du million, ∼867K préfixes en Mars 2021, avec une augmentation de ≈50K préfixes par an sur les 10 dernières années. Pour pallierà ces problèmes d’extensibilité les systèmes autonomes (AS) peuvent tenter de filtrer certains préfixes, réaliser de l’agrégation ou bien recourirà des routes par défaut. Malgré leurs efficacités, ces astuces peuvent engendrer des détours de commutation (ou forwarding detours, FD), i.e., du traffic en transit acheminé via des routes internesà l’AS non optimales. Dans ce travail, nousétudions ce phénomène et proposons une méthode efficace pour détecter et analyser les FDs. En se basant sur un campagne de mesures réalisée depuis 92 moniteurs de l’infrastructure NLNOG RING, nous avons révélé que 25 ASes, sur les 54 suffisamment bienéchantillonnés, semblent sujets, au moins partiellement,à de tels détours. En particulier, nous avons observé un motif binaire assez remarquable : pour un couple entrée/sortie d’un AS, soit tout le traffic de transit est détourné, soit aucun préfixe n’y est sujet.

Publication
Rencontres Francophones sur la Conception de Protocoles, l’Evaluation de Performance et l’EXpérimentation des Rśeaux de Communication CoRes’