福利 | 区块链寒冬的“另类”火锅吃法
在這個寒冬，Alice 和 Bob 如何借助區(qū)塊鏈核心算法，順利搓一頓溫暖心窩、熱辣滾燙的火鍋？
本文節(jié)選自《區(qū)塊鏈核心算法解析》，文末免費送書，5本喲！
讀正文之前，先看看區(qū)塊鏈大咖們對這本書的評價吧！
“介紹區(qū)塊鏈應(yīng)用的書籍非常多，而從理論、技術(shù)層面介紹區(qū)塊鏈的書比較少。很高興看到有這樣一本從理論、技術(shù)層面介紹區(qū)塊鏈的書籍出版。希望大家能耐心讀讀這本書，更深入地理解區(qū)塊鏈技術(shù)，從而有助于推動區(qū)塊鏈技術(shù)的發(fā)展和應(yīng)用。”
——高盧麟? 中國互聯(lián)網(wǎng)協(xié)會副理事長，美國芝加哥馬歇爾法學院客座教授
“本書著眼于區(qū)塊鏈的核心問題——拜占庭共識，針對不同的應(yīng)用場景，介紹了適用的分布式共識算法。書中包含了很多算法及證明，深入剖析了共識算法的核心思想?！?/span>
——杜小勇? 中國計算機學會數(shù)據(jù)庫專委會主任，教育部數(shù)據(jù)工程與知識工程重點實驗室主任
“《區(qū)塊鏈核心技術(shù)解析》以共識機制為主體，系統(tǒng)介紹了區(qū)塊鏈所涉及的各種關(guān)鍵定理和證明，也給出了相應(yīng)算法。難能可貴的是，作者還結(jié)合實例講述了不同場景下的共識機制的設(shè)計方法。這是一本關(guān)于區(qū)塊鏈核心技術(shù)的系統(tǒng)論著，對于區(qū)塊鏈科研和應(yīng)用人員都具有很高的參考價值?！?/span>
——戴斌國防科技大學機電工程與自動化學院副總工程師
在營長看來，本書會幫你更好地理解，在分布式系統(tǒng)中：
什么是對的？
什么是錯的？
什么是可能的？
什么是不可能的？
So...看正文吧！
Alice 和 Bob 想要約一個飯局（吃火鍋？），不過他們又不愿意打電話約（為什么不打電話約？？？他們生活在什么年代？？？），Alice?就給?Bob?發(fā)了一個短信，想要約在晚上六點。
但是（一次），短信不太可靠，有可能在發(fā)送過程中丟失，Alice?也就沒有辦法保證?Bob?收到了她的短信，因此她只有收到?Bob?的確認短信后才會去赴約。
但是（兩次），對?Bob?來說，他也不能保證?Alice?收到了他回復(fù)的確認短信。
如果確認短信傳輸途中丟失了，她也不能判斷出是?Bob?根本沒有收到她的約會短信，還是她沒有接收到?Bob?的確認短信。
因此，Bob?可能要求?Alice?給他發(fā)一個確認短信，由此確認她收到了他的回復(fù)并且會準時赴約。
但是（三次），這條短信發(fā)送過程中也可能會丟失……如果?Alice?和?Bob?兩個人都要明確對方能準時赴約，這樣的短信確認過程有可能永遠持續(xù)下去！
營長吐槽（請忽略）：啊啊啊啊啊啊，為什么這么多「但是」，約個飯都這么費勁嗎？為啥不打電話？手機沒有通話功能嗎?
這樣的協(xié)議是不能終止的：假設(shè)存在能達成意見一致的協(xié)議，并且 P 是其中需要消息數(shù)量最少的一種協(xié)議。
因為最后一條確認消息有可能丟失，但是協(xié)議仍然要求確保達成一致，我們簡單地認為總是可以忽略最后一條消息。
這樣就產(chǎn)生一個新的協(xié)議 P′，這個 P′ 需要的消息數(shù)量比 P 更少，這和假設(shè)的 P 需要最少數(shù)量消息的假設(shè)矛盾。
也許，Alice?和?Bob?約飯局可以使用 Paxos 算法解決這個「約飯難」問題。
提到 Paxos 算法，就會想到很多有趣的故事。那么，什么是?Paxos 算法？它和共識機制有什么關(guān)系？一切都在這本書里啦
本書目錄
第1章 緒論
????1.1 分布式系統(tǒng)是什么
????1.2 本書概覽
第2章 容錯問題和Paxos 算法
????2.1 客戶端/服務(wù)器
????2.2 Paxos
????延申閱讀：Paxos漫談
第3章 共識機制
????3.1 兩個朋友約飯局
????3.2 共識
????3.3 共識的不可能性
????3.4 隨機共識
????3.5 共享硬幣
第4章 拜占庭協(xié)定
????4.1 有效性
????4.2 有多少個拜占庭節(jié)點
????4.3 國王算法
????4.4 “輪”數(shù)的下界
????4.5 異步模式下的拜占庭協(xié)定算法
第5章 認證的協(xié)定
????5.1 利用認證的協(xié)定
????5.2 Zyzzyva
第6章 仲裁系統(tǒng)
????6.1 負載和工作量
????6.2 網(wǎng)格仲裁系統(tǒng)
????6.3 容錯
????6.4 拜占庭仲裁系統(tǒng)(Byzantine QuorumSystems)
第7章 最終一致性以及比特幣
????7.1 一致性、可用性及分區(qū)
????7.2 比特幣
????7.3 智能合約(Smart Contracts)
????7.4 弱一致性
????延伸閱讀：PoW vs. BFT
第8章 分布式存儲
????8.1 一致性哈希(Consistent Hashing)
????8.2 超立方體網(wǎng)絡(luò)(HypercubicNetworks)
????8.3 DHT & Churn
Alice 與 Bob 的約飯故事只是本書精彩內(nèi)容的一點點縮影，如果你想免費獲取這本區(qū)塊鏈干貨合集，請在文末留言（不少于50字），談?wù)勀銓?/span>共識機制（或分布式系統(tǒng)）的見解與看法。
營長會從精選留言用戶中，按照其留言點贊數(shù)，抽取排名前5位幸運者，免費送書一本，還包郵喲！送書截止時間11月2日（本周五）中午12點！也可以點擊“閱讀原文”購買。
每周二、周五（營長堅持），晚上8點準時送書，小伙伴兒們不見不散！
感謝博文視點的給力贊助
公眾號又又又改版了，為了不錯過第一手推送消息，建議你按照圖片的提示，將【區(qū)塊鏈大本營】設(shè)為星標（安卓用戶設(shè)為“置頂”），標星看大圖更爽喲！
最新熱文：
比特幣都有十年了，可能你至今還不知道怎樣使用它才安全！
40k~70k！京東這波區(qū)塊鏈人才需求有你嗎？你差在哪里？
為什么比特幣是對政府最友好的加密貨幣？三大原因揭曉！
游戲是程序員的深坑？
【面試現(xiàn)場】如何編程獲得最多的年終紅包獎？
寒冬來臨？AI公司面臨大考
你最關(guān)心的馬蜂窩事件輿論全景圖在這里，用文本挖掘一挖到底
今天還不向我表白？不想提需求了吧？
大力戳↑↑↑ ?加入?yún)^(qū)塊鏈大本營讀者⑦群
（內(nèi)容轉(zhuǎn)載請聯(lián)系微信：171075719）
（商務(wù)合作請聯(lián)系微信：fengyan-1101）
總結(jié)
以上是生活随笔為你收集整理的福利 | 区块链寒冬的“另类”火锅吃法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 奇谈 2020.11.24日记
- 下一篇： SRM 719 div2 Hard (0