栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

分布式一致性算法Raft论文(0)——简介

分布式一致性算法Raft论文(0)——简介

动画演示:

Raft Consensus Algorithm

论文:

https://raft.github.io/raft.pdf

https://pdos.csail.mit.edu/6.824/papers/raft-extended.pdf    Extended Version

Abstract


Raft is a consensus algorithm for managing a replicated
log. It produces a result equivalent to (multi-)Paxos, and
it is as efficient as Paxos, but its structure is different
from Paxos;

Raft是一个管理复制副本的一致性算法。相当于是一个(Multi)Paxos的产物,并且和Paxos一样高效,但是结构和Paxos不同;

this makes Raft more understandable than Paxos and also provides a better foundation for building practical systems. In order to enhance understandability, Raft separates the key elements of consensus, such as leader election, log replication, and safety, and it enforces
a stronger degree of coherency to reduce the number of states that must be considered.

Raft比Paxos更易于理解,也可以更好的构建实用的系统。为了增强可理解性,Raft分离了“共识"的关键要素,如leader,选举,日志复制,安全性。加强了一致性,以减少需要考虑的state数量。

Results from a user study demonstrate that Raft is easier for students to learn than Paxos.

研究表名Raft比Paxos更容易学习。

Raft also includes a new mechanism for changing the cluster membership, which uses overlapping majorities to guarantee safety.

Raft 还包括一个用于变更集群成员的新机制,它使用重叠的大多数(overlapping majorities)来保证安全性。

复制状态机问题(第2节),

讨论了Paxos的优缺点(第3节),

描述了我们的可理解性一般方法(第4节),

介绍了Raft共识算法(第5-8节),

并对其进行了评估(第9节)

讨论相关工作(第10节)。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/612724.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号