本書主要介紹區塊鏈中超級重要的概念:共識在各種應用場景中的實現機制。本書是目前已面世書籍中對共識概念解析中至、至的一本。目標讀者為區塊鏈學習及研究人員,以及實際開發區塊鏈系統的工程人員。在原著基礎上,翻譯版將增加解讀及部分代碼實現。
除原稿翻譯之外,譯者還特別增加了自己的注釋,對書中的算法、公式進行注解。另外,書中還單獨增加了兩章新的內容。一章是介紹Paxos算法的發展史和在工業界的應用情況,另一章是對比分析當前主流的兩個共識機制,比特幣的PoW和私有鏈的PBFT。
Roger Wattenhofer博士是瑞士蘇黎世聯邦理工學院(ETH Zurich)的一名教授。在這之前,他曾在美國布朗大學(Brown University)及微軟研究院工作。他的研究興趣主要包括容錯分布式系統、高效的網絡算法,以及加密貨幣。截至本書出版,他已發表了250多篇學術論文。譯者介紹:
陳晉川,香港理工大學博士,中國人民大學信息學院副教授,碩士生導師,曾作為訪問學者先后在微軟亞洲研究院和德國烏爾姆大學工作。目前研究方向為大數據管理、區塊鏈。
薛云志,中國科學院軟件研究所博士,清華大學MBA,中國科學院軟件研究所副研究員,碩士生導師,研究方向為人工智能、軟件工程。
林強,律師、專利人,中國科學院軟件研究所計算機應用碩士。執業領域為知識產權法,尤其是專利咨詢、申請、管理和權利行使。于2004年加入北京東方億思,一直致力于幫助許多財富500強跨國公司管理他們在中國的專利組合。近年來,還幫助一些互聯網巨頭和國內初創企業建立、管理全球專利組合。
Roger Wattenhofer博士是瑞士蘇黎世聯邦理工學院(ETH Zurich)的一名教授。在這之前,他曾在美國布朗大學(Brown University)及微軟研究院工作。他的研究興趣主要包括容錯分布式系統、高效的網絡算法,以及加密貨幣。截至本書出版,他已發表了250多篇學術論文。 譯者介紹:
陳晉川,香港理工大學博士,中國人民大學信息學院副教授,碩士生導師,曾作為訪問學者先后在微軟亞洲研究院和德國烏爾姆大學工作。目前研究方向為大數據管理、區塊鏈。
薛云志,中國科學院軟件研究所博士,清華大學MBA,中國科學院軟件研究所副研究員,碩士生導師,研究方向為人工智能、軟件工程。
林強,律師、專利人,中國科學院軟件研究所計算機應用碩士。執業領域為知識產權法,尤其是專利咨詢、申請、管理和權利行使。于2004年加入北京東方億思,一直致力于幫助許多財富500強跨國公司管理他們在中國的專利組合。近年來,還幫助一些互聯網巨頭和國內初創企業建立、管理全球專利組合。
祝慶,計算機科學碩士研究生,畢業于中國科學院研究生院。現任職于中國工商銀行總行,之前在甲骨文Oracle、IBM、Teradata等公司擔任首席企業架構師、項目總監等職位,在金融電信媒體行業有多年行業經驗。
第1章
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
介紹區塊鏈應用的書籍非常多,而從理論、技術層面介紹區塊鏈的書比較少。很高興看到有這樣一本從理論、技術層面介紹區塊鏈的書籍出版。希望大家能耐心讀讀這本書,更深入地理解區塊鏈技術,從而有助于推動區塊鏈技術的發展和應用。
——高盧麟博士 中國互聯網協會副理事長,美國芝加哥馬歇爾法學院客座教授
本書著眼于區塊鏈的核心問題——拜占庭共識,針對不同的應用場景,介紹了適用的分布式共識算法。書中包含了很多算法及證明,深入剖析了共識算法的核心思想。譯者除原稿翻譯之外,還增加了譯者自己不少的注釋,對書中的算法、公式進行注解。另外,書中還單獨增加了兩章新的內容。一章是介紹Paxos算法的發展史和在工業界的應用情況,另一章是對比分析當前主流的兩個共識機制,比特幣的PoW和私有鏈的PBFT。現在都講究“混搭”,這本譯著也是一種形式的混搭。
——杜小勇 中國計算機學會數據庫專委會主任,教育部數據工程與知識工程重點實驗室主任
《區塊鏈核心技術解析》以共識機制為主體,系統介紹了區塊鏈所涉及的各種關鍵定理和證明,也給出了相應算法。難能可貴的是,作者還結合實例講述了不同場景下的共識機制的設計方法。這是一本關于區塊鏈核心技術的系統論著,對于區塊鏈科研和應用人員都具有很高的參考價值。
——戴斌 國防科技大學機電工程與自動化學院副總工程師
店慶買的書,挺優惠的,一直信賴當當。
整體不錯。。實用性強。。專業性強。。
書非常好的
共識機制講解非常透徹,含金量很高的一本書
快遞速度很快,不過書就沒有那么好了
做活動買的,很實惠,書的包裝很好,就是慢了點
區塊鏈算法都基本上解釋清楚了 很實用
書很不錯,但需要結合其他算法書
非常好,很好
書名有誤導性,主要講分布式系統理論,比特幣只是一部分內容。
先拋開內容不說,翻開幾頁一看,這排版字體這個別扭啊,字體超大,我第一感覺為了湊夠頁數,本來就150頁,字體還超大,實際內容就更可憐了,內容精煉是可以的,但別為了頁數而放大字體,讓人看著很不舒服。