基于实用拜占庭容错算法的区块链共识算法研究

来源 :湘潭大学 | 被引量 : 3次 | 上传用户:eric73384
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字货币的兴起,区块链技术也得到了飞速的发展,大量的学者和金融科技公司开始研究区块链技术。区块链也因去中心化,不可篡改,安全可信等诸多特性被应用于金融,溯源,物联网,电子公证等诸多领域。共识机制作为区块链技术的核心,直接关系到系统的吞吐量、交易的延迟、容错性和应用场景。因此如何设计一个安全、高性能的共识机制成了区块链发展的难点。本文对目前主流的几种共识算法进行了系统的分析,发现RAFT和PAXOS算法吞吐量高,时延低,但他们都是基于非拜占庭错误设计的,不适合区块链环境;POW和POS算法的安全基础是大量的算力和较长的时延,这就决定了这两个算法必然是高能耗,高延迟的;DPOS算法依赖权益保证安全,因此它必须发币创造权益,而在实际应用中发币非但不必要,甚至会引起一些金融攻击;PBFT算法性能优越、安全性高,但是该算法直接应用于区块链会出现一些问题(1)扩展性差,节点想要加入或退出网络必须重启系统。(2)算法的通信复杂度高。本文在系统地分析了上述共识算法的原理后,对PBFT算法进行了改进,提出了适用于联盟链环境的共识算法,IPBFT。针对PBFT算法中通信复杂度高的问题,在IPBFT中,我们引入了协调节点,将原来两节点之间互换消息变为了节点先将消息发给协调节点进行验证,协调节点验证通过后再发给其他节点,从而减少了通信量;针对原来算法扩展性差的问题,新算法引入了节点加入、退出、恢复协议,使得节点可以自由地出入网络;针对原来算法中错误节点反复作恶的情况,新算法还增加了错误节点清除协议和信誉积分机制,以及时剔除错误节点,提高系统稳定性。因此,相对于PBFT,改进的算法有以下优势:(a)扩展性好,通过对节点加入或退出进行共识验证,使得节点可以动态地参与到网络中。(b)通信复杂度低,在每轮共识中,随机选择一个协调节点参与到共识中,通过主节点与协调节点的配合,可将通信复杂度大大降低。(c)系统稳定性高,新算法引入了信誉积分机制和错误节点清除协议,适时的清除了错误节点,避免了错误节点二次作恶。最后,本文设计了简易的区块链系统,并对IPBFT算法的性能和功能进行了测试。实验结果表明,IPBFT算法在通信复杂度,延迟等方面都优于PBFT算法,也更适合区块链环境。
其他文献
乡村社区从地域构成、人群职业特征、社会经济特征等多个方面有别于城市社区。但乡村社区的规划建设却与城市社区规划建设相似。当前乡村地区正进行着大规模的建设与改造,但
近年来,我国互联网金融快速发展、中小型企业不断壮大、个体经营消费理念发生转变,一定程度上加速了P2P行业发展。P2P个人投资者投资风险的成因包括信用体系不完善、行业监管
这是一次别开生面的对话。对话者是卫生部部长高强和实名举报医疗腐败的医生肖启伟,及来自山东、四川基层医院的两位医生。今年3月21日,新华社播发了《一位实名举报医疗腐败
<正>响水"3·21"特别重大爆炸事故发生之后,江苏省消防救援总队启动重特大灾害跨区域作战预案,一边开展火灾扑救、一边进行人员疏散搜救,并对核心区及半径2千米范围的化工企
期刊
根据朱利安的相关论著,可知他是自觉地以"西方自我"来审视作为"他者"之构成部分的"中国画论",他的理论支撑也完全来自西方,具体地说,主要来自海德格尔,次要来自列维纳斯、德
上世纪WHO就宣布肥胖是全球最大的慢性疾病,而引起肥胖最主要的原因是胰岛素抵抗(Insulin Resistance)。IR是指正常或高于正常水平的胰岛素只能发挥较弱的生物学效应,即对有
提高植物的氮素利用效率(NUE)不仅有利于保障全球粮食安全,也是实现农业可持续发展的重要途径。近半个世纪以来,植物氮素利用机理研究已取得重要进展,但NUE的调控机制仍不明确,
文章利用Flex传感器并结合蓝牙无线传感技术研究了一种沉降传感器,并对沉降传感器进行标定研究试验,实验研究中,通过校准测试来解释Flex弯曲传感器的输出信号与弯曲角度变化
盐胁迫是影响作物生长发育和产量的主要非生物胁迫因素之一。施用外源物质作为一种简易有效的途径可有效减缓盐胁迫的伤害,具有广阔的应用前景。乙酰胆碱作为人类和动物大脑