《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 基于組播通信的PBFT算法改進
基于組播通信的PBFT算法改進
2023年電子技術(shù)應(yīng)用第2期
楊孝天,馬冉,李江,高飛
西藏大學(xué) 信息科學(xué)技術(shù)學(xué)院, 西藏 拉薩 850000
摘要: PBFT算法存在通信復(fù)雜度高、性能受節(jié)點增加而下降等問題,引入組播通信應(yīng)用于RPBFT(基于角色的拜占庭共識機制),提出了一種通信復(fù)雜度低、可以動態(tài)分配共識節(jié)點、不因節(jié)點數(shù)增加而性能下降的WRPBFT共識算法。WRPBFT將節(jié)點劃分為共識節(jié)點和候選節(jié)點兩類節(jié)點,動態(tài)地選取參與共識的共識節(jié)點進行組播通信。實驗與分析表明,WRPBFT共識算法可以動態(tài)地實現(xiàn)節(jié)點的劃分與選取,并且相較傳統(tǒng)PBFT算法,WRPBFT算法具備更高吞吐量、更低的時延和更低的通信復(fù)雜度。
關(guān)鍵詞: PBFT 組播 P2P 區(qū)塊鏈
中圖分類號:TP315.69
文獻標志碼: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.
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é)點之間可以直接進行信息交換。P2P為區(qū)塊鏈提供高效、安全、通用的網(wǎng)絡(luò)通信基礎(chǔ),支持區(qū)塊鏈進行單播、組播和廣播通信[1]。P2P具有如下功能:(1)標識區(qū)塊鏈節(jié)點,每一個區(qū)塊鏈節(jié)點都被唯一標識,區(qū)塊鏈節(jié)點通過唯一的節(jié)點標識進行尋址; (2)管理網(wǎng)絡(luò)連接,負責(zé)維護區(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.viuna.cn/resource/share/2000005171




作者信息:

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

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




wd.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
主站蜘蛛池模板: 国内精品小视频在线 | 大杳焦伊人久久综合热 | 韩国伦理中文字幕 | 午夜黄色小视频 | 亚州第一视频 | 日本成人激情 | jzzjlzz亚洲乱熟在线播放 | 日韩伦理视频在线观看 | 中文字幕精品亚洲无线码二区 | 色综合色狠狠天天久久婷婷基地 | 国产欧美在线观看视频 | 伦理片在线观看网站资源 | 免费一级特黄视频 | 欧美一级欧美三级在线观看 | 91啪国自产中文字幕在线 | 国产精品成人va在线观看 | 亚洲日本1区2区3区二区 | 亚洲一区在线观看视频 | 免费一级毛片能看的 | 成人毛片在线视频 | 乡村爱情第16部免费观看 | 日韩一级在线视频 | 六度国产福利午夜视频黄瓜视频 | 亚洲国产高清一区二区三区 | 日韩精品中文字幕一区三区 | 日本a在线观看 | 国产男女视频在线观看 | 日本三区视频 | 亚洲女视频 | jizz视频护士 | 色噜噜狠狠一区二区三区 | 日批免费视频不要会员 | 欧美一级高清在线观看 | 99久久精品毛片免费播放 | 最近免费中文字幕大全免费版视频 | 日韩福利网站 | 日本三级特黄三级 | 看黄免费网站 | 久久久久久一级毛片免费野外 | 久青草国产在线视频_久青草免 | 91小视频在线观看免费版高清 |