如何理解共識演算法

買賣虛擬貨幣
談起區塊鏈裡的熱門詞,一定離不開偉大的共識演算法,它是構築區塊鏈信任特性的基礎。到底有哪些共識演算法?今天來了解一下:共識演算法是什麼?共識機制就是用來解決分散式系統的一致性問題,其核心為在某個協議(共識演算法)保障下,在有限的時間內,使得指定操作在分散式網路中是一致的、被承認的、不可篡改的。在區塊鏈系統中,特定的共識演算法用於解決去中心化多方互信的問題。其實簡單理解就是達成一致。現實生活中很多場景是需要達成一致的。區塊鏈系統中,每個節點必須讓自己的賬本和其他節點的賬本保持一致。而中心化世界裡,這幾乎不可能,因為有一箇中心伺服器存在。共識演算法有幾類?
在區塊鏈系統中,共識演算法則透過經濟利益的博弈,來鼓勵對系統的貢獻及提高不可信節點的作惡成本。常用演算法如PoW、PoS、DPoS等,不同的演算法,其實就是不同的遊戲玩法。基於挖礦方式分類:PoW(Proof of Work,工作量證明)—主要代表:比特幣所謂的比特幣挖礦就是透過計算符合某一個比特幣區塊頭的雜湊雜湊值爭奪記賬權。這個過程需要透過大量的計算實現,簡單理解就是你進行的計算量大(工作量大),你就有大概率獲得記賬權。包括:Bitcoin,Ethereum,Litecoin,Zcash。優點:隨機性、公平性好;缺點:耗能。PoS(Proof of Stake,權益證明)—主要代表:點點幣簡單理解就是根據資產的多寡分配獲取記賬權的概率,類似股份公司中的股東。包括:Ethereum-PoS,Tendermint,Algorand,EOS DPoS,DFINITY,VBFT。優點:攻擊更昂貴,效能效率高;缺點:權利集中。DPoS(Delegate Proof of Stake,委託權益證明)—主要代表:EOSPoS的改進,透過社羣選舉產生記賬者,類似股份公司中的董事會。如:Steemit, EOS, bitshare優點:廉價的交易,可伸縮的;缺點:目前部分集中。
為適應不同的應用場景,區塊鏈共識機制的研究集中於最佳化系統的可擴充套件性、執行效率、容錯性等方面。在新興的區塊鏈方案中,會將各種共識機制結合使用,例如在分層/分片方案中,最上層的主鏈使用PoW機制以確保全域性共識的有效性並用來對抗女巫攻擊,而在相對小範圍的分片中,使用PoS或者BFT演算法來實現更高效率的共識。典型的案例包括未來引入基於校驗器管理和約分片方案的以太坊以及Zilliqa等。儘管這些方案尚未落地驗證,但他們代表了未來區塊鏈設計的趨勢。實際上,共識演算法還有很多種,如用於解決可信節點間的網路通訊故障問題,常用演算法包括Paxos、Raft、ZAB等,常見於大資料分散式系統,這些演算法不具備對不可信節點的容錯性。這類演算法也包括用於解決拜占庭將軍問題的拜占庭容錯演算法(BFT)等,該演算法允許有一定比例的不可信節點。共識演算法發展歷程:從歷史上看,共識演算法起源於多處理器計算的研究;它們解決的是處理器可能出現故障(即變得無響應)時的全域性狀態問題。在這些情況下通訊是同步的,即受一些已知的時間上限。後來,隨著電信和計算機網路的發展,出現了另外兩個問題:未知的通訊延遲和對手的存在。前者導致了部分新的研究同步和非同步共識演算法和建立演算法可以容忍任意代理行為(拜占庭行為)——即所謂的拜占庭容錯演算法(或BFT共識)。隨著網際網路的廣泛應用,對手的問題變得更加嚴重。如果在多處理器環境或電信基礎設施中可以識別每個代理,那麼在Internet的許多情況下就不能這樣做。因此,出現了一種新的公共(或無許可)共識,共識演算法必須成為一種協議,其中嵌入了識別和排除拜占庭式代理的規則和程式——就像一些附帶機制降低了此類代理進一步參與協議的經濟能力一樣。這種制度以POW 和POS的名義引起了公眾的注意。我們將以經濟激勵(BFT- ei)命名這些協議。在許多情況下,非同步性和無許可性要求犧牲其他共識品質,比如決定論或適用於領導人選舉場景的能力。
共識演算法應用:通常,共識演算法用於解決以下問題:· 領袖選舉(在所有共識參與者中選擇代理人,有權更新系統的全球狀態)· 原子交換(不能根據事件的內部屬性確定其順序事件的確切順序)· 狀態複製(維護所有或大多數代理共享的全域性狀態)這是共識演算法的三個主要用例是高度相關的。例如,狀態複製可以透過狀態更改的適當順序(即原子廣播)來解決,而適當的領導人選舉過程本身可能允許有序的原子廣播(但是,在沒有領導人選舉過程的情況下,有達成相同結果的共識)。
總體來說,主流共識演算法逐漸由PoW轉向PoS共識演算法,出現POW和POS混合的趨勢,POW的公平性和POS的效率得到融合補充。但即便是每種加密貨幣背後都有一種偉大的共識演算法,沒有一種共識演算法是完美的,各有優缺點。隨著區塊鏈專案越來越多,而共識演算法也會不斷改進。更多區塊鏈資訊:www.qukuaiwang.com.cn/news

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;