基于信用评价模型的Raft共识算法

doi:10.11896/jsjkx.220500171

计算机科学 ›› 2023, Vol. 50 ›› Issue (6): 322-329.doi: 10.11896/jsjkx.220500171

基于信用评价模型的Raft共识算法

刘炜^1,2,3, 郭灵贝^1,2, 夏玉洁^1,2, 佘维^1,2,3, 田钊^1,2

1 郑州大学网络空间安全学院郑州 450000
2 郑州市区块链与数据智能重点实验室郑州 450000
3 郑州大学互联网医疗与健康服务河南省协同创新中心郑州 450000

收稿日期:2022-05-18 修回日期:2022-10-11 出版日期:2023-06-15 发布日期:2023-06-06
通讯作者: 田钊(tianzhao@zzu.edu.cn)
作者简介:(wliu@zzu.edu.cn)
基金资助:
河南省高校科技创新人才支持计划(21HASTIT031);河南省重大公益专项(201300210300);河南省高等学校青年骨干教师培养计划(2019GGJS018);河南省重点研发与推广专项(212102310039,212102310554);郑州大学教育教学改革研究与实践项目(2021ZZUJGLX168)

Raft Consensus Algorithm Based on Credit Evaluation Model

LIU Wei^1,2,3, GUO Lingbei^1,2, XIA Yujie^1,2, SHE Wei^1,2,3, TIAN Zhao^1,2

1 School of Cyber Science and Engineering,Zhengzhou University,Zhengzhou 450000,China
2 Zhengzhou Key Laboratory of Blockchain and Data Intelligence,Zhengzhou 450000,China
3 Henan Collaborative Innovation Center for Internet Medical and Health Services,Zhengzhou University,Zhengzhou 450000,China

Received:2022-05-18 Revised:2022-10-11 Online:2023-06-15 Published:2023-06-06
About author:LIU Wei,born in 1981,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include blockchain,wireless mesh work and information security.TIAN Zhao,born in 1985,Ph.D,lectu-rer.His main research interests include information security,blockchain and intelligent transportation.
Supported by:
Program for Science &Technology Innovation Talents in Universities of Henan Province(21HASTIT031),Major Public Welfare Project of Henan Province(201300210300),Training Plan for Young Backbone Teachers of Colleges and Universities in Henan(2019GGJS018),Key R & D and Promotion Project in Henan Province(212102310039,212102310554) and Zhengzhou University Education and Teaching Reform Research and Practice Project(2021ZZUJGLX168).

摘要/Abstract

摘要： 在车联网中,车辆节点间需要交通信息的共享和交互,但目前还存在着节点之间难以高效同步交通数据信息以及恶意节点传播虚假信息的问题。针对上述问题,提出了一种基于信用评价模型的Raft共识算法(CE-Raft)。首先构建信用评价模型,基于孤立森林异常检测算法检测拜占庭车辆节点并将其剔除,生成诚实节点编号表;然后进行领导者选举,通过修改跟随者节点的投票过程,实现诚实节点当选领导者;最后进行日志复制,领导者节点根据诚实节点编号表发送信息同步请求,确保正确的消息在节点间达成共识。实验结果表明,CE-Raft算法能够有效排除拜占庭节点,提高了诚实节点预测准确率,具有较低的时延和较高的吞吐量,使车联网在存在恶意节点的情况下,仍然能安全高效地完成数据共享。

关键词: 区块链, Raft, 孤立森林, 拜占庭容错

Abstract: In the Internet of Vehicles,the sharing and interaction of traffic information is required between vehicle nodes.How-ever,at present,there are still problems such as the difficulty in efficiently updating traffic data information between vehicle nodes and the dissemination of false information by malicious vehicle nodes.Aiming at the above problems,this paper proposes a Raft consensus algorithm based on credit evaluation model(CE-Raft).First,the credit evaluation model is constructed,and Byzantine vehicle nodes are detected and eliminated based on the isolated forest anomaly detection algorithm,and then an honest node number table is generated.Then the leader election is performed,and the honest node is elected as the leader by modifying the voting process of the follower node.Finally,log replication is performed,the leader node send an information synchronization request according to the honest node number table to ensure that the correct message reaches a consensus among the nodes.Experimental results show that the CE-Raft algorithm can effectively exclude Byzantine nodes,improve the prediction accuracy of honest nodes,and has lower latency and higher throughput,so that the Internet of Vehicles can still complete data sharing safely and efficiently in the presence of malicious nodes.

Key words: Blockchain, Raft, Isolated forest, Byzantine fault tolerance

中图分类号:

TP302

刘炜, 郭灵贝, 夏玉洁, 佘维, 田钊. 基于信用评价模型的Raft共识算法[J]. 计算机科学, 2023, 50(6): 322-329. https://doi.org/10.11896/jsjkx.220500171

LIU Wei, GUO Lingbei, XIA Yujie, SHE Wei, TIAN Zhao. Raft Consensus Algorithm Based on Credit Evaluation Model[J]. Computer Science, 2023, 50(6): 322-329. https://doi.org/10.11896/jsjkx.220500171

参考文献

