计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (2): 129-136.DOI: 10.3778/j.issn.1002-8331.2009-0080

• 网络、通信与安全 • 上一篇    下一篇

降低跨分片交易回滚概率的多轮验证方案

白兵,李志淮,李敏   

  1. 大连海事大学 信息科学技术学院,辽宁 大连 116002
  • 出版日期:2022-01-15 发布日期:2022-01-18

Multiple Rounds Validation Scheme to Reduce Rollback Probability of Cross-Shard Transactions

BAI Bing, LI Zhihuai, LI Min   

  1. School of Information Science and Technology, Dalian Maritime University, Dalian, Liaoning 116002, China
  • Online:2022-01-15 Published:2022-01-18

摘要: 区块链分片方案中的跨分片交易由多个分片协调处理。在采用实用拜占庭容错(practical Byzantine fault tolerance,PBFT)类共识算法的分片方案中,存在因分片后拜占庭节点在单个分片聚集,导致分片失效无法验证交易的问题。因此,为保证分片间数据的一致性,需要对部分处理的跨分片交易进行回滚操作,这影响了系统的总体性能。针对以上问题,提出了一种多轮共识的验证方案,可以在降低回滚概率的基础上,支持更大分片规模,提升系统的每秒交易数(transaction per second,TPS)。简述了现有分片项目解决方案的优缺点,对跨分片交易的概率和回滚概率进行了分析,提出多轮共识的验证方案,分析了多轮方案对跨片交易回滚概率的影响,得出合理的多轮轮数上限值。通过与现有方案的对比实验表明,多轮验证方案可以有效提升交易验证率,降低跨片交易回滚的概率,提升系统总体的TPS。

关键词: 分片, 跨分片交易, 回滚, 实用拜占庭容错(PBFT), 多轮验证

Abstract: The cross-shard transaction in the blockchain sharding scheme is coordinated by multiple shards. In the sharding scheme using the practical Byzantine fault tolerance(PBFT) class consensus algorithm, there is a problem that the Byzantine node is gathered in a single shard after the sharding, which causes the shard failure and the transaction cannot be verified. Therefore, in order to ensure consistency of the data between the shards, a rollback operation is required for partially processed cross-shard transactions, which affects the overall performance of the system. In response to the above problems, a multi-round consensus verification scheme is proposed, which can increase the scale of sharding and improve the TPS of the system on the basis of the lower rollback probability. First, it briefly describes the advantages and disadvantages of existing sharding projects, and analyzes the cross-shard transactions probability and rollback probability. Then, a multi-round consensus verification processing transactions is proposed, and the impact of multiple rounds on the rollback probability of cross-shard transactions is analyzed. Finally, a reasonable upper limit of the number of rounds is proposed. The comparison to experiment with the existing scheme shows that the multi-round verification scheme can effectively ensure the transaction verification rate, reduce the probability of cross-shard transaction rollback, and improve the overall TPS of the system.

Key words: sharding, cross-shard transactions, roll back, practical Byzantine fault tolerance(PBFT), multi-round verification