分布式p2p仿真技术研究与实现

《分布式p2p仿真技术研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：矍．盔巫日期：呕年f月彳日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借

2、阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名：——导师签名：日期：≯孵厂月c狎第一章引言1。1研究背景1．1．1P2P相关介绍第一章引言对等计算(P2P：Pe∞to．Peer)模型是继客户机／服务器(C／S：Client／Server)模型之后的新一代互联网计算模型，其产生的主要原因在于个人电脑计算能力的提高以及满足用户之间资源共享的需求。在对等计算模型中，其核心思想是所有参与系

3、统的节点处于完全对等的地位，没有客户机和服务器之分，也可以说每个节点既是客户机也是服务器，既向别人提供服务，也享受来自别人的服务【l】。1999年，N印ster推出后迅速普及，成为P2P应用的一个重要实例。此后，越来越多的P2P软件开始发布并流行，如Gnutella、Freenet、BitTomnt、KaZaA、Skype、PPLive等，一步步验证了P2P思想的成功。根据具体应用的不同，可以把P2P网络分为以下几种类型【2】：(1)提供内容共享的P2P网络，如Napster、Gnutella、BitTbr

4、rem等；(2)提供对等计算和存储共享的P2P网络，如SETI@home、AVah、PopularPower等：(3)提供协同处理和服务共享的P2P网络，如JXTA、Ma舀等；(4)提供即时通讯的P2P网络，如Skype等；(5)提供流媒体播放的P2P网络，如PPLive、PeercaSt、PPStre锄等。1．1．2P2P的迅速发展随着P2P网络规模的扩大和应用的增长，P2P系统的流量在网络总流量中所占的比例也急剧增长。根据威斯康星大学的统计，P2P应用所占的网络流量在2001年就达到总流量的30％，而W

5、曲的流量只占总流量的19％【3】。南加州大学在2002年统计发现P2P应用流量所占带宽为33．6％【31。根据互联网数据分析合作协会(CAIDA：CooperativeAssociation氨阿IntemetDataAnalySis)的统计，2002年各种P2P系统占用的总流量已超过美国城市骨干网的40％【41。CADA还分别在2001年10月和2002年9月对都市媒体光纤网络进行测量并统计各类应用程序所占带宽的电子科技人学硕+学位论文百分比，结果发现P2P应用程序流量占总出入流量的百分比一年增长了6倍【4

6、J。此后，虽然随着各种P2P系统软件的不断增加和端口号的可变性给P2P系统流量的测量带来了一定的困难，但2005年仍有报告表明P2P系统的流量还在不断增长，并没有下降的趋势【5】【6】。在2007年6月5日召开的“2007年宽带世界论坛亚洲会议”上，中国工程院副院长邬贺铨指出，根据中国运营商的统计，中国的P2P流量白天占网络总流量的30％到60％，晚上则占网络总流量的50％到90％，已经是美国的三到四倍17J。1．1．3P2P研究面临的困难P2P的迅速发展，引起了工业界和学术界的共同关注。目前对于P2P的研

7、究，主要集中在P2P应用技术、P2P协议分析、P2P网络拓扑结构、P2P路由算法、P2P蠕虫的抑制与防御、P2P流量识别等方面。在对P2P进行研究的时候，主要面临着以下一些困难：(1)网络结构复杂P2P网络是基于互联网而发展起来的，属于应用层网络。执行不同的P2P协议而构建的P2P网络，无论是从网络拓扑结构、网络直径、网络度分布，还是从网络时延、网络带宽等各方面而言都是不一样的。根据资源的分布情况、P2P节点位置关系以及P2P网络拓扑集中化程度对P2P网络进行分类【8】【91，可以将P2P网络分为结构化P2

8、P网络和非结构化P2P网络。而非结构化P2P网络又可以分为集中式P2P网络、分布式P2P网络和混合式P2P网纠10】。分类结果如图1．1所示。图1．1P2P网络分类分布式结构化P2P网络(DecelltralizedaIldStmcmredP2PNet、Ⅳork)将每个资源精确放置到确定的节点上，提供了资源标识ID到资源所在位置的映射关系，从而确保在有限跳数内定位到资源。这一类P2P网络基于分布式哈希表(DHT：