福利 | 區塊鏈寒冬的“另類”火鍋吃法
在這個寒冬，Alice 和 Bob 如何藉助區塊鏈核心演算法，順利搓一頓溫暖心窩、熱辣滾燙的火鍋？
本文節選自《區塊鏈核心演算法解析》，文末免費送書，5本喲！
讀正文之前，先看看區塊鏈大咖們對這本書的評價吧！
“介紹區塊鏈應用的書籍非常多，而從理論、技術層面介紹區塊鏈的書比較少。很高興看到有這樣一本從理論、技術層面介紹區塊鏈的書籍出版。希望大家能耐心讀讀這本書，更深入地理解區塊鏈技術，從而有助於推動區塊鏈技術的發展和應用。”
——高盧麟 中國網際網路協會副理事長，美國芝加哥馬歇爾法學院客座教授
“本書著眼於區塊鏈的核心問題——拜占庭共識，針對不同的應用場景，介紹了適用的分散式共識演算法。書中包含了很多演算法及證明，深入剖析了共識演算法的核心思想。”
——杜小勇 中國計算機學會資料庫專委會主任，教育部資料工程與知識工程重點實驗室主任
“《區塊鏈核心技術解析》以共識機制為主體，系統介紹了區塊鏈所涉及的各種關鍵定理和證明，也給出了相應演算法。難能可貴的是，作者還結合例項講述了不同場景下的共識機制的設計方法。這是一本關於區塊鏈核心技術的系統論著，對於區塊鏈科研和應用人員都具有很高的參考價值。”
——戴斌國防科技大學機電工程與自動化學院副總工程師
在營長看來，本書會幫你更好地理解，在分散式系統中：
什麼是對的？
什麼是錯的？
什麼是可能的？
什麼是不可能的？
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）