Filtering the Noise to Reveal Inter-Domain Lies
Julián Martín Del Fiore , Pascal Mérindol , Valerio Persico , Cristel Pelsser and Antonio Pescapè
Abstract
On the Internet, routers of Autonomous Systems (ASes) have to determine their preferred inter-domain route, i.e. control path (CP), for each IP prefix. The traffic is then forwarded AS after AS, following a data path (DP) that should match the CP for the same prefix. The underlying implicit trust that ASes advertise the paths they use for packet forwarding may be misplaced. Network operators may tweak CPs and DPs to carry out inter-domain lies that are visible when the two paths differ. Lies can be either unintended, due to misconfigurations or technical limitations, or deliberate, e.g. for economical gain. While lies globally mitigate the ability to troubleshoot and understand the root cause of connectivity issues, detecting them is not a trivial task as the ground data is noisy.In this paper, we propose a modular framework to measure and correctly quantify the discrepancies between CPs and DPs. We define several rules to overcome specific sources of noise inducing mismatches (MMs), e.g., incomplete traces, sibling ASes, IXPs or third-party addresses in general. We leverage the Peering testbed to conduct a measurement campaign at a scale never achieved before, and conclude that, while the upper bound of lies is significant, the lower bound is not negligible. This suggests that the noise interfering with collected traces is not the sole culprit for the MMs between CPs and DPs.
Publication Details
- Publication Type
- Conference Paper
- Publication Date
- June 2019
- Published In
- 2019 Network Traffic Measurement and Analysis Conference (TMA)
- Pages
- 17--24
- Publisher
- IEEE
- Location
- Paris, France
- Digital Object Identifier (DOI)
- 10.23919/tma.2019.8784618
BibTeX Citation
@inproceedings{Fiore2019,
title = {Filtering the Noise to Reveal Inter-Domain Lies},
author = {Julián Martín Del Fiore and Pascal Mérindol and Valerio Persico and Cristel Pelsser and Antonio Pescap{\`{e}}},
year = 2019,
month = jun,
journal = {2019 Network Traffic Measurement and Analysis Conference ({TMA})},
booktitle = {Network Traffic Measurement and Analysis Conference, {TMA} 2019},
publisher = {IEEE},
address = {Paris, France},
pages = {17--24},
doi = {10.23919/tma.2019.8784618},
isbn = {978-1-5386-7372-0},
editor = {Stefano Secci and Isabelle Chrisment and Marco Fiore and Lionel Tabourier and Keun{-}Woo Lim},
abstract = {On the Internet, routers of Autonomous Systems (ASes) have to determine their preferred inter-domain route, i.e. control path (CP), for each IP prefix. The traffic is then forwarded AS after AS, following a data path (DP) that should match the CP for the same prefix. The underlying implicit trust that ASes advertise the paths they use for packet forwarding may be misplaced. Network operators may tweak CPs and DPs to carry out inter-domain lies that are visible when the two paths differ. Lies can be either unintended, due to misconfigurations or technical limitations, or deliberate, e.g. for economical gain. While lies globally mitigate the ability to troubleshoot and understand the root cause of connectivity issues, detecting them is not a trivial task as the ground data is noisy.In this paper, we propose a modular framework to measure and correctly quantify the discrepancies between CPs and DPs. We define several rules to overcome specific sources of noise inducing mismatches (MMs), e.g., incomplete traces, sibling ASes, IXPs or third-party addresses in general. We leverage the Peering testbed to conduct a measurement campaign at a scale never achieved before, and conclude that, while the upper bound of lies is significant, the lower bound is not negligible. This suggests that the noise interfering with collected traces is not the sole culprit for the MMs between CPs and DPs.},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/conf/tma/FioreMPPP19.bib},
eventdate = {19-21 June 2019},
eventtitleaddon = {Paris, France},
file = {:Fiore2019 - Filtering the Noise to Reveal Inter Domain Lies.pdf:PDF},
groups = {International Conferences},
keywords = {IP networks, Noise measurement, Routing, Internet, Topology, Organizations, Autonomous systems}
}
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
The Aftermath of Prefix Deaggregation
Andra Lutu, Cristel Pelsser, and Marcelo Bagnulo, et al.
Proceedings of the 2013 25th International Teletraffic Congress (ITC), 2013
Lossless migrations of link-state IGPs
Laurent Vanbever, Stefano Vissicchio, and Cristel Pelsser, et al.
IEEE/ACM Transactions on Networking, 2012
Chocolatine: Outage Detection for Internet Background Radiation
Andreas Guillot, Romain Fontugne, and Philipp Winter, et al.
2019 Network Traffic Measurement and Analysis Conference (TMA), 2019