Supporting Rapid Mobility via Locality in an Overlay Network

Ben Y. Zhao, Anthony D. Joseph and John D. Kubiatowicz

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1216
November 2002

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1216.pdf

In this paper, we present Mobile Tapestry, an extension to the Tapestry overlay network protocol, that enables scalable, fault-tolerant, and timely delivery of network messages, including multimedia streams, to and from rapidly moving nodes. Mobile Tapestry efficiently supports individual mobile nodes and, by using an approach we call hierarchical mobility, it also supports large groups of mobile nodes simultaneously moving together. Mobile Tapestry leverages the Tapestry's locality mechanisms to reduce the latency and bandwidth of mobility update traffic, while eliminating the routing inefficiencies and availability problems of IP-based mobility protocols, such as Mobile IP. Our simulation results show that Mobile Tapestry significantly outperforms Mobile IP by providing lower latency and higher fault tolerance for message delivery.


BibTeX citation:

@techreport{Zhao:CSD-02-1216,
    Author = {Zhao, Ben Y. and Joseph, Anthony D. and Kubiatowicz, John D.},
    Title = {Supporting Rapid Mobility via Locality in an Overlay Network},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Nov},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5691.html},
    Number = {UCB/CSD-02-1216},
    Abstract = {In this paper, we present Mobile Tapestry, an extension to the Tapestry overlay network protocol, that enables scalable, fault-tolerant, and timely delivery of network messages, including multimedia streams, to and from rapidly moving nodes. Mobile Tapestry efficiently supports individual mobile nodes and, by using an approach we call hierarchical mobility, it also supports large groups of mobile nodes simultaneously moving together. Mobile Tapestry leverages the Tapestry's locality mechanisms to reduce the latency and bandwidth of mobility update traffic, while eliminating the routing inefficiencies and availability problems of IP-based mobility protocols, such as Mobile IP. Our simulation results show that Mobile Tapestry significantly outperforms Mobile IP by providing lower latency and higher fault tolerance for message delivery.}
}

EndNote citation:

%0 Report
%A Zhao, Ben Y.
%A Joseph, Anthony D.
%A Kubiatowicz, John D.
%T Supporting Rapid Mobility via Locality in an Overlay Network
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1216
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2002/5691.html
%F Zhao:CSD-02-1216