计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220300205-6.doi: 10.11896/jsjkx.220300205
潘路1, 罗涛2, 牛新征2
PAN Lu1, LUO Tao2, NIU Xinzheng2
摘要： 针对分布式集群中节点遭到恶意攻击发生宕机事件,对比传统节点重启的快照机制恢复效率不足的问题。以集群节点完成快照文件的保存和发送为依据,首先提出一种基于Raft快照双触发策略,增加快照的触发合理性;同时对快照文件进行分片处理,减少快照文件的重复发送。实验证明,该算法在节点宕机重启至恢复的时间上相比原始的Raft算法有所减少,以规避传统集群节点耗时较长的不足,并且可以较好地适应集群复杂的网络情况,对分布式集群节点的宕机恢复有很大的参考意义。
中图分类号:
| [1]WANG J,ZHANG M X,WU Y W,et al.Research progress of Paxos-like consensus algorithms[J].Computer Research and Development,2019,56(4):692-707. [2]ZHU H Q,WANG L M,HUO X S,et al.Power data sharing mechanism based on improved Raft algorithm[J].Energy and Environmental Protection,2021,43(10):206-210. [3]WU Y,ZHONG S.Research on Blockchain Consensus Algo-rithm Raft[J].Information Network Security,2021,21(6):36-44. [4]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. [5]ZHU H C.Private chain model based on improved Raft algorithm[J].Modern Computer(Professional Edition),2019(1):40-42. [6]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 & Cybernetics Systems,2020,50(1):172-181. [7]TIAN Y.Design and Implementation of Airflow Scheduler Cluster Based on Raft[D].Nanjing:Nanjing University,2020. [8]CHEN L,HUANG S C,XU K H.Improved Raft consistency algorithm[J/OL].Journal of Jiangsu University of Science and Technology(Natural Science Edition),2018.https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C44YLTlOAiTRKibYlV5Vjs7i0-kJR0HYBJ80QN9L51zrP1UrM0HJYi0lGNdaI-XCa-OnDuiAaKKTUh4kppxvBPJH9&uniplatform=NZKPT. [9]CHEN Y F,LIU P,ZHANG W.Raft Consensus AlgorithmBased on Credit Model in ConsortiumBlockchain[J].Wuhan University Journal of Natural Sciences,2020,25(2):59-67. [10]TAN S.Construction of multi-data center storage system based on distributed consensus algorithm Raft[D].Xi’an:Xidian University,2020. [11]LI D.Design and implementation of distributed unified configuration center based on Raft protocol and RocksDB[D].Beijing:Beijing University of Posts and Telecommunications,2019. [12]MA B,TNI H,ZHU X Y.LC-Raft:A Consistency Algorithm Based on Historical Log Calculated Values[J].Computer and Modernization,2020(12):1-8. [13]FEI K.Improvement and application of parallel distributed algorithm based on Raft protocol[D].Wuhan:Huazhong University of Science and Technology,2019. [14]ZHANG S.Research on data consistency of distributed systems based on Raft algorithm[D].Chengdu:Southwest Jiaotong University,2020. [15]ZHU H C.Private Chain Model Based on Improved Raft Algorithm[J/OL].Modern Computer,2019.https://kns.cnki.net/kcms2/article/abstract?v=3uoqIhG8C44YLTlOAiTRKibYlV5Vjs7iLik5jEcCI09uHa3oBxtWoJb_vLy9v1dz0lEEfryrAWMju93k_GmV1NBlHD5PHWvI&uniplatform=NZKPT. [16]WANG Z K.Research on Consistency of Distributed SystemBased on Raft Consensus Algorithm[D].Xi’an:Xidian University,2019. [17]CHEN L,HUANG S C,XU K H.Improved Raft consensus algorithm and its research[J].Journal of Jiangsu University of Science and Technology(Natural Science Edition),2018,32(4):559-563. [18]WANG R H,ZHANG L F,ZHOU H,et al.A Byzantine Fault Tolerant Raft Algorithm Combined with BLS Signature[J].Chinese Journal of Applied Science,2020,38(1):93-104. [19]LI C Y.BRaft:A Byzantine Fault Tolerant Raft Algorithm[D].Guangzhou:South China University of Technology,2018. |
|
||
首页