Tapestry

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.

NOTES:

Here are links to the Brocade and Bayeux papers.


People

Collaborators
Past Collaborators

Ben Y. Zhao, July 2, 2003
The three fates: Clotho, Lachesis, and Atropos