區塊鏈科普：共識算法Pow、Pos、Dpos、拜占庭都是什么？_區塊鏈

無論是Bitcoin、Ethereum還是EOS，作為一個分布式網絡，首先需要解決分布式一致性的問題，也就是所有的節點如何對同一個提案或者值達成共識，這一問題在一個所有節點都是可以被信任的分布式集群中都是一個比較難以解決的問題，更不用說在復雜的區塊鏈網絡中了。

在加密貨幣領域中，共識算法是每個區塊鏈網絡的關鍵要素，它們負責維護這些分布式系統的完整性和安全性。第一個被創建出的加密貨幣共識算法是工作量證明，它由中本聰設計并在比特幣上實現，用于實現拜占庭容錯。

共識算法

共識算法可以被定義為使區塊鏈網絡達成共識的機制。公共區塊鏈是作為分布式系統來構建的，由于它們不依賴于一個中央權威，因此分散的節點需要就交易的有效與否達成一致。這就是共識算法發揮作用的地方，確保所有節點都遵守協議規則并保證所有交易都以可靠的方式進行，即每個貨幣都只能花一次。在深入研究不同類型的共識算法之前，先了解算法和協議之間的差異非常重要。

共識算法與協議

算法和協議作為術語經常會被互換使用，但它們并非同一回事。簡單來說，我們可以將協議定義為區塊鏈的主要規則，而將算法定義為遵循這些規則的機制。除了金融系統中的廣泛應用，區塊鏈技術還可以應用于各種各樣的業務，并且可以適用于不同的用例。但無論什么情景，區塊鏈網絡都將建立在一個協議之上，該協議將定義系統應該如何工作，因此系統的所有不同部分和網絡的所有參與者都需要遵循規則。雖然協議確定了規則是什么，但算法告訴系統采取哪些步驟來遵守這些規則并最終產生所需的結果。例如，區塊鏈的共識算法決定了交易和區塊的有效性。因此，比特幣和以太坊是協議，而工作量證明和權益證明是它們的共識算法。進一步來說，比特幣協議定義了節點間應如何交互，數據應如何在它們之間傳輸，以及區塊驗證成功的要求是什么。另一方面，公式算法負責負責驗證余額和簽名，確認交易，以及實際執行區塊驗證-所有這些都取決于網絡共識。

聲音 | 羅林：重慶市將鼓勵企業研制區塊鏈共性架構標準規范:據中國新聞網報道，13日在重慶舉行的區塊鏈信息安全研討沙龍上，重慶市渝中區經濟和信息化委員會黨委副書記羅林說，目前重慶市區塊鏈產業創新基地已入駐區塊鏈企業26家，包括金窩窩科技、北京布比科技、迪肯中國等。在全國優秀區塊鏈企業招商排名中，重慶位居前列。當地將在政策、科研、人才培訓、信用貸款、公共服務等方面，給予企業更多的扶持和幫助；鼓勵和支持重點企業參加國際區塊鏈開源社區，研制區塊鏈共性架構標準規范。[2018/12/14]

不同類型的共識算法

有幾種類型的共識算法。最常見的是工作量證明和權益證明、PBFT、DPOS。在嘗試平衡安全性與功能性和可擴展性時，每個方案都有各自的優缺點。

實用拜占庭容錯算法

