In today’s chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. This paper explores an alternative to traditional approaches called Tapestry. Tapestry is an overlay location and routing infrastructure that provides location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links and without centralized resources. The routing and directory information within this infrastructure is purely soft state and easily repaired. Tapestry is self-administering, faulttolerant, and resilient under load. This paper presents the architecture and algorithms of Tapestry and explores their advantages through a number of experiments. 1
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
739
|
A Case for End System Multicast
– Chu, Rao, et al.
- 2000
|
|
643
|
Oceanstore: An architecture for global-scale persistent storage
– Kubiatowicz, Bindel, et al.
- 2000
|
|
499
|
How to Model an Internetwork
– Zegura, Bhattacharjee
- 1996
|
|
465
|
Host extensions for IP multicasting
– Deering, Cheriton
- 1989
|
|
379
|
A scalable location service for geographic ad-hoc routing
– Li, Jannotti, et al.
- 2000
|
|
375
|
Accessing nearby copies of replicated objects in a distributed environment
– Plaxton, Rajaraman, et al.
- 1997
|
|
359
|
Overcast: Reliable Multicasting with an Overlay Network
– Jannotti, Gifford, et al.
- 2000
|
|
343
|
The design and implementation of an intentional naming system
– Adjie-Winoto, Schwartz, et al.
- 1999
|
|
289
|
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination
– Zhuang, Zhao, et al.
- 2001
|
|
275
|
An Active Service Framework and Its Application to Real-Time Multimedia Transcoding
– Amir, McCanne, et al.
- 1998
|
|
159
|
Advances in network simulation
– BRESLAU, ESTRIN, et al.
- 2000
|
|
103
|
RMX: Reliable Multicast for Heterogeneous Networks
– Chawathe, McCanne, et al.
- 2000
|
|
100
|
An Architecture for a Global Internet Host Distance Estimation Service
– Francis, Jamin, et al.
- 1999
|
|
96
|
Locating objects in wide-area systems
– Steen, Hauck, et al.
- 1998
|
|
93
|
An architecture for IP address allocation with CIDR
– Rekhter, Li
- 1993
|
|
57
|
A framework for scalable global IP-anycast (GIA
– Katabi, Wroclawski
- 2000
|
|
53
|
A Network Measurement Architecture for Adaptive Applications, Infocom
– Stemm, Katz, et al.
- 2000
|
|
46
|
An Architecture for ContentRouting Support in the Internet
– Gritter, Cheriton
- 2001
|
|
30
|
An architecture for secure wide-area service discovery
– Hodes, Czerwinski, et al.
- 2002
|
|
19
|
Internet Broadcasting
– Boggs
- 1983
|
|
16
|
Past: Persistent and anonymous storage in a peer-to-peer networking environment
– Druschel, Rowstron
- 2001
|
|
16
|
Wide Area Network Service Location
– Rosenberg, Suter, et al.
- 1997
|
|
14
|
MD2, MD4, MD5, SHA and other hash functions
– ROBSHAW
- 1995
|
|
8
|
Silverback: a global-scale archival system
– Weatherspoon, Wells, et al.
|
|
4
|
Maintenance-free global storage in oceanstore. Submission to
– Rhea, Wells, et al.
- 2001
|
|
2
|
Resilient overlay networks. http: //nms.lcs.mit.edu/projects/ron
– Balakrishnan, Kaashoek, et al.
- 2001
|
|
2
|
UCB CS174 Fall 1999, lecture note 8. http://www.cs.berkeley.edu/˜jfc/ cs174lecs/lec7/lec7.html
– Canny
- 1999
|
|
1
|
A scalable contentaddressable network. Submission to
– Ratnasamy, Francis, et al.
- 2001
|
|
1
|
An active services framework and its application toreal-time multimedia transcoding
– Amir, McCanne, et al.
- 1998
|
|
1
|
Rmx: Reliable multicast for heterogeneousnetworks
– Chawathe, McCanne, et al.
- 2000
|
|
1
|
Anarchitecture for a secure wide-area service discovery service. Wireless Networks, 2000. Special Issue of Selected Papers from MobiCom 1999, Under Revision
– Hodes, Czerwinski, et al.
|
|
1
|
A scalablelocation service for geographic ad hoc routing
– Li, Jannotti, et al.
- 1998
|
|
1
|
RFC 2002. [21] C. Greg Plaxton, Rajmohan Rajaraman, and Andrea W. Richa. Accessing nearby copies of replicatedobjects in a distributed environment
– IETF
- 1996
|
|
1
|
area network service location. IETF Internet Draft,November
– Wide
- 1997
|
