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

• 作者: 王冬雪 李志淮 陈玉华 白兵
• 来源期刊: 计算机系统应用
• 关键词: 区块链 分片 状态归约 跨分片交易 多轮验证 SRMR
• 年，卷（期）: 2022,（5）
• 所属期刊栏目: 研究开发|Research and Development
• 页码范围: 304-315
• 页数: 12页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.008485

摘要

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