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