Methods for Intelligent Mapping of the IPV6 Address Space

Abstract

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 and rapidly being adopted. This thesis examines new methods for active mapping of the IPv6 topology, i.e., router and link discovery. Better characterization of the IPv6 topology can provide the Department of Defense and other federal agencies the ability to defend networks and more effectively respond to cyber attacks. However, given that the IPv6 address space is roughly 79 billion billion billion times larger than the IPv4 space, mapping in IPv6 introduces new network measurement challenges. As a first step toward intelligent IPv6 topology discovery, this thesis takes lessons learned in efficient IPv4 mapping algorithms and attempts to apply them to IPv6. We develop several novel IPv6 mapping techniques and evaluate their probing time and topological coverage as compared to current state-of-the-art systems. Finally, we uncover previously unrecognized properties of several IPv6 deployments, infer network topologies, and characterize common IPv6 subnetting structure.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2015
Accession Number
ADA620758

Entities

People

  • Blake W. Lefever

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computer Networks
  • Computer Programming
  • Data Analysis
  • Department Of Defense
  • Deployment
  • Governments
  • Lessons Learned
  • Measurement
  • National Security
  • Network Protocols
  • Network Topology
  • Routing Protocols
  • Security
  • Software Development
  • Standards

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.
  • Military History

Technology Areas

  • AI & ML
  • AI & ML - DoD AI Strategy
  • AI & ML - Neural Networks
  • Cyber
  • Space