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

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




本文詳細內容請下載:http://www.jysgc.com/resource/share/2000005171




作者信息:

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

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




wd.jpg

此內容為AET網站原創(chuàng),未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
午夜精彩视频在线观看不卡| 欧美国产日韩a欧美在线观看| 亚洲高清视频在线| 亚洲一区二区在线免费观看视频| 亚洲精品视频一区二区三区| 在线观看日韩一区| 伊人久久亚洲热| 怡红院精品视频| 伊人久久久大香线蕉综合直播| 国语自产精品视频在线看一大j8| 国产欧美日韩一区二区三区在线| 国产精品一区二区你懂的| 国产精品激情电影| 国产精品视频| 国产欧美一区二区精品婷婷| 国产欧美韩日| 国产婷婷精品| 国模精品娜娜一二三区| 国内不卡一区二区三区| 精品1区2区3区4区| **欧美日韩vr在线| 亚洲精品国产精品国自产在线 | 国产视频一区欧美| 国产亚洲精品激情久久| 国产午夜精品理论片a级大结局| 国产日韩欧美在线看| 国语精品中文字幕| 在线精品观看| 91久久精品一区| 亚洲精品人人| 中文在线不卡| 欧美亚洲专区| 亚洲精品乱码久久久久| 亚洲一区二区在线免费观看| 欧美一级视频一区二区| 久久婷婷丁香| 欧美精品一区三区在线观看| 欧美视频导航| 国产亚洲a∨片在线观看| 曰本成人黄色| 9i看片成人免费高清| 亚洲性图久久| 亚洲国产婷婷香蕉久久久久久| 亚洲精品视频免费在线观看| 亚洲在线视频| 久久久久久高潮国产精品视| 欧美高清hd18日本| 国产精品乱码人人做人人爱| 狠狠色噜噜狠狠色综合久| 亚洲精美视频| 午夜视频在线观看一区二区三区| 亚洲国产精品传媒在线观看| 亚洲午夜在线观看视频在线| 久久久99国产精品免费| 欧美日本一区二区三区| 国产精品香蕉在线观看| 欲香欲色天天天综合和网| 一本久道久久综合狠狠爱| 午夜视频一区| 在线亚洲一区观看| 久久久九九九九| 欧美吻胸吃奶大尺度电影| 国内精品久久国产| 夜夜嗨av一区二区三区中文字幕 | 欧美日韩大片| 国产一区二区三区奇米久涩| 亚洲乱码国产乱码精品精天堂| 午夜日韩av| 一本大道久久精品懂色aⅴ| 久久精品一区中文字幕| 欧美视频中文字幕在线| 在线精品视频免费观看| 亚洲淫片在线视频| aⅴ色国产欧美| 久久手机免费观看| 国产精品丝袜xxxxxxx| 亚洲日本aⅴ片在线观看香蕉| 性久久久久久久久久久久| 9i看片成人免费高清| 久久久久国产一区二区三区| 欧美午夜精品久久久久久久| 亚洲国产精品一区| 欧美尤物一区| 性8sex亚洲区入口| 欧美破处大片在线视频| 精久久久久久| 午夜视频一区在线观看| 亚洲资源在线观看| 欧美精品一区二区三区很污很色的 | 欧美日韩另类国产亚洲欧美一级| 一色屋精品亚洲香蕉网站| 亚洲一区二区在线看| 中文有码久久| 欧美精品三级| 亚洲激情电影中文字幕| 亚洲福利视频免费观看| 久久精品一本| 国产日韩欧美在线观看| 亚洲自拍另类| 亚洲女ⅴideoshd黑人| 欧美日韩免费看| 最新高清无码专区| 亚洲精选视频在线| 农夫在线精品视频免费观看| 精品不卡一区| 亚洲国产成人av在线| 久久精品一级爱片| 国产三区精品| 午夜视频一区| 久久激情视频久久| 国产午夜精品久久| 亚欧成人在线| 久久精品国产999大香线蕉| 国产精品永久免费| 香蕉免费一区二区三区在线观看 | 久久精品二区| 国产一区再线| 久久国产精品一区二区| 久久久久久久久久久成人| 国产日韩亚洲欧美综合| 欧美一区二区精品| 久久久久亚洲综合| 激情丁香综合| 欧美极品一区| 久久精品91久久久久久再现| 日韩午夜三级在线| 欧美日韩xxxxx| 日韩亚洲成人av在线| 亚洲一卡久久| 国产精品腿扒开做爽爽爽挤奶网站| 亚洲专区欧美专区| 欧美伊人久久久久久午夜久久久久| 国产精品视频一二| 欧美在现视频| 欧美成人一区二免费视频软件| 亚洲国产清纯| 亚洲视频在线观看视频| 国产精品理论片| 欧美一区二区三区精品| 久久一区二区三区超碰国产精品| 在线观看国产精品淫| 99re66热这里只有精品4| 国产精品黄视频| 午夜视频在线观看一区二区三区| 久久激情中文| 亚洲国产成人av| 亚洲视频欧美视频| 国产日韩欧美中文在线播放| 亚洲激情另类| 欧美午夜无遮挡| 欧美淫片网站| 欧美精品久久久久久| 亚洲一区二区视频在线| 久久伊人亚洲| 9l视频自拍蝌蚪9l视频成人| 欧美在线二区| 亚洲国产日韩在线一区模特| 欧美一区三区二区在线观看| 久久激情综合| 亚洲黑丝在线| 午夜在线精品| 在线视频国产日韩| 亚洲在线中文字幕| 玉米视频成人免费看| 亚洲一区二区在线播放| 国产亚洲综合精品| 亚洲精品一区在线观看香蕉| 国产精品网红福利| 亚洲精品国产精品国自产在线| 欧美性开放视频| 亚洲春色另类小说| 欧美日本在线| 欧美一区免费视频| 欧美日韩国产123区| 性色av一区二区三区| 欧美国内亚洲| 欧美亚洲综合久久| 欧美日韩 国产精品| 香蕉成人伊视频在线观看| 欧美精品色综合| 亚洲欧美日韩在线播放| 欧美高清日韩| 欧美影片第一页| 国产精品白丝av嫩草影院| 亚洲韩国青草视频| 国产精品美女久久久久av超清 | 亚洲色在线视频| 免费不卡亚洲欧美| 亚洲综合第一| 欧美人与性动交cc0o| 久久成人免费电影| 国产精品午夜春色av| 夜夜嗨av色一区二区不卡| 狠狠色伊人亚洲综合成人| 亚洲一区二区在线播放| 亚洲欧洲日本国产| 久久综合久久88| 亚洲综合精品| 欧美三级电影精品| 日韩一级视频免费观看在线|