P2P不同于C/S模式,是点对点模式,已经在文件共享、应用组播、即时通讯、分布式计算等领域有着广泛的应用。P2P已经改变了我们的生活方式,且将继续改变我们的生活。目前随着国内3G牌照的发放,相信P2P技术会在手机领域再次掀起一股狂潮。因此,研究P2P相关技术,并能熟练的对其进行运用就显得至关重要。本文主要研究了P2P关键技术中的网络拓扑结构和资源搜索算法。首先分析了P2P网络四种拓扑结构(中心化拓扑,全分布式结构化拓扑,全分布式非结构化拓扑和半分布式拓扑)的模型及各自优缺点。在对拓扑结构分析的基础上,研究了两种典型的搜索算法:基于结构化网络的DHT搜索算法和基于非结构化网络的洪泛算法。本文通过对网络拓扑结构和现有搜索算法的研究,结合蚁群算法和small-world理论,设计了基于非结构化网络的AS搜索算法,AS搜索算法采用了路由缓存、分配中心节点和随机添加短链三种机制,有效地解决了非结构化网络采用洪泛算法导致的冗余消息过多和响应时间过长等问题。为了验证AS搜索算法可解决结构化网络中复杂查询的问题,本文首先基于Kademlia协议设计了sKad文件共享系统,然后用AS搜索算法来实现sKad系统复杂查询,并对sKad系统进行了测试验证。sKad系统主要包括界面管理、路由表管理、文件源管理、结构化网络搜索管理、下载管理和复杂查询六大模块。sKad系统实现了无中心化的网络拓扑结构,具有资源搜索准确、操作方便、支持复杂查询等优点。sKad系统采用的回复消息检验机制,一定程度上预防了Kad网中的恶意攻击,而数据缓冲机制,则提高了数据的存储速率。