Improved PBFT algorithm for high-frequency trading scenarios of alliance blockchain

被引:41
作者
Tang, Song [1 ,2 ,3 ]
Wang, Zhiqiang [1 ,2 ,3 ]
Jiang, Jian [4 ]
Ge, Suli [1 ,2 ]
Tan, GaiFang [1 ,2 ]
机构
[1] Hebei Acad Sci, Inst Appl Math, 46 South Youyi St, Shijiazhuang 050081, Hebei, Peoples R China
[2] Hebei Authenticat Technol Engn Res Ctr, 46 South Youyi St, Shijiazhuang 050081, Hebei, Peoples R China
[3] Julu Inst Appl Technol, Guangming North St, Xingtai 055250, Peoples R China
[4] Talent Exchange Serv Ctr, Dept Human Resources & Social Secur Hebei Prov, 9 Yuhua Rd, Shijiazhuang 050001, Hebei, Peoples R China
关键词
D O I
10.1038/s41598-022-08587-1
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
With the continuous development of blockchain technology, the application scenarios of alliance blockchain are also increasing. The consensus algorithm can achieve distributed consensus among nodes in the network. At present, the practical byzantine fault tolerance algorithm (PBFT) consensus algorithm commonly used in alliance blockchain requires all nodes in the network to participate in the consensus process. Experiments show that when the number of consensus nodes in the system exceeds 100, the bandwidth consumption and consensus delay will greatly increase, resulting in the inability of PBFT to be applied. In scenes with many nodes. How to improve the performance of alliance blockchains safely and efficiently has become an urgent problem to be solved at present. For the PBFT commonly used in alliance blockchains, there are some problems, such as large communication overhead, simple selection of master nodes, and inability to expand and exit nodes dynamically in the network. This paper proposes an improved algorithm tPBFT (trust-based practical Byzantine algorithm), which is suitable for high-frequency trading scenarios of consortium chains. By introducing a trust equity scoring mechanism between nodes in the network, the list of consensus nodes can be dynamically adjusted. tPBFT simplifies the pre-prepare stage of the PBFT consensus process, and realizes the verification of the hash transaction list in the reply stage, thereby reducing the interaction overhead between network nodes. Theoretical analysis and experiments show that when the number of nodes in the network is greater than 30, with the further increase of the number of nodes, the improved tPBFT algorithm has a relatively large performance in terms of node communication overhead, consensus efficiency and scalability outperforms the PBFT algorithm.
引用
收藏
页数:12
相关论文
共 21 条
[11]   G-PBFT: A Location-based and Scalable Consensus Protocol for IoT-Blockchain Applications [J].
Lao, Laphou ;
Dai, Xiaohai ;
Xiao, Bin ;
Guo, Songtao .
2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, :664-673
[12]  
Lei K, 2018, INT C PAR DISTRIB SY, P604, DOI [10.1109/PADSW.2018.8644933, 10.1109/ICPADS.2018.00084]
[13]  
[欧阳丽炜 Ouyang Liwei], 2019, [自动化学报, Acta Automatica Sinica], V45, P445
[14]  
Satoshi N, 2018, BITCOIN PEER TO PEER
[15]   Copyright in the blockchain era: Promises and challenges [J].
Savelyev, Alexander .
COMPUTER LAW & SECURITY REVIEW, 2018, 34 (03) :550-561
[16]  
[邵奇峰 Shao Qifeng], 2018, [计算机学报, Chinese Journal of Computers], V41, P969
[17]  
Sunny King Scott Nadal., 2017, Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security - CCS16, V1919, P1
[18]  
Xu H, 2018, IEEE GLOB COMM CONF
[19]  
Yong Y., 2018, PROC CSU EPSA, V44, P2011
[20]  
[袁勇 Yuan Yong], 2016, [自动化学报, Acta Automatica Sinica], V42, P481