實際上,拜占庭容錯就是解決去中心化系統的共識問題,而
區塊鏈的核心價值之一就是共識。
在
區塊鏈項目中,最常用的BFT共識機制是實用拜占庭容錯算法PBFT(Practical Byzantine Fault Tolerance)。該算法是Miguel Castro和Barbara Liskov在1999年提出來的,解決了原始拜占庭容錯算法效率不高的問題,將算法復雜度由節點數的指數級降低到節點數的平方級,使得拜占庭容錯算法在實際系統應用中變得可行。
在PBFT 模型下,有一個節點會被當做主節點,而其他節點都是備份節點,PBFT就是是針對狀態機副本復制為主的分布式系統執行環境開發的算法,旨在讓系統中大部分的誠實節點來覆蓋惡意節點或無效節點的行為。在PBFT算法中,首先采用密碼學算法保證節點之間的消息傳送是不可篡改,其次一個節點代表一票,最終以少數服從多數的方式實現了拜占庭的容錯演算,至多容錯量以不超過全部節點數的1/3,意即如果有超過2/3的正常節點,整個系統就便可正常運作(R≥ 3F + 1; R:節點總數,F:有問題節點總數)。
正是通過共識機制、加密算法等技術,區塊鏈將一個去中心化的不可信網絡變為可信網絡,使得所有參與者可以在某些事情上達成一致,也讓價值傳遞成為了可能。
版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。