今天P2P应用的带宽已经超过WWW，成为占有互联网带宽最多的部分。对等计算在产业界迅速普及的同时，研究界也及时跟进，在P2P系统的设计方法和发展方面进行了广泛而深入的研究。由于完全分布式系统中的随机搜索造成扩展性差的缺陷，所以目前大量的研究集中在如何构造结构化的P2P系统上，其中典型的是Pastry网络模型。它是微软研究院提出的可扩展的分布式对象定位和路由协议，采用基于DHT的路由机制，由Pastry节点组成的自组织的结构化覆盖网络(Overlay Network)。Pastry路由算法能有效地检索到结果，同时保证搜索步数在O(logN)的范围内(N为节点总数)，实现了可扩展性搜索。由于它是架设在结构化P2P网络上，所以Pastry搜索算法对节点的限制条件过多，需要严格控制网络拓扑和文件存储位置。因此可以对Pastry的路由机制进行改进，以进一步提高其路由和搜索能力。本论文主要研究内容和特色如下：(1)通过对国内外相关文献资料分析，以及对基于DHT的路由机制特别是传统Pastry路由算法进行了深入的研究，提出一种改进的Pastry路由算法。(2)对改进算法的网络拓扑结构、节点的加入和失效处理方式、改进Pastry的路由和搜索机制以及Super节点的应用和备份方法都进行研究。(3)在JXTA平台上实现本文的改进算法，同时对本文设计的算法进行性能分析和实验，结果表明：较好地解决了负载平衡问题；通过索引节点的引入，提高了查准率和查全率；提高了查找速率；减少网络上的消息量；减少节点加入时的复杂度。