首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进Raft共识算法和PBFT共识算法的双层共识算法
引用本文:袁昊天,李飞. 基于改进Raft共识算法和PBFT共识算法的双层共识算法[J]. 计算机应用研究, 2024, 41(5)
作者姓名:袁昊天  李飞
作者单位:成都信息工程大学 区块链产业学院,成都信息工程大学 区块链产业学院
基金项目:四川省国际科技创新合作/港澳台科技创新合作项目(2021YFH0076)
摘    要:针对目前应用于联盟链中的实用拜占庭(PBFT)共识算法可扩展性不足、通信开销增长过大、难以适用于大规模网络节点环境等问题,提出了一种基于改进Raft共识算法和PBFT共识算法的双层共识算法(DL_RBFT)。首先将区块链中的节点分成若干小组,组成下层共识网络,然后小组的组长再构成上层共识网络,形成一个双层共识网络结构;在下层共识网络的小组内部使用引入监督机制和声誉机制来改进Raft共识算法,在初始组长的选举流程引入了蚁群算法,使选举效率始终维持在较高水平;在上层共识网络中,使用PBFT共识算法进行共识。改进后的Raft共识算法具备了抗拜占庭节点攻击的能力,提升了算法的安全性。实验结果分析表明,相较于传统的PBFT共识算法,在100个节点的情况下,DL_RBFT将共识时延降低了两个数量级,吞吐量也提升了一个数量级,与其余改进算法相比也有着明显优势。因此DL_RBFT共识算法拥有良好的可扩展性,可以广泛应用于联盟链的各种场景中。

关 键 词:联盟链   共识算法   Raft   PBFT   区块链   双层共识网络   监督机制   声誉机制
收稿时间:2023-08-15
修稿时间:2024-04-07

Double layer consensus algorithm based on improved Raft consensus algorithm and PBFT
Yuan Haotian and Li Fei. Double layer consensus algorithm based on improved Raft consensus algorithm and PBFT[J]. Application Research of Computers, 2024, 41(5)
Authors:Yuan Haotian and Li Fei
Affiliation:Chengdu University of Information Technology,College of Blockchain Industry,Sichuan Chengdu,
Abstract:This paper proposed a dual-layer consensus algorithm(DL_RBFT) based on the enhanced Raft and practical Byzantine fault tolerance(PBFT) consensus algorithms to address scalability issues, excessive communication overhead, and challenges in large-scale network node environments in use within consortium blockchains. Initially, blockchain nodes were divided into several groups to form a lower-layer consensus network. Then, leaders from these groups constituted an upper-layer consensus network, creating a dual-layer consensus structure. Within the lower-layer consensus network, it cmployed an improved Raft consensus algorithm with introduced supervision and reputation mechanisms, while the leader election processed incorporates ant colony optimization to maintain high efficiency. In the upper-layer consensus network, the PBFT consensus algorithm was utilized for consensus. The enhanced Raft consensus algorithm exhibited resistance to Byzantine node attacks, enhancing the algorithm''s security. Experimental results indicate that compared to traditional PBFT consensus algorithms, DL_RBFT reduces consensus latency by two orders of magnitude and improves throughput by one order of magnitude in a 100-node scenario. In comparison to other enhanced algorithms, DL_RBFT demonstrates significant advantages. Therefore, DL_RBFT consensus algorithm exhibits strong scalability and can be widely applied in various consortium blockchain scenarios.
Keywords:consortium blockchains   consensus algorithm   Raft   PBFT   blockchain   dual-layer consensus network   supervision mechanism   reputation mechanism
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号