圓形分佈式哈希表覆蓋P2P網絡

Question

我想我在這裏錯過了一些東西或者讓人困惑。

當對等體離開p2p網絡時，密鑰對中存儲的值會發生什麼？他們是否搬到了新的合適的最近的繼任者？如果是這樣的話，是否有標準的機制？

我的理解是，鄰居對等體的後繼和前驅對等體信息必須根據預期進行修改，當對等體離開時，我似乎無法找到存儲在該對等體上的實際數據會發生什麼情況的信息。隨着同伴流失發生，數據如何在DHT中保持完整？

謝謝。

Answer 1

這通常不是抽象路由算法的一部分，它是DHT的核心，而是實現特定的行爲。

通常您會希望將數據存儲在與目標密鑰相鄰的多個節點上，這樣您將獲得一些冗餘來處理故障。

要保持活動狀態，您可以讓始發節點定期重新發布它，或讓存儲節點相互複製它。如果正確完成，後者會導致少量流量，但實施起來會更復雜。