P2P技术在分布式系统和资源共享领域得到了迅速的发展,对结构化P2P资源定位的研究和算法改进是P2P网络发展的强大推动力,结构化P2P是目前性能较高的、研究较多的P2P网络。一个重要的原因是结构化P2P网络的节点不需要维护整个网络的信息就能有效地实现整个网络范围的查找,有效地减少了网络负载,增强了P2P网络的扩展性。另外查找效率也比非结构化P2P网络和混合式网络高。但是它也存在一些缺点,维护机制比较复杂;另外节点的逻辑标识符与它的物理拓扑相脱离,增加了资源的传输延迟。本文选取了结构化P2P网络中的典型网络Chord,通过对Chord的仔细分析和研究,针对Chord环的单向查找的问题,提出了一种基于双向路由表的结构化路由算法TW_Chord。节点路由表设置为双向路由表来解决单向查找的问题,以此降低资源查找过程中的路由跳数,提高查找的效率。另外,针对Chord没有考虑节点性能差异的隐患,提出了基于并行转发路由消息的P_Chord。路由消息转发过程中,每次转发不再是只转发给最接近键值的节点,而是同时转发给多个节点,选择响应最快的节点进入下一跳,这样就降低了路由消息经过低性能节点的概率,减小查找延迟。然后将两种改进策略结合起来,提出了基于多策略的改进路由算法(MS_Chord)。最后通过实验仿真对TW_Chord、P_Chord和MS_Chord进行了比较,分析了实验结果。发现基于多策略的MS_Chord路由算法在总体性能上好于TW_Chord和P_Chord,降低了路由跳数、减少了查找延迟。本文提出的改进算法没有改变Chord的可扩展性好、可靠性高等Chord原有的优点。没有加入新的管理层或者超级节点,保证了MS_Chord在增加少量的维护开销的情况下就能够比传统Chord有更好的性能。