An end-to-end approach to host mobility

ABSTRACT

We present the design and implementation of an end-to-end architecture for Internet host mobility using dynamic updates to the Domain Name System (DNS) to track host location. Existing TCP connections are retained using secure and efficient connection migration, enabling established connections to seamlessly negotiate a change in endpoint IP addresses without the need for a third party. Our architecture is secure—name updates are effected via the secure DNS update protocol, while TCP connection migration uses a novel set of Migrate options—and provides a pure end-system alternative to routing-based approaches such as Mobile IP. Mobile IP was designed under the principle that fixed Internet hosts and applications were to remain unmodified and only the underlying IP substrate should change. Our architecture requires no changes to the unicast IP substrate, instead modifying transport protocols and applications at the end hosts. We argue that this is not a hindrance to deployment; rather, in a significant number of cases, it allows for an easier deployment path than Mobile IP, while simultaneously giving better performance. We compare and contrast the strengths of end-to-end and network-layer mobility schemes, and argue that end-to-end schemes are better suited to many common mobile applications. Our performance experiments show that hand-off times are governed by TCP migrate latencies, and are on the order of a round-trip time of the communicating peers.

REFERENCES

• 1: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 2: AKAMAI TECHNOLOGIES, INC. http : //www. akamai. com.
• 3: AMERICAN NATIONAL STANDARDS INSTITUTE. Public key cryptography for the financial service industry: The elliptic curve digital signature algorithm. ANSI X9.62 - 1998, Jan. 1999.
• 4: ATKINSON, R. Security architecture for the intemet protocol. RFC 1825, IETF, Aug. 1995.
• 5: Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
• 6: CACERES, R., AND IFTODE, L. Improving the performance of reliable transport protocols in mobile computing environments. IEEE JSAC 13, 5 (June 1995).
• 7: DROMS, R. Dynamic Host Configuration Protocol. RFC 2131, IETF, Mar. 1997.
• 8: EASTLAKE, 3RD, D. E. Secure domain name system dynamic update. RFC 2137, IETF, Apr. 1997.
• 9: FERGUSON, P., AND GENIE, D. Network ingress filtering: Defeating denial of service attacks which employ IP source address spoofing. RFC 2267, IETF, Jan. 1998.
• 10: GUPTA, S., AND REDDY, A. L. N. A client oriented, IP level redirection mechanism. In Proc. IEEE Infocom '99 (Mar. 1999).
• 11: HUITEMA, C. Multi-homed TCP. Intemet Draft, IETF, May 1995. (expired).
• 12: IEEE. Wireless medium access control (MAC) and physical layer (PHY) specifications. Standard 802.11, 1999.
• 13: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 14: JACOBSON, V., BRADEN, R., AND BORMAN, D. TCP extensions for high performance. RFC 1323, IETF, May 1992.
• 15: Anthony D. Joseph , Joshua A. Tauber , M. Frans Kaashoek, Mobile Computing with the Rover Toolkit, IEEE Transactions on Computers, v.46 n.3, p.337-352, March 1997 [doi>10.1109/12.580429]
• 16: KARN, P. Qualcomm white paper on mobility and IP addressing, http : //people. qualcomm, com/karn/ papers/mobi i ity. html, Feb. 1997.
• 17: LENSTRA, A. K., AND VERHEUL, E. R. Selecting cryptographic key sizes, h t t p : //www. c r y p t o s a v v y , corn, Nov. 1999.
• 18: MALTZ, D., AND BHAGWAT, P. MSOCKS: An architecture for transport layer mobility. In Proc. IEEE lnfocom '98 (Mar. 1998).
• 19: MATHIS, M., MAHDAVl, J., FLOYD, S., AND ROMANOW, A. TCP selective acknowledgment options. RFC 2018, IETF, Oct. 1996.
• 20: P. Mockapetris , K. J. Dunlap, Development of the domain name system, Symposium proceedings on Communications architectures and protocols, p.123-133, August 16-18, 1988, Stanford, California, United States
• 21: MORRIS, R. T. A weakness in the 4.2BSD UNIX TCP/IP software. Computing science technical report 117, AT&T Bell Laboratories, Murray Hill, New Jersey, Feb. 1985.
• 22: L. B. Mummert , M. R. Ebling , M. Satyanarayanan, Exploiting weak connectivity for mobile file access, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.143-155, December 03-06, 1995, Copper Mountain, Colorado, United States
• 23: Jayanth Mysore , Vaduvur Bharghavan, A new multicasting-based architecture for Internet host mobility, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.161-172, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262144]
• 24: NATIONAL INSTITUTE OF STANDARDS AND TECHNOL- OGY. The Secure Hash Algorithm (SHA- 1). NIST FIPS PUB 180-1, U.S. Department of Commerce, Apr. 1995.
• 25: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 26: PERKINS, C. E., AND CALHOUN, P. R. Mobile IP challenge/response extensions. Internet Draft, IETF, Feb. 2000. draft-ietf-mobileip-challenge-09, txt (work in progress).
• 27: Charles E. Perkins , David B. Johnson, Mobility support in IPv6, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.27-37, November 1996, Rye, New York, United States [doi>10.1145/236387.236400]
• 28: PERKINS, C. E., AND JOHNSON, D. B. Route optimization in mobile IP. Internet Draft, IETF, Feb. 2000. d r a f t - iet f-mobi leip- opt im- 09. txt (work in progress).
• 29: PERKINS, ED., C. E. IP mobility support. RFC 2002, IETF, Oct. 1996.
• 30: POLLARD, J. Monte carlo methods for index computation mod p. Mathematics of Computation 32 (1978), 918-924.
• 31: POSTEL, ED., J. Transmission Control Protocol. RFC 793, IETF, Sept. 1981.
• 32: J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
• 33: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 34: THOMSON, S., AND NARTEN, T. IPv6 stateless address autoconfiguration. RFC 2462, IETF, Dec. 1998.
• 35: VIXIE, P., THOMSON, S., REKHTER, Y., AND BOUND, J. Dynamic updates in the domain name system (DINS UP- DATE). RFC 2136, IETF, Apr. 1997.
• 36: ZUCCHERATO, R., AND ADAMS, C. Using elliptic curve Diffie-Hellman in the SPKM GSS-API. Internet Draft, IETF, Aug. 1999. draft-ietf-cat-ecdh-spkm-00, txt (work in progress).

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

          Nouns: TCP/IP

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Experimentation, Measurement, Performance, Security, Standardization, Theory