一致性协议 Raft 分布式

图解Raft之领导者选举

Posted by linx on 07-23，2018

　　图解Raft领导者选举，这里通过五张图来解答Raft选举的全过程；

　　Raft集群各个节点之间是通过RPC通讯传递消息的，每个节点都包含一个RPC服务端与客户端，初始时启动RPC服务端、状态设置为Follower、启动选举定时器，每个Raft节点的选举定时器超时时间都在100-500毫秒之间且并不一致；

　　Raft节点启动后在一个选举定时器周期内未收到心跳和投票请求，则状态转为候选者candidate状态、term自增、向Raft集群中所有节点发送投票请求并且重置选举定时器；

　　Raft节点收到投票后对比当前term、votedFor、日志项信息判断觉得是否接受该投票请求，在此过程中如节点收到其他领导者的附加日志信息PRC请求如该term比自己大则接受改请求转为Follower状态，否则拒绝并保持候选人状态；

　　当前由于每次选举超时发起投票请求都会增加term，而term又会导致Raft节点收到影响，所以出现网络分区后term增加到足够大后重新加入Raft集群时会导致集群可用性受到影响；

　　为了解决网络分区可能造成的影响这时在正式发起投票请求前引入了一个用于确认是否能成为Leader的PrevoteRPc请求；

参考资料：
http://ramcloud.stanford.edu/raft.pdf

CATALOG
    FEATURED TAGS
    Agent 大模型 ChatGPT HA 智能家居 LSM Linux Dapr 开发 插件 Linux,虚拟机,ubuntu 缓存 图片 Flink 反射 内置函数 go 限流 大数据,Spark,Kafka 面向对象 镜像 docker,hadoop,镜像 kafka,java 求导 链式法则 微积分 源码 快照 协议 ZooKeeper ZAB tomcat Hadoop Spark python 自动微分 React Native React Node.js Android Kafka lambda jvm rasp 框架 SPI asm maven idea 依赖管理 module helm 逻辑回归 S函数 IOS Fiddler Andriod Protocol Buffer kryo 车联网，大数据，神经网络 字节序 最小二乘法 线性代数 线性回归 最大似然法 网络编程 大数据 树莓派 Raspbian redis 海南 分析 人口 函数式编程 clojure 线程 并行 actor 红黑树 数组 动态数组 tcp 编程 markdown 二叉搜索树 AVL树 数据结构 golang 梯度下降法 skaffold k8s 机器学习 选法 一致性 算法 分布式 paxos Raft 一致性协议 引擎 容器 通信 微服务 Kubernetes docker 文件系统 NFS 神经网络 神经元 深度学习 poi 反向传播 java 并发模型 并发 多线程 Scala
    FRIENDS