Dynamic-EC:an efficient dynamic erasure coding method for permissioned blockchain systems  

作　　者：Mizhipeng ZHANG Chentao WU Jie LI Minyi GUO 

机构地区：[1]Department of Computer Science and Engineering,Shanghai Jiao Tong University,Shanghai 200200,China [2]Yancheng Blockchain Research Institute,Hengyang 421200,China

出　　处：《Frontiers of Computer Science》2025年第1期15-28,共14页计算机科学前沿(英文版)

基　　金：the National Key R&D Program of China(No.2020YFB1806700),the National Natural Science Foundation of China(Grant Nos.61972246,61932014).

摘　　要：Blockchain as a decentralized storage technology is widely used in many fields.It has extremely strict requirements for reliability because there are many potentially malicious nodes.Generally,blockchain is a chain storage structure formed by interconnecting blocks1),which are stored by full replication method,where each node stores a replica of all blocks and the data consistency is maintained by the consensus protocol.To decrease the storage overhead,previous approaches such as BFT-Store and Partition Chain store blocks via erasure codes.However,existing erasure coding based methods utilize static encoding schema to tolerant f malicious nodes,but in the typical cases,the number of malicious nodes is much smaller than f as described in previous literatures.Using redundant parities to tolerate excessive malicious nodes introduces unnecessary storage overhead.To solve the above problem,we propose Dynamic-EC,which is a Dynamic Erasure Coding method in permissioned blockchain systems.The key idea of Dynamic-EC is to reduce the storage overhead by dynamically adjusting the total number of parities according to the risk level of the whole system,which is determined by the number of perceived malicious nodes,while ensuring the system reliability.To demonstrate the effectiveness of Dynamic-EC,we conduct several experiments on an open source blockchain software Tendermint.The results show that,compared to the state-of-the-art erasure coding methods,Dynamic-EC reduces the storage overhead by up to 42%,and decreases the average write latency of blocks by up to 25%,respectively.

关 键 词：blockchain Byzantine Fault Tolerance(BFT) erasure coding CONSENSUS reputation evaluation 

分 类 号：TN9[电子电信—信息与通信工程]