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. 1.
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1749
|
A scalable content-addressable network
– Ratnasamy, Francis, et al.
- 2001
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
605
|
Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
581
|
Wide-area cooperative storage with CFS
– Dabek, Kaashoek, et al.
- 2001
|
|
329
|
A Blueprint for Introducing Disruptive Technology into the Internet
– Peterson, Anderson, et al.
- 2002
|
|
243
|
Kademlia: A peer-to-peer information system based on the xor metric
– Maymounkov, Mazi`eres
- 2002
|
|
236
|
SEDA: An architecture for wellconditioned, scalable internet services
– Welsh, Culler, et al.
- 2001
|
|
219
|
Delayed Internet Routing Convergence
– Labovitz, Ahuja, et al.
- 2000
|
|
214
|
Viceroy: A scalable and dynamic emulation of the butterfly
– Malkhi, Naor, et al.
|
|
179
|
Congestion Control for High Bandwidth-Delay Product Networks
– Katabi, Handley, et al.
- 2002
|
|
177
|
Skipnet: A scalable overlay network with practical locality properties
– Harvey, Jones, et al.
- 2003
|
|
158
|
Understanding BGP misconfiguration
– Mahajan, Wetherall, et al.
- 2002
|
|
152
|
The impact of DHT routing geometry on resilience and proximity
– Gummadi, Gummadi, et al.
- 2003
|
|
126
|
Distributed object location in a dynamic network
– Hildrum, Kubiatowicz, et al.
|
|
115
|
The impact of Internet policy and topology on delayed routing convergence
– Labovitz, Wattenhofer, et al.
- 2001
|
|
110
|
SoS: secure overlay services
– Keromytis, Misra, et al.
- 2002
|
|
105
|
The Stanford GraphBase: A Platform for Combinatorial Computing
– Knuth
- 1993
|
|
105
|
Pond: the OceanStore prototype
– Rhea, Eaton, et al.
- 2003
|
|
93
|
An architecture for IP address allocation with CIDR
– Rekhter, Li
- 1993
|
|
88
|
Pastiche: Making backup cheap and easy
– Cox, Murray, et al.
- 2002
|
|
83
|
A border gateway protocol 4 (BGP-4
– Rekhter, Li, et al.
- 2003
|
|
70
|
End-to-end WAN service availability
– Chandra, Dahlin, et al.
- 2001
|
|
67
|
Koorde: A simple degree-optimal hash table
– Kaashoek, Karger
- 2003
|
|
59
|
Measuring the effects of Internet path faults on reactive routing
– Feamster, Anderson, et al.
- 2003
|
|
59
|
Secure Overlay Services
– KEROMYTIS, MISRA, et al.
- 2002
|
|
59
|
Tapestry: A global-scale overlay for rapid service deployment
– ZHAO, HUANG, et al.
- 2003
|
|
58
|
Brocade: Landmark rout-ing on overlay networks
– ZHAO, DUAN, et al.
|
|
37
|
A simple fault tolerant distributed hash table
– Naor, Wieder
- 2003
|
|
31
|
Towards a common API for structured P2P overlays
– DABEK, ZHAO, et al.
- 2003
|
|
29
|
the oceanstore prototype
– Rhea, Eaton, et al.
- 2003
|
|
28
|
Analysis of link failures in an IP backbone
– Iannaccone, Chuah, et al.
- 2002
|
|
20
|
On routing table growth
– Bu, Gao, et al.
- 2002
|
|
16
|
et al. Detour: a case for informed Internet routing and transport
– Savage
- 1999
|
|
10
|
Exploiting routing redundancy using a wide-area overlay
– Zhao, Huang, et al.
- 2002
|
