raft协议问题

最新推荐文章于 2024-07-06 21:42:14 发布
最新推荐文章于 2024-07-06 21:42:14 发布
阅读量988 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/maizhushu/article/details/89307727
版权
本文简单介绍了Raft协议的基础知识，包括角色转换和选举过程。在选举中，由于分配了随机的超时时间，避免了选票瓜分导致的死循环。对于日志不一致的问题，Raft通过调整nextIndex并删除冲突日志来确保一致性。
摘要由CSDN通过智能技术生成

简单介绍raft的基础知识

角色

Raft通过选举Leader并由Leader节点负责管理日志复制来实现多副本的一致性。

在Raft中，节点有三种角色：

  • Leader：负责接收客户端的请求，将日志复制到其他节点并告知其他节点何时应用这些日志是安全的
  • Candidate：用于选举Leader的一种角色
  • Follower：负责响应来自Leader或者Candidate的请求

角色转换如下图所示：

 

  • 所有节点初始状态都是Follower角色
  • 超时时间内没有收到Leader的请求则转换为Candidate进行选举
  • Candidate收到大多数节点的选票则转换为Leader；发现Leader或者收到更高任期的请求则转换为Follower
  • Leader在收到更高任期的请求后转换为Follower

节点的状态时通过心跳包来进行维持的。

问题1：Leader选举，为什么要分配一段”随机的”超时时间？

产生的原因：

如果一个follower在election timeout的时间里没有收到leader的信息,就进入新的term,转成candidate,给自己投票,发起选举 RequestVote RPC. 这个状态持续到发生下面三个中的任意事件:

  1. 它赢得选举
  2. 另外有Server获得选举
  3. 1个term过去了,还是没有选举结果
