华东师范大学学报(自然科学版)

作者：祝朝凡, 郭进伟, 蔡鹏

单位：祝朝凡,男,硕士研究生,研究方向为分布式数据库.E-mail:chaofanzhu2@163.com.

关键词：分布式存储系统,一致性,日志复制,节点恢复,

基金：国家重点研发计划（2018YFB1003303）；国家自然科学基金（61432006）

互联网的不断发展，企业的信息化程度不断加强，不计其数的数据需要得到及时处理.但是网络环境不稳定，容易发生数据丢失、节点宕机，从而造成严重后果.因此，构建可以容错的分布式存储系统变得越来越受欢迎.为了保证系统的高可用性和一致性，需要引入分布式一致性算法.为了提高系统在不稳定网络下的性能，传统基于Paxos的分布式系统允许日志中存在空洞.然而，当节点进入恢复状态时，这些系统通常需要大量网络交互来补全日志空洞，这极大地增加了节点恢复的时间，从而影响了系统的可用性.针对节点恢复过程中补全日志空洞代价过大的问题，本文重新设计了日志项结构，优化了数据恢复流程，通过实验模拟，验证改进的基于Paxos的一致性算法的有效性.

来源：2019年第5期

《华东师范大学学报(自然科学版)》期刊编辑部

查看华东师范大学学报(自然科学版)杂志2019年第5期