1、區塊鏈目前用到哪些共識機制?它們各自的優缺點和適用范圍是什么_百度知 ...

1、區塊鏈的技術是什么?

如果我們把數據庫假設成一本賬本，讀寫數據庫就可以看做一種記賬的行為，區塊鏈技術的原理就是在一段時間內找出記賬最快最好的人，由這個人來記賬，然后將賬本的這一頁信息發給整個系統里的其他所有人。這也就相當于改變數據庫所有的記錄，發給全網的其他每個節點，所以區塊鏈技術也稱為分布式賬本（distributed ledger）。

區塊鏈（Blockchain）是指通過去中心化和去信任的方式集體維護一個可靠數據庫的技術方案。該技術方案主要讓參與系統中的任意多個節點，通過一串使用密碼學方法相關聯產生的數據塊（block），每個數據塊中包含了一定時間內的系統全部信息交流數據，并且生成數據指紋用于驗證其信息的有效性和鏈接（chain）下一個數據庫塊。 區塊鏈是一種類似于NoSQL（非關系型數據庫）這樣的技術解決方案統稱，并不是某種特定技術，能夠通過很多編程語言和架構來實現區塊鏈技術。并且實現區塊鏈的方式種類也有很多，目前常見的包括POW（Proof of Work，工作量證明），POS（Proof of Stake，權益證明），DPOS（Delegate Proof of Stake，股份授權證明機制）等。 區塊鏈的概念首次在論文《比特幣：一種點對點的電子現金系統（Bitcoin: A Peer-to-Peer Electronic Cash System）》中提出，作者為自稱中本聰（Satoshi Nakamoto）的個人（或團體）。因此可以把比特幣看成區塊鏈的首個在金融支付領域中的應用。

2、區塊鏈的原理是什么?

結合定義區塊鏈的定義，需要有這四個特征我們才能認為：去中心化（Decentralized）、去信任（Trustless）、集體維護（Collectively maintain）、可靠數據庫（Reliable Database）。并且由四個特征會引申出另外2個特征：

開源（Open Source）、匿名性（Anonymity）。如果一個系統不具備這些特征，將不能視其為基于區塊鏈技術的應用。 去中心化（Decentralized）：整個網絡沒有中心化的硬件或者管理機構，任意節點之間的權利和義務都是均等的，且任一節點的損壞或者失去都會不影響整個系統的運作。因此也可以認為區塊鏈系統具有極好的健壯性。 去信任（Trustless）：參與整個系統中的每個節點之間進行數據交換是無需互相信任的，整個系統的運作規則是公開透明的，所有的數據內容也是公開的，因此在系統指定的規則范圍和時間范圍內，節點之間是不能也無法欺騙其它節點。 集體維護（Collectively maintain）：系統中的數據塊由整個系統中所有具有維護功能的節點來共同維護的，而這些具有維護功能的節點是任何人都可以參與的。 可靠數據庫（Reliable Database）：整個系統將通過分數據庫的形式，讓每個參與節點都能獲得一份完整數據庫的拷貝。除非能夠同時控制整個系統中超過51%的節點，否則單個節點上對數據庫的修改是無效的，也無法影響其他節點上的數據內容。因此參與系統中的節點越多和計算能力越強，該系統中的數據安全性越高。 開源（Open Source）：由于整個系統的運作規則必須是公開透明的，所以對于程序而言，整個系統必定會是開源的。 匿名性（Anonymity）：由于節點和節點之間是無需互相信任的，因此節點和節點之間無需公開身份，在系統中的每個參與的節點都是匿名的。

3、區塊鏈金融是什么?

2016年，革新者將被革新。新一輪技術革命將一邊應對共享經濟的陌生人之間信任的挑戰，一邊破壞此類平臺賺錢的基礎。

傳統的中介

共享經濟雖然有效地挑戰了現狀，并且帶有強烈創新屬性，但是，它采用的依然是非常傳統的商業模式。

最常見的對交易收取傭金的方式已經沿用了數個世紀。今天，技術已經讓很多事成為可能，但是仍無法完全取代中介。

P2P 平臺與其他在線市場剛興起時，人們紛紛談論去中介（disintermediation），這種繞過傳統中介，通過網絡直接將人們連接起來的新方式。事實上，盡管我們已經體會到新型市場便捷得多，并看到與各種供應商進行交易的可能性，但是，我們今天仍然在很大程度上依賴中介。事實是如今最大的新型企業正是巨型中介，其規模超乎想象，像阿里巴巴、Amazon、eBay 和 Uber。

有沒有一種技術解決方案，能夠完全去除各交易方之間的中介？是否存在一個系統，在其中你能夠與任何人直接交易，并免于受到欺騙，同時無人擁有該系統，因此沒有傭金收取方。

