文獻標志碼：A
DOI: 10.16157/j.issn.0258-7998.223075
中文引用格式： 楊孝天，馬冉，李江，等. 基于組播通信的PBFT算法改進[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é)點之間可以直接進行信息交換。P2P為區(qū)塊鏈提供高效、安全、通用的網(wǎng)絡(luò)通信基礎(chǔ)，支持區(qū)塊鏈進行單播、組播和廣播通信[1]。P2P具有如下功能：(1)標識區(qū)塊鏈節(jié)點，每一個區(qū)塊鏈節(jié)點都被唯一標識，區(qū)塊鏈節(jié)點通過唯一的節(jié)點標識進行尋址; (2)管理網(wǎng)絡(luò)連接，負責維護區(qū)塊鏈節(jié)點之間的正常連接和異常連接; (3)消息發(fā)送，支持區(qū)塊鏈消息進行單播、組播和廣播; (4)同步狀態(tài)，完成區(qū)塊鏈節(jié)點間信息的同步。
PBFT算法起源于拜占庭將軍問題，為解決拜占庭將軍問題，Leslie Lamport提出了BFT（拜占庭容錯算法）。基于BFT拜占庭容錯算法，Miguel Castro(卡斯特羅)和Barbara Liskov(利斯科夫)于1999年提出了PBFT算法，將BFT算法復(fù)雜度從指數(shù)級降到多項式級，使得PBFT共識算法可應(yīng)用于實際系統(tǒng)中[2]。PBFT作為一種共識機制被應(yīng)用于區(qū)塊鏈，相較主流共識機制POW[3] 10 min出一塊，PBFT算法可以做到秒級確認交易，節(jié)約算力資源，并且可以容錯1/3的錯誤節(jié)點（故障節(jié)點、欺騙節(jié)點等）。但是PBFT仍存在網(wǎng)絡(luò)復(fù)雜度高、延遲高、性能隨節(jié)點的增多而下降等問題。
本文詳細內(nèi)容請下載：http://www.shi-ke.cn/resource/share/2000005171。
作者信息：
楊孝天，馬冉，李江，高飛
（西藏大學(xué) 信息科學(xué)技術(shù)學(xué)院， 西藏 拉薩 850000）
