Zookeeper
功能
1、提供少量数据的存储和管理(例如应用的配置文件等)
2、提供对数据节点的监听
Zookeeper工作原理
详细原理
Zookeeper的核心是原子广播,这个机制保证了各个server之间的同步。实现这个机制的协议叫做Zab协议。Zab协议有两种模式,他们分别是恢复模式和广播模式,当服务器启动或者在leader崩溃后,Zab就进入了恢复模式,然后进行选举,当选举出leader,且大多数server完成了和leader的状态同步后,恢复模式就结束了。同步状态保证了leader和server具有相同的系统状态。一旦leader已经和多数的follower进行了状态同步后,进进入了广播状态,开始广播消息即进入广播模式。这时候有新的节点加入时,它会在恢复模式下启动,发现leader,并和leader进行状态同步。待到同步结束,它也参与消息广播,Zookeeper服务一直维持在广播状态,直到leader崩溃了或者leader失去了大部分的follower支持。
广播模式需要保证proposal被按顺序处理,因此zk采用了递增的事务id号(zxid)来保证。所有的提议(proposal)都在被提出的时候加上了zxid。实现中zxid是一个64为的数字,它高32位是epoch用来标识leader关系是否改变,每次一个leader被选出来,它都会有一个新的epoch。低32位是个递增计数。
当leader崩溃或者leader失去大多数的follower,这时候zk进入恢复模式,恢复模式需要重新选举出一个新的leader,让所有的server都恢复到一个正确的状态。
1. 如何利用zookeeper进行选举,画图说明
首先介绍触发选举的两个条件:服务器初始化启动;运行期间无法和leader保持连接。