Corosync Totem单环协议详解

1. 背景介绍

Melliar Smith等和Amir等在1991年和1993年分别描述了Totem单环协议的早期版本，后Amir等在1995年对其进行了扩充，适配了Moser等在1994年提出的扩展虚拟同步概念，它适用于可能出现网络分区及合并的系统，以及处理器可能发生故障及在拥有稳定且完整存储情况下重启的系统。

Totem单环协议的产生是为了解决高容错分布式系统在并发、异步、容错和实时性的要求下维护复制数据一致性和协调处理器活动的困难。当时的为解决这些问题设计的高容错分布式系统难以编程，而且在通信/广播或是计算上代价很高。Totem单环协议使用强加在广播域上的逻辑令牌传递环，以低开销、高吞吐量和低延迟的情况下提供了完全有序的消息传递，它还提供了快速检测网络分区和处理器故障以及重新配置和成员服务的机制，这些机制可以防止网络分区的不同组件中以不同顺序传递消息，此外还可以提供哪些处理器传递哪些消息的具体信息。

2.