计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 27-29.doi: 10.3969/j.issn.1000-3428.2010.01.010

• 博士论文 • 上一篇    下一篇

P2P存储系统副本一致性维护策略

王 禹1,2,赵跃龙2,侯 昉2   

  1. (1. 广东技术师范学院教育技术系,广州 510665; 2. 华南理工大学计算机科学与工程学院,广州 510640)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

Replica Consistency Maintenance Stratgey for P2P Storage System

WANG Yu1,2, ZHAO Yue-long2, HOU Fang2   

  1. (1. Department of Educational Technology, Guangdong Polytechnic Normal University, Guangzhou 510665;
    2. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 副本策略是提高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)

中图分类号: