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
Permanent Research Commons link: https://hdl.handle.net/10289/12213
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  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  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.
© 2018 Copyright held by the author(s).