區塊鏈raft共識來源庫

A. 五分鍾了解共識機制

五分鍾了解共識機制
什麼是共識機制？
「共識機制是區塊鏈的靈魂。」這是業內經常能聽到的一句話，共識機制在區塊鏈中的地位可想而知。那麼到底什麼是共識機制呢？我們不妨從拜占庭將軍問題說起。
拜占庭位於如今的土耳其的伊斯坦布爾，是東羅馬帝國的首都。由於當時拜占庭羅馬帝國國土遼闊，為了防禦目的，每個軍隊都分隔很遠，將軍與將軍之間只能靠信差傳消息。在戰爭的時候，拜占庭軍隊內所有將軍和副官必須達成一致的共識，決定是否有贏的機會才去攻打敵人的陣營。但是，在軍隊內有可能存有叛徒和敵軍的間諜，左右將軍們的決定又擾亂整體軍隊的秩序。在進行共識時，結果並不代表大多數人的意見。這時候，在已知有成員謀反的情況下，其餘忠誠的將軍在不受叛徒的影響下如何達成一致的協議，拜占庭問題就此形成。
拜占庭將軍問題是一個協議問題，拜占庭帝國軍隊的將軍們必須全體一致的決定是否攻擊某一支敵軍。問題是這些將軍在地理上是分隔開來的，並且將軍中存在叛徒。叛徒可以任意行動以達到以下目標：欺騙某些將軍採取進攻行動；促成一個不是所有將軍都同意的決定，如當將軍們不希望進攻時促成進攻行動；或者迷惑某些將軍，使他們無法做出決定。如果叛徒達到了這些目的之一，則任何攻擊行動的結果都是註定要失敗的，只有完全達成一致的努力才能獲得勝利。
而這個問題該如何解決？中本聰的理念給出了一個比較好的答案：不能讓所有人都有資格發信息，而是給發信息設置了一個條件：「工作量」，將軍們同時做一道計算題，誰先算完，誰才能獲得給其他小國發信息的資格。而其他小國在收到信息後，必須採用加密技術進行簽字蓋戳，以確認身份。然後再繼續做題，做對題的再繼續發消息……對這種先後順序達成共識的演算法，就是共識機制。
共識機制的作用
區塊鏈作為一種按時間順序存儲數據的數據結構，可支持不同的共識機制。在區塊鏈上，每個人都會有一份記錄鏈上所有交易的賬本，鏈上產生一筆新的交易時，每個人接收到這個信息的時間是不一樣的，有些想要干壞事的人就有可能在這時發布一些錯誤的信息，這時就需要一個人把所有人接收到的信息進行驗證，最後公布最正確的信息。
共識機制是區塊鏈技術的重要組件。它就像一本法典，維系著區塊鏈世界的正常運轉，使得區塊鏈技術自帶改善世界的光芒，也是讓區塊鏈得以被全世界逐步接受和認可的最大幕後功臣，它讓互聯網、陌生人之間，在沒有第三方作為信用背書的情況下發生的一切交易變成可能，它賦予了機械的代碼以人性和溫度。
共識機制的類別
目前的共識機制主要有POW、POS、DPOS、PBFT、dBFT、Pool驗證池。
POW，就是人們熟悉的比特幣挖礦，通過計算出一個滿足規則的隨機數，即獲得本次記賬權，發出本輪需要記錄的數據，全網其它節點驗證後一起存儲。可實現完全去中心化，節點自由進出。乾的越多，收的越多。
POS，權益證明，POW的一種升級共識機制，根據每個節點所佔代幣的比例和時間，以此等比例的挖礦難度，從而加快找隨機數的速度。持有越多，獲得越多
DPOS，股份授權證明機制，類似於董事會投票，持幣者投出一定數量的節點，代理他們進行驗證和記賬。
PBFT ，Practical Byzantine Fault Tolerance，實用拜占庭容錯演算法，是一種狀態機副本復制演算法，即服務作為狀態機進行建模，狀態機在分布式系統的不同節點進行副本復制，每個狀態機的副本都保存了服務的狀態，同時也實現了服務的操作。
dBFT，delegated BFT 授權拜占庭容錯演算法，由權益來選出記賬人，然後記賬人之間通過拜占庭容錯演算法來達成共識。
Pool驗證池，基於傳統的分布式一致性技術建立，並輔之以數據驗證機制，是目前區塊鏈中廣泛使用的一種共識機制。Pool驗證池不需要依賴代幣就可以工作，在成熟的分布式一致性演算法(Pasox、Raft)基礎之上，可以實現秒級共識驗證，更適合有多方參與的多中心商業模式。
現有共識機制存在問題
目前現有的共識機制都不算完美，在一些實際應用場景弊端很多。
A、計算能力浪費
在工作量證明機制POW中，猜數字最快的通常是電腦計算能力強的。超強的計算能級僅用來猜數字，實在是浪費。
B、權益向頂層集中
在權益證明機制POS中，token的余額越多的人獲得公示信息的概率越高，公示人會得到一定的token作為獎勵，如此持有token多的人會越來越多，少的人越來越少。
C、作惡成本低下
在靠算力與權益的的多少來獲得公示信息的權利的模式當中，當算力和權益向少數人集中之後，這些少數人如果想要做一些違反規則的事情是輕而易舉的；在PBFT中，由所有人投票，如果一個沒有任何token余額的人想要搗亂，那他幾乎是完全沒有利益損失。
D、對於真正的去中心化構成威脅
在工作量證明機制中，計算能力越強，獲得記錄權利的概率就越高。如果有人把很多人集中在一起來猜數字，把好多電腦的算力加在一起來用，那這些抱團的人就會更容易獲得公示信息的權利，發展到最後可能公示權就直接掌握在這些人手裡。
在權益證明機制POS中，權益越大的人獲得記錄權利的概率越高，而記錄的人就會有獎勵token ，這樣一來這些人就會越來越富有，貧富差距就會越來越大。持有token少的人幾乎都沒有話語權了。權利掌握在少數人手中，這有違區塊鏈去中心化理念。

