corosync

同步算法:

在 corosync 中的每个服务中都使用同步算法来同步系统状态。同步算法有 4 个事件。这些事件实际上是注册在服务处理程序数据结构中的函数。每当网络分割或合并时，同步系统都会调用这些函数。

过程事件负责执行同步。此事件将返回状态，表明是否已完成。这样可以在消息队列缓冲区满时中断同步并重新开始。如果同步服务要求调用过程事件，则会再次调用此事件，以返回过程返回的变量。

检查点同步算法的目的是在两个或多个分区分离或合并后同步检查点。 该算法的次要目的是确定每个检查点的整个集群参考计数。 每个集群都包含一组检查点。 每个检查点都有一个检查点名称和检查点编号。 该编号用于唯一引用集群中尚未链接但仍然打开的检查点。

每个检查点都包含一个引用计数,用于确定该检查点何时可以释放。算法每次发生分区或合并时都会重建引用计数信息。