原子广播（全序广播）

定义

原子广播（Atomic Broadcast），又称全序广播（Total Order Broadcast），是分布式系统的基础通信原语：保证所有正确节点收到同一组消息，且以完全相同的顺序递交。

与共识的关系

理论上原子广播与共识问题相互可归约、难度等价——能解其一即可解另一个。因此受 FLP 定理约束，纯异步系统中同样无法用确定性算法实现。

实现与应用

实践中通过共识协议实现：ZooKeeper 的 Zab 协议名字即"ZooKeeper Atomic Broadcast"；Raft 的日志复制、Kafka 单分区内的顺序投递也体现了同类思想。原子广播是复制状态机的直接支撑——把命令用全序广播分发，各副本按序执行即得到一致状态，是数据库复制、组通信系统（如 Spread、JGroups）的核心。