%0 Journal Article %A 雷长剑 %A 林亚平 %A 李晋国 %A 赵江华 %T 志愿云环境下的拜占庭容错研究 %D 2016 %R 10.3969/j.issn.1000-3428.2016.05.001 %J 计算机工程 %P 1-7 %V 42 %N 5 %X 志愿云环境下的节点具有动态性高、可靠度低的特点,系统容易出现拜占庭错误。拜占庭一致性算法可使系统在出现f个恶意节点时保证一致性,但现有算法冗余度较高。针对该问题,提出一种基于Gossip协议的拜占庭容错算法,使系统冗余度降低到2f+1。该算法无需设计主节点,所有计算节点处于对等地位,可避免主从模式冗余系统发生单点故障。理论分析和实验结果表明,所提算法能达到拜占庭容错要求,有效减小系统冗余度,与BFTCloud和Zyzzyva算法相比,提升了系统吞吐量。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2016.05.001