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

摘要：

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

关键词：Erasure Coding、拜占庭错误、状态同步

所属期刊栏目：40

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60793122;国家重点基础研究发展计划973计划资助项目2009CB320705

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-28