基于拜占庭容错的前摄恢复算法  

Proactive Recovery Algorithm Based on Byzantine Fault Tolerance

作　　者：陈柳[1] 周伟[2] 

机构地区：[1]武汉工程大学电气信息学院,湖北武汉430073 [2]华中师范大学计算机学院,湖北武汉430079

出　　处：《计算机与现代化》2013年第12期38-40,共3页Computer and Modernization

基　　金：华中师范大学基本科研业务费专项资金(理科)资助项目(CCNU13A05012)

摘　　要：针对现有拜占庭容错中的恢复算法不适用于主动复制品的这一问题,提出支持有状态复制品的前摄恢复算法。每个复制品维护一个恢复队列。当到达一个检查点后,使用该前摄恢复算法复制品检查恢复队列,在服务复制品发生错误前,提前将复制品恢复成正确的状态。如果复制品已经出错,该算法也适用。实验分析结果显示算法的有效性。To solve the problem that the existing recovery algorithms for Byzantine fault tolerance are not suitable to proactive rep -lica, a proactive recovery algorithm supporting stateful replica was proposed .The recovery queue is maintained by each replica . When it comes to a checkpoint , the replica recovery queue is checked by the proactive algorithm .The replica is recovered true state before the replica occurring faults .If the replica has made faults , the algorithm is also work .The experimental results show the effective of the algorithm .

关 键 词：复制品 恢复队列 检查点 前摄恢复算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]