资源描述：
《一种改进的dht算法在p2p资源搜索中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、一种改进的DHT算法在P2P资源搜索中的应用摘要计算机对等网络技术（P2P技术）是目前计算机网络技术领域的研究热点之一，它受到广泛关注的原因在于其能充分利用互联网的通信、存储、服务等计算能力，实现资源共享。为了充分利用P2P网络资源，必须设计良好的资源发现机制，以实现在P2P网络中对各类资源信息的高效搜索。国际上几个研究小组独立地提出了Chord、CAN、Pastry、Tapestry等DHT结构的P2P系统解决方案，其中Chord算法具有负载平衡、分布性好、可扩展性强，较高的灵活性等优点，但也
2、存在一些不足。其中最显著的不足是Chord在设计时忽略了参与节点在物理网络上的邻近性，导致重叠网络和物理网络脱节，从而造成实际的路由效率低下，改进Chord算法具有重要的研究意义。本文对P2P网络系统及Chord算法进行深入的研究与分析，提出了针对Chord算法的优化和改进策略，并对算法的有效性、可用性等进行了仿真实验和分析。论文的主要工作如下：（1）在深入分析P2P网络搜索方法的基础上，以DHT（DistributedHashTable，分布式哈希表）中的Chord算法为切入点，针对参与节点在
3、物理网络上的邻近性以及节点路由表的优化改进，提出了一种改进的Chord算法，理论分析表明改进优化是合理的。（2）针对改进后的Chord算法进行了仿真实验和分析，实验结果表明改进后的Chord算法能有效提高P2P网络资源发现与搜索能力。（3）设计并实现了基于改进后的Chord算法的XML文档查询模型，它可以将用户输入的XML文档存储到系统中；同时对于XML查询也可以通过查询P2P各个Peer节点返回用户所需的XML数据。关键词：P2P网络；Chord；DHT；兴趣分组；冗余信息II工程硕士学位论文
4、AbstractComputerpeer-to-peer(P2P)networktechnologyiscurrentlyoneofthehotresearchtopicinthefieldofcomputernetworktechnology.Inordertorealizethesharingofresources,itcanmakefulluseofInternetcommunication,storage,serviceetc.So,ithasbeenwidelyconcerned.In
5、ordertomakefulluseoftheP2Pnetworkresources,toachieveefficientforallkindsofresourcesintheP2Pnetworkinformationsearch,itmustdesignagoodresourcediscoverymechanism.SeveralinternationalresearchgroupsindependentlyproposedsolutionofP2PsystemwithDHTstructure
6、,suchastheChord,CAN,Pastry,Tapestryetc.TheChordalgorithmhasagoodloadbalance,distribution,scalability,highflexibilityandotheradvantages,buttherearealsosomeshortcomings.ThemostsignificantdisadvantagesoftheChordalgorithmisthatitsdesignignorestheproximit
7、yofparticipatingnodesonthephysicalnetwork.So,itledtotheoverlapandphysicalnetworkdisconnect,andthereforetheactualroutinginefficiencies.So,theimprovedChordalgorithmhasimportantresearchsignificance.ThispapermakesadeepresearchandanalysisonP2Pnetworksyste
8、mandDHTalgorithm.ItputsforwardtheoptimizationandimprovementstrategyofChordalgorithm,andithascarriedonthesimulationexperimentandanalysistotheeffectivenessandfeasibilityofthealgorith.Papermainworkisasfollows:(1)Onthebasisofin-depthanalysisofP2Psearchme
