区块链核心算法解析

区块链核心算法解析

作者:[瑞士] 罗格·瓦唐霍费尔(Roger Wattenhofer)

出版社:电子工业

出版年:2017年8月

ISBN:9787121313288

所属分类:网络科技

书刊介绍

《区块链核心算法解析》内容简介

《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。
《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。
(瑞士)罗格·瓦唐霍费尔(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

热门书摘

“每次发送一条命令”意味着如果一个客户端发送了一条命令c,那么在它收到服务器对c的确认信息之前,它将不会发送任何新的命令c\(^{′}\)

相关推荐

微信二维码