文獻(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.
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作為一種共識機(jī)制被應(yīng)用于區(qū)塊鏈,相較主流共識機(jī)制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)