图解分布式协议-RAFT
  TEZNKK3IfmPf 2023年11月15日 29 0

RAFT是一个通俗易懂,更容易落地的分布式协议。分布式协议一般都比较难懂,但是看了几个协议之后发现画PPT是理解一个协议比较好的办法,如果喜欢欢迎转发,后续会补充其他协议的PPT。

节点的状态

每个节点有三个状态,他们会在这三个状态之间进行变换。客户端只能从主节点写数据,从节点里读数据。

图解分布式协议-RAFT

选主流程

初始是Follwer状态节点,等100-300MS没有收到LEADER节点的心跳就变候选人。候选人给大家发选票,候选人获得大多数节点的选票就变成了LEADER节点。

图解分布式协议-RAFT

 

日志复制流程

每次改变数据先记录日志,日志未提交不能改节点的数值。然后LEADER会复制数据给其他follower节点,并等大多数节点写日志成功再提交数据。

图解分布式协议-RAFT

选举超时

每个节点随机等150到300MS,如果时间到了就开始发选票,因为有的节点等的时间短,所以它会先发选票,从而当选成主节点。但是如果两个候选人获得的票一样多,它们之间就要打加时赛,这个时候又会重新随机等150到300MS,然后发选票,直到获得最多票当选成主节点。

图解分布式协议-RAFT

 

心跳超时

每个节点会记录主节点是谁,并且和主节点之间维持一个心跳超时时间,如果没有收到主节点回复,从节点就要重新选举候选人节点。

图解分布式协议-RAFT

 

集群中断

当集群之间的部分节点失去通讯时,主节点的日志不能复制给多个从节点就不能进行提交。

图解分布式协议-RAFT

集群恢复

当集群恢复之后,原来的主节点发现自己不是选票最多的节点,就会变成从节点,并回滚自己的日志,最后主节点会同步日志给从节点,保持主从数据的一致性。

图解分布式协议-RAFT

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月15日 0

暂无评论

TEZNKK3IfmPf