, Volume 11, Issue 6, pp 741-756

Host Mobility Using an Internet Indirection Infrastructure

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We propose the Robust Overlay Architecture for Mobility (ROAM) to provide seamless mobility for Internet hosts. ROAM is built on top of the Internet Indirection Infrastructure (i3). With i3, instead of explicitly sending a packet to a destination, each packet is associated with an identifier. This identifier defines an indirection point in i3, and is used by the receiver to obtain the packet.

ROAM takes advantage of end-host ability to control the placement of indirection points in i3 to provide efficient routing, fast handoff, and preserve location privacy for mobile hosts. In addition, ROAM allows end hosts to move simultaneously, and is as robust as the underlying IP network to node failure. We have developed a user-level prototype system on Linux that provides transparent mobility without modifying applications or the TCP/IP protocol stack. Simulation results show that ROAM's latency can be as low as 0.25–40% of Mobile IP. Experimental results show that with soft handoff the TCP throughput decreases only by 6% when there are as many as 0.25 handoffs per second.

Shelley Zhuang received the B.S. degree in computer engineering and computer science from the University of Missouri-Columbia in 1999, and is now pursuing her Ph.D. degree in computer science at University of California-Berkeley. She has interned at NASA Goddard Space Flight Center, Microsoft, and DaimlerChrysler Research and Technology North America. Her research interest include overlay networking, content distribution networks, streaming media, multicast routing, wireless communications, and network security.
Kevin Lai is currently a Scientist at HP Labs. He received his A.B. in Computer Science from U.C.Berkeley and his Ph.D. in Computer Science from Stanford University. Previously he was a post-doctoral scholar in the School of Information Management and Systems (SIMS) and EECS Department at U.C. Berkeley. He has worked on operating systems, mobility, ad hoc networking, network measurement, and incentive systems
Ion Stoica received his PhD from the Carnegie Mellon University in 2000. He is an Assistant Professor in the EECS Department at University of California at Berkeley, where he does research on resource management, scalable solutions for end-to-end quality of service, and peer-to-peer network technologies in the Internet. Stoica is the recipient of a Sloan Foundation Fellowship (2003, a National Science Foundation CAREER Award (2002), the ACM doctoral dissertation award (2001), and an Okawa Foundation Fellowship (2001). He is a member of ACM.
Randy Howard Katz received his undergraduate degree from Cornell University, and his M.S. and Ph.D. degrees from the University of California, Berkeley. He joined the faculty at Berkeley in 1983, where he is now the United Microelectronics Corporation Distinguished Professor in Electrical Engineering and Computer Science. He is a Fellow of the ACM and the IEEE, and a member of the National Academy of Engineering. He has published over 200 refereed technical papers, book chapters, and books. His hardware design textbook, Contemporary Logic Design, has sold over 85,000 copies worldwide, and has been in use at over 200 colleges and universities. He has supervised 35 M.S. theses and 21 Ph.D. dissertations, and leads a research team of over a dozen graduate students, technical staff, and industrial visitors. He has won numerous awards, including seven best paper awards, one “test of time" paper award, one paper selected for a 50 year retrospective on IEEE communications publications, three best presentation awards, the Outstanding Alumni Award of the Computer Science Division, the CRA Outstanding Service Award, the Berkeley Distinguished Teaching Award, the Air Force Exceptional Civilian Service Decoration, the IEEE Reynolds Johnson Information Storage Award, the ASEE Frederic E. Terman Award, and the ACM Karl V. Karlstrom Outstanding Educator Award. With colleagues at Berkeley, he developed Redundant Arrays of Inexpensive Disks (RAID), a $ 25 billion per year industry sector today. While on leave for government service in 1993–1994, he established whitehouse.gov and connected the White House to the Internet. His current research interests are Internet Services Architecture, Mobile Internet, and the technologies underlying the convergence of telecommunications and packet networks. Prior research interests have included: database management, VLSI CAD, and high performance multiprocessor and storage architectures.
Scott Shenker received his degrees, in theoretical physics, from Brown University (Sc. B.) and the University of Chicago (Ph. D.). After a postdoctoral year at Cornell's physics department in 1983, he joined Xerox's Palo Alto Research Center. He left PARC in 1999 to head up a newly established Internet research group at the International Computer Science Institute (ICSI) in Berkeley. Scott's research over the past 15 years has spanned the range from computer performance modeling and computer networks to game theory and economics. Most of his recent work has focused on the Internet architecture and related issues.