《区块链核心算法解析》是由电子工业出版社出版的一本关于区块链方面的书籍,作者是Roger、Wattenhofer(罗格,主要介绍了关于区块链、算法解析方面的知识内容,目前在区块链类书籍综合评分为:8.6分。
书籍介绍
《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。
《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。
《区块链核心算法解析》将介绍不同的模型(以及模型的组合),以适用于不同的场景。《区块链核心算法解析》关注的是实用的协议和系统。换句话说,我们在选择概念时,不会根据这些概念是否看起来有意思,而是根据它们是否有实际的价值。
目录
- 第1章 绪论 1
- 1.1 分布式系统是什么1
- 1.2 本书概览.2
- 第2章 容错问题和Paxos 算法6
- 2.1 客户端/服务器.6
- 2.2 Paxos11
- 延申阅读:Paxos漫谈 21
- 第3章 共识机制 27
- 3.1 两个朋友约饭局.27
- 3.2 共识.28
- 3.3 共识的不可能性.29
- 3.4 随机共识.36
- 3.5 共享硬币.41
- 第4章 拜占庭协定 46
- 4.1 有效性. 47
- 4.2 有多少个拜占庭节点.49
- 4.3 国王算法.52
- 4.4 “轮”数的下界.55
- 4.5 异步模式下的拜占庭协定算法.56
- 第5章 认证的协定 62
- 5.1 利用认证的协定.62
- 5.2 Zyzzyva 65
- 第6章 仲裁系统 81
- 6.1 负载和工作量82
- 6.2 网格仲裁系统85
- 6.3 容错.88
- 6.4 拜占庭仲裁系统(Byzantine Quorum Systems) 92
- 第7章 最终一致性以及比特币101
- 7.1 一致性、可用性,以及分区. 102
- 7.2 比特币104
- 7.3 智能合约(Smart Contracts)113
- 7.4 弱一致性.117
- 延伸阅读:PoW vs. BFT 123
- 第8章 分布式存储 128
- 8.1 一致性哈希(Consistent Hashing)128
- 8.2 超立方体网络(Hypercubic Networks)131
- 8.3 DHT & Churn140