IPv6 Alias Resolution via Induced Fragmentation

  • Robert Beverly
  • William Brinkmeyer
  • Matthew Luckie
  • Justin P. Rohrer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)


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.


IPv6 Address Content Distribution Network IPv6 Network Fragment Counter Maximum Transmission Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The CAIDA UCSD IPv6 Topology Dataset (2012),
  2. 2.
    Brinkmeyer, W.: Too-Big Trick prototype (2012),
  3. 3.
    Claffy, K., Hyun, Y., Keys, K., Fomenkov, M., Krioukov, D.: Internet mapping: From art to science. In: Conference For Homeland Security (March 2009)Google Scholar
  4. 4.
    Claffy, K.: Tracking IPv6 evolution: data we have and data we need. SIGCOMM Comput. Commun. Rev. 41(3), 43–48 (2011)CrossRefGoogle Scholar
  5. 5.
    Conta, A., Deering, S., Gupta, M.: Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 Specification. RFC 4443 (March 2006)Google Scholar
  6. 6.
    Deering, S., Hinden, R.: Internet Protocol, Version 6 (IPv6) Specification. RFC 2460 (Draft Standard) (December 1998)Google Scholar
  7. 7.
    Dhamdhere, A., Luckie, M., Huffaker, B., Claffy, K., Elmokashfi, A., Aben, E.: Measuring the deployment of ipv6: topology, routing and performance. In: Proceedings of the 2012 ACM Internet Measurement Conference, pp. 537–550 (2012)Google Scholar
  8. 8.
    Grossman, J., Marsili, B., Goudjil, C., Eromenko, A.: GNS3 Graphical Network Simulator (2012),
  9. 9.
    Gunes, M.H., Sarac, K.: Resolving ip aliases in building traceroute-based internet maps. IEEE/ACM Trans. Netw. 17, 1738–1751 (2009)CrossRefGoogle Scholar
  10. 10.
    Heuse, M.: THC-IPv6 tool suite (2012),
  11. 11.
    Huston, G.: IPv6 BGP Statistics (2012),
  12. 12.
    Keys, K.: Internet-scale IP alias resolution techniques. SIGCOMM Comput. Commun. Rev. 40, 50–55 (2010)CrossRefGoogle Scholar
  13. 13.
    Mohan, R.: Will U.S. Government Directives Spur IPv6 Adoption? (September 2010)Google Scholar
  14. 14.
    Qian, S., Wang, Y., Xu, K.: Utilizing Destination Options Header to Resolve IPv6 Alias Resolution. In: GLOBECOM, pp. 1–6 (December 2010)Google Scholar
  15. 15.
    Qian, S., Xu, M., Qiao, Z., Xu, K.: Route Positional Method for IPv6 Alias Resolution. In: Computer Communications and Networks, ICCCN (August 2010)Google Scholar
  16. 16.
    RIPE-NCC: IPv6 Enabled Networks (2012),
  17. 17.
    Sarrar, N., Maier, G., Ager, B., Sommer, R., Uhlig, S.: Investigating IPv6 Traffic. In: Taft, N., Ricciato, F. (eds.) PAM 2012. LNCS, vol. 7192, pp. 11–20. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  18. 18.
    Silbersack, M.J.: Improving TCP/IP security through randomization without sacrificing interoperability. In: Proceedings of BSDCan (2006)Google Scholar
  19. 19.
    Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with rocketfuel. SIGCOMM Comput. Commun. Rev. 32, 133–145 (2002)CrossRefGoogle Scholar
  20. 20.
    Waddington, D.G., Chang, F., Viswanathan, R., Yao, B.: Topology discovery for public IPv6 networks. SIGCOMM Comput. Commun. Rev. 33, 59–68 (2003)CrossRefGoogle Scholar
  21. 21.
    Willinger, W., Alderson, D., Doyle, J.C.: Mathematics and the internet: A source of enormous confusion and great potential. Notices of the AMS 56(5) (2009)Google Scholar
  22. 22.
    Zander, S., Andrew, L.L., Armitage, G., Huston, G., Michaelson, G.: Mitigating sampling error when measuring internet client ipv6 capabilities. In: Proceedings of the 2012 ACM Internet Measurement Conference, pp. 87–100 (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Robert Beverly
    • 1
  • William Brinkmeyer
    • 1
  • Matthew Luckie
    • 2
  • Justin P. Rohrer
    • 1
  1. 1.Naval Postgraduate SchoolMontereyUSA
  2. 2.CAIDAUniversity of CaliforniaSan DiegoUSA

Personalised recommendations