随着存储空间的增大和存储器价格的下降,单个用户也有大量资源可以共享。近几年,利用对等网(peer-to-peer,简称P2P)技术来进行文件共享引起了计算机界的关注。但是如何从P2P网络的大量共享资源中找到自己需要的资源,已经成为一个亟需解决的问题,所以找到一个好的P2P搜索方法是很重要的。典型的P2P网络Gnutella采用泛洪扩散的方式进行搜索,但是由于冗余消息的存在给网络带来了很大的压力。本文提出了一种新的P2P搜索方法——RSTree方法。基于P2P网络的小世界特性,此方法从改造拓扑的角度出发把网状拓扑构造成了树形拓扑,并且与随机邻居选择传播来扩大传播的广度的优点相结合,从而在保证搜索成功率的基础上大大减少了冗余消息的传播。本文首先阐述了P2P网络的概念,比较了C/S模型和P2P模型,介绍了P2P的分类、特性和应用情况。然后从拓扑结构角度出发分析了几种不同的P2P搜索技术。最后本文详细介绍了RSTree方法,分别介绍了RSTree方法的由来、相关思路、实现的主要步骤以及算法的复杂度,并仿真实现了此方法。