通信学报2024，Vol.45Issue(7)：159-170,12.DOI:10.11959/j.issn.1000-436x.2024114
基于级联编码的区块链分片存储方案
Blockchain sharding storage scheme based on concatenated coding
摘要
Abstract
Traditional blockchain faces the challenge of storage scalability.Existing research has reduced the storage overhead of blockchain based on erasure coding theory,but it brings high computational and communication spending during the decoding and recovery of blocks.To solve these problems,a blockchain sharding storage scheme based on concatenated coding was proposed.By adding a pre-coding layer to improve the existing rateless erasure code,a decod-ing complexity of O(n)was achieved.Considering the communication delay skew between nodes during the decoding process,a delay-sensitive sharding algorithm based on Metis was proposed,which cut down the communication expendi-ture in the decoding process by delaying weights to determine the shard ownership of nodes.Simulation results show that the proposed scheme not only ensures the reliability of blockchain data,but also has lower computational and communi-cation cost compared to traditional schemes.关键词
区块链/存储可扩展性/纠删码/分片技术Key words
blockchain/storage scalability/erasure coding/sharding technology分类
信息技术与安全科学引用本文复制引用
田有亮,黄钰清,王帅..基于级联编码的区块链分片存储方案[J].通信学报,2024,45(7):159-170,12.基金项目
国家重点研发计划基金资助项目(No.2021YFB3101100) （No.2021YFB3101100）
国家自然科学基金资助项目(No.62272123) （No.62272123）
贵州省高层次创新型人才基金资助项目(No.[2020]6008) （No.[2020]6008）
贵州省科技计划基金资助项目(No.[2020]5017,No.[2022]065) （No.[2020]5017,No.[2022]065）
贵阳市科技计划基金资助项目(No.[2022]2-4) The National Key Research and Development Program of China(No.2021YFB3101100),The National Natural Science Foundation of China(No.62272123),The Project of HighLevel Innovative Talents of Guizhou Province(No.[2020]6008),The Science and Technology Program of Guizhou Province(No.[2020]5017,No.[2022]065),The Science and Technology Program of Guiyang(No.[2022]2-4) （No.[2022]2-4）
