“I can highly recommend the following paper Paxos vs Raft”
Paxos vs Raft: Have we reached consensus on distributed consensus?
拆解 Paxos 与 Raft,差别主要在领导者选举
用 Raft 的术语和务实抽象重新描述一个简化的 Paxos,逐点比较两者。结论是二者思路非常相似,区别主要在领导者选举:Raft 只允许日志最新的服务器当选,Paxos 则允许任何服务器当选再补齐日志。作者认为 Raft 更易懂主要来自论文呈现得清晰,而不是算法本身更根本地简单。
每当有人争论 Paxos 是否比 Raft 更难,评论者就拿它说明两者几乎是同一类协议,Raft 的优势多在讲解方式,也推荐它作为理解 Multi-Paxos 的入口。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Here's a nice paper on this that dives deeper into the matter”
“Paxos becomes equally simple when using a similar representation as used in that paper. See this paper: Paxos vs Raft”
“You might be interested in this paper [1] which presents Paxos in the same way as Raft is presented in the Raft paper.”
“I think this paper by Heidi Howard and Richard Mortier is a great way to move on to Multipaxos:”
“are what finally made things click for me.”
看全部 10 条 →
“There are some nuances between Raft and "standard" MultiPaxos as mentioned in Paxos vs Raft.”
“the recent arxiv paper[1] by Heidi Howard indicated that Raft just has a clearer presentation rather than some technical superiority”
“raft and paxos are basically the same, besides leader election, which raft's take makes it simply easier and possible even more efficient[0].”
“This paper argues basically argues that raft has a different leadership election mechanism than paxos”
- Paxos vs. Raft: Have we reached consensus on distributed consensus? ↗rbanffy · 2020-04-27 · 343 分
- Paxos vs. Raft: Have we reached consensus on distributed consensus? (2020) ↗Tomte · 2024-05-12 · 1 分