基于层次授权的混合共识算法

Yong Pan, Wei Wei, Yi Liu, Cheng Zhu
{"title":"基于层次授权的混合共识算法","authors":"Yong Pan, Wei Wei, Yi Liu, Cheng Zhu","doi":"10.1109/ICETCI53161.2021.9563559","DOIUrl":null,"url":null,"abstract":"Consensus algorithm is the key to achieve consistent data state in blockchain system. The existing consensus algorithm of consortium blockchain is mainly designed on the basis of equal status of participating nodes. For the hierarchical structure more commonly seen in social life, business management and military command, the current algorithms cannot provide good solutions. In this paper, we propose a hybrid consensus algorithm based on hierarchical authority, which is suitable for node groups with hierarchical relations. By analyzing the advantages and disadvantages of PBFT algorithm and Raft algorithm, the method combines the two algorithms to suit characteristics of hierarchical systems. Firstly, an authority value is initialized for each node according to the hierarchical relationship, and then the nodes are stratified according to the authority value. Raft algorithm is adopted at the lower level, and PBFT algorithm is adopted at the higher level. Through the stratification mechanism, the communication volume is reduced and the consensus efficiency is effectively improved. Secondly, the authoritative value assignment strategy is introduced in the PBFT to effectively limit the malicious attack behavior, and the monitor node is introduced in the Raft algorithm to improve the Byzantine fault tolerance. The experimental results show that, our proposed method has high consensus efficiency while maintaining Byzantine fault-tolerant ability in hierarchical systems.","PeriodicalId":170858,"journal":{"name":"2021 IEEE International Conference on Electronic Technology, Communication and Information (ICETCI)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Hybrid consensus algorithm based on hierarchy authority\",\"authors\":\"Yong Pan, Wei Wei, Yi Liu, Cheng Zhu\",\"doi\":\"10.1109/ICETCI53161.2021.9563559\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consensus algorithm is the key to achieve consistent data state in blockchain system. The existing consensus algorithm of consortium blockchain is mainly designed on the basis of equal status of participating nodes. For the hierarchical structure more commonly seen in social life, business management and military command, the current algorithms cannot provide good solutions. In this paper, we propose a hybrid consensus algorithm based on hierarchical authority, which is suitable for node groups with hierarchical relations. By analyzing the advantages and disadvantages of PBFT algorithm and Raft algorithm, the method combines the two algorithms to suit characteristics of hierarchical systems. Firstly, an authority value is initialized for each node according to the hierarchical relationship, and then the nodes are stratified according to the authority value. Raft algorithm is adopted at the lower level, and PBFT algorithm is adopted at the higher level. Through the stratification mechanism, the communication volume is reduced and the consensus efficiency is effectively improved. Secondly, the authoritative value assignment strategy is introduced in the PBFT to effectively limit the malicious attack behavior, and the monitor node is introduced in the Raft algorithm to improve the Byzantine fault tolerance. The experimental results show that, our proposed method has high consensus efficiency while maintaining Byzantine fault-tolerant ability in hierarchical systems.\",\"PeriodicalId\":170858,\"journal\":{\"name\":\"2021 IEEE International Conference on Electronic Technology, Communication and Information (ICETCI)\",\"volume\":\"83 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Electronic Technology, Communication and Information (ICETCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICETCI53161.2021.9563559\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Electronic Technology, Communication and Information (ICETCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICETCI53161.2021.9563559","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

一致性算法是区块链系统中实现数据状态一致性的关键。现有的财团区块链共识算法主要是基于参与节点的平等地位进行设计的。对于社会生活、企业管理和军事指挥中更为常见的层次结构,目前的算法无法提供很好的解决方案。本文提出了一种基于层次权威的混合共识算法,该算法适用于具有层次关系的节点群。通过分析PBFT算法和Raft算法的优缺点,该方法将两种算法结合起来,以适应分层系统的特点。首先根据层次关系初始化每个节点的权限值,然后根据权限值对节点进行分层。下层采用Raft算法,上层采用PBFT算法。通过分层机制,减少了通信量,有效提高了共识效率。其次,在PBFT中引入权威赋值策略,有效限制恶意攻击行为;在Raft算法中引入监控节点,提高拜占庭容错性;实验结果表明,该方法在保持分层系统拜占庭容错能力的同时,具有较高的共识效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Hybrid consensus algorithm based on hierarchy authority
Consensus algorithm is the key to achieve consistent data state in blockchain system. The existing consensus algorithm of consortium blockchain is mainly designed on the basis of equal status of participating nodes. For the hierarchical structure more commonly seen in social life, business management and military command, the current algorithms cannot provide good solutions. In this paper, we propose a hybrid consensus algorithm based on hierarchical authority, which is suitable for node groups with hierarchical relations. By analyzing the advantages and disadvantages of PBFT algorithm and Raft algorithm, the method combines the two algorithms to suit characteristics of hierarchical systems. Firstly, an authority value is initialized for each node according to the hierarchical relationship, and then the nodes are stratified according to the authority value. Raft algorithm is adopted at the lower level, and PBFT algorithm is adopted at the higher level. Through the stratification mechanism, the communication volume is reduced and the consensus efficiency is effectively improved. Secondly, the authoritative value assignment strategy is introduced in the PBFT to effectively limit the malicious attack behavior, and the monitor node is introduced in the Raft algorithm to improve the Byzantine fault tolerance. The experimental results show that, our proposed method has high consensus efficiency while maintaining Byzantine fault-tolerant ability in hierarchical systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信