基于p2p网络环境下的副本一致性维护算法.pdfVIP

第 36 卷 　第 1 期 计 算 机 科 学 Vol . 36 No . 1 2009 年 1 月 Co mp ut er Science J an . 2009 基于 P2 P 网络环境下的副本一致性维护算法 郭晓梅 　李仁发 　文吉刚　谢 　鲲 (湖南大学计算机与通信学院　长沙 4 10082) 　 摘 　要 　目前副本策略已经被广泛地应用于提高 P2 P 系统的性能和可扩展性 。随着越来越多的业务的发展 ,需要文 件更新频繁以及网络的高度动态性 ,使得副本的一致性维护亦变得越来越重要 。针对这个问题 ,研究在高度动态的网 络环境下 ,将结点离线率和副本点与非副本之间的转换概率作为依据 ,构建维护责任点分担 owner 责任 。并用分层式 混合推拉式谣言机制传递更新信息 ,减少冗余信息 。实验证明 ,新算法在更新过程中能维持高的更新成功率和较低的 流量开销 ,更适应动态网络的扩展 。 关键词 　一致性维护 ,对等网络 ,高度动态性 ,分层 ,推/ 拉技术 中图法分类号 　TP393 　 Repl ication Consistency Maintenance Algorithm in Unstructured P2 P Systems GU O Xiaomei 　L I Renfa 　W EN J igang 　XIE Kun ( College of Comp ut er and Communication , Hunan U niver sit y ,Changsha 4 10082 ,China) 　 Abstract 　Rep lication i s a p revalent way to imp rove t he p erformance and ext en sion a s well a s to reduce t he query re sponding time in P2 P sy st em . Becau se current network may be dynamic wit h no des f requently j oin s and leaves and ob j ect s up dat ed highly for adap ting to op eration develop ment ed ,maint aining con si st ency of rep lication s i s more challenging in t hese environment ed . Thi s p ap er p resent ed a region p u sh t hen p ull algorit hm in highly dynamic network s. It i s ba sed on p ercent age of offline no des and t he t ran sform ratio between rep licat ed no des and unreplicat ed nodes to decide t he no des which are respon sible of easing t he bur den of owner . Besides ,it can lar gely reduce t he number of t he dup licat ed messages. The exp eriment al result s show t hat t he new algorit hm has excellent co