最近工作中讨论到了Raft协议相关的一些问题，正好之前读过多次Raft协议的那paper，所以趁着讨论做一次总结整理。 我会将Raft协议拆成四个部分去总结： 算法基础 选举和日志复制 安全性 节点变更 这是第一篇：《解读Raft ...

引言 《分布式系统理论进阶 - Paxos》介绍了一致性协议Paxos，今天我们来学习另外两个常见的一致性协议——Raft和Zab。通过与Paxos对比，了解Raft和Zab的核心思想、加深对一致性协议的认识。 Raft Paxos偏向于理论、对如何应用到工程实践提及较少。理解的难度 ...

etcd是一个类似于zk的工具，用于保存值，节点-值这种映射关系的。节点组织结构类似unix文件系统结构，从/最开始。比如一个/test/name节点，值为guanxianseng。可以通过etcdc ...

Leader election Raft采用心跳机制来触发Leader选举。Leader周期性的发送心跳（如果有正常的RPC的请求情况下可以不发心跳）包保持自己Leader的角色（避免集群中其他节点认为没有Leader而开始选举）。 Follower在收到Leader或者Candidate ...

1.概述 　　我们在了解分布式选举算法之前，我们需要这样一种算法产生的背景。在一个分布式系统中，因为各种意外的因素，有的服务器可能会崩溃或变得不可靠，它就不能和其他服务器达成一致状态。因而这样就需要 ...

一致性问题 一致性算法是用来解决一致性问题的,那么什么是一致性问题呢? 在分布式系统中,一致性问题(consensus problem)是指对于一组服务器,给定一组操作,我们需要一个协议使得最后它们 ...

前面我们介绍了Raft算法，接下来会分篇讲述每一个部分，今天讲述选举的细节。 在讲述选举之前，先介绍下Raft算法基础。 一、Raft基础 1、节点角色 在Raft中，在任意时刻，服务器节点只能是以下3个角色之一： Follower（跟随者）：系统启动时默认的角色 ...

http://thesecretlivesofdata.com/raft/ ...

将成员变更纳入到算法中是Raft易于应用到实践中的关键，相对于Paxos，它给出了明确的变更过程（实践的基础，任何现实的系统中都会遇到因为硬件故障等原因引起的节点变更的操作）。 显然，我们可以通过shutdown集群，然后变更配置后重启集群的方式达到成员变更的目的。但是这种操作会损失系统的可用性 ...

本文仅介绍wal的基本处理，如create、open、close、read等操作，从wal目录中加载snapshot，wal文件的创建，以及读取wal目录中的所有数据(主要是entryType、sta ...