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

计算机与现代化 ›› 2013, Vol. 1 ›› Issue (1): 37-39.doi:

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

陈柳1，2，周伟2

1.武汉工程大学电气信息学院，湖北武汉430073； 2.华中师范大学计算机学院，湖北武汉430079

收稿日期:2012-08-24 修回日期:1900-01-01 出版日期:2013-02-06 发布日期:2013-02-06

Research on State Transfer Algorithm in Byzantine Fault Tolerance  2.School of Computer, Central China Normal University, Wuhan 430079, China

CHEN Liu1,2, ZHOU Wei2

1. School of Electrical and Information Engineering, Wuhan Institute of Technology, Wuhan 430073, China；

Received:2012-08-24 Revised:1900-01-01 Online:2013-02-06 Published:2013-02-06

摘要/Abstract

摘要：

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



关键词: 关键词：复制品, 状态转换, 检查点

Abstract:

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.



Key words: Key words: replica, state transfer, checkpoint

陈柳;周伟. 拜占庭容错中的状态转换算法研究 [J]. 计算机与现代化, 2013, 1(1): 37-39.

CHEN Liu;;ZHOU Wei. Research on State Transfer Algorithm in Byzantine Fault Tolerance  2.School of Computer, Central China Normal University, Wuhan 430079, China[J]. Computer and Modernization, 2013, 1(1): 37-39.

[1]	陈柳1，周伟2 . 基于拜占庭容错的前摄恢复算法[J]. 计算机与现代化, 2013, 12(12): 38-40.
[2]	周伟;陈柳;. 基于拜占庭容错的Checkpoint协议[J]. 计算机与现代化, 2013, 1(11): 104-107.
[3]	高元洪;付亚炳;陈剑. 基层房屋拆迁管理软件设计特色分析[J]. 计算机与现代化, 2013, 1(1): 200-202.
[4]	汪张生. 基于AODV协议的Ad hoc网络的入侵检测研究[J]. 计算机与现代化, 2010, 1(9): 111-114.