面向工业物联网的区块链高效拜占庭容错共识算法

李凤岐; 宋晴晴; 徐辉; 杜学峰; 高嘉隆; 佟宁; 王德广

doi:10.11959/j.issn.1000-436x.2024090

您当前的位置：

首页 >

文章列表页 >

面向工业物联网的区块链高效拜占庭容错共识算法

学术论文 | 更新时间：2024-06-24

- 面向工业物联网的区块链高效拜占庭容错共识算法
- Blockchain efficient Byzantine fault tolerance consensus algorithm for IIoT
- 通信学报 2024年45卷第5期页码：165-177
- 作者机构：
  
  1.大连交通大学软件学院,辽宁大连 116028
  2.大连市区块链技术与应用重点实验室,辽宁大连 116028
  3.大连交通大学机械工程学院,辽宁大连 116028
  4.大连交通大学计算机与通信工程学院,辽宁大连 116028
- 作者简介：
  
  [ "李凤岐（1974- ），男，满族，河北承德人，博士，大连交通大学教授，主要研究方向为区块链、工业物联网、智能信息系统等。" ]
  [ "宋晴晴（1997- ），女，河北邯郸人，大连交通大学硕士生，主要研究方向为区块链共识算法。" ]
  [ "徐辉（1999- ），男，安徽芜湖人，大连交通大学硕士生，主要研究方向为物联网安全、区块链共识算法。" ]
  [ "杜学峰（1999- ），男，山西大同人，大连交通大学博士生，主要研究方向为分布式集群控制、无人机群体智能。" ]
  [ "高嘉隆（1997- ），男，辽宁鞍山人，大连交通大学硕士生，主要研究方向为区块链共识算法。" ]
  [ "佟宁（1981- ），女，辽宁盘锦人，博士，大连交通大学副教授，主要研究方向为网络安全、人工智能、区块链等。" ]
  [ "王德广（1968- ），男，辽宁大连人，大连交通大学副教授，主要研究方向为区块链、信息安全、大数据等。" ]
- 基金信息：
  
  辽宁省国际科技合作计划基金资助项目(2022JH2/10700012);辽宁省应用基础研究计划基金资助项目(2022JH2/101300269;2023JH2/101300188)
- DOI：10.11959/j.issn.1000-436x.2024090
  中图分类号： TP393
- 收稿日期：2023-09-05，
  
  修回日期：2024-02-01，
  
  纸质出版日期：2024-05-30
- 稿件说明：
移动端阅览
李凤岐,宋晴晴,徐辉等.面向工业物联网的区块链高效拜占庭容错共识算法[J].通信学报,2024,45(05):165-177.

LI Fengqi,SONG Qingqing,XU Hui,et al.Blockchain efficient Byzantine fault tolerance consensus algorithm for IIoT[J].Journal on Communications,2024,45(05):165-177.
李凤岐,宋晴晴,徐辉等.面向工业物联网的区块链高效拜占庭容错共识算法[J].通信学报,2024,45(05):165-177. DOI： 10.11959/j.issn.1000-436x.2024090.

LI Fengqi,SONG Qingqing,XU Hui,et al.Blockchain efficient Byzantine fault tolerance consensus algorithm for IIoT[J].Journal on Communications,2024,45(05):165-177. DOI： 10.11959/j.issn.1000-436x.2024090.

摘要

鉴于工业物联网多样性终端存在作恶风险，为满足共识过程中对高效率和安全可容错的需求，提出了基于信誉积分与双层动态的实用拜占庭容错（CD-PBFT）高效共识算法。信誉积分模型确保良好节点参与共识，移除故障节点；双层架构实现交易验证和读写操作的并行；自适应主节点算法随机选取信誉值高节点作为主节点并确保其安全性。实验结果表明，CD-PBFT在保持安全性与活性的基础上，相较于PBFT，网络交易时延平均降低34.8%，吞吐量平均提高25.2%，实现了对效率与安全容错性的双重要求。

