https://en.wikipedia.org/wiki/Chord_(peer-to-peer)
我已经研究了 Chord，但我无法准确理解它的作用。它是分布式哈希表的协议，它存储各种键/值以供以后使用？它只是在哈希表中查找给定键的值的一种有效方法吗？
任何帮助（例如基本示例）将不胜感激
问问题
364 次
1 回答
0
一个示例问题是，如果我将插入字符串“Hi”散列到 3 并且在 3 处没有对等点，它会转到下一个可用的对等点并将其存储在那里，对吗？或者它将其值存储在哪里？
我已经为 bittorrent/kademlia回答了一个类似的问题，所以只是在更一般的意义上进行总结：
DHT 将具有一些冗余的值存储在 ID 最接近目标哈希的 N 个节点上。
考虑到 >= 128 位密钥空间的庞大性，节点不太可能完全匹配密钥。至少在节点不根据内容调整其 ID 的路由方案中，chord 就是其中之一。
它与常规哈希表几乎相同，因此是分布式哈希表。您有一组有限的桶，条目被散列到其中，其中桶空间远小于潜在的输入键空间，因此也不与键精确匹配。
于 2016-04-28T13:47:37.593 回答