[发明专利]基于分布式系统的数据恢复方法及系统

权利要求书

1.基于分布式系统的数据恢复方法，其特征在于，包括如下步骤：

S000：计算当前节点热活动间隔时间T；

S001：计算当前节点在分布式系统中存储冗余度P；

S002：判断当前节点是否为失效节点，若是，执行S004；若否，执行S003；

S003：根据优先级堆栈算法将节点入栈；

S004：删除当前节点；

S005：将堆栈中节点对应数据依次恢复。

2.根据权利要求1所述的基于分布式系统的数据恢复方法，其特征在于，S002中判断当前节点是否为失效节点的具体过程如下：

判断热活动时间间隔T是否大于时间阈值Tmax；若是，则为失效节点；若否，则不是失效节点；所述热活动时间间隔T为节点内与节点间均没有进行数据的存储、传送、接收的时间间隔。

3.根据权利要求1所述的基于分布式系统的数据恢复方法，其特征在于，S004中删除当前节点为将当前节点从分布式系统中移除；所述存储冗余度P为当前节点与分布式系统中其他节点的数据冗余度。

4.根据权利要求1所述的基于分布式系统的数据恢复方法，其特征在于，S003中根据优先级堆栈算法将节点入栈的具体过程如下：

T000：计算当前节点的优先级为：

J＝Pw_p+Tw_t；

其中，w_p为存储冗余度P的权值，w_t为热活动间隔时间T的权值；

T001：判断优先级堆栈中是否存在存储节点，若是，则执行T002，若否，则执行T004；

T002：取出优先级堆栈栈顶节点并比较栈顶节点优先级J_x是否大于当前节点优先级J；若是，则执行T003；若否，则执行T004；

T003：将栈顶节点放入缓冲堆栈内并执行T002；

T004：将当前节点备份并将备份地址放入优先级堆栈栈顶；

T005：若缓冲堆栈不为空，则将缓冲堆栈内节点依次放入优先级堆栈栈顶。

5.如权利要求1-4所示的基于分布式系统的数据恢复系统，其特征在于，包括：

存储冗余度计算模块，用于计算节点在分布式系统中存储冗余度P；还用于传递存储冗余度P至优先级判断模块；

节点监听模块，用于监听节点热活动间隔时间T并判断节点是否为失效节点；还用于传递热活动间隔时间T至优先级判断模块；

所述优先级判断模块，用于接收节点监听模块传递的热活动间隔时间T以及存储冗余度计算模块传递的存储冗余度P，还用于计算节点的优先级J；

堆栈管理模块，用于根据优先级J将节点备份地址存放在优先级堆栈中，还用于控制节点在缓冲栈中的存取；

节点备份模块；用于对节点内数据备份。