网络与分布式2019arxiv.org
布隆时钟（Bloom Clock）
The Bloom Clock
进阶 · 约 60 分钟读完前置知识：分布式系统基础、向量时钟、布隆过滤器
导读
这篇论文提出“布隆时钟”（Bloom Clock），一种介于逻辑时钟与物理时钟之间的分布式事件排序结构。它借鉴布隆过滤器的思路，用概率方式记录事件因果关系，以极小的空间开销换取“大概率正确”的因果排序，允许少量误判（假阳性）来大幅降低向量时钟的通信与存储成本。
HN 关注点：在分布式系统中用概率结构替代向量时钟的权衡：空间效率与可能出错的事件排序之间的取舍。
HN 评论精选
这几条评论里：质疑 2 补充 1 亲历 1
亲历作者现身答疑
大家好，我是这篇论文的作者。如果有任何问题或评论，欢迎提出。
irwt查看英文原文
Hi everybody. I'm the author of the paper. Let me know if you have any questions or comments.
质疑质疑：既然允许出错，为何不直接用更简单的时间戳
我理解用向量时钟而非时间戳的好处，也理解布隆时钟相对向量时钟的优势。但既然布隆时钟有时会返回错误的事件顺序（假阳性），那么在大多数允许少量乱序事件的场景下，直接用时间戳是不是更简单的方案？
JD557查看英文原文
I think understand the advantages of using a vector clock instead of a timestamp and the advantages of a bloom clock vs vector clocks. But since a bloom clock can sometimes return an incorrect order of events (false positives), wouldn't using the timestamp be a simpler solution on most cases that can allow some unordered events?
补充提出潜在应用场景：DAG 数据结构
我觉得这在 DAG（有向无环图）数据结构中可能会很有用。
magnamerc查看英文原文
I feel like this could be useful in DAG data structures.
相关资源
从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。
历次讨论
- 2019Hacker News 讨论帖216 分 · 43 评
同领域还值得读
Paxos vs. Raft：分布式共识是否已达成共识？
Paxos vs. Raft: Have we reached consensus on distributed consensus?
重新审视了 Paxos 与 Raft 两种分布式共识算法之间的差异，试图在一个统一的框架下比较它们，并论证二者的相似程度远高于通常的认知，许多所谓的差别只是表述层面的。
网络与分布式2020 · 343 分 · 65 评 · 引用 10进阶 · 约 28 分钟编辑精选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 分钟编辑精选