作品简介
《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。
《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。
(瑞士)罗格·瓦唐霍费尔(Roger Wattenhofer)博士是瑞士苏黎世联邦理工学院(ETHZurich)的一名教授。在这之前,他曾在美国布朗大学(BrownUniversity)及微软研究院工作。他的研究兴趣主要包括容错分布式系统、高效的网络算法,以及加密货币。截至本书出版,他已发表了250多篇学术论文。
作品目录
推荐序I
推荐序II
推荐序III 智能时代的区块链
前 言
第1章 绪论
1.1 分布式系统是什么
1.2 本书概览
第2章 容错问题和Paxos算法
2.1 客户端/服务器
2.2 Paxos
延伸阅读:Paxos漫谈
第3章 共识机制
3.1 两个朋友约饭局
3.2 共识
3.3 共识的不可能性
3.4 随机共识
3.5 共享硬币
第4章 拜占庭协定
4.1 有效性
4.2 有多少个拜占庭节点
4.3 国王算法
4.4 “轮”数的下界
4.5 异步模式下的拜占庭协定算法
第5章 认证的协定
5.1 利用认证的协定
5.2 Zyzzyva
第6章 仲裁系统
6.1 负载和工作量
6.2 网格仲裁系统
6.3 容错
6.4 拜占庭仲裁系统(Byzantine Quorum Systems)
第7章 最终一致性以及比特币
7.1 一致性、可用性,以及分区
7.2 比特币
7.3 智能合约(Smart Contracts)
7.4 弱一致性
延伸阅读:PoW vs.BFT
第8章 分布式存储
8.1 一致性哈希(Consistent Hashing)
8.2 超立方体网络(Hypercubic Networks)
8.3 DHT & Churn
载入中