Discovery of IPv6 router interface addresses via heuristic methods
Download
Author
Gray, Matthew D.
Date
2015-09Advisor
Beverly, Robert
Second Reader
Berger, Arthur
Metadata
Show full item recordAbstract
With the assignment of the last available blocks of public IPv4 addresses from Internet Assigned Numbers Authority, there is continued pressure for widespread IPv6 adoption. Because the IPv6 address space is orders of magnitude larger than the IPv4 address space, researchers need new methods and techniques to accurately measure and characterize growth in IPv6. This thesis focuses on IPv6 router infrastructure and examines the possibility of using heuristic methods in order to discover IPv6 router interfaces. We consider two heuristic techniques in an attempt to improve upon current state-of-the-art IPv6 router infrastructure discovery methods. The first heuristic examines the ability to generate candidate IPv6 addresses by finding the most common lower 64 bit patterns among IPv6 router interface address observed in historical probing data. The second heuristic generates candidate IPv6 addresses by assuming that an IPv6 address seen in historical probing data is one end of a point-to-point link, and uses the corresponding end’s IPv6 address. Using a distributed active topology measurement system, we test these heuristic methods on the IPv6 Internet. We find that our first heuristic is successful in discovering a non-trivial number of new router interfaces, while the second heuristic is more efficient.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Methods for intelligent mapping of the IPv6 address space
LaFever, Blake W. (Monterey, California: Naval Postgraduate School, 2015-03);Due to the rapid growth of the Internet, the available pool of unique addresses in version four of the Internet Protocol (IPv4) is nearly depleted. As a result, the next generation protocol, IPv6, is now widely implemented ... -
IPv6 Alias Resolution
Brinkmeyer, William (Monterey, California: Naval Postgraduate School., 2012);Too-Big_Trick library provides an IP6 fingerprinting technique to assist in router-level alias resolution by comparing fragment identification numbers received from targeted router interfaces. An ICMP6 Too Big message is ... -
The Impact of Router Outages on the AS-level Internet
Luckie, Matthew; Beverly, Robert (ACM, 2017-08-21);We propose and evaluate a new metric for understanding the dependence of the AS-level Internet on individual routers. Whereas prior work uses large volumes of reachability probes to infer outages, we design an efficient ...