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

Proactive Recovery Algorithm Based on Byzantine Fault Tolerance

针对现有拜占庭容错中的恢复算法不适用于主动复制品的这一问题,提出支持有状态复制品的前摄恢复算法。每个复制品维护一个恢复队列。当到达一个检查点后,使用该前摄恢复算法复制品检查恢复队列,在服务复制品发生错误前,提前将复制品恢复成正确的状态。如果复制品已经出错,该算法也适用。实验分析结果显示算法的有效性。

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 .