Abstract
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.
The rights of this work are transferred to the extent transferable according to title 17 §105 U.S.C.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The CAIDA UCSD IPv6 Topology Dataset (2012), http://www.caida.org/data/active/ipv6_allpref_topology_dataset.xml
Brinkmeyer, W.: Too-Big Trick prototype (2012), http://www.cmand.org/tbt/
Claffy, K., Hyun, Y., Keys, K., Fomenkov, M., Krioukov, D.: Internet mapping: From art to science. In: Conference For Homeland Security (March 2009)
Claffy, K.: Tracking IPv6 evolution: data we have and data we need. SIGCOMM Comput. Commun. Rev. 41(3), 43–48 (2011)
Conta, A., Deering, S., Gupta, M.: Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 Specification. RFC 4443 (March 2006)
Deering, S., Hinden, R.: Internet Protocol, Version 6 (IPv6) Specification. RFC 2460 (Draft Standard) (December 1998)
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)
Grossman, J., Marsili, B., Goudjil, C., Eromenko, A.: GNS3 Graphical Network Simulator (2012), http://www.gns3.net/
Gunes, M.H., Sarac, K.: Resolving ip aliases in building traceroute-based internet maps. IEEE/ACM Trans. Netw. 17, 1738–1751 (2009)
Heuse, M.: THC-IPv6 tool suite (2012), http://www.thc.org/thc-ipv6/
Huston, G.: IPv6 BGP Statistics (2012), http://bgp.potaroo.net/v6/as2.0/
Keys, K.: Internet-scale IP alias resolution techniques. SIGCOMM Comput. Commun. Rev. 40, 50–55 (2010)
Mohan, R.: Will U.S. Government Directives Spur IPv6 Adoption? (September 2010)
Qian, S., Wang, Y., Xu, K.: Utilizing Destination Options Header to Resolve IPv6 Alias Resolution. In: GLOBECOM, pp. 1–6 (December 2010)
Qian, S., Xu, M., Qiao, Z., Xu, K.: Route Positional Method for IPv6 Alias Resolution. In: Computer Communications and Networks, ICCCN (August 2010)
RIPE-NCC: IPv6 Enabled Networks (2012), http://v6asns.ripe.net/v/6
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)
Silbersack, M.J.: Improving TCP/IP security through randomization without sacrificing interoperability. In: Proceedings of BSDCan (2006)
Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with rocketfuel. SIGCOMM Comput. Commun. Rev. 32, 133–145 (2002)
Waddington, D.G., Chang, F., Viswanathan, R., Yao, B.: Topology discovery for public IPv6 networks. SIGCOMM Comput. Commun. Rev. 33, 59–68 (2003)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beverly, R., Brinkmeyer, W., Luckie, M., Rohrer, J.P. (2013). IPv6 Alias Resolution via Induced Fragmentation. In: Roughan, M., Chang, R. (eds) Passive and Active Measurement. PAM 2013. Lecture Notes in Computer Science, vol 7799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36516-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-36516-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36515-7
Online ISBN: 978-3-642-36516-4
eBook Packages: Computer ScienceComputer Science (R0)