Title
Speedtrap: internet-scale IPv6 alias resolution
Abstract
Impediments to resolving IPv6 router aliases have precluded understanding the emerging router-level IPv6 Internet topology. In this work, we design, implement, and validate the first Internet-scale alias resolution technique for IPv6. Our technique, speedtrap, leverages the ability to induce fragmented IPv6 responses from router interfaces in a particular temporal pattern that produces distinguishing per-router fingerprints. Our algorithm surmounts three fundamental challenges to Internet-scale IPv6 alias resolution using fragment identifier values: (1) unlike for IPv4, the identifier counters on IPv6 routers have no natural velocity, (2) the values of these counters are similar across routers, and (3) the packet size required to collect inferences is 46 times larger than required in IPv4. We demonstrate the efficacy of the technique by producing router-level Internet IPv6 topologies using measurements from CAIDA's distributed infrastructure. Our preliminary work represents a step toward understanding the Internet's IPv6 router-level topology, an important objective with respect to IPv6 network resilience, security, policy, and longitudinal evolution.
Year
DOI
Venue
2013
10.1145/2504730.2504759
Internet Measurement Conference
Keywords
Field
DocType
ipv6 internet topology,internet-scale alias resolution technique,ipv6 router-level topology,ipv6 network resilience,ipv6 alias resolution,ipv6 router alias,ipv6 response,ipv6 topology,router-level internet,ipv6 routers,internet topology,ipv6
IPv6,Internet topology,IPv4,Alias,Identifier,Computer science,Computer network,Network topology,Router,The Internet,Distributed computing
Conference
Citations 
PageRank 
References 
6
0.48
21
Authors
4
Name
Order
Citations
PageRank
Matthew Luckie139226.34
Robert Beverly236132.92
William Brinkmeyer3120.96
Kc Claffy41905115.64