【zookeeper】【03】zookeeper投票机制

最新推荐文章于 2024-05-24 19:39:48 发布

银真

最新推荐文章于 2024-05-24 19:39:48 发布

阅读量236

点赞数

分类专栏： zookeeper

本文链接：https://blog.csdn.net/huiyanshizhen21/article/details/106110950

版权

zookeeper 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1.规则

1.通过两个值来判断选择谁是主节点，一个是的数据的zxid(事务Id)，一个是服务的myid(安装zookeeper时会data目录创建一个文件myid文件并在第一个行写值1、2、3。。。)
2.首先通过zxid判断，谁的txid大谁就是主节点
3.如果zxid相同，根据myid判断谁的主节点，谁的myid大选择谁做主节点，myid值大的成为主节点的概率大点
4.机器过半同意就可以选择出主节点

2.刚启动时选举过程

2020-05-14 00:21:42,997 [myid:1] - INFO  [Thread-1:QuorumCnxManager$Listener@486] - My election bind port: 0.0.0.0/0.0.0.0:3881
2020-05-14 00:21:43,003 [myid:1] - INFO  [QuorumPeer[myid=1]/0:0:0:0:0:0:0:0:2181:QuorumPeer@670] - LOOKING
2020-05-14 00:21:43,004 [myid:1] - INFO  [QuorumPeer[myid=1]/0:0:0:0:0:0:0:0:2181:FastLeaderElection@740] - New election. My id =  1, proposed zxid=0x0
2020-05-14 00:21:43,008 [myid:1] - INFO  [WorkerReceiver[myid=1]:FastLeaderElection@542] - Notification: 1 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 1 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,037 [myid:1] - INFO  [/192.168.1.25:3881:QuorumCnxManager$Listener@493] - Received connection request /192.168.1.27:39958
2020-05-14 00:21:43,048 [myid:1] - INFO  [WorkerReceiver[myid=1]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 3 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,050 [myid:1] - INFO  [WorkerReceiver[myid=1]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 1 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,084 [myid:1] - INFO  [/192.168.1.25:3881:QuorumCnxManager$Listener@493] - Received connection request /192.168.1.26:48732
2020-05-14 00:21:43,087 [myid:1] - INFO  [WorkerReceiver[myid=1]:FastLeaderElection@542] - Notification: 2 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,098 [myid:1] - INFO  [WorkerReceiver[myid=1]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,300 [myid:1] - INFO  [QuorumPeer[myid=1]/0:0:0:0:0:0:0:0:2181:QuorumPeer@738] - FOLLOWING


2020-05-14 00:21:43,074 [myid:2] - INFO  [Thread-1:QuorumCnxManager$Listener@486] - My election bind port: 0.0.0.0/0.0.0.0:3881
2020-05-14 00:21:43,079 [myid:2] - INFO  [QuorumPeer[myid=2]/0:0:0:0:0:0:0:0:2181:QuorumPeer@670] - LOOKING
2020-05-14 00:21:43,080 [myid:2] - INFO  [QuorumPeer[myid=2]/0:0:0:0:0:0:0:0:2181:FastLeaderElection@740] - New election. My id =  2, proposed zxid=0x0
2020-05-14 00:21:43,095 [myid:2] - INFO  [WorkerReceiver[myid=2]:FastLeaderElection@542] - Notification: 2 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,097 [myid:2] - INFO  [WorkerReceiver[myid=2]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 1 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,096 [myid:2] - INFO  [/192.168.1.26:3881:QuorumCnxManager$Listener@493] - Received connection request /192.168.1.27:54408
2020-05-14 00:21:43,095 [myid:2] - INFO  [WorkerSender[myid=2]:QuorumCnxManager@190] - Have smaller server identifier, so dropping the connection: (3, 2)
2020-05-14 00:21:43,100 [myid:2] - INFO  [WorkerReceiver[myid=2]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,100 [myid:2] - INFO  [WorkerReceiver[myid=2]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 3 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,301 [myid:2] - INFO  [QuorumPeer[myid=2]/0:0:0:0:0:0:0:0:2181:QuorumPeer@738] - FOLLOWING

2020-05-14 00:21:43,021 [myid:3] - INFO  [Thread-1:QuorumCnxManager$Listener@486] - My election bind port: 0.0.0.0/0.0.0.0:3881
2020-05-14 00:21:43,026 [myid:3] - INFO  [QuorumPeer[myid=3]/0:0:0:0:0:0:0:0:2181:QuorumPeer@670] - LOOKING
2020-05-14 00:21:43,027 [myid:3] - INFO  [QuorumPeer[myid=3]/0:0:0:0:0:0:0:0:2181:FastLeaderElection@740] - New election. My id =  3, proposed zxid=0x0
2020-05-14 00:21:43,044 [myid:3] - INFO  [WorkerReceiver[myid=3]:FastLeaderElection@542] - Notification: 1 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 1 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,048 [myid:3] - INFO  [WorkerReceiver[myid=3]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 3 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,048 [myid:3] - INFO  [WorkerReceiver[myid=3]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 1 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,083 [myid:3] - INFO  [/192.168.1.27:3881:QuorumCnxManager$Listener@493] - Received connection request /192.168.1.26:46306
2020-05-14 00:21:43,093 [myid:3] - INFO  [WorkerReceiver[myid=3]:FastLeaderElection@542] - Notification: 2 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,095 [myid:3] - INFO  [WorkerReceiver[myid=3]:FastLeaderElection@542] - Notification: 3 (n.leader), 0x0 (n.zxid), 0x1 (n.round), LOOKING (n.state), 2 (n.sid), 0x0 (n.peerEPoch), LOOKING (my state)
2020-05-14 00:21:43,295 [myid:3] - INFO  [QuorumPeer[myid=3]/0:0:0:0:0:0:0:0:2181:QuorumPeer@750] - LEADING

3.zxid 实现中Zxid是一个64为的数字，它高32位是epoch用来标识Leader关系是否改变，每次一个Leader被选出来，它都会有一个新的epoch。低32位是个递增计数

[zk: localhost:2181(CONNECTED) 6] create /test test
Created /test
[zk: localhost:2181(CONNECTED) 7] get /test
test
cZxid = 0x100000004
ctime = Thu May 14 00:36:29 CST 2020
mZxid = 0x100000004
mtime = Thu May 14 00:36:29 CST 2020
pZxid = 0x100000004
cversion = 0
dataVersion = 0
aclVersion = 0
ephemeralOwner = 0x0
dataLength = 4
numChildren = 0