作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (20): 45-47. doi: 10.3969/j.issn.1000-3428.2006.20.017

• 软件技术与数据库 • 上一篇    下一篇

对等网维护数据副本一致性的乐观复制技术研究

王文方,王 刚,刘 璟   

  1. (南开大学信息技术科学学院计算机系,天津300071)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Research of Optimistic Replication in Distributed Peer-to-Peer Environment

WANG Wenfang, WANG Gang, LIU Jing   

  1. (Department of Computer, College of Information Technology Science, Nankai University, Tianjin 300071)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 在对等网环境中,保持数据对象的多个副本可极大地提高数据的可靠性和访问效率,但同时需要维护副本数据的一致性。乐观复制在保证数据一致性的同时放松了对操作顺序的要求。提出了数据乐观复制系统形式化模型,应用模型推导了数据达到一致的基本条件,提出了一种基于处理操作的最优化算法,并对实际应用中可能出现的问题提出了改进方法。

关键词: 对等网, 乐观复制, 依赖关系

Abstract: In distributed peer-to-peer environment, the replica of data object can be used to improve availability and performance. To guarantee consistency, update conflicts that arise in such a system must be detected and resolved. Optimistic replication is a way to preserve consistency and relax the constraints on ordering. This paper proposes a formal model. And applying this model, it proposes the basic condition that guarantee consistency, proposes an algorithm that should be optimization in order to guarantee consistency, and extends the model to make it more suitable for real environment.

Key words: Peer-to-peer, Optimistic replication, Reliant relationship

中图分类号: