一种基于物理拓扑结构的结构化p2p路由算法m-crp-can的设计与分析-design and analysis of a structured p2p routing algorithm m - crp - can based on physical topology structure.docxVIP

M-CRP-CANwhichmakefulluseofM-CRPandmakenotonlytheCANframeworkstructureawardofthephysicallocationofnodes，butalsotheroutingmechanismgivemorethoughtaboutthephysicaltopology.Theself-adaptioncanmaketheM-CRP-CANhasmoreabilitytochangeaccordingtothenetstatus.InNS2networksimulationplatform,theoryanalysisandtheexperimentalresultsshowthatM-CRP’sperformanceisbetterthanCRPinaspectofefficiencyandprecision.InthemeantimetheM-CRP-CANwithM-CRPapproachhasrealizedlocalizationdownloadandgreatlyraisedthedatatransferrate,reducedthecross-trafficinbackbonenetworkandimprovethenetworkperformancethereforeenhanceP2Psystemefficiency.KEYWORDS:P2P，CDN，CRP，CAN，M-CRP，ratiomap，cluster，M-CRP-CANIV关于学位论文独创声明和学术诚信承诺本人向河南大学提出硕士学位申请。本人郑重声明：所呈交的学位论文是本人在导师的指导下独立完成的，对所研究的课题有新的见解。据我所知，除文中特别加以说明、标注和致谢的地方外，论文中不包括其他人已经发表或撰写过的研究成果，也不包括其他人为获得任何教育、科研机构的学位或证书而使用过的材料。与我一同工作的同事对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。在此本人郑重承诺：所呈交的学位论文不存在舞弊作伪行为，文责自负。学位申请人（学位论文作者）签名：201年月日关于学位论文著作权使用授权书本人经河南大学审核批准授予硕士学位。作为学位论文的作者，本人完全了解并同意河南大学有关保留、使用学位论文的要求，即河南大学有权向国家图书馆、科研信息机构、数据收集机构和本校图书馆等提供学位论文（纸质文本和电子文本）以供公众检索、查阅。本人授权河南大学出于宣扬、展览学校学术发展和进行学术交流等目的，可以采取影印、缩印、扫描和拷贝等复制手段保存、汇编学位论文（纸质文本和电子文本）。（涉及必威体育官网网址内容的学位论文在解密后适用本授权书）学位获得者（学位论文作者）签名：201年月日学位论文指导教师签名：201年月日1绪论P2P系统利用其分散性的特征为人们提供了许多类似于数据共享、音频传输、流媒体传输等广泛而重要的服务[1]。这些服务是非常受欢迎的，以至于其占用了世界范围内大约70%的互联网传输流量。P2P系统是指分布式的对等网络，可概括定义为：一种通过对等节点之间资源和服务直接交互的分布式系统。与网络中占据主导地位的客户端/服务器(C／S)体系架构相对应，在P2P系统中每个节点在逻辑上都是完全对等的，整个对等网络原则上不依赖于某种集中的服务器[2]。每个对等节点既是服务器也是客户端，既为其它节点提供资源和服务，也可共享其它节点所提供的资源和服务。通常这些资源和服务包括：信息的共享与交换、存储资源、磁盘空间和计算资源等的共享和使用。1.1研究背景及意义P2P是一种分布式的对等网络的结构，是一种逻辑的上层网络的结构。这种结构基本上与底层网络的物理拓扑结构是完全脱离的。这种结构体现了逻辑上的完全对等，但缺乏与底层物理结构的结合。由于P2P系统路由时物理位置无关性和P2P节点选择时的随机性，导致了大量的节点之间的跨网络信息交互。形成了消耗大量网络资源，增加网络压力的现状。同时对P2P系统本身的数据传输性能也产生了巨大的影响[3-5]。CDN全名为“内容分发网络”(ContentDeliveryNetwork)，它通过实现用户对网站服务器的就近访问及网络流量智能分流，从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等对用户访问效果的影响，大大提高网络的响应速度[6,7]。P2P与CDN的结合是目前研究的热门领域，很多做法是用P2P技术来提高CDN的性能如文献[8]；同时也有P2P与CDN技术相互结合来高效解决其它问题的如文献[9]。文献[10]中提出的CRP是一种对基于CDN网络的节点定位方案，其利用CDN网络的构架来对分布式系统中的单个节点进行定位。此种定位方案的优点是它有效利用现有CDN网络结构使节点定