区块链共识专栏导览
标签
分布式/共识算法
分布式/区块链
字数
817 字
阅读时间
4 分钟
链场景下真正要回答的问题是「在什么信任模型与网络条件下,哪一类算法可用」,而不是「哪个算法最好」。本专栏按网络形态(公链 / 私链 / 联盟链)把主流共识算法摆在一张表里,逐条给出原理、特点、优缺点与典型应用。
| 不收 | 去哪看 | 本专栏只关心 |
|---|---|---|
| 一致性算法的完整推导(Paxos 的归纳证明、Raft 的选举安全性、PBFT 三阶段的来源) | 一致性共识算法 | 这些算法在链场景里被怎么用 |
| 分布式事务的提交协议(2PC / 3PC、TCC) | 分布式事务 | 链上「定序 + 执行」分离后由谁保证最终一致 |
| 具体链的产品、合约与钱包开发 | 各链官方文档 | 共识算法本身的机制、参数与选型判据 |
目录
- 01 · 区块链共识算法选型 —— 从信任模型与故障模型出发的选型笔记:PoW 的出块链路与难度调整、PoS 的罚没与检查点最终性、DPoS 的轮次、PBFT 的三阶段与视图切换、PoA 的准入前提;含配置项、版本演进、底层依赖、取舍边界、排查线索与一张选型对照表
阅读顺序
本专栏目前一篇,按公链 → 私链 → 联盟链的顺序读,最后看汇总表。
与相邻目录的关系:Raft 与 Paxos 在链场景里也会用到(例如 Hyperledger Fabric 的排序服务),但它们属于经典共识,算法本身的完整推导在 一致性共识算法,本专栏只讲它们在链里的用法。
相关
- 一致性共识算法 —— Paxos 的归纳证明、Raft 的选举安全性、PBFT 三阶段协议本身的完整推导;
- 分布式 —— 母导览:分区、复制与一致性模型的总纲;
- 03-一致性模型 —— 链上的「最终确定性」对应哪一档一致性,可以对着那篇的谱系看;
- 分布式事务 —— 链上「定序 + 执行」分离之后,跨节点写的一致由谁保证。
参考
- Satoshi Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System. 2008.
- Bitcoin Developer Guide. Block Chain. https://developer.bitcoin.org/devguide/block_chain.html
- Miguel Castro, Barbara Liskov. Practical Byzantine Fault Tolerance. OSDI 1999.
- ethereum.org. Proof-of-stake (PoS). https://ethereum.org/en/developers/docs/consensus-mechanisms/pos/
- ethereum.org. Weak subjectivity. https://ethereum.org/en/developers/docs/consensus-mechanisms/pos/weak-subjectivity
- Vitalik Buterin. Proof of Stake: How I Learned to Love Weak Subjectivity. 2014.
- EOS.IO. EOS.IO Technical White Paper v2.
- Ittay Eyal, Emin Gün Sirer. Majority is not Enough: Bitcoin Mining is Vulnerable. 2014.
- Ethereum Improvement Proposal 225. Clique proof-of-authority consensus protocol. https://eips.ethereum.org/EIPS/eip-225
- Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan Gueta, Ittai Abraham. HotStuff: BFT Consensus in the Lens of Blockchain. 2019.
- Hyperledger Foundation. The Ordering Service. https://hyperledger-fabric.readthedocs.io/en/latest/orderer/ordering_service.html
- Bitcoin Improvement Proposal 141. Segregated Witness. https://github.com/bitcoin/bips/blob/master/bip-0141.mediawiki
YJ