作品简介

《区块链核心算法解析》介绍了构建容错的分布式系统所需的基础技术,以及一系列允许容错的协议和算法,并且讨论一些实现了这些技术的实际系统。

《区块链核心算法解析》中的主要概念将独立成章。每一章都以一个小故事开始,从而引出该章节的内容。算法、协议和定义都将以形式化的方式描述,以便于读者理解如何实现。部分结论会在定理中予以证明,这样读者就可以明白为什么这些概念或算法是正确的,并且理解它们可以确保实现什么。其他的大部分内容将以评论的方式出现。这些评论将讨论各种各样非正式的思考,并且为后续内容做好铺垫。就算不阅读这些评论,读者们也可以掌握章节的精髓。此外,为了便于读者寻根溯源,每一章也会讨论相关技术的发展历史。

(瑞士)罗格·瓦唐霍费尔(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
展开全部