vrfinder: Finding outbound addresses in traceroute

Simple item page
dc.contributor.authorMarder, Alexanderen_NZ
dc.contributor.authorLuckie, Matthew Johnen_NZ
dc.contributor.authorHuffaker, Bradleyen_NZ
dc.contributor.authorclaffy, kcen_NZ
dc.date.accessioned2020-07-01T03:57:43Z
dc.date.available2020-07-01T03:57:43Z
dc.date.issued2020en_NZ
dc.description.abstractCurrent methods to analyze the Internet's router-level topology with paths collected using traceroute assume that the source address for each router in the path is either an inbound or off-path address on each router. In this work, we show that outbound addresses are common in our Internet-wide traceroute dataset collected by CAIDA's Ark vantage points in January 2020, accounting for 1.7% - 5.8% of the addresses seen at some point before the end of a traceroute. This phenomenon can lead to mistakes in Internet topology analysis, such as inferring router ownership and identifying interdomain links. We hypothesize that the primary contributor to outbound addresses is Layer 3 Virtual Private Networks (L3VPNs), and propose vrfinder, a technique for identifying L3VPN outbound addresses in traceroute collections. We validate vrfinder against ground truth from two large research and education networks, demonstrating high precision (100.0%) and recall (82.1% - 95.3%). We also show the benefit of accounting for L3VPNs in traceroute analysis through extensions to bdrmapIT, increasing the accuracy of its router ownership inferences for L3VPN outbound addresses from 61.5% - 79.4% to 88.9% - 95.5%.
dc.format.mimetypeapplication/pdf
dc.identifier.citationMarder, A., Luckie, M. J., Huffaker, B., & claffy, kc. (2020). vrfinder: Finding outbound addresses in traceroute. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 4(2). https://doi.org/10.1145/3392158en
dc.identifier.doi10.1145/3392158en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/13661
dc.language.isoen
dc.publisherACMen_NZ
dc.relation.isPartOfProceedings of the ACM on Measurement and Analysis of Computing Systemsen_NZ
dc.rights© 2020 Copyright held by the author(s). Publication rights licensed to ACM.
dc.titlevrfinder: Finding outbound addresses in tracerouteen_NZ
dc.typeJournal Article
pubs.elements-id254344
pubs.issue2en_NZ
pubs.organisational-group/Waikato
pubs.organisational-group/Waikato/2024 PBRF
pubs.organisational-group/Waikato/DHECS
pubs.organisational-group/Waikato/DHECS/2024 PBRF - DHEC
pubs.organisational-group/Waikato/DHECS/SCMS
pubs.organisational-group/Waikato/DHECS/SCMS/2024 PBRF - SCMS
pubs.user.infoLuckie, Matthew (mluckie@waikato.ac.nz)
pubs.volume4en_NZ
uow.verification.statusverified
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3392158.pdf
Size:
941.24 KB
Format:
Adobe Portable Document Format
Description:
Thumbnail Image
Name: 3392158.pdf
Size: 941.24 KB
Kind: Adobe PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Research Commons Deposit Agreement 2017.pdf
Size:
188.11 KB
Format:
Adobe Portable Document Format
Description:
Name: Research Commons Deposit Agreement 2017.pdf
Size: 188.11 KB
Kind: Adobe PDF
Collections
Computing and Mathematical Sciences Papers
Science and Engineering Papers