Abstract

Considering the malicious risks associated with diverse terminals in the industrial Internet of things (IIoT)

a practical Byzantine fault tolerant (PBFT) efficient consensus algorithm based on credit score and dynamic double layer (CD-PBFT) was proposed to meet the requirements of high efficiency and security fault tolerance in the consensus process. The participation of good nodes in the consensus and the removal of faulty nodes were ensured by the credit score model. The parallelism of transaction verification and read write operations was achieved through the implementation of a double layer architecture. Nodes with high credit were randomly selected as the master node by the adaptive master node algorithm

ensuring its security. Experimental results show that CD-PBFT not only can maintain the safety and liveness of the consensus algorithm but also can reduce network delay by 34.8% and increase throughput by 25.2% compared with PBFT

which meets the double requirements of efficiency and security fault tolerance.

关键词

Keywords

references

MERMER G B , ZEYDAN E , ARSLAN S S . An overview of blockchain technologies: principles, opportunities and challenges [C ] // Proceedings of the 2018 26th Signal Processing and Communications Applications Conference (SIU) . Piscataway : IEEE Press , 2018 : 1 - 4 .

邵奇峰 , 金澈清 , 张召 , 等 . 区块链技术: 架构及进展 [J ] . 计算机学报 , 2018 , 41 ( 5 ): 969 - 988 .

SHAO Q F , JIN C Q , ZHANG Z , et al . Blockchain: architecture and research progress [J ] . Chinese Journal of Computers , 2018 , 41 ( 5 ): 969 - 988 .

徐蜜雪 , 苑超 , 王永娟 , 等 . 拟态区块链: 区块链安全解决方案 [J ] . 软件学报 , 2019 , 30 ( 6 ): 1681 - 1691 .

XU M X , YUAN C , WANG Y J , et al . Mimic blockchain:solution to the security of blockchain [J ] . Journal of Software , 2019 , 30 ( 6 ): 1681 - 1691 .

ZHANG F , DING Y . Research on the application of Internet of things and block chain technology in improving supply chain financial risk management [C ] // Proceedings of the 2021 International Conference on Computer, Blockchain and Financial Development (CBFD) . Piscataway : IEEE Press , 2021 : 347 - 350 .

CHEN X Y , LIU S , ZHU W T , et al . Transition to the intelligent services ecosystem: integration of block chain and Internet of things in supply chain management [C ] // Proceedings of the 2020 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA) . Piscataway : IEEE Press , 2020 : 1166 - 1170 .

WU D , ANSARI N . A trust-evaluation-enhanced blockchain-secured industrial IoT system [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 7 ): 5510 - 5517 .

LUCAS B , PÁEZ R V . Consensus algorithm for a private blockchain [C ] // Proceedings of the 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC) . Piscataway : IEEE Press , 2019 : 264 - 271 .

ONGARO D , OUSTERHOUT J . In search of an understandable consensus algorithm [C ] // Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC 14) . Berkeley : USENIX Association , 2014 : 305 - 319 .

