《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于組播通信的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亚洲国产精品_日韩亚洲一区二区
久久久福利视频| 欧美黄色成人网| 亚洲国产一区二区三区在线播 | 国产手机视频精品| 欧美视频在线免费| 欧美日韩美女| 欧美日韩免费视频| 欧美日韩中文字幕综合视频| 欧美日韩和欧美的一区二区| 欧美精品在线播放| 欧美理论电影在线播放| 欧美精品免费视频| 欧美极品在线观看| 欧美日韩免费观看一区三区| 欧美精品日韩www.p站| 欧美精品福利| 欧美日韩国产大片| 欧美亚洲第一页| 国产精品欧美日韩久久| 国产精品一区二区你懂的| 国产欧美综合在线| 国产亚洲综合在线| 伊人久久大香线| 亚洲第一页自拍| 亚洲精品三级| 日韩一级成人av| 亚洲自拍16p| 欧美一区二区视频在线| 亚洲二区在线视频| 最新日韩中文字幕| 99re6热在线精品视频播放速度| 一本大道久久a久久综合婷婷| 亚洲午夜精品网| 午夜宅男久久久| 久久久久亚洲综合| 欧美高清视频www夜色资源网| 欧美韩国一区| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 欧美成人黑人xx视频免费观看| 久久爱91午夜羞羞| 亚洲人线精品午夜| 亚洲美女精品成人在线视频| 中文亚洲免费| 欧美一区亚洲一区| 亚洲日本va午夜在线影院| 一本综合久久| 欧美在线综合视频| 免费在线观看精品| 国产精品二区影院| 黄色亚洲在线| 日韩五码在线| 性欧美xxxx大乳国产app| 亚洲国产中文字幕在线观看| 亚洲小少妇裸体bbw| 久久精品中文字幕一区二区三区 | 欧美日韩高清在线| 国产精品视频区| 一区二区在线观看av| 99综合视频| 欧美亚洲专区| 亚洲美女在线国产| 欧美一区二区成人| 欧美成人免费在线| 国产精品女人久久久久久| 伊人狠狠色j香婷婷综合| 亚洲少妇在线| 亚洲日本一区二区三区| 午夜在线视频一区二区区别| 欧美—级高清免费播放| 国产亚洲欧美一级| 日韩视频专区| 久久精品亚洲精品国产欧美kt∨| 正在播放欧美视频| 久久综合色一综合色88| 欧美视频一区二区三区…| 一区三区视频| 亚洲一二三区在线观看| 亚洲精品你懂的| 久久久久综合| 国产精品二区二区三区| 亚洲高清一区二区三区| 欧美亚洲视频| 亚洲欧美电影在线观看| 欧美国产丝袜视频| 精品91在线| 羞羞答答国产精品www一本| 在线亚洲欧美专区二区| 六十路精品视频| 国产一区二区三区视频在线观看| 一区二区三区 在线观看视频| 亚洲日韩成人| 老司机aⅴ在线精品导航| 国产精品一区二区久久| 亚洲精品一级| 亚洲精品欧美日韩专区| 久久久久久穴| 亚洲一区二区网站| 亚洲美女网站| 免费视频一区| 国产真实乱偷精品视频免| 亚洲一本视频| 亚洲一区二区影院| 欧美日韩午夜精品| 亚洲靠逼com| 日韩亚洲精品电影| 欧美国产日本在线| 亚洲第一区在线观看| 久久精品99国产精品| 久久成人18免费网站| 国产精品毛片va一区二区三区| 亚洲美女一区| 日韩一二三区视频| 欧美经典一区二区| 亚洲日本中文| 日韩亚洲国产精品| 欧美剧在线免费观看网站| 亚洲黄色视屏| 亚洲美女av电影| 欧美黄色大片网站| 最新精品在线| 亚洲免费福利视频| 欧美精品情趣视频| 亚洲精选在线观看| 亚洲神马久久| 国产精品二区在线观看| 亚洲一区二区免费| 性久久久久久| 国产欧美日本一区二区三区| 亚洲欧美成人精品| 欧美一区二视频| 国产一区二区你懂的| 久久av一区二区三区| 久久网站免费| 亚洲第一黄色网| 亚洲美女在线国产| 欧美三区不卡| 亚洲午夜一区二区| 久久国产直播| 影音先锋久久| 一本一本久久a久久精品综合妖精| 欧美三级精品| 亚洲欧美一区二区原创| 久久在线观看视频| 亚洲日本成人女熟在线观看| 亚洲无亚洲人成网站77777 | 一区二区三区成人精品| 午夜亚洲福利在线老司机| 国产日韩欧美麻豆| 亚洲风情在线资源站| 欧美国产欧美综合| 亚洲天堂偷拍| 久久久噜噜噜久久| 91久久久久久| 亚洲欧美日韩另类精品一区二区三区| 国产精品影片在线观看| 亚洲夫妻自拍| 欧美手机在线| 久久国产成人| 亚洲欧美激情四射在线日| 午夜精品视频网站| 黄色资源网久久资源365| 99精品热视频只有精品10| 欧美午夜在线| 久久精品免费观看| 欧美日韩免费高清| 欧美亚洲在线视频| 欧美日韩不卡一区| 亚洲欧美一区二区三区在线| 久热re这里精品视频在线6| 99热精品在线观看| 久久久精品免费视频| 亚洲精品在线观看免费| 亚洲欧美日韩一区在线| 激情成人综合网| 亚洲网站视频| 影音国产精品| 亚洲欧美在线aaa| 在线不卡视频| 午夜激情久久久| 亚洲成人中文| 欧美一级淫片播放口| 亚洲国产婷婷| 久久成人免费网| 亚洲精品网站在线播放gif| 欧美有码在线视频| 亚洲欧洲日产国产网站| 欧美综合国产精品久久丁香| 亚洲精品久久久久久下一站| 久久精品人人做人人综合 | 亚洲精品国偷自产在线99热| 国产精品久久久久高潮| 亚洲国产欧美一区二区三区丁香婷| 欧美视频在线观看免费网址| 91久久夜色精品国产九色| 国产毛片一区| 亚洲天堂网站在线观看视频| 亚洲国产合集| 久久人人爽人人| 亚洲一区二区在线免费观看视频| 欧美高清视频在线|