拜占庭容错中的状态转换算法研究

Research on State Transfer Algorithm in Byzantine Fault Tolerance

针对现有拜占庭容错中的状态转换算法不适用于主动复制品的这一问题,提出支持有状态复制品的状态转换算法。在每个复制品中创建恢复队列,当一个复制品从错误中恢复或者其他原因导致其状态不是最新的,需要使用本算法从其它复制品处获得最新的状态。实验分析结果显示了算法的有效性。

To solve the problem that existing state transfer algorithm is not applied to proactive replica, a state transfer algorithm which supporting replica with state is proposed. The recovery queue is created in every replica. When the replica whose state is not latest because of recovering from faults or other reasons, the algorithm can be used to fetch latest state from other replicas. The experimental results show the effective of the algorithm.