JIANG Z Y , CAO Z X , KRISHNAMACHARI B , et al . SENATE: a permissionless Byzantine consensus protocol in wireless networks for real-time Internet-of-things applications [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 6576 - 6588 .

DOUCEUR J R . The sybil attack [C ] // International Workshop on Peer-to-Peer Systems . Berlin : Springer , 2002 : 251 - 260 .

赖英旭 , 薄尊旭 , 刘静 . 基于改进PBFT算法防御区块链中sybil攻击的研究 [J ] . 通信学报 , 2020 , 41 ( 9 ): 104 - 117 .

LAI Y X , BO Z X , LIU J . Research on sybil attack in defense blockchain based on improved PBFT algorithm [J ] . Journal on Communications , 2020 , 41 ( 9 ): 104 - 117 .

LAO L , DAI X H , XIAO B , et al . G-PBFT: a location-based and scalable consensus protocol for IoT-blockchain applications [C ] // Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) . Piscataway : IEEE Press , 2020 : 664 - 673 .

MAKHDOOM I , TOFIGH F , ZHOU I , et al . PLEDGE: an IoT-oriented proof-of-honesty based blockchain consensus protocol [C ] // Proceedings of the 2020 IEEE 45th Conference on Local Computer Networks (LCN) . Piscataway : IEEE Press , 2020 : 54 - 64 .

YANG J , JIA Z H , SU R G , et al . Improved fault-tolerant consensus based on the PBFT algorithm [J ] . IEEE Access , 2022 , 10 : 30274 - 30283 .

DORRI A , JURDAK R . Tree-chain: a lightweight consensus algorithm for IoT-based blockchains [C ] // Proceedings of the 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) . Piscataway : IEEE Press , 2021 : 1 - 9 .

XU X Q , SUN G , YU H F . An efficient blockchain PBFT consensus protocol in energy constrained IoT applications [C ] // Proceedings of the 2021 International Conference on UK-China Emerging Technologies (UCET) . Piscataway : IEEE Press , 2021 : 152 - 157 .

THAKKER J , PARK Y . Resilient and efficient blockchain consensus protocol for Internet-of-things [C ] // Proceedings of the 2020 IEEE International Conference on Consumer Electronics (ICCE) . Piscataway : IEEE Press , 2020 : 1 - 6 .

ZHOU S M , YING B D . VG-Raft: an improved Byzantine fault tolerant algorithm based on Raft algorithm [C ] // Proceedings of the 2021 IEEE 21st International Conference on Communication Technology (ICCT) . Piscataway : IEEE Press , 2021 : 882 - 886 .

ZHANG X D , LI R , ZHAO H . A parallel consensus mechanism using PBFT based on DAG-lattice structure in the Internet of vehicles [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 6 ): 5418 - 5433 .

刘峰 , 杨杰 , 李志斌 , 等 . 一种基于区块链的泛用型数据隐私保护的安全多方计算协议 [J ] . 计算机研究与发展 , 2021 , 58 ( 2 ): 281 - 290 .

LIU F , YANG J , LI Z B , et al . A secure multi-party computing protocol for universal data privacy protection based on blockchain [J ] . Journal of Computer Research and Development , 2021 , 58 ( 2 ): 281 - 290 .

CASTRO M , LISKOV B . Practical Byzantine fault tolerance [C ] // Proceedings of the Third Symposium on Operating Systems Design and Implementation . New York : ACM Press , 1999 : 173 - 186 .

冯了了 , 丁滟 , 刘坤林 , 等 . 区块链BFT共识算法研究进展 [J ] . 计算机科学 , 2022 , 49 ( 4 ): 329 - 339 .

FENG L L , DING Y , LIU K L , et al . Research advance on BFT consensus algorithms [J ] . Computer Science , 2022 , 49 ( 4 ): 329 - 339 .

黄冬艳 , 李浪 , 陈斌 , 等 . RBFT: 基于Raft集群的拜占庭容错共识机制 [J ] . 通信学报 , 2021 , 42 ( 3 ): 209 - 219 .

HUANG D Y , LI L , CHEN B , et al . RBFT: a new Byzantine fault-tolerant consensus mechanism based on Raft cluster [J ] . Journal on Communications , 2021 , 42 ( 3 ): 209 - 219 .

WANG Y , SONG Z , CHENG T . Improvement research of PBFT consensus algorithm based on credit [C ] // International Conference on Blockchain and Trustworthy Systems . Berlin : Springer , 2019 : 47 - 59 .

浏览量

113

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于激励相容的权益分散共识算法

面向无人机集群的双层分组拜占庭容错算法

RBFT：基于Raft集群的拜占庭容错共识机制

面向雾增强型工业物联网的多维安全查询方案