《區(qū)塊鏈核心算法解析》介紹了構(gòu)建容錯的分布式系統(tǒng)所需的基礎(chǔ)技術(shù)，以及一系列允許容錯的協(xié)議和算法，并且討論一些實現(xiàn)了這些技術(shù)的實際系統(tǒng)。

《區(qū)塊鏈核心算法解析》中的主要概念將獨立成章。每一章都以一個小故事開始，從而引出該章節(jié)的內(nèi)容。算法、協(xié)議和定義都將以形式化的方式描述，以便于讀者理解如何實現(xiàn)。部分結(jié)論會在定理中予以證明，這樣讀者就可以明白為什么這些概念或算法是正確的，并且理解它們可以確保實現(xiàn)什么。其他的大部分內(nèi)容將以評論的方式出現(xiàn)。這些評論將討論各種各樣非正式的思考，并且為后續(xù)內(nèi)容做好鋪墊。就算不閱讀這些評論，讀者們也可以掌握章節(jié)的精髓。此外，為了便于讀者尋根溯源，每一章也會討論相關(guān)技術(shù)的發(fā)展歷史。

《區(qū)塊鏈核心算法解析》將介紹不同的模型(以及模型的組合)，以適用于不同的場景?！秴^(qū)塊鏈核心算法解析》關(guān)注的是實用的協(xié)議和系統(tǒng)。換句話說，我們在選擇概念時，不會根據(jù)這些概念是否看起來有意思，而是根據(jù)它們是否有實際的價值。

目錄

第1章 緒論 1
1.1 分布式系統(tǒng)是什么1
1.2 本書概覽.2
第2章 容錯問題和Paxos 算法6
2.1 客戶端/服務(wù)器.6
2.2 Paxos11
延申閱讀：Paxos漫談 21
第3章 共識機制 27
3.1 兩個朋友約飯局.27
3.2 共識.28
3.3 共識的不可能性.29
3.4 隨機共識.36
3.5 共享硬幣.41
第4章 拜占庭協(xié)定 46
4.1 有效性. 47
4.2 有多少個拜占庭節(jié)點.49
4.3 國王算法.52
4.4 “輪”數(shù)的下界.55
4.5 異步模式下的拜占庭協(xié)定算法.56
第5章 認(rèn)證的協(xié)定 62
5.1 利用認(rèn)證的協(xié)定.62
5.2 Zyzzyva 65
第6章 仲裁系統(tǒng) 81
6.1 負(fù)載和工作量82
6.2 網(wǎng)格仲裁系統(tǒng)85
6.3 容錯.88
6.4 拜占庭仲裁系統(tǒng)(Byzantine Quorum Systems) 92
第7章 最終一致性以及比特幣101
7.1 一致性、可用性，以及分區(qū). 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 超立方體網(wǎng)絡(luò)(Hypercubic Networks)131
8.3 DHT & Churn140