[发明专利]一种基于更新序列的分布式锁状态同步方法

权利要求书

1.一种基于更新序列的分布式锁状态同步方法，其特征在于：包括以下步骤：

步骤1、在每个从节点锁对象上设置更新序列，主节点维护各个从节点持有锁状态的记录，并在每个记录上设置更新序列；

步骤2、从节点向主节点发送加锁请求；

步骤3、主节点收到从节点的加锁请求后，根据请求节点锁状态进行加锁处理，返回加锁成功消息，或者向当前持有锁的冲突节点发送放锁请求；

步骤4、从节点收到主节点的放锁请求后，根据从节点锁状态进行放锁处理并返回放锁成功消息；

步骤5、主节点收到从节点返回的冲突节点放锁成功消息后，检查冲突节点锁状态当前的更新序列，再次尝试加锁处理；

步骤6、从节点收到主节点的加锁成功消息后，检查锁状态当前的更新序列并再次尝试加锁。

2.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述更新序列的长度为8字节，所述更新序列的初始值为0。

3.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述步骤2的具体处理方法为：

⑴如果从节点的锁状态为持有锁，则加锁成功；

⑵如果本节点锁状态为未持有锁，记录锁状态当前的更新序列；

⑶向主节点发送加锁请求，并等待请求返回。

4.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述步骤3的具体处理方法为：

⑴主节点根据收到的加锁请求进行判断，如果请求节点锁状态为持有锁，返回加锁成功消息；

⑵请求节点锁状态为未持有锁，如果不存在锁冲突，则更新请求节点锁状态为持有锁，对应的更新序列值加一，返回加锁成功消息；

⑶如果存在锁冲突，则记录冲突节点锁状态当前的更新序列，并向当前持有锁的冲突节点发送放锁请求。

5.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述步骤4的具体处理方法为：

⑴从节点收到放锁请求后进行判断，如果本节点的锁状态为未持有锁，则返回放锁成功消息；

⑵如果本节点的锁状态为持有锁，则更新锁状态为未持有锁，更新序列值加一，返回放锁成功消息。

6.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述步骤5的具体处理方法为：

⑴检查冲突节点锁状态当前的更新序列是否与发起请求前记录的更新序列一致；

⑵如果一致，则更新冲突节点锁状态为未持有锁，更新序列值加一，放锁成功，并转到步骤3；

⑶如果不一致，则直接转到步骤3。

7.根据权利要求1所述的一种基于更新序列的分布式锁状态同步方法，其特征在于：所述步骤6的具体处理方法为：

⑴检查锁状态当前的更新序列是否与发起请求前记录的更新序列一致；

⑵如果一致，则更新锁状态为持有锁，更新序列值加一，转到步骤2；

⑶如果不一致，则直接转到步骤2。