第七章分布式系中容错技术.pptVIP

第七章 分布式系统中容错技术 7.4 分布式检查点算法 同步检查点 Chandy-Lamport(CL)算法： 建立检查点的过程可由任一个进程pc发起，pc进程停止运行，并向与其所在机器直接相连的机器上的进程广播报文Mb，然后进程pc建立局部检查点； 进程p接收到报文Mb后，若进程p还未开始建立检查点，则进程p停止运行并立即向与其所在机器直接相连的机器上的进程广播报文Mb，然后进程p建立局部检查点； 进程p开始建立检查点后，若接收到其他进程发送的非检查点控制报文m，则保存报文m； 第七章 分布式系统中容错技术 7.4 分布式检查点算法 同步检查点 Chandy-Lamport(CL)算法： 当进程p完成局部检查点的建立，并且接收到与其所在机器直接相连的机器上的所有进程发送的报文Mb后，进程p向pc进程发送报文Ms； 当进程pc接收到所有进程发送的报文Ms后，pc进程向所有进程发送报文Me，并删除本进程旧的检查点，进程pc继续执行； 其他进程p接收到报文Me后，删除本进程旧的检查点，继续执行。 在恢复过程中，CL算法在回卷到当前检查点重新执行的同时还必须重发过程(3)中保存的报文m。与SNS算法相比，CL算法减少了两次全局同步的开销。CL算法的缺点是其控制报文的数目与机器间的拓扑结构有关。 第七章 分布式系统中容错技术 7.4 分布式检查点算法 混合检查点