联合分布算法对区块链分片的稳定性分析优化研究

作者：刘云; 朱鹏俊^*; 陈路遥; 宋凯

来源：四川大学学报(自然科学版), 2022, 59(03): 44-50.

DOI：10.19907/j.0490-6756.2022.032001

• 区块链
• 分片
• 稳定性
• 联合分布

在基于Hyperledger Fabric架构的区块链网络中，可以通过分片来提高吞吐量.在分片之前，需要预先评估每个委员会的失败概率，以获得更稳定的分片方案.本文提出了一种联合分布(JD)算法.首先，对于预分片方案中的节点，根据预分片方案中的委员会数量进行随机抽样，然后得到每个委员会中节点的超几何分布；其次，根据节点的超几何分布计算每个委员会中恶意节点的概率，并根据这些概率构建所有委员会的联合分布函数；最后，根据各委员会的联合分布函数，计算整个分片方案的失败概率和失败年数，实现区块链分片的稳定性评估.仿真结果表明，通过计算Wilson置信区间验证了计算失败概率的准确性，与RapidChain的分片稳定性分析算法和Hoeffding边界算法相比，联合分布(JD)算法可以更好地估计区块链分片的稳定性.

• 单位
  昆明理工大学; 自动化学院