李传佑
- 作品数:1 被引量:2H指数:1
- 供职机构:东南大学计算机科学与工程学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 拜占庭环境下新成员加入容错组状态同步被引量:2
- 2010年
- 在主动复制技术下,为了容忍少量节点的拜占庭错误并提高组成员加入时状态同步的效率,提出了快速状态同步协议FSSP.FSSP利用Erasure Coding将状态数据分成P块,经过线性运算,编码成Q块(Q>P).新加入节点只需获得Q块中的任意P块数据即可完成解码,获得状态数据.同时FSSP使用Hash技术屏蔽了拜占庭节点带来干扰.仿真实验结果表明:在100M bit/s以太网环境下,网络传输时延是系统的主要瓶颈,无论待同步状态数据驻留在内存还是硬盘中,FSSP均要优于直接同步协议DSSP.这是因为FSSP有效地减少了网络中传输的报文量,以少量的编解码计算代价换取了较大的网络传输时延,最终达到了加快状态同步过程的目的.
- 李传佑汪芸
- 关键词:ERASURECODING