區塊鏈共識算法

　　隨着電子虛擬貨幣的發展，去中心化操做的流行，可以造成一套公認的算法體系成了目前研究的熱點，下面介紹四中區塊鏈共識算法（POW,POS,DPOS,PBFT）

POW：Proof of Work，工做證實。

比特幣在Block的生成過程當中使用了POW機制，一個符合要求的Block Hash由N個前導零構成，零的個數取決於網絡的難度值。要獲得合理的Block Hash須要通過大量嘗試計算，計算時間取決於機器的哈希運算速度。當某個節點提供出一個合理的Block Hash值，說明該節點確實通過了大量的嘗試計算，固然，並不能得出計算次數的絕對值，由於尋找合理hash是一個機率事件。當節點擁有佔全網n%的算力時，該節點即有n/100的機率找到Block Hash。

POS：Proof of Stake，股權證實。

POS：也稱股權證實，相似於財產儲存在銀行，這種模式會根據你持有數字貨幣的量和時間，分配給你相應的利息。 
簡單來講，就是一個根據你持有貨幣的量和時間，給你發利息的一個制度，在股權證實POS模式下，有一個名詞叫幣齡，每一個幣天天產生1幣齡，好比你持有100個幣，總共持有了30天，那麼，此時你的幣齡就爲3000，這個時候，若是你發現了一個POS區塊，你的幣齡就會被清空爲0。你每被清空365幣齡，你將會從區塊中得到0.05個幣的利息(假定利息可理解爲年利率5%)，那麼在這個案例中，利息 = 3000 * 5% / 365 = 0.41個幣，這下就頗有意思了，持幣有利息。

DPOS：Delegated Proof of Stake，委任權益證實

比特股的DPoS機制，中文名叫作股份受權證實機制（又稱受託人機制），它的原理是讓每個持有比特股的人進行投票，由此產生101位表明 , 咱們能夠將其理解爲101個超級節點或者礦池，而這101個超級節點彼此的權利是徹底相等的。從某種角度來看，DPOS有點像是議會制度或人民表明大會制度。若是表明不能履行他們的職責（當輪到他們時，沒能生成區塊），他們會被除名，網絡會選出新的超級節點來取代他們。DPOS的出現最主要仍是由於礦機的產生，大量的算力在不瞭解也不關心比特幣的人身上，相似演唱會的黃牛，大量囤票而絲絕不關心演唱會的內容。

PBFT：Practical Byzantine Fault Tolerance，實用拜占庭容錯算法。見前文拜占庭容錯算法介紹。 

PBFT是一種狀態機副本複製算法，即服務做爲狀態機進行建模，狀態機在分佈式系統的不一樣節點進行副本複製。每一個狀態機的副本都保存了服務的狀態，同時也實現了服務的操做。將全部的副本組成的集合使用大寫字母R表示，使用0到|R|-1的整數表示每個副本。爲了描述方便，假設|R|=3f+1，這裏f是有可能失效的副本的最大個數。儘管能夠存在多於3f+1個副本，可是額外的副本除了下降性能以外不能提升可靠性。

以上主要是目前主流的共識算法。 
從時間上來看，這個順序也是按該共識算法從誕生到熱門的順序來定。 
對於POW，直接讓比特幣成爲了現實，並投入使用。而POS的存在主要是從經濟學上的考慮和創新。而最終因爲專業礦工和礦機的存在，讓社區對這個標榜去中心化的算法有了實質性的中心化擔心，即傳聞60％～70%的算力集中在中國。所以後來又出現DPOS，這種不須要消耗太多額外的算力來進行礦池產出物的分配權益方式。但要說能起到替代做用，DPOS來單獨替代POW，POS或者POW＋POS也不太可能，畢竟存在即合理。每種算法都在特定的時間段中有各自的考慮和意義，不管是技術上，仍是業務上。

若是跳出技術者的角度，更多結合政治與經濟的思考方式在裏面，或許還會跳出更多的共識算法，如結合相似PPP概念的共識方式，不只能達到對惡意者的懲罰性質，還能達到最高效節約算力的目的也說不定。