最低0.47元/天 解锁文章
maizhushu
关注
Raft协议分析
qq_27749613的博客
07-10 912
分布式系统作为一致性协议较为常用的有两种:raft协议和paxos 协议。两种协议实现的复杂度不同，paxos相对于raft的复杂难度要高出好几个级别，而目前只有zookeeper实现了paxos的简化版本；而使用raft协议的中间件则相对多很多，例如：etcd和consul。...
关于Raft协议的几个问题
wh柒八九的博客
08-13 459
本文来说下关于Raft协议有关的几个问题 文章目录概述 概述 与Paxos不同Raft强调的是易懂(Understandability)，Raft和Paxos一样只要保证n/2+1节 点正常就能够提供服务；raft 把算法流程分为三个子问题：选举(Leader election)、日志复制(Log replication)、安全性(Safety)三个子问题。 ...
深度解析 Raft 分布式一致性协议
最新发布
听得到微笑的博客
07-06 2539
对于我们的KV服务，要像操作一台机器一样，对用户来说在写入成功后，就应该能读到最近写入的值，而不关心具体底层是如何分布式实现。最终一致性：读取可能暂时读不到但是总会读到线性一致性：最严格，线性时间执行（写完KV确保就能读到），是最理想中的状态选主（Leader election）就是在分布式系统内抉择出一个主节点来负责一些特定的工作。在执行了选主过程后，集群中每个节点都会识别出一个特定的、唯一的节点作为 leader。
Raft协议问题总结(一): Leader 选举的异步选举与提前决策
ouyangyiwen的博客
08-25 540
一. 问题背景 在raft协议的运行中，可能会由于网络故障、机器故障等等原因使先前的Leader挂掉。而raft有一个timeout机制，即如果follower超过timeout时间没有收到来自Leader的广播，便会成为Candidate开始选举试图成为Leader。 1.1 Leader选举 Leader选举的流程如代码所示，首先执行Candidate逻辑，决定哪个raft节点成为Candidatem，并通过随机时间机制保证每个时间点有劲仅有一个节点成为Candidate；然后，Candida
paxos协议之衍生协议：Raft协议的简述、协议模型、一致性算法、脑裂问题处理、选举流程、数据同步流程、安全原则
一码归一码@
11-17 447
当某个follower节点率先苏醒，首先会生成任期Id，然后将自身状态切换到候选人，然后投自己一票发起选举RPC请求，这个请求携带了自身节点维护的任期ID以及状态机中最后一条数据的索引，若follower发现候选者的数据索引比自身的要大才会投票给候选者，若得到了半数以上节点的投票则将状态切换为leader然后立刻向所有节点发送心跳，其他节点若收到leader所发送的心跳则将候选者切换成follower，若长时间没有收到半数以上的投票或leader的心跳则重新发起选举。
raft协议--面试问答题
zhou920786312的博客
04-06 4948
1.1、Raft分为哪几个部分？ 主要是分为leader选举、日志复制、日志压缩、成员变更等。 1.2、Raft中任何节点都可以发起选举吗？ Raft发起选举的情况有如下几种： 刚启动时，所有节点都是follower，这个时候发起选举，选出一个leader； 当leader挂掉后，时钟最先跑完的follower发起重新选举操作，选出一个新的leader。 成员变更的时候会发起选举操作。 1.3、Raft中选举中给候选人投票的前提？ Raft确保新当选的Leader包含所有已提交（集群中大多数成员中已
Raft协议问题总结(二): 冲突Term和Index的回退优化
ouyangyiwen的博客
08-25 1143
一. 问题背景 在raft协议中，Leader使所有的follower的log与其保持一致，出现不一致的情况时，Leader就会改动follower的日志。其实现保持一致原理为： 每个Leader会为每个follower维护一个nextIndex，其初始值为每个新任Leader的最后一条日志的下一条日志Index。并且，Leader向follower发现的广播消息中，包含了一prevLogIndex、prevLogTerm，并且preLogIndex = nextIndex -1、preLogTer
分布式raft协议
09-06
分布式raft协议是一种用于管理分布式系统中多个副本之间一致性问题的算法。它由Diego Ongaro和John Ousterhout于2014年提出，旨在寻找一种易于理解的一致性算法来取代较为复杂的Paxos算法。Raft协议将系统中的节点...
图解分布式系统raft协议-完整版
03-04
Raft协议是一种用于管理分布式系统中复制日志的共识算法，它设计上易于理解，且在实践中也非常可靠。Raft协议主要包含以下几个关键部分：Leader选举（Leader Election）、日志复制（Log Replication）、网络分区处理...
口撕raft面试100问
yxg520s的博客
06-02 2210
19，cap是什么20，zab算法21，实现paxos算法的工程还有哪个？raft…22，23，为什么zk不用raft？其实论文中有提到翻译：可以在不向日志中写入任何内容的情况下处理只读操作。然而，如果没有额外的措施，这将有返回陈旧数据的风险，因为响应请求的leader可能已经被它不知道的新leader所取代。线性化读取必须不返回陈旧的数据，Raft需要两个额外的预防措施来保证这一点，而不使用日志。首先，leader必须拥有提交条目的最新信息。
MIT6.824-Raft笔记:脑裂、Majority Vote(过半投票/过半选举)
分布式存储学习
11-23 1605
本部分主要是问题引入，以及给出一个解决方案。
Java面试题之：Raft
faramita_of_mine的博客
02-03 739
Java面试题之：Raft简介一、角色二、Term（任期）三、选举（Election）四、安全性（Safety） 简介   与 Paxos 不同 Raft 强调的是易懂（Understandability），Raft 和 Paxos 一样只要保证 n/2+1 节点正常就能够提供服务；raft 把算法流程分为三个子问题：选举（Leader election）、日志复制（Log replication）、安全性（Safety）三个子问题。 一、角色   Raft 把集群中的节点分为三种状态：Leader、 Fo
基于raft的kvdb面试问题
qq_44736340的博客
03-16 527
当大多数节点成功复制后，该log提交，leader会告知follower最新提交的日志index。raft可以保证各个节点日志的一致性，但想要实现状态机（kvdb）的一致性，用户可以自由实现。状态机安全性：如果一个服务器应用了一条日志，那么其它服务器应用的相同条目的日志的内容就是一样的。想要应用某一条日志，必须保证该日志已经提交，需要leader将其成功复制到大多数节点。raft是一种强leader模型，leader有权管理所有的日志，所有的日志都是从leader流向follower的。
【分布式面试题】2. 简述raft算法
小哲的博客
08-20 895
2.简述raft算法简述raft算法概念何时出发选举？选举过程日志序列同步安全原则 简述raft算法 概念 分布式一致性算法：raft会先选举出leader，leader完全负责replicated log的管理。leader负责接受所有客户端更新请求，然后复制到follower节点，并在“安全”的时候执行这些请求。如果leader故障，followers会重新选举出新的leader 三种状态：一个节点任一时刻处于三者之一 leader：处理所有的客户端请求（如果客户端将请求发给了Follower
2021-05-12 MongoDB面试题 raft选举过程，投票规则
热门推荐
微软MVP Eleven
05-12 4万+
raft选举过程，投票规则？ 选举过程：   当系统启动好之后，初始选举后系统由1个Leader和若干个Follower角色组成。然后突然由于某个异常原因，Leader服务出现了异常，导致Follower角色检测到和Leader的上次RPC更新时间超过给定阈值时间时。此时Follower会认为Leader服务已出现异常，然后它将会发起一次新的Leader选举行为，同时将自身的状态从Follower切换为Candidate身份。随后请求其它Follower投票选择自己。 投票规则： 当一个候选人获得了同一个
Raft 基本概念
狂生小白的博客
02-16 1099
Raft 基本概念 Raft 使用 Quorum 机制来实现共识和容错，我们将对 Raft 集群的操作称为提案，每当发起一个提案，必须得到大多数（> N/2）节点的同意才能提交 核心算法 Raft 核心算法其实就是由这三个子问题组成的：选主（Leader election）、日志复制（Log replication）、安全性（Safety） 选主（Leader election）：必须要有一个leader 日志复制：主节点负责接收客户端发过来的操作请求（follwoer接收到请求后重定向给leade
超时时间的用途的理解和总结
KuaiLeShiFu的博客
03-25 2633
超时时间的用途的理解和总结： 超时时间有几个关注点需要重点关注和理解： 超时时间是一个协调时间； 没有到这个时间，会干嘛； 过了这个时间会干嘛；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值