区块链行业技术引卷之一:坎坷的“共识机制”之路-20181122-通证通研究院-18页-1mb
报告摘要
区块链研究报告总结
核心内容概述
本报告由FENBUSHI DIGITAL与通证通研究院联合发布,分析了区块链技术的底层逻辑,特别是工作量证明(PoW)共识机制。报告从分布式系统的基本概念出发,探讨了区块链如何在非中心化的前提下实现价值记录和交易一致性,同时结合CAP原理、FLP不可能原理等理论,解释了区块链在一致性、可用性和分区容忍性之间的平衡机制。
主要观点
1. 区块链是分布式与非中心化的结合
- 区块链本质上是一个非中心化的分布式账本系统,所有节点共同维护账本副本,确保账本的正确性。
- 与传统中心化系统不同,区块链不依赖单一机构控制账本,而是通过节点间的协作达成共识。
- 区块链的“非中心化”特性使其具备去信任化、不可篡改、可追溯等优势。
2. 分布式系统面临信任与共识的挑战
- 分布式系统中,节点间的通信存在延迟和不可靠性,导致无法实现“确定性共识”。
- FLP不可能原理指出,在异步模型下,无法设计出一个能容忍拜占庭故障的确定性共识算法。
- CAP原理表明,分布式系统无法同时满足一致性、可用性和分区容忍性,最多只能满足其中两项。
3. 区块链共识机制实现CAP的平衡
- 在区块链网络中,PoW机制通过概率共识实现了对CAP三特性的接近完美平衡。
- 一致性:通过最长链原则和最终一致性达成;
- 可用性:即使存在分叉,系统仍能正常运行;
- 分区容忍性:系统在分区情况下仍能通过算力竞争达成最终一致性。
关键信息
1. 工作量证明(PoW)机制
- BTC网络采用PoW机制,确保节点通过“挖矿”竞争记账权。
- 每个节点需要完成一个“数字解谜”游戏,以证明其计算能力。
- 谜题的难度由网络整体算力动态调整,以维持区块生成的时间预期。
- 算力越高,解谜概率越大,节点在最长链上进行挖矿更符合自身利益。
2. 区块结构与交易确认
- 区块包含一个哈希指针(链接前一区块)和一个Merkle树(验证交易完整性)。
- 交易需满足输入金额 ≥ 输出金额,交易费用作为激励。
- 交易被广播后,进入内存池(Mempool),未被确认。
- 交易确认需等待多个区块的确认,一般建议6次确认,以确保安全性。
3. 共识机制的八个关键要素
| 要素 | 说明 |
|---|---|
| 1. 容错性 | 共识机制如何容忍拜占庭故障 |
| 2. CAP实现 | 如何在一致性、可用性和分区容忍性之间取得平衡 |
| 3. 提案资格 | 节点如何获得发布提案的资格 |
| 4. 提案选择 | 如何选择发布提案的节点 |
| 5. 提案内容 | 区块链网络中哪些数据需要达成共识 |
| 6. 决策算法 | 节点如何对提案集进行决策 |
| 7. 激励机制 | 是否对记账节点有奖励机制 |
| 8. 惩罚机制 | 是否对恶意节点有惩罚措施 |
4. 区块链的抗攻击能力
- 女巫攻击:攻击者创建多个节点伪装成不同身份,但PoW机制因其依赖算力,难以实现该攻击。
- 双重支付攻击:攻击者试图通过控制算力将同一笔交易多次确认,但随着确认次数增加,攻击成功的概率呈指数级下降。
- 51%攻击:若攻击者掌握超过50%的算力,可操控区块生成,但成本极高,且会损害网络信任。
结论
区块链通过分布式账本和PoW共识机制,实现了在非中心化环境下对价值记录的可靠维护。它在一致性、可用性与分区容忍性之间找到了一种接近完美的平衡方式。PoW机制虽然牺牲了一定的可用性,但其容错性高、安全性强、抗攻击能力强,成为当前最广泛应用的共识机制之一。未来报告将进一步探讨其他主流共识机制的特点与应用。
特别说明
- 本报告由分析师宋双杰、孙含儒撰写,投资总监Rin审核。
- 文中涉及的通证、数字通证、货币、token等术语可能存在不精准之处,欢迎读者进一步探讨。
- 报告内容仅供参考,不构成投资建议,投资需谨慎。
免责声明:本报告仅供内部参考,信息来源于公开渠道,不保证其准确性或完整性。如需引用,请注明出处,并不得擅自修改或删节。
展开完整摘要
试读结束,高清完整版pdf/doc/ppt,请点下载