區塊鏈技術使之成為可能。區塊鏈是比特幣的核心技術，極具創新性，可以用于建成完全透明、無主、分散的系統，能在沒有任何形式中介的情況下，保證各種交易方安全進行交易，這些交易方包括人、企業。

自然而然地，很多資源流向了區塊鏈，區塊鏈也給金融與法律行業帶來了相當的影響，并最終將在這兩個行業肆虐橫行，或者提供最佳機會，這全在于你怎么看待它。

去中心化金融

2015年，可能是出于對另類金融（alternative finance）市場增長的高度敏感，九家投資銀行針對區塊鏈技術金融服務聯合開發了開放標準。去年，不斷有各種活動討論區塊鏈技術的未來，還推出了Slock.it，這是去中心化共享經濟的第一批技術堆棧之一。

區塊鏈下的共享經濟是什么樣的？

如果你想在共享經濟中繼續賺取傭金，那就要創造新的商業模式。

當然，區塊鏈市場仍將需要一些投資。開發者可能樂于花費時間，解決困擾系統的代碼。但是，我至今還沒遇到早該出現的有類似想法或樂于投資的品牌顧問、設計師或商人。單單依靠代碼無法幫助區塊鏈市場進入主流。

但是區塊鏈將會蓬勃發展，加之擺脫了煩人的中介，幾乎可以預測它肯定會比現有的共享經濟更加便宜，到那時，巨頭們就會被迫著手應對。

老牌共享經濟將重復歷史，因堅信本身堅不可摧而走向沒落，被更靈活、有科技助力的競爭對手迅速取代？還是將進行實驗，在共享經濟 2.0 中找到有利可圖的市場，并在游戲中勝出？

那么信用呢？

信用，是共享經濟相關所有討論中的最高頻詞，相當復雜棘手。目前的協作平臺們表達地非常清晰：我們能提高共享經濟中的信任水平；我們能采取最優措施，保證用戶信任我們的平臺并在上面交易，但是，我們無法保證人與人的交易值得信任。區塊鏈解則解決了上述問題。

區塊鏈中交易系統不可改變，并且可以在已分配分類賬內跟蹤每筆交易，智能合同為所有雙方交易充分設定參數與條件，因此區塊鏈不再需要任何的 “可信中介” 或者陌生人之間信用的擔保方。

到 2017年，監管機構將意識到他們需要徹底反思共享經濟領域的規章制度。那時，各交易方將在區塊鏈中達成數億的獨立合同，一種解決方案是向系統中敲進規則代碼。

2008年 左右共享經濟首次出現時，很多人歡呼不已，認為是將帶領我們進入一種新的包容、可持續經濟的現象，是未來帶我們進入后資本范式的一種民主化力量。但是，（到目前為止）事實并非如此。互聯網剛出現時也是這樣，在最初階段曾被烏托邦式理想化，所以，對區塊鏈持有同樣變革性期待的人很可能會失望。即便如此，區塊鏈將動搖共享經濟巨頭，這絲毫不會受到影響。

4、區塊鏈社區

布比區塊鏈專注于區塊鏈技術和產品的創新，已擁有多項核心技術，開發了自有的區塊鏈服務平臺。以去中心化信任為核心，致力于打造開放式價值流通網絡，讓數字資產都自由流動起來。

特色與優勢

已取得多項核心技術創新，開發了自有的區塊鏈基礎服務平臺，已在股權、供應鏈、積分、信用等領域開展應用。

快速交易驗證

通過對簽名算法、共識機制、賬本存儲等關鍵交易環節的優化，布比區塊鏈可以實現秒級的快速交易驗證。

高效賬本存取

布比區塊鏈對賬本存儲結構的調整，可以節省90%的儲存空間，降低系統長時間運行，導致賬本存取性能下降的風險。

多種資產發行

布比區塊鏈支持不同用戶、多種資產的發行與交易，每種資產可跟蹤記錄發行商、發行數量、交易流通等詳情。

聯合簽名控制

允許同一賬戶下設置多個使用用戶，并針對不同的操作設置相應的權限，以滿足多方簽名控制的使用場景。

內置智能合約

智能合約是一套以數字形式定義的承諾，區塊鏈變身合約的參與方，負責維護保存合約，并自動執行。

鏈上交易所

與傳統中心化交易所相比，用區塊鏈構建的交易平臺，所有交易都在鏈上驗證、完成和保存，保障用戶交易安全性。

布比區塊鏈要做的是一項新的技術和產品——實現真正的價值流通，使得互聯網到達一個新的高度。如果有了這個技術的應用，在轉移資產的時候就可以沒有中心機構了，可以實現我們之間資產的直接轉移。將來如果網絡本身可以結賬，我們就可以直接轉移了，就不需要通過中間機構。

