摘要： 副本策略是提高P2P存储系统的可扩展性、容错性、可用性的有效手段。随着新的应用发展，P2P中副本应用从只读静态文件共享转变为读写动态文件交互，副本的一致性维护变得越来越重要。提出一种副本信息传播树的维护策略，该策略把文件副本的相关信息保存在二叉树上，通过订阅和取消订阅算法维护副本的一致。实验证明该策略能有效减少维护开销，避免相关问题的出现。

关键词: 结构化P2P系统, 存储系统, 副本一致性, 副本信息传播树

Abstract: Replica strategy is an effective way to improve the scalability, fault-tolerance, and availability in P2P storage system. With the development of new applications, the P2P replica applications change from read-only static files sharing to read-write dynamic files interacting. This paper presents an replica consistency maintenance strategy, an Replica Information Broadcast tree(RBT). The strategy stores the replica information in the binary tree, which makes use of subscribe and unsubscribe algorithm to maintain replica consistency. Experiment proves it can effectively reduce maintenance costs and avoid some associated problems.

Key words: structured P2P system, storage system, replica consistency, replica information Broadcast Tree(RBT)

中图分类号: 

• TP391