分布计算系统课件容错.pptVIP

概述（2） 回退恢复技术存在的问题 开销较大 因为不依赖于实际的分布式应用程序，有可能发生相同的错误 有些状态无法回退 恢复实例—稳定存储 存储分类 RAM 磁盘 稳定存储 * 分布式系统容错 * 检查点 分布式快照：一致的全局状态 恢复线路：最近的分布式快照 独立的检查点 协调检查点 * 分布式系统容错 * 独立检查点 独立检查点 每个进程独立地按时记录它的本地状态 带来的问题 不能保证组成一个分布式快照，可能产生多米诺效应 进程可能会记录不属于全局一致状态的无用检查点，导致不必要的开销 为达到一致的全局状态，计算恢复线需要对每个进程设置检查点时记录的时间间隔依赖关系进行分析 * 分布式系统容错 * 协调检查点 协调检查点 每个进程都同步地把它们的本地状态记录在本地的稳定存储中 保存的状态自动保持全局状态一致 实现方法—两阶段的阻塞协议 记录检查点时阻塞所有进程通信。该算法有一个协调器，首先记录一个检查点，然后向其他的进程发送记录检查点请求 当所有进程记录完检查点后恢复运行 * 分布式系统容错 * 消息日志 背景 因为涉及到向稳定存储中写入状态，设置检查点是开销很大的操作 基本思想 错误恢复时，使用一个检查点作为开始，然后把从该点以后发送的所有消息都重发并进行处理 消息日志分类 发送者日志 接收者日志 * 分布式系统容错 * 小结 容错是分布式系统设计中