目前區塊鏈的共識機制大致可以分為三類：pow,pos,dpos，pow即Proof of Work,工作量證明機制，在POW機制下為了獲取記賬權和激勵，礦工必須通過一定量的工作量進行數學運算，誰最快最準計算出了答案，就獲取到了記賬權和獎勵，這是以時間、資源為擔保，確保記賬工作的真實和有效性，POW是一種按勞分配的模式，算力越高、挖礦時間越長，獲得的數字貨幣就越多了，比較典型的就是btc，btm，它的很大的優點在于安全系數高。

pos,Proof of Stake,權益證明機制,POS也稱股權證明機制,是通過持幣產生利息,從而對于驗證人以及節點進行獎勵,這里我們大家首先要了解一個概念,就是幣齡.幣齡等于幣的數量乘以幣持有的天數,因而你持有的幣數量越多,持有天數越長,你獲到的記賬權和激勵的概率就會越大啦！當你獲得激勵之后，你的持幣天數就會清零，幣齡也回被清空這樣周而復始，比較有代表性的是量子鏈，關于dpos是什么，以及這些主要共識機制的利弊是什么，字太多了，可以看看這個視頻，里面講的比較清楚喵懂區塊鏈11期 | 不了解共識機制，何以談區塊鏈？

2、區塊鏈的共識機制

一、區塊鏈共識機制的目標

區塊鏈是什么？簡單而言，區塊鏈是一種去中心化的數據庫，或可以叫作分布式賬本(distributed ledger)。傳統上所有的數據庫都是中心化的，例如一間銀行的賬本就儲存在銀行的中心服務器里。中心化數據庫的弊端是數據的安全及正確性全系于數據庫運營方（即銀行），因為任何能夠訪問中心化數據庫的人（如銀行職員或黑客）都可以破壞或修改其中的數據。

而區塊鏈技術則容許數據庫存放在全球成千上萬的電腦上，每個人的賬本通過點對點網絡進行同步，網絡中任何用戶一旦增加一筆交易，交易信息將通過網絡通知其他用戶驗證，記錄到各自的賬本中。區塊鏈之所以得其名是因為它是由一個個包含交易信息的區塊（block）從后向前有序鏈接起來的數據結構。

很多人對區塊鏈的疑問是，如果每一個用戶都擁有一個獨立的賬本，那么是否意味著可以在自己的賬本上添加任意的交易信息，而成千上萬個賬本又如何保證記賬的一致性？ 解決記賬一致性問題正是區塊鏈共識機制的目標 。區塊鏈共識機制旨在保證分布式系統里所有節點中的數據完全相同并且能夠對某個提案（proposal）（例如是一項交易紀錄）達成一致。然而分布式系統由于引入了多個節點，所以系統中會出現各種非常復雜的情況；隨著節點數量的增加，節點失效或故障、節點之間的網絡通信受到干擾甚至阻斷等就變成了常見的問題，解決分布式系統中的各種邊界條件和意外情況也增加了解決分布式一致性問題的難度。

區塊鏈又可分為三種：

公有鏈：全世界任何人都可以隨時進入系統中讀取數據、發送可確認交易、競爭記賬的區塊鏈。公有鏈通常被認為是“完全去中心化“的，因為沒有任何人或機構可以控制或篡改其中數據的讀寫。公有鏈一般會通過代幣機制鼓勵參與者競爭記賬，來確保數據的安全性。

聯盟鏈：聯盟鏈是指有若干個機構共同參與管理的區塊鏈。每個機構都運行著一個或多個節點，其中的數據只允許系統內不同的機構進行讀寫和發送交易，并且共同來記錄交易數據。這類區塊鏈被認為是“部分去中心化”。

私有鏈：指其寫入權限是由某個組織和機構控制的區塊鏈。參與節點的資格會被嚴格的限制，由于參與的節點是有限和可控的，因此私有鏈往往可以有極快的交易速度、更好的隱私保護、更低的交易成本、不容易被惡意攻擊、并且能夠做到身份認證等金融行業必須的要求。相比中心化數據庫，私有鏈能夠防止機構內單節點故意隱瞞或篡改數據。即使發生錯誤，也能夠迅速發現來源，因此許多大型金融機構在目前更加傾向于使用私有鏈技術。

二、區塊鏈共識機制的分類

解決分布式一致性問題的難度催生了數種共識機制，它們各有其優缺點，亦適用于不同的環境及問題。被眾人常識的共識機制有：

l PoW（Proof of Work）工作量證明機制

l PoS（Proof of Stake）股權/權益證明機制

l DPoS（Delegated Proof of Stake）股份授權證明機制

