原子广播

原子广播

学区块链这么久，对原子广播这个早有听说，但一直不明白其具体内涵，查阅wiki，原子广播是一个分布式原语，其保证各节点收到并相同次序的消息并处理或者没有副作用的中止操作。即，保证消息在分布式系统中的原子性。

In fault-tolerant distributed computing, an atomic broadcast or total order broadcast is a broadcast where all correct processes in a system of multiple processes receive the same set of messages in the same order; that is, the same sequence of messages. The broadcast is termed “atomic” because it either eventually completes correctly at all participants, or all participants abort without side effects. Atomic broadcasts are an important distributed computing primitive.

原子广播协议相关性质：

1. 有效性：正常节点发出的消息，会被其他所有节点接收到
2. 一致性：一个正常的节点收到消息，则其他正常节点最终也会收到该消息
3. 完整性：一个消息对于每个节点来说，最多接收到一次
4. 顺序性：各节点收到的消息顺序和消息发出的顺序是一致的

在容忍崩溃的系统中，原子广播等同与共识

n order for the condit