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

时间:2016-04-26 06:08:42

标签: networking nodes distributed p2p chord

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

我已经看过Chord了,而且我很难理解它的作用。 它是分布式哈希表的协议,它存储各种键/值供以后使用?它只是在哈希表中查找给定键的值的有效方法吗?

非常感谢任何帮助,例如基本示例

1 个答案:

答案 0 :(得分:0)

  

一个示例问题是如果我哈希插入字符串"嗨"到3并且没有同行在3它会去下一个可用的同行并将其存储在那里吗?或者它将它存储在哪里?

我已经回答了类似问题for bittorrent/kademlia,所以只是总结一下:

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

考虑到> = 128位密钥空间的广泛性,节点与密钥完全匹配的可能性极小。至少在节点不根据内容调整其ID的路由方案中,和弦就是其中之一。

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