Peer-to-Peer(P2P)作为以文件共享为初始目的的应用，允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短短几年发展时间里，它已成为了占用Internet流量的主要应用类型。P2P系统支持大量用户的能力，已经开始显示出技术优势：它能够以较低的成本快速地部署强大的、大规模分布式应用。由于P2P网络的动态性以及可扩展性，在P2P网络中的首要问题是能够有效地搜索到这些资源。 本文简要介绍了P2P的基本概念、P2P的应用、P2P的特性、P2P目前研究方向等。介绍了结构P2P和无结构P2P的搜索技术。在无结构P2P搜索技术中，详细描述了一种无结构P2P的搜索技术——基于连通支配集的搜索技术。 本文分析了基于连通支配集搜索技术的优势和不足，针对其不足，提出了改进的方法。首先，结合图论的知识，提出了改进的连通支配集生成规则。定义了节点的加入规则、节点marker标识修改规则。为了将上述规则应用到P2P网络中，给出了若干定义，包括：节点的加入、支配节点的“共享”从节点、支配节点的“独占”从节点、节点加权连通支配图、节点的退出等。证明了在上述两个规则的作用下，图中的支配节点仍然保持连通性。同时，给出了节点的加入算法和节点修改marker标识算法。其次，提出了改进的基于连通支配集的P2P网络文件查找算法。改进的算法将关键字的词频与节点拥有热门文件和冷门文件的数量相结合，使得查询请求在转发中更有目的性。改进的查找算法采纳了k_随机漫步的思想，并修改了Wu的查找算法中的终止条件，以访问更多的节点。最终的试验数据表明改进的基于连通支配集的P2P模型查找算法，与Wu的查找算法相比，在相同的跳数下，可以访问到较多的节点，并且访问到较多的文件，达到提高查找效率的目的。