區(qū)塊鏈核心算法解析

第1章
1．1 分布式系統(tǒng)是什么． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 1
1．2 本書概覽． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 2
第2章 容錯問題和Paxos 算法
2．1 客戶端/服務(wù)器． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 6
2．2 Paxos ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 11
延伸閱讀：Paxos漫談
第3章 共識機制
3．1 兩個朋友約飯局． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 27
3．2 共識． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 28
3．3 共識的不可能性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 29
3．4 隨機共識． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 36
3．5 共享硬幣． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 41
第4章 拜占庭協(xié)定
4．1 有效性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 47
4．2 有多少個拜占庭節(jié)點． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 49
4．3 國王算法． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 52
4．4 “輪”數(shù)的下界． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 55
4．5 異步模式下的拜占庭協(xié)定算法． ． ． ． ． ． ． ． ． ． ． ． ． ． 56
第5章 認證的協(xié)定
5．1 利用認證的協(xié)定． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 62
5．2 Zyzzyva ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 65
第6章 仲裁系統(tǒng)
6．1 負載和工作量． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 82
6．2 網(wǎng)格仲裁系統(tǒng)． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 85
6．3 容錯． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 88
6．4 拜占庭仲裁系統(tǒng)(Byzantine Quorum Systems) ． ． ． ． ． ． 92
第7章 最終一致性以及比特幣
7．1 一致性、可用性，以及分區(qū)． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 102
7．2 比特幣． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 104
7．3 智能合約(Smart Contracts) ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 113
7．4 弱一致性． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 117
延伸閱讀：PoW vs． BFT
第8章 分布式系統(tǒng)
8．1 一致性哈希(Consistent Hashing) ． ． ． ． ． ． ． ． ． ． ． ． ． 128
8．2 超立方體網(wǎng)絡(luò)(Hypercubic Networks) ． ． ． ． ． ． ． ． ． ． ． 131
8．3 DHT ＆ Churn ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． 140