复习篇-zookeeper

4个节点类型：

永久节点，永久序号节点，临时节点，临时序号节点

zookeeper的主要用途：

队列，注册中心，配置中心，分布式锁,负载均衡等

架构分为：leader，follower,观察者
leader：发起投票和决议，更新数据
follower：接收clinet请求并返回结果，参与投票
观察者：可以接收client请求并转给leader，同步leader状态，不参与投票

每个Server在工作过程中有三种状态：
LOOKING：当前Server不知道leader是谁，正在搜寻
LEADING：当前Server即为选举出来的leader
FOLLOWING：leader已经选举出来，当前Server与之同步

Zookeeper工作原理：
Zookeeper 的核心是原子广播，这个机制保证了各个Server之间的同步。实现这个机制的协议叫做Zab协议。
Zab协议有两种模式，它们分别是恢复模式（选主）和广播模式（同步）

选举流程：
fast paxos流程是在选举过程中，某Server首先向所有Server提议自己要成为leader，当其它Server收到提议以后，解决epoch和 zxid的冲突，并接受对方的提议，然后向对方发送接受提议完成的消息，重复这个流程，最后一定能选举出Leader。

同步流程：
1 .Follower连接leader，将最大的zxid发送给leader；
2 .Leader根据follower的zxid确定同步点；
3 .完成同步后通知follower 已经成为update状态；
4 .Follower收到update消息后，又可以重新接受client的请求进行服务了。

更新数据流程：
1.zookeeper中任意节点收到写请求，如果是follower节点，则会把写请求转发给leader，如果是leader节点就直接进行下一步。
2.leader生成一个新的事务并为这个事务生成一个唯一的ZXID
3.leader将这个事务发送给所有的follows节点
4.follower节点将收到的事务请求加入到历史队列(history queue)中,并返回ack确认包.
5.当leader收到半数以上的follower的ack消息，leader就进行写入操作，并且发送给所有follower 进行这个写request 持久化操作的commit（也带有这个zxid），当follower接收到commit还会进行一次check（队列中zxid和commit中的zxid比较），正确则进行写入操作，否则去sync leader数据.