在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
单实例节点支持每秒 2000 次数据写入。Node 数量越多,由于数据同步涉及到网络延迟,会根据实际情况越来越慢,而读性能会随之变强,因为每个节点都能处理用户请求。
为什么需要snapshot(快照)因为随着使用量的增加,WAL 存储的数据会暴增,为了防止磁盘很快就爆满,etcd 默认每 10000 条记录做一次 Snapshot,经过 Snapshot 以后的 WAL 文件就可以删除。所以,通过 API 可以查询的操作历史记录默认为 1000 条。



