P2P网络中Chord搜索算法的改进研究

• 来源期刊: 计算机应用研究
• 关键词: 对等网络 Chord 分组 信息相关度 双向两侧 拓扑结构
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 518-521
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.02.047

摘要

为解决P2P网络中Chord算法众多节点性能不一、节点频繁离开和加入制约系统性能的问题，提出了基于信息相关度的分组改进算法。该算法通过引入节点信息相关度的概念，对原Chord进行信息相关度的一个分组调整。从每个组选出两个超级节点组成超级组，同时为每个节点增加了逆时针路由，在两个超级节点顺逆两个方向上选择出最短路径进行查找。实验表明，改进后的算法使得系统的性能和适应性都得到了加强，提高了Chord在对等网中的查找效率。