什么是Paxos算法?Paxos算法是区块链核心算法之一
佚名 区块链晚报 2018-12-21 21:56

例如:公司商定年会举办的地点,每个人都可以提出建议。在现实环境中我们可以在一个会议室共同讨论或在微信群中讨论(基于内存共享方式);但在基于消息传递的分布式环境中每个人只能通过手机短信与其它人通过。如何在这种会延迟、丢失的环境中确定一个年会举办地点。

Paxos算法是这样解决这个问题:

每个人都可以提出建议、同意建议、接受建议

少数服从多数。只要建议被多数人同意即可确定该建议。

于是确定以下讨论方式:

1)只有被提出来的建议才能被大家同意。

2)最终只能确定一个建议。

3)如果某个人认为大家同意了某 个建议,那么这个建议必须真的是被大家同意的。


文章来源: 区块链安全档案
Copyright © www.qklwb.net 技术支持:玖陆科技