论文部分内容阅读
Cycloid是一种常数度结构化P2P覆盖网,它具有高扩展性、自组织、自适应开销低等优点,然而像所有其它的常数度P2P覆盖网一样,它不能很好地适应高churn环境。为解决这一问题,在一个简单而新奇的设想的启发下,基于生存期的策略和角色划分机制被应用来对Cycloid的设计进行改造,构造了一个基于Cycloid的具有高抗churn能力的结构化P2P系统——CT-Cycloid。在CT-Cycloid系统中进行路由和定位的开销是O(logS),远低于一般系统中的O(logN)(S=N/logN)。大多数节点到