[发明专利]基于前驱依赖的故障恢复方法

摘要

本发明公开了一种基于前驱依赖的故障恢复方法，主要解决现有故障恢复技术中不能精确定位故障点、依赖单一检查点设置及多个系统重复备份原子功能的问题。其技术方案是1.为需要进行故障数据恢复的应用实例构造功能依赖树；2.备份功能依赖树的原子功能；3.对功能依赖树的根节点发生故障时进行恢复处理在外部存储中查找最近的一次全备份，根据全备份对故障原子功能进行恢复，再查找最近一次全备份之后的全部增量备份，根据先后顺序逐一对原子功能进行增量恢复，最终实现对根节点的恢复。本发明可对应用进行功能细化，当故障发生时能进行有针对性的恢复，且使用双层级备份模式，提升了备份效率，可用于应用实例故障数据恢复。

主权项

一种基于前驱依赖的故障恢复方法，包括：(1)构造功能依赖树T：1a)令需要进行故障数据恢复的应用A作为功能依赖树T的根节点，将其按功能划分为独立的功能集合F＝{Fk|k＝1,2,...,n}，并将功能集合F中的元素作为根节点的子节点接入功能依赖树T，构成功能依赖树T的功能节点，其中，n表示需要进行故障数据恢复的应用A依赖的功能个数；1b)对功能集合F中的每一项功能Fk按其实现划分为原子功能集合Pk＝{Pk,i|i＝1,2,...,km}，将原子功能集合Pk中的元素作为节点Fk的子节点接入功能依赖树T，构成功能依赖树T的原子功能节点，其中，km为功能Fk所依赖的原子功能个数，k为应用A依赖的第k个功能；(2)备份功能依赖树T的原子功能：2a)对功能依赖树T的所有n个原子功能节点集合Pk＝{Pk,i|i＝1,2,...,km}求并集，得到去除重复原子功能后的原子功能总集合C＝{Ce|e＝1,2,...,l}，其中，k＝1,2,...,n；l为应用A依赖的去除重复功能后的原子功能个数；2b)设置全备份周期t1及增量备份周期t2，将原子功能总集合C中的每一个原子功能Ce周期性地备份至外部存储D；(3)功能依赖树T的根节点发生故障时的恢复处理：3a)遍历功能依赖树T，找到发生故障的功能节点集合G＝{Pb|b＝1,2,...,x}，Pb为发生故障的功能节点，对这些故障节点的子节点求并集，得到故障原子功能集合C'＝{Cj|j＝1,2,...,y}，Cj为发生故障的原子功能节点，其中，b为发生故障的功能节点下标，x为发生故障的功能节点个数，j为发生故障的原子功能下标，y为发生故障的原子功能节点个数；3b)在外部存储D中查找最新的一次全备份，根据全备份的状态信息对故障原子功能集合C'中的每一个原子功能节点Cj进行恢复，其中j＝1,2,...y,y为发生故障的原子功能节点个数；3c)在外部存储D中查找最近的一次全备份之后的全部增量备份，根据先后顺序逐一对该C'中的每一个原子功能节点Cj进行增量恢复，完成对功能节点集合G中的故障功能节点恢复。