BFT:金色觀察｜共識算法的進步方式_hand幣在哪個交易所交易

近兩年，隨著以太坊等公鏈的生態發展，應用已經非常之多了，Defi、NFT這些應用雖然比較“簡易”，但鏈上整體操作量之大，讓用戶和開發者還是很相信以太坊的處理能力和其他公鏈的處理能力的。

不過，其他公鏈目前和以太坊相比，一個重要的優勢就是以太坊gas費太高，其他公鏈的gas費極低。

主要原因在于共識算法，以太坊仍是在用1.0鏈做交易驗證，也就是使用PoW算法，而其他公鏈大部分都使用了PoS或者改進的PoS、PoW。

本文中我們將分析幾種共識算法，來展現不同算法的區別。

一個分布式系統是由多個節點組成，節點之間需要網絡發送消息通信，根據它們遵循的協議在某個任務消息達成共識并一致執行。這個過程中會出現很多類型的錯誤，

第一類錯誤是節點崩潰、網絡故障、丟包等，這種錯誤類型的節點是沒有惡意的，屬于非拜占庭錯誤。

第二類錯誤是節點可能是惡意的，不遵守協議規則。例如驗證者節點可以延遲或拒絕網絡中的消息、可以提出無效塊、可以向不同的對等體發送不同的消息。在最壞的情況下，惡意節點可能會相互協作。這些被稱為拜占庭錯誤。

考慮到這兩種錯誤，系統始終徐亞保持兩個屬性：安全性(safety)和活躍性(liveness)。

太壹科技系列課程第3期《區塊鏈錢包最關鍵的10類問題》同步金色財經直播間順利完成:周三晚，太壹科技《掌控交易所核心資產安全》系列課程第3期課程《區塊鏈錢包最關鍵的10類問題》順利完成，此次課程在金色財經直播間同步進行。

對于交易所客戶非常關心的“優盾錢包在歸集和提現流程中做了哪些安全措施”問題，優盾錢包開發團隊做出了詳細的解釋：“優盾錢包對外部業務提供標準SDK，提現分為兩種，代付和普通提現。歸集流程方面，在客戶端、APP進行歸集的基本配置，再根據歸集配置進行歸集”。[2020/7/24]

安全性：在以上兩類錯誤發生時，共識系統不能產生錯誤的結果。在區塊鏈的語義下，指的是不會產生雙重花費和分叉。

活躍性：系統一直能持續產生提交，在區塊鏈的語義下，指的是共識會持續進行，不會卡住。假如一個區塊鏈系統的共識卡在了某個高度，那么新的交易是沒有回應的，也就是不滿足liveness。

BFT

BFT(拜占庭容錯協議)是一種即使系統中存在惡意節點也能保證分布式系統的安全性和活躍性的協議。根據Lamport論文，所有BFT協議都有一個基本假設：節點總數大于 3f 時，惡意節點最大為 f ，誠實節點可以達成一致的正確結果。

PBFT

金色晨訊 | 4月16日隔夜重要動態一覽:21:00-7:00關鍵詞：幣安宕機、懷俄明州、螞蟻區塊鏈

1.農行人士：數字貨幣在央行統一安排下有序進行，具體信息等央行發布。

2.懷俄明州允許保險公司投資數字資產。

3.幣安加密貨幣交易所出現宕機狀態。

4.北京市海淀區將區塊鏈技術應用于行政審批環節。

5.螞蟻區塊鏈開放聯盟鏈將在4月16日正式啟動商業化。

6.《云南省5G產業發展實施方案》提出加強區塊鏈等新興產業布局。

7.億萬富翁：如果經濟因大規模印鈔而崩潰 比特幣可能受益。

8.CME比特幣期貨4月合約收跌3.02%。

9.比特幣小幅下跌，日內最低跌至6609美元。[2020/4/16]

實用拜占庭容錯算法（PBFT）是現實世界里首批能夠同時處理第一類和第二類錯誤的拜占庭容錯協議之一，基于部分同步模型，解決了之前BFT類算法效率不高的問題，將算法復雜度由節點數的指數級降低到節點數的平方級，使得拜占庭容錯算法在實際系統應用中變得可行。

PBFT正常流程為3階段協議：

pre-prepare：主節點（Primary）廣播預準備消息（Preprepare）到各副本節點（Replica)

prepare：該階段是各個節點告訴其他節點我已經知道了這個消息，一旦某個節點收到了包含n-f 個prepare消息（我們將使用QC也就是Quorum Certificate來指代，下同）則進入prepared狀態

分析 | 金色盤面：EOS期貨合約持倉變化:金色盤面綜合分析： 據OKEx數據顯示，目前做多賬戶62%，做空賬戶38%，多頭持倉比例27.92%，空頭持倉比例19.18%，從數據看，多頭主力平均持倉增加，空頭主力平均持倉下降，多空差距再次拉開，目前做多賬戶依然占據優勢。截至發稿，當周EOS0907合約價格為6.532美元，現貨價格為6.546美元，貼水0.014美元。[2018/9/3]

commit：該階段是各個節點以及知道其他節點知道了這個消息，一旦某個節點收到了n-f 個commit消息（QC）則進入committed狀態

視圖切換（viewchange）是PBFT最為關鍵的設計，當主節點掛了（超時無響應）或者副本節點集體認為主節點是問題節點時，就會觸發ViewChange事件，開始viewchange階段。

通信復雜度給PBFT的共識效率帶來了嚴重的影響，極大地制約了PBFT的可擴展性。

如何把通信復雜度降低提高共識效率，是BFT共識協議在區塊鏈場景中面臨的挑戰。針對BFT共識效率的優化方法，具有以下幾類：聚合簽名、通信機制優化、view-change流程優化。

PBFT，SBFT等協議具有獨立的view-change流程，當主節點出問題后才觸發。而在Tendermint、HostStuff等協議中沒有顯式的view-change流程，view-change流程合入正常流程中，因此提高了view-change的效率，將view-change的通信復雜度降低。

金色財經獨家分析 傳統IT巨頭IBM持續在區塊鏈領域發力:今日，IBM研究院發布了Crypto Anchor Verifier，一款以人工智能驅動的偽造品檢測器。用戶僅需使用手機拍攝物品照片，IBM的AI就會確定該物品的獨特之處，然后將其在區塊鏈分類賬中的數據庫中進行比對，以驗證真實性。此前，在紐約共識大會上，IBM宣布在區塊鏈中引入慈善屬性，提升社會福祉；IBM還于本月15日與Veridium 實驗室合作，使用區塊鏈來將碳足跡令牌化。IBM在區塊鏈領域動作不斷，以其自身擅長的領域疊加區塊鏈進行嘗試和探索，隨著區塊鏈技術日益發展和成熟，其優勢也在慢慢凸顯，這些優勢勢必也將會對部分產業發展帶來革命性的影響，IBM等傳統IT巨頭勢必也將借助區塊鏈技術助力其發展。[2018/5/24]

Tendermint 將roundchange(和viewchange類似)合入正常流程中，因此roundchange和正常的區塊消息commit流程一樣，不像PBFT一樣有單獨的viewchange流程，因此通信復雜度也就降低。

HotStuff參考Tendermint，也將視圖切換流程和正常流程進行合并，即不再有單獨的視圖切換流程。通過引入二階段投票鎖定區塊，并采用leader節點集合BLS聚合簽名的方式，

金色財經獨家分析 銀行拒絕為加密貨幣提供賬戶服務因避險需求:金色財經獨家分析，以色列最大的銀行Hapoalim被特拉維夫地方法院強迫接受比特幣銷售所產生的資金轉移。類似的情況也在韓國出現過，之前韓國本地銀行拒絕為大多數加密貨幣交易所提供虛擬賬戶服務。為何銀行不愿意為加密貨幣交易所提供賬戶服務呢？這是由于作為傳統金融機構，銀行在做決定時傾向于規避風險，加密貨幣由于其匿名性等原因，在反洗錢等方面存在風險。這也是銀行不愿意接受加密貨幣相關賬戶的原因，不過隨著加密貨幣的發展，以及交易所在反洗錢等方面的完善，越來越多的銀行開始為加密貨幣提供賬戶服務。[2018/5/9]

Hotstuff將傳統BFT的兩輪的同步BFT改為三輪的鏈式BFT，沒有明確的prepare，commit共識階段，每個區塊只需要進行一輪QC，后一個區塊的 prepare 階段為前一個區塊的 pre-commit 階段，后一個區塊的 pre-commit 階段為前一個區塊的 commit 階段。每次出塊的時候都只需要低通信復雜度，通過兩輪的通信復雜度，達到了之前的效果。

PBFT、Tendermint等協議具有即時確定(Instant Finality)的特性，幾乎不可能出現分叉。在PBFT中，每個區塊被確認后才能出下一個區塊，Tendermint還提出區塊鎖定的概念，進一步確保了區塊的即時確定性，即在某個round階段，節點對區塊消息投了pre-commit票，則在下一個round中，該節點也只能給該區塊消息投pre-commit票，除非收到新proposer的針對某個區塊消息的解鎖證明。

這類BFT共識協議本質上是一個同步系統，將區塊的生產和確認緊密耦合，一個區塊確認后才能生產下一個區塊，需要在塊與塊間等待最大的可能網絡延遲，共識效率受到很大的限制。

