(CHORD) Peer-2-Peer它是如何工作的/它能做什么？

Question

https://en.wikipedia.org/wiki/Chord_(peer-to-peer)

我研究过Chord，但我很难理解它到底是做什么的。它是一个分布式哈希表的协议，可以存储各种键/值供以后使用吗？这只是一种在哈希表中查找给定关键字的值的有效方法吗？

任何帮助，如一个基本的例子，将非常感谢

Answer 1

一个示例问题是，如果我将插入字符串"Hi“散列为3，并且在3处没有对等点，那么它将转到下一个可用的对等点并将其存储在那里，对吗？或者它将它的值存储到哪里？

我已经回答了一个类似的问题for bittorrent/kademlia，所以我只是从更一般的意义上进行总结：

分布式哈希表在ID最接近目标散列的N个节点上存储具有一定冗余性的值。

考虑到>= 128位密钥空间的广泛性，节点与密钥精确匹配的可能性非常小。至少在路由方案中，节点不会根据内容调整其is，chord就是其中之一。

它与常规哈希表基本相同，因此也就是分布式哈希表。您有一个有限的存储桶集合，条目被散列到其中，其中的存储桶空间比潜在的输入关键字空间小得多，因此也不能精确地匹配关键字。