比较覆盖网络的维护策略

在本文中，我们提出了一种基于物理学主方程方法的分析工具，用于理解结构化覆盖网络在 churn 下的性能。我们推导并论证了 Chord 网络在 churn 期间查找所采取的平均跳数的方程。我们详细分析了该方程，以理解有无 churn 时的行为。然后，我们利用这种理解来预测查找如何随对等节点种群的变化以及路由表大小的变化而扩展。接着，我们考虑了覆盖网络维护算法的改变，从周期性稳定变为反应式稳定，即仅在检测到变化时修正手指 (fingers)。我们将早期的分析推广，以理解反应式策略与周期性策略相比如何。