计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 90-91.doi: 10.3969/j.issn.1000-3428.2008.14.032

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

对等式协同设计系统数据一致性研究

刘巨保1,陈冬芳2,李新宇3   

  1. (1. 大庆石油学院机械科学与工程学院,大庆 163318;2. 大庆石油学院计算机与信息技术学院,大庆 163318;3. 大庆油田有限责任公司第一采油厂,大庆 163001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Research of Data Synchronization for P2P-based Collaborative Design Systems

LIU Ju-bao1, CHEN Dong-fang2, LI Xin-yu3   

  1. (1. School of Mechanical Science and Engineering, Daqing Petroleum Institute, Daqing 163318; 2. School of Computer and Information Technology, Daqing Petroleum Institute, Daqing 163318; 3. No. 1 Oilfield Factory, PetroChina Daqing Oilfield Co. Ltd., Daqing 163001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 为解决分布式协同设计系统中的异地编辑一致性及多副本同步等问题,提出基于分布式哈希表(DHT)的分布式互斥算法,给出该算法的实现方法。通过采用DHT化的优先队列解决了异地编辑一致性操作问题。将传统的“锁”算法扩展为“对等锁”,解决了多副本同步问题。实验结果表明,该算法的复杂度远低于其他算法,从而验证了该方法的有效性。

关键词: 分布式协同设计, 对等锁, 分布式哈希表

Abstract: To deal with the problems such as remote data edit synchronization and multi-replica in distributed collaborative design systems based on P2P model, a distributed mutual exclusion algorithm based on Distributed Hash Table(DHT) and its implementation are given. The problem of remote data edit synchronization is solved by DHT priority queue, and the problem of the multi-replica consistency is solved by "P2P lock" instead of traditional "lock". Experimental results show that the complexity of the algorithm is much lower than others, and the method is effective.

Key words: distributed and collaborative design, P2P lock, Distributed Hash Table(DHT)

中图分类号: