P2P网络现在已经相当流行,目前提出了很多种P2P协议,且多数是基于分布式hash表(DHT)的结构,有些也已经在实际中得到了应用,如基于Tapestry[19][20]的Oceanstore,基于Kademlia[17]的Overnet等等。在研究这些协议之后发现,多数协议只考虑了网络的规模化问题,都有着相当的查询延迟,这只适合于那些对查询延迟要求不高的应用(如文件备件等等),虽然OneHop[12]和Kelips[18]的查询代价为O(1 ) ,但前者在网络规模增大时对带宽需求急剧增加,后者在稳定网络状态方面需要很高的代价。本文首先介绍了对等网的研究现状和发展趋势,然后对目前的P2P协议进行了分析,分类,比较,并对各种模式的适用范围进行了系统的讨论。本文主要的工作是提出一种P2P协议TwoHop,该协议的网络结构类似OneHop,都是采取三层结构;在结点路由信息的存储上类似Kelips,同样分为内部信息和外部信息。这样做的目的是保证快速的查询延迟,同时所需要的带宽在网络规模很大(结点数108)时也能接受。在仿真实验中,将看到TwoHop和OneHop的主要特点,以及与之相比的优势,但任何一个协议都有它工作的环境,TwoHop在网络规模较大(结点数106以上),且网络状态的变动较小时,才能体现出它的优势。本文所提出的TwoHop协议尚未有实际的应用,但在仿真部分的C++代码部分地实现了TwoHop协议的功能和目的。