Chord:用于互联网应用程序的可扩展点对点查找服务

摘要

点对点应用程序面临的一个基本问题是有效地定位存储特定数据项的节点。本文介绍了解决这个问题的分布式查找协议Chord。Chord只支持一种操作:给定一个键，它将键映射到一个节点上。通过将键与每个数据项相关联，并将键/数据项对存储在键映射到的节点上，可以在Chord之上轻松实现数据定位。随着节点加入和离开系统，Chord可以有效地适应，并且即使系统不断变化，它也可以回答查询。理论分析、仿真和实验结果表明，Chord是可扩展的，通信成本和每个节点所保持的状态随Chord节点数量的对数缩放