BSS: 一种联盟链存储优化方案

阎萌; 杨颖; 王刚; 刘晓光

doi:10.12263/DZXB.20220219

您当前的位置：

首页 >

文章列表页 >

BSS: 一种联盟链存储优化方案

学术论文 | 更新时间：2025-12-08

- BSS: 一种联盟链存储优化方案
- BSS: A Storage Optimization Scheme for the Permissioned Blockchain
- 电子学报 2024年52卷第4期页码：1364-1376
- 作者机构：
  
  1.南开大学计算机学院，天津 300350
  2.天津市网络与数据安全技术重点实验室，天津 300350
- 作者简介：
  
  [ "阎萌女，1992年出生，天津人．南开大学博士生.主要研究方向为区块链、云存储数据保护等.E-mail: yanm@nbjl.nankai.edu.cn" ]
  [ "杨颖女，1998年出生，河南新乡人．南开大学硕士生.主要研究方向为数字货币技术、区块链存储优化等.E-mail: yangy@nbjl.nankai.edu.cn" ]
  [ "王刚男，1974年出生，北京人．博士，南开大学教授、博士生导师.主要研究方向为云存储系统、并行计算等.E-mail: wgzwp@nbjl.nankai.edu.cn" ]
  [ "刘晓光男，1974年出生，河北安国人．博士，南开大学教授、博士生导师.主要研究方向为并行计算、存储系统、搜索引擎等.E-mail: liuxg@nbjl.nankai.edu.cn" ]
- 基金信息：
  
  国家自然科学基金项目(62141412;61872201);天津市科技发展计划项目(20JCZDJC00610;19YFZCSF00900)
- DOI：10.12263/DZXB.20220219
  中图分类号： TP302;
- 收稿：2022-03-02，
  
  修回：2022-06-20，
  
  纸质出版：2024-04-25
- 稿件说明：
移动端阅览
阎萌,杨颖,王刚,等. BSS: 一种联盟链存储优化方案[J]. 电子学报,2024,52(04):1364-1376.

YAN Meng, YANG Ying, WANG Gang, et al. BSS: A Storage Optimization Scheme for the Permissioned Blockchain[J]. Acta Electronica Sinica, 2024, 52(04): 1364-1376.
阎萌,杨颖,王刚,等. BSS: 一种联盟链存储优化方案[J]. 电子学报,2024,52(04):1364-1376. DOI：10.12263/DZXB.20220219

YAN Meng, YANG Ying, WANG Gang, et al. BSS: A Storage Optimization Scheme for the Permissioned Blockchain[J]. Acta Electronica Sinica, 2024, 52(04): 1364-1376. DOI：10.12263/DZXB.20220219

摘要

针对联盟链系统普遍采用的全副本存储模式导致存储可扩展性及安全性降低的问题，提出一种基于动态弹性区块散布的存储分片方案.在全网划分若干存储组，同一组内节点以协作方式维护固定数量区块链副本，从而在大幅降低存储开销的同时保证存储可靠性及数据访问性能.具体地，初始散布机制为每个新区块随机分配固定数量初始副本；根据实时区块访问热度变化，动态复制机制弹性增加热区块副本数量，存储优化机制则将冷区块由副本态切换为编码态.根据模拟实验结果，与使用全副本存储模式相比，具有2节点容错能力的存储分片系统可将节点存储开销降低约71%，同时区块访问性能保持在较为良好的水平.

Abstract

For the permissioned blockchain

the commonly-used full-replication storage mode impacts the storage scalability and security. To solve the problem

a blockchain storage sharding scheme was proposed

which offered good performance

high reliability

and low storage overhead. The network is divided into several storage units

each of which holds a certain number of blockchain copies through cooperation among nodes. The initial allocation distributes each new block to fixed-number of nodes. According to the changing access pattern

the adaptive replication increases replicas of popular blocks

and the storage optimization switches unpopular blocks into encoded mode. Experimental results show that

compared with the full-replication mode

the proposed scheme reduces the storage overhead of full nodes by on average 71%

with the performance kept at a proper level.

关键词

Keywords

