(CHORD) Peer-2-Peer 它是如何工作的/它有什么作用？答案

【问题标题】：(CHORD) Peer-2-Peer How does it work/What does it do?(CHORD) Peer-2-Peer 它是如何工作的/它有什么作用？
【发布时间】：2016-08-19 18:51:10
【问题描述】：

我研究了 Chord，但无法准确理解它的作用。它是分布式哈希表的协议，它存储各种键/值以供以后使用？它只是一种在哈希表中查找给定键的值的有效方法吗？

任何帮助如基本示例将不胜感激

【问题讨论】：

为避免提供冗余信息，请说明维基百科文章的哪些部分不清楚，不要回答您的想法。
我只是无法理解每个对等点应该持有什么，一个基于下一个前任和后继的手指表，但它是否包含插入散列键的所有值或仅一个实例?一个示例问题是，如果我将插入字符串“Hi”散列到 3 并且在 3 处没有对等点，它会转到下一个可用的对等点并将其存储在那里，对吗？或者它将其值存储到哪里？

【解决方案1】：

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

我已经回答了一个类似的问题for bittorrent/kademlia，所以只是笼统地总结一下：

DHT 将具有一些冗余的值存储在 ID 最接近目标哈希的 N 个节点上。

考虑到 >= 128 位密钥空间的庞大性，节点不太可能完全匹配密钥。至少在节点不根据内容调整其 ID 的路由方案中，chord 就是其中之一。

它与常规哈希表几乎相同，因此是分布式的哈希表。您有一组有限的桶，条目被散列到其中，桶空间比潜在的输入键空间小得多，因此也不能精确地匹配键。

【讨论】：