美文网首页
raft一致性算法

raft一致性算法

作者: M_lear | 来源:发表于2024-06-03 20:25 被阅读0次

raft算法保证集群元数据的一致性。

保证cap中的cp,当发生严重的网络分区后,放弃可用性。

raft算法流程:
所有跟随者(follower)有一个随机超时时间接收leader的心跳。
如果超时未收到心跳,就变成候选者(candidate),并发起投票。
每个跟随者只会给第一个向自己请求投票的候选者投票。
当候选者获取到超过半数的投票就会成为leader。

集群中只有leader能处理客户端的写请求(元数据变更),并将写请求同步给所有跟随者。当收到超过一半跟随者的写入确认后(加上leader自己就超过一半了),leader回复客户端写入成功。

相关文章

  • Raft算法解析

    什么是Raft算法? Raft算法是用于解决分布式系统中一致性问题的算法。在Raft算法之前,Lamport老爷爷...

  • 分布式共识算法

    导读: 拜占庭将军问题 1.概述 2.raft 一致性算法 2.1 raft算法选主流程 2.2 raft算法的数...

  • Raft 算法(详细版)

    1. Raft 算法简介 1.1 Raft 背景 在分布式系统中,一致性算法至关重要。在所有一致性算法中,Paxo...

  • RAFT算法

    RAFT算法: RAFT算法引用原文论文翻译的第一句话:RAFT是一种为了管理复制日志的一致性算法(https:/...

  • 分布式一致性算法:Raft 算法(Raft 论文翻译)

    可进入我的博客查看原文。 Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,而且 raft 算法比...

  • 4、分布式基础之Raft算法

    摘自Raft一致性算法论文:https://github.com/maemual/raft-zh_cn/blob/...

  • raft论文笔记

    raft论文笔记 使用目的:Raft 算法是可以用来替代 Paxos 算法的分布式一致性算法,是用来管理复制日志(...

  • Raft(Ver 1.1)

    准备花一星期快速看下Raft Raft是什么 Raft 是一种为了管理复制日志的一致性算法。和Paxos算法有着一...

  • Raft算法的理解

    简介 Raft 是一种通过日志复制来实现的一致性算法,提供了和Paxos 算法相同的功能和性能Raft 将一致性问...

  • Share-Raft 一致性算法论文译文

    文章链接 寻找一种易于理解的一致性算法(扩展版) 观点分享 Raft 是一种为了管理复制日志的一致性算法。raft...

网友评论

      本文标题:raft一致性算法

      本文链接:https://www.haomeiwen.com/subject/fixeqjtx.html