- 0
- 0
- 约16.35万字
- 约 30页
- 2026-11-17 发布于北京
- 举报
寻找一种可理解的共识算法
Diego
Ongaro
和
John
Ousterhout
斯坦福大学
理解:在同时学习两种算法后,这43名学生中有33人能够
Raft是一种用于管理日志的共识算法。它更好地回答关于Raft的问题,而不是关于Paxos的问题。
产生的结果等效于(多实例)Paxos,效率与
Raft在许多方面与其他共识算法(特别是Oki和
Paxos相当,但其结构与Paxos不同;这使得Raft比
Liskov的Viewstamped
Replication
[27,20])类似,但
Paxos更容易理解,也为构建实用系统了更好的它有几个新特性:
基础。为了增强可理解性,Raft将共识的关键要素•强者:Raft使用的机制比其他共识算法更
(如者、日志和安全性)分离开来,
原创力文档

文档评论(0)