按年被提到
20202020 · 4 次2026
系统、数据库与网络›分布式共识·arXiv:2004.05074 · cs.DC

Paxos vs Raft: Have we reached consensus on distributed consensus?

Paxos 对 Raft:我们在分布式共识上达成共识了吗?
Heidi Howard, Richard Mortier · 2020

拆解 Paxos 与 Raft,差别主要在领导者选举

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 10 人首次 2020-04-27 · 最近 2024-09-28
10不同的人
8活跃月份
9讨论串
61被引(OpenAlex)

用 Raft 的术语和务实抽象重新描述一个简化的 Paxos,逐点比较两者。结论是二者思路非常相似,区别主要在领导者选举:Raft 只允许日志最新的服务器当选,Paxos 则允许任何服务器当选再补齐日志。作者认为 Raft 更易懂主要来自论文呈现得清晰,而不是算法本身更根本地简单。

HN 为什么提它

每当有人争论 Paxos 是否比 Raft 更难,评论者就拿它说明两者几乎是同一类协议,Raft 的优势多在讲解方式,也推荐它作为理解 Multi-Paxos 的入口。

综述难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1分布式共识(distributed consensus)
2Raft 算法
3Paxos 与 Multi-Paxos
4复制状态机与容错基础

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
强烈推荐solidangle · 2022-01

“I can highly recommend the following paper Paxos vs Raft”

强烈推荐这篇论文,用 Raft 的风格表述 Paxos
推荐rubiquity · 2020-10

“Here's a nice paper on this that dives deeper into the matter”

推荐这篇论文深入讨论此问题,说明换术语后 Paxos 一样易懂
A Review of Consensus Protocols原评论 ↗
推荐solidangle · 2022-01

“Paxos becomes equally simple when using a similar representation as used in that paper. See this paper: Paxos vs Raft”

推荐它,用类似 Raft 的表述让 Paxos 同样简单
推荐solidangle · 2022-01

“You might be interested in this paper [1] which presents Paxos in the same way as Raft is presented in the Raft paper.”

推荐它,因为它用 Raft 论文的方式来讲 Paxos
推荐_russross · 2024-09

“I think this paper by Heidi Howard and Richard Mortier is a great way to move on to Multipaxos:”

推荐它作为过渡到 Multipaxos 的好材料
Raft: Understandable Distributed Consensus (2014)原评论 ↗
推荐mananaysiempre · 2024-09

“are what finally made things click for me.”

称它终于让自己想通了共识问题
Raft: Understandable Distributed Consensus (2014)原评论 ↗
看全部 10 条 →
引用judofyr · 2020-05

“There are some nuances between Raft and "standard" MultiPaxos as mentioned in Paxos vs Raft.”

引用它说明 Raft 与标准 MultiPaxos 的细微差别
In Search of an Understandable Consensus Algorithm (2014) [pdf]原评论 ↗
引用vlovich123 · 2020-05

“the recent arxiv paper[1] by Heidi Howard indicated that Raft just has a clearer presentation rather than some technical superiority”

引用它说明 Raft 只是表述更清晰,并无技术优势
In Search of an Understandable Consensus Algorithm (2014) [pdf]原评论 ↗
引用tlamponi · 2021-05

“raft and paxos are basically the same, besides leader election, which raft's take makes it simply easier and possible even more efficient[0].”

引用它说明 Raft 与 Paxos 基本相同,仅 leader election 不同
Ethereum will use around 99.95% less energy post merge原评论 ↗
引用jsmith45 · 2022-08

“This paper argues basically argues that raft has a different leadership election mechanism than paxos”

转述它的观点:Raft 的 leader 选举机制与 Paxos 不同
Why use Paxos instead of Raft?原评论 ↗
被提交为 story · 2 次