基于组播通信的PBFT算法改进  

Improvement of PBFT algorithm based on multicast communication

作　　者：杨孝天 马冉 李江 高飞 Yang Xiaotian;Ma Ran;Li Jiang;Gao Fei(School of Information Science and Technology,Tibet University,Lhasa 850000,China)

机构地区：[1]西藏大学信息科学技术学院,西藏拉萨850000

出　　处：《电子技术应用》2023年第2期67-71,共5页Application of Electronic Technique

基　　金：西藏自治区教育科学研究重点课题(xzjykt221008)

摘　　要：PBFT算法存在通信复杂度高、性能受节点增加而下降等问题,引入组播通信应用于RPBFT(基于角色的拜占庭共识机制),提出了一种通信复杂度低、可以动态分配共识节点、不因节点数增加而性能下降的WRPBFT共识算法。WRPBFT将节点划分为共识节点和候选节点两类节点,动态地选取参与共识的共识节点进行组播通信。实验与分析表明,WRPBFT共识算法可以动态地实现节点的划分与选取,并且相较传统PBFT算法,WRPBFT算法具备更高吞吐量、更低的时延和更低的通信复杂度。PBFT algorithm has some problems such as high communication complexity and performance decrease with the in‐crease of nodes.This paper introduces multicast communication applied to RPBFT(role-based Byzantine consensus mechanism),this paper proposes a WRPBFT consensus algorithm with low communication complexity,which can allocate consensus nodes dy‐namically and does not degrade with the increase of the number of nodes.WRPBF divides nodes into consensus nodes and candi‐date nodes,and dynamically selects consensus nodes participating in consensus for multicast communication.Experiments and analysis show that WRPBFT consensus algorithm can dynamically achieve node partitioning and selection,and WRPBFT algo‐rithm has higher throughput,lower delay and lower communication complexity compared with traditional PBFT algorithm.

关 键 词：PBFT 组播 P2P 区块链 

分 类 号：TP315.69[自动化与计算机技术—计算机软件与理论]