zk 脑裂问题

2020-08-14 13:29:11 +08:00
 linxiaoziruo

因为网络波动产生了集群隔离,被隔离的群龙无首的子集群选举产生了新的 leader 。 过了一会儿网络恢复了,这时候整个集群就有两个 leader 。 这种情况出现之后,zk 是发起新的一轮选举重新选出新 leader 吗?

3813 次点击
所在节点    Java
18 条回复
hangszhang
2020-08-14 13:35:10 +08:00
节点数量为单数,集群隔离之后应该只有一个 leader 吧
linxiaoziruo
2020-08-14 15:33:44 +08:00
@hangszhang 网络恢复之后两个集群合并了,原来的 leader 和新选举产生的 leader,就是两个 leader 啊
Znemo
2020-08-14 16:32:51 +08:00
@linxiaoziruo 单数节点集群,产生两个集群之后,选取 leader 应该是无法超过法定节点数吧,理论上不应该选不出 leader 嘛。
mosesyou
2020-08-14 17:27:44 +08:00
zk 集群默认选举 leader 要过半节点选票
hangszhang
2020-08-14 17:29:32 +08:00
@linxiaoziruo zookeeper 会有一个 term 的概念,新的 Leader 的 term 大于老的 Leader,老的 Leader 由于无法达到法定人数,所有不会有新数据产生。当集群合并时,原来的那个 leader 会作为普通节点加入到新的集群中,并且从新的 leader 中同步新的数据。
hangszhang
2020-08-14 17:30:10 +08:00
ren qi 居然还是敏感词汇。。。
fengjianxinghun
2020-08-14 18:39:27 +08:00
@hangszhang 我在微博打出这 2 个字 ren qi,还被封号了。。
zhangtao
2020-08-14 19:31:34 +08:00
必定会有一个子集群节点数不够半数以上,所以不会选出来 leader
chihiro2014
2020-08-14 20:12:51 +08:00
看 6.824 去,这个有一集就是讲 ZK 脑裂的
https://www.bilibili.com/video/BV1x7411M7Sf?p=27
des
2020-08-14 20:17:59 +08:00
@hangszhang 人气?
des
2020-08-14 20:18:45 +08:00
@des 我知道了。。。。
hangszhang
2020-08-14 23:41:12 +08:00
@zhangtao 假如有 zk 集群有五个节点,分成了 2 和 3, leader 在 2 里面,那个由 3 个节点组成的集群是能够选出新的 leader 的
yylzcom
2020-08-14 23:46:40 +08:00
@des #10 亻壬 其月

想了半天才想到应该是这个
Croxx
2020-08-14 23:48:09 +08:00
这玩意老实看论文吧,细节还是挺多的。
lucybenz
2020-08-15 07:05:45 +08:00
@yylzcom 一脑子 人 妻
solider245
2020-08-15 07:17:34 +08:00
纯外行,光看你这个问题描述还以为你要内涵呢。
楼主这个问题感觉有点像当年唐山大地震那样,因为大地震的突然来临,原先的组织基本失效。
目前能够联系到的组员为了保持组织的正常活动,就自发选举一个临时 leader,形成一个新的临时组织来暂行组织任务。老的 leader 如果带着组员找到了临时组织,一般会带着组员和临时组建的组织合并再次形成一个新的临时组织,然后再次选举一个临时 leader 。至于是哪个 leader 当头会根据具体的情况来安排,因为这个都是临时组织,没有合法性。需要上报最后任命下来才会产生最终的有合法性的组织。

大概是这么一个原理吧,楼主可以参考一下,错误的地方还请自行纠正。
yylzcom
2020-08-15 07:49:45 +08:00
@lucybenz #15 ......
原来是这个,是我过于政治敏感了
laoyur
2020-08-15 10:44:21 +08:00
中文环境要讨论点技术问题都这么难

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/698235

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX