Tapestry：分层路由和组织结构的查询算法，它为面向广域网的分布式应用提供了一个分布式查找和路由定位基础平台。

Tapestry网络中每个节点和文档通过哈希变换得到各自160位比特的唯一标识符

Tapestry基于文档标识符的后缀进行路由

Tapestry基于Plax ton中提出的定位和路由机制进行优化

Tapestry采用的基本定位和路由机制和Plax ton很类似

Tapestry中的每个节点都可以用Plax ton中描述的算法转发消息

1．节点的加入

Tapestry的节点加入算法和Pastry很类似。

构造过程中还需要进行一些优化工作。

构造完自己的数据结构后，节点N将通知网络中的其他节点，自己已经加入网络。

2．节点的退出

一种情况是节点从网络中自行消失，在这种情况下，它的邻居可以检测到它已经退出网络并可以相应地调整路由表；

另一种机制是节点在退出系统之前，利用后向指针确定所有把它作为邻居的节点，这些节点会相应调整路由表并通知对象服务器该节点已经退出网络。