原子广播和共识之间的区别

时间:2018-03-05 22:21:10

标签: distributed-system consensus

达成共识是关于所有机器就价值达成协议。 原子广播还表示,发出msg的进程应该由所有人同意或者不同意

那有什么区别?

1 个答案:

答案 0 :(得分:4)

从不同角度看待它们是同样的问题。 Atomic broadcast Wikipedia page甚至还有几段关于问题的等价性。我会提取所使用的参考资料,但它是在付费墙后面。

实际上,Atomic Broadcast讨论明确谈论以商定的顺序发送多个消息,其中共识讨论历史上只讨论同意一个值,然后将其抽象为多个消息(例如Paxos(1个值) ,然后是MultiPaxos(多个值))。更现代的“共识算法”现在开始同意多个值的顺序(例如Raft)。