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

摘要：

区块链是一种对等网络的分布式账本系统,具备去中心化、不可篡改、安全可信等特点,因此受到了广泛关注.在区块链系统中,典型的拜占庭错误包括操作错误、网络延迟、系统崩溃、恶意攻击等.现有共识算法不仅对区块链中拜占庭节点的容错能力低,而且对区块链系统的可扩展性差.针对这一问题,文中提出了基于Gossip协议的拜占庭共识算法,使系统可以容忍小于一半的节点为拜占庭节点,能够达到XFT共识算法的容错能力.同时,因为采用了统一的数据结构,所以系统具有更好的可扩展性,并且有利于正确节点识别区块链系统中的恶意节点.在该算法中,提案节点随着区块链长度的变化而转移,系统中所有节点都处于对等的地位,从而避免了单点故障问题,进而使得系统具有更好的动态负载均衡的性能.

关键词：区块链、拜占庭错误、共识算法、Gossip协议、可扩展性

所属期刊栏目：45

分类号：TP302.8(计算技术、计算机技术)

资助基金：中科院计算机网络信息中心百人计划项目1101002001;国家自然科学基金61402319,61403273;山西省自然科学基金项目2014021022-4

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

页数：共5页

页码：20-24