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

• 作者: 禹继国 陈敬
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: P2P覆盖网 Cycloid覆盖网 churn
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 应用开发研究
• 页码范围: 244-249
• 分类号: TP393
• 字数: 5016字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.07.062

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	禹继国	曲阜师范大学计算机科学学院	87	351	11.0	15.0
2	陈敬	曲阜师范大学计算机科学学院	2	2	1.0	1.0