拜占庭环境下新成员加入容错组状态同步

• 作者: 李传佑 汪芸
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: Erasure Coding 拜占庭错误 状态同步
• 年，卷（期）: 2010,（1）
• 页码范围: 23-28
• 页数: 6页
• 分类号: TP393.08
• 字数: 5651字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.01.005

摘要

在主动复制技术下,为了容忍少量节点的拜占庭错误并提高组成员加入时状态同步的效率,提出了快速状态同步协议FSSP.FSSP利用Erasure Coding将状态数据分成P块,经过线性运算,编码成Q块(Q>P).新加入节点只需获得Q块中的任意P块数据即可完成解码,获得状态数据.同时FSSP使用Hash技术屏蔽了拜占庭节点带来干扰.仿真实验结果表明:在100 Mbit/s以太网环境下,网络传输时延是系统的主要瓶颈,无论待同步状态数据驻留在内存还是硬盘中,FSSP均要优于直接同步协议DSSP.这是因为FSSP有效地减少了网络中传输的报文量,以少量的编解码计算代价换取了较大的网络传输时延,最终达到了加快状态同步过程的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李传佑	东南大学计算机科学与工程学院	1	2	1.0	1.0
2	汪芸	东南大学网络和信息集成教育部重点实验室	48	332	9.0	16.0