状态分片中交易过载处理的节点竞选方案

doi:10.3778/j.issn.1002-8331.2109-0341

摘要/Abstract

摘要： 分片技术是目前最有效的实现高性能而不降低去中心化程度的区块链扩容方案，仅实现交易分片并不能解决实质问题，只有状态分片才能从根本上解决区块链资源瓶颈问题。针对区块链状态分片随机分配交易产生的交易过载问题，提出状态分片约束下交易过载处理的多轮节点竞选均衡化验证方案。将分片内的交易验证分为多轮，在每轮验证完成后根据节点通信能力和节点共识表现进行综合积分，并确认分片的交易过载情况，进而在下一轮验证中增强分片的处理能力。考虑到状态分片约束下节点在分片之间不能随意调度，利用节点竞选策略将分片内的节点在不同轮次之间均衡使用，在提升分片规模和有效性的基础上，充分发挥高性能节点的优势，使得过载交易在后续轮次得到及时的验证。实验表明，方案可以有效处理分片内交易过载，提高分片内的交易验证率，提升系统的每秒交易数（transaction per second，TPS），为分片的进一步研究提供有益的参考。

关键词: 状态分片, 共识机制, 交易过载, 多轮验证, 节点竞选

Abstract: Sharding technology is the most effective blockchain capacity expansion scheme to achieve high performance without reducing the degree of decentralization. Only state sharding can fundamentally solve the blockchain resource bottleneck. Aiming at the problem of transaction overload caused by sharding technology random allocation transactions, a multi-round node election equalization verification scheme for transactions overload processing under state sharding constraints is proposed. The transactions verification in the shardings is divided into multiple rounds. After each round of verification, a comprehensive score is given according to the node’s communication ability and node consensus performance, and the transaction load in the shardings is calculated to confirm the transaction overload of the sharding, so as to enhance the processing capacity of the sharding in the next round of verification. Experiments show that the scheme can effectively deal with the transaction overload in the sharding, improve the transaction verification rate in the sharding, and improve the overall TPS（transaction per second）, which provides a useful reference for the further research of the sharding.

Key words: state sharding, consensus mechanism, transaction overload, multi-round verification, node election

秦文慧, 李志淮, 马洪程. 状态分片中交易过载处理的节点竞选方案[J]. 计算机工程与应用, 2022, 58(22): 89-100.

QIN Wenhui, LI Zhihuai, MA Hongcheng. Node Election Scheme for Transaction Overload Processing in State Sharding[J]. Computer Engineering and Applications, 2022, 58(22): 89-100.

参考文献

[1] 蔡晓晴，邓尧，张亮，等.区块链原理及其核心技术[J].计算机学报，2021，44（1）：84-131.
CAI X Q，DENG Y，ZHANG L，et al.The principle and core technology of blockchain[J].Chinese Journal of Computers，2021，44（1）：84-131.
[2] 潘晨，刘志强，刘振，等.区块链可扩展性研究：问题与方法[J].计算机研究与发展，2018，55（10）：7-18.
PAN C，LIU Z Q，LIU Z.Research on scalability of blockchain：problems and methods[J].Journal of Computer Research and Development，2018，55（10）：7-18.
[3] LI H，LI Z，TIAN N.Resource bottleneck analysis of the blockchain based on Tron’s TPS[M]//Advances in Natural Computation，Fuzzy Systems and Knowledge Discovery.Cham：Springer，2020：944-950.
[4] POON J，BUTERIN V.Plasma：scalable autonomous smart contracts[EB/OL].（2017-08-11）[2021-08-15].http：//plasma.io/plasma.pdf.
[5] YU G，WANG X，YU K.Survey：sharding in blockchains[J].IEEE Access，2020，8：14155-14181.
[6] 高政风.基于DAG的分布式账本共识机制研究[D].上海：上海交通大学，2020.
GAO Z F.Research on DAG-based distributed ledger consensus mechanism[D].Shanghai：Shanghai Jiao Tong University，2020.
[7] 田娜.采用多轮验证的ETH 2.0状态分片抗合谋攻击方案设计[D].大连：大连海事大学，2020.
TIAN N.Eth 2.0 state slicing anti-collusion attack scheme design using multiple rounds of verification[D].Dalian：Dalian Maritime University，2020.
[8] WANG G，SHI Z J，NIXON M，et al.SoK：sharding on blockchain[C]//1st ACM Conference on Advances in Financial Technologies，2019：41-61.
[9] 潘业达，陈恭亮，郭乃网.区块链吞吐率提升研究[J].通信技术，2019，52（1）：134-140.
PAN Y D，CHEN G L，GUO N W.Research on block chain throughput improvement[J].Communication Technology，2019，52（1）：134-140.
[10] 张翼.TPS和区块链的关系以及解决方案的相关探索[J].中国新通信，2018，20（22）：70-71.
ZHANG Y.Relationship between TPS and blockchain and related exploration of solutions[J].China New Communications，2018，20（22）：70-71.
[11] 潘吉飞，黄德才.基于跳跃Hash和异步共识组的区块链动态分片模型[J].计算机科学，2020，47（3）：273-280.
PAN J F，HUANG D C.Blockchain dynamic sharding model based on jump Hash and asynchronous consensus group[J].Computer Science，2020，47（3）：273-280.
[12] KOKORS E，JOVANOVIC P，GASSER L，et al.OmniLedger：a secure，scale-out，decentralized ledger via sharding[C]//2018 IEEE Symposium on Security and Privacy，San Francisco，May 20，2018：583-598.
[13] SKIDANOV A，POLOSUKHIN I.Nightshade：near protocol sharding design[EB/OL].（2019-07）[2021-08-15].https：//nearprotocol.com/downloads.htm.
[14] RAY J.The Ethereum sharding FAQ[EB/OL].（2019-06-10）[2021-08-15].https：//github.com/ethereum/wiki/wiki/Sharding-FAQ.
[15] WOOD G.Ethereum：a secure decentralized generalized transaction ledger[J].Ethereum Project Yellow Paper，2014，151：1-32.
[16] 李敏，李志淮，白兵，等.分片负载的多轮均衡化验证方案[J].计算机科学与应用，2021，11（1）：45-55.
LI M，LI Z H，BAI B，et al.Multi-round balancing verification scheme for sharding load[J].Computer Science and Application，2021，11（1）：45-55.
[17] 王夫森，李志淮，田娜.提升分片规模和有效性的多轮PBFT验证方案[J].计算机工程与应用，2020，56（24）：102-108.
WANG F S，LI Z H，TIAN N.Multiple rounds of PBFT verification scheme to improve scale and validity of sharding[J].Computer Engineering and Application，2020，56（24）：102-108.
[18] 李华威.适应节点差异的区块链分片间负载均衡研究[D].大连：大连海事大学，2020.
LI H W.Research on load balancing between blockchain fragments to adapt to node differences[D].Dalian：Dalian Maritime University，2020.
[19] 李皎.区块链数据通信性能优化[M].北京：电子工业出版社，2018.
LI J.Performance optimization of blockchain data communication[M].Beijing：Electronic Industry Press，2018.