利用状态归约处理跨分片交易的多轮验证方案
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Multi-round Verification Scheme Using State Reduction to Process Cross-shard Transactions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    在区块链系统中, 分片是主要的链上扩容方案, 其中的状态分片可以在不降低安全性的前提下解决公链可扩展性问题. 但是, 分片技术的引入, 又带来了处理跨分片交易验证的难题, 当系统内大多数交易为跨分片交易时, 跨分片交易的处理能力决定了整个系统的性能. 因此, 在设计分片系统的过程中, 跨分片交易验证和处理策略至关重要. 针对上述问题, 提出了利用状态归约处理跨分片交易的多轮验证方案SRMR (state reduction and multi-round). 首先对跨分片交易的概率进行分析, 然后提出利用状态归约处理跨分片交易方案, 并在此模型下分析各层处理跨分片交易的概率, 分析出仅用状态归约模型会使上层分片处理交易负载过大. 为均衡上层交易负载的问题, 又提出激励机制并将状态归约与多轮验证相结合, 最后得出合理轮数取值并提出了一种合理平衡归约与多轮验证的策略. 此方案综合利用节点的能力, 力保跨分片交易的顺利完成, 降低跨分片交易回滚率.

    Abstract:

    In the Blockchain system, sharding is the main on-chain expansion solution, and state sharding can solve the scalability problem of the public chain without reducing security. However, the introduction of sharding technology has also brought in the processing problem of cross-shard transaction verification. When most transactions in the system are cross-shard transactions, the ability of processing cross-shard transactions determines the performance of the entire system. Therefore, cross-sharding transaction verification and processing strategies are very important in the process of designing the sharding system. In response to the above problems, this study proposes a state reduction and multi-round (SRMR) scheme that uses state reduction combined with multiple rounds of verification within shards to process cross-shard transactions. First, the probability of cross-shard transactions is analyzed, and then the probability of cross-shard transaction processing in each layer is evaluated under the proposed model of using state reduction to process cross-shard transactions. It is found that the state reduction model alone will make the upper-layer shard transaction load unduly large. Thus, the incentive mechanism and the state reduction combined with multi-round verification are put forward to balance the upper-layer transaction load. Finally, the value of reasonable rounds is obtained, and a strategy of reasonably balancing reduction and multi-round verification is presented. This scheme comprehensively utilizes the capabilities of nodes to ensure the smooth completion of cross-shard transactions and reduce the rollback per cross-shard transaction.

    参考文献
    相似文献
    引证文献
引用本文

王冬雪,李志淮,陈玉华,白兵.利用状态归约处理跨分片交易的多轮验证方案.计算机系统应用,2022,31(5):304-315

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-08-03
  • 最后修改日期:2021-09-13
  • 录用日期:
  • 在线发布日期: 2022-04-11
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号