EFI:科普 | 什么是共識？（生活篇）_DEF幣

分布式一致性問題本質上可以從兩個維度來認識：一是如何就某一個值達成一致的決策；二是如何就一系列連續的值達成一致的順序決策。很顯然，如果我們能夠找到問題一的解決方案，那么問題二也就迎刃而解了。下面我們就從一個生活中的小問題來入手，看看如何去設計一個合理的算法來解決問題一。

有這樣一個家庭，由6個成員組成，分別是爸爸媽媽、爺爺奶奶、姐姐和一個3歲的弟弟。這一天，大家要線上決定一下明天出游時，弟弟戴什么顏色的帽子。由于此時5位家長分處在不同的地方，因此只能通過微信來交流。我們嘗試通過這樣一個案例來剖析一個最簡單的共識問題。

單點故障

既然目的是要做出一個一致的決策，最簡單的方式就是找出一個公信度最高的人，由他負責給出一個決策，大家都同意即可。比如，我們始終選擇媽媽的決策，因為平時都是媽媽負責弟弟的著裝。可是如果每次決策都需要等待媽媽的提案的話，難免有時候媽媽的手機會不在線，比如在坐飛機的時候手機開了飛行模式。因此，始終選擇一個人來做決定是不行的。這種因為一個參與方就導致整個集群出現阻塞的情況就是典型的單點故障問題。

少數服從多數

既然由一個人來做決策不可靠，最容易想到的一個解決方案就是：少數服從多數。即每次決策都至少得到半數以上人的同意才可以通過。當然，這里我們不考慮有人亂投票，即向不同人發送不一樣的投票。以當前的場景為例，5個人當中需要至少3個人接受同一個提案才能表明該提案值被選定。并且我們需要保證一旦某個提案值被選定了，就不可能在后續出現另外一個提案值也被選定。

歐易OKEx將于3月18日推出DeFi系列科普視頻:據歐易OKEx官方消息顯示，歐易OKEx將正式推出DeFi系列科普視頻《歐易DeFi20講》，本系列節目由歐易OKEx亞太區CEO馬克金主講。該視頻首期將于3月18日11:00(HKT)推出，用戶可以在歐易OKEx官方學院、金色財經觀看。

《歐易DeFi20講》主要包含DeFi入門指南、全景解讀DeFi生態及如何參與DeFi三個篇章，可以輕松使用戶了解DeFi原理，洞察DeFi價值，掌握DeFi熱點，更多詳情請關注歐易OKEx官方學院。[2021/3/18 18:55:59]

注：這里的選定是全局視角的，而接受是單個人的視角的，即同一個人可能會接受多次提案，但是整個群體最終只能選定一個提案值。

▲場景1

首先依舊給出一個最簡單的方案，為了能夠完成最終的決策，我們規定每個人必須接受他收到的第一個提案，這樣也可以調動起大家的積極心，如果想要自己的提案通過就必須快速想出一種顏色并發出提案。

但是，這種方案可能導致一種無法完成決策的困境。如上圖所示，爸爸提出了紅色帽子，覺得比較正能量！并及時將提案私戳給了媽媽，媽媽也欣然接受。幾乎同一時間，爺爺提出了藍色帽子，覺得比較復古！并及時將提案私戳給了奶奶，奶奶也欣然接受。而姐姐認為綠色比較時髦，然而等她將消息發送出去后，發現大家都已經有了自己的選擇。最終形成了2-2-1的局面，沒有哪個提案能夠達到半數以上。因此，我們發現，如果想要最終完成決策，有些人可能要接受多個不同的提案。

IMF今日發布的加密貨幣科普視頻實為兩年前舊聞，且存在諸多疏漏:國際貨幣基金組織IMF今日在推特上發布了一條關于加密貨幣的科普視頻，這段時長兩分鐘的視頻最初發布于2018年6月。該視頻稱加密貨幣是“貨幣進化的下一步”，但沒有特別提到DLT、區塊鏈，甚至是代幣名稱等術語。BTC、XRP和ETH只出現在說明加密交易的圖形中。盡管這段視頻到目前為止已經獲得了超過13.7萬的點擊量和2900個贊，但來自加密社區的許多反應都是批評的，他們指出了信息中的漏洞和似乎具有誤導性的措辭。

Reddit用戶nanooverbtc稱：“他們犯了很多錯誤，比如把私鑰稱為密碼。”該視頻也沒有討論挖礦或加密貨幣供應。Kraken策略師Pierre Rochard等知名人士表示：“可證明的稀缺性是比特幣有趣的原因，你忘了提這一點。”（Cointelegraph）[2020/8/24]

▲場景2

既然如此，我們再考慮如下方案，即每個人都接受他收到的所有提案。

這次，我們只考慮有兩個人發起了提案，分別是爸爸的紅色提案和姐姐的綠色提案。如果爸爸的提案已經獲得了3票的同意達到了選定狀態，隨后姐姐才發起提案，根據每個人都接受所有提案的原則，綠色提案最終也能夠達到選定狀態。顯然，這種方案違背了唯一性的原則，如果一直這樣運轉下去可能最終也沒法選定一個提案值。

