结构化P2P网络Chord协议研究

《结构化P2P网络Chord协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP393密级公开重庆邮电大学硕士学位论文论文题目结构化P2P网络Chord协议研究英文题目ResearchonChordProtocolsinStructuredP2PNetworks论文提交日期2壁12生垒且论文答辩日期垄壁12生墨且2垒旦论文评阅人2012年5月独创性声明煳炒本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重麽由＆电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确

2、的说明并表示谢意。学位论文作者签名：和狄签字日期：2-口l2年乡月午日学位论文版权使用授权书本学位论文作者完全了解重麽由E电太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽由E电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：多b≥欠～l签字日期：l。11年6月邙日导师虢鄹砰签字日期：劢11年乡月q)日重庆邮电大学硕士论文摘要摘要1998年Napeter的出现开始了P2P(Peer．to

3、．Peer)软件在人们日常生活中的应用。随着P2P技术的广泛应用，对于P2P技术的研究也逐渐升温。在P2P网络中，用户之间可以平等自由的交换资源。怎样准确高效的查找资源成为P2P研究的核心问题。相对于传统C／S网络，P2P网络中资源是分布在各个对等点中的，这就有效避免了中心节点的瓶颈问题。P2P网络扩展性极强，网络中节点越多，可共享资源就越多，查找就更高效快速。由于每个节点都是平等的，所以个别节点的失效离开不会对整个网络造成很大影响，因此，P2P网络具有很强的鲁棒性。论文分析了结构化P2P网络的几种经典算法，重点对Chord算法进行了详细研究，分析了Chord算法的经典改进算法

4、，并在原始算法基础上，提出了一种基于物理拓扑结构的PB．Chord算法。PB．Chord算法在原始算法上有以下改进。(1)节点在加入Chord网络时，由于哈希运算，破坏了自身的物理拓扑信息，对于这一问题，在节点加入网络时，首先根据节点的物理位置信息，判断节点所在区域，在节点的Chord网络标识中加入节点的物理拓扑信息。(2)为节点添加了邻居表节点，在节点发起信息查找时，结合原始的指取表以及邻居表，选择下一跳节点，使得下一跳节点尽量与当前节点保持在同一区域，减少网络延迟。最后，论文使用Peersim仿真系统，对具有双向路由表的Chord经典改进算法和PB．Chord算法进行了仿真

5、，对仿真结果进行评估，验证了具有双向路由表的Chord算法的理论数值，并验证了改进的PB．Chord算法具有高效查找效率，可以明显减少平均查询路径长度。关键词：P2P网络，路由协议，Chord查询算法，界标簇算法，分布式哈希表In1998，NapeterP2P(Peer．to．Peer)appearedinpeople’sdailylifeofso胁areappliCation．WiththewideapplicationofP2Ptechnology,researchoftheP2Ptechologyisgraduallywarming．InP2Pnetwork，USerSc

6、anexchangeresoarcesequally．HowaccWatea11defficientsearchresourcesbecomethecoreproblemintheresearchOtP2P．ComparedwiththetraditionalC／Snetwork，resourcesinP2Pn咖ork盯edis乜曲utedineachpeer,whicheffectivelyavoidsthebottleneckofcenternode．ExpansionofP2Pnetworkisextremelystrong，themorenodesinthenetwor

7、kthemoreresou】∞esc锄[1share，andsearchismoreefficient．Sinceeachnodeareequal，thee航ctivenessofallindividualnodeleavenottothewholenetworkcausedgreatinfluence，therefore，theP2Pnetworkhasverystrongrobustness··Thepaperfocusesonanalysisseveralclassicalgorith