B. 如何更好的理解區塊鏈中的共識機制

金窩窩以一個形象生動的比喻說明：如果說共識是區塊鏈的基礎，那共識機制就是區塊鏈的靈魂。
在解釋什麼是區塊鏈時，可以用一句簡潔明了的去中心化分布式分類賬來概括，但是在這個賬本中，是如何對在幾乎相同時間內的產生的事物前後排序的，就涉及到區塊鏈網路的共識機制。
所以金窩窩網路科技認為：共識機制就是在一個時間段內對事物的前後順序達成共識的一種演算法。

C. 區塊鏈 共識機制 就是要讓系統內所有人都知道彼此做過什麼

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%的儲存空間，降低系統長時間運行，導致賬本存取性能下降的風險。 多種資產發行 布比區塊鏈支持不同用戶、多種資產的發行與交易，每種資產可跟蹤記錄發行商、發行數量、交易流通等詳情。 聯合簽名控制 允許同一賬戶下設置多個使用用戶，並針對不同的操作設置相應的許可權，以滿足多方簽名控制的使用場景。 內置智能合約 智能合約是一套以數字形式定義的承諾，區塊鏈變身合約的參與方，負責維護保存合約，並自動執行。 鏈上交易所 與傳統中心化交易所相比，用區塊鏈構建的交易平台，所有交易都在鏈上驗證、完成和保存，保障用戶交易安全性。 布比區塊鏈要做的是一項新的技術和產品——實現真正的價值流通，使得互聯網到達一個新的高度。如果有了這個技術的應用，在轉移資產的時候就可以沒有中心機構了，可以實現我們之間資產的直接轉移。將來如果網路本身可以結賬，我們就可以直接轉移了，就不需要通過中間機構。

D. 怎樣明白區塊鏈中的共識機制

所謂共識，簡單理解就是指大家都達成一致的意思。

在區塊鏈中，其實就是一個規則，每個節點都按照這個規則去確認各自的數據，最後維護整個網路的資料庫保持一致。

