skip to main content
article

4+4: an architecture for evolving the Internet address space back toward transparency

Published:01 October 2003Publication History
Skip Abstract Section

Abstract

We propose 4+4, a simple address extension architecture for Internet that provides an evolutionary approach to extending the existing IPv4 address space in comparison to more complex and disruptive approaches best exemplified by IPv6 deployment. The 4+4 architecture leverages the existence of Network Address Translators (NATs) and private address realms, and importantly, enables the return to end-to-end address transparency as the incremental deployment of 4+4 progresses. During the transition to 4+4, only NATs and end-hosts need to be updated and not the network routers. The 4+4 architecture retains the existing semantics of Internet names and addresses, and only proposes simple changes to the network layer that focus entirely on address extension. Encapsulation is used as the main tool to maintain backward compatibility. We present the design, implementation, and evaluation of the 4+4 architecture and discuss our implementation experiences and results from local and wide-area Internet experimentation. The 4+4 source code is freely available from the Web (comet.columbia.edu/ipv44) for experimentation.

References

  1. J. Postel, "Extensible Field Addressing," Internet RFC 730, May 1977.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Postel, "Internet Control Message Protocol," Internet RFC 792, September 1981.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Mogul, S. Deering, "Path MTU discovery," Internet RFC 1191, November 1990.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Z. Wang, J. Crowcroft, "A Two-Tier Address Structure for the Internet: A Solution to the Problem of Address Space Exhaustion," Internet RFC 1335, May 1992.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Minutes of the Address Extension by IP Option Usage BOF, proceedings of 29th IETF meeting, Seattle, April 1994.]]Google ScholarGoogle Scholar
  6. Minutes of the Address Lifetime Expectations working group, proceedings of 29th IETF meeting, Seattle, April 1994.]]Google ScholarGoogle Scholar
  7. P. Francis, "Pip Near-term Architecture," Internet RFC 1621, May 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. K. Egevang, P. Francis, "The IP Network Address Translator (NAT)", Internet RFC 1631, May 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Francis "Addressing in Internetwork Protocols," PhD Thesis, University College London, available at www.ingrid.org/francis/thesis.ps.gz, September 1994.]]Google ScholarGoogle Scholar
  10. R. Hinden, "Simple Internet Protocol Plus White Paper," Internet RFC 1710, October 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Rekhter, B. Moskowitz, D. Karrenberg, G. de Groot, E. Lear, "Address Allocation for Private Internets," Internet RFC 1918, February 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. R. Hinden, "New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG," Internet RFC 1955, June 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. I. Castineyra, N. Chiappa, M. Steenstrup, "The Nimrod Routing Architecture," Internet RFC 1992, August 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. Perkins, "Minimal Encapsulation within IP," Internet RFC 2004, October 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. O'Dell, "8+8 -- An Alternate Addressing Architecture for IPv6," Internet Draft, named as draft-odell-8+8-00, Work in progress, November 1996.]]Google ScholarGoogle Scholar
  16. S. Deering, R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification," Internet RFC 2460, December 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Z. Turányi, A. Valkó, "4+4: Expanding the Internet Address Space without IPv6," Ericsson Internal Report, August 1999.]]Google ScholarGoogle Scholar
  18. M. Crawford, A. Mankin, T. Narten, J. Stewart, L. Zhang, "Separating Identifiers and Locators in Addresses: An Analysis of the GSE Proposal for IPv6," Internet Draft, named as draft-ietf-ipngwg-esd-analysis-05, Work in progress, October 1999.]]Google ScholarGoogle Scholar
  19. K. Tsuchiya, H. Higuchi, Y. Atarashi, "Dual Stack Hosts using the "Bump-In-the-Stack" Technique (BIS)," Internet RFC 2767, February 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Gulbrandsen, P. Vixie, L. Esibov, "A DNS RR for specifying the location of services (DNS SRV)," Internet RFC 2782, February 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. B. Carpenter, "Internet Transparency," Internet RFC 2775, February 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Crawford, "Router Renumbering for IPv6," Internet RFC 2894, August 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. T. Hain, "Architectural Implications of NAT," Internet RFC 2993, November 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. G. Huston, "To NAT or IPv6 -- That is the question," Satellite BroadBand magazine, available at the author's page http://www.telstra.net/gih, December 2000.]]Google ScholarGoogle Scholar
  25. M. Holdrege, P. Srisuresh, "Protocol Complications with the IP Network Address Translator," Internet RFC 3027, January 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. Gritter, D. R. Cheriton, "An Architecture for Content Routing Support in the Internet," Usenix Symposium on Internet Technologies and Systems, http://gregorio.stanford.edu/triad, March 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. P. Francis, R. Gummadi, "IPNL: A NAT-Extended Internet Architecture," SIGCOMM'01, August 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. M. Borella, J. Lo, D. Grabelsky, G. Montenegro, "Realm Specific IP: Framework," Internet RFC 3102, October 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. The IETF Next Generation Transition (ngtrans) working group, http://www.ietf.org]]Google ScholarGoogle Scholar
  30. Linux 2.4.x Netfilter homepage, http://www.netfilter.org]]Google ScholarGoogle Scholar
  31. Z. Turányi, A. Valkó, "4+4," 10th International Conference on Networking Protocols (ICNP 2002), November 2002.]]Google ScholarGoogle Scholar
  32. The IP4+4 project webpage at http://comet.columbia.edu/ipv44]]Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 33, Issue 5
    October 2003
    94 pages
    ISSN:0146-4833
    DOI:10.1145/963985
    Issue’s Table of Contents

    Copyright © 2003 Authors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 October 2003

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader