[计算机软件及应用]Introduce_Totem_Protocol.pdfVIP

Totem协议（SRP/RRP ） 讲解 By 仇恕(Chinainvent) 2011.09 基本概念 • SRP: The Totem Single-Ring Ordering and Membership Protocol – 基于以太网的组通信协议，节点间组成单环结构 – 所有数据都采用UDP广播(message)、单播(token) – 消息的可靠性和有序性，基于token-passing实现 – 每个节点都接收到同样的消息序列，故可容忍消息丢 失、节点崩溃 • RRP: The Totem Redundant Ring Protocol – 基于SRP，RRP嵌入于SRP 的网络层（相当于修改了SRP 的recv/send 函数） – 通过使用冗余网络把多个节点连接起来，可容忍网络 的损坏 术语解释 • Processor： – 节点，组通信成员，它需要实现SRP/RRP协议， 并对外提供组通信接口，例如corosync，它提 供组通信服务（叫CPG ）。 • Application ： – 程序，使用组通信服务的应用程序，它调用 Processor提供的组通信接口。例如sheepdog就 是调用corosync提供的CPG接口。 术语解释 A2 Pn: Processor An: Application P2 A1 P1 P3 A3 P4 A4 基本概念 • Broadcast： – One Processor = all Processors • Transmit/Forward token ： – One Processor = next Processor • Delivery： – One Processor = associated Application 基本概念 • Causal Order ： – 消息的传播是可靠的，即每一个结点都能收到该消息 – 所有消息都有先后次序，不存在并发的情况 – Processor将消息传送给Application 时，严格按照消息的先后 次序传送 • Agreed Order ： – 满足Causal Order – Processor在传送某个消息给Application 时，必须确保该消息 之前的所有消息都已经传送完毕，确保消息不会丢失 • Safe Order ： – 满足Agreed Order – Processor在传送某个消息给Application 时，必须确保该消息 之前的所有消息都已经被所有Processor接收 SRP细分为三个子协议 • The Totem Ordering Protocol （OP ）： – 确保消息从Single-Ring中传播，到最终传递给 Application 时，满足Agreed Order或Safe Order 。 • The Membership Protocol （MP）： – 当有新的Processor加入或旧的P