APP下载

SRaft:基于Schnorrkel签名和信用值机制的Raft共识算法

2023-07-21秦伟杰余肖生

计算机技术与发展 2023年7期

陈 鹏,秦伟杰,余肖生

(三峡大学 计算机与信息学院,湖北 宜昌 443002)

0 引 言

从开放程度来看,区块链主要分为公有链、联盟链和私有链等。由于联盟链兼有公有链的扩展能力和私有链的管理便利性,因此其已经成为最具实际应用前景的区块链技术。区块链集群中需要使用某种共识算法来实现集群中节点的分布式一致性[1]。联盟链中的共识算法主要分为两大类:一类是拜占庭容错共识算法,其中具有代表性的有实用拜占庭容错算法(PBFT)及其相关变体,如:可通过动态监管策略实现问题追溯的DDPBFT等[2];另一类则是非拜占庭容错共识算法,具有代表性的有Raft共识算法等。Raft共识算法的强领导性使其在共识过程中具有更高的效率,其简洁的共识过程也让Raft算法具有很好的扩展性[3]。

Raft是一种非拜占庭容错的共识算法。针对此共识算法中的共识效率及拜占庭问题,一些学者先将节点进行分组,组内遵循基于PageRank优化的Raft共识,主节点作为组长参与组间遵循的PBFT共识[4];另外一些学者则将区块链分片后,使用K-medoids聚类算法将节点分为节点簇,簇内部使用带有监督节点的Raft共识,簇中心节点再使用PBFT进行共识[5]。虽然这些改进提高了共识的吞吐量和共识效率,且具备了一定的拜占庭容错能力,但是Raft在选举阶段因冲突而引发的选举效率问题及主节点的隐私安全性问题并未得到有效解决。针对这两个问题,该文提出了结合Schnorrkel签名和信用值机制的共识算法,即,在主节点选取阶段引入了信用值机制和日志复制阶段引入了Schnorrkel聚合签名。……

登录APP查看全文