区块链核心算法解析
作 者: (美)Roger Wattenhofer(罗格.瓦唐霍费尔) 著 陈晋川等 译
定 价: 59
出 版 社: 电子工业出版社
出版日期: 2017年08月01日
页 数: 164
装 帧: 简装
ISBN: 9787121313288
●章 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
内容简介
本书主要介绍区块链中不错重要的概念:共识在各种应用场景中的实现机制。本书是目前已面世书籍中对共识概念解析中至、至全面的一本。目标读者为区块链学习及研究人员,以及实际开发区块链系统的工程人员。在原著基础上,翻译版将增加解读及部分代码实现。
(美)Roger Wattenhofer(罗格.瓦唐霍费尔) 著 陈晋川等 译
Roger Wattenhofer博士是瑞士苏黎世联邦理工学院(ETH Zurich)的一名教授。在这之前,他曾在美国布朗大学(Brown University)及微软研究院工作。他的研究兴趣主要包括容错分布式系统、高效的网络算法,以及加密货币。截至本书出版,他已发表了250多篇学术论文。译者简介:陈晋川,香港理工大学博士,中国人民大学信息学院副教授,硕士生导师,曾作为访问学者先后在微软亚洲研究院和德国乌尔姆大学工作。目前研究方向为大数据管理、区块链。薛云志,中国科学院软件研究所博士,清华大学MBA,中国科学院软件研究所副研究员,硕士生导师,研究方向为人工智能、软件工程。林强,律师、代理人,中......
推荐序I毫无疑问,互联网是20 世纪最伟大的发明之一。随着信息、通信技术的蓬勃发展,互联网已渗透到生产、贸易、通信、学习、娱乐等人们生活的几乎所有方面,更使很多方面产生了革命性的变化。近十年来,在互联网的基础上,移动互联网、物联网,乃至智能互联网得到了新的发展。人工智能、深度学习、机器学习等一系列技术和理论的新发展,又促使互联网应用面临更加蓬勃发展的新局面。在众多的互联网新应用中,不得不提及区块链。仿佛一夜之间,互联网创业圈和金融圈都在谈论区块链。坚信者认为,去中心化的、不可篡改的分布式账本,能够重构金融体系,甚至重塑整个社会。不知区块链之父当初是否曾预见到如今区块链的热度?如今,比特币及其他虚拟货币已广泛流行,并且引起了监管当局的关注;政府、巨头和创业公司,也都积极参与到区块链的各种应用的探索中。然而,在互联网土壤上生长出的各种技术和应用中,区块链及其应用还很年轻。自2009&......
评论晒单