2016-04-26 154 views
0

https://en.wikipedia.org/wiki/Chord_(peer-to-peer)(CHORD)Peer-2-Peer它如何工作/它有什么作用?

我看了一下Chord,我很难理解它到底在做什么。 这是一个分布式散列表的协议,它存储了以后使用的各种键/值?它只是一个有效的方法来查找哈希表给定的密钥的值?

任何帮助,如一个基本的例子,将不胜感激

+0

为了避免提供冗余信息,请解释维基百科文章的哪一部分不清楚,并且不要回答您的想法。 – the8472

+0

我只是很难理解每个对等体应该保持什么,基于下一个前任和继任者的finger表,但它是否保存了插入到散列键或只有一个实例的所有值?一个示例问题是,如果我将字符串“Hi”插入3并且在3没有对等体,它会去下一个可用的对等体并将它存储在那里吗?或者它在哪里存储它的值? –

回答

0

一个例子的问题是说,如果我散列将字符串“嗨”到3并有3无对等,将转到下一个可用同行和存储在那里吗?或者它在哪里存储它的值?

我已经回答了类似的问题for bittorrent/kademlia,所以只是在更广泛的意义总结:

DHT的存储值与ID为最接近目标哈希N个节点一定的冗余度。

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

它与常规散列表几乎相同,因此散列表散列表。您有一组有限的存储区,其中的条目被散列,其中存储区空间远小于潜在的输入密钥空间,因此也不精确地匹配密钥。