zookeeper学习系列：三、利用zookeeper做选举和锁

之前只理解zk可以做命名，配置服务，现在学习下他怎么用作选举和锁，进一步还可构建master－slave模式的分布式系统。

为什么叫Zoo？“因为要协调的分布式系统是一个动物园”。

ZooKeeper是一个中性化的Service，用于管理配置信息、命名、提供分布式同步，还能组合Service。所有这些种类的Service都会在分布式应用程序中使用到。每次编写这些Service都会涉及大量的修bug和竞争情况。正因为这种编写这些Service有一定难度，所以通常都会忽视它们，这就使得在应用程序有变化时变得难以管理应用程序。即使处理得当，实现这些服务的不同方法也会使得部署应用程序变得难以管理。

下边代码是参考文献的java版本，通过service来协调各个独立的PHP脚本，并让它们同意某个成为Leader（所以称作Leader选举）。当Leader退出（或崩溃）时，worker可检测到并再选出新的leader。通过这种方式即可理解一般的master－slave结构分布式系统是如何实现如何调度的，zk是个好东西。

首先需要了解创建节点的模式：

PERSISTENT：持久化目录节点，这个目录节点存储的数据不会丢失；

PERSISTENT_SEQUENTIAL：顺序自动编号的目录节点，这种目 录节点会根据当前已近存在的节点数自动加 1，然后返回给客户端已经成功创建的目录节点名；

EPHEMERAL：临时目录节点，一旦创建这个节点的客户端与服务器端口也就是 session 超时，这种节点会被自动删除；

EPHEMERAL_SEQUENTIAL：临时自动编号节点。

临时节点在leader选举、锁服务中起着非常重要的作用。 

一、选举

程序逻辑：

1）首先创建根节点/cluster，并创建自身子节点，以 /cluster/w- 为前缀，使用临时自动编号节点模式创建节点

2）获取/cluster的所有子节点并排序，当发现自身是第一个节点时，则自我选举为leader，否则认定为follower

3）注册监听事件，当/cluster里前一个节点有变动时，回到2）

这样，便实现了自动选举，当有节点在timeout时段后不可用时，自动产生新的leader，也可根据当前节点数进行预警。

package zookeeper;import org.apache.zookeeper.*;import java.io.IOException;import java.util.Collections;import java.util.List;/** * Created with IntelliJ IDEA. * * @author guanpu *         Date: 14-10-22 *         Time: 下午5:11 *         To change this template use File | Settings | File Templates. */public class Worker extends ZooKeeper implements Runnable, Watcher {    public static final String NODE_NAME = "/cluster";    public String znode;    private boolean leader;    public Worker(String connectString, int sessionTimeout, Watcher watcher) throws IOException {        super(connectString, sessionTimeout, watcher);    }    public boolean register() throws InterruptedException, KeeperException {        if (this.exists(NODE_NAME, null) == null) {            this.create(NODE_NAME, "test".getBytes(), ZooDefs.Ids.OPEN_ACL_UNSAFE,                    CreateMode.PERSISTENT);        }        znode = this.create(NODE_NAME + "/w-", null, ZooDefs.Ids.OPEN_ACL_UNSAFE,                CreateMode.EPHEMERAL_SEQUENTIAL);        znode = znode.replace(NODE_NAME + "/", "");        String node = watchPrevious();        if (node.equals(znode)) {            System.out.println("nobody here ,i am leader");            leader = true;        } else {            System.out.println("i am watching");        }        return true;    }    private String watchPrevious() throws InterruptedException, KeeperException {        List<String> works = this.getChildren(NODE_NAME, this);        Collections.sort(works);        System.out.println(works);        int i = 0;        for (String work : works) {            if (znode.equals(work)) {                if (i > 0) {                   //this.getData(NODE_NAME + "/" + works.get(i - 1), this, null);                    return works.get(i - 1);                }                return works.get(0);            }        }        return "";    }    @Override    public void run() {        try {            this.register();        } catch (InterruptedException e) {        } catch (KeeperException e) {        }        while (true) {            try {                if (leader) {                    System.out.println("leading");                } else {                    System.out.println("following");                }                Thread.sleep(1000);            } catch (InterruptedException e) {            }        }    }    public static void main(String[] args) {        try {            String hostPort = "10.16.73.22,10.16.73.12,10.16.73.13";            new Thread(new Worker(hostPort, 3000, null)).start();        } catch (IOException e) {        }    }    @Override    public void process(WatchedEvent event) {        String t = String.format("hello event! type=%s, stat=%s, path=%s", event.getType(), event.getState(), event.getPath());        System.out.println(t);        System.out.println("hello ,my cluster id is :"+znode);        String node = "";        try {            node = this.watchPrevious();        } catch (InterruptedException e) {        } catch (KeeperException e) {        }        if (node.equals(znode)) {            System.out.println("process: nobody here ,i am leader");            leader = true;        } else {            System.out.println("process: i am watching");        }    }}

 启动至少三个终端，模拟Leader崩溃的情形。使用Ctrl+c或其他方法退出第一个脚本。刚开始不会有任何变化，worker可以继续工作。后来，ZooKeeper会发现超时，并选举出新的leader。

 

php移植到java有两个问题，第一个是watcher注册，第一次父类初始化未完成时不能调用自身作为watcher，会报一次watcher调用空指针。

第二个问题：

 this.getData(NODE_NAME + "/" + works.get(i - 1), this, null);

这个不生效，看方法注释是当改动和移除节点时，触发watcher的process，但实验中并未触发，在java里系统的自动删除并不归类在这两个操作之内？

php版本的是正常的，作为遗留问题。为了程序正常运行，更改为 List<String> works = this.getChildren(NODE_NAME, this);   当子节点有变动时执行process方法。  但这样会导致从众效应，当集群服务器众多且带宽延时较大时候会很明显，leader的状态变化会引起所有follower的变化，follower之一短连，也会导致整个集群去响应这个变化。

二、锁 

加锁：

1）zk调用create()方法创建一个路径格式为"_locknode_/lock-"的节点，类型为sequence和ephemeral，临时节点且顺序编号

2）在创建的锁节点上调用getChildren()方法，以获取锁目录下最小编号节点，且不设置watch

3）如果步骤2获得的节点是步骤1创建的节点，那么客户端获得锁，然后退出操作

4）客户端在锁目录上调用exists()方法，设置watch来监视锁目录下序号相对自己小的连续临时节点的状态

5）监视节点状态发生变化，则跳到步骤2，继续后续操作，直到退出锁竞争。

解锁：

将加锁操作步骤1中创建的临时节点删除即可。