如果以生活中的例子來舉例的話，比如今天公司開個會議，但是由於老總不在，需要大家討論決定一個項目做與否。

在這么一個群龍無首的環境中？

E. 區塊鏈技術的共識演算法的形成方式是怎樣的

重慶金窩窩分析共識演算法的形成方式如下：
區塊鏈的共識機制，就是所有分布式節之間怎麼達成共識，通過演算法來生成和更新數據，去認定一個記錄的有效性，這既是認定的手段，也是防止篡改的手段。
區塊鏈主要包括四種不同的共識機制，適用於不同的應用場景，在效率和安全性之間取得平衡。

F. 區塊鏈目前用到哪些共識機制它們各自的優缺點和適用范圍是什麼

目前主要有四大類共識機制：Pow、Pos、DPos、Pool
1、Pow工作量證明，就是大家熟悉的挖礦，通過與或運算，計算出一個滿足規則的隨機數，即獲得本次記賬權，發出本輪需要記錄的數據，全網其它節點驗證後一起存儲；
優點：完全去中心化，節點自由進出；
缺點：目前bitcoin已經吸引全球大部分的算力，其它再用Pow共識機制的區塊鏈應用很難獲得相同的算力來保障自身的安全；挖礦造成大量的資源浪費；共識達成的周期較長，不適合商業應用

2、Pos權益證明，Pow的一種升級共識機制；根據每個節點所佔代幣的比例和時間；等比例的降低挖礦難度，從而加快找隨機數的速度。
優點：在一定程度上縮短了共識達成的時間
缺點：還是需要挖礦，本質上沒有解決商業應用的痛點

3、DPos股份授權證明機制，類似於董事會投票，持幣者投出一定數量的節點，代理他們進行驗證和記賬。
優點：大幅縮小參與驗證和記賬節點的數量，可以達到秒級的共識驗證
缺點：整個共識機制還是依賴於代幣，很多商業應用是不需要代幣存在的

4、Pool驗證池，基於傳統的分布式一致性技術，加上數據驗證機制；是目前行業鏈大范圍在使用的共識機制
優點：不需要代幣也可以工作，在成熟的分布式一致性演算法（Pasox、Raft）基礎上，實現秒級共識驗證；
缺點：去中心化程度不如bictoin；更適合多方參與的多中心商業模式

在使用共識機制，保證數據一致性時的巨大優勢（共識機制則是Ripple首先提出的，數據正確性優先的網路交易同步機制，在共識網路中，無論軟體代碼怎麼變動，無法取得共識就無法進入網路，更不要提分叉了）。
——————————————————
PS：稍微自黑下，雖然共識機制絕對能確保任何時候都不會產生硬分叉。但是，這種機制的缺點也比較明顯，那就是要取得與其他節點的共識，明顯要比當前Bitcoin網路漫長的多。極端情況下，在Ripple共識機制網路中掉線的後果也是很恐怖的。

有可能你家停電一天，第二天整個系統就再也無法與其它Rippled節點取得共識了（共識機制事實上需要超過80%的節點承認了你的數據，你的提交才會被其它節點接受，否則就會被排它的拒絕連接），甚至只能清空自己全部500多GB數據重新同步才能連上其它Ripple節點。

所以目前來說，現有的Rippled端並不適合民用（商用的話影響就比較小，比如RL自己的Rippled節點託管在亞馬遜雲數據中心，長時間無響應是可以高額索賠的，而且那種地方除了大型災害幾乎不會斷），這也是RL一直想改進的方面之一。

G. 區塊鏈共識機制有哪些

1.pow( Proof of Work）工作量證明
一句話介紹：乾的越多，收的越多。
2.POS Proof of Stake，權益證明
一句話介紹：持有越多，獲得越多。
3.PBFT ：Practical Byzantine Fault Tolerance，實用拜占庭容錯
介紹：在保證活性和安全性（liveness & safety）的前提下提供了(n-1)/3的容錯性。
4.dBFT： delegated BFT 授權拜占庭容錯演算法
介紹：小蟻採用的dBFT機制，是由權益來選出記賬人，然後記賬人之間通過拜占庭容錯演算法來達成共識。
5.POOL驗證池
基於傳統的分布式一致性技術，加上數據驗證機制。
智鏈ChainNova是一家做區塊鏈的公司，感覺挺不錯的，雖然不懂什麼哈希演算法，但還是知道一點點。

H. 區塊鏈的共識機制是什麼

如何讓去中心化網路達成共識？
在區塊鏈系統當中，沒有一個像銀行一樣的中心化記賬機構，保證每一筆交易在所有記賬節點上的一致性，即讓全網達成共識至關重要。共識機制解決的就是這個問題。
目前主要的共識機制有工作量證明機制PoW和權益證明機制PoS。
PoW通過評估你的工作量來決定你獲得記賬權的機率，工作量越大，就越有可能獲得此次記賬機會。
PoS通過評估你持有代幣的數量和時長來決定你獲得記賬權的機率。這就類似於股票的分紅制度，持有股權相對多的人能夠獲得更多的分紅。
DPOS與POS原理相似，只是選了一些「人大代表」。 與PoS的主要區別在於節點選舉若干代理人，由代理人驗證和記賬。
隨著技術的發展，未來可能還會誕生更先進的共識機制。

I. 區塊鏈的核心技術是什麼

簡單來說，區塊鏈是一個提供了拜占庭容錯、並保證了最終一致性的分布式資料庫；從數據結構上看，它是基於時間序列的鏈式數據塊結構；從節點拓撲上看，它所有的節點互為冗餘備份；從操作上看，它提供了基於密碼學的公私鑰管理體系來管理賬戶。
或許以上概念過於抽象，我來舉個例子，你就好理解了。
你可以想像有 100 台計算機分布在世界各地，這 100 台機器之間的網路是廣域網，並且，這 100 台機器的擁有者互相不信任。
那麼，我們採用什麼樣的演算法（共識機制）才能夠為它提供一個可信任的環境，並且使得：
節點之間的數據交換過程不可篡改，並且已生成的歷史記錄不可被篡改；
每個節點的數據會同步到最新數據，並且會驗證最新數據的有效性；
基於少數服從多數的原則，整體節點維護的數據可以客觀反映交換歷史。
區塊鏈就是為了解決上述問題而產生的技術方案。
二、區塊鏈的核心技術組成
無論是公鏈還是聯盟鏈，至少需要四個模塊組成：P2P 網路協議、分布式一致性演算法（共識機制）、加密簽名演算法、賬戶與存儲模型。
1、P2P 網路協議
P2P 網路協議是所有區塊鏈的最底層模塊，負責交易數據的網路傳輸和廣播、節點發現和維護。
通常我們所用的都是比特幣 P2P 網路協議模塊，它遵循一定的交互原則。比如：初次連接到其他節點會被要求按照握手協議來確認狀態，在握手之後開始請求 Peer 節點的地址數據以及區塊數據。
這套 P2P 交互協議也具有自己的指令集合，指令體現在在消息頭（Message Header) 的 命令（command）域中，這些命令為上層提供了節點發現、節點獲取、區塊頭獲取、區塊獲取等功能，這些功能都是非常底層、非常基礎的功能。如果你想要深入了解，可以參考比特幣開發者指南中的 Peer Discovery 的章節。
2、分布式一致性演算法
在經典分布式計算領域，我們有 Raft 和 Paxos 演算法家族代表的非拜占庭容錯演算法，以及具有拜占庭容錯特性的 PBFT 共識演算法。
如果從技術演化的角度來看，我們可以得出一個圖，其中，區塊鏈技術把原來的分布式演算法進行了經濟學上的拓展。
在圖中我們可以看到，計算機應用在最開始多為單點應用，高可用方便採用的是冷災備，後來發展到異地多活，這些異地多活可能採用的是負載均衡和路由技術，隨著分布式系統技術的發展，我們過渡到了 Paxos 和 Raft 為主的分布式系統。
而在區塊鏈領域，多採用 PoW 工作量證明演算法、PoS 權益證明演算法，以及 DPoS 代理權益證明演算法，以上三種是業界主流的共識演算法，這些演算法與經典分布式一致性演算法不同的是，它們融入了經濟學博弈的概念，下面我分別簡單介紹這三種共識演算法。
PoW： 通常是指在給定的約束下，求解一個特定難度的數學問題，誰解的速度快，誰就能獲得記賬權（出塊）權利。這個求解過程往往會轉換成計算問題，所以在比拼速度的情況下，也就變成了誰的計算方法更優，以及誰的設備性能更好。
PoS： 這是一種股權證明機制，它的基本概念是你產生區塊的難度應該與你在網路里所佔的股權（所有權佔比）成比例，它實現的核心思路是：使用你所鎖定代幣的幣齡（CoinAge）以及一個小的工作量證明，去計算一個目標值，當滿足目標值時，你將可能獲取記賬權。
DPoS： 簡單來理解就是將 PoS 共識演算法中的記賬者轉換為指定節點數組成的小圈子，而不是所有人都可以參與記賬。這個圈子可能是 21 個節點，也有可能是 101 個節點，這一點取決於設計，只有這個圈子中的節點才能獲得記賬權。這將會極大地提高系統的吞吐量，因為更少的節點也就意味著網路和節點的可控。
3、加密簽名演算法
在區塊鏈領域，應用得最多的是哈希演算法。哈希演算法具有抗碰撞性、原像不可逆、難題友好性等特徵。
其中，難題友好性正是眾多 PoW 幣種賴以存在的基礎，在比特幣中，SHA256 演算法被用作工作量證明的計算方法，也就是我們所說的挖礦演算法。
而在萊特幣身上，我們也會看到 Scrypt 演算法，該演算法與 SHA256 不同的是，需要大內存支持。而在其他一些幣種身上，我們也能看到基於 SHA3 演算法的挖礦演算法。以太坊使用了 Dagger-Hashimoto 演算法的改良版本，並命名為 Ethash，這是一個 IO 難解性的演算法。
當然，除了挖礦演算法，我們還會使用到 RIPEMD160 演算法，主要用於生成地址，眾多的比特幣衍生代碼中，絕大部分都採用了比特幣的地址設計。
除了地址，我們還會使用到最核心的，也是區塊鏈 Token 系統的基石：公私鑰密碼演算法。
在比特幣大類的代碼中，基本上使用的都是 ECDSA。ECDSA 是 ECC 與 DSA 的結合，整個簽名過程與 DSA 類似，所不一樣的是簽名中採取的演算法為 ECC（橢圓曲線函數）。
從技術上看，我們先從生成私鑰開始，其次從私鑰生成公鑰，最後從公鑰生成地址，以上每一步都是不可逆過程，也就是說無法從地址推導出公鑰，從公鑰推導到私鑰。
4、賬戶與交易模型
從一開始的定義我們知道，僅從技術角度可以認為區塊鏈是一種分布式資料庫，那麼，多數區塊鏈到底使用了什麼類型的資料庫呢？
我在設計元界區塊鏈時，參考了多種資料庫，有 NoSQL 的 BerkelyDB、LevelDB，也有一些幣種採用基於 SQL 的 SQLite。這些作為底層的存儲設施，多以輕量級嵌入式資料庫為主，由於並不涉及區塊鏈的賬本特性，這些存儲技術與其他場合下的使用並沒有什麼不同。
區塊鏈的賬本特性，通常分為 UTXO 結構以及基於 Accout-Balance 結構的賬本結構，我們也稱為賬本模型。UTXO 是「unspent transaction input/output」的縮寫，翻譯過來就是指「未花費的交易輸入輸出」。
這個區塊鏈中 Token 轉移的一種記賬模式，每次轉移均以輸入輸出的形式出現；而在 Balance 結構中，是沒有這個模式的。

