原子广播技术原理是怎样的？

图( a )所示为 Birman Kenneth 关于原子广播的论文架 构，其中组播 层包含组播 ( Group Broadcast, GBCAST 入原子广播 ( Atomic Broadcast, ABCAST ) 和先后广播 ( Causal Broadcast, CBCAST), 实现多台服务器之间的 Broadcast 协议。 核心的交互流程 如图( b ) 所示， 每次有新的成员加入将进行视图 ( View ) 变换。例如， B 加入 A 形成新的视图 ( A、B ) , 或者 A 离开旧视图 ( A、B、C ) 形成的新的视图 ( B、C), 视图变换期间暂停客户端请 求， 从而提高视图变化效 率。而当视图内部较多成员出现异常时， 将基于多数派投票 ( Quorum ) 机制形成新的稳定视图。例如， 在系统总共有 N 个成员的情况下， 如果成员出现异常， 那么只有 出现异常的成员个数大于或等于 ( N+ l ) /2, 才能形成新的视图。 视图变换成功进入 稳态后， 客户端就能以原子广播形式给 视图中的成员发送信息 ， 并且保证完 全顺序 ， 如图( b ) 所示。在视图 ( A、B、C ) 形成后， 如果客户端 l 先千客户端 2 发送消息给该视图 ， 那么在保证该 视图的成员 A、B、C 都处理完客户端 l 的消息后， 再处理客户端 2 的消息。以上信息摘自《对象存储实战指南-试读》，下载地址：https://developer.aliyun.com/topic/download?id=7997