[1]LI X H,ZHONG C,CHEN Y,et al.Overview of Internet of Vehicles Security [J].Journal of Information Security,2019,4(3):17-33.
[2]CHENG G,GUO D.Research on the current situation and development of the Internet of Vehicles [J].Mobile Communication,2011,35(17):23-26.
[3]HUANG Z Z,ZHANG X D,ZHAO J H.Design of Knowledge Sharing Mechanism Based on Blockchain [J].Journal of Chongqing University of Technology(Natural Sciences),2021,35(9):143-151.
[4]YUAN Y,WANG F Y.Development Status and Prospect of Blockchain Technology [J].Acta Automatica Sinica,2016,42(4):481-494.
[5]ZHANG L,LUO M,LI J,et al.Blockchain based secure datasharing system for Internet of vehicles:A position paper[J].Vehicular Communications,2019,16:85-93.
[6]KANG J,XIONG Z,NIYATO D,et al.Toward secure blockchain-enabled internet of vehicles:Optimizing consensus ma-nagement using reputation and contract theory[J].IEEE Tran-sactions on Vehicular Technology,2019,68(3):2906-2920.
[7]LI Z J,ZHANG G A,CHEN W W.Security CommunicationStrategy of Internet of Vehicles Based on Blockchain[J].Computer Engineering,2021,47(10):43-51.
[8]CHEN W W,CAO L,SHAO C H.An efficient anonymous authentication scheme for the Internet of Vehicles based on blockchain technology [J].Computer Applications,2020,40(10):2992-2999.
[9]HASROUNY H,SAMHAT A E,BASSIL C,et al.VANet security challenges and solutions:A survey[J].Vehicular Communications,2017,7:7-20.
[10]PARKINSON S,WARD P,WILSON K,et al.Cyber threats facing autonomous and connected vehicles:Future challenges[J].IEEE Transactions on Intelligent Transportation Systems,2017,18(11):2898-2915.
[11]ZHANG Y,ZHANG K,CAO J Y.Internet of Vehicles Driven by Edge Intelligence [J].Journal of the Internet of Things,2018,2(4):40-48.
[12]CHOWDHURY M,GAWANDE A,WANG L.Secure information sharing among autonomous vehicles in NDN[C]//2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation(IoTDI).IEEE,2017:15-26.
[13]LIU F,WANG Y F,YANG J,et al.A High-Threshold Signature Protocol Integrating DKG and BLS Based on Blockchain[J].Computer Science,2021,48(11):46-53.
[14]HUANG D.Electronic Evidence Authentication and Encryption Scheme Combining Blockchain and ring Signature [J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2022,34(1):16-23.
[15]ZHU X M,LIU B,BAI X,et al.Research on Wireless Blockchain Security of CSMA/CA Network Protocol [J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2022,34(1):6-15.
[16]XIONG X,LI L X,GAO J,et al.Research progress of blockchain in the field of Internet of Vehicles data sharing[J].Computer Science and Exploration,2022,16(5):1008-1024.
[17]ZHONG Z S.An Improved PoS Consensus Algorithm Based on Blockchain [J].Journal of Chongqing Technology and Business University(Natural Science Edition),2021,38(4):36-41.
[18]LIU F,YANG J,LI Z B,et al.A Secure Multi-Party Computation Protocol Based on Blockchain for Universal Data Privacy Protection [J].Computer Research and Development,2021,58(2):281-290.
[19]GE L,JI X S,JIANG T,et al.IoT information sharing security mechanism based on blockchain technology [J].Computer Applications,2019,39(2):458-463.
[20]WANG Z,LI T,WANG H,et al.{CRaft}:An Erasure-coding-supported Version of Raft for Reducing Storage Cost and Network Cost[C]//18th USENIX Conference on File and Storage Technologies(FAST 20).2020:297-308.
[21]TAN D,HU J,WANG J.VBBFT-Raft:an understandable block-chain consensus protocol with high performance[C]//2019 IEEE 7th International Conference on Computer Science and Network Technology(ICCSNT).IEEE,2019:111-115.
[22]WANG R,ZHANG L,ZHOU H,et al.A byzantine fault tolerance raft algorithm combines with BLS signature[J].Journal of Applied Sciences,2020,38(1):93-104.
[23]TIAN S,LIU Y,ZHANG Y,et al.A Byzantine Fault-Tolerant Raft Algorithm Combined with Schnorr Signature[C]//2021 15th International Conference on Ubiquitous Information Ma-nagement and Communication(IMCOM).IEEE,2021:1-5.
[24]CHEN Y,LIU P,ZHANG W.Raft consensus algorithm based on credit model in consortium blockchain[J].Wuhan University Journal of Natural Sciences,2020,25(2):146-154.
[25]ZHOU S,YING B.VG-Raft:An Improved Byzantine Fault To-lerant Algorithm Based on Raft Algorithm[C]//2021 IEEE 21st International Conference on Communication Technology(ICCT).IEEE,2021:882-886.
[26]WANG L,BAI Y,JIANG Q,et al.Beh-Raft-Chain:A behavior-based fast blockchain protocol for complex networks[J].IEEE Transactions on Network Science and Engineering,2020,8(2):1154-1166.
[27]HUANG D Y,LI L,CHEN B,et al.RBFT:Byzantine FaultTolerant Consensus Mechanism Based on Raft Cluster [J].Journal of Communications,2021,42(3):209-219.
[28]GAO W,MU W,HUANG S,et al.Improved Byzantine Fault-Tolerant Algorithm Based on Alliance Chain[J].Wireless Communications and Mobile Computing,2021,2021:1-10.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于信用评价模型的Raft共识算法

Raft Consensus Algorithm Based on Credit Evaluation Model

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0