PATCOM基于分割树的无结构P2P系统一致性维护方法.PDF

第30卷第9期 计 算 机 学 报 v01．30No．9 2007年9月 CHINESE OFCoMPUTERS JOURNAL Sept．2007 PATCOM：基于分割树的无结构P2P系统 一致性维护方法 李振宇”。谢高岗1’李忠诚1 ”(中国科学院计算技术研究所北京100080) 2’(中国科学院研究生院北京1。0039) 摘要无结构P2P技术逐渐被应用在新型的协同计算系统中，这些新型业务支持数据的动态更新，不仅要求副 本数据的强一氟性，而且要求更新数据的快速传播．高效的一致性维护方法是保证新业务顺利开展的基础．在比较 分析现有的P2P系统一致性维护方法的基础上，针对无结构P2P系统，提出了一种基于分割树的一致性维护方 建立更新消息传播树(up“teMes8agePmpagationn℃e，uMPT)．论文进一步从理论上分析了uMPT的平均高 度、PATc0M的性能’窖错能力以及算法开销，并和基于Gossip的一致性维护方法进行了比较．理论分析和仿真 实验结果表明：PATcoM不仅能够快速地维护P2P系统的强～致性，而且产生的冗余更新消息少， 关键词无结构P2P系统{一致性维护；分割树；chord；性能分析 中圉法分类号TP393 PATCoM：PartitionTree—BaSed Maintenancefor Consistency UnstructuredP2P Systems LIZhenYul’’2’ XIE LI Gao—Ga“91’Zhong—Chen91’ (hm擅趾0，omp“咖g 100080) n曲wfogy，西删fA∞d州，。，sc如nrej·Bc巧i”g 100039) ”‰加押哳iwrs却。，伍i—r^越d删y口，＆删倒，＆巧t”g AbstmctUnstructuredP2P is in com— techniquegraduallyappliednewly—developedcooperative the of not puting dynamicalupdatesdata，and only systems．These8pplicationssupport require fast butalso of efficient mainte— strongconsjstency propagationupdatemessages．Anconsistency nance forthe of methodisthebasis intensive deve【opingnewly-deveIopedappIications．