PP环境下的副本一致性维护策略研究

《PP环境下的副本一致性维护策略研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、大连理工大学本科毕业设计（论文）P2P环境下的副本一致性维护策略研究ResearchonReplicaConsistencyMaintenanceStrategyinP2PNetworks学院（系）：计算机科学与技术学院专业：计算机科学与技术学生姓名：焦梦姗学号：201181124指导教师：孟宪福副教授评阅教师：完成日期：DalianUniversityofTechnology摘要P2P网络以其非中心化(Decentralization)的特点，解决了传统的Client/Server模型中的单点失效问题，成为当

2、前网络应用的研究热点。随着P2P网络应用的不断普及，人们已不再满足于仅能共享只读文件的P2P系统，从而出现了可相互改写的和具有合作功能的P2P网络。在这种网络环境下，副本一致性维护策略将具有重要的研究意义和实际价值。随着网络拥塞问题日益严重，副本一致性维护所需网络流量和更新消息量的降低也成为了一个重要的研究课题。同时，节点频繁地加入和退岀不可避免地对更新成功率造成了影响。因此，研究重点在于副本一致性维护代价和更新成功率之间的平衡问题。本文总结了当前研究现状，对一些现有的副本一致性维护算法的优缺点进行了分析整理，

3、并在此基础上提出了一种新的P2P网络副本一致性维护策略。在无结构网络中应用Chord结构对副本进行管理，用主动更新代替被动更新，可大大减少更新消息量oChord结构木身有较好的抗抖动性能。另外，采取文件分块的方式，以文件块为单位进行副木的更新，可降低网络流量的消耗。仿真实验表明，应用该算法在节点离线率上升时可保持较稳定的更新成功率。理论分析表明，该算法可减少更新成本。关键词：P2P网络；副本一致性；Chord；文件分块ResearchonReplicaConsistencyMaintenanceStrategy

4、inP2PNetworksAbstractP2Pnetworkhasbecomeahotresearchtopicinthecurrentnetworkapplications,sinceithasthecharacteristicsofdecentralization,whichcansolvetheproblemofsinglepointoffailureinthetraditionalClient/Servermodel.WiththeincreasingpopularityofP2Papplicatio

5、ns,peoplearenolongersatisfiedwiththeP2Psystemsthatcansimplyshareread-onlyfiles.SoP2Pnetworksthathavecooperationfunctionandinwhichdifferentnodescanmutualoverwriteappeared.Inthisnetworkenvironment,replicaconsistencymaintenancestrategywillhaveimportantsignifica

6、nceandpracticalvalue.W让htheincreasinglyproblemofnetworkcongestion,howtodecreasethenetworktrafficandthenumberofupdatemessagescostbyreplicaconsistencymaintenancealsobecomesanimportantresearchtopic.Atthesametime,thenodes5frequentjoiningandleavingtheP2Pnetworkin

7、evitablyimpactthesuccessrateofupdate.Therefore,theresearchfocusesontheequilibriumproblembetweenthecostofreplicaconsistencymaintenanceandthesuccessrateofupdate.Thispapersummarizesthecurrentresearchstatus.Advantagesanddisadvantagesofsomeexistingreplicaconsiste

8、ncymaintenancealgorithmsareanalyzedandsortedout.Andbasedonthis,thepaperproposesanewP2Preplicaconsistencymaintenancestrategy.UsingChordstructuretomanagereplicasintheunstructuredP2Pnetworks,andusi