Raft 为什么是更易理解的分布式一致性算法
一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。拜占庭将军问题 Leslie Lamport 在三十多年前发表的论文《拜占庭将军问题》（参考[1]）...
Raft
使用 Go 开发一个基于 Raft 算法的分布式 kv 系统
raft是一种类似于paoxs的分布式算法，相对于paxos算法，raft更容易于理解以及实现，这也是一种典型的半数协议算法。这里不详细介绍raft算法，有兴趣的同学可以参照一下下...
![[日常学习] - 独家号](https://img.toutiao.io/user/3776c526f1d24c3fb43b002308e1cf37/thumb){kind=small}
raft 原理（一）：选主与日志复制
Introduction本文收录在paper项目中，papers项目旨在学习和总结分布式系统相关的论文；同时本文也是DSTORE项目的必备知识，DSTORE的目标是自己动手实现一个...
raft 原理（二）：安全性和集群成员变更
Introduction本文收录在paper项目中，papers项目旨在学习和总结分布式系统相关的论文；同时本文也是DSTORE项目的必备知识，DSTORE的目标是自己动手实现一个...
raft 原理（三）：日志合并和客户端交互
Introduction本文收录在paper项目中，papers项目旨在学习和总结分布式系统相关的论文；同时本文也是DSTORE项目的必备知识，DSTORE的目标是自己动手实现一个...
Golang 实现 Raft（一）：选主
介绍本文为golang实现Raft第一篇，主要描述了如何使用golang实现选主，文中的代码框架来自于MIT 6.824课程，包括rpc框架及测试用例。Raft选主根据Raft论文...
Raft 对比 ZAB 协议
0 一致性问题本篇文章想总结下Raft和ZAB在处理一些一致性问题上的做法，详见之前对这2个算法的描述Raft算法赏析 ZooKeeper的一致性算法赏析 上述分别是针对如下算法实...
团
团
Raft 一致性算法论文译文
本篇博客为著名的 RAFT 一致性算法论文的中文翻译，论文名为《In search of an Understandable Consensus Algorithm (Extend...
Raft 经典场景分析
1. 基本概念Raft 是一种用来管理日志复制的一致性算法Raft 比 Paxos 更容易学会Raft提供一种一致性场景，就是客户端调用put(x) = y, 一旦写入成功，则x的...
比较 raft，basic paxos 以及 multi-paxos
0. 引言 paxos，raft 之类的问题，在分布式一致性的讨论有多高频，这个已经不用赘言了，但是网上很多资料既多且杂，内容还互相矛盾，这篇文章的主要目的，就是深入浅出的来讲清楚...
Kudu：一个融合低延迟写入和高性能分析的存储系统
Kudu 是一个基于 Raft 的分布式存储系统，它致力于融合低延迟写入和高性能分析这两种场景，并且能很好的嵌入到 Hadoop 生态系统里面，跟其他系统譬如 Cloudera I...
etcd raft library 设计原理和使用
早在2013年11月份，在raft论文还只能在网上下载到草稿版时，我曾经写过一篇blog对其进行简要分析。4年过去了，各种raft协议的讲解铺天盖地，raft也确实得到了广泛的应用...
Raft 如何实现 Linearizable Read
Linearizable Read通俗来讲，就是读请求需要读到最新的已经commit的数据，不会读到老数据。对于使用raft协议来保证多副本强一致的系统中，读写请求都可以通过走一次...
Raft 如何实现 leadership transfer
leadership transfer可以把raft group中的leader身份转给其中一个follower。这个功能可以用来做负载均衡，比如可以把leader放在性能更好的机...
etcd raft 如何实现成员变更
成员变更在一致性协议里稍复杂一些，由于不同的成员不可能在同一时刻从旧成员组切换至新成员组，所以可能出现两个不相交的majority，从而导致同一个term出现两个leader，进而...
团
深入浅出 Raft：基本概念
引子因为一直在跟 Raft 打交道，虽然对 Raft 很熟悉了，但如果你要我去给一个完全不知道什么是 Raft 的人讲 Raft，我觉得难度还是非常大的。所以我决定使用我一贯罗里吧...
团
深入浅出 Raft：Optimization
在猪爸爸的努力下，三个银行网点能正确的选出一个主网点对外提供服务了。一切工作的良好，但随着客户的增多，一些问题渐渐暴露出来。这天，兔小姐又叫来了猪爸爸，说到：『猪爸爸，现在我们碰到...
深入浅出 Raft：Membership Change
在猪爸爸的努力下，泥坑银行终于能高效正常的运作了，但猪爸爸一直比较担心海盗岛那边的网点，因为他总是担心跨海的通讯会因为极端情况出现问题。果不其然，一个雷雨交加的晚上，海盗岛的发电站...
Raft 算法的理解
简介 Raft 是一种通过日志复制来实现的一致性算法，提供了和Paxos 算法相同的功能和性能。 Raft 将一致性问题分解成了三个相对独立的子问题： Leader选举：一个新的L...
Raft 一致性算法论文的中文翻译
寻找一种易于理解的一致性算法（扩展版）摘要Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但是它的算法结构和 Paxos 不同，使得 R...
