首页 > 编程语言 >Raft一致性算法

Raft一致性算法

时间:2023-06-09 19:11:36浏览次数:33  
标签:leader 选主 redis 哨兵 算法 一致性 Raft 下线 节点

分布式的高可用方案都会考虑容灾, 那么redis高可用是如何做到故障自动切换的?

1 增加主客观下线判定。

对于主客观下线判定,当某个哨兵节点与主节点连接超时,则将其标志位主观下线,然后开始将主节点下线这个信息与其他哨兵节点同步,其他哨兵节点根据自身与主节点的通信情况,做出赞成或者否决票。

如果赞成票数达到哨兵节点配置的quorum数量,则主节点的状态就由主观状态转变为客观下线。客观下线后,就标志着即将做进行选主操作。

2 将redis哨兵设置成集群模式。

哨兵选主

节点选主

当其中redis的主导自动切换的时候,需要一个leader节点来执行。关于哨兵选主leader的节点过程很简单的,在某个哨兵节点发现redis主节点不可用后开始拉票希望自己来主导主从自动切换。哨兵节点获得半数以上的票数,就可以成功称为哨兵leader。但是关于服务节点将从节点提升为主节点,这个选主操作略有不同:

  从节点晋升主节点:首先筛选掉网络不好的,即与前主断连次数过多的。再看优先级别高的、其次是的复制进度最完全的、最后看机器性能

标签:leader,选主,redis,哨兵,算法,一致性,Raft,下线,节点
From: https://www.cnblogs.com/hx943685213/p/17470072.html

相关文章

  • 代码随想录算法训练营第十七天|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404
    110.平衡二叉树力扣题目链接(opensnewwindow)给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]返回true。示例2:给定二叉树[1,2,2,3,3,nu......
  • 算法题总结-找零钱
    原题给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。如果无解,请返回-1.数据范围:数组大小满足0\len\le100000≤n≤10000,数组中每个数字都满足0<val\le10000......
  • 算法刷题记录:P1563 [NOIP2016 提高组] 玩具谜题
    题目链接https://www.luogu.com.cn/problem/P1563题目分析既然是环形问题,那么直接取模来进行模拟即可,注意顺时针和逆时针顺时针的箭头是向左拐,是+,逆时针的箭头是向右拐,是-AC代码//Problem:P1563[NOIP2016提高组]玩具谜题//Contest:Luogu//URL:https://www.luo......
  • 【翻译】使用深度强化学习发现更快的排序算法
    目录Fastersortingalgorithmsdiscoveredusingdeepreinforcementlearning将算法表示为低级CPU指令DRLfordiscoveringfasteralgorithmsTransformerencoderLatencyvaluefunctionsResultsDiscoveringfastersortalgorithmsFixedsortingalgorithmsVariablesorting......
  • 【技术积累】算法中的动态规划【二】
    动态规划的优缺点是什么? 动态规划的优点是:可以解决一些复杂的问题,例如背包问题、最长公共子序列问题等;可以通过记忆化搜索来避免重复计算,提高效率;可以通过状态转移方程来简化问题,使问题更易于理解和解决;可以处理连续的问题,例如最大子段和问题。动态规划的缺点是:对于某......
  • 密码学(4):常见对称算法
    叨两句密码系列文章,是对接第三方接口时接触到加解密,但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识,用于简单理解和快速区分。有些缺漏和待补充,后续慢慢完善。有任何问题欢迎提出,便于及时修正前言块加密(分组加密):加密算法无法一次性处理过长的明文,这种情况......
  • 密码学(5):常见非对称加密算法
    叨两句密码系列文章,是对接第三方接口时接触到加解密,但是知识体系较乱。希望能整理常见证书、密钥、加解密方式这方面知识,用于简单理解和快速区分。有些缺漏和待补充,后续慢慢完善。有任何问题欢迎提出,便于及时修正1.RSA算法1.介绍2.依赖的数学原理1)将两个大素数相乘十分容......
  • 路由算法
    一、RIP算法——内部网关协议1.路由选择:基于距离向量,所以选择的是路由数最少得路径,而不一定是代价最小的路径2.适用于小型互联网,允许一条路径最多只能包含15个路由器,当距离等于16时,表示不可达。3.交换信息的特点:仅和相邻路由器交换信息,交换全部路由,按固定的时间间隔交换路由4.......
  • 算法基础(一):串匹配问题(BF,KMP算法)
    好家伙,学算法,这篇看完,如果没有学会KMP算法,麻烦给我点踩希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题那什么是串匹配?举个例子:我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串这就是串匹配......
  • K-means(K均值聚类算法)算法笔记
    K-means(K均值聚类算法)算法笔记K-means算法,是比较简单的无监督的算法,通过设定好初始的类别k,然后不断循环迭代,将给定的数据自动分为K个类别。事实上,大家都知道K-means是怎么算的,但实际上,它是GMM(高斯混合模型)的一个特例,其而GMM是基于EM算法得来的,所以本文,将对K-means算法的算法思想......