Peer-to-Peer(P2P)网络使得互联网中的普通用户在获取资源的同时也成为资源的提供者,聚沙成塔的效应极大地丰富了网络中的资源数量和种类,P2P网络也因为这个特点而流行起来。如何高效率地在网络中发现资源是影响P2P网络发展的关键因素之一,这也成为了近期计算机科学研究的热门课题。本文在分析了非结构化分散型P2P网络搜索机制的基础上,提出了改进的查询搜索算法:基于相关度的自组织搜索算法和查询转发算法,设计和实现了基于改进算法的原型系统,并且通过实验证明了改进算法的有效性。分析了Gnutella网络的泛洪搜索机制;提出了基于相关度的自组织搜索算法和查询转发算法。改进算法使得网络中的节点在搜索资源的同时动态配置相邻节点,保持自己与最有利的节点相邻,并且选择性地转发消息至相邻节点;讨论了改进算法的效率、可行性、健壮性以及适用场景,指出了本文算法与其他同类算法的不同之处;描述了应用改进算法的原型系统的视图和工作流程,给出了原型的结构和组件设计,定义了原型之间相互通信所使用消息的格式,并且详述了原型的实现过程;介绍了实验环境和步骤,并通过实验结果验证了改进算法的有效性。