references

CONSENSYS . Blockchain use cases and applications by industry [EB/OL ] . ( 2021 )[2022 ] . https://consensys.net/blockchain-use-cases/ https://consensys.net/blockchain-use-cases/ .

Hyperledger Foundation . Case studies: Browse various use cases powered by hyperledger technologies [EB/OL ] . ( 2021 )[2022 ] . https://www.hyperledger.org/learn/case-studies https://www.hyperledger.org/learn/case-studies .

Blockchain . com , Inc. Bitcoin blockchain size[EB/OL ] . ( 2021 )[2022 ] . https://www.blockchain.com/charts/blocks-size https://www.blockchain.com/charts/blocks-size .

SANK A I , CHEUNG R C C . A systematic review of blockchain scalability: Issues, solutions, analysis and future research [J ] . Journal of Network and Computer Applications , 2021 , 195 : 1 - 25 .

NAKAMOTO S . Bitcoin: A Peer-to-peer Electronic Cash System [R/OL ] . ( 2008 )[2021 ] . https://bitcoin.org/en/bitcoin-paper https://bitcoin.org/en/bitcoin-paper .

AGGELOS K , ANDREW M , DIONYSIS Z . Non-interactive proofs of proof-of-work [EB/OL ] . ( 2018 )[2021 ] . https://eprint.iacr.org/2017/963.pdf https://eprint.iacr.org/2017/963.pdf .

BUNZ B , KIFFER L , LUU L , et al . FlyClient: Super-light clients for cryptocurrencies [C ] // Proceedings of the 2020 IEEE Symposium on Security and Privacy . Piscataway : IEEE , 2020 : 928 - 946 .

Bitcoin . org . Bitcoin core version 0.11.0[EB/OL ] . ( 2021 )[2021 ] . https://bitcoin.org/en/release/v0.11.0#block-file-pruning https://bitcoin.org/en/release/v0.11.0#block-file-pruning .

Bitcoin . org . Bitcoin core version 0.14.0[EB/OL ] . ( 2021 )[2021 ] . https://bitcoin.org/en/release/v0.14.0#manual-pruning https://bitcoin.org/en/release/v0.14.0#manual-pruning .

MATZUTT R , KALDE B , PENNEKAMP J , et al . How to securely prune bitcoin’s blockchain [C ] // Proceedings of the 2020 IFIP Networking Conference . Piscataway : IEEE , 2020 : 298 - 306 .

DAI X H , XIAO J , YANG W H , et al . Jidar: A jigsaw-like data reduction approach without trust assumptions for bitcoin system [C ] // Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems . Piscataway : IEEE , 2019 : 1317 - 1326 .

PALM E , SCHELEN O , BODIN U . Selective blockchain transaction pruning and state derivability [C ] // Proceedings of the 2018 Crypto Valley Conference on Blockchain Technology . Piscataway : IEEE , 2018 : 31 - 40 .

XU Z H , HAN S Y , CHEN L . CUB, A consensus unit-based storage scheme for blockchain system [C ] // Proceedings of the 34th IEEE International Conference on Data Engineering . Piscataway : IEEE , 2018 : 173 - 184 .

LI D , DAI J , JIANG R , et al . GAPG: A heuristic greedy algorithm for grouping storage scheme in blockchain [C ] // Proceedings of the 2020 IEEE/CIC International Conference on Communications in China . Piscataway : IEEE , 2020 : 91 - 95 .

CHEN J , GAI K , JIANG P , et al . Heuristic-based blockchain assignment: An empirical study [C ] // Proceedings of the 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications , Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking . Piscataway : IEEE , 2021 : 916 - 923 .

ZHOU J , FENG G , SUN Y , et al . Intelligent block assignment for blockchain based wireless IoT systems [C ] // Proceedings of the 2020 IEEE International Conference on Communications . Piscataway : IEEE , 2020 : 1 - 6 .

QU B , WANG L , LIU P , et al . GCBlock: A grouping and coding based storage scheme for blockchain system [J ] . IEEE Access , 2020 , 8 : 48325 - 48336 .

