近年来随着Internet的飞速发展,网络带宽的成倍增加以及计算机计算能力的大大提高,对等网络迅速成为计算机界关注的热门话题之一。对等网络通过对等和分布式的方式,在网络中不同节点间提供空闲的处理能力,磁盘空间以及网络带宽的共享。同任何大规模的分布式系统一样,对等网络系统成功与否不仅仅在于其网络结构的合理和有效,在很大程度上取决于其资源查找机制的灵活性和可扩展性。本文将主要介绍有关结构化对等网络复杂搜索机制的研究及取得的一些成果。除了采用中央目录服务器的集中式对等网络之外,从网络拓扑上对等网络大致可以分为无结构对等网络和基于分布式哈希表的结构化对等网络。如Gnutella和KaZaA等基于无结构对等网络的应用采用基于泛洪的搜索机制,虽然可以支持灵活的查询,但搜索的效率和可扩展性都较低。结构化对等网络在基于分布式哈希表(Distributed Hash Tables ,简称DHT)的基础上构建的应用则具有良好的可扩展性,但其只能满足精确匹配查找。然而,有效的支持多关键字查询和范围查询才能进一步扩展P2P应用。本文首先介绍对等网络系统及其局限性,然后对最近提出的多种支持大规模对等网络的分布式哈希表查找系统进行分析,为了支持复杂查询,在结构化对等网络环境中引入了新的数据结构和算法,使其能支持范围查询和有效的相似查询,再结合动态的负载均衡机制,很好的避免了系统瓶颈。模拟实验验证了这些机制对查找性能的改进。