Loading...
Pushing the boundaries with bdrmapIT: mapping router ownership at internet scale
Pushing the boundaries with bdrmapIT: mapping router ownership at internet scale
; ; ; ; ;
Abstract
Two complementary approaches to mapping network boundaries from traceroute paths recently emerged [27,31]. Both approaches apply heuristics to inform inferences extracted from traceroute measurement campaigns. bdrmap [27] used targeted traceroutes from a specific network, alias resolution probing techniques, and AS relationship inferences, to infer the boundaries of that specific network and the other networks attached at each boundary. MAPIT [31] tackled the ambitious challenge of inferring all AS-level network boundaries in a massive archived collection of traceroutes launched from many different networks. Both were substantial contributions to the state-of-the-art, and inspired a collaboration to explore the potential to combine the approaches. We present and evaluate bdrmapIT, the result of that exploration, which yielded a more complete, accurate, and general solution to this persistent and central challenge of Internet topology research. bdrmapIT 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. The bdrmapIT source code is available at https://git.io/fAsI0.
Type
Conference Contribution
Type of thesis
Series
Citation
Marder, A., Luckie, M. J., Dhamdhere, A., Huffaker, B., claffy, kc, & Smith, J. M. (2018). Pushing the boundaries with bdrmapIT: mapping router ownership at internet scale. In Proceeding of 2018 Internet Measurement Conference (IMC 2018) (pp. 56–69). New York, NY, USA: ACM. https://doi.org/10.1145/3278532.3278538
Date
2018
Publisher
ACM
Degree
Supervisors
Rights
© 2018 Copyright held by the author(s).