栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

etcd部分问题个人解答

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

etcd部分问题个人解答

Raft 中一个 Term(任期)是什么意思?

在raft算法中,任期为上次一选举到下一次选举期间,如果cluster不发生故障,leader一直在任,那么这个leader的任期会无限长;如果follower收不到leader的心跳信号,就会变成candidate(候选人)发起选举;如果出现多个候选人均分选票竞选失败,该任期没有leader;候选人得票多的当选leader接任.

Raft 状态机是怎样切换的?

raft算法状态机有三种状态:follower, leader, candidate; 所有node启动默认为follower, 等待leader发来心跳; 如果follower到time_out都还没收到leader心跳就会切换成candidate发起选举,此时term+1;如果该候选人收到了大部分选票就会切换成leader上任, 定时给follower发送心跳; 如果candidate(候选人)在选举期间收到已经选举成功的leader的心跳,将会切换成follower.

如何保证最短时间内竞选出 Leader,防止竞选冲突?

每个node都会有一个包含随机因子的time_out, follower如果在time_out时长内没有收到leader的心跳,就会切换成candidate; 因此每个node切换成候选人的时机是不一样的;并且规定,如果Candidate1收到其他term比他大的选举信息(且包含了它本身所有提交数据),那么该Candidate1就会投票给这个Candidate2.

如何防止别的 Candidate 在遗漏部分数据的情况下发起投票成为 Leader?

Candidate发起选举(拉票)的同时会携带自己上一个term已提交的数据,其他node会对比这个数据是否比自己新或是一样,如果是才会投票给这个candidate,否则拒绝投票.

Raft 某个节点宕机后会如何?

如果cluster剩余的节点仍然超过半数,集群依旧可以继续工作, 如果节点是leader宕机, 那就会有follower发起选举, 超过半数投票选举成功, 新的leader当选, 完成选主, cluster继续工作.

为什么 Raft 算法在确定可用节点数量时不需要考虑拜占庭将军问题?

拜占庭将军问题需要3n+1个节点才能正常工作, raft因为保证了数据只有leader才能写, 因此只需要2n+1个节点就能正常工作.

客户端从集群中的哪个节点读写数据?

从leader中写数据, 所有节点都可以读数据

如何保证数据一致性?

etcd采用raft算法保证一致性, 每个node都保存着完整数据. 通过WAL(write ahead log)预写式日志, 由leader向其他节点同步数据,超过半数写日志成功才commit,保证数据更新到大部分节点中,从而保证数据一致性.

如何选举 Leader 节点?

看 Raft 状态机是怎样切换的? 如何保证最短时间内竞选出 Leader,防止竞选冲突?

如何判断写入是否成功?

leader收到了写请求后,会先写入WAL的entry并且会通知follower更新自己的WAL,当超过半数node返回同步WAL成功,leader才会将数据真正写入, 然后通知其他node也写入db,这样才算写入成功

WAL


WAL 日志是二进制的,解析出来后是以上数据结构 LogEntry

如何确定 etcd Cluster 的节点数? etcd 实现的 Raft 算法性能如何?

单实例节点支持每秒 2000 次数据写入。Node 数量越多,由于数据同步涉及到网络延迟,会根据实际情况越来越慢,而读性能会随之变强,因为每个节点都能处理用户请求。

为什么需要snapshot(快照)

因为随着使用量的增加,WAL 存储的数据会暴增,为了防止磁盘很快就爆满,etcd 默认每 10000 条记录做一次 Snapshot,经过 Snapshot 以后的 WAL 文件就可以删除。所以,通过 API 可以查询的操作历史记录默认为 1000 条。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/962242.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号