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

Research of Data Synchronization for P2P-based Collaborative Design Systems

作　　者：刘巨保[1] 陈冬芳[2] 李新宇[3] 

机构地区：[1]大庆石油学院机械科学与工程学院,大庆163318 [2]大庆石油学院计算机与信息技术学院,大庆163318 [3]大庆油田有限责任公司第一采油厂,大庆163001

出　　处：《计算机工程》2008年第14期90-91,97,共3页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(A0312)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]