动态网络中的分布式对象定位

现代网络应用广泛复制数据和服务，这导致了对位置无关路由的需求——直接通过名称将查询路由到对象的能力，而不依赖于对象的物理位置。路由基础设施的两个重要特性是路由局部性和快速适应到达和离开节点的能力。我们展示了如何在某些网络拓扑中高效地实现这两个特性。为此，我们提出了一种新的分布式算法，可以解决这些网络的最近邻问题。我们在上下文中描述我们的解决方案，Tapestry 是一种覆盖网络基础设施，采用了 Plaxton、Rajaraman 和 Richa 提出的技术。