Où un opérateur IP cache-t-il ses détours?
Del Fiore, Julián Martín , Pascal Mérindol and Cristel Pelsser
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 Details
- Publication Type
- Conference Paper
- Publication Date
- September 2021
- Published In
- CoRes
- External Link
- http://icube-publis.unistra.fr/5-DMP21
BibTeX Citation
@inproceedings{DelFiore2021a,
title = {Où un opérateur IP cache-t-il ses détours?},
author = {Del Fiore, Julián Martín and Mérindol, Pascal and Pelsser, Cristel},
year = 2021,
month = sep,
booktitle = {CoRes},
url = {http://icube-publis.unistra.fr/5-DMP21},
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.},
groups = {National Conferences},
keywords = {Forwarding Detours, Load Balancing, Traffic Engineering, Network management, Scalability},
x-international-audience = {No},
x-language = {EN}
}
Related publications
The Art of Detecting Forwarding Detours
Julián Martín Del Fiore, Valerio Persico, and Pascal Mérindol, et al.
IEEE Transactions on Network and Service Management TNSM, 2021
Detecting Traffic Engineering from public BGP data
Omar Darwich, Cristel Pelsser, and Kevin Vermeulen
Proceedings of the Passive and Active Measurement Conference (PAM), 2025
Minimum Backup Configuration-Creation Method for IP Fast Reroute
Shohei Kamamura, Takashi Miyamura, and Cristel Pelsser, et al.
GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, 2009
Prototype Design for Scalable Support of Interdomain Routes in a Single AS
Akeo Masuda, Cristel Pelsser, and Kohei Shiomoto
2009 IEEE Globecom Workshops, 2009