原子广播与共识的区别
Difference between atomic broadcast and consensus
共识是所有机器就一个值达成一致。
原子广播还表示发出消息的进程应该得到所有人的同意或 none
那有什么区别呢?
同一个问题,换个角度看。 Atomic broadcast Wikipedia page 甚至有几段是关于问题的等价性的。我会提取使用的参考,但它在付费专区后面。
在实践中,原子广播讨论明确讨论了以 agreed-upon 顺序发送多条消息,而共识讨论历来讨论仅就一个值达成一致,然后将其抽象为多条消息(例如 Paxos (1 个值),然后是 MultiPaxos(多个值))。更现代的 "consensus algorithms" 现在从就多个值的顺序达成一致开始(例如 Raft)。
共识是所有机器就一个值达成一致。 原子广播还表示发出消息的进程应该得到所有人的同意或 none
那有什么区别呢?
同一个问题,换个角度看。 Atomic broadcast Wikipedia page 甚至有几段是关于问题的等价性的。我会提取使用的参考,但它在付费专区后面。
在实践中,原子广播讨论明确讨论了以 agreed-upon 顺序发送多条消息,而共识讨论历来讨论仅就一个值达成一致,然后将其抽象为多条消息(例如 Paxos (1 个值),然后是 MultiPaxos(多个值))。更现代的 "consensus algorithms" 现在从就多个值的顺序达成一致开始(例如 Raft)。