Journal of Jilin University(Engineering and Technology Edition) ›› 2023, Vol. 53 ›› Issue (5): 1435-1442.doi: 10.13229/j.cnki.jdxbgxb.20210881

Previous Articles    

TBCM consensus mechanism and parallel storage structure

Jian-feng CHU1(),Yi-ming WANG1,Xiao-chun HUANG2,Liang HU1   

  1. 1.College of Computer Science and Technology，Jilin University，Changchun 130012，China
    2.College of Geoexploration Science and Technology，Jilin University，Changchun 130061，China
  • Received:2021-09-07 Online:2023-05-01 Published:2023-05-25

RICH HTML

 2   

PDF (PC)

145

Abstract:

The blockchain consensus mechanism with directed acyclic graph structure can be executed transactions in parallel， but its efficiency and stability are poor. Therefore， some consensus mechanisms deal with transactions in the way of alliance chain. In this paper， a parallel storage structure based on directed acyclic graph is designed and proposed to realize the Transaction block confirmation mechanism （TBCM） consensus mechanism through this storage structure. Therefore， TBCM consensus mechanism can effectively improve the parallel processing ability of the alliance chain for a large number of transactions. In TBCM， the nodes are organized in the way of alliance chain， and the verification node groups verifie the transaction blocks generated in the network. The synchronous users in the network of parallel storage structure do not have to deal with the transaction load of the whole network， and the verification node group processes the blocks in the network of parallel. The consensus mechanism designed by this structure makes the alliance chain system have the ability to process transactions in parallel， so as to improve the real-time performance of transactions. TBCM has the advantage of parallel real-time transaction， and can achieve higher stability and transaction confirmation efficiency.

Key words: blockchain, consensus algorithm, alliance chain, directed acyclic graph, parallel processing

CLC Number: 

  • TP311.13

Fig.1

Sync nodes"

Fig.2

Inspected nodes"

Fig 3

Inspected/Supervised nodes"

Fig.4

Comparison of parallel transaction verification capability"

Fig.5

Comparison of transaction processing capacity"

Fig.6

Correlation comparison between the number of verification nodes and verification cycle"

Fig.7

Comparison of transaction verification efficiency"

Table 1

Comparison of consensus algorithms for different data structures"