優點：高速、可擴展。缺點：通常用于私有網絡和許可網絡。采用者：HyperledgerFabric、Stellar、Ripple、Dispatch在解釋這種算法之前，我們先來看看分布式計算中的經典問題——拜占庭將軍問題。拜占庭將軍問題是LeslieLamport在10世紀80年代提出的一個假想問題。拜占庭是東羅馬帝國的首都，由于當時拜占庭羅馬帝國國土遼闊，每支軍隊的駐地分隔很遠，將軍們只能靠信使傳遞消息。發生戰爭時將軍們必須制訂統一的行動計劃。然而，這些將軍中有叛徒，叛徒希望通過影響統一行動計劃的制定與傳播，破壞忠誠的將軍們一致的行動計劃。因此，將軍們必須有一個預定的方法協議，使所有忠誠的將軍夠達成一致。而且少數幾個叛徒不能使忠誠的將軍做出錯誤的計劃。也就是說，拜占庭將軍問題的實質就是要尋找一個方法，使得將軍們在一個有版徒的非信任環境中建立對戰斗計劃的共識。在分布式系統中，特別是在區塊鏈網絡環境中，也和拜占庭將軍的環境類似，有運行正常的服務器，還有故障的服務器，有破壞者的服務器。共識算法的核心是在正常的節點間形成對網絡狀態的共識。實用拜占庭容錯是首個提出的該問題解決方案，當前已被HyperledgerFabric采用。PBFT使用了較少的預選定將軍數，因此運行非常高效。它的優點是高交易通量和吞吐量，但是不足之處在于是中心化的，并用于許可網絡。拜占庭容錯系統是指：在一個擁有n臺節點的系統，整個系統，對每個請求滿足如下條件：所有非拜占庭節點使用相同的輸入信息，產生同樣的結果；如果輸入的信息正確，那么所有非拜占庭節點必須接收這個信息，并計算相應的結果。與此同時,在拜占庭系統的實際運行過程中一般假設系統中拜占庭節點不超過m臺，并且對每個請求滿足2個指標：安全性——任何已經完成的請求都不會被更改，它可以在以后請求看到；活性——可以接受并且執行非拜占庭客戶端的請求，不會被任何因素影響而導致非拜占庭客戶端的請求不能執行。拜占庭系統目前普遍采用的假設條件包括:1)拜占庭節點的行為可以是任意的，拜占庭節點之間可以共謀；2)節點之間的錯誤是不相關的；3)節點之間通過異步網絡連接，網絡中的消息可能丟失、亂序、延時到達；4)服務器之間傳遞的信息,第三方可以知曉,但是不能竄改、偽造信息的內容和驗證信息的完整性；此外，PBFT是一種狀態機副本復制算法，即服務作為狀態機進行建模，狀態機在分布式系統的不同節點進行副本復制。每個狀態機的副本都保存了服務的狀態，同時也實現了服務的操作。將所有的副本組成的集合使用大寫字母R表示，使用0到|R|-1的整數表示每一個副本。假設|R|=3f+1，這里f是有可能失效的副本的最大個數。盡管可以存在多于3f+1個副本，但是額外的副本除了降低性能之外不能提高可靠性。

現場 | 百度高級副總裁向海龍：希望攜手海南共同推動區塊鏈產業落地:金色財經10月18日現場報道，今日海南省人民政府與百度公司戰略合作簽約儀式在海南生態軟件園舉辦。百度高級副總裁、百度搜索公司總裁向海龍在會上致辭中表示，百度在人工智能、大數據、云計算等領域積累了雄厚經驗，在新的區塊鏈領域，百度自主創新推出了超級鏈解決方案，依托于技術優勢與產業布局，百度已成為區塊鏈3.0時代先行者。秉承開放精神，將自身能力開放給外界。共同推動百度大腦在智能城市、智能政務、智能教育、智能旅游等示范項目的建設，在區塊鏈領域開展區塊鏈技術標準研究，推動區塊鏈產業落地，形成區塊鏈產業集群。希望雙方能夠探索出更多的產業新機會。[2018/10/18]

工作量證明

工作量證明是第一個被建立的共識算法。它被比特幣和許多其他加密貨幣所采用。工作量證明算法是挖礦過程的重要組成部分。工作量證明挖礦涉及到大量哈希的嘗試，因此更多的算力意味著每秒更多的嘗試。換句話說，哈希率的礦工有更多機會找到下一個區塊的解。如果網絡的分布式節點達成共識并且確認礦工提供的塊哈希是有效的工作證明，則工作量證明共識算法確保該礦工僅能夠驗新區塊里的交易并將其添加到區塊鏈。

延遲工作量證明

優點：節能；安全性增加；可以通過非直接提供Bitcoin，添加價值到其它區塊鏈，無需付出Bitcoin交易的代價。缺點：只有使用PoW或PoS的區塊鏈，才能采用這種共識算法；在“公證員激活”模式下，必須校準不同節點的哈希率，否則哈希率間的差異會爆炸。采用者：Komodo類型：協同型共識DPoW是建立在PoB與DPoS基礎上的新一代共識機制，借鑒了前輩共識機制的設計理念和運行的經驗。解釋DPoW前，需要先說明什么叫PoB。PoB叫做焚燒證明機制，是一種通過焚燒自己手中的代幣來表決誰擁有對網絡的領導地位的承諾。焚燒代幣的數量越多，能獲得網絡領導地位的概率越高。PoB是分布式共識的一種方法，也是工作量證明機制的替代方法。它也可以用來引導一種加密貨幣。在基于DPoW的區塊鏈中，礦工挖礦所獲得的不再是獎勵的代幣，而是可以焚燒的“wood”——燃木。礦工使用自己的算力，通過哈希算法，最終證明自己的工作量之后，獲取對應的wood，wood不可交易。當wood積攢到一定量之后，可以前往燃燒場地燃燒wood。通過一組算法計算后，燃燒較多wood的人或者BP或者一組BP可以獲取下個事件段出塊的權利，成功出塊后獲取獎勵。由于一個時間段內可能會有多人燃燒wood，下一個時間段出塊的概率由自己燃燒wood數量決定。焚燒的越多，下一段時間可以獲得出塊權利的概率越高。這樣可以讓算力和出礦權利達到一個平衡。不一定非要龐大算力的礦工、礦池才能成為區塊生產者。小礦工也有春天，只要辛勤勞動，積攢一定數量的wood，也能出塊。保證效率，人人參與，最平民化的參與方式保證了去中心化的理念，避免擁有算力的組織或者持幣大戶把持網絡。PoW系統中有兩種類型的節點：公證人節點和正常節點。64個公證人節點是由dPoW區塊鏈的權益持有者選舉產生的，它們可從dPoW區塊鏈向所附加的PoW區塊鏈添加經公證確認的塊。一旦添加了一個塊，該塊的哈希值將被添加到由33個公證人節點簽署的Bitcoin交易中，并創建一個哈希到Bitcoin區塊鏈的dPow塊記錄。該記錄已被網絡中的大多數公證人節點公證。為避免公證人節點間在挖礦上產生戰爭，進而降低網絡的效率，Komodo設計了一種采用輪詢機制的挖礦方法，該方法具有兩種運行模式。在“無公證人”模式下，支持所有網絡節點參與挖礦，這類似于傳統PoW共識機制。而在“公證人激活”模式下，網絡公證人使用一種顯著降低的網絡難度率挖礦。“公證人激活”模式下，允許每位公證人使用其當前的難度挖掘一個區塊，而其它公證人節點必須采用10倍難度挖礦，所有正常節點使用公證人節點難度的100倍挖礦。

動態 | 臺灣關貿網路與泰國工業聯合會及通信機構建立區塊鏈合作:根據中時電子報消息，臺灣關貿網路昨日與泰國工業聯合會GS1及泰國通信機構（CAT）簽訂貿易區塊鏈合作協議。關貿網路表示，此次透過與泰國GS1及泰國通信機構合作，關貿網路將自主研發的區塊鏈技術推廣至泰國，強化貿易相關文件交換的安全性，應用范圍從原產地證明到商業發票，加強貿易伙伴間的透明度及信任度。[2018/8/30]

權益證明

作為工作量證明的替代方案，權益證明共識算法在2011年被提出。盡管工作量證明和權益證明有著相同的目標，但它們存在根本的差異性特殊性。特別是驗證新塊的過程。簡單來說，權益證明共識算法用一種機制來取代工作量證明的挖礦，期中區塊根據參與者的質押的幣而驗證。每個區塊的驗證者由本身的加密貨幣投資決定，而不是分配的算力數量。每個權益證明系統可以以不同的方式來實現該算法，但是通常來說，區塊鏈由隨機的選舉過程保護，該過程考慮了節點的財富、幣齡以及隨機因素。以太坊區塊鏈目前基于工作量共識算法，但是最終Casper協議將被推出以將網絡從工作量共識切換到權益共識，以嘗試增加網絡的可擴展性。

DPOS(DelegatedProof-of-Stake)委托權益證明

前面介紹的權益證明算法可以將整個區塊鏈網絡理解為一家公司，出資最多、占比最大的人有更多的機會得到話語權；對于小股東來說，千分之幾甚至萬分之幾的股份很難有什么作為，只能得到股份帶來的分紅和收益。但是在這里介紹的委托權益證明能夠讓每一個人選出可以代表自己利益的人參與到記賬權的爭奪中，這樣多個小股東就能夠通過投票選出自己的代理人，保障自己的利益。整個網絡中選舉出的多個節點能夠在1s中之內對99.9%的交易進行確認，使用委托權益證明的EOS能夠每秒處理幾十萬筆交易，同時也能夠比較監管的干預。在委托權益證明中，每一個參與者都能夠選舉任意數量的節點生成下一個區塊，得票最多的前N個節點會被選擇成為區塊的創建者，下一個區塊的創建者就會從這樣一組當選者中隨機選取，除此之外，N的數量也是由整個網絡投票決定的，所以可以盡可能地保證網絡的去中心化。

聲音 | 信息共享和不可撤銷是區塊鏈在保險業中的重點:6月28日，第三屆“中國互聯網保險大會”在北京召開。清華大學金融科技研究院院長劉健在演講中表示，作為生產關系，實際上區塊鏈核心在保險業中有兩點，一是信息共享，二是信息是不可撤銷的，這個非常重要，特別用在健康險當中，每個數據都可以采集到這種技術對今后我們講你想去騙保，或者出險情況就能跟蹤，區塊鏈技術在保險業當中使用越來越普及，特別對這些連續跟蹤的險種。[2018/6/28]

授權拜占庭容錯算法

優點：快速；可擴展。缺點：每個人都爭相成為根鏈。其中可能存在多個根鏈。采用者：Neo。同樣是為了解決拜占庭將軍問題，「授權拜占庭容錯」機制，是一種在NEO區塊鏈內部實現的保證容錯的共識算法。在這個機制當中，存在兩個參與者，一個是專業記賬的“記賬節點”，一個是系統當中的普通用戶。普通用戶基于持有權益的比例來投票決定記賬節點，當需要通過一項共識時，在這些記賬節點中隨機推選出一名發言人擬定方案，然后由其他記賬節點根據拜占庭容錯算法，即少數服從多數的原則進行表態，如果超過66%的節點表示同意發言人方案，則共識達成；否則，重新推選發言人，重復投票過程。所以說，dBFT機制實際使用了一種迭代共識的方法來保證系統達成一致決定。然而，這種機制的缺點在于，當系統中有超過三分之一的記賬節點停止工作時，整個區塊鏈網絡將無法提供正常的服務；當超過三分之一的節點聯合作惡時，區塊鏈將有可能發生分叉。

權威證明

衛士通表示正在研發區塊鏈技術 股價上漲5%:衛士通(002268)11日午間在互動平臺表示，公司在區塊鏈領域有專門人員進行技術研究。衛士通股價午后大漲，截至發稿上漲近5%。[2018/1/11]

優點：節能、快速。缺點：略為中心化；雖然可用于公有區塊鏈，但是通常用于私有區塊鏈和許可區塊鏈。使用者：POA.Network、EthereumKovantestnet、VeChain。類型：協同型共識。基于PoA的網絡、事務和區塊，是由一些經認可的賬戶認證的，這些被認可的賬戶稱為“驗證者”。驗證者運行的軟件，支持驗證者將交易置于區塊中。該過程是自動的，無需驗證者持續監控計算機，但需要維護計算機不妥協。驗證者必須滿足以下三個條件：其身份必須在鏈上得到正式驗證，信息可在公有可用域中交叉驗證；其資格必須難以獲得，這樣所得到的驗證塊的權利才彌足珍貴；建立權威的檢查和程序必須完全統一。使用PoA，每個個體都具有變成驗證者的權利，因此存在一旦獲取就保持驗證者位置的動機。通過對身份附加一個聲譽，可以鼓勵驗證者去維護交易的過程。因為驗證者并不希望讓自己獲得負面聲譽，這會使其失去來之不易的驗證者地位。

恒星共識

優點：去中心化控制；低延遲；靈活的信任機制；漸進安全。采用者：Stellar恒星共識基于聯邦拜占庭共識。恒星共識協議提供了一種不依賴閉合系統實現準確記錄金融交易而達成共識的方法。SCP具有一組可驗證的安全屬性，這些屬性根據如何安全地保持活力而做了優化。一旦出現分區或不當行為節點，它將會終止網絡過程，直至達成共識。SCP同時具備四種屬性：去中心控制、低延遲、靈活信任機制和漸進安全。

為什么共識算法對于加密貨幣至關重要

就如同前面所說，共識算法對于維護加密貨幣網絡的完整性和安全性至關重要。它們提供了一種分布式節點就正確版本的區塊鏈達成共識的方法。對當前的區塊鏈狀態達成共識對數字經濟系統的正常運作至關重要。工作量證明共識算法被認為是拜占庭將軍問題的最佳解決方案之一，它可以將比特幣創建為拜占庭容錯系統。這意味著比特幣對攻擊具有很強的抵抗力，例如51％的攻擊。不僅僅因為網絡是去中心化的，而且還因為工作量證明算法。挖礦過程中涉及的高成本使礦工很難并且不太可能投入資源來破壞網絡。

Tags：區塊鏈加密貨幣比特幣區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢加密貨幣是什么意思啊加密貨幣市場還有未來嗎知乎全球十大加密貨幣比特幣中國官網聯系方式40億比特幣能提現嗎

波場