《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 通信与网络 > 设计应用 > 基于组播通信的PBFT算法改进
基于组播通信的PBFT算法改进
2023年电子技术应用第2期
杨孝天，马冉，李江，高飞
西藏大学 信息科学技术学院， 西藏 拉萨 850000
摘要： PBFT算法存在通信复杂度高、性能受节点增加而下降等问题，引入组播通信应用于RPBFT（基于角色的拜占庭共识机制），提出了一种通信复杂度低、可以动态分配共识节点、不因节点数增加而性能下降的WRPBFT共识算法。WRPBFT将节点划分为共识节点和候选节点两类节点，动态地选取参与共识的共识节点进行组播通信。实验与分析表明，WRPBFT共识算法可以动态地实现节点的划分与选取，并且相较传统PBFT算法，WRPBFT算法具备更高吞吐量、更低的时延和更低的通信复杂度。
關(guān)鍵詞： PBFT 组播 P2P 区块链
中圖分類號：TP315.69
文獻(xiàn)標(biāo)志碼：A
DOI: 10.16157/j.issn.0258-7998.223075
中文引用格式： 楊孝天，馬冉，李江，等. 基于組播通信的PBFT算法改進(jìn)[J]. 電子技術(shù)應(yīng)用，2023，49(2)：67-71.
英文引用格式： Yang Xiaotian，Ma Ran，Li Jiang，et al. Improvement of PBFT algorithm based on multicast communication[J]. Application of Electronic Technique，2023，49(2)：67-71.
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
Abstract： PBFT algorithm has some problems such as high communication complexity and performance decrease with the increase 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 dynamically and does not degrade with the increase of the number of nodes.WRPBF divides nodes into consensus nodes and candidate 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 algorithm has higher throughput, lower delay and lower communication complexity compared with traditional PBFT algorithm.
Key words : PBFT；multicast；P2P；blockchain

0　引 言

    區(qū)塊鏈采用P2P（peer-to-peer）通信模式，P2P是一種分布式網(wǎng)絡(luò)，節(jié)點之間可以直接進(jìn)行信息交換。P2P為區(qū)塊鏈提供高效、安全、通用的網(wǎng)絡(luò)通信基礎(chǔ)，支持區(qū)塊鏈進(jìn)行單播、組播和廣播通信[1]。P2P具有如下功能：(1)標(biāo)識區(qū)塊鏈節(jié)點，每一個區(qū)塊鏈節(jié)點都被唯一標(biāo)識，區(qū)塊鏈節(jié)點通過唯一的節(jié)點標(biāo)識進(jìn)行尋址; (2)管理網(wǎng)絡(luò)連接，負(fù)責(zé)維護(hù)區(qū)塊鏈節(jié)點之間的正常連接和異常連接; (3)消息發(fā)送，支持區(qū)塊鏈消息進(jìn)行單播、組播和廣播; (4)同步狀態(tài)，完成區(qū)塊鏈節(jié)點間信息的同步。

    PBFT算法起源于拜占庭將軍問題，為解決拜占庭將軍問題，Leslie Lamport提出了BFT（拜占庭容錯算法）?；贐FT拜占庭容錯算法，Miguel Castro(卡斯特羅)和Barbara Liskov(利斯科夫)于1999年提出了PBFT算法，將BFT算法復(fù)雜度從指數(shù)級降到多項式級，使得PBFT共識算法可應(yīng)用于實際系統(tǒng)中[2]。PBFT作為一種共識機制被應(yīng)用于區(qū)塊鏈，相較主流共識機制POW[3] 10 min出一塊，PBFT算法可以做到秒級確認(rèn)交易，節(jié)約算力資源，并且可以容錯1/3的錯誤節(jié)點（故障節(jié)點、欺騙節(jié)點等）。但是PBFT仍存在網(wǎng)絡(luò)復(fù)雜度高、延遲高、性能隨節(jié)點的增多而下降等問題。




本文詳細(xì)內(nèi)容請下載：http://ihrv.cn/resource/share/2000005171。




作者信息：

楊孝天，馬冉，李江，高飛

（西藏大學(xué) 信息科學(xué)技術(shù)學(xué)院， 西藏 拉薩 850000）




wd.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。