基于级联编码的区块链分片存储方案
Blockchain sharding storage scheme based on concatenated coding
田有亮 1黄钰清 1王帅1
作者信息
- 1. 贵州大学公共大数据国家重点实验室,贵州 贵阳 550025;贵州大学计算机科学与技术学院,贵州 贵阳 550025;贵州大学密码学与数据安全研究所,贵州 贵阳 550025;贵州省密码学与区块链技术特色重点实验室,贵州 贵阳 550025
- 折叠
摘要
传统区块链存在存储可扩展性难题,现有研究基于纠删码理论降低了区块链存储开销,但在区块的译码恢复时会带来高额的计算与通信开销.为解决以上难题,提出了一种基于级联编码的区块链分片存储方案.通过添加预编码层改进现有无码率纠删码,实现了O(n)的编译码复杂度.考虑译码过程中节点间的通信时延差异,提出了基于Metis的时延感知分片算法,通过时延权重决定节点的分片归属,降低译码过程中的通信开销.仿真结果表明,所提方案不仅保证了区块链数据可靠性而且所需的计算开销与通信开销也优于传统方案.
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引用本文复制引用
基金项目
国家重点研发计划基金资助项目(2021YFB3101100)
国家自然科学基金资助项目(62272123)
贵州省高层次创新型人才基金资助项目([2020]6008)
贵州省科技计划基金资助项目([2020]5017)
贵州省科技计划基金资助项目([2022]065)
贵阳市科技计划基金资助项目([2022]2-4)
出版年
2024
国家科技期刊平台
NSTL
万方数据