基于Bully算法的Redis集群选举方案优化

摘要：

随着互联网的迅速发展,用户从系统获取的信息越来越多,访问系统的频率也在迅速增加.当大量客户端访问系统时,请求的响应时间也会大幅增加,传统关系型数据库已经无法满足用户的需求,而内存数据库在保证系统稳定的前提下,改善了用户体验,并得到了越来越广泛的应用.作为NoSQL内存数据库,Redis支持很多数据类型,适用于多种情况下的缓存与存储需求.文中主要介绍Redis集群,它是Redis的分布式实现,支持主从复制,也具有一定的容错性和线性可扩展性,当前使用Redis集群的网站有新浪微博、github等.虽然Redis集群应用广泛,但目前它在节点下线后会出现恢复时间长的现象,这与现有Redis集群的选举算法有关,即与Raft算法的实现有关.分析了Re-dis集群的可靠性,并优化了集群的选举算法.测试结果显示,在单个主节点下线50s内,优化后的集群都能成功恢复,比社区版本的集群提高了40％.

关键词：Redis集群、选举算法、纪元、节点、下线、恢复

所属期刊栏目：44

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

资助基金：安徽省自然科学基金1408085MKL06;高等学校学科创新引智计划项目B07033;华为创新研究计划资助

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

页数：共6页

页码：165-170