首页 | 本学科首页   官方微博 | 高级检索  
     检索      

选择性压缩算法对区块链轻量级节点的优化研究
引用本文:刘云,陈路遥,宋凯,朱鹏俊.选择性压缩算法对区块链轻量级节点的优化研究[J].四川大学学报(自然科学版),2022,59(5):052001.
作者姓名:刘云  陈路遥  宋凯  朱鹏俊
作者单位:昆明理工大学信息工程与自动化学院
基金项目:国家自然科学基金(61761025); 云南省重大科技专项计划(202002AD080002)
摘    要:区块链中的轻量级节点存在因不能存储完整区块链副本而无法参与区块链验证过程的局限,削弱了区块链分布式特性,可以通过压缩轻量级节点中存储的区块链副本以降低存储开销进而增强其区块链验证能力。提出区块链选择性压缩(BSC) 算法,基于Hyperledger Fabric区块链架构,首先针对区块链主链生成检查链,通过哈希指针链接检查链和主链并在检查链中存储用于验证主链区块完整性的哈希根路径;其次对检查链中的检查点进行合并更新,降低检查链的存储开销;最后选择性保留主链中的区块并计算验证主链完整性所需的哈希路径,降低主链的存储开销。仿真结果表明,对比EPBC算法和Snapshot算法,BSC算法在存储开销和验证能力方面有较好的表现。

关 键 词:区块链  检查链  哈希压缩  平衡二叉树
收稿时间:2021/9/1 0:00:00
修稿时间:2021/10/19 0:00:00

Research on the optimization of lightweight nodes in blockchain by selective compression algorithm
LIU Yun,CHEN Lu-Yao,SONG Kai,ZHU Peng-Jun.Research on the optimization of lightweight nodes in blockchain by selective compression algorithm[J].Journal of Sichuan University (Natural Science Edition),2022,59(5):052001.
Authors:LIU Yun  CHEN Lu-Yao  SONG Kai  ZHU Peng-Jun
Abstract:Lightweight nodes in blockchain have the limitation that they cannot participate in the blockchain verification process because they cannot store a complete copy of the blockchain, which weakens the distributed characteristics of the blockchain. The verification ability can be enhanced by compressing the copy of the blockchain stored in the lightweight node to reduce storage overhead. The Blockchain Selective Compression (BSC) algorithm, which is based on the Hyperledger Fabric blockchain architecture, is proposed. In the proposed BSC algorithm, the check chain is first generated by the blockchain main chain, the two chains are linked through the hash pointers, and the hash root path is used to verify the integrity of the main chain blocks which stores in the check chain; secondly, the checkpoints in the check chain is merged and updated to reduce the storage overhead of the check chain; finally, the blocks in the main chain are selectively retained and the hash pathes are calculated for verifying the integrity of the main chain, which reduce the storage overhead of the main chain. The simulation results show that, comparing with the EPBC algorithm and the Snapshot algorithm, the BSC algorithm has a better performance in storage overhead and verification capabilities.
Keywords:Blockchain  Checkchain  Hash compression  Balanced binary tree
点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号