收藏本站
《浙江大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

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

刘肖飞  
【摘要】:随着以比特币为代表的数字货币的风靡,区块链作为其关键底层技术也越来越受各国政府和企业巨头的关注。区块链的去中心化、数据不可篡改性、动态灵活的体系特征,使得其在银行、征信、金融等多领域应用前景非常广泛。但目前区块链系统在交易吞吐量、时延等方面远远无法满足大部分应用场景的性能需求。以工作量证明(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之间,可以满足绝大部分应用系统的性能需求。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 张波;;国外区块链技术的运用情况及相关启示[J];金融科技时代;2016年05期
2 袁勇;王飞跃;;区块链技术发展现状与展望[J];自动化学报;2016年04期
3 唐文剑;;区块链国内外发展快速扫描[J];金融电子化;2016年03期
4 刘健;;利用PKI技术保障税务网上申报系统的数据安全[J];信息网络安全;2009年06期
【共引文献】
中国期刊全文数据库 前10条
1 陈黄悦;;区块链技术在消防安全工作中的应用初探[J];中国高新区;2017年23期
2 赵姝婷;施明毅;郑世超;温川飙;;基于安全、互联互通的追溯技术创建优质优价中药的追溯模式思考[J];中国现代中药;2017年11期
3 温川飙;赵姝婷;陈菊;施明毅;高原;;基于区块链的第三代中药追溯平台构建研究[J];中国现代中药;2017年11期
4 赵增奎;;以区块链技术推动互联网金融稳健发展研究[J];经济纵横;2017年11期
5 李晓;刘正刚;;基于区块链技术的供应链智能治理机制[J];中国流通经济;2017年11期
6 赵玉平;解冬轩;马一菲;;数字货币对商业银行的影响分析[J];海南金融;2017年11期
7 刘永丹;;基于区块链的网络空间安全技术[J];电子技术与软件工程;2017年20期
8 丁彬钊;;浅析区块链技术在城商行应用中的实现[J];信息通信;2017年10期
9 李晶晶;王志刚;;区块链技术推动下的数字版权保护新探[J];新闻知识;2017年10期
10 吴振铨;梁宇辉;康嘉文;余荣;何昭水;;基于联盟区块链的智能电网数据安全存储与共享系统[J];计算机应用;2017年10期
【二级参考文献】
中国期刊全文数据库 前10条
1 丁未;;基于区块链技术的仪器数据管理创新系统[J];中国仪器仪表;2015年10期
2 赵赫;李晓风;占礼葵;吴仲城;;基于区块链技术的采样机器人数据保护方法[J];华中科技大学学报(自然科学版);2015年S1期
3 王飞跃;王晓;袁勇;王涛;林懿伦;;社会计算与计算社会:智慧社会的基础与必然[J];科学通报;2015年Z1期
4 王飞跃;;软件定义的系统与知识自动化:从牛顿到默顿的平行升华[J];自动化学报;2015年01期
5 范捷;易乐天;舒继武;;拜占庭系统技术研究综述[J];软件学报;2013年06期
6 王飞跃;邱晓刚;曾大军;曹志冬;樊宗臣;;基于平行系统的非常规突发事件计算实验平台研究[J];复杂系统与复杂性科学;2010年04期
7 徐炜;陶翔;徐国永;;税收信息化建设中PKI技术的应用研究[J];计算机工程与设计;2007年09期
8 王飞跃,蒋正华,戴汝为;人口问题与人工社会方法:人工人口系统的设想与应用[J];复杂系统与复杂性科学;2005年01期
9 王飞跃;人工社会、计算实验、平行系统——关于复杂社会经济系统计算研究的讨论[J];复杂系统与复杂性科学;2004年04期
10 王飞跃;计算实验方法与复杂系统行为分析和决策评估[J];系统仿真学报;2004年05期
【相似文献】
中国硕士学位论文全文数据库 前10条
1 陈何清;基于区块链的IMIX传输系统的设计与实现[D];南京大学;2016年
2 滕达;基于个人电脑的比特币数据统计系统[D];山东大学;2016年
3 夏新岳;基于区块链的股权资产购买和转赠设计与实现[D];内蒙古大学;2016年
4 郑康;A公司消费类数字资产流通平台商业模式与营销策略研究[D];南京大学;2016年
5 安庆文;基于区块链的去中心化交易关键技术研究及应用[D];东华大学;2017年
6 王海铭;大数据视角下推进基层政务公开研究[D];吉林大学;2017年
7 王凯正;基于区块链技术的众筹平台的设计与实现[D];内蒙古大学;2017年
8 庹小忠;基于区块链的加密信息备份系统研究与设计[D];西南石油大学;2017年
9 郭珊珊;供应链的可信溯源查询在区块链上的实现[D];大连海事大学;2017年
10 方兴书;基于区块链的可信学位查询系统的关键技术实现[D];大连海事大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026