动态成员存在下的结构化覆盖网络分析研究

本文对结构化点对点网络中的动态成员资格（即 churn）进行了分析研究。我们采用流体模型方法来描述稳态或瞬态现象，并将其应用于 Chord 系统。对于任意 churn 率和稳定率以及任意系统规模，我们准确地解释了网络断开概率的函数形式，以及失败或不正确的后继节点和手指指针的比例。我们展示了如何利用这些量来预测 churn 下的查找性能和一致性。所有理论预测均与模拟结果相符。该分析既包含了部署环的结构化覆盖网络的通用特征，也包含了 Chord 特有的细节，从而为至少基于环的结构化覆盖系统在 churn 下的系统比较分析打开了大门。