l PBFT（Practical Byzantine Fault Tolerance）實用拜占庭容錯算法

l DBFT（Delegated Byzantine Fault Tolerance）授權拜占庭容錯算法

l SCP (Stellar Consensus Protocol ) 恒星共識協議

l RPCA（Ripple Protocol Consensus Algorithm）Ripple共識算法

l Pool驗證池共識機制

（一）PoW（Proof of Work）工作量證明機制

1. 基本介紹

在該機制中，網絡上的每一個節點都在使用SHA256哈希函數(hash function) 運算一個不斷變化的區塊頭的哈希值 (hash sum)。 共識要求算出的值必須等于或小于某個給定的值。 在分布式網絡中，所有的參與者都需要使用不同的隨機數來持續計算該哈希值，直至達到目標為止。當一個節點的算出確切的值，其他所有的節點必須相互確認該值的正確性。之后新區塊中的交易將被驗證以防欺詐。

在比特幣中，以上運算哈希值的節點被稱作“礦工”，而PoW的過程被稱為“挖礦”。挖礦是一個耗時的過程，所以也提出了相應的激勵機制（例如向礦工授予一小部分比特幣）。PoW的優點是完全的去中心化，其缺點是消耗大量算力造成了的資源浪費，達成共識的周期也比較長，共識效率低下，因此其不是很適合商業使用。

2. 加密貨幣的應用實例

比特幣(Bitcoin) 及萊特幣(Litecoin)。以太坊(Ethereum) 的前三個階段（Frontier前沿、Homestead家園、Metropolis大都會）皆采用PoW機制，其第四個階段 (Serenity寧靜) 將采用權益證明機制。PoW適用于公有鏈。

PoW機制雖然已經成功證明了其長期穩定和相對公平，但在現有框架下，采用PoW的“挖礦”形式，將消耗大量的能源。其消耗的能源只是不停的去做SHA256的運算來保證工作量公平，并沒有其他的存在意義。而目前BTC所能達到的交易效率為約5TPS（5筆/秒），以太坊目前受到單區塊GAS總額的上限，所能達到的交易頻率大約是25TPS，與平均千次每秒、峰值能達到萬次每秒處理效率的VISA和MASTERCARD相差甚遠。

3. 簡圖理解模式

（ps：其中A、B、C、D計算哈希值的過程即為“挖礦”，為了犒勞時間成本的付出，機制會以一定數量的比特幣作為激勵。）

（Ps：PoS模式下，你的“挖礦”收益正比于你的幣齡(幣的數量*天數)，而與電腦的計算性能無關。我們可以認為任何具有概率性事件的累計都是工作量證明，如淘金。假設礦石含金量為p% 質量, 當你得到一定量黃金時，我們可以認為你一定挖掘了1/p 質量的礦石。而且得到的黃金數量越多，這個證明越可靠。）

（二）PoS（Proof of Stake）股權/權益證明機制

1.基本介紹

PoS要求人們證明貨幣數量的所有權，其相信擁有貨幣數量多的人攻擊網絡的可能性低。基于賬戶余額的選擇是非常不公平的，因為單一最富有的人勢必在網絡中占主導地位，所以提出了許多解決方案。

在股權證明機制中，每當創建一個區塊時，礦工需要創建一個稱為“幣權”的交易，這個交易會按照一定比例預先將一些幣發給礦工。然后股權證明機制根據每個節點持有代幣的比例和時間（幣齡）， 依據算法等比例地降低節點的挖礦難度，以加快節點尋找隨機數的速度，縮短達成共識所需的時間。

與PoW相比，PoS可以節省更多的能源，更有效率。但是由于挖礦成本接近于0，因此可能會遭受攻擊。且PoS在本質上仍然需要網絡中的節點進行挖礦運算，所以它同樣難以應用于商業領域。

2.數字貨幣的應用實例

PoS機制下較為成熟的數字貨幣是點點幣（Peercoin）和未來幣（NXT），相比于PoW，PoS機制節省了能源，引入了" 幣天 "這個概念來參與隨機運算。PoS機制能夠讓更多的持幣人參與到記賬這個工作中去，而不需要額外購買設備（礦機、顯卡等）。每個單位代幣的運算能力與其持有的時間長成正相關，即持有人持有的代幣數量越多、時間越長，其所能簽署、生產下一個區塊的概率越大。一旦其簽署了下一個區塊，持幣人持有的幣天即清零，重新進入新的循環。

PoS適用于公有鏈。

3.區塊簽署人的產生方式

