《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于組播通信的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亚洲国产精品_日韩亚洲一区二区
亚洲欧美激情精品一区二区| 日韩五码在线| 亚洲激情黄色| 伊人蜜桃色噜噜激情综合| 亚洲欧美美女| 欧美伊人久久| 亚洲精品女av网站| 在线看片欧美| 精品51国产黑色丝袜高跟鞋| 国产午夜精品久久久久久久| 国产伦精品一区二区三区四区免费| 久久人人爽人人| 久久精品国产亚洲5555| 欧美一区二区日韩一区二区| 亚洲人成网站影音先锋播放| 亚洲国产精品t66y| 亚洲激情专区| 亚洲黄色有码视频| 亚洲日本国产| 亚洲精品日产精品乱码不卡| 亚洲欧洲日本专区| 亚洲精品小视频在线观看| 亚洲精品护士| av不卡在线| 亚洲欧美成人精品| 性欧美精品高清| 日韩视频在线永久播放| av成人免费| 亚洲免费视频中文字幕| 欧美一区二区视频网站| 久久久久久尹人网香蕉| 亚洲免费网址| 亚欧成人在线| 久久米奇亚洲| 欧美xxxx在线观看| 欧美日韩免费区域视频在线观看| 欧美ed2k| 欧美日韩高清免费| 国产精品草草| 欧美日韩综合一区| 国产精品夜色7777狼人 | 久久国产精品一区二区三区| 久久精品一区二区国产| 欧美成人激情视频| 欧美午夜www高清视频| 国产精品一二一区| 激情欧美亚洲| 亚洲精品在线三区| 亚洲综合色婷婷| 亚洲福利视频三区| 亚洲特黄一级片| 久久精品国产91精品亚洲| 欧美成人中文| 国产精品毛片大码女人| 激情久久一区| 一本色道久久综合亚洲精品不卡| 亚洲精品久久视频| 亚洲视频你懂的| 欧美在线网址| 亚洲视频综合| 久久久久高清| 欧美三级午夜理伦三级中视频| 欧美精品黄色| 国产欧美一区二区三区视频| 亚洲电影免费观看高清完整版在线观看 | 欧美日韩精品综合| 国产麻豆综合| 亚洲国产高清在线| 亚洲精品日韩在线观看| 亚洲专区一二三| 亚洲精品欧美日韩| 香蕉久久a毛片| 欧美精品一区二区三区在线播放| 欧美激情视频网站| 欧美黄免费看| 国产亚洲欧美日韩一区二区| 亚洲精品一区二区网址| 欧美一区二区视频在线观看2020 | 欧美日韩裸体免费视频| 国产日韩一区在线| 日韩视频一区二区三区在线播放免费观看| 日韩视频一区| 亚洲电影免费观看高清完整版在线观看 | 狠狠色狠狠色综合日日小说| 日韩视频在线观看| 中文亚洲字幕| 亚洲人成在线观看网站高清| 久久电影一区| 免费国产一区二区| 国产精品一区二区视频| 99视频精品全部免费在线| 亚洲激情在线观看| 亚洲一区二区在线观看视频| 午夜日韩在线| 久久久水蜜桃| 国产精品免费一区二区三区观看| 国产婷婷成人久久av免费高清 | 亚洲免费激情| 老司机免费视频久久| 国产免费成人av| 亚洲天堂av图片| 中文精品99久久国产香蕉| 免费亚洲电影在线| 一区二区三区在线不卡| 午夜精品www| 亚洲欧洲日夜超级视频| 久久精品国产96久久久香蕉 | 欧美日产国产成人免费图片| 国产精品国产三级国产a| 亚洲精品国产视频| 日韩午夜电影| 欧美日本中文| 99国产精品一区| 一区二区三区免费看| 欧美日韩成人网| 日韩视频免费观看高清在线视频| 午夜宅男久久久| 午夜精品久久一牛影视| 欧美午夜片在线观看| 伊人久久亚洲美女图片| 久久国产加勒比精品无码| 久久久久久91香蕉国产| 国产一区日韩欧美| 久久精品人人爽| 另类av导航| 亚洲福利一区| 亚洲精品综合精品自拍| 欧美激情综合色综合啪啪| 亚洲黄色一区| 夜夜爽夜夜爽精品视频| 欧美日韩久久精品| 在线观看欧美日韩| 亚洲国产另类 国产精品国产免费| 亚洲欧美国产日韩中文字幕| 国产精品mm| 亚洲图片欧洲图片av| 午夜免费日韩视频| 欧美欧美在线| 亚洲最快最全在线视频| 亚洲欧美韩国| 国产日韩欧美高清| 亚洲成色777777在线观看影院| 亚洲影视在线播放| 国产精品国产三级欧美二区| 亚洲一区二区三区免费视频| 久久成人精品无人区| 黑人一区二区三区四区五区| 亚洲黄一区二区| 欧美日韩国产区一| 亚洲午夜电影网| 久久精品女人天堂| 亚洲第一在线综合在线| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 亚洲国产高清一区| 一区二区欧美精品| 国产裸体写真av一区二区| 亚洲国产福利在线| 欧美日韩在线大尺度| 翔田千里一区二区| 欧美国产1区2区| 亚洲天堂网在线观看| 久久综合激情| 一区二区免费在线播放| 99国产精品99久久久久久| 欧美日韩中文字幕精品| 亚洲人成精品久久久久| 亚洲欧美日韩精品久久久久| 韩国精品在线观看| 一区二区三区四区五区视频| 国产乱码精品一区二区三区av| 中文av一区二区| 久久久久久综合| 伊人色综合久久天天| 99这里只有精品| 国产婷婷97碰碰久久人人蜜臀| 欧美一区二区三区在线视频| 欧美—级在线免费片| 亚洲性视频h| 欧美成人福利视频| 亚洲一二三四久久| 欧美成人日本| 香蕉视频成人在线观看| 欧美精品在线观看| 欧美与黑人午夜性猛交久久久| 久久久精品久久久久| 91久久国产综合久久91精品网站| 亚洲毛片在线观看| 国产欧美精品日韩精品| 欧美一区二区三区电影在线观看| 久久精品一区| 一区二区三区免费在线观看| 久久久久久一区二区| 宅男噜噜噜66一区二区| 性xx色xx综合久久久xx| 亚洲欧洲精品一区| 亚洲视频你懂的| 1000部国产精品成人观看| 亚洲美女诱惑| 韩国一区二区在线观看| 午夜精品一区二区三区在线|