Raft共识算法详解 (4)

Raft共识算法详解

➢ 新的 leader 在下一次 heartbeat timeout 时向所有的节点发送一次 heartbeat。

Raft共识算法详解

➢ #1 leader 在收到任期号term更高的 #2 leader heartbeat 时放弃 leader 地位并切换到 follower 状态。

Raft共识算法详解

➢ 此时leader同步未被复制的日志条目给所有的 follower。

Raft共识算法详解

通过这种方式,只要集群中有效连接的节点超过总数的一半,集群将一直以这种规则运行下去并始终确保各个节点中的数据始终一致。

参考

[1] https://www.jianshu.com/p/8e4bbe7e276c

[2] Ongaro D, Ousterhout J. In search of an understandable consensus algorithm[C]// USENIX Annual Technical Conference. [s.l.]: USENIX. 2014: 305-319.

[3] https://www.cnblogs.com/aibabel/p/10973585.html

[4] Raft原理动画:![]

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wssfjp.html