Infrastructure for Fault-resilient,
Decentralized Location and Routing
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. We propose 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-organizing, fault-resilient, and
load-balancing.
NEW: Chimera version 0.7 is now ready for download here.
News: we are developing a new variant of the Tapestry protocol, called Chimera.
Chimera is a lightweight P2P protocol implemented in C suitable for bundling with user
applications. Look for a Chimera release in Fall 2005.
Tapestry 2.0 is available for download,
with support for massively parallel insertions, resiliency against
massive failures, and a distributed test framework.
,
July 2, 2003
