需要为P2P实现分布式哈希表

Question

我必须实现大多数使用RMI的内容可寻址网络（CAN）p2p分布式哈希表。 我必须使用它来查找通过网络上载的文件的查找机制。 有人可以指导我如何设计分布式哈希表？

Answer 1

你的问题是相当广泛的，所以让我试图把重点放在一个组成部分：

有许多不同的DHT（分布式哈希表）算法在那里。我猜最常见的是Chord。一旦你了解了它的工作原理，用RMI在Java中实现它只是一个细节。

在Chord wiki-page上，您可以找到必要的伪代码以及对两个特定java实现的引用 - Open Chord和Chordless。我希望这可以给你一个很好的介绍，你如何在java中实现和弦。我也注意到Open Chord有一个RMI包，所以它可能支持在RMI之上运行。

Answer 2

你可以看看FreePastry - http://www.freepastry.org/与Chord类似，用Java编写。