在PoS機制下，因為區塊的簽署人由隨機產生，則一些持幣人會長期、大額持有代幣以獲得更大概率地產生區塊，盡可能多的去清零他的"幣天"。因此整個網絡中的流通代幣會減少，從而不利于代幣在鏈上的流通，價格也更容易受到波動。由于可能會存在少量大戶持有整個網絡中大多數代幣的情況，整個網絡有可能會隨著運行時間的增長而越來越趨向于中心化。相對于PoW而言，PoS機制下作惡的成本很低，因此對于分叉或是雙重支付的攻擊，需要更多的機制來保證共識。穩定情況下，每秒大約能產生12筆交易，但因為網絡延遲及共識問題，需要約60秒才能完整廣播共識區塊。長期來看，生成區塊（即清零"幣天"）的速度遠低于網絡傳播和廣播的速度，因此在PoS機制下需要對生成區塊進行"限速"，來保證主網的穩定運行。

4.簡圖理解模式

（PS：擁有越多“股份”權益的人越容易獲取賬權。是指獲得多少貨幣，取決于你挖礦貢獻的工作量，電腦性能越好，分給你的礦就會越多。）

（在純POS體系中，如NXT，沒有挖礦過程，初始的股權分配已經固定，之后只是股權在交易者之中流轉，非常類似于現實世界的股票。）

（三）DPoS（Delegated Proof of Stake）股份授權證明機制

1.基本介紹

由于PoS的種種弊端，由此比特股首創的權益代表證明機制 DPoS（Delegated Proof of Stake）應運而生。DPoS 機制中的核心的要素是選舉，每個系統原生代幣的持有者在區塊鏈里面都可以參與選舉，所持有的代幣余額即為投票權重。通過投票，股東可以選舉出理事會成員，也可以就關系平臺發展方向的議題表明態度，這一切構成了社區自治的基礎。股東除了自己投票參與選舉外，還可以通過將自己的選舉票數授權給自己信任的其它賬戶來代表自己投票。

具體來說， DPoS由比特股（Bitshares）項目組發明。股權擁有著選舉他們的代表來進行區塊的生成和驗證。DPoS類似于現代企業董事會制度，比特股系統將代幣持有者稱為股東，由股東投票選出101名代表， 然后由這些代表負責生成和驗證區塊。 持幣者若想稱為一名代表，需先用自己的公鑰去區塊鏈注冊，獲得一個長度為32位的特有身份標識符，股東可以對這個標識符以交易的形式進行投票，得票數前101位被選為代表。

代表們輪流產生區塊，收益（交易手續費）平分。DPoS的優點在于大幅減少了參與區塊驗證和記賬的節點數量，從而縮短了共識驗證所需要的時間，大幅提高了交易效率。從某種角度來說，DPoS可以理解為多中心系統，兼具去中心化和中心化優勢。優點：大幅縮小參與驗證和記賬節點的數量，可以達到秒級的共識驗證。缺點：投票積極性不高，絕大部分代幣持有者未參與投票；另整個共識機制還是依賴于代幣，很多商業應用是不需要代幣存在的。

DPoS機制要求在產生下一個區塊之前，必須驗證上一個區塊已經被受信任節點所簽署。相比于PoS的" 全民挖礦 "，DPoS則是利用類似" 代表大會 "的制度來直接選取可信任節點，由這些可信任節點（即見證人）來代替其他持幣人行使權力，見證人節點要求長期在線，從而解決了因為PoS簽署區塊人不是經常在線而可能導致的產塊延誤等一系列問題。 DPoS機制通常能達到萬次每秒的交易速度，在網絡延遲低的情況下可以達到十萬秒級別，非常適合企業級的應用。 因為公信寶數據交易所對于數據交易頻率要求高，更要求長期穩定性，因此DPoS是非常不錯的選擇。

2. 股份授權證明機制下的機構與系統

理事會是區塊鏈網絡的權力機構，理事會的人選由系統股東（即持幣人）選舉產生，理事會成員有權發起議案和對議案進行投票表決。

理事會的重要職責之一是根據需要調整系統的可變參數，這些參數包括：

l 費用相關：各種交易類型的費率。

l 授權相關：對接入網絡的第三方平臺收費及補貼相關參數。

l 區塊生產相關：區塊生產間隔時間，區塊獎勵。

l 身份審核相關：審核驗證異常機構賬戶的信息情況。

l 同時，關系到理事會利益的事項將不通過理事會設定。

在Finchain系統中，見證人負責收集網絡運行時廣播出來的各種交易并打包到區塊中，其工作類似于比特幣網絡中的礦工，在采用 PoW(工作量證明)的比特幣網絡中，由一種獲獎概率取決于哈希算力的抽彩票方式來決定哪個礦工節點產生下一個區塊。而在采用 DPoS 機制的金融鏈網絡中，通過理事會投票決定見證人的數量，由持幣人投票來決定見證人人選。入選的活躍見證人按順序打包交易并生產區塊，在每一輪區塊生產之后，見證人會在隨機洗牌決定新的順序后進入下一輪的區塊生產。

