联盟链授权选举共识算法的研究与实践

RESEARCH AND PRACTICE OF AUTHORIZED ELECTION CONSENSUS ALGORITHM FOR CONSORTIUM BLOCKCHAIN

  • 摘要: 针对传统联盟链Raft共识算法存在不同候选节点分票风险,导致无一节点选举票数过半、选举失败问题,提出一种授权选举Raft算法(Authorize election-Raft, AE-Raft)。挑选联盟链中一半节点设置为授权节点;借助心跳机制遴选达到超时时长的授权节点为候选节点,其余节点维持原状;选择获得过半票数的候选节点为Leader。在实验中采用 Golang语言对AE-Raft算法进行编程实现。运行结果表明,AE-Raft算法在稳定性和时间效率方面要优于传统Raft算法;统计T检验p值小于0.05,AE-Raft的性能具备显著性。该算法能够用较小代价竞选出新Leader节点,该研究具备一定的实践与应用价值。

     

    Abstract: In view of the risk of votes splitted among different candidate nodes in the traditional Raft consensus algorithm of the consortium blockchain, none of the nodes has more than half of the votes in the election, which leads to election failure, this paper proposes authorize election-raft (AE-Raft). Half of the nodes in the consortium blockchain were set as authorized nodes. Candidate nodes were selected by using the heartbeat mechanism in authorized nodes that had reached the timeout period, while the remaining nodes remain as they were. A leader was chosen in the candidate nodes that received more than half of the votes. In the experiment, Golang language was used to program and implement the AE-Raft algorithm. The results show that the AE-Raft algorithm is better than the traditional Raft algorithm in terms of stability and time efficiency. The p value of the statistical T-test is less than 0.05, and the performance of the AE-Raft is significant. The algorithm

     

/

返回文章
返回