P2P网络拓扑模型分析.docVIP

P2P网络拓扑模型分析 　　摘要:随着网络技术的日益发展,P2P技术被誉为改变未来因特网的新兴技术逐渐走入我们的视野,成为目前网络技术研究领域的新热点。该文分别介绍了P2P网络拓扑模式的三个发展阶段并加以比较。 　　关键词:P2P;网络拓扑模式;混合式 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)27-7617-02 　　 　　Analysis Based on peer-to Peer Network Topology Model 　　LIU Feng, WU Xiang-ning 　　(China University of Geosciences, Wuhan 430074, China) 　　Abstract: With the increasing development of network technology, P2P technology, known as change the future of the Internet and emerging technologies into our field of vision gradually become the current network technology, a new hot area of research. This paper describes the P2P network topology model of the three stages of development and compared. 　　Key words: peer-to peer; network topology model; hybrid 　　 　　P2P(Peer-to-Peer)可以理解为“端到端,点到点”,它是一种分布式网络,又称对等网[1]。P2P不同于目前因特网所采用的传统的B/S或C/S模式,在传统模式下,任何的网络应用都要通过中心服务器才能完成,因此要求服务器有较高的性能。而P2P是一种分布式网络,网络中的任何一个对等体既可作为客户端又可作为服务器端,P2P中每个对等体的地位都是平等的,它弱化甚至代替了服务器的功能,实现了对等体与对等体之间的直接互联,因此P2P被广泛的理解为Pc-to-Pc。 　　P2P网络拓扑模式的发展经历了三个阶段:集中式P2P、分布式P2P和混合式P2P,目前主要采用混合式P2P。 　　 　　1 集中式P2P 　　 　　集中式P2P结构是最早的P2P应用模式,因其仍具有中心化的特点也被称为非纯粹的P2P结构。集中式P2P模式的拓扑结构类似于B/S,需要一个中心服务器来进行连接,但服务器作用只限于记录各对等体共享资源的相关信息及响应对等体并生成共享资源的索引信息,与传统的网络模式不同的是,真正的共享资源保存在每个对等体上而不是在服务器上。当某个对等体要访问其他对等体的共享文件时,只需服务器提供对方对等体的相关信息就可以建立一条直接互连的通道,无需服务器的干预(见图1),代表性网络为Napster。 　　当某节点希望搜索一个不知道位置的资源时,该节点向目录服务器发送请求,目录服务器在数据库中查询到匹配的资源后将其定位信息返回该节点,然后在两个节点之间执行交互。 　　集中式P2P具有维护简单、检索效率高的特点。但中心目录服务器却成为脆弱的瓶颈,如果该服务器失效,整个系统都会瘫痪。而且,不同等级的用户连接速度也会使系统性能大大降低,容易出现单点故障。 　　 　　2 分布式P2P 　　 　　分布式P2P没有中心服务器,各对等体随机接入网络,通过与其相邻的对等体直接连接形成整个网络体系,每个对等体的功能相似、地位平等。采用随机图的组织方式,利用TTL(Time-to-Live),洪泛(Flooding),随机漫步或有选择转发等方式搜索网络资源。当节点度数服从幂率(power―law)规律时,该方式能够较快发现目标结点,而且面对网络的动态变化体现了较好的容错能力。代表性网络是Gnutella。其拓扑如图2所示。 　　由于没有中心服务器记录共享资源的索引信息等,对等体通过转发请求共享资源的查询包遍历整个网络获取共享资源。 　　分布式P2P无中心化的特点避免了单点失效的问题,一个对等体失效并不影响整个网络的正常运行,并且不容易受到网络攻击。但是由于没有中央服务器保存对等体共享资源的索引信息,当对等体要获取网络资源时,必须使请求包遍历整个网络才能得到结果,由此产生许多无效的数据包,因此这种模式占用带宽较大,而且需要花费很长时间才能有返回结果。 　　随着P2P网络规模的逐渐扩大,网络开销成指数级上升。因此准确性和可扩展性是非结构化网络面临的两个重要问题。