| 拜占庭环境下新成员加入容错组状态同步 |
| |
| 引用本文： | 李传佑,汪芸.拜占庭环境下新成员加入容错组状态同步[J].东南大学学报(自然科学版),2010,40(1). |
| |
| 作者姓名： | 李传佑 汪芸 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096
2. 东南大学网络和信息集成教育部重点实验室,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(60793122);;国家重点基础研究发展计划(973计划)资助项目(2009CB320705) |
| |
| 摘 要： | 在主动复制技术下,为了容忍少量节点的拜占庭错误并提高组成员加入时状态同步的效率,提出了快速状态同步协议FSSP.FSSP利用Erasure Coding将状态数据分成P块,经过线性运算,编码成Q块(QP).新加入节点只需获得Q块中的任意P块数据即可完成解码,获得状态数据.同时FSSP使用Hash技术屏蔽了拜占庭节点带来干扰.仿真实验结果表明:在100M bit/s以太网环境下,网络传输时延是系统的主要瓶颈,无论待同步状态数据驻留在内存还是硬盘中,FSSP均要优于直接同步协议DSSP.这是因为FSSP有效地减少了网络中传输的报文量,以少量的编解码计算代价换取了较大的网络传输时延,最终达到了加快状态同步过程的目的.
|
| 关 键 词： | ErasureCoding 拜占庭错误 状态同步 |
State synchronization for new member join in Byzantine-tolerant environments |
| |
| Li Chuanyou,Wang Yun.State synchronization for new member join in Byzantine-tolerant environments[J].Journal of Southeast University(Natural Science Edition),2010,40(1). |
| |
| Authors: | Li Chuanyou Wang Yun |
| |
| Institution: | School of Computer Science and Engineering;Southeast University;Nanjing 210096;China;Key Laboratory of Computer Network and Information Integration of Ministry of Education;China |
| |
| Abstract: | With active replication technique,in order to tolerate Byzantine failure that a few nodes may suffer from and improve the performance of state synchronization when new member joins in,a novel fast state synchronization protocol(FSSP) is proposed.By utilization of Erasure Coding,FSSP divides the state data into P blocks which are then encoded into Q blocks(Q>P) through linear operation.The new member only needs to get P blocks among Q to decode the original state data.Meanwhile,FSSP can mask some Byzantine f... |
| |
| Keywords: | Erasure Coding Byzantine fault state synchronization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
