带有主动恢复的拜占庭容错算法在区块链中的应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yukeno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链从中本聪设计的比特币中诞生,随着比特币在全球的风靡,支撑其运行的区块链技术也被各国政府、企业和创新社区广泛地关注与研究。区块链技术以其去中心化,数据不可篡改,分布式超级账本等功能特性,在金融交易、物流信息、能源管理等领域受到广泛的关注。但是目前的区块链系统仍面临高性能、高可用性等技术挑战。在性能指标方面,以比特币为例,它使用工作量证明(PoW)来取得共识(concensus),是非常低频的,每秒交易约7笔,交易平均确认时间为12分钟,且这类算法耗能严重。而PAXOS、Raft等一致性算法则没有考虑到拜占庭容错。PBFT算法设计考虑了拜占庭容错问题,但由于其相对复杂的视图转换(view change)过程与较长的等待周期,系统面临不可用风险。本论文在系统研究以上共识算法的基础上,设计了主动恢复(recovery)机制,将其应用到PBFT中,提出了契合区块链应用场景的基于主动恢复的健壮拜占庭容错算法(Robust Byzantine Fault Tolerant,RBFT)。相对于 PBFT,RBFT 具有以下优势:适用于区块链的交易安全保障。对交易内容预先验证筛选,避免共识结果写入问题。失效检测机制。对缺少数据节点失效情况,快速检测并发现。主动恢复机制。主动高效恢复落后节点所需的区块数据,并恢复共识信息,使节点无缝接入当前共识过程,缩短节点不可用周期。我们运行配备RBFT共识机制的区块链平台,测试其性能,模拟节点失效的情形,实验结果表明,该算法交易吞吐量可以达到每秒3000笔,且在节点失效情况下,恢复时间比PBFT缩短60%,提高了区块链系统的可用性和鲁棒性。
其他文献
移动自组织网络(Mobile Ad Hoc Network),简称MANET,是一种基于AdHoc组网方式的新型的无线网络。MANET是一组带有无线通信装置的移动节点组成的自组织网络,不依赖于现有网络基础设
能源资源是一个国家国民经济发展的重要保证,以石油工业为代表的能源工业越来越受到世界各国的高度重视。信息技术的应用对于提高石油工业的勘探开发、数据采集及分析、经营
一切实际存在的系统都或多或少地具有非线性。有些非线性是系统固有的,有些则需要利用电子器件的非线性来达到要求。因此,对非线性系统进行深入地分析,并研究它的控制方法,具有十
随着信息化技术的发展,汽轮机向着复杂化和多样化方向发展,其建模可视化也变得愈加重要。目前,国产汽轮机建模可视化水平不高、交互操作性较差、依赖性较强,国外相关软件虽然
随着信息和网络技术的发展,图像等媒体信息的记录描述、存储和传输都在朝着数字化方向前进,高效的图像压缩传输越来越受到人们的关注,因此,图像压缩技术成为国际上热门的研究
Internet技术的飞速发展推动了流媒体直播系统的广泛应用。用户量也随之而加速增长,人们对视听的质量要求也越来越高,而传统的基于C/S模式的流媒体直播系统存在服务能力的瓶
随着嵌入式技术的不断发展,嵌入式数据采集系统被广泛应用在电信、工业控制、航空航天、电网监测、电子商务等领域。这些应用领域的共同点是数据具有很强的实时性,要求底层的
随着信息技术的飞速发展,数据库应用的不断深化,数据挖掘已成为当今研究的热点。在数据挖掘的各个分支中,关联规则挖掘和分类挖掘是两个高度活跃的领域,其应用范围也非常广泛
混沌理论是非线性科学的一个重要的分支,它揭示了自然界与人类社会中普遍存在的复杂性,架起了确定论和概率论两个理论体系之间的桥梁。由于在不同的学科领域,特别是在保密通
MANET(Mobile Ad Hoc Networks)是由一组带有无线收发装置、同时具有主机和路由器功能的移动节点组成的一个多跳的、临时性自治网络,是一种没有有线基础设施支持的移动网络。