UAv6: Alias Resolution in IPv6 Using Unused Addresses

  • Ramakrishna PadmanabhanEmail author
  • Zhihao Li
  • Dave Levin
  • Neil Spring
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8995)


As the IPv6 Internet grows, alias resolution in IPv6 becomes more important. Traditional IPv4 alias resolution techniques such as Ally do not work for IPv6 because of protocol differences. Recent techniques adopted specifically for IPv6 have shown promise, but utilize source routing, which has since been deprecated, or rely upon sequential fragment identifiers supported on only a third of router interfaces. As a result, IPv6 alias resolution remains an open problem.


Source Address Interface Address Internet2 Router Prober Address Address Pair 
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.



We thank Matt Lentz and our anonymous reviewers for their comments and suggestions. This work was partially supported by NRL Grant N00173131G001.


  1. 1.
    Abley, J., Savola, P., Neville-Neil, G.: Deprecation of type 0 routing headers in IPv6. RFC 5095 (2007)Google Scholar
  2. 2.
    Bender, A., Sherwood, R., Spring, N.: Fixing Ally’s growing pains with velocity modeling. In: ACM IMC (2008)Google Scholar
  3. 3.
    Beverly, R., Brinkmeyer, W., Luckie, M., Rohrer, J.P.: IPv6 alias resolution via induced fragmentation. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 155–165. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Claffy, K., Monk, T.E., McRobb, D.: Internet tomography. Nature 7, 11 (1999)Google Scholar
  6. 6.
    Conta, A., Gupta, M.: Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) Specification. RFC 4443 (2006)Google Scholar
  7. 7.
    Czyz, J., Allman, M., Zhang, J., Iekel-Johnson, S., Osterweil, E., Bailey, M.: Measuring IPv6 adoption. In: ACM SIGCOMM (2014)Google Scholar
  8. 8.
    Dhamdhere, A., Luckie, M., Huffaker, B., Elmokashfi, A., Aben, E., et al.: Measuring the deployment of IPv6 Topology, routing and performance. In: ACM IMC (2012)Google Scholar
  9. 9.
    Govindan, R., Tangmunarunkit, H.: Heuristics for Internet map discovery. In: INFOCOM (2000)Google Scholar
  10. 10.
  11. 11.
    Kohno, M., Nitzan, B., Bush, R., Matsuzaki, Y., Colitti, L., Narten, T.: Using 127-Bit IPv6 Prefixes on Inter-Router Links. RFC 6164 (2011)Google Scholar
  12. 12.
    Luckie, M., Beverly, R., Brinkmeyer, W., et al.: Speedtrap: internet-scale IPv6 alias resolution. In: ACM IMC (2013)Google Scholar
  13. 13.
    Pansiot, J.-J., Grad, D.: On routes and multicast trees in the Internet. ACM SIGCOMM CCR 28(1), 41–50 (1998)CrossRefGoogle Scholar
  14. 14.
    Qian, S., Wang, Y., Xu, K.: Utilizing destination options header to resolve IPv6 alias resolution. In: GLOBECOM (2010)Google Scholar
  15. 15.
    Qian, S., Xu, M., Qiao, Z., Xu, K.: Route positional method for IPv6 alias resolution. In: ICCCN (2010)Google Scholar
  16. 16.
    Savola, P.: Use of/127 Prefix Length Between Routers Considered Harmful. RFC 3627 (2003)Google Scholar
  17. 17.
    Sherwood, R., Bender, A., Spring, N.: Discarte: a disjunctive internet cartographer. In: ACM SIGCOMM (2008)Google Scholar
  18. 18.
    Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with Rocketfuel. In: ACM SIGCOMM (2002)Google Scholar
  19. 19.
    Waddington, D.G., Chang, F., Viswanathan, R., Yao, B.: Topology discovery for public IPv6 networks. ACM SIGCOMM CCR 33(3), 59–68 (2003)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ramakrishna Padmanabhan
    • 1
    Email author
  • Zhihao Li
    • 1
  • Dave Levin
    • 1
  • Neil Spring
    • 1
  1. 1.University of MarylandCollege ParkUSA

Personalised recommendations