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