基于Paxos的分布式一致性算法的实现与优化

摘要：

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

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

分类号：TP392(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFB1003303;国家自然科学基金61432006

在线出版日期：2019-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：168-177