3. DPoS的應用實例

比特股(bitshares) 采用DPoS。DPoS主要適用于聯盟鏈。

4.簡圖理解模式

（四）PBFT（Practical Byzantine Fault Tolerance）實用拜占庭容錯算法

1. 基本介紹

PBFT是一種基于嚴格數學證明的算法，需要經過三個階段的信息交互和局部共識來達成最終的一致輸出。三個階段分別為預備 (pre-prepare)、準備 (prepare)、落實 (commit)。PBFT算法證明系統中只要有2/3比例以上的正常節點，就能保證最終一定可以輸出一致的共識結果。換言之，在使用PBFT算法的系統中，至多可以容忍不超過系統全部節點數量1/3的失效節點 (包括有意誤導、故意破壞系統、超時、重復發送消息、偽造簽名等的節點，又稱為”拜占庭”節點)。

2. PBFT的應用實例

著名聯盟鏈Hyperledger Fabric v0.6采用的是PBFT，v1.0又推出PBFT的改進版本SBFT。PBFT主要適用于私有鏈和聯盟鏈。

3. 簡圖理解模式

上圖顯示了一個簡化的PBFT的協議通信模式，其中C為客戶端，0 – 3表示服務節點，其中0為主節點，3為故障節點。整個協議的基本過程如下：

(1) 客戶端發送請求，激活主節點的服務操作；

(2) 當主節點接收請求后，啟動三階段的協議以向各從節點廣播請求；

(a) 序號分配階段，主節點給請求賦值一個序號n，廣播序號分配消息和客戶端的請求消息m，并將構造pre-prepare消息給各從節點；

(b) 交互階段，從節點接收pre-prepare消息，向其他服務節點廣播prepare消息；

(c) 序號確認階段，各節點對視圖內的請求和次序進行驗證后，廣播commit消息，執行收到的客戶端的請求并給客戶端響應。

(3) 客戶端等待來自不同節點的響應，若有m+1個響應相同，則該響應即為運算的結果；

（五）DBFT（Delegated Byzantine Fault Tolerance）授權拜占庭容錯算法

1. 基本介紹

DBFT建基于PBFT的基礎上，在這個機制當中，存在兩種參與者，一種是專業記賬的“超級節點”，一種是系統當中不參與記賬的普通用戶。普通用戶基于持有權益的比例來投票選出超級節點，當需要通過一項共識（記賬）時，在這些超級節點中隨機推選出一名發言人擬定方案，然后由其他超級節點根據拜占庭容錯算法（見上文），即少數服從多數的原則進行表態。如果超過2/3的超級節點表示同意發言人方案，則共識達成。這個提案就成為最終發布的區塊，并且該區塊是不可逆的，所有里面的交易都是百分之百確認的。如果在一定時間內還未達成一致的提案，或者發現有非法交易的話，可以由其他超級節點重新發起提案，重復投票過程，直至達成共識。

2. DBFT的應用實例

國內加密貨幣及區塊鏈平臺NEO是 DBFT算法的研發者及采用者。

3. 簡圖理解模式

假設系統中只有四個由普通用戶投票選出的超級節點，當需要通過一項共識時，系統就會從代表中隨機選出一名發言人擬定方案。發言人會將擬好的方案交給每位代表，每位代表先判斷發言人的計算結果與它們自身紀錄的是否一致，再與其它代表商討驗證計算結果是否正確。如果2/3的代表一致表示發言人方案的計算結果是正確的，那么方案就此通過。

如果只有不到2/3的代表達成共識，將隨機選出一名新的發言人，再重復上述流程。這個體系旨在保護系統不受無法行使職能的領袖影響。

上圖假設全體節點都是誠實的，達成100%共識，將對方案A（區塊）進行驗證。

鑒于發言人是隨機選出的一名代表，因此他可能會不誠實或出現故障。上圖假設發言人給3名代表中的2名發送了惡意信息（方案B），同時給1名代表發送了正確信息（方案A）。

在這種情況下該惡意信息（方案B）無法通過。中間與右邊的代表自身的計算結果與發言人發送的不一致，因此就不能驗證發言人擬定的方案，導致2人拒絕通過方案。左邊的代表因接收了正確信息，與自身的計算結果相符，因此能確認方案，繼而成功完成1次驗證。但本方案仍無法通過，因為不足2/3的代表達成共識。接著將隨機選出一名新發言人，重新開始共識流程。

上圖假設發言人是誠實的，但其中1名代表出現了異常；右邊的代表向其他代表發送了不正確的信息（B）。

