Discovery of IPv6 router interface addresses via heuristic methods
Gray, Matthew D.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...