P2P网络及关键技术.docVIP

P2P网络及关键技术 　　(湖北工业大学 实验实训中心,湖北 武汉 430068) 　　摘要:从P2P分类、P2P特点、P2P资源搜索、P2P 应用现状、以及P2PP 发展面临的问题这五个方面介绍了P2P 的研究现状。 　　关键词:P2P网络;网络拓扑;分布式哈希表;资源搜索 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)28-7916-02 　　P2P Network and Key Technique of the P2P Networks 　　LI Hao, CHEN Yu 　　(Hubei University of Technology, Wuhan 430068, China) 　　Abstract: Mainly concludes the original and development of P2P technique, analyzes category of P2P network and other associations and P2P character and P2P resource search and introduces extensive applications of P2P technique in each field as well as the development of P2P trust model. 　　Key words: P2P Network: topology of Network; DHT; resource search 　　P2P 技术,也称为对等网络( Peer to Peer) 技术(对等联网)。IBM则为P2P 下了如下定义:P2P网络由若干互联协作的计算机构成,且至少具有如下特征之一:系统依存于边缘化(非中央式服务器)设备的主动协作,每个成员直接从其他成员而不是从服务器的参与中受益;系统中成员同时扮演服务器与客户机的角色;系统应用的用户能够意识到彼此的存在,构成一个虚拟或实际的群体。 　　1 P2P网络的分类 　　P2P 网络属于叠加在底层通信网络基础设施之上的重叠网络,是一个分布式的、具有互操作性的自组织系统。根据网络拓扑组织形式可以将P2P 网络分为四种类型:集中式P2P 网络,以Napster 为代表的第一代P2P 系统采用集中式网络架构,要求各对等端(peer)都登录到中心服务器上,通过中心服务器保存并维护所有对等端的共享文件目录信息;全分布非结构化P2P 网络,第二代P2P 网络采用了随机图的组织方式, 利用TTL(Time- to- Live) 、洪泛(Flooding)、随机漫步或有选择转发等方式搜索网络资源,代表性网络是Gnutella;全分布结构化P2P 网络,结构化指的是P2P 网络叠加层的拓扑结构是严格控制的,资源并不是随机分散存储在节点上, 而是以一种使得查询更加高效的方式来存储的。网络中的共享内容用关键字(Key)来表示,通常使用分布式哈希表(Distributed Hash Table, DHT),如SHA-1 等,为节点和关键字各分配m 位的标识符,从而将存储数据的位置信息相应地部署在确定的节点上,典型结构化对等网络代表有Pastry 等;混合式P2P 网络吸取了中心化结构和全分布式拓扑的优点,选择性能较高(处理、存储、带宽等方面性能)的结点作为超级节点(SuperNode),在各个超级节点上存储了系统中其他部分节点的信息,发现算法仅在超级节点之间转发,超级节点再将查询请求转发给适当的叶子节点。混合式P2P 网络构成了一个层次式结构,超级节点之间构成一个高速转发层,可采用DHT 方式组织,超级节点和所负责的普通节点构成若干层次,其中最典型的案例就是FastTrack。 　　2 P2P网络的特点 　　P2P 网络技术的初衷是充分利用互联网中闲置的各种资源来实现信息服务,强调的非集中式、自组织的工作方式。在P2P 网络中,每台计算机地位是平等的,既是客户机也是服务器,既接受服务也提供服务。P2P 网络具有以下的特点:1) 分散化。即使是在混合P2P中,虽然在查找资源、定位服务或安全检验等环节需要集中式服务器的参与,但主要的信息交换最终仍然在节点中间直接完成。这就大大降低了对集中式服务器的资源和性能要求。2) 可扩展性。在P2P网络中, 随着用户的加入, 不仅服务的需求增加了, 系统整体的资源和服务能力也在同步扩充, 始终能较容易地满足用户的需要。理论上, 其可扩展性几乎可以认为是无限的。3) 自治性。自治性是指P2P 网络中的节点可以自主决定在网络中的行为,是无私节点还是自私节点,共享带宽的设置等等。4) 健壮性。P2P架构则天生具有耐攻击、高容错的优点。由于