随着越来越多的用户使用P2P系统,有越来越多的资源被存储到其中,如何在整个互联网上提供快速的资源搜索和定位服务越来越成为人们关注的问题。作为P2P系统的关键技术,其资源搜索与定位算法一直以来都是人们研究的重点。经典的P2P算法有Chord、CAN、Pastry、Tapestry、Kademlia等,这些算法一般采用DHT (Distributed Hash Table,分布式哈希表)技术组织网络中的节点,其实质是将资源和存储资源的节点通过散列函数均匀分布到同一个取值空间,每一个节点负责取值空间中小部分资源的存储,从而来实现整个DHT覆盖网络的寻址和存储。在所有的DHT算法中,Kademlia算法由于其简单高效,应用最为普遍。但以Kademlia为代表的P2P算法普遍缺乏对服务质量QoS的支持,不能满足实际应用的需要。所以,在对相关算法进行研究的基础上,增加相应的Qos支持,就具有重要的现实意义。本文重点对P2P算法的路由机制进行研究,并以P2P算法中最有代表性的Kademlia算法进行深入研究,在原算法基础上提出了一种基于网络服务质量(Quality of Service, QoS)的存储算法和资源定位算法,即在资源发布时进行冗余存储,存储的节点标识符与资源标识符要有一定长度的共同前缀,在资源定位时以共同前缀的长度作为定位的目标。为检验算法效果,文中提出了一种QoS模型作为衡量标准。通过仿真验证了在普通覆盖网络中新算法的递交消息总数比原有算法减少了10%到20%,平均时延减少了约10%,查找成功率基本可以达到100%。