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

摘要

为解决P2P网络中Chord算法众多节点性能不一、节点频繁离开和加入制约系统性能的问题，提出了基于信息相关度的分组改进算法。该算法通过引入节点信息相关度的概念，对原Chord进行信息相关度的一个分组调整。从每个组选出两个超级节点组成超级组，同时为每个节点增加了逆时针路由，在两个超级节点顺逆两个方向上选择出最短路径进行查找。实验表明，改进后的算法使得系统的性能和适应性都得到了加强，提高了Chord在对等网中的查找效率。%In P2P network， performances of many nodes in Chord algorithm are inconsonant. The problem that nodes leave and join frequently will restrict the performance of system seriously.Therefore，this paper presented grouping improved algorithm based on related d