基于分片技术的无状态区块链可扩展性研究.pdfVIP

摘要

随着区块链应用规模的急速膨胀，其可扩展性不足的问题日益凸显。区块链

系统的总体性能并没有随着网络规模的扩大而得到相应的提升。区块链的可扩展

性不足主要体现在状态存储量过大和交易吞吐量过低两个方面。

本文提出了一种基于双RSA累加器的无状态交易验证协议。通过使用两个

简短且定长的RSA承诺替换节点原本所要存储的大量状态数据，来降低区块链

系统中节点本地的状态存储量。基于该交易验证协议，设计了一种区块链分片方

案。通过将区块链网络划分为多个独立的分片，让各分片中无状态的验证节点并

行处理交易，从而在维持节点较低的状态存储量情况下，提高区块链系统的交易

吞吐量。

实验结果表明，相比于区块链节点原始的状态存储量，应用本文的无状态交

易验证协议能够达到90%以上的存储压缩率，大幅降低了节点的存储负担；并且

与其他交易验证协议相比，本文的无状态交易验证协议只产生有限的通信开销，

具有较高的交易验证效率。而本文基于该交易验证协议设计的区块链分片方案，

则提高了传统公有区块链系统的交易吞吐量，并且令系统的吞吐量性能能够随网

络规模的扩大而线性提升；此外，与其他分片方案相比，本文分片方案还具有无

状态交易验证协议所带来的存储性能优势。

关键词：区块链；可扩展性；状态存储；累加器；分片

ABSTRACT

Withtherapidexpansionofthescaleofblockchainapplications,theproblemof

insufficientscalabilityhasbecomeincreasinglyprominent.Theoverallperformanceof

blockchainhasnotimprovedcommensuratewiththescaleofthenetwork.Thepoor

scalabilityofblockchainismainlyreflectedintwoaspects:largestatestorageandlow

transactionthroughput.

Inthisthesis,adoubleRSAaccumulatorbasedstatelesstransactionverification

protocolwasproposed,whichreducedthestatestorageoneachnodeofblockchainby

replacingtheoriginalstatedatamaintainedlocallywithtwoshortandfixed-lengthRSA

commitments.Basedonthetransactionverificationprotocol,ablockchainsharding

schemewasdesigned,whichdividedtheblockchainnetworkintomultipleindependent

shardsandallowedstatelessvalidatorsineachshardtoprocesstransactionsinparallel,

therebyimprovingthetransactionthroughputoftheblockchainwhileensuringlow

statestorageofnodes.

Experimentalresultsshowthatcomparedwiththeoriginalstatestorageofnodes,

theproposedstatelesstransactionverificationprotocolappliedinblockchaincan

achieveastoragecompressionratioofmorethan90%,whichgreatlyreducesthe

storageb