吉林大学学报(工学版) ›› 2023, Vol. 53 ›› Issue (5): 1435-1442.doi: 10.13229/j.cnki.jdxbgxb.20210881

• 计算机科学与技术 • 上一篇    

事务块认证机制与并行存储结构

初剑峰1(),王壹铭1,黄效淳2,胡亮1   

  1. 1.吉林大学 计算机科学与技术学院，长春 130012
    2.吉林大学 地球探测科学与技术学院，长春 130061
  • 收稿日期:2021-09-07 出版日期:2023-05-01 发布日期:2023-05-25
  • 作者简介:初剑峰（1978-），男，副教授，博士.研究方向：区块链，信息安全.E-mail：chujf@jlu.edu.cn
  • 基金资助:
    吉林省发改委项目(2019FGWTZC001);吉林省省校共建师范基金项目(SXGJSF2017-4)

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)

149

摘要：

采用有向无环图结构的区块链共识机制能并行执行交易，但效率与稳定性较差。因此一些共识机制采用联盟链的方式处理交易。本文设计并提出基于有向无环图的并行存储结构，通过并行存储结构实现事务块认证机制（TBCM）的共识机制，由此TBCM共识机制能有效提升联盟链整体对大量交易的并行处理能力。TBCM中采用联盟链的方式组织节点，验证节点组验证网络中生成的交易块，采用并行存储结构的网络中的同步用户不必处理整个网络的交易负载，由验证节点组并行处理网络中的区块。由此结构设计的共识机制使联盟链系统具备并行处理事务的能力，以此提高交易的实时性。TBCM拥有并行性实时交易的优势，能实现更高的稳定性和交易确认效率。

关键词: 区块链, 共识机制, 联盟链, 有向无环图, 并行处理

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

中图分类号: 

  • TP311.13

图1

同步节点"

图2

验证节点"

图3

验证/监督节点"

图4

并行交易验证能力对比"

图5

交易处理能力对比"

图6

验证节点数与验证周期的相关性比较"

图7

交易验证效率对比"

表1

有向无环图结构主要共识机制对比"

共识机制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] 姜斌祥,许鸿奎,何丹. 基于区块链的毒品检验大数据效率改进[J]. 吉林大学学报(工学版), 2022, 52(7): 1666-1678.
[2] 姜斌祥,姜彤彤,王永雷. 基于文化遗传算法的毒品检验区块链共识算法优化[J]. 吉林大学学报(工学版), 2022, 52(3): 684-692.
[3] 康苏明,张叶娥. 基于Hadoop的跨社交网络局部时序链路预测算法[J]. 吉林大学学报(工学版), 2022, 52(3): 626-632.
[4] 肖鹤玲,郭网媚,王静. 基于再生码的区块链分布式编码方案[J]. 吉林大学学报(工学版), 2022, 52(11): 2685-2697.
[5] 王生生,陈境宇,卢奕南. 基于联邦学习和区块链的新冠肺炎胸部CT图像分割[J]. 吉林大学学报(工学版), 2021, 51(6): 2164-2173.
[6] 沈淑涛,尼玛扎西. 基于区块链技术的双混沌可识篡改图像加密方法[J]. 吉林大学学报(工学版), 2021, 51(3): 1055-1059.
[7] 游晓明, 刘升, 王裕明. 量子行为网络资源并行分配优化模型及其应用[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 341-345.
[8] 李戈，赵杰 . 基于并行处理方法的实时立体视觉伺服系统[J]. 吉林大学学报(工学版), 2009, 39(03): 836-0840.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发