《区块链核心算法解析》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:(瑞士)RogerWattenhofer著;陈晋川等译
  • 出 版 社:北京市:电子工业出版社
  • 出版年份:2017
  • ISBN:9787121313288
  • 页数:150 页
图书介绍:本书主要介绍区块链中最重要概念:共识在各种应用场景中的实现机制。本书是目前已面世书籍中对共识概念解析最为权威、全面的一本。目标读者为区块链学习及研究人员,以及实际开发区块链系统的工程人员。在原著基础上,翻译版将增加解读及部分代码实现。核心概念从第二章开始,介绍基本的定义,并且介绍著名的Paxos算法。即使系统中少部分节点崩溃,Paxos算法也可以获得状态复制。第三章介绍一个快速的随机共识协议:即使有崩溃性错误,该协议也能得到状态复制。第四章扩展到简单的崩溃性错误之外,介绍应对恶意行为的协议,它们运行在同步或异步的系统中。第五章引入一个密码学概念,消息认证,并介绍Zyzzyva协议,这是目前最好的异步协议。在消息认证可用时,它可以实现状态复制。第六章通过研究所谓的quorum系统来分析可扩展性问题。第七章介绍弱一致的概念,并以比特币协议为例进行详细分析。第八章介绍一些更弱的一致性概念,并介绍高可扩展性分布式存储系统的解决方案。

第1章 绪论 1

1.1 分布式系统是什么 1

1.2 本书概览 2

第2章 容错问题和Paxos算法 6

2.1 客户端/服务器 6

2.2 Paxos 11

延申阅读: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&Churn 140