改进的Chord加入算法

• 作者: 任小金 古志民
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: P2P Chord 后继 前驱
• 年，卷（期）: 2007,（17）
• 所属期刊栏目: 网络与通信
• 页码范围: 123-124,130
• 页数: 3页
• 分类号: TP393
• 字数: 3345字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.17.042

摘要

Chord系统在节点频繁加入或离开网络时,会造成大量的开销.为了降低这种加入开销,该文提出了一种新的加入算法--SPJoin,减少了总的加入开销,使结点能更快速地加入网络.理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳.模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古志民	北京理工大学计算机科学技术学院	68	1329	13.0	35.0
2	任小金	北京理工大学计算机科学技术学院	4	24	2.0	4.0