基于动态授权的拜占庭容错共识算法的区块链性能改进研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sukeyjuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着以比特币为代表的数字货币的风靡,区块链作为其关键底层技术也越来越受各国政府和企业巨头的关注。区块链的去中心化、数据不可篡改性、动态灵活的体系特征,使得其在银行、征信、金融等多领域应用前景非常广泛。但目前区块链系统在交易吞吐量、时延等方面远远无法满足大部分应用场景的性能需求。以工作量证明(POW)、权益证明(POS)为主的公有区块链的TPS只有7不到,一笔交易平均确认时间为10分钟,交易无法篡改的时间更是达到1小时;且POW、POS等共识算法效率低下,耗能严重,无法满足区块链系统性能需求;而Paxos、Raft为代表的传统分布式一致性算法没有考虑拜占庭容错问题,同样不适用于诚实与恶意节点共存的区块链系统;实用拜占庭容错算法设计初衷是面向分布式系统消息、系统指令执行顺序问题而设计的的,采用的是C/S的架构,三阶段的广播协议严重浪费了带宽,静态的网络拓扑结构,无法符合区块链动态对等的系统特征。本文在研究了以上共识算法的原理后,将DPOS算法的授权机制应用到PBFT中,对PBFT加以改进,提出了适用于区块链应用的动态授权拜占庭容错算法。DDBFT相比于PBFT具有以下三方面的优势:1)授权选举机制,共识记账节点专业化并辅以"升降级"机制,动态更新共识记账代表2)精简的共识状态,减少PBFT三阶段共识广播机制带来的网络开销3)去C/S架构,纯P2P网络拓扑,完全符合区块链系统特征最后,用Java程序设计并测试基于DDBFT的区块链系统。实验结果表明,该算法在最佳出块时间20秒的时间间隔下,可以最大限度地利用网路带宽,TPS可以达到10000-12000,时延控制在100-200ms之间,可以满足绝大部分应用系统的性能需求。
其他文献
目的:阐述血氧饱和度指数的重要性,分析血氧饱和度指数的检测方法,为医院临床SpO2传感器的使用与选择提供科学依据。方法:采用与血氧检测仪及血气分析仪对比试验方法对各类Sp
蕨类植物广泛分布于浙江省的不同森林生态系统中,是林下草本层中生物多样性和初级生产力的重要组成部分.对浙江天童国家森林公园马尾松林和木荷+栲树林内主要蕨类植物里白(Di
本文论述了民俗习惯在民事审判中的运用问题。文章首先阐明了民俗习惯在民事审判中运用的现实基础,认为当今社会不但仍然存在着民俗习惯,而且这些民俗习惯仍然发生作用且在一
仅受第三人欺诈所签订担保合同的效力,我国法律没有明确规定。从国内法学理论的阐述与部分发达国家的法律规定来看,并无统一的标准与定论。就我国目前民事法律的具体规定而言
目的:增强心肌梗塞患者的自理能力,提高其生活质量。方法:将40例心肌梗塞患者随机地分为观察组与对照组各20例,对照组采用常规护理,观察组应用Orem护理系统中部分补偿系统和
确定732型阳离子交换树脂分离松乳菇多糖中蛋白质的可行性,以及分离蛋白质的最适条件。以树脂对多糖和蛋白质的吸附量,以及多糖的纯度为指标,采用多糖和蛋白质静态和动态吸附
世界各国对企业内部控制目标的理解与规定不尽相同。本文在分析中美英加四国企业内控目标不同内容的基础上,进一步阐述了发展战略视角下科学的企业内控目标。文章认为,发展战
针对新疆喀什地区开展环境资源监测和变化研究的需求,基于ArcEngine组件和丰富的功能类,通过有序的空间分析操作组合,.afr格式的"虚拟栅格"作为影像波段运算的良好媒介,结合
为给京沪高速铁路CFG桩设计与施工提供依据,也为了积累CFG桩相关原始数据、修编相应规范、推动地基处理技术的发展,在京沪高速铁路试验段进行了一系列CFG桩施工工艺跟踪试验
<正>中国电子商务研究中心的数据显示,2013年我国海外代购市场交易规模超过700亿元,国内消费者支付宝"海淘"消费规模同比成倍增长,远高于国内网购增长速度。跨境电商等新型贸