结合信誉跳跃一致性哈希的区块链分片协议

来源：计算机工程与应用杂志2024年第16期北京时间：

作者：宁宇豪, 黄建华, 顾彬, 张文韬, 宫在为

单位：华东理工大学 信息科学与工程学院，上海 200237

摘要：区块链面临扩展性问题，目前主要的解决方法是采用分片技术提升交易的处理能力，但分片过后单个分片内节点数量降低，容易造成分片内中心化与拜占庭节点聚集，对网络的安全性产生危害。针对此问题，提出了一个结合信誉跳跃一致性哈希的区块链分片协议。设计了一种节点信誉等级模型，通过节点在网络中的行为赋予节点不同的信誉等级，降低拜占庭节点在网络中的话语权；提出了基于信誉的跳跃一致性哈希分片部分重构算法（reputation-based jump consistent hash sharding partial reconstruction，RJSPR），将信誉值作为节点进行分片重配置的重要考量，减少分片迁移的开销，并且有效提升分片后的网络安全性；提出了一种基于信誉的改进Raft共识算法（reputation-enhanced Raft，RERaft）用于片内共识，使其拥有一定程度的拜占庭容错能力。实验结果表明，RERaft算法在具备一定拜占庭容错能力的同时可以有效提升系统的共识效率，相比于常见的拜占庭容错算法，具有更好的可扩展性。

关键词：区块链,分片技术,信誉机制,跳跃一致性哈希,共识协议