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

第 卷 第 期 计 算 机 学 报 ３０ ９ 　 　　 　　 　　 　　 Ｖｏｌ．３０ Ｎｏ．９ 年 月 ２００７ ９ Ｓｅｔ．２００７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 犘犃犜犆犗犕：基于分割树的无结构犘２犘系统 一致性维护方法 ），） ） ） １ ２ １ １ 李振宇 谢高岗 李忠诚 　 　 １）（中国科学院计算技术研究所 北京 １０００８０） 　 　 ２）（中国科学院研究生院 北京 １０００３９） 　 　 摘 要 无结构 技术逐渐被应用在新型的协同计算系统中 这些新型业务支持数据的动态更新，不仅要求副 Ｐ２Ｐ ． 　 　 本数据的强一致性，而且要求更新数据的快速传播 高效的一致性维护方法是保证新业务顺利开展的基础 在比较 ． ． 分析现有的 Ｐ２Ｐ系统一致性维护方法的基础上，针对无结构 Ｐ２Ｐ系统，提出了一种基于分割树的一致性维护方 法———ＰＡＴＣＯＭ．ＰＡＴＣＯＭ使用 Ｃｈｏｒｄ协议作为组管理协议，通过不断分割由副本节点组成的Ｃｈｏｒｄ环，动态地 建立更新消息传播树（ ， ）论文进一步从理论上分析了 的平均高 Ｕ ｄａｔｅＭｅｓｓａｅＰｒｏａａｔｉｏｎＴｒｅｅＵＭＰＴ ． ＵＭＰＴ ｐ ｇ ｐｇ 度、 的性能、容错能力以及算法开销，并和基于 的一致性维护方法进行了比较 理论分析和仿真 ＰＡＴＣＯＭ Ｇｏｓｓｉ ． ｐ 实验结果表明： 不仅能够快速地维护 系统的强一致性，而且产生的冗余更新消息少 ＰＡＴＣＯＭ Ｐ２Ｐ ． 关键词 无结构 Ｐ２Ｐ系统；一致性维护；分割树；Ｃｈｏｒｄ；性能分析 　 中图法分类号 ＴＰ３９３ ： 犘犃犜犆犗犕 犘犪狉狋犻狋犻狅狀犜狉犲犲犅犪狊犲犱犆狅狀狊犻狊狋犲狀犮犕犪犻狀狋犲狀犪狀犮犲犳狅狉 狔 犝狀狊狋狉狌犮狋狌狉犲犱犘２犘犛狊狋犲犿狊