【发布时间】:2018-12-01 10:24:28
【问题描述】:
Paxos 是一种容错分布式共识算法。有没有遵循 paxos 算法的区块链框架,用于向区块链添加区块。
【问题讨论】:
标签: blockchain consensus paxos
Paxos 是一种容错分布式共识算法。有没有遵循 paxos 算法的区块链框架,用于向区块链添加区块。
【问题讨论】:
标签: blockchain consensus paxos
区块链的共识算法用于防止恶意节点对链造成伤害,这是一种假设每个人都是恶意的偏执方法。这些算法属于拜占庭容错范围。 另一方面,分布式计算中的Paxos更加信任;当一个主节点宕机时,其他人将投票选出一个新的主节点。在此过程中,一个恶意节点或一组节点可能会继续破坏选举,从而基本上停止该过程。如果恶意节点成为主节点……那又如何?
确实存在混合,但对于区块链的规模,它无法跟上。
TLDR;我不知道,以上是原因。
【讨论】:
Paxos(和 Raft)被设计为在更受信任的环境中用作共识算法,我们希望节点不会变坏,或者简而言之,它不是 Byzantine fault-tolerant; Paxos 仅在 partition-tolerant 中。大多数区块链实现(如加密货币)公开运行(在非可信环境中)以在所有参与节点之间达成共识。在公共环境中达成共识是一个完全不同的难题。
在公共环境中,节点可以随意加入和离开网络。此外,黑客可以通过跨越多个虚拟节点并破坏当前状态来利用和操纵共识。
So Paxos can't be used to achieve consensus in blockchain。
【讨论】: