Dec. 6, 2021, by Huawei Huang
近日，实验室在区块链底层分片系统的研究取得新进展，论文《BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance based State Sharding》被计算机网络领域的CCF-A类顶会 INFOCOM 2022 接收。INFOCOM (全称 IEEE International Conference on Computer Communications) 是计算机网络领域的顶级会议。本次会议共投稿1129篇论文，最终接收了225篇，接收率为19.9%。
论文简介：
在传统的基于状态分片的区块链系统中，交易是通过各分片的账户状态信息进行分配。但是，不合理的交易分配方案会导致分片间的负载不均衡和跨分片交易比例过高的问题，从而限制分片系统性能的发挥。为此，该论文提出了一种新的分片架构实现对分片状态的动态划分和调整。具体来讲，该分片协议根据一定时间内的历史交易信息构建一个账户交易状态图，并对其进行划分，从而对存储在各分片的账户状态实现动态的调整与重新配置。论文提出的账户状态动态调整策略可以在减少跨分片交易比例的同时实现分片间的负载均衡。
该论文基于状态划分算法提出一种新的跨分片协议来缓解跨分片交易处理的效率问题。在进行状态划分的过程中，系统允许一部分普通用户通过自愿抵押一定的资产充当 Broker（中间人账户）。 Broker 的状态会被系统分割成两部分或多个部分，分别存储在两个或多个分片中，从而参与到若干个跨分片交易的协调当中。该论文提出的跨分片协议可以减少跨分片交易的延迟，从而提高跨分片交易执行的效率。