文章详情

摘要

随着区块链技术普及，交易量激增对网络性能提出挑战，传统基于账号交易的分片方法在处理不平衡数据时表现不佳，导致跨分片交易增加，影响性能。对此，提出了一种基于交易频率的深度遍历再分片算法。该算法通过初步分片减少跨分片交易，再对交易密集的分片进行深度遍历再分片，解决数据不平衡问题。通过计算账号交易频率，确保负载平衡，并将频繁交易的账号尽量分配在同一分片。实验结果表明，该算法能有效平衡负载、减少跨分片交易，提升网络吞吐量和效率。

关键词

区块链技术；深度遍历再分片算法；交易频率；跨分片交易

参考文献

1. [1] 孙知信，张鑫，相峰，等.区块链存储可扩展性研究进展 [J].软件学报，2021，32（1）：1-20.
2. [2] 毛志来，刘亚楠，孙惠平，等.区块链性能扩展与安全研究 [J].信息网络安全，2020，20（3）：56-64.
3. [3] 潘晨，刘志强，刘振，等.区块链可扩展性研究：问题与方法 [J].计算机研究与发展，2018，55（10）：2099-2110.
4. [4] 黄华威，孔伟，彭肖文，等.区块链分片技术综述 [J].计算机工程，2022，48（6）：1-10.
5. [5] 王夫森，李志淮，田娜.提升分片规模和有效性的多轮PBFT验证方案 [J].计算机工程与应用，2020，56（24）：102-108.
6. [6] 陈幻，王意洁.一种面向公有链的轻量级可扩展技术 [J].计算机研究与发展，2020，57（7）：1555-1567.
7. [7] WU X，JIANG W，SONG M，et al. An Efficient Sharding Consensus Algorithm for Consortium Chains [J]. Scientific Reports，2023，13（1）：20.
8. [8] ZAMANI M，MOVAHEDI M，RAYKOVA M. Rapidchain: Scaling Blockchain via Full Sharding [C]//Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security.Toronto：ACM，2018：931-948.
9. [9] YU G，WANG X，YU K，et al. Survey: Sharding in Blockchains [J].IEEE Access，2020，8：14155-14181.
10. [10] LIU Y，LIU J，SALLES M A V，et al. Building Blocks of Sharding Blockchain Systems: Concepts, Approaches, and Open Problems [J/OL].Computer Science Review，2022，46：100513[2024-09-19].https://doi.org/10.1016/j.cosrev.2022.100513.
11. [11] LUU L，NARAYANAN V，ZHENG C，et al. A Secure Sharding Protocol for Open Blockchains [C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.New York：ACM，2016：17-30.
12. [12] TEAM Z. Zilliqa Developer Portal [EB/OL].（2024-06-09）[2024-09-10].https://dev.zilliqa.com/zilliqa2/.
13. [13] KOKORIS-KOGIAS E，JOVANOVIC P，GASSER L，et al. Omniledger: A Secure，Scale-Out，Decentralized Ledger via Sharding [C]//2018 IEEE Symposium on Security and Privacy (SP).San Francisco：IEEE，2018：583-598.
14. [14] 袁勇，倪晓春，曾帅，等.区块链共识算法的发展现状与展望 [J].自动化学报，2018，44（11）：2011-2022.
15. [15] 李皎，张秀山，宁远航.降低跨分片交易比例的区块链分片方法 [J].计算机应用，2024，44（6）：1889-1896.
16. [16] 陈静，李志淮，高冬雪，等.利用状态归约的分片负载均衡方法 [J].计算机科学，2022，49（11）：302-308.
17. [17] 吴怡.分区型区块链可搜索加密医疗电子病历共享方案研究 [D].哈尔滨：东北林业大学，2022.
18. [18] 宋一波.基于区块链的类不平衡联邦学习技术研究 [D].南京：南京邮电大学，2023.

作者简介

赵鹏（1973—)，男，汉族，山西太原人，教授，博士在读，研究方向：软件工程、大数据、区块链；李军（1998—)，男，汉族，山西吕梁人，硕士研究生在读，研究方向：区块链技术、共识算法；通信作者：卢波（1988—），男，汉族，山西晋中人，助教，博士，研究方向：协议安全性分析、区块链；郭赟泽（1997—），男，汉族，山西太原人，硕士研究生在读，研究方向：区块链技术、密码学；陈伟（1996—），男，汉族，山西晋中人，硕士研究生在读，研究方向：量子信息。