区块链核心算法解析

　　本书主要介绍区块链中超级重要的概念：共识在各种应用场景中的实现机制。本书是目前已面世书籍中对共识概念解析中至**、至全面的一本。目标读者为区块链学习及研究人员，以及实际开发区块链系统的工程人员。在原著基础上，翻译版将增加解读及部分代码实现。

　　RogerWattenhofer博士是瑞士苏黎世联邦理工学院（ETHZurich）的一名教授。在这之前，他曾在美国布朗大学（BrownUniversity）及微软研究院工作。他的研究兴趣主要包括容错分布式系统、高效的网络算法，以及加密货币。截至本书出版，他已发表了250多篇学术论文。　译者简介：　陈晋川，香港理工大学博士，中国人民大学信息学院副教授，硕士生导师，曾作为访问学者先后在微软亚洲研究院和德国乌尔姆大学工作。目前研究方向为大数据管理、区块链。　薛云志，中国科学院软件研究所博士，清华大学MBA，中国科学院软件研究所副研究员，硕士生导师，研究方向为人工智能、软件工程。　林强，律师、专利代理人，中国科学院软件研究所计算机应用硕士。执业领域为知识产权法，尤其是专利咨询、申请、管理和权利行使。于2004年加入北京东方亿思，一直致力于帮助许多财富500强跨国公司管理他们在中国的专利组合。近年来，还帮助一些互联网巨头和国内初创企业建立、管理全球专利组合。　祝庆，计算机科学硕士研究生，毕业于中国科学院研究生院。现任职于中国工商银行总行，之前在甲骨文Oracle、IBM、Teradata等公司担任首席企业架构师、项目总监等职位，在金融电信媒体行业有多年行业经验。

第1章
1．1 分布式系统是什么． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 1
1．2 本书概览． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 2
第2章 容错问题和Paxos 算法
2．1 客户端/服务器． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 6
2．2 Paxos ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 11
延伸阅读：Paxos漫谈
第3章 共识机制
3．1 两个朋友约饭局． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 27
3．2 共识． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 28
3．3 共识的不可能性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 29
3．4 随机共识． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 36
3．5 共享硬币． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 41
第4章 拜占庭协定
4．1 有效性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 47
4．2 有多少个拜占庭节点． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 49
4．3 国王算法． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 52
4．4 “轮”数的下界． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 55
4．5 异步模式下的拜占庭协定算法． ． ． ． ． ． ． ． ． ． ． ． ． ． 56
第5章 认证的协定
5．1 利用认证的协定． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 62
5．2 Zyzzyva ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 65
第6章 仲裁系统
6．1 负载和工作量． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 82
6．2 网格仲裁系统． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 85
6．3 容错． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 88
6．4 拜占庭仲裁系统(Byzantine Quorum Systems) ． ． ． ． ． ． 92
第7章 最终一致性以及比特币
7．1 一致性、可用性，以及分区． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 102
7．2 比特币． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 104
7．3 智能合约(Smart Contracts) ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 113
7．4 弱一致性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 117
延伸阅读：PoW vs． BFT
第8章 分布式系统
8．1 一致性哈希(Consistent Hashing) ． ． ． ． ． ． ． ． ． ． ． ． ． 128
8．2 超立方体网络(Hypercubic Networks) ． ． ． ． ． ． ． ． ． ． ． 131
8．3 DHT ＆ Churn ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 140