Redlock实现分布式锁
个人博客
之前使用redisson
的普通分布式锁方案不能解决对于集群或者哨兵模式下的主从切换场景导致锁丢失的问题。redisson
还对redlock
算法进行了封装,可以解决主从切换导致的锁丢失问题。
需要注意的是,只有充分了解普通分布式锁是如何实现的,才能更好的了解redlock
分布式锁的实现,因为redlock
分布式锁的实现完全基于普通分布式锁。
1、Redlock算法
在Redis的分布式环境中,我们假设有N个完全互相独立的Redis节点,在N个Redis实例上使用与在Redis单实例下相同方法获取锁和释放锁。(可以是N个单机节点,也可以是N个sentinel
或者是N个cluster
集群)
现在假设有5个Redis主节点(大于等于3的奇数个),这样基本保证他们不会同时都宕掉,获取锁和释放锁的过程中,客户端会执行以下操作:
- 获取当前Unix时间,以毫秒为单位。
- 依次尝试从5个实例,使用相同的key和具有唯一性的value(例如UUID)获取锁。当向Redis请求获取锁时,客户端应该设置一个网络连接和响应超时时间,这个超时时间应该小于锁的失效时间。例如你的锁自动失效时间为10秒,则超时时间应该在5-50毫秒之间。这样可以避免服务器端Redis已经挂掉的情况下,客户端还在死死地等待响应结果。如果服务器端没有在规定时间内响应,客户端应该尽快尝试去另外一个Redis实例请求获取锁。
- 客户端使用当前时间减去开始获取锁时间(步骤1记录的时间)就得到获取锁使用的时间。当且仅当从大多数(N/2+1,这里是3个节点)的Redis节点都取到锁,并且使用的时间小于锁失效时间时,锁才算获取成功。
- 如果取到了锁,key的真正有效时间等于有效时间减去获取锁所使用的时间(步骤3计算的结果)。
- 如果因为某些原因,获取锁失败(没有在至少N/2+1个Redis实例取到锁或者取锁时间已经超过了有效时间),客户端应该在所有的Redis实例上进行解锁(即便某些Redis实例根本就没有加锁成功,防止某些节点获取到锁但是客户端没有得到响应而导致接下来的一段时间不能被重新获取锁)。
2、Redlock示例
1 |
|
与redisson
的普通分布式锁相比,只是会有多个RedissonClient
(每个对应1个redis节点)构建出多个RLock
对象,再由这多个RLock
对象构建成RedissonRedLock
对象。由这个对象去获取和释放锁的步骤与用redisson
的普通分布式锁步骤一模一样。
因为redlock
是基于多节点的redis来实现的,其中1个节点故障并不影响其它节点持有锁,所以redlock
的可靠性来的更高。
参考链接
关于Redis分布式锁的安全性问题,在分布式系统专家Martin Kleppmann
和redis的作者antirez
之间已经发生过一场争论,下面是神仙打架的文章地址:
代码地址
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 赵晓斌技术博客!
评论