《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于組播通信的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://m.jysgc.com/resource/share/2000005171




作者信息:

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

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




wd.jpg

此內容為AET網站原創(chuàng),未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲理论在线| 亚洲欧美一区二区视频| 亚洲一卡二卡三卡四卡五卡| 91久久精品国产91性色tv| 国模精品娜娜一二三区| 国产日韩在线播放| 国产精品网站在线| 欧美视频在线观看 亚洲欧| 欧美激情无毛| 欧美黑人多人双交| 欧美精品久久久久久久| 美女国产一区| 欧美大片在线观看一区| 牛牛国产精品| 欧美高清在线视频观看不卡| 欧美第一黄色网| 欧美成人午夜影院| 欧美理论在线| 欧美视频中文字幕| 国产精品国产自产拍高清av王其| 欧美午夜精品久久久久久久| 欧美视频你懂的| 国产精品久久久久婷婷| 国产精品视频在线观看| 国产日韩精品一区二区三区| 国产欧美欧洲在线观看| 香蕉成人伊视频在线观看| 亚洲精品一区二区三区婷婷月 | 亚洲一级二级在线| 亚洲图片欧洲图片日韩av| 亚洲永久网站| 欧美亚洲免费| 亚洲国产精品成人综合色在线婷婷| 久久爱www久久做| 91久久午夜| 亚洲桃花岛网站| 欧美自拍偷拍| 免费不卡在线观看av| 欧美国产一区在线| 国产精品theporn88| 国产欧美日韩视频在线观看| 韩国av一区二区三区| 亚洲国产精品久久久久秋霞影院 | 欧美二区在线观看| 亚洲一区精品在线| 亚洲欧美一区二区原创| 久久精品在线播放| 欧美电影免费观看高清完整版| 欧美日韩岛国| 国产日韩欧美电影在线观看| 一区精品在线| 一区二区三区高清视频在线观看| 午夜精品在线视频| 91久久精品网| 亚洲欧美一区二区三区极速播放| 久久婷婷av| 欧美日韩国产综合视频在线观看 | 欧美69视频| 欧美午夜精品久久久久久久| 国产视频一区二区在线观看| 尤物九九久久国产精品的特点 | 久久精品视频播放| 在线亚洲欧美视频| 久久精品免费观看| 欧美老女人xx| 国产亚洲欧美一区| 亚洲裸体在线观看| 亚洲欧美区自拍先锋| 亚洲乱码国产乱码精品精| 午夜精品福利视频| 欧美激情一区二区三区在线| 国产欧美一区二区精品性| 亚洲欧洲日韩综合二区| 香蕉久久一区二区不卡无毒影院| 亚洲免费观看在线观看| 欧美伊人久久久久久久久影院| 牛牛国产精品| 国产日产高清欧美一区二区三区| 国产视频久久久久| 一本色道久久| 亚洲激情亚洲| 久久国产欧美精品| 欧美日韩国产成人在线观看| 国内伊人久久久久久网站视频| 一本到12不卡视频在线dvd| 亚洲欧洲精品一区二区| 欧美在线视频网站| 国产精品video| 亚洲精品久久嫩草网站秘色| 久久国产精品亚洲va麻豆| 午夜在线成人av| 欧美日韩成人在线观看| 亚洲国产高清aⅴ视频| 午夜精品一区二区三区四区 | 一区二区三区国产在线观看| 亚洲国产mv| 久久激情婷婷| 国产精品久久久久影院色老大 | 欧美精品v日韩精品v韩国精品v | 亚洲欧美精品在线| 亚洲先锋成人| 欧美国产另类| 一区免费观看视频| 久久精品视频在线播放| 久久国产精品久久精品国产| 国产精品美女久久久| 9l国产精品久久久久麻豆| 99热免费精品| 欧美片在线观看| 亚洲国产精品视频| 91久久夜色精品国产九色| 久久在线免费| 国内偷自视频区视频综合| 欧美在线视频网站| 久久精品99国产精品酒店日本| 国产精品稀缺呦系列在线| 中文一区二区在线观看| 亚洲一区二区三区激情| 欧美色网一区二区| 一本到12不卡视频在线dvd| 亚洲视频在线播放| 你懂的亚洲视频| 国产一区高清视频| 欧美一区二区三区电影在线观看| 欧美一乱一性一交一视频| 国产精品午夜电影| 亚洲欧美日韩专区| 久久av在线看| 国产一区在线播放| 久久成人综合网| 快播亚洲色图| 亚洲黄色小视频| 日韩视频免费观看高清在线视频 | 亚洲一区在线观看免费观看电影高清| 亚洲一区二区三区久久| 国产精品国产a级| 亚洲女性裸体视频| 欧美在线一级视频| 国产综合久久久久久鬼色| 亚洲国产高清高潮精品美女| 免费不卡在线观看av| 91久久久国产精品| 一区二区三区福利| 国产精品美女一区二区| 亚洲女女女同性video| 久久视频一区| 亚洲黑丝在线| 亚洲视频一二三| 国产免费成人在线视频| 欧美一区二区三区成人| 美国十次了思思久久精品导航| 亚洲国产精品一区二区三区| 亚洲最新在线| 国产精品美女久久| 久久精品人人| 欧美日韩高清一区| 亚洲欧美亚洲| 欧美jizzhd精品欧美巨大免费| 亚洲伦理自拍| 欧美一二三区在线观看| 精品成人一区二区三区| 一本色道久久88亚洲综合88| 国产精品福利在线观看网址| 欧美一区视频在线| 欧美激情第六页| 亚洲综合精品自拍| 噜噜噜在线观看免费视频日韩 | 91久久中文字幕| 欧美性一区二区| 久久狠狠一本精品综合网| 欧美精品久久久久久久久老牛影院| 这里只有精品视频| 美女精品在线| 一区二区三区欧美成人| 久久偷看各类wc女厕嘘嘘偷窃| 99国产精品99久久久久久| 久久精品国亚洲| 日韩一区二区精品在线观看| 久久精品免费看| 日韩视频在线观看| 久久久久.com| 一本一本a久久| 欧美成人三级在线| 午夜精品久久久久久久99黑人| 欧美精品国产一区| 欧美一区免费| 欧美午夜精品一区| 亚洲精品自在久久| 国产日韩精品视频一区| 亚洲素人在线| 亚洲国产精品成人| 久久精品日产第一区二区三区| 99精品视频一区| 毛片av中文字幕一区二区| 亚洲欧美成人一区二区在线电影| 欧美激情性爽国产精品17p| 欧美综合国产| 国产精品视频xxxx| 一本色道久久精品| 精品动漫av|