基于非结构化纯p2p的副本一致性维护分析

《基于非结构化纯p2p的副本一致性维护分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着互联网络的发展，对等网络技术作为一种新型的分布式网络模式得到越来越多的重视和研究。各种基于P2P技术的应用不断涌现，人们不再满足于只利用对等网络完成资源的搜索和下载，支持动态业务的P2P系统成为新的研究目标和方向。复制技术作为一种关键技术在提高分布式系统的可靠性和可用性的同时也带来了一些问题。其中一个最重要的问题就是如何维护各个副本之间的一致性。因而研究对等网络上的副本一致性是很有意义的。本文在研究了现在的一致性维护算法的原理的基础上，分析各个算法的不足，提出了一种改善网络性能和更新传播效

2、率的一致性维护算法—基于副本链的一致性维护算法。副本节点通过在网络中广播资源探查消息，具有同类副本资源的其他副本节点给出响应从而建立副本链。针对副本的更新消息在构建好的副本链中的节点间转发，使更新消息的传播带有明确的目的性，避免了盲目的洪泛广播。此外本文提出的副本链算法的另一个创新点是充分利用广播消息携带的信息给副本链的维护带来便利。本文利用仿真平台PeerSim与采用洪泛广播的一致性维护算法进行对照试验，验证了副本链算法的有效性。本文还提出了两个基于副本链算法的冲突解决方案，应用其中之一并结合副

3、本链算法设计一个简单的原型实例。关键词非结构化纯P2P，副本一致性，洪泛，副本链ABSTRACTAstheIntemet’Sdevelopment，thetechnologyofP2Pnetworkisbeinggivenmoreandmoreattentionandresearches．VariousapplicationsbasedonP2Ptechnologyareshowingup．Peopledon’tsatisfywithfunctionswhichareintendedforsear

4、chinganddownloadingallkindsofresources．ManyP2Psystemssupportingdynamicbusinesseshavebecomenewresearchobjectivesanddirections．Thetechnologyofreplicationraisessomeproblemswhenitincreasesthereliabilityandusabilityofdistributedsystemsasavitaltechnology．On

5、eofthemostimportantproblemsishowtomaintaintheconsistencyofthereplicas．Thus，theresearchofreplicas’consistencyonP2Pplatformisverymeaningful．Thisthesisanalysestypicalalgorithmsofkeepingreplicas’consistencyandpointsouttheirdrawbacks．Moreover,thisthesiscom

6、esupwithanovelconsistentalgorithmwhichcanimprovetheperformanceandefficiencyofdeliveringupdatemessages．ThisalgorithmiscalledReplicaChainBasedConsistencyMaintenanceAlgorithm．Itutilizesthebroadcastingofprobingmessagetocreateareplicachainofafileafterthein

7、itialnodecollectsresponsemessagesfromotherreplicanodes．Afterthechainisconstructed，updatemessageswillbetransferredthroughitwithoutfloodingblindly．Andthemaintenanceofthechainisfacilitatedbythebroadcastedmessagerecordedbyeverynodereceivingit．Experimentsw

8、iththealgorithmonthePeerSimplatformcomparedwithfloodingalgorithmshowthatitiseffective．Besides，thisthesisprovidestwomethodstoavoidconflictsandappliesoneofthemtodesignasimpleprototypesystemwhichisbasedonthereplicachainalgorithm．KEYWORDSunstructu