基于Gossip协议的拜占庭共识算法

被引:22
作者
张仕将 [1 ]
柴晶 [1 ]
陈泽华 [1 ]
贺海武 [2 ]
机构
[1] 太原理工大学信息工程学院
[2] 中国科学院计算机网络信息中心
关键词
区块链; 拜占庭错误; 共识算法; Gossip协议; 可扩展性;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
区块链是一种对等网络的分布式账本系统,具备去中心化、不可篡改、安全可信等特点,因此受到了广泛关注。在区块链系统中,典型的拜占庭错误包括操作错误、网络延迟、系统崩溃、恶意攻击等。现有共识算法不仅对区块链中拜占庭节点的容错能力低,而且对区块链系统的可扩展性差。针对这一问题,文中提出了基于Gossip协议的拜占庭共识算法,使系统可以容忍小于一半的节点为拜占庭节点,能够达到XFT共识算法的容错能力。同时,因为采用了统一的数据结构,所以系统具有更好的可扩展性,并且有利于正确节点识别区块链系统中的恶意节点。在该算法中,提案节点随着区块链长度的变化而转移,系统中所有节点都处于对等的地位,从而避免了单点故障问题,进而使得系统具有更好的动态负载均衡的性能。
引用
收藏
页码:20 / 24
页数:5
相关论文
共 8 条
  • [1] 志愿云环境下的拜占庭容错研究
    雷长剑
    林亚平
    李晋国
    赵江华
    [J]. 计算机工程, 2016, 42 (05) : 1 - 7
  • [2] 区块链技术发展现状与展望
    袁勇
    王飞跃
    [J]. 自动化学报, 2016, 42 (04) : 481 - 494
  • [3] Practical byzantine fault tolerance and proactive recovery
    Castro, M
    Liskov, B
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461
  • [4] THE BYZANTINE GENERALS PROBLEM
    LAMPORT, L
    SHOSTAK, R
    PEASE, M
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03): : 382 - 401
  • [5] 一种应用于区块链的拜占庭容错共识方法[P]. 黄步添;王云霄;王从礼;张维赛;毛道明;刘振广;石太彬.中国专利:CN106445711A,2017-02-22
  • [6] 基于量化共识的分布式Gossip算法研究.[D].李婧.哈尔滨工业大学.2013, 03
  • [7] Probabilistic Reliable Dissemination in Large-Scale Systems..Anne-Marie Kermarrec;Laurent Massoulié;Ayalvadi J. Ganesh;.IEEE Transactions on Parallel and Distributed Systems.2003,
  • [8] .[M].邹均;张海宁;唐屹;李磊.机械工业出版社.2016,