Exploiting routing redundancy via structured peer-to-peer overlays
Zhao, B.Y.
Ling Huang
Stribling, J.
Joseph, A.D.
Kubiatowicz, J.D.
Div. of Comput. Sci., California Univ., Berkeley, CA, USA;
This paper appears in: Network Protocols, 2003. Proceedings. 11th IEEE International Conference on
Publication Date: 4-7 Nov. 2003
On page(s): 246- 257
ISSN: 1092-1648
ISBN: 0-7695-2024-3
INSPEC Accession Number: 7992384
Digital Object Identifier: 10.1109/ICNP.2003.1249775
Current Version Published: 2003-12-03
Abstract
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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
