摘要： 为解决分布式协同设计系统中的异地编辑一致性及多副本同步等问题，提出基于分布式哈希表(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)

中图分类号: 

• TP391