论文摘要
如何高效地在P2P系统中查找到相应的资源节点，这是系统性能的关键同时也是P2P技术发展的瓶颈之一。基于此，各国不少科研人员提出了多种效率较高的资源节点查询算法，包括无结构随机拓扑网络的Gnutella系统，及与之相对应的基于DHC的结构化的资源节点发现算法，如Chord、Pastry、CAN和Tapestry等。本论文在对Chord算法深入研究下，改进其资源的查询策略，提出“二级后继”和“节点快表”的概念。利用二级后继，可以达到在Chord圆环中的资源节点查询中某一区间节点在每跳中向前推进一个实节点，在另一区间节点的查询中减少一跳。节点快表即可实现一跳即可完成系统中的热点资源的查询，提高了其查询效率。为了验证在改进后的Chord算法在实际网络环境下实际的性能表现，本文在p2psim的基础上实现了算法的仿真模拟。通过仿真验证了理论分析的正确性——改进后Chord查询策略在P2P系统中的性能更加优良。