ZooKeeper锁服务-创新互联
分布式锁在一组进程之间提供了一种互斥机制。在任何时刻,只有一个进程可以持有锁。分布式锁可以应用于大型分布式系统中实现领导者选举,在任何时间点,持有锁的进程就是系统的领导者。
成都创新互联为客户提供专业的网站设计制作、成都网站设计、程序、域名、空间一条龙服务,提供基于WEB的系统开发. 服务项目涵盖了网页设计、网站程序开发、WEB系统开发、微信二次开发、手机网站制作设计等网站方面业务。为了使用ZooKeeper来实现分布式锁服务,我们使用顺序znode来为那些竞争锁的进程强制排序。
实现思路很简单:
首先指定一个作为锁的znode,通常用它来描述被锁定的实体,称为/leader;
然后希望获得锁的客户端创建一些短暂znode,作为锁znode的子节点。
在任何时间点,顺序号最小的客户端将持有锁。
例如,两个客户端差不多同时创建znode,分别为/leader/lock-1 和 /leader/lock-2,那么创建/leader/lock-1的客户端将会持有锁,因为它的znode顺序号最小。
ZooKeeper服务是顺序的仲裁者,因为它负责分配顺序号。
通过删除znode /leader/lock-1即可简单的释放锁;另外,如果客户端进程死亡,对应的短暂znode也会被删除。
接下来,创建/leader/lock-2的客户端将持有锁,因为它的顺序号紧跟前一个。通过创建一个关于znode删除的观察,可以是客户端在获得锁时得到通知。
申请获取所得伪代码:
1.在锁znode下创建一个名为lock-的短暂顺序znode,并且记住它的实际路径名(create操作的返回值)。
2.查询锁znode的子节点并设置一个观察。
3.如果步骤1中所创建的znode在步骤2中所返回的所有子节点中具有最小的顺序号,则获取到锁。退出。
4.等待步骤2中所设置的观察的通知并且转到步骤2.
ZooKeeper中的锁机制
加锁:
ZooKeeper 将按照如下方式实现加锁的操作:
1 ) ZooKeeper 调用 create ()方法来创建一个路径格式为“ _locknode_/lock- ”的节点,此节点类型为 sequence (连续)和 ephemeral (临时)。也就是说,创建的节点为临时节点,并且所有的节点连续编号,即“ lock-i ”的格式。
2 )在创建的锁节点上调用 getChildren ()方法,来获取锁目录下的最小编号节点,并且不设置 watch 。
3 )步骤 2 中获取的节点恰好是步骤 1 中客户端创建的节点,那么此客户端获得此种类型的锁,然后退出操作。
4 )客户端在锁目录上调用 exists ()方法,并且设置 watch 来监视锁目录下比自己小一个的连续临时节点的状态。
5 )如果监视节点状态发生变化,则跳转到第 2 步,继续进行后续的操作,直到退出锁竞争。
解锁:
ZooKeeper 解锁操作非常简单,客户端只需要将加锁操作步骤 1 中创建的临时节点删除即可。
羊群效应
“羊群效应”就是指大量客户端收到同一事件的通知,但实际只有很少一部分需要处理这一事件。
设想当有成百上千客户端,都在尝试获得锁,每个客户端都会在锁上设置观察,来捕捉节点的变化。每次锁被释放或另一个进程申请获取锁时,观察都会被触发并且每个客户端都会收到一个通知,但只有一个客户端会成功获得锁。这时就会造成大量的峰值流量,给zookeeper服务器造成压力。
为了避免羊群效应,我们需要优化通知事件,将没必要的观察通知去掉,如删除等,只有在前一个顺序号的子节点消失时才需要通知下一个客户端。
ZooKeeper带有一个Java语言编写的生产级别的锁实现,名为writelock,客户端可以很方便的使用它。
ZooKeeper官网关于锁服务的介绍:
http://zookeeper.apache.org/doc/trunk/recipes.html#sc_recipes_Locks
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站标题:ZooKeeper锁服务-创新互联
本文网址:http://myzitong.com/article/djjpdo.html