p2p网络资源搜索模型的研究论文

《p2p网络资源搜索模型的研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆大学硕十学位论文中文摘要摘要资源搜索问题是P2P网络的核心问题之一，也是P2P网络研究的热点。P2P的资源搜索模型，可分为四种：集中式的资源搜索模型，分布式非结构化的搜索模型，分布式结构化的搜索模型和混合式搜索模型。目前，最受研究者们关注的是基于DHT(分布式哈希表)的分布式结构化搜索模型。DHT路由算法使用分布式哈希函数进行资源搜索，快速、扩展性较好。但DHT方法存在路由性能不高、只支持关键字精确查找，且没有考虑节点的位置信息等问题。典型的DHT模型有Chord、Pastry、CAN、Tapestry和P-Grid

2、等。本文在深入分析了当前P2P系统中常见的搜索模型及对应搜索算法的原理、实现方法、性能特点及优劣势的基础上，针对P2P系统中的资源搜索问题，参考一系列现实及网络世界中呈现的若干规律(如幂规律、Palreo分布规律、Zipf规律及Smallwbrld现象及其应用)，提出了一种基于DHT模型的启发式算法机制，并给出了此机制中相关公式及其变形，该机制根据前述规律对系统中的一小部分热门数据归纳提取并构造该部分数据的详细附加路由表项，然后置于每个peer节点的索引表中，且这部分数据随着时间增加不断调整。任一对等节点在执行查询时，首

3、先查询索引表，如果没有相关记录项然后再查询本地路由表以转发请求，直至目标数据所在节点被搜索到或者搜索失败查询结束。由于这部分热门数据承担系统中绝大部分的查询要求，所以大部分查询可以在一个逻辑路由跳之内完成对目标数据的查询请求；接下来，在详细分析基于DHT方法的P．Grid、Chord模型的结构定义、系统构造、查询过程的基础上，把上述启发式机制应用于P．Grid、Chord模型中，并给出了改造后的启发式P．Grid(HeuristicP．Grid即liP．Grid)模型、Chord(HeuristicChord即HChor

4、d)模型相应的系统构造、查询、表格维护机制以及算法详细处理过程。论文还在麻省理工学院提供的p2psim平台上对上述机制和改进后的HP—Grid、HChord算法进行了仿真试验。结果表明：上述机制与结构化的DHT搜索模型结合，可以有效缩短资源搜索时的路由长度、降低系统开销，并可以对系统中数据对象的分布起到优化的作用。最后，对全文工作作了总结，并对论文的不足及进一步的工作做出说明。关键词：P2P系统，节点，资源搜索，HP．Grid，HChord重庆大学硕士学位论文英文摘要ABSTRACTResourceslocatingis

5、akeyissueofP2Pnetworkandaresearchhotspotaswell．Basedonanetworktopology,thereSOllrCt器locatingmodelsofP2Psystema∞dividedinto4type：CenlxalizedTopology,DecentralizedUnstructuredTopology,DecentralizedSmaeturedTopologyandPartiallyDecentralizedTopology．ADHTbasedDecentra

6、lizedStructuredmodel，whichavoidscentralmanagingandbroadcastquerying,hasrecentlybeconleafocusintheresearcharea,．Itapplieshashfunctiontomaptheinputkeyofafiletoavirtualnode,andthensetsupaconnectionwitllthenodethroughsolnekindofroutingalgorithm．TheDHTbasedmethodsenjo

7、ygreatadvantagesofsimplicityandextensibility．However,勰thekeywordspaceisisolatedfromtherealphysicalnetwork,themethodwilldisturbthedataLocality．Asfl,result,querylatencyishighwhiledata-downloadingspeedislow．TypicalDHT-basedsystemsincludeChord，Pastry,CANandTapeslryan

8、dP-Grid．BasedOnthecarefulanalysisofprinciple，realizationmeasures，performanceeharaeteristie,advantageanddisadvantageofthesearchmodelsandsearchalgorithmsiIlP2Psy