循环分布式哈希表覆盖P2P网络

时间:2016-04-11 13:57:37

标签: p2p dht churn

我认为我在这里遗漏了一些东西或者也许是混淆了一些术语。

当对等体离开p2p网络时,存储在覆盖DHT中的对等体上的密钥:值对会发生什么?他们是否被转移到新的最近的接班人?如果是这种情况,是否有标准机制。

我的理解是,当对等体离开时,必须按预期修改相邻对等体的后继者和前任对等体信息,但是我似乎无法找到关于该对等体上存储的实际数据发生什么的信息。当对等流失发生时,DHT中的数据如何保持完整?

谢谢。

1 个答案:

答案 0 :(得分:0)

这通常不是抽象路由算法的一部分,它是DHT的核心,而是特定于实现的行为。

通常,您希望将数据存储在与目标密钥相邻的多个节点上,这样您就可以获得一些冗余来处理故障。

要使其保持活动状态,您可以让原始节点定期重新发布它,或让存储节点在彼此之间复制它。如果做得好,后者会导致流量减少,但实施起来会更复杂。