Utilizing Destination Options Header to Resolve IPv6 Alias Resolution

Qian, Shiyao; Wang, Yahui; Xu, Ke

doi:10.1109/glocom.2010.5683451

Cited by 6 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Because of the protocol-level differences between IPv4 and IPv6, prior work on IPv6 alias resolution has sought protocol features in IPv6 that could be exploited to resolve aliases, in particular the IPv6 source routing feature (e.g. [29,23,22]). However, the IPv6 source routing has been deprecated [1] and the number of probes required scale O(N 2 ) with the number of interfaces to compare.…”

Section: Introductionmentioning

confidence: 99%

Speedtrap

Luckie

Beverly

Brinkmeyer

et al. 2013

Proceedings of the 2013 Conference on Internet Measurement Conference

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

Speedtrap

Luckie

Beverly

Brinkmeyer

et al. 2013

Proceedings of the 2013 Conference on Internet Measurement Conference

View full text Add to dashboard Cite

show abstract

“…In this work, we explored three novel path tracing solutions based on ICMP Parameter Problem (PP) messages, thus being totally alternative to the TTL-based mechanism. To the best of our knowledge, very few previous works took advantage of ICMP PP messages [22], [25] and ICMP PP was never adopted for tracing Internet paths. We present (Sec.…”

Section: Introductionmentioning

confidence: 99%

Experimenting with alternative path tracing solutions

Marchetta

Donato

Persico

et al. 2015

2015 IEEE Symposium on Computers and Communication (ISCC)

View full text Add to dashboard Cite

Tracing Internet paths is essential for gathering knowledge about the complex, heterogeneous, highly dynamic, and largely opaque eco-system of networks the Internet is. Currently, only two practical solutions are available: (i) equipping packets with the Record Route IP option to register addresses of the traversed routers; (ii) eliciting ICMP Time Exceeded messages by limiting the Time-to-Live of the injected packets. In this paper, we investigate three alternative path tracing solutions eliciting ICMP Parameter Problem (PP) messages from the network through the injection of malformed packets. After having introduced them, we describe the experimental results of a first campaign aiming at evaluating their ability to collect replies from the traversed routers. Finally, thanks to a largescale multi-vantage points measurement campaign, we evaluate the ability of the most promising ICMP PP-based solution to discover interfaces and routers not discovered by Paris-Traceroute Multipath Detection Algorithm (MDA). Experimental results (a) confirm the ability of this novel path tracing solution to report interfaces and routers that are not reported by the state of the art tools and also (b) uncover the scenarios in which this new solution appears more helpful.

show abstract

“…For instance, the elimination of in-network fragmentation and the simplification of the IPv6 header prevents the trivial reapplication of IPv4 techniques that utilize the IPID field [19]. Alias resolution through IPv6 source-routing has been explored in Atlas [20], RPM [15], and the "option header method" [14]. Given a potential alias pair (x, y), Atlas performs a UDP traceroute to y via x with the hop limit set to expire at x and relies on the fact that routers will generally process the routing extension header before checking the hop limit.…”

Section: Related Workmentioning

confidence: 99%

IPv6 Alias Resolution via Induced Fragmentation

Beverly

Brinkmeyer

Luckie

et al. 2013

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract. Discovering router-level IPv6 topologies is important to understanding IPv6 growth, structure, and evolution and relation to IPv4. This work presents a fingerprint-based IPv6 alias resolution technique that induces fragmented responses from IPv6 router interfaces. We leverage the way in which IPv6 implements fragmentation to provide reliable inferences. We demonstrate perfect alias resolution accuracy in a controlled environment, and on a small subset of the production IPv6 Internet for which we have ground-truth. Internet-wide testing finds that over 70% of IPv6 interfaces probed respond to the test. Our promising results suggest a valuable technique to aid IPv6 topology discovery.

show abstract

Utilizing Destination Options Header to Resolve IPv6 Alias Resolution

Cited by 6 publications

References 11 publications

Speedtrap

Speedtrap

Experimenting with alternative path tracing solutions

IPv6 Alias Resolution via Induced Fragmentation

Contact Info

Product

Resources

About