简述ZAB协议以及zookeeper

ZAB协议：
ZAB协议是为zookeeper设计的原子广播协议，借鉴Paxos算法，是一种分布式一致性算法，保证zookeeper集群中数据最终一致性。
zab协议只允许leader处理来自客户端的事务请求。当leader收到请求后，将事务请求转化成事务proposal，由于leader为每一个follower创建一个队列，并把该事务放入响应队列中，保证事务的顺序性。之后在队列中顺序地向follower广播该提案。follower接收到提案后，以事务的形式写入本地日志中，并向leader发送ack。当超过半数的follower向leader发送恢复，leader会向其他节点发送commit消息，同时leader提交该事务。
zab协议有故障恢复和消息广播组成
当系统启动或leader服务器出现故障时候，进入故障恢复模式。将会开始新的选举，选举产生的leader与过半的follower进行数据同步。同步结束后，将进入消息广播模式。如果检测到有leader在广播消息，会自动进入恢复模式。当完成与leader同步之后，进入消息广播模式。

---

zookeeper：
zooKeeper是一种为分布式应用所设计的高可用、高性能且一致的开源协调服务，基于ZAB协议，实现一种主备模式和架构来保持集群数据的一致性。
zookeeper使得分布式应用可以通过一个共享的树形结构命名空间实现协调。zookeeper将所有的数据存储在内存中，zookeeper集群中任何一台机器都可以响应客户端的读操作，但只有一台机器响应客户端的写操作，因此更适合以读操作为主的应用场景。
zookeeper中有三种角色：leader、follower、observer
leader是通过选举来确定，为客户端提供读写功能
follower提供读功能，可以参与选择leader的选举
observer不参与选举，也不参与过半写成功策略，提升集群的读性能
zookeeper节点分为临时节点、持久节点、顺序节点，每一个节点都有stat结构，重要的功能就是watcher功能，开源客户端：zkclient、curator