首页 | 官方网站   微博 | 高级检索  
     

基于跳跃Hash和异步共识组的区块链动态分片模型
引用本文:潘吉飞,黄德才.基于跳跃Hash和异步共识组的区块链动态分片模型[J].计算机科学,2020,47(3):273-280.
作者姓名:潘吉飞  黄德才
作者单位:浙江工业大学计算机科学与技术学院 杭州 310023
基金项目:浙江省基础公益研究计划;水利部公益性行业科研专项基金
摘    要:区块链系统的实现方案普遍存在性能和容量上的缺陷,使其无法取得更广泛的普及和应用。分片被视为最有可能解决区块链瓶颈的技术,然而目前主流的实现方案普遍存在牺牲去中心化或者安全性来提升性能的问题。基于现有分片技术的研究,文中提出了基于跳跃Hash和动态权重的分片构建算法,该算法满足高效性、公平性、自适应性等特点,网络分片效率对比以太坊提升了8%,分片数量动态增减时节点迁移的工作量对比以太坊降低了25%;同时引入了异步共识组机制,提升了分片的交易安全性,能够有效处理跨分片交易。理论分析和实验证明,基于跳跃Hash和异步共识组的区块链动态分片模型的最大交易性能可达5000笔每秒。

关 键 词:区块链  分片  跳跃Hash  异步共识组  动态权重

Blockchain Dynamic Sharding Model Based on Jump Hash and Asynchronous Consensus Group
PAN Ji-fei,HUANG De-cai.Blockchain Dynamic Sharding Model Based on Jump Hash and Asynchronous Consensus Group[J].Computer Science,2020,47(3):273-280.
Authors:PAN Ji-fei  HUANG De-cai
Affiliation:(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
Abstract:The current implementation of blockchain systems generally suffer from performance and capacity deficiencies,making it impossible to achieve deeper popularity and wider application.Sharding is considered as the most likely technology to solve the blockchain bottleneck.However,at present,the mainstream sharding schemes generally suffer from the problem of sacrificing decentralization or security to improve performance.Based on the existing sharding technology,this paper proposed the jump Hash wight asynchronous consensus group scheme,which builds shards based on jump hash and dynamic weights,to improve the efficiency and rationality of shards creation.The algorithm satisfies the characteristics of high efficiency,fairness,and adaptability.The network fragmentation efficiency is improved by 8%compared with Ethereum.The workload of node migration is reduced by 25%compared with Ethereum.The asynchronous consensus group mechanism is introduced to improve the transaction security of sharding and effectively handle cross-shard transactions.Through theoretical analysis and experiments,the maximum transaction performance of blockchain dynamic sharding model based on jump Hash and asynchronous consensus group can reach 5000 transactions per second.
Keywords:Blockchain  Sharding  Jump Hash  Asynchronous consensus group  Dynamic weight
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号