Zookeeper工作流程

1、Leader工作流程

Leader主要有三个功能：

    1 .恢复数据；

    2 .维持与Learner的心跳，接收Learner请求并判断Learner的请求消息类型；

    3 .Learner的消息类型主要有PING消息、REQUEST消息、ACK消息、REVALIDATE消息，根据不同的消息类型，进行不同的处理。

PING消息是指Learner的心跳信息；
REQUEST消息是Follower发送的提议信息，包括写请求及同步请求；
ACK消息是Follower的对提议的回复，超过半数的Follower通过，则commit该提议；

REVALIDATE消息是用来延长SESSION有效时间。

2、Follower工作流程

Follower主要有四个功能：

    1. 向Leader发送请求（PING消息、REQUEST消息、ACK消息、REVALIDATE消息）；

    2 .接收Leader消息并进行处理；

    3 .接收Client的请求，如果为写请求，发送给Leader进行投票；

    4 .返回Client结果。

Follower的消息循环处理如下几种来自Leader的消息：

    1 .PING消息： 心跳消息；

    2 .PROPOSAL消息：Leader发起的提案，要求Follower投票；

    3 .COMMIT消息：服务器端最新一次提案的信息；

    4 .UPTODATE消息：表明同步完成；

    5 .REVALIDATE消息：根据Leader的REVALIDATE结果，关闭待revalidate的session还是允许其接受消息；

    6 .SYNC消息：返回SYNC结果到客户端，这个消息最初由客户端发起，用来强制得到最新的更新。

3、设计目的

1.最终一致性：client不论连接到哪个Server，展示给它都是同一个视图，这是zookeeper最重要的性能。

2 .可靠性：具有简单、健壮、良好的性能，如果消息m被到一台服务器接受，那么它将被所有的服务器接受。

3 .实时性：Zookeeper保证客户端将在一个时间间隔范围内获得服务器的更新信息，或者服务器失效的信息。但由于网络延时等原因，Zookeeper不能保证两个客户端能同时得到刚更新的数据，如果需要最新数据，应该在读数据之前调用sync()接口。

4 .等待无关（wait-free）：慢的或者失效的client不得干预快速的client的请求，使得每个client都能有效的等待。

5.原子性：更新只能成功或者失败，没有中间状态。

6 .顺序性：包括全局有序和偏序两种：全局有序是指如果在一台服务器上消息a在消息b前发布，则在所有Server上消息a都将在消息b前被发布；偏序是指如果一个消息b在消息a后被同一个发送者发布，a必将排在b前面。