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,
fault-tolerant, and resilient under load. This paper presents the
architecture and algorithms of Tapestry and explores their advantages through
a number of experiments.
[ Paper: PDF
Post Script (258K) ]
Last modified on 04/03/2001 by Ben Y. Zhao.