動態 | 區塊鏈技術入選科普雜志《科學美國人》2019十大突破性技術榜單:據新浪網今日新聞報道，美國科普雜志《科學美國人》公布 2019 十大突破性技術榜單。區塊鏈技術因在保障食品安全中的作用而上榜。 入選榜單具體原因：區塊鏈技術的發展應用將顯著改善食品污染源數據追蹤的困境。利用區塊鏈云端系統，食品制造商可以依次在計算機儲存各類過程的信息。[2019/9/29]

此時，我們發現一個問題，即爸爸的紅色提案既然事先已經達到了選定狀態，那么我們可以讓姐姐在提案之前確認下所有人的狀態，如果已經有半數節點對某個提案值達成了共識，那么姐姐就可以停止發出提案，或者再發出一個包含相同提案值的提案來保證唯一性。這樣是否就能夠解決問題了呢？

▲場景3

場景2中的問題依然存在，如上圖所示，如果爸爸和姐姐分別事先確認了下所有人的狀態都處在未投票的狀態，并依次發出了各自的提案，由于爸爸是分別私戳的，因此消息有一定的延遲，而姐姐直接拉了一個群聊一次性通知給了爺爺和奶奶，因此姐姐的提案先于爸爸的提案達到選定狀態，稍后等爸爸的提案通知到了媽媽和爺爺的時候，他們又該如何決策呢？

通過上面的問題，我們發現，為了防止整個決策進入到一種無法終止的狀態，我們還需要通過某種方式對提案進行排序，從而拒絕一些舊的、無效的提案，并及時地向提案者反饋自己接受的提案值，避免提案者一直發起相同的提案。也就是說，如果爺爺在收到爸爸的延遲提案時，能夠知道先前已經存在一個更新的提案并拒絕舊提案，同時告知爸爸已經接受了姐姐的綠色提案的話，就可以避免出現多種提案達到選定狀態的困境。

科普時報：區塊鏈與云計算長期發展目標不謀而合:據《科普時報》今日報道，區塊鏈與云計算兩項技術的結合，從宏觀上來說，一方面，利用云計算已有的基礎服務設施或根據實際需求做相應改變，實現開發應用流程加速，滿足未來區塊鏈生態系統中初創企業、學術機構、開源機構、聯盟和金融等機構對區塊鏈應用的需求。另一方面，對于云計算來說，“可信、可靠、可控制”被認為是云計算發展必須要翻越的“三座山”，而區塊鏈技術以去中心化、匿名性，以及數據不可篡改為主要特征，與云計算長期發展目標不謀而合。[2018/5/4]

例如，我們可以分別為5個人分配一系列提案號，提案號按如下規則遞增：

同時做如下規定：

一條提案由提案值color和提案號seqNo組成，可表示為(color,seqNo)每個人記錄下自己收到的最大提案號，并拒絕提案號比它更小的提案當提案者收到一個已經被接受的提案時，必須無條件接受該提案，否則有可能陷入無限提案的循環每個提案都需要分為兩階段來完成，分別為事先詢問階段與最終確認階段，其中詢問階段用來確定一個序號值seqNo并及時檢測出是否已經存在被接受的提案值，確認階段用來確定一個提案值color。

場景1的解決方案比較簡單，即在一定時間內無法收到大多數人的同意消息之后，嘗試用新的提案號再發起一次提案，直到某次提案消息能夠成功傳達到大多數人后，即可完成決策。

金色財經獨家分析 監管機構、媒體、業界提示詐騙風險 區塊鏈科普道阻且長:新華社今日發文表示，近來“區塊鏈”類詐騙案件頻發，不法分子以“投資虛擬貨幣周期短、收益高、風險低”為借口，騙取用戶信任并誘使其轉賬進行投資。無獨有偶，同日消息，騰訊手機管家安全專家也提醒此類風險，并從技術上提出防騙建議。在美國，監管機構警示加密貨幣欺詐現象普遍承諾高收益而不披露潛在風險。金色財經獨家分析，不法分子假借新技術之名進行詐騙，一方面是抓住民眾趨利的心理，一方面反映出區塊鏈科普的欠缺。區塊鏈是新興科技和底層技術并有改變社會生產關系的潛力，應該進行系統性的科普教育，當前，部分大學已經開始設置了區塊鏈課程，但對于普通民眾仍然有科普的需求，人們應該了解到系統和正確的知識，不僅要了解區塊鏈的好，也要明確局限和弊端，以在高收益的誘惑下，保持清醒客觀。[2018/4/11]

下面我們來看一下如何解決場景2與場景3。

注：下圖中，以Pn表示事先詢問消息，詢問其他節點是否接受提案號n；以R(v,n)表示響應消息，告知提案者當前已經接受的最大提案號和提案值；以A(v,n)表示最終確認消息，告訴其他節點嘗試最終確認一個提案值v，其提案號為n。

場景2解決方案

