使用哪种分布式哈希表算法(如果我想加入两个独立的分布式哈希表)？

Question

我一直在研究一些分布式哈希表系统，特别是糕点和和弦。我读到了一些关于Chord对Chord的反应的担忧，尽管我相信这对我手头的任务来说不会是问题。我正在实现某种社交网络服务，它不依赖于课程项目的任何中央服务器。我需要分布式哈希表来进行查找。

现在我一开始并不知道网络中所有的服务器。正如我所说的，没有主追踪服务器。它是这样工作的:每个客户端都有三个专用服务器。这三个服务器有客户的档案，它的墙，它的个人信息，复制。只有当用户添加一个朋友(输入客户端的地址)时，我才能知道其他服务器组。因此，我将在两组三台服务器上创建两个独立的分布式哈希表，当它们彼此成为好友时，我想加入分布式哈希表。我希望这一点始终如一。我还没有太多的时间来熟悉所有的协议，所以我想知道如果我想加入两个独立的DHT，哪一个更好？

Answer 1

分布式哈希表旨在自动处理查找存储给定数据的节点的问题。因此，在分布式哈希表的设计哲学中，你不会有一个专门的服务器来处理配置文件、墙等……你有一个专用的数据标识符，DHT将处理将数据放在活动服务器中，并为给定的数据段找到正确的服务器。

Pastry和Chord在功能上非常相似，但主要区别在于它们如何处理邻居集和路由。对于这类应用，我不清楚其中一个会不会比另一个更好。

如果你真的想知道细节，一个很好的技术比较论文是来自Infocom2005的A performance vs. cost framework for evaluating DHT design tradeoffs under churn (PDF)。