• <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>
     找回密碼
     立即注冊

    掃一掃,登錄網站

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

    《科普》共識機制的演變及發展

    2018-5-24 08:58

    來源: 火球財經

    實用拜占庭容錯


    在分布式計算上,不同的計算機通過信息交換嘗試達成共識,但有時候,系統中的協調計算機或者成員計算機可能因系統錯誤,而交換錯誤信息,以致影響最終的系統一致性。對于拜占庭將軍問題,若根據錯誤計算機的數量,尋找可能的解決辦法,這其實無法找到一個絕對的答案,只可以用來驗證一個機制的有效程度。

    而拜占庭將軍問題的可能解決方法為:在N≥3F+1的情況下,一致性是可能實現的(N為計算機總數,F為有問題的計算機總數)。信息在計算機間互相交換后,各計算機列出所有得到的信息,以大多數的結果作為解決辦法。

    最早由卡斯特羅和利斯科夫在1999年提出的使用拜占庭容錯(PBFT)是第一個得到廣泛應用的拜占庭算法。只要系統中有2/3的節點是正常工作的,就可以保證一致性。

    使用拜占庭容錯機制是一種采用“許可投票、少數服從多數”來選舉領導者并進行記賬的共識機制,該共識機制允許拜占庭容錯,允許強監督節點參與,具備權限分級能力,性能更高,耗能更低,而且每輪記賬都會由全網節點共同選舉領導者,允許33%的節點作惡,容錯率為33%。

    由于特別適合聯盟鏈的應用場景,實用拜占庭容錯機制及其改進算法為目前使用最多的聯盟鏈共識算法,其改進算法為目前使用最多的聯盟鏈共識算法,其改進算法在以下方面進行了調整:修改底層網絡拓撲的要求,使用P2P網絡;可以動態地調整節點數量;減少協議使用的消息數量。

    版權申明:本內容來自于互聯網,屬第三方匯集推薦平臺。本文的版權歸原作者所有,文章言論不代表鏈門戶的觀點,鏈門戶不承擔任何法律責任。如有侵權請聯系QQ:3341927519進行反饋。
    相關新聞
    發表評論

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

      回頂部
    • <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>
      妖精视频