java - 使用 DHT 查找内容。 SHA-1。和弦协议(protocol)

Question

我正在尝试实现 Chord 协议(protocol)，以便快速查找小型网络中的一些节点和 key 。我想不通的是......和弦将节点和键视为放置在一个圆圈上。它们的位置由应用 SHA-1 散列函数获得的散列值决定。我究竟如何操作这些值？我要把它们做成字符串吗 de9f2c7f d25e1b3a fad3e85a 0bd17d9b 100db4b3然后比较它们，考虑到 "a" < "b" is true ？或者如何？我如何知道一个键是在另一个键之前还是之后？

Answer 1

由于键空间是一个环，因此不能说单个值大于另一个值，因为如果绕着环走另一条路，则相反。您可以说一个值是否在一个范围内。在 Chord DHT 中，每个服务器负责其与其前任之间的值范围内的键。

我建议不要使用字符串作为散列值。你shouldn't use the hashCode function for distributed systems ，但您需要在添加新节点时对哈希键进行数学运算。您可以尝试将哈希值转换为 BigIntegers相反。