在這種情況下發言人擬定的正確信息（A）依然可以獲得驗證，因為左邊與中間誠實的代表都可以驗證由誠實的發言人擬定的方案，達成2/3的共識。代表也可以判斷到底是發言人向右邊的節點說謊還是右邊的節點不誠實。

（六）SCP (Stellar Consensus Protocol ) 恒星共識協議

1. 基本介紹

SCP 是 Stellar (一種基于互聯網的去中心化全球支付協議) 研發及使用的共識算法，其建基于聯邦拜占庭協議 (Federated Byzantine Agreement) 。傳統的非聯邦拜占庭協議（如上文的PBFT和DBFT）雖然確保可以通過分布式的方法達成共識，并達到拜占庭容錯 (至多可以容忍不超過系統全部節點數量1/3的失效節點)，它是一個中心化的系統 — 網絡中節點的數量和身份必須提前知曉且驗證過。而聯邦拜占庭協議的不同之處在于它能夠去中心化的同時，又可以做到拜占庭容錯。

[…]

（七）RPCA（Ripple Protocol Consensus Algorithm）Ripple共識算法

1. 基本介紹

RPCA是Ripple（一種基于互聯網的開源支付協議，可以實現去中心化的貨幣兌換、支付與清算功能）研發及使用的共識算法。在 Ripple 的網絡中，交易由客戶端（應用）發起，經過追蹤節點（tracking node）或驗證節點（validating node）把交易廣播到整個網絡中。追蹤節點的主要功能是分發交易信息以及響應客戶端的賬本請求。驗證節點除包含追蹤節點的所有功能外，還能夠通過共識協議，在賬本中增加新的賬本實例數據。

Ripple 的共識達成發生在驗證節點之間，每個驗證節點都預先配置了一份可信任節點名單，稱為 UNL（Unique Node List）。在名單上的節點可對交易達成進行投票。共識過程如下：

(1) 每個驗證節點會不斷收到從網絡發送過來的交易，通過與本地賬本數據驗證后，不合法的交易直接丟棄，合法的交易將匯總成交易候選集（candidate set）。交易候選集里面還包括之前共識過程無法確認而遺留下來的交易。

(2) 每個驗證節點把自己的交易候選集作為提案發送給其他驗證節點。

(3) 驗證節點在收到其他節點發來的提案后，如果不是來自UNL上的節點，則忽略該提案；如果是來自UNL上的節點，就會對比提案中的交易和本地的交易候選集，如果有相同的交易，該交易就獲得一票。在一定時間內，當交易獲得超過50%的票數時，則該交易進入下一輪。沒有超過50%的交易，將留待下一次共識過程去確認。

(4) 驗證節點把超過50%票數的交易作為提案發給其他節點，同時提高所需票數的閾值到60%，重復步驟(3)、步驟(4)，直到閾值達到80%。

(5) 驗證節點把經過80%UNL節點確認的交易正式寫入本地的賬本數據中，稱為最后關閉賬本（last closed ledger），即賬本最后（最新）的狀態。

在Ripple的共識算法中，參與投票節點的身份是事先知道的，因此，算法的效率比PoW等匿名共識算法要高效，交易的確認時間只需幾秒鐘。這點也決定了該共識算法只適合于聯盟鏈或私有鏈。Ripple共識算法的拜占庭容錯（BFT）能力為（n-1）/5，即可以容忍整個網絡中20%的節點出現拜占庭錯誤而不影響正確的共識。

2. 簡圖理解模式

共識過程節點交互示意圖：

共識算法流程：

（八）POOL驗證池共識機制

Pool驗證池共識機制是基于傳統的分布式一致性算法（Paxos和Raft）的基礎上開發的機制。Paxos算法是1990年提出的一種基于消息傳遞且具有高度容錯特性的一致性算法。過去, Paxos一直是分布式協議的標準，但是Paxos難于理解，更難以實現。Raft則是在2013年發布的一個比Paxos簡單又能實現Paxos所解決問題的一致性算法。Paxos和Raft達成共識的過程皆如同選舉一樣，參選者需要說服大多數選民(服務器)投票給他，一旦選定后就跟隨其操作。Paxos和Raft的區別在于選舉的具體過程不同。而Pool驗證池共識機制即是在這兩種成熟的分布式一致性算法的基礎上，輔之以數據驗證的機制。

3、pos機制的起源與設計理念

POS起源

2012年，背景是POW進淪為資本玩家的玩具，算力過于中心化，隨時都有被“51%攻擊”。

開放者Sunny Kind第一次提出了POS（股權證明）的概念，與POW是完全不一樣的。

POS不用大量的算力來維持網絡安全，只要參與者打開自已的錢包在線增加權重，獲得相應的獎勵也就是利息。

