Name
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.
|
Year | DOI | Venue |
|---|---|---|
2018 | 10.1145/3278532.3278538 | IMC |
Field | DocType | ISBN |
Internet topology,Alias,traceroute,Source code,Computer science,Computer network,Heuristics,Router,The Internet | Conference | 978-1-4503-5619-0 |
Citations | PageRank | References |
4 | 0.42 | 0 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alexander Marder | 1 | 7 | 2.16 |
| Matthew Luckie | 2 | 392 | 26.34 |
| Amogh Dhamdhere | 3 | 758 | 47.69 |
| Bradley Huffaker | 4 | 646 | 54.28 |
| k c claffy | 5 | 509 | 73.77 |
| Jonathan M. Smith | 6 | 8 | 2.56 |