MV-Raft：一种新的基于多维向量的联盟链共识算法

大理大学学报 ›› 2023, Vol. 8 ›› Issue (6): 24-32.

MV-Raft：一种新的基于多维向量的联盟链共识算法

伍桂锋，胡　伐，曾　新，杨邓奇，李晓伟*

大理大学数学与计算机学院，云南大理　671003

收稿日期:2022-10-18 修回日期:2022-11-16 出版日期:2023-06-15 发布日期:2023-06-26
通讯作者: 李晓伟，副教授，博士，E-mail：lixiaowei_xidian@163.com。
作者简介:伍桂锋，硕士研究生，主要从事区块链研究。
基金资助:
国家自然科学基金项目（62262001；61902049；31960119）；云南省地方本科高校（部分）基础研究联合专项资金项目（2017FH001-027；2017FH001-062；2017FH001-063）

MV-Raft： A New Consensus Algorithm forAllianceChain Based on Multidimensional Vectors

Wu Guifeng， Hu Fa，Zeng Xin， Yang Dengqi， Li Xiaowei*

College of Mathematics and Computer，Dali University， Dali， Yunnan 671003，China

Received:2022-10-18 Revised:2022-11-16 Online:2023-06-15 Published:2023-06-26

摘要/Abstract

摘要：

现有联盟链的默认算法Raft对于节点崩溃采用的是随机的机制，未考虑不同节点权重可能导致达成共识时间较长，且导致领导者节点日志同步压力较大的问题。针对该问题，提出一种基于多维向量的Raft算法——MV-Raft。算法先根据影响达成共识效率的因素构成特征值向量，然后在分布式系统启动或者单个节点新加入系统时向全网进行广播上述特征值向量，通过计算特征值向量从而判断节点间的相似度，最后，节点内部缓存相似度最高的n个节点在选举和同步过程中优先对缓存节点进行操作。通过仿真实验表明，MV-Raft算法可以使整个过程的耗时减少16%，让单个领导者节点的压力最多减少73%。

关键词:

"> , ">区块链, 联盟链, 共识机制, Raft">算法, 多维向量算法

Abstract:

The default algorithm of Raft for existing alliance chains uses a random mechanism for node crashes， without considering that different node weights may result in longer consensus times and greater log synchronization pressures on leader nodes. To address this issue， a Raft algorithm based on multidimensional vectors is proposed， called MV-Raft. The algorithm first constructs an eigenvalue vector according to factors that affect the efficiency of reaching a consensus， and then broadcasts the above eigenvalue vector to the whole network when the distributed system is started or a single node is newly added to the system. The similarity between nodes is calculated based on the eigenvalue vector， and the n nodes with the highest similarity are cached within each node for prioritized operation during the election and synchronization process. The simulation results show that MV-Raft algorithm can reduce the time consumption of the whole process by 16%， and reduce the pressure of a single leader node by 73% at most.

Key words:

"> blockchain">, alliance chain">, consensus mechanism">, Raft algorithm">, multidimensional vector algorithm

中图分类号:

伍桂锋, 胡　伐, 曾　新, 杨邓奇, 李晓伟.

MV-Raft：一种新的基于多维向量的联盟链共识算法 [J]. 大理大学学报, 2023, 8(6): 24-32.

Wu Guifeng, Hu Fa, Zeng Xin, Yang Dengqi, Li Xiaowei.

MV-Raft： A New Consensus Algorithm forAllianceChain Based on Multidimensional Vectors [J]. Journal of Dali University, 2023, 8(6): 24-32.

参考文献

〔1〕 SATOSHI N. Bitcoin：A Peer-to-Peer Electronic Cash System 〔EB/OL〕. （2008-10-31）〔2022-01-25〕. https：//www.docin.com/p-2291048933.html.

〔2〕 BUTERIN V. Ethereum Whitepaper〔EB/OL〕.〔2022-01-24〕.https：//ethereum.org/en/whitepaper/.

〔3〕 ANDROULAKI E， BARGER A， BORTNIKOV V， et al. Hyperledger Fabric： A Distributed Operating System for Permissioned Blockchains〔C〕//Proceedings of the 13th EuroSys Ｃonference. New York： ACM Press， 2018： 1-15.

〔4〕刘艺华，陈康.区块链共识机制新进展〔J〕.计算机应用研究， 2020， 37（S2）：6-11.

〔5〕 CASTRO M，LISKOV B. Practical Byzantine Fault Tolera-nce〔J〕. ACM Transactions on Computer Systems， 2002， 20（4）：398-461.

〔6〕 YIN M， MALKHI D， REITER M K， et al. HotStuff： BFT Consensus with Linearity and Responsiveness〔C〕//Proceedings of the 3rd ACM Symposium on Principles of Distributed Computing. New York： ACM Press， 2019： 347-356.

〔7〕方燚飚，周创明，李松，等.联盟链中实用拜占庭容错算法的改进〔EB/OL〕.（2021-12-24）〔2022-01-25〕.http：//kns.cnki.net/kcms/detail/11.2127.tp.20210224.1322.014.html.

〔8〕黄冬艳，李浪，陈斌，等. RBFT：基于Raft集群的拜占庭容错共识机制〔J〕. 通信学报， 2021， 42（3）： 209-219.

〔9〕高娜，周创明，杨春晓，等. 基于网络自聚类的PBFT算法改进〔J〕. 计算机应用研究，2021，38（11）： 3236-3242.

〔10〕 LAMPORT L. Paxos Made Simple〔J〕. ACM Sigact News， 2001， 32（4）： 18-25.