對于已經達成選定狀態的提案，我們可以保證后續的提案不會覆蓋原先的提案值。

此時提案決策流程如下：

爸爸使用提案號1發起詢問爸爸、媽媽、爺爺都同意提案號1，并且反饋當前未接收任何提案值，提案號默認為0由于收到了大多數人的同意，爸爸發出最終確認消息給到了大多數人，提案號為1，提案值為紅色，此時紅色其實已經達到選定狀態姐姐使用提案號5發起詢問由于提案必須經過至少3人同意，而任選3人必然與此前同意爸爸提案的人群有交集，因此處在交集中的人能夠及時反饋之前已經同意的提案，即1號紅色提案，其余人還是反饋空投票姐姐在等到大多數人的反饋結果之后，發現此前已經有提案被其他人同意了，選擇提案號最高的那個提案值，覆蓋自己的提案值姐姐發出最終確認消息，提案號為5，提案值為紅色最終所有人都接受了紅色提案，雖然提案號可能不盡相同場景3解決方案

對于未達成選定狀態的提案，如果有新的提案提出，最終選定的提案值可能有兩種情況。

第一種情況是新提案者能夠發現舊的提案值，最終會選定舊的提案值。

第二種情況是新提案者不能夠發現舊的提案值，最終會選定新的提案值。

場景3-1解決方案

新提案者能夠發現舊的提案值，最終會選定舊的提案值。

此時提案決策流程如下：

爸爸使用提案號1發起詢問爸爸、媽媽、爺爺都同意提案號1，并且反饋當前未接收任何提案值，提案號默認為0由于收到了大多數人的同意，爸爸發出最終確認消息，但是因為消息延遲的原因，最終確認消息只發送到了爸爸、爺爺。媽媽延遲接受了該消息，因此紅色其實并未達到選定狀態姐姐使用提案號5發起詢問由于提案必須經過至少3人同意，而如果此時選中的3人中恰巧有一人接受過爸爸的最終確認消息，他會立即反饋之前已經同意的提案，即1號紅色提案，其余人還是反饋空投票姐姐在等到大多數人的反饋結果之后，發現此前已經有提案被其他人同意了，選擇提案號最高的那個提案，覆蓋自己的提案值姐姐發出最終確認消息，提案號為5，提案值為紅色媽媽延遲接收到了爸爸的最終確認消息，由于沒有收到提案號更大的提案，因此也接受了紅色提案最終所有人都接受了紅色提案，雖然提案號可能不盡相同場景3-2解決方案

新提案者不能夠發現舊的提案值，最終會選定新的提案值。

此時提案決策流程如下：

爸爸使用提案號1發起詢問爸爸、媽媽、爺爺都同意提案號1，并且反饋當前未接收任何提案值，提案號默認為0由于收到了大多數人的同意，爸爸發出最終確認消息，但是因為消息延遲的原因，最終確認消息只發送到了爸爸、媽媽。爺爺延遲接受了該消息，因此紅色其實并未達到選定狀態姐姐使用提案號5發起詢問由于提案必須經過至少3人同意，而如果此時選中的3人中恰巧都沒有人接受過爸爸的最終確認消息，那么姐姐會收到3個人反饋的空投票由于收到了大多數人的同意，姐姐發出最終確認消息給到了大多數人，提案號為5，提案值為綠色，此時綠色其實已經達到選定狀態媽媽延遲接收到了爸爸的最終確認消息，由于之前已經接受了提案號更大的提案，因此拒接爸爸的舊提案值，并將新提案值及時反饋給爸爸爸爸在收到拒接響應消息后，會嘗試從頭開始重新發起提案，最終選擇綠色提案最終所有人都接受了綠色提案，雖然提案號可能不盡相同總結

總結一下，為了能夠讓決策最終能夠收斂，其實我們已經顯式或者隱式地做了一些約束：

1.每個人的手機需要實時在線并且任意一條微信消息都可以在一定時延內收到，當出現網絡斷開的場景時，可能會導致共識無法達成

2.每個人都需要嚴格按照上述規則進行提案/投票，不能有胡亂提案/投票的動作

上面其實就是運用了經典分布式一致性算法Paxos的原理。然而Paxos解決的僅僅是一個最基本的共識的問題，即在非拜占庭的同步網絡環境下，如何就一個決策值達成一致。如果系統進入了異步網絡環境呢？如果出現了拜占庭節點呢？當我們將這一系列的問題考慮進去之后，整個問題就變得復雜的多了。

好在前人已經給我們提供了非常多的理論基礎，為了應對不同的問題，已經出現了非常多優秀的共識算法。大家感興趣的話，后面會有詳細的共識算法分類介紹，為大家全面地展示不同場景下共識算法的選擇與權衡。添加小助手加入技術交流群，歡迎您和我們共享觀點，共論區塊鏈的無限未來～

作者簡介

端豪

趣鏈科技基礎平臺部共識算法研究小組

Tags：區塊鏈DEFIEFIDEF女生報區塊鏈專業怎么樣啊DeFi Yield ProtocolIDEFIDEF幣

比特幣價格