分布式系统中通信 .ppt

第三章 分布式系统中的通信 Client-server通信协议 消息代码 消息类型 发送者 接收者 说 明 REQ 服务请求 client server client请求服务 REP 服务结果应答 server client server回送结果 ACK 接收消息确认 任意 任意 消息已经收到 AYA 询问：还活着吗 client server 了解是否故障 IAA 回答：还活着 server client 回答：无故障 TA 再试一次 server client server邮箱已满 AU 地址不详 server client 无进程用此地址 消息代码 消息类型 发送者 接收者 说 明 REQ 服务请求 client server client请求服务 REP 服务结果应答 server client server回送结果 ACK 接收消息确认 任意 任意 消息已经收到 AYA 询问：还活着吗 client server 了解是否故障 IAA 回答：还活着 server client 回答：无故障 TA 再试一次 server client server邮箱已满 AU 地址不详 server client 无进程用此地址 * 第三章 分布式系统中的通信 4. 组通信 组有动态性，单个结点可以是多个组的成员 ● 组通信分类 ★ 原子组播 所有组员要么全部收到，要么都不收到 实现：设置定时器，发送者在定时结束时发出停止传递消息 接收者若未收到停止传递消息则转播（组播） ★ 可靠组播 任意组员有应答即可 ★ 不可靠组播 播出去即可 * 第三章 分布式系统中的通信 ● 定序问题 网络传播时间上具有不确定性，定序不当将破坏数据一致性。两个冗余的数据库服务器： server 1 server 2 client1 client1 1 2 3 4 Client1首先组播：A改为5，B改为4；client4组播：A改为10，B改为A+B；正确结果：两库均为：A=10，B=14 若通信次序如图，server1中A=10，B=14；server2中A=5，B=4 库中A、B初值任意 * 第三章 分布式系统中的通信 ★ 全局定序ABCAST 类似两阶段提交，发送者对消息附加“序列邮戳”并组播；接收者返回一个自己的序列邮戳（大于它任何收到或发送的邮戳值）；发送者收到所有回执后，选其中最大者附加在提交消息中组播，服务器的提交工作按邮戳次序进行。 ★ 因果定序CBCAST 每个组员都维护一个其个数与组员相等的向量，分别每个分量与一个组员对应，初值均为零。每个组员组播消息时，将代表自己的分量加1后发出消息，接收者接收来自成员j的消息并处理必须符合条件：Vj=Lj+1且Vi≤Li（i≠j），否则延迟接收与处理。 * 第三章 分布式系统中的通信 A B C (0,0,0) (0,0,0) (0,0,0) M1 (1,0,0) M2 (1,0,0) (1,1,0) 消息2虽到达，但必须推迟提交 消息1到达并提交 消息