16、组通信系统：Totem协议详解

组通信系统：Totem协议详解

1. Totem协议概述

Totem由多种协议和流量控制机制构成，旨在确保在高负载情况下实现高吞吐量。具体包括：
- 总排序协议 ：对广播消息进行全序排序，并确保在正常运行时消息的可靠传递。
- 成员变更协议 ：处理节点故障和新节点加入系统的情况，形成新的逻辑环和确定领导者。
- 恢复协议 ：在恢复过程中，尽可能按全序传递消息，同时确保虚拟同步。
- 流量控制机制 ：控制节点在每次持有令牌时可发送的消息数量，避免节点被广播消息淹没。

2. 总排序协议

2.1 消息传递服务类型

总排序协议提供两种消息传递服务：
- 约定交付 ：一种非统一的全序排序方式。节点在交付所有排在前面的消息后，即可交付广播消息，此时不保证其他节点已收到该消息。
- 安全交付 ：确保统一的全序排序。节点只有在得知成员中的所有其他节点都已收到该消息以及所有先前排序的消息后，才能交付广播消息。

2.2 消息类型

总排序协议涉及两种消息：
- 常规消息 ：包含要可靠全序排序的应用负载，格式为 <type, v, s, i, m> 。其中， type 表示交付顺序（ agreed 或