QI X D , ZHANG Z , JIN C Q , et al . BFT-Store: Storage partition for permissioned blockchain via erasure coding [C ] // Proceedings of the 2020 IEEE 36th International Conference on Data Engineering . Piscataway : IEEE , 2020 : 1926 - 1929 .

JIA D Y , XIN J C , WANG Z Q , et al . ElasticChain: Support very large blockchain by reducing data redundancy [C ] // Proceedings of the 2nd International Joint Conference on Web and Big Data . Cham : Springer International Publishing , 2018 : 440 - 454 .

JIA D Y , XIN J C , WANG Z Q , et al . SE-Chain: A scalable storage and efficient retrieval model for blockchain [J ] . Journal of Computer Science and Technology , 2021 , 36 ( 3 ): 693 - 706 .

RAHMANI M , BENCHABA M . A comparative study of replication schemes for structured P2P networks [C ] // Proceedings of the Ninth International Conference on Internet and Web Applications and Services . Piscataway : IEEE , 2014 : 147 - 158 .

STOICA I , MORRIS R , KARGER D , et al . Chord: A scalable peer-to-peer lookup service for internet applications [C ] // Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications . Piscataway : IEEE , 2001 : 149 - 160 .

LV Q , CAO P , COHEN E , et al . Search and replication in unstructured peer-to-peer networks [C ] // Proceedings of the 16th International Conference on Supercomputing . New York : ACM , 2002 : 84 - 95 .

THAMPI S M . Survey of search and replication schemes in unstructured p2p networks [J ] . Network Protocols & Algorithms , 2010 , 2 ( 1 ): 93 - 131 .

KANGASHARJU J . Internet content distribution [EB/OL ] . ( 2021 )[2021 ] . http://tubiblio.ulb.tu-darmstadt.de/4711/ http://tubiblio.ulb.tu-darmstadt.de/4711/ .

KANGASHARJU J , ROSS K W , TURNER D A . Adaptive content management in structured P2P communities [C ] // Proceedings of the 1st International Conference on Scalable Information Systems . New York : ACM , 2006 : 24 - 33 .

ZHAO B Y , HUANG L , STRIBLING J , et al . Tapestry: A resilient global-scale overlay for service deployment [J ] . IEEE Journal on Selected Areas in Communications , 2004 , 22 ( 1 ): 41 - 53 .

HUANG H P , ZHENG Y , CHEN H W , et al . PChord: A distributed hash table for P2P network [J ] . Frontiers of Electrical and Electronic Engineering in China , 2010 , 5 : 49 - 58 .

MAYMOUNKOV P , MAZIERES D . Kademlia: A peer-to-peer information system based on the XOR metric [C ] // Proceedings of the First International Workshop on Peer-to-Peer Systems . Heidelberg : Springer , 2002 : 53 - 65 .

MACWILLIAMS F J , SLOANE N J A . The Theory of Error-Correcting Codes [M ] . Amsterdam : Elsevier , 1977 : 294 - 295 .

BIGQUERY . Bitcoin cryptocurrency [DB/OL ] . ( 2021 )[2021 ] . https://console.cloud.google.com/marketplace/pro duct/bitcoin/crypto-bitcoin?q=search&referer=search& project=hexo-calendar https://console.cloud.google.com/marketplace/product/bitcoin/crypto-bitcoin?q=search&referer=search&project=hexo-calendar .

PROTOCOL LABS . Filecoin: A Decentralized Storage Network [R/OL ] . ( 2017 )[2021 ] . https: //filecoin.io/filecoin.pdf https://filecoin.io/filecoin.pdf .

Storj Labs , Inc . Storj: A Decentralized Cloud Storage Network Framework [R/OL ] . ( 2018 )[2021 ] . https://storj.io/storjv3.pdf https://storj.io/storjv3.pdf .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

分布式存储系统中支持近数据处理的纠删码技术

几类near MDS码和最优局部修复码的构造

门限Byzantine quorum系统及其在分布式存储中的应用

基于大模型的RAG算法的快速评估系统：RGE-Pipeline

基于梯度协同与特征融合的加密流量检测