Etcd 中 Raft 协议源码的不完全分析（1）

etcd 是 CoreOS 团队于2013年6月发起的开源项目,它的目标是构建一个高可用的分布式键值(key-value)数据库。etcd 内部采用 raft 协议作为一致性, 现在就来看看 raft 在 etcd 中是如何实现的。必须先阅读 raft 协议的论文,再对协议论文有深刻理解的情况下,理解实现会更加轻松。

2019-09-09

Algorithm / 数据结构与算法

3 小时读完 (大约 26407 个字)

(译) Raft 论文

摘要

Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能,但是它的算法结构和 Paxos 不同,使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性,Raft 将一致性算法分解成了几个关键模块,例如领导人选举、日志复制和安全性。同时它通过实施一个更强的一致性来减少需要考虑的状态的数量。从一个用户研究的结果可以证明,对于学生而言,Raft 算法比 Paxos 算法更加容易学习。Raft 算法还包括一个新的机制来允许集群成员的动态改变,它利用重叠的大多数来保证安全性。

Jovan

Keep moving.Don't settle.

Shanghai，China

文章

52

分类

14

标签

27

follow

Etcd 中 Raft 协议源码的不完全分析（1）

(译) Raft 论文

摘要

分类

标签云

最新文章

归档

标签

最新文章

归档

标签

Your browser is out-of-date!