2016-04-26 153 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,而和絃就是其中之一。

它與常規散列表幾乎相同,因此散列表散列表。您有一組有限的存儲區,其中的條目被散列,其中存儲區空間遠小於潛在的輸入密鑰空間,因此也不精確地匹配密鑰。