Show simple item record

dc.contributor.advisorBeverly, Robert
dc.contributor.authorGray, Matthew D.
dc.dateSep-15
dc.date.accessioned2015-11-06T18:22:19Z
dc.date.available2015-11-06T18:22:19Z
dc.date.issued2015-09
dc.identifier.urihttp://hdl.handle.net/10945/47265
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractWith 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.en_US
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis 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.en_US
dc.titleDiscovery of IPv6 router interface addresses via heuristic methodsen_US
dc.typeThesisen_US
dc.contributor.secondreaderBerger, Arthur
dc.contributor.departmentComputer Science
dc.contributor.departmentComputer Scienceen_US
dc.subject.authorIPv6en_US
dc.subject.authorDiscover of Router Infrastructureen_US
dc.subject.authorHeuristicsen_US
dc.description.serviceLieutenant, United States Navyen_US
etd.thesisdegree.nameMaster of Science in Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record