在这个寒冬，Alice 和 Bob 如何借助区块链核心算法，顺利搓一顿温暖心窝、热辣滚烫的火锅？
本文节选自《区块链核心算法解析》，文末免费送书，5本哟！
读正文之前，先看看区块链大咖们对这本书的评价吧！
“介绍区块链应用的书籍非常多，而从理论、技术层面介绍区块链的书比较少。很高兴看到有这样一本从理论、技术层面介绍区块链的书籍出版。希望大家能耐心读读这本书，更深入地理解区块链技术，从而有助于推动区块链技术的发展和应用。”
——高卢麟 中国互联网协会副理事长，美国芝加哥马歇尔法学院客座教授
扫描二维码关注公众号，回复： 3966206 查看本文章
“本书着眼于区块链的核心问题——拜占庭共识，针对不同的应用场景，介绍了适用的分布式共识算法。书中包含了很多算法及证明，深入剖析了共识算法的核心思想。”
——杜小勇 中国计算机学会数据库专委会主任，教育部数据工程与知识工程重点实验室主任
“《区块链核心技术解析》以共识机制为主体，系统介绍了区块链所涉及的各种关键定理和证明，也给出了相应算法。难能可贵的是，作者还结合实例讲述了不同场景下的共识机制的设计方法。这是一本关于区块链核心技术的系统论著，对于区块链科研和应用人员都具有很高的参考价值。”
——戴斌国防科技大学机电工程与自动化学院副总工程师
在营长看来，本书会帮你更好地理解，在分布式系统中：
什么是对的？
什么是错的？
什么是可能的？
什么是不可能的？
So...看正文吧！
Alice 和 Bob 想要约一个饭局（吃火锅？），不过他们又不愿意打电话约（为什么不打电话约？？？他们生活在什么年代？？？），Alice 就给 Bob 发了一个短信，想要约在晚上六点。
但是（一次），短信不太可靠，有可能在发送过程中丢失，Alice 也就没有办法保证 Bob 收到了她的短信，因此她只有收到 Bob 的确认短信后才会去赴约。
但是（两次），对 Bob 来说，他也不能保证 Alice 收到了他回复的确认短信。
如果确认短信传输途中丢失了，她也不能判断出是 Bob 根本没有收到她的约会短信，还是她没有接收到 Bob 的确认短信。
因此，Bob 可能要求 Alice 给他发一个确认短信，由此确认她收到了他的回复并且会准时赴约。
但是（三次），这条短信发送过程中也可能会丢失……如果 Alice 和 Bob 两个人都要明确对方能准时赴约，这样的短信确认过程有可能永远持续下去！
营长吐槽（请忽略）：啊啊啊啊啊啊，为什么这么多「但是」，约个饭都这么费劲吗？为啥不打电话？手机没有通话功能吗?
这样的协议是不能终止的：假设存在能达成意见一致的协议，并且 P 是其中需要消息数量最少的一种协议。
因为最后一条确认消息有可能丢失，但是协议仍然要求确保达成一致，我们简单地认为总是可以忽略最后一条消息。
这样就产生一个新的协议 P′，这个 P′ 需要的消息数量比 P 更少，这和假设的 P 需要最少数量消息的假设矛盾。
也许，Alice 和 Bob 约饭局可以使用 Paxos 算法解决这个「约饭难」问题。
提到 Paxos 算法，就会想到很多有趣的故事。那么，什么是 Paxos 算法？它和共识机制有什么关系？一切都在这本书里啦
本书目录
第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 QuorumSystems)
第7章 最终一致性以及比特币
7.1 一致性、可用性及分区
7.2 比特币
7.3 智能合约(Smart Contracts)
7.4 弱一致性
延伸阅读：PoW vs. BFT
第8章 分布式存储
8.1 一致性哈希(Consistent Hashing)
8.2 超立方体网络(HypercubicNetworks)
8.3 DHT & Churn
Alice 与 Bob 的约饭故事只是本书精彩内容的一点点缩影，如果你想免费获取这本区块链干货合集，请在文末留言（不少于50字），谈谈你对共识机制（或分布式系统）的见解与看法。
营长会从精选留言用户中，按照其留言点赞数，抽取排名前5位幸运者，免费送书一本，还包邮哟！送书截止时间11月2日（本周五）中午12点！也可以点击“阅读原文”购买。
每周二、周五（营长坚持），晚上8点准时送书，小伙伴儿们不见不散！
感谢博文视点的给力赞助
公众号又又又改版了，为了不错过第一手推送消息，建议你按照图片的提示，将【区块链大本营】设为星标（安卓用户设为“置顶”），标星看大图更爽哟！
最新热文：
大力戳↑↑↑ 加入区块链大本营读者⑦群
（内容转载请联系微信：171075719）
（商务合作请联系微信：fengyan-1101）