CT-Cycloid:一个基于Cycloid的抗Churn的P2P系统

摘要：

Cycloid是一种常数度结构化P2P覆盖网,它具有高扩展性、自组织、自适应开销低等优点,然而像所有其它的常数度P2P覆盖网一样,它不能很好地适应高churn环境.为解决这一问题,在一个简单而新奇的设想的启发下,基于生存期的策略和角色划分机制被应用来对Cycloid的设计进行改造,构造了一个基于Cydoid的具有高抗churn能力的结构化P2P系统--CT-Cycloid.在CT-Cycloid系统中进行路由和定位的开销是O(logS),远低于一般系统中的O(logN)(S=N/logN).大多数节点到来和离开时仅仅需要发送一条一跳到达的信息,节点的失效会很快被检测到,网络很快得以恢复稳定.理论分析和仿真实验都证明了CT-Cycloid与Cycloid相比查询路径更短,适应高churn环境的能力更强.

关键词：P2P覆盖网、Cycloid覆盖网、churn

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金10471078;山东省中青年科学家奖励基金2005BS01016;山东省科技攻关计划2009GG10001014;山东省教育厅科研项目J07WH05

在线出版日期：2010-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：244-249