原子广播与共识的区别

Question

共识是所有机器就一个值达成一致。 原子广播还表示发出消息的进程应该得到所有人的同意或 none

那有什么区别呢？

Answer 1

同一个问题，换个角度看。 Atomic broadcast Wikipedia page 甚至有几段是关于问题的等价性的。我会提取使用的参考，但它在付费专区后面。

在实践中，原子广播讨论明确讨论了以 agreed-upon 顺序发送多条消息，而共识讨论历来讨论仅就一个值达成一致，然后将其抽象为多条消息（例如 Paxos （1 个值），然后是 MultiPaxos（多个值））。更现代的 "consensus algorithms" 现在从就多个值的顺序达成一致开始（例如 Raft）。