P2P (Peer to Peer)网络模型凭借其低廉的部署费用和丰富的共享资源等优势,迅速地在互联网上流行起来。P2P网络中完全地抛开了服务器的存在,资源分布地存储在整个网络当中,因此资源发现算法毫无疑问地成为了P2P网络的核心。现有的资源发现算法可分为三类：集中目录式P2P中的目录机制、非结构化P2P中的泛洪机制和结构化P2P中的DHT机制。此三类算法都存在着制约P2P网络大规模发展的缺点：目录机制由于没有完全脱离服务器的概念而保留了一部分“客户/服务器”模式的缺点,如服务器瓶颈问题；泛洪机制由于产生大量的冗余流量而造成效率低下问题；DHT机制完全忽略节点的物理位置信息从而造成物理层和逻辑层失配问题,同时由于DHT机制较高的算法复杂度使得使用DHT的P2P网络的可扩展性受到制约。因此本文的研究意义在于提出新的资源查找算法以提高P2P网络的资源发现效率和可扩展性。本文在分析和研究现有的各种P2P资源发现算法的基础上,总结各自的优缺点,并且提出了一种基于混合结构化P2P网络的资源发现算法——Lerd (Location-aware Effective Resource Discovery).该算法的核心思想在于：将网络中的节点按照性能、稳定度等指标划分为超级节点和普通节点两类；并依据物理位置将整个网络划分为若干个区域并且分配相应的区域标识符,每个区域由一个超级节点来管理；普通节点使用物理位置感知方法在加入网络时充分考虑其物理位置信息,从而选择距离自己最近的区域加入,以此解决物理层和逻辑层失配的问题；在节点和资源的标识符中加入区域信息,资源发现的过程中依据该区域信息将资源直接定位到区域,进一步再定位到该区域的某个节点,从而将资源发现算法的复杂度控制在常数级别,即O(1)。在对算法进行验证时使用了NS2仿真软件。首先使用C++语言对算法实现了编码,再将该算法加入到NS2的协议库中,最后针对不同的网络规模做了一系列的仿真验证。本文中以查找路由跳数和查找迟延时间作为度量对仿真结果的分析,并且分别与非结构化P2P和结构化P2P中具有代表性的资源发现算法Flooding和Chord进行对比。经过对比分析,在网络规模不断增大的情况下,Lerd算法的路由跳数和查找迟延时间明显低于Flooding和Chord算法。其中路由跳数为一个位于[4,6]区间的常数,查找迟延呈平缓增长趋势,因此该算法达到了提高资源发现效率和网络可扩展性的目的。