loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE International Conference on Network Protocols (ICNP'03)
Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays
Atlanta, Georgia
November 04-November 07
ISBN: 0-7695-2024-3
Ben Y. Zhao, University of California at Berkeley
Ling Huang, University of California at Berkeley
Jeremy Stribling, University of California at Berkeley
Anthony D. Joseph, University of California at Berkeley
John D. Kubiatowicz, University of California at Berkeley
Structured peer-to-peer overlays provide a natural infrastructure for resilient routing via efficient fault detection and precomputation of backup paths. These overlays can respond to faults in a few hundred milliseconds by rapidly shifting between alternate routes. In this paper, we present two adaptive mechanisms for structured overlays and illustrate their operation in the context of Tapestry, a fault-resilient overlay from Berkeley. We also describe a transparent, protocol-independent traffic redirection mechanism that tunnels legacy application traffic through overlays. Our measurements of a Tapestry prototype show it to be a highly responsive routing service, effective at circumventing a range of failures while incurring reasonable cost in maintenance bandwidth and additional routing latency.
Citation:
Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, John D. Kubiatowicz, "Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays," icnp, pp.246, 11th IEEE International Conference on Network Protocols (ICNP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.