J. 區塊鏈幾大共識機制及優缺點

首先，沒有一種共識機制是完美無缺的，各共識機制都有其優缺點，有些共識機制是為解決一些特定的問題而生。
1.pow( Proof of Work）工作量證明
一句話介紹：乾的越多，收的越多。
依賴機器進行數學運算來獲取記賬權，資源消耗相比其他共識機制高、可監管性弱，同時每次達成共識需要全網共同參與運算，性能效率比較低，容錯性方面允許全網50%節點出錯。
優點：
1)演算法簡單，容易實現；
2)節點間無需交換額外的信息即可達成共識；
3)破壞系統需要投入極大的成本；
缺點：
1)浪費能源；
2)區塊的確認時間難以縮短；
3)新的區塊鏈必須找到一種不同的散列演算法，否則就會面臨比特幣的算力攻擊；
4)容易產生分叉，需要等待多個確認；
5)永遠沒有最終性，需要檢查點機制來彌補最終性；
2.POS Proof of Stake，權益證明
一句話介紹：持有越多，獲得越多。
主要思想是節點記賬權的獲得難度與節點持有的權益成反比，相對於PoW，一定程度減少了數學運算帶來的資源消耗，性能也得到了相應的提升，但依然是基於哈希運算競爭獲取記賬權的方式，可監管性弱。該共識機制容錯性和PoW相同。它是Pow的一種升級共識機制，根據每個節點所佔代幣的比例和時間，等比例的降低挖礦難度，從而加快找隨機數的速度
優點：在一定程度上縮短了共識達成的時間；不再需要大量消耗能源挖礦。
缺點：還是需要挖礦，本質上沒有解決商業應用的痛點；所有的確認都只是一個概率上的表達，而不是一個確定性的事情，理論上有可能存在其他攻擊影響。例如，以太坊的DAO攻擊事件造成以太坊硬分叉，而ETC由此事件出現，事實上證明了此次硬分叉的失敗。
DPOS與POS原理相同，只是選了一些「人大代表」。
BitShares社區首先提出了DPoS機制。
與PoS的主要區別在於節點選舉若干代理人，由代理人驗證和記賬。其合規監管、性能、資源消耗和容錯性與PoS相似。類似於董事會投票，持幣者投出一定數量的節點，代理他們進行驗證和記賬。
DPoS的工作原理為：
去中心化表示每個股東按其持股比例擁有影響力，51%股東投票的結果將是不可逆且有約束力的。其挑戰是通過及時而高效的方法達到51%批准。為達到這個目標，每個股東可以將其投票權授予一名代表。獲票數最多的前100位代表按既定時間表輪流產生區塊。每名代表分配到一個時間段來生產區塊。所有的代表將收到等同於一個平均水平的區塊所含交易費的10%作為報酬。如果一個平均水平的區塊含有100股作為交易費，一名代表將獲得1股作為報酬。
網路延遲有可能使某些代表沒能及時廣播他們的區塊，而這將導致區塊鏈分叉。然而，這不太可能發生，因為製造區塊的代表可以與製造前後區塊的代表建立直接連接。建立這種與你之後的代表(也許也包括其後的那名代表)的直接連接是為了確保你能得到報酬。
該模式可以每30秒產生一個新區塊，並且在正常的網路條件下區塊鏈分叉的可能性極其小，即使發生也可以在幾分鍾內得到解決。
成為代表：
成為一名代表，你必須在網路上注冊你的公鑰，然後分配到一個32位的特有標識符。然後該標識符會被每筆交易數據的「頭部」引用。
授權選票：
每個錢包有一個參數設置窗口，在該窗口裡用戶可以選擇一個或更多的代表，並將其分級。一經設定，用戶所做的每筆交易將把選票從「輸入代表」轉移至「輸出代表」。一般情況下，用戶不會創建特別以投票為目的的交易，因為那將耗費他們一筆交易費。但在緊急情況下，某些用戶可能覺得通過支付費用這一更積極的方式來改變他們的投票是值得的。
保持代表誠實：
每個錢包將顯示一個狀態指示器，讓用戶知道他們的代表表現如何。如果他們錯過了太多的區塊，那麼系統將會推薦用戶去換一個新的代表。如果任何代表被發現簽發了一個無效的區塊，那麼所有標准錢包將在每個錢包進行更多交易前要求選出一個新代表。
抵抗攻擊：
在抵抗攻擊上，因為前100名代表所獲得的權力權是相同的，每名代表都有一份相等的投票權。因此，無法通過獲得超過1%的選票而將權力集中到一個單一代表上。因為只有100名代表，可以想像一個攻擊者對每名輪到生產區塊的代表依次進行拒絕服務攻擊。幸運的是，由於事實上每名代表的標識是其公鑰而非IP地址，這種特定攻擊的威脅很容易被減輕。這將使確定DDOS攻擊目標更為困難。而代表之間的潛在直接連接，將使妨礙他們生產區塊變得更為困難。
優點：大幅縮小參與驗證和記賬節點的數量，可以達到秒級的共識驗證。
缺點：整個共識機制還是依賴於代幣，很多商業應用是不需要代幣存在的。
3.PBFT ：Practical Byzantine Fault Tolerance，實用拜占庭容錯
介紹：在保證活性和安全性（liveness & safety）的前提下提供了(n-1)/3的容錯性。
在分布式計算上，不同的計算機透過訊息交換，嘗試達成共識；但有時候，系統上協調計算機（Coordinator / Commander）或成員計算機 （Member /Lieutanent）可能因系統錯誤並交換錯的訊息，導致影響最終的系統一致性。
拜占庭將軍問題就根據錯誤計算機的數量，尋找可能的解決辦法，這無法找到一個絕對的答案，但只可以用來驗證一個機制的有效程度。
而拜占庭問題的可能解決方法為：
在 N ≥ 3F + 1 的情況下一致性是可能解決。其中，N為計算機總數，F為有問題計算機總數。信息在計算機間互相交換後，各計算機列出所有得到的信息，以大多數的結果作為解決辦法。
1）系統運轉可以脫離幣的存在，pbft演算法共識各節點由業務的參與方或者監管方組成，安全性與穩定性由業務相關方保證。
2）共識的時延大約在2~5秒鍾，基本達到商用實時處理的要求。
3）共識效率高，可滿足高頻交易量的需求。
缺點：
1)當有1/3或以上記賬人停止工作後，系統將無法提供服務；
2)當有1/3或以上記賬人聯合作惡，且其它所有的記賬人被恰好分割為兩個網路孤島時，惡意記賬人可以使系統出現分叉，但是會留下密碼學證據
下面說兩個國產的吧~
4.dBFT： delegated BFT 授權拜占庭容錯演算法
介紹：小蟻採用的dBFT機制，是由權益來選出記賬人，然後記賬人之間通過拜占庭容錯演算法來達成共識。
此演算法在PBFT基礎上進行了以下改進：
將C/S架構的請求響應模式，改進為適合P2P網路的對等節點模式；
將靜態的共識參與節點改進為可動態進入、退出的動態共識參與節點；
為共識參與節點的產生設計了一套基於持有權益比例的投票機制，通過投票決定共識參與節點（記賬節點）；
在區塊鏈中引入數字證書，解決了投票中對記賬節點真實身份的認證問題。
優點：
1)專業化的記賬人；
2)可以容忍任何類型的錯誤；
3)記賬由多人協同完成，每一個區塊都有最終性，不會分叉；
4)演算法的可靠性有嚴格的數學證明；
缺點：
1)當有1/3或以上記賬人停止工作後，系統將無法提供服務；
2)當有1/3或以上記賬人聯合作惡，且其它所有的記賬人被恰好分割為兩個網路孤島時，惡意記賬人可以使系統出現分叉，但是會留下密碼學證據；
以上總結來說，dBFT機制最核心的一點，就是最大限度地確保系統的最終性，使區塊鏈能夠適用於真正的金融應用場景。
5.POOL驗證池
基於傳統的分布式一致性技術，加上數據驗證機制。
優點：不需要代幣也可以工作，在成熟的分布式一致性演算法（Pasox、Raft）基礎上，實現秒級共識驗證。
缺點：去中心化程度不如bictoin；更適合多方參與的多中心商業模式。