共识机制IoTANanoTBCM
并行性60 b/T10 b/T90 b/T
验证效率5 T100 T12 T
可监督性弱监督中等监督强监督
分支问题无分支无分支无分支
去中心化程度高度去中心化部分去中心化部分去中心化
1 Nakamoto S. A peer-to-peer electronic cash system[EB/OL]. [2021-10-21]. .
2 Zeng Y, Zhang Y. Review of research on blockchain application development method[J]. Journal of Physics: Conference Series, 2019, 1187(5): 052005.
3 韩宁, 李希萌, 张倩颖, 等. 以太坊中间语言的可执行语义[J]. 软件学报, 2021, 32(6): 1717-1732.
Han Ning, Li Xi-meng, Zhang Qian-ying, et al. Executable semantics of ethereum intermediate language[J]. Journal of Software, 2021, 32(6): 1717-1732.
4 Seshadri O, Ribeiro V J, Kumar A. Securely boosting chain growth and confirmation speed in pow blockchains[C]∥IEEE International Conference on Blockchain, Melbourne, Australia, 2021: 140-149.
5 Zheng Z B, Xie S A, Dai H N, et al. An overview of blockchain technology: architecture, consensus, and future trends[C]∥IEEE 6th International Congress on Big Data, Honolulu, USA, 2017: 557-564.
6 BitShares. Delegated proof of stake[EB/OL]. [2021-11-03]. .
7 高政风, 郑继来, 汤舒扬, 等. 基于DAG的分布式账本共识机制研究[J]. 软件学报, 2020, 31(4): 1124-1142.
Gao Zheng-feng, Zheng Ji-lai, Tang Shu-yang, et al. State-of-the-art survey of consensus mechanisms on DAG-based distributed ledger[J]. Journal of Software, 2020, 31(4):1124-1142.
8 Boutalbi S, Carcía J C P, Benslimane A. Blockchain-based secure Handover for IoT using zero-knowledge proof protocol[C]∥IEEE Global Communications Conference, Madrid, Spain, 2021: 1-6.
9 Kuo T T, Kim H E, Ohno M. Blockchain distributed ledger technologies for biomedical and health[J]. Journal of the American medical informatics association, 2017, 24(6): 1211-1220.
10 沈淑涛. 基于区块链技术的双混沌可识篡改图像加密方法[J]. 吉林大学学报:工学版, 2021, 51(3):1055-1059.
Shen Shu-tao. Double chaos identifiable tampering image encryption method based on blockchain technology[J]. Journal of Jilin University (Engineering and Technology Edition), 2021, 51(3): 1055-1059.
11 姜斌祥, 许鸿奎, 何丹. 基于区块链的毒品检验大数据效率改进[J]. 吉林大学学报:工学版, 2022, 52(7): 1666-1678.
Jiang Bin-xiang, Xu Hong-kui, He Dan. Drug efficiency improvement of drug detection big data based on blockchain[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(7): 1666-1678.
12 姜斌祥, 姜彤彤, 王永雷. 基于文化遗传算法的毒品检验区块链共识算法优化[J]. 吉林大学学报:工学版, 2022, 52(3): 684-692.
Jiang Bin-xiang, Jiang Tong-tong, Wang Yong-lei. Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(3): 684-692.
13 韩璇, 袁勇, 王飞跃. 区块链安全问题: 研究现状与展望[J]. 自动化学报, 2019, 45(1): 206-225.
Han Xuan, Yuan Yong, Wang Fei-yue. Security problems on blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2019, 45(1): 206-225.
14 邵奇峰, 金澈清, 张召, 等. 区块链技术: 架构及进展[J]. 计算机学报, 2018, 41(5): 969-988.
Shao Qi-feng, Jin Che-qing, Zhang Zhao, et al. Blockchain: architecture and research progress[J]. Journal of Computer, 2018, 41(5): 969-988.
15 何蒲, 于戈, 张岩峰, 等. 区块链技术于应用前瞻综述[J]. 计算机科学, 2017, 44(4): 1-7.
He Pu, Yu Ge, Zhang Yan-feng, et al. Survey on blockchain technology and its application prospect[J]. Computer Science, 2017, 44(4): 1-7.
16 Gu W, Li J, Tang Z. A survey on consensus mechanisms for blockchain technology[C]∥International Conference on Artificial Intelligence, Big Data and Algorithms, Xi'an, China, 2021: 46-49.
17 Serguei P. The Tangle[EB/OL]. [2021-10-13]. .
18 LeMahieu C. Nano Whitepaper[EB/OL]. [2021-10-13]. .
[1] Bin-xiang JIANG,Hong-kui XU,Dan HE. Drug Efficiency improvement of drug detection big data based on blockchain [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(7): 1666-1678.
[2] Su-ming KANG,Ye-e ZHANG. Hadoop⁃based local timing link prediction algorithm across social networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(3): 626-632.
[3] He-ling XIAO,Wang-mei GUO,Jing WANG. Distributed coding scheme for blockchain system based on regeneration codes [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2685-2697.
[4] Sheng-sheng WANG,Jing-yu CHEN,Yi-nan LU. COVID⁃19 chest CT image segmentation based on federated learning and blockchain [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 2164-2173.
[5] Shu-tao SHEN,Zha-xi NIMA. Double chaos identifiable tampering image encryption method based on blockchain technology [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1055-1059.
[6] YOU Xiao-ming, LIU Sheng, WANG Yu-ming. Quantum-behaved network resource parallel allocation optimization model and application [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 341-345.
[7] LI Ge，ZHAO Jie .

Realtime stereovision servo system based on parallel processing technique

[J]. 吉林大学学报(工学版), 2009, 39(03): 836-0840.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd