漯河北京网站建设,百度24小时人工电话,宜昌网站建设兼职,wordpress Apache升级转载自 Zookeeper选举原理
作为一个分布式应用程序协调服务#xff0c;在大型网站中#xff0c;其本身也是集群部署的#xff0c;安装zookeeper的时候最好是单数节点#xff0c;因为要选举。Zookeeper的leader节点是集群工作的核心#xff0c;用来更新并保证leader和ser…转载自 Zookeeper选举原理
作为一个分布式应用程序协调服务在大型网站中其本身也是集群部署的安装zookeeper的时候最好是单数节点因为要选举。Zookeeper的leader节点是集群工作的核心用来更新并保证leader和server具有相同的系统状态Follower服务器是Leader的跟随者用于接收客户端的请求并向客户端返回结果在选举过程中参与投票。对于客户端来说每个zookeeper都是一样的。
zookeeper提供了三种选择策略
LeaderElectionAuthFastLeaderElectionFastLeaderElection
这里仅介绍默认的算法FastLeaderElection。
基础概念
Sid服务器idZxid服务器的事务id数据越新zxid越大epoch逻辑时钟在服务端是一个自增序列每次进入下一轮投票后就会加1 server状态 Looking选举状态Leading领导者状态表明当前server是leaderFollowing跟随者状态表明当前server是FollowerObserving观察者状态、表明当前server是Observer。
选举步骤
当系统启动或者leader崩溃后就会开始leader的选举。
状态变更。服务器启动的时候每个server的状态时Looking如果是leader挂掉后进入选举那么余下的非Observer的Server就会将自己的服务器状态变更为Looking然后开始进入Leader的选举状态发起投票。每个server会产生一个sidzxid的投票系统初始化的时候zxid都是0如果是运行期间每个server的zxid可能都不同这取决于最后一次更新的数据。将投票发送给集群中的所有机器接收并检查投票。server收到投票后会先检查是否是本轮投票是否来自looking状态的server 处理投票。对自己的投票和接收到的投票进行PK 先检查zxid较大的优先为leader如果zxid一样sid较大的为leader 根据PK结果更新自己的投票在次发送自己的投票 统计投票。每次投票后服务器统计投票信息如果有过半机器接收到相同的投票那么leader产生如果否那么进行下一轮投票改变server状态。一旦确定了Leaderserver会更新自己的状态为Following或者是Leading。选举结束。
补充说明 在步骤2发送投票的时候投票的信息除了sid和zxid还有 electionEpoch逻辑时钟用来判断多个投票是否在同一轮选举周期中该值在服务端是一个自增序列每次进入新一轮的投票后都会对该值进行加1操作。peerEpoch被推举的Leader的epoch。state当前服务器的状态。为了能够相互投票每两台服务器之间都会建立网络连接为避免重复建立TCP连接zk的server只允许sid大于自己的服务器与自己建立连接否则断开当前连接并主动和对方建立连接。
参考 https://www.cnblogs.com/felix... https://www.cnblogs.com/leesf... https://www.cnblogs.com/ASPNE...