POS的設計理念

我們應該都知道，比特幣的區塊產量每四年就會減半，這樣區塊的產量將會越來越少，礦工就會“曠工”，因為賺到的越來越少。

那么，人數少了，比特幣就可能被一些高算力的人所掌握，數字貨幣網絡將會癱瘓。

POS解決方法:并非所有的區塊都是靠挖礦得來的，只要打開錢包客戶端程序，就能發現區塊，也可以得到利息，這樣就會有一個引流的效果。

POS機制可以描述成一種虛擬挖礦。鑒于POW主要依賴于計算機硬件的稀缺性來防止女巫攻擊，POS則主要依賴于區塊鏈自身里的代幣。

女巫攻擊

這個名字是基于1973年的小說《女巫》改編的同名電影，女主具有16重人格。

因為節點隨時加入和退出等原因，為了維護網絡的穩定，同一份數據可能備份在很多節點上，這就是數據冗余機制。

若是在網絡上存在惡意節點，那這一個節點就具有多重身份。那這個惡意節點就可能騙到其他節點備份到他這里。

POW就是根據計算能力隨機，而POS則根據擁有財產隨機。POW是保證比特幣、當前以太坊和許多其它區塊鏈安全的一種機制。

但是POW算法在挖礦過程中因破壞環境和浪費電力而受到指責。POS試圖通過以一種不同的機制取代挖礦的概念，從而解決這些問題。

PoS的優點

不再需要為了安全產生區塊而大量消耗電能。由于不再需要大量能耗，通過發行新幣以激勵參與者繼續參與網絡的壓力會下降。PoS機制下，全網每秒可以處理的交易數增加，可以提供比PoW機制更好的性能。

POS算法是個資本主義

你擁有的錢越多，得到的權利也就越大。為什么？

因為你在里面的錢越多你想要維護系統的愿望也就更大。若是有惡意攻擊，他們的錢也就只能是竹籃打水一場空。

POS算法

如果我手上有500個代幣，把它放進POS機制，這樣里面的500個代幣就變成了驗證者.假設它在區塊鏈里最新的塊。

POS算法將從驗證者里面抽取一個隨機的，給他們權利產生下一個區塊。

PoS 機制由股東自己保證安全，工作原理是利益捆綁。在這個模式下，不持有 PoS 的人無法對 PoS 構成威脅。PoS 的安全取決于持有者，和其他任何因素無關。

PoS機制源于人們對PoW機制的不滿以及改進。早期的PoS機制有各種缺陷，隨著各種項目對PoS機制的不斷改進，PoS正逐漸成為主流的共識機制。

4、POW、POS共識機制的優缺點是什么啊?哪位大神科普下

隨著區塊鏈技術的發展和演變，包含了：POW、POS、DPOS、Pool驗證池、DBFT、POC、POR等共識算法機制。今天，貝數區塊鏈就和大家一起聊聊POW、POS、DPOS幾個主流共識機制的相關知識。關注貝數區塊鏈、從小白變大神！

POW：Proof of Work，工作證明。比特幣在Block的生成過程中使用了此機制，找到合理的Block Hash需要經過大要得量嘗試計算，計算時間取決于機器的哈希運算速度。POS：Proof of Stake，股權證明。簡單來說，就是一個根據你持有貨幣的量和時間，給你發利息的一個制度，在POS模式下，持幣有利息。DSC（動態權益）共識算法：公鏈項目Penta的獨創。分三層：第一層進行代表選舉，第二層通過三列籌錢算法挑選議員和觀察員組成若干共識組，第三層從候選區塊中通過散列抽簽算法選取正式塊。 知乎里面看看,回答的一大堆。 小白問題

5、什么是pos算法和pos機制

pos是公鏈中的共識算法，作為pow的一種替換。pow是保證比特幣，當前以太坊和許多區塊鏈安全的一種機制，但是pow算法在挖礦過程中，因為破壞環境和浪費電而受到指責，pos試圖通過一種不同的機制取代挖礦的概念，從而解決這些問題。

ps機制可以被描述成一種虛擬挖礦，鑒于pow主要依賴于計算硬件的稀缺性，來防止女巫攻擊。在pow中，一個用戶有可能用一千美元來買計算機，加入網絡來挖礦，產生新區塊，從而得到獎勵。在pos中，用戶可以拿到一千美元，買到等值的代幣，把這些代幣當做押金放在pos機制之中，只要用戶就有機會產生，這樣用戶可以得到獎勵。

pos算法如下，存在一個持幣人的集合，他們把手中的代幣放入pos機制中，這樣他們就變成驗證者。

轉載請帶上網址：http://yadikedp.com/posjifour/253237.html