第10章分布式系统可靠性设计教学案例.pptVIP

2009-11-10 原子性多播 (1) 原子性多播问题 消息要么递交给所有组员，要么一个也不递交 对于每个组员，所有消息的递交次序是相同的 用途举例：主动式复制协议 故障组员处理 出故障后，自动退出组 修复后，重新加入组 组视图G（group view） 在发送一个消息时，属于该组的所有进程的名单 原子性多播 (2) 视图变更 向所有的组员宣布加入或者退出该组 带有通信层的分布式系统结构 能区分消息接收和消息递交 原子性多播(3) 虚拟同步(virtually synchronous)的可靠多播 如果发送者在多播时崩溃，消息将递交给其他所有组员，或者，被它们丢弃 原理：所有多播在视图变更之间进行 原子性多播(4) 消息递交次序 1. 可靠的无序多播 不保证接收到消息的递交次序是相同的 举例： Process P1 Process P2 Process P3 sends m1 receives m1 receives m2 sends m2 receives m2 receives m1 时间 原子性多播(5) 2. 可靠的FIFO次序多播 从同一发送者接收到的消息的递交次序与发送次序一致 举例：发送者P1,P4；接收者P2,P3 Process P1 Process P2 Process P3 Process P4 sends m1 receives m1 receives