MAP-IT: Multipass Accurate Passive Inferences from Traceroute
Alexander Marder,Jonathan M. Smith +1 more
- pp 397-411
TLDR
A new algorithm, Multipass Accurate Passive Inferences from Traceroute (MAP-IT), for inferring the exact interface addresses used for point-to-point inter-AS links, as well as the specific ASes involved, are described, suggesting that MAP-IT is sufficiently reliable for network diagnostics.Abstract:
Mapping the Internet at scale is increasingly important to network security, failure diagnosis, and performance analysis, yet remains challenging. Accurately determining the interface addresses used for inter-AS links from traceroute traces can be hard because these interfaces are often assigned addresses from neighboring ASes. Identifying these interfaces can benefit Internet researchers and network diagnosticians by providing accurate IP-to-AS mappings where such mapping is most difficult -- at AS boundaries. We describe a new algorithm, Multipass Accurate Passive Inferences from Traceroute (MAP-IT), for inferring the exact interface addresses used for point-to-point inter-AS links, as well as the specific ASes involved. MAP-IT combines evidence of an AS switch from distinct traceroute traces; using traceroute data makes it portable across IP networks. Each pass leverages prior inferences to refine existing inferences and to discover additional inter-AS link interfaces. We test MAP-IT with interface-level ground truth information from Internet2, achieving 100% precision. Using approximate ground truth from Level 3 and TeliaSonera yields 95.0% precision. These results suggest that MAP-IT is sufficiently reliable for network diagnostics.read more
Citations
More filters
Proceedings ArticleDOI
Inferring persistent interdomain congestion
Amogh Dhamdhere,David D. Clark,Alexander Gamero-Garrido,Matthew Luckie,Ricky K. P. Mok,Gautam Akiwate,Kabir Gogia,Vaibhav Bajpai,Alex C. Snoeren,kc claffy +9 more
TL;DR: A system and method to measure congestion on thousands of interdomain links without direct access to them based on the Time Series Latency Probes technique is developed and it is shown that congestion inferred using the lightweight TSLP method correlates with other metrics of interconnection performance impairment.
Proceedings ArticleDOI
bdrmap: Inference of Borders Between IP Networks
TL;DR: A method that uses targeted traceroutes, knowledge of traceroute idiosyncrasies, and codification of topological constraints in a structured set of heuristics, to correctly identify interdomain links at the granularity of individual border routers is developed.
Proceedings ArticleDOI
Pushing the Boundaries with bdrmapIT: Mapping Router Ownership at Internet Scale
Alexander Marder,Matthew Luckie,Amogh Dhamdhere,Bradley Huffaker,kc claffy,Jonathan M. Smith +5 more
TL;DR: BdrmapIT is presented and evaluated, which achieves 91.8%-98.8% accuracy when mapping AS boundaries in two Internet-wide traceroute datasets, vastly improving on MAP-IT's coverage without sacrificing bdrmap's ability to map a single network.
Proceedings ArticleDOI
Challenges in inferring internet congestion using throughput measurements
TL;DR: This work revisits the use of crowdsourced throughput measurements to infer and localize congestion on end-to-end paths, with particular focus on points of interconnections between ISPs.
Proceedings ArticleDOI
O Peer, Where Art Thou?: Uncovering Remote Peering Interconnections at IXPs
George Nomikos,Vasileios Kotronis,Pavlos Sermpezis,Petros Gigis,Lefteris Manassakis,Christoph Dietzel,Stavros Konstantaras,Xenofontas Dimitropoulos,Vasileios Giotsas +8 more
TL;DR: In this article, the authors introduce and validate a heuristic methodology for discovering remote peers at Internet eXchange Points (IXPs), which can identify critical remote peering inference challenges, infer remote peers with high accuracy (>95%) and coverage (93%) per IXP, and characterize different aspects of the remote peer ecosystem.
References
More filters
Proceedings ArticleDOI
Measuring ISP topologies with rocketfuel
TL;DR: New Internet mapping techniques that have enabled us to directly measure router-level ISP topologies are presented, finding that these maps are substantially more complete than those of earlier Internet mapping efforts.
Journal ArticleDOI
On inferring autonomous system relationships in the internet
TL;DR: An augmented AS graph representation is proposed that classifies AS relationships into customer-provider, peering, and sibling relationships, and presents heuristic algorithms that infer AS relationships from BGP routing tables.
Proceedings ArticleDOI
Heuristics for Internet map discovery
TL;DR: The design of these heuristics and the experiences with Mercator are described, some preliminary analysis of the resulting Internet map is presented, and novel mechanisms for resolving aliases are employed.
Proceedings ArticleDOI
Towards an accurate AS-level traceroute tool
TL;DR: Using the BGP tables as a starting point, techniques for improving the IP-to-AS mapping are proposed as an important step toward an AS-level traceroute tool.
Journal ArticleDOI
Measuring ISP topologies with rocketfuel
TL;DR: In this paper, the authors present new Internet mapping techniques for realistic ISP topologies that are accessible to the research community, leaving work that depends on topology on an uncertain footing.