聯邦拜占庭協定

聯邦拜占庭協定

聯邦拜占庭協定的主要特性是去中心化和任意行為容錯,通過分散式的方法,達到法定人數或者節點足夠的群體能達成共識,每一個節點不需要依賴相同的參與者就能決定信任的對象來完成共識。

基本介紹

  • 中文名:聯邦拜占庭協定
  • 外文名:Federated Byzantine Agreement
  • 縮寫:FBA
相關簡介,拜占庭協定,與傳統的非聯邦拜占庭協定的區別,

相關簡介

拜占庭將軍問題(Byzantine Generals Problem/BGP)
拜占庭將軍問題是指“在存在訊息丟失的不可靠信道上試圖通過訊息傳遞的方式達到一致性是不可能的”。因此在系統中存在除了訊息延遲或不可送達的故障以外的錯誤,包括訊息被篡改、節點不按照協定進行處理等,將會潛在地會對系統造成針對性的破壞。

改進型實用拜占庭容錯 (Practical Byzantine Fault Tolerance/PBFT)
PBET共識機制是少數服從多數,根據信息在分散式網路中節點間互相交換後各節點列出所有得到的信息,一個節點代表一票,選擇大多數的結果作為解決辦法。PBET將容錯量控制在全部節點數的1/3,即如只要有超過2/3的正常節點,整個系統便可正常運作。
授權拜占庭容錯算法(Delegated Byzantine Fault Tolerance/dBFT)
dBFT,是基於持有權益比例來選出專門的記賬人(記賬節點),然後記賬人之間通過拜占庭容錯算法(即少數服從多數的投票機制)來達成共識,決定動態參與節點。dBFT可以容忍任何類型的錯誤,且專門的多個記賬人使得每一個區塊都有最終性、不會分叉。

拜占庭協定

拜占庭協定採用的方法是確保可以通過分散式的方法達成共識,即使出現了拜占庭式的失敗也不會影響。“拜占庭失敗”指的則是分散式系統中算法執行過程中的任意一個錯誤,也包括非理性的行為。
而聯邦拜占庭協定的主要特點是權力下放和任意行為容忍:
FBA帶來了開放的成員名單以及對拜占庭協定的去中心化控制;
任何人都可以加入其中;
通過分散式的方式,FBA使得法定人數或者節點足夠的群體能夠達成一致。每個節點決定信任對象,不同的節點也不需要依賴於信賴相同的參與者組合,即可完成共識。

與傳統的非聯邦拜占庭協定的區別

非聯邦拜占庭協定的主要特點包括了中心化和任意行為容忍。它要求所有參與者對系統成員資源達成一致共識——這意味著這是一個中心化的系統。網路中的每個節點必須提前知曉且驗證過。
和非聯盟的拜占庭協定相比,比特幣設定理性行為者控制著大多數的計算能力,並通過分發硬幣來激勵潛在攻擊者遵守協定。因此,拜占庭協定可以抵禦擁有巨大計算能力的外部攻擊者,但是成員名單是非公開的。
而SCP靈感正是來源於比特幣。同時它從比特幣中汲取經驗,同時在低算力環境中擴展了對非理性行為的容忍能力。

相關詞條

熱門詞條

聯絡我們