hash - 和弦协议(protocol)。分布式哈希表 (DHT)。点对点。 (点对点)

Question

我正在尝试实现这个协议(protocol):http://en.wikipedia.org/wiki/Chord_(peer-to-peer )

我从中了解到的是，加入“圆圈”的每个节点都放置在圆圈内的随机位置，具体取决于它的散列 IP+端口值。但我的问题是......我怎样才能获得每个节点的整数值(索引)？如何将 ip+port 的唯一哈希值分配给唯一索引号...某些函数检查例如 id 是否在间隔内(例如 id>n & id<=successor)，所以看起来我需要每个节点都有一个唯一的 int，我不能只使用哈希值。
有什么建议么？

Answer 1

您可以从创建者那里下载 Chord 实现(它是免费的)

http://pdos.csail.mit.edu/chord/#downloads

(抱歉，您只是想要一个有效的 DHT!)

[编辑]
如果您想避免命名冲突，我相信基于哈希的方法是最好的方法。但是，如果您需要使用 INT，您可以通过让您的 DHT 管理命名冲突并以某种形式处理它来引入轻微的开销。然后，为了确保您有一个 int 表示，您可以将 IP 地址的最后两个地址空间相乘。例如 ip = 192.168.2.14 ID 为 28。

这显然会使您的系统不那么健壮。有什么理由不能使用哈希？

[/编辑]