Tag: 共识算法
All the articles with the tag "共识算法".
-
Raft 共识算法学习笔记 三：成员变更
文章 《Raft 共识算法学习笔记 一：领导人选举》 和 《Raft 共识算法学习笔记 二：日志复制》 分别讲述了 Raft 算法如何进行领导人选举和如何进行日志复制。 这篇文章继续讲述 Raft 算法如何处理集群成员节点变更的问题。 考虑一种场景，原来 Raft 集群中存在三个节点，现在需要...
-
Raft 共识算法学习笔记 二：日志复制
文章 Raft 共识算法学习笔记 一：领导人选举 描述了 Raft 算法如何进行领导者选举，本文描述 Raft 共识算法如何进行日志复制。 复制状态机 在 Raft 集群中，每个服务器可以看成是一个复制状态机（Replicated State Machine），如下图。 复制状态机通常基于复制...
-
Raft 共识算法学习笔记 一：领导者选举
Raft 算法是现在分布式系统开发首选的共识算法。文章 《图解 Paxos 算法》 介绍了 Paxos 共识算法，绝大多数选用 Paxos 算法的系统（比如 Cubby），都是在 Raft 算法发布前开发的，当时没得选。新系统绝大多数选择了 Raft 算法，例如，Etcd，Consul，等。就...