〔11〕 ONGARO D， OUSTERHOUT J K. In Search of an Understandable Consensus Algorithm〔C〕// Proceedings of the 24th Conference on USENIX Annual Technical Conference. New York： ACM Press， 2014： 305-320.

〔12〕 WANG R H， ZHANG L F， XU Q Q， et al. K-Bucket Ｂased Raft-Ｌike Consensus Algorithm for Permissioned Blockchain〔C〕// Proceedings of the 25th International Conference on Parallel and Distributed Systems （ICPADS）. Washington D C： IEEE Press， 2019： 996-999.

〔13〕 TIAN S H， LIU Y， ZHANG Y S， et al. A Byzantine Fault-Tolerant Raft Algorithm Combined with Schnorr Signature〔C〕// Proceedings of the 15th International Conference on Ubiquitous Information Management and Communication （IMCOM）. Washington D C： IEEE Press， 2021： 1-5.

〔14〕马博韬，倪宏，朱小勇. LC-Raft：一种基于历史日志计算值的一致性算法〔J〕. 计算机与现代化，2020（12）： 1-8.

〔15〕 HUGUES E. Modeling the Raft Distributed Consensus Protocol in LNT〔J〕. Electronic Proceedings in Theoretical Computer Science，2020，316：15-39.

〔16〕 HUANG D Y，MA X L，ZHANG S L. Performance Analysis of the Raft Consensus Algorithm for Private Blockchains〔J〕. IEEE Transactions on Systems， Man， and Cybernetics： Systems， 2020， 50（1）： 172-181.

〔17〕王嘉豪，蔡鹏，钱卫宁，等. 集群数据库系统的日志复制和故障恢复〔J〕. 软件学报， 2017， 28（3）： 476-489.

〔18〕 SCHULTZ W， DARDIK I， TRIPAKIS S. Formal Verification of a Distributed Dynamic Reconfiguration Protocol〔EB/OL〕.（2021-12-17）〔2022-01-25〕.https：//arxiv.org/pdf/2109.11987.pdf.

[1]	杨利民. 图的完全积的独立数和独立多项式 [J]. 大理大学学报, 2023, 8(6): 1-8.
[2]	陈　丽, 朱兴文, 张朝元. 求解二维声波方程的高精度Runge-Kutta方法 [J]. 大理大学学报, 2023, 8(6): 20-23.
[3]	唐　亮, 陆璟楠, 姜海锋, 薛九洋. 高管政治关联、环境监管模式变迁与企业环保投资 [J]. 大理大学学报, 2023, 8(6): 79-87.
[4]	熊　凯, 肖天保, 曾　炼, 罗字呈, 杨　桃, 杨胜邦. 苗药大乌泡对溃疡性结肠炎小鼠的治疗作用研究 [J]. 大理大学学报, 2023, 8(4): 1-6.
[5]	孟　东, 李　亚, 王重娟, 田　勇, 田云才, 吴明一. 蜗牛糖胺聚糖的含量测定及方法学验证 [J]. 大理大学学报, 2023, 8(4): 7-12.
[6]	王金玉, 周龙龙, 王学昌, 李晓东, 耿树琼, 夏从龙. 基于网络药理学和分子对接探讨乐脉颗粒治疗血管性痴呆的作用机制 [J]. 大理大学学报, 2023, 8(4): 13-21.
[7]	黄　山, 金礼权, 喻　宇, 黄　吉, 张峻华, 陈奕明. SOX9在小鼠肝卵圆细胞定向分化为胆管上皮细胞过程中的表达 [J]. 大理大学学报, 2023, 8(4): 22-27.
[8]	赵纯静, 陈卫国, 白　丽, 武有聪. 美洲大蠊提取物CⅡ-3对白假丝酵母菌生物膜形成的作用 [J]. 大理大学学报, 2023, 8(4): 28-33.
[9]	白宗凯, 吕　能, 刘润花, 罗元希, 吴秋玥, 徐　静, 武有聪. 健康大学生尿道外口酵母菌带菌率调查及药敏分析 [J]. 大理大学学报, 2023, 8(4): 34-38.
[10]	高文宇, 曾　蓉, 许梦娜, 张元元. EPAS1基因rs1868092位点多态性与中国藏族人群高原红细胞增多症的相关性研究 [J]. 大理大学学报, 2023, 8(4): 39-42.
[11]	刘如爱, 杨雪倩, 王播勇, 梅　雯, 周静华, 熊　伟. 人恶性胸膜间皮瘤组织中K-ras基因点突变的研究 [J]. 大理大学学报, 2023, 8(4): 43-49.
[12]	闫其星, 赵李妮, 唐文军, 陈进芳, 方　草. 卵巢癌患者MMP-9基因多态性与TP方案近期疗效的相关性研究 [J]. 大理大学学报, 2023, 8(4): 50-53.
[13]	张　茜, 常阿英, 杨正纯, 刘丽茹. 低钙与标准钙透析液分段枸橼酸抗凝血液透析的使用效果分析 [J]. 大理大学学报, 2023, 8(4): 54-59.
[14]	杨思丽, 罗万训, 王建萍. 双侧髂内动脉球囊临时阻断在完全性前置胎盘剖宫产中的应用 [J]. 大理大学学报, 2023, 8(4): 60-63.
[15]	高国玺, 胡建华, 杨　召, 张　俊, 张　超. 贝氏石膏制动治疗儿童股骨头骨骺骨软骨病的临床疗效分析 [J]. 大理大学学报, 2023, 8(4): 64-68.