Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 1.49 KB

PoW,Paxos,Raft对比.md

File metadata and controls

14 lines (11 loc) · 1.49 KB

对比PoW,Paxos/Raft

不同点

  • 对于 Paxos/Raft,其需要 Leader 选举,而对于比特币或者以太坊这样的无中心化的方式是没有 leader 的
  • 对于 Paxos/Raft,加入其网络(集群)的结点前提假设都是受信的。然而,对于比特币 / 以太坊来说,其前提假设都是不受信的,它们只相信,超过一半的结点所同意的东西
  • 对于 Paxos/Raft,需要事先对整个集群中的结点数有定义,而无中心化的比特币和以太坊中的结点是想来就来,想走就走,来去自由。如果 Paxos/Raft 在这样的环境下,其会处于一个非常尴尬的境地——要能随时进行伸缩。而且,Paxos/Raft 并不适合在一个非常大的网络中玩(比如上百万的结点)

相同点

  • 它们都是一致性的算法
  • 对系统的修改总是需要一个人来干(区块链用 PoW 消耗资源,让提案变得困难,Paxos/Raft 用领导选举)。
  • 系统中暂时的不一致是可以被修正的(区块链会考虑最长链,牺牲了强一致性,保证了可用性,Paxos/Raft 如果没有超过半数的结点在线,会停止工作,牺牲了可用性,保证了强一性)

总结

总之,区块链所面对的无中心化的 P2P 网络要比 Paxos/Raft 所面对的相对中心式分布式网络要复杂多得多。所以,不太可能使用 Paxos/Raft 协议来替代 PoW 协议。除非,你想干一个相对中心化的区块链,然而这就成了区块链的一个悖论了