Erasure code partition storage based on the CITA blockchain

doi:10.3969/j.issn.1000-5641.2021.05.005

Abstract

Abstract:

Blockchain system adopts full replication data storage mechanism, which retains a complete copy of the whole block chain for each node. The scalability of the system is poor. Due to the existence of Byzantine nodes in the blockchain system, the shard scheme used in the traditional distributed system cannot be directly applied in the blockchain system. In this paper, the storage consumption of each block is reduced from O(n) to O(1) by combining erasure code and Byzantine fault-tolerant algorithm, and the scalability of the system is enhanced. This paper proposes a method to partition block data, which can reduce the storage redundancy and affect the query efficiency less. A coding block storage method without network communication is proposed to reduce the system storage and communication overhead. In addition, a dynamic recoding method for entry and exit of blockchain nodes is proposed, which not only ensures the reliability of the system, but also reduces the system recoding overhead. Finally, the system is implemented on the open source blockchain system CITA, and through sufficient experiments, it is proved that the system has improved scalability, availability and storage efficiency.

Key words: blockchain, erasure code, Byzantine fault tolerance, storage scalability

CLC Number:

TP302

Furong YIN, Chengyu ZHU, Bin ZHAO, Zhao ZHANG. Erasure code partition storage based on the CITA blockchain[J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 48-59.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 12

1	CASTRO M, LISKOV B. Practical byzantine fault tolerance [C]//Proceedings of the Third Symposium on Operating Systems Design and Implementation. 1999: 173-186.
2	WOOD G. Ethereum: A secure decentralised generalised transaction ledger. Ethereum Project Yellow Paper, 2014, 151, 1- 32.
3	BURCHERT C, DECHER C, WATTENHOFER R. Scalable funding of bitcoin micropayment channel networks. Royal Society Open Science, 2018, 5 (8): 180089. doi: 10.1098/rsos.180089
4	DANG H, DINH T T A, LOGHIN D, et al. Towards scaling blockchain systems via sharding [C]// Proceedings of the 2019 International Conference on Management of Data. 2019: 123-140.
5	AL-BASSAM M, SONNINO A, BANO S, et al. Chainspace: A sharded smart contracts platform[EB/OL]. (2017-08-12) [2021-07-05]. http://arXiv.org/pdf/1708.03778.pdf.
6	REED I S, SOLOMON G. Polynomial codes over certain finite fields. Journal of the Society for Industrial & Applied Mathematics, 1960, 8 (2): 300- 304.
7	LIN W K, CHIU D M, LEE Y B. Erasure code replication revisited [C]//Proceedings of the Fourth International Conference on Peer-to-Peer Computing. IEEE, 2004: 90-97.
8	贾大宇, 信俊昌, 王之琼, 等. 区块键的存储容量可扩展模型. 计算机科学与探索, 2018, 12 (4): 525- 535.
9	DAI M, ZHANG S, WANG H, et al. A Low Storage Room Requirement Framework for Distributed Ledger in Blockchain[J]. IEEE Access, 2018(6): 22970-22975.
10	XU Y, HUANG Y. Segment blockchain: A size reduced storage mechanism for blockchain. IEEE Access, 2020(8): 17434-17441.
11	PERARD D, LACAN J, BACHY Y, et al. Erasure code-based low storage blockchain node [C]//2018 IEEE International Conference on Internet of Things and IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Computing and IEEE Smart Data. IEEE, 2018: 1622-1627.
12	QI X, ZHANG Z, JIN C, et al. BFT-Store: Storage partition for permissioned blockchain via erasure coding [C]// 2020 IEEE 36th International Conference on Data Engineering. IEEE, 2020: 1926-1929.

[1]	Sijia DENG, Xing TONG, Haibo TANG, Zhao ZHANG, Cheqing JIN. Blockchain-oriented data management middleware [J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 60-73.
[2]	HUANG Libo, WANG Wei, XU Yanjun, CHEN Xugang. A certificate management system for the completion of online education based on blockchain technology [J]. Journal of East China Normal University(Natural Science), 2020, 2020(6): 72-81.
[3]	XIAO Dalong, ZHANG Jingwei, YANG Qing, ZHOU Ya. A method for community contribution incentives based on ethereum [J]. Journal of East China Normal University(Natural Science), 2020, 2020(6): 82-89.
[4]	GAO Yichen, ZHAO Bin, ZHANG Zhao. Research and implementation of a smart automatic contract generation method for Ethereum [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 21-32.
[5]	LIU Feng, YANG Jie, LI Zhibin, QI Jiayin. Research on an endogenous data interaction protocol for the dual-middle platform and dual-chain architecture [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 44-55.
[6]	TIAN Fu-liang, TIAN Xiu-xia, CHEN Xi. Blockchain-based smart meter authentication scheme [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(5): 135-143,171.
[7]	QI Xue-cheng, ZHU Yan-chao, SHAO Qi-feng, ZHANG Zhao, JIN Che-qing. A warehouse receipt management system based on blockchain technology [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(5): 144-153.