网络与分布式2020arxiv.org编辑精选
Paxos vs. Raft：分布式共识是否已达成共识？
Paxos vs. Raft: Have we reached consensus on distributed consensus?
进阶 · 约 28 分钟读完前置知识：分布式系统基础、状态机复制、Leader 选举与日志复制
导读
这篇论文重新审视了 Paxos 与 Raft 两种分布式共识算法之间的差异，试图在一个统一的框架下比较它们，并论证二者的相似程度远高于通常的认知，许多所谓的差别只是表述层面的。作者（Heidi Howard 等）由此讨论这对实践者和教学意味着什么。
HN 关注点：Heidi Howard 在共识算法领域的工作是否真的把“让共识变简单”这件事做成了，以及论文对 Paxos 与 Raft 差异的重新定性是否成立。
HN 评论精选
这几条评论里：支持 1 补充 2
支持盛赞 Heidi Howard 的工作，认为她真正简化了共识算法的理解。
Heidi Howard 非常厉害，她在分布式共识方面的工作很有启发性。我认为她确实成功破解了“让共识变简单”这个难题。
jganetsk查看英文原文
Heidi Howard is incredible and her work on distributed consensus is illuminating. I think she has actually successfully cracked the cookie of "making consensus easy". https://www.youtube.com/watch?v=KTHOwgpMIiU
补充补充作者讲解视频和博士论文等延伸资料。
共同作者有一个十分钟的讲解视频：[链接]。另外还可以看她的博士论文《Distributed consensus revised》：[链接]。
throw0101a查看英文原文
Ten minute video by co-author on this: * https://www.youtube.com/watch?v=JQss0uQUc6o See also her PhD dissertation, "Distributed consensus revised": * https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-935.html
补充关注点从理论差异转向工程抽象：哪种算法更容易封装成库。
我更关心的是“libpaxos”与“libraft”之间的取舍：哪种算法更适合做实用的抽象，让分布式系统开发者只需注册少量回调来处理持久化本地日志等实际机制？
twoodfin查看英文原文
I’m more interested in reaching consensus on “libpaxos” vs. “libraft”: Which algorithm is more amenable to practical abstraction, so that the distributed system developer need only register a handful of callbacks for the actual mechanisms of, e.g., persistent local logging?
相关资源
从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。
历次讨论
- 2020Hacker News 讨论帖343 分 · 65 评
同领域还值得读
Stellar 协议：互联网级共识的联邦模型
Stellar Protocol: A Federated Model for Internet-Level Consensus (2016)
提出 Stellar Consensus Protocol（SCP），一种面向互联网级共识的联邦拜占庭协议模型。
网络与分布式2018 · 301 分 · 61 评专业 · 约 90 分钟编辑精选拜占庭将军问题（1982）
The Byzantine Generals Problem (1982)
这篇 1982 年论文提出并形式化了拜占庭将军问题：在分布式系统中，部分节点可能叛变或故障、通信不可完全信任时，忠诚节点如何达成一致行动。
网络与分布式2018 · 290 分 · 77 评进阶 · 约 75 分钟编辑精选Google 变差了吗？对搜索引擎中 SEO 垃圾的纵向调查
Is Google Getting Worse? A Longitudinal Investigation of SEO Spam in Search
对搜索引擎结果中的 SEO 垃圾内容做了纵向追踪：作者团队在一段时间内持续采集 Google、Bing、DuckDuckGo 等引擎针对商品评测类查询的结果，用分类器识别联盟营销…
网络与分布式2024 · 276 分 · 274 评入门 · 约 45 分钟编辑精选使 CRDT 能够容忍拜占庭故障
Making CRDTs Byzantine Fault Tolerant
Martin Kleppmann 等人的论文研究如何让 CRDT（无冲突复制数据类型）抵御拜占庭故障节点，即部分参与者恶意篡改数据时仍能保证一致性。
网络与分布式2022 · 266 分 · 40 评进阶 · 约 90 分钟编辑精选Filecoin：去中心化存储网络
Filecoin: A Decentralized Storage Network
Filecoin 白皮书介绍了一个去中心化存储网络：用户付费让矿工存储数据，矿工通过复制证明和时空证明来证明自己确实持续存储了数据，并以此获得代币奖励。
网络与分布式2017 · 196 分 · 162 评入门 · 约 45 分钟编辑精选