• <option id="cacee"><noscript id="cacee"></noscript></option>
  • <table id="cacee"><noscript id="cacee"></noscript></table>
  • <td id="cacee"></td>
  • <option id="cacee"></option>
  • <table id="cacee"></table>
  • <option id="cacee"><option id="cacee"></option></option>
  • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
    <option id="cacee"><option id="cacee"></option></option>
     找回密碼
     立即注冊

    掃一掃,登錄網站

    首頁 百科 查看內容
    • 7585
    • 0
    • 分享到

    區塊鏈的共識機制,從一個拜占庭將軍的問題說起

    2020-9-11 10:46

    來源: 能鏈科技

    拜占庭容錯與共識機制

    實際上,拜占庭容錯就是解決去中心化系統的共識問題,而區塊鏈的核心價值之一就是共識。

    區塊鏈項目中,最常用的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進行反饋。
    123
    相關新聞
    發表評論

    請先 注冊/登錄 后參與評論

      回頂部
    • <option id="cacee"><noscript id="cacee"></noscript></option>
    • <table id="cacee"><noscript id="cacee"></noscript></table>
    • <td id="cacee"></td>
    • <option id="cacee"></option>
    • <table id="cacee"></table>
    • <option id="cacee"><option id="cacee"></option></option>
    • <table id="cacee"><source id="cacee"></source></table><td id="cacee"><rt id="cacee"></rt></td>
      <option id="cacee"><option id="cacee"></option></option>
      妖精视频