随着互联网络的高速发展,Web上的信息量越来越大,而且这些信息本身是高度分布式的。而传统的搜索引擎大都采用集中式的搜索机制,因此很难满足用户对于搜索效率和搜索结果的要求。与此同时,对等网络(Peer-to-Peer, P2P)由于其本身的分布式体系结构以及其对于网络中硬件资源的利用能力,为解决以上问题提供了一个新的研究方向——构建基于对等网络的搜索引擎。基于对等网络的搜索引擎的优势主要体现在以下几个方面：(1)网络中的信息本身就是高度分布式的,这与对等网络的体系结构相符合；(2)由于对等网络中的节点都能够向网络提供自己的资源,包括带宽、存储和计算能力等,因此对等网络能够利用到网络中更多的硬件资源。然而,基于对等网络的搜索引擎作为一种新兴的网络应用,还有很多问题有待解决,例如现有的搜索算法效率较低,难以支持复杂查询等等。本文在分析基于对等网络的搜索技术存在的问题基础上,提出了一种基于非结构化对等网络的信息检索路由算法——基于搜索历史的多关键字搜索(History-based Multi-keywords Search, HMS)算法。HMS算法只需要每个节点为各个邻居节点保存部分历史查询信息,当节点收到一个新的查询消息时,便根据对这些历史信息的分析自动发现有几个以及具体是哪几个邻居节点有可能回复当前的查询消息。在转发查询消息时,节点只把查询消息发给那些比较有可能回复该查询消息的邻居节点。最后,本文设计并实现了一个基于非结构化对等网络的信息检索仿真系统,并利用该系统对HMS算法的搜索效率作了验证。试验结果表明HMS算法能够有效地降低网络通信开销,同时还能够保证较高水平的查询结果。