Bitcoin

比特幣:乙太坊 :: Raft:Paxo

  • August 7, 2017

當我們看到早期在分佈式系統中解決共識問題的嘗試時,我們遇到了 Raft 和 Paxo,它們是否類似於我們在比較比特幣和乙太坊背後的技術時看到的?

參考:http ://ds.cs.ut.ee/courses/course-files/MartBakhoff-consensus.pdf

不; 乙太坊和比特幣的共識算法與 Raft 和 Paxos 有很大不同。它們的不同之處:

  • 在 Raft 和 Paxos 中,系統都會選舉一個領導者。乙太坊和比特幣沒有領導者。
  • 在 Raft 和 Paxos 中,集群的所有成員都是可信的。在乙太坊和比特幣中,人們只需要信任 51% 的算力持有者。
  • 乙太坊和比特幣的節點數量可以在不通知網路其他成員的情況下波動;在 Raft 和 Paxos 中,這些值是預先確定的。這使得 Raft 和 Paxos 難以擴展;此外,對於固定數量的節點,可能需要放棄安全性(通過允許任何節點加入)或節點匿名性(進行身份驗證)。

它們相同的方式:

  • 系統產生一致的狀態。
  • 一個單一的系統提議狀態變化(目前,通過在乙太坊和比特幣中的挖礦以及 Raft 和 Paxos 的選舉“隨機”選擇)。
  • 可以形成臨時分叉(當乙太坊和比特幣存在網路傳播延遲或競爭鏈時,以及當 Paxos 存在網路問題時——Raft 只是停止與少於大多數線上節點的工作)。
  • 所有四個系統的協議都有一條禁止刪除過去交易的規則(或者更確切地說,它們只有添加新交易的規則)。

感謝@BadrBellaj 提供額外的不同點。

引用自:https://ethereum.stackexchange.com/questions/23071