PlatON：CBFT

CBFT基于部分同步網狀通信模型，提出了一個三階段共識的并行拜占庭容錯協議。網狀的通信模型更適合公網的弱網環境。

CBFT 的正常流程和Hotstuff類似，分為prepare，pre-comit，commit 和 decide幾個階段。但 CBFT 還作了關鍵的改進：在一個視圖窗口內可以連續提議多個區塊，下一個區塊的產生不用等上一個區塊達到QC；而且各個節點可以在接收上一個區塊投票的同時，并行執行下個區塊的交易，以 pipeline 的方式對區塊進行投票確認， 從而極大提高了出塊速度。

CBFT 有自適配的視圖切換機制：在一個視圖窗口內，節點接收到足夠多的區塊以及贊成票（超過2/3的節點投票，也就是 QC）時，會自動進行窗口切換，切換到下一個窗口，無需進行 viewchange 投票。除此之外，節點會啟動 viewchange 流程，并且在 viewchange 階段引入了和 Hotstuff 一樣的二階段鎖定投票規則，同時使用 BLS 聚合簽名，可以在低的通信復雜度內完成視圖窗口切換。

CBFT 只在正常流程之外才會進行 viewchange，因此相比 HotStuff 會有更少的視圖切換開銷。

CBFT共識中，每430個區塊（稱為一個 Epoch）就會更新驗證人集合，更新規則如下：

新驗證人可能由于網絡連接或區塊不同步等原因不能參與共識，因此我們每次替換不超過14個節點，如果候選驗證人不足14個，替換的數量為候選驗證人的總數。使用VRF從候選驗證人中隨機選出新驗證人。

Conflux：GHAST

Conflux 可以實現與比特幣和以太坊相同水平的去中心化和安全性，但在交易吞吐量（TPS）和最終延遲方面提供了兩個數量級以上的改進。

主要優勢在于共識協議、認證存儲和交易中繼協議。在 Conflux 分類帳中，塊被組織為樹形圖，其中每個塊引用一些其他塊，其中一個是其父塊。僅查看與父邊鏈接的塊，賬本似乎是一個樹結構（父樹），而查看所有塊，它似乎是一個有向無環圖。這也是將 Conflux 的賬本結構稱為 Tree-Graph 的原因。

Conflux 的共識算法，稱為 Greedy-Heaviest-Adaptive- SubTree (GHAST)，通過在賬本中的父樹上應用最重子樹規則，使區塊鏈網絡中的所有節點能夠一致地就區塊的樞軸鏈達成一致，進而基于樞軸鏈就所有區塊的總順序達成共識。GHAST 還允許 Conflux 節點檢測一些可能損害活躍性的攻擊（例如，嘗試生成兩個平衡子樹的平衡攻擊），即確認交易的能力，并通過自適應調整塊的權重來阻止這些攻擊。

Tree-Graph 賬本和 GHAST 共識算法使 Conflux 節點能夠快速生成新塊，而不必擔心賬本中存在分叉可能會損害網絡的安全性，從而使系統能夠同時實現高吞吐量以及低交易確認延遲。

其他思路

Dfinity

Dfinity更改共識算法上，將傳統的共識節點全部參與共識計算修改為通過計算隨機數選取部分節點完成共識計算，這是加快共識驗證的一個步驟。而更核心的是選中的共識節點是通過非交互式的BSL算法（節點確認數據簽名反饋是獨立進行的，不是組合進行的）確認交易，意味著不會經歷BFT類共識的節點間反復交互的過程，而達到類似“并行”加速的效果。

IOTA

IOTA對算法的修改比較徹底，對比區塊鏈，IOTA使用Tangle數據結構形成總帳本Tangle特點是每個事務都附加到兩個先前的事務里，所以要完全消除了原有區塊鏈鏈式結構對確認時間的依賴。這就形成了交易的無限關聯確認結構，可以達到并行效果。

Filecoin

Filecoin在并行上的修訂，是在對存儲任務的并行處理，因為Filecoin的存儲部分，會對存儲數據完全進行計算，這個過程極為漫長（對比來說）。所以并行和提速非常之重要，目前，其采用的是更新后的NSE算法。

拆分NSE算法可以看到的是，當處理數據時，會對數據進行分window（可以理解為一個單元）和分layer層的處理，處理完成后才會進行下一步數據存儲以及后續的Post證明打包。采用NSE后，在layer的處理部分，layer間沒有過多依賴，所以可以形成并行處理效果，可以總結為并行提速的調整。

Tags：BFT區塊鏈HANChangeBFT價格幣換天下區塊鏈hand幣在哪個交易所交易ExchangeCoin

Fil