写点什么

raft

0 人感兴趣 · 26 次引用

  • 最新
  • 推荐

28 图图解 Raft 协议,so easy~~

Raft协议是用来保证服务中各节点数据强一致性的,也就是CAP定理中的CP

https://static001.geekbang.org/infoq/1b/1b4baf25ada63d40b24877d8a61f7cab.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

基于 Raft 算法的 DLedger-Library 分析 | 京东物流技术团队

在分布式系统应用中,高可用、一致性是经常面临的问题,针对不同的应用场景,我们会选择不同的架构方式,比如master-slave、基于ZooKeeper选主。随着时间的推移,出现了基于Raft算法自动选主的方式,Raft是在Paxos的基础上,做了一些简化和限制,比如增加了日

https://static001.geekbang.org/infoq/09/094d6a47591bae80d77ccf85071e2157.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

深度解读:Raft 是 Paxos 的一个变种么?

用户头像
小猿姐
2023-11-23

先讲结论,从当前学术界和工业界普遍的认识而言,Raft并不被认为是Paxos的一个变种,而是两个不同的一致性协议。Raft和Paxos很相似,但存在一些差异。从根本上来说,Raft是一种自上而下设计的强Leader协议,而Paxos是自下而上设计的弱Leader协议。

为什么说 Raft 原生系统是流式数据的未来?

用户头像
高端章鱼哥
2023-07-19

共识是一致性分布式系统的基础。为了在不可避免的崩溃事件中保证系统可用性,系统需要一种方法来确保集群中的每个节点保持一致,以便在发生故障的情况下,工作可以在节点之间无缝切换。Paxos、Raft和View Stamped Replication(VSR)等共识协议通过为领导者选

https://static001.geekbang.org/infoq/32/323a090a8f4339095b3eb6820bc1d2ce.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一看就懂,一学就会的 Raft 解析

用户头像
爱德华
2023-03-30

Raft是一个强Leader的算法,我们可以根据Leader的状态来划分Raft的执行阶段。本文从以下三个方面行文。 Leader选举 日志复制 日志对齐,

Chaos 测试下的若干 NebulaGraph Raft 问题分析

用户头像
NebulaGraph
2022-12-14

作为分布式系统的基石 Raft 有非常明显的优势,但这也伴随着不小的挑战 —— Raft 算法的实现及其容易出错,同时算法的测试和调试也是一项巨大的挑战。

分布式一致性如何实现?- Raft 算法

用户头像
晓双
2022-08-01

Raft 是一种管理复制日志的一致性算法,它比 Paxos 更容易理解和实现。Raft 为了更加容易理解和实现,做了算法拆解,Raft 将一致性算法抽象为几个关键模块,例如:领导人选举、日志复制、安全等。

https://static001.geekbang.org/infoq/a5/a55e2f41e2f2531bee737c9b07b70fe9.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Curve 基于 Raft 的写时延优化

用户头像
网易数帆
2022-04-26

本文优化适用于Curve块存储,基于RAFT分布式一致性协议,可以减少RAFT状态机应用到本地存储引擎的一次立即落盘,从而减少Curve块存储的写时延,提高Curve块存储的写性能。

https://static001.geekbang.org/infoq/c1/c1f9252b5ddc111c04c8428f2cf2b51d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Paxos vs. Raft:我们对共识算法达成共识了吗?

用户头像
多颗糖
2022-03-29

以下内容来源于《深入理解分布式系统》一书,作者唐伟志(“多颗糖”)曾在网易、腾讯从事基础架构相关工作,本书深入浅出分析了各类共识算法,以及其它分布式系统相关知识点。

从 Nacos 到完全自研|得物的注册中心演进之路

用户头像
得物技术
2022-03-02

近几年,随着得物业务的快速发展,应用数目与实例规模在快速地增加。得物的注册中心也在不断的演进优化,以支撑业务的发展。

https://static001.geekbang.org/infoq/27/27c39448e16440a68f0a12d39ec2cefe.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

数据库为何又如何走向分布式?

用户头像
多颗糖
2021-09-14

Jim Gray 说过:“所有的存储系统最终都会演变成数据库系统。(All storage systems will eventually evolve to be database systems.)”

https://static001.geekbang.org/infoq/d8/d847578fb6c64c5e9d20084a10455838.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

分布式事务与分布式系统

用户头像
邱学喆
2021-05-18

分布式事务的协议都包含哪些,我们日常开发过程中主要采用哪些方案。分布式系统高可用是如何保证副本一致性,具体都有哪些算法,以及数据的分布算法等

https://static001.geekbang.org/infoq/dd/dd9a7b0d11cdfe96a2e8b5d962a679a1.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

知乎高赞: 为什么同样是分布式架构的 Kafka 需要 Leader 而 Redis 不需要

Redis不需要Leader这个观点其实有歧义,是不准确的,这个问题本质其实是涉及数据分片、数据副本一致性,接下来将为大家一一解答。

Raft 算法之快照篇

用户头像
心平气和
2020-10-25

快照(snapshot)是最简单的压缩方式。在快照中,全部的当前系统状态都被写入到快照中,存储到持久化的存储中,然后在那个时刻之前的全部日志都可以被丢弃。像Redis这样的KV系统,系统的当前状态就是当前所有key的值及过期时间。

Raft 算法之日志篇

用户头像
心平气和
2020-10-25

Raft算法中日志部分应该是比较复杂的了,一部分是日志需要在多服务器保持一致,因此日志本身的状态比较复杂,另外还要考虑性能问题,即写入不能太慢 ,特别是对于一个7*24小时在线的服务

Raft 算法之选举篇

用户头像
心平气和
2020-10-25

Raft 算法使用一个随机计时器来选举领导者。这种方式只是在任何一致性算法都必须实现的心跳机制上增加了一点机制,在解决冲突的时候会更加简单快捷。

不了解 Raft 算法敢说研究过分布式?

用户头像
心平气和
2020-10-25

Raft是一种“共识”算法,共识的含义是保证所有的参与者都有相同的认知,简单来说就是如何做到强一致。“共识”包含服务器之间及客户端和服务端两方面,服务器之间指的是所有服务器要达成“共识”

https://static001.geekbang.org/infoq/f3/f31f1c65a6b9c333fe3063b3a75357ed.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

理解分布式一致性:Paxos 协议之 Basic Paxos

用户头像
程序那些事
2020-10-18

在理解分布式一致性:Raft协议中,我们详细分析了什么是分布式一致性和实现分布式一致性的Raft协议,本文我们主要讲一下分布式一致性的Paxos协议。

https://static001.geekbang.org/infoq/30/30fc4c00449045ae47efe507c3598ff7.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

理解分布式一致性:Raft 协议

用户头像
程序那些事
2020-10-18

在分布式系统中,分布式一致性是一个非常重要的概念,它是指分布式系统的各个服务器都保持一个统一的状态(数据)。但是在分布式系统中,通常由于网络,系统状态等原因会导致某些服务不可用或者不可靠。这就需要一种分布式一致性的协议来保证系统在某些服务失

实践案例丨基于 Raft 协议的分布式数据库系统应用

摘要:简单介绍Raft协议的原理、以及存储节点(Pinetree)如何应用 Raft实现复制的一些工程实践经验。

https://static001.geekbang.org/infoq/aa/aa3dd854be8995464c2a816185b93aa5.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

raft 协议中, 候选人角色能参与投票吗

用户头像
程序员老王
2020-07-18

raft协议中, 候选人角色能参与投票吗?

https://static001.geekbang.org/infoq/d1/d14a741f46af6b32bd27e860d88983bb.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Raft 探索历程 --Part2

用户头像
老胡爱分享
2020-07-06

紧接着上一篇的内容,继续探索Raft的leader选举、日志复制、安全性等等实现细节。

https://static001.geekbang.org/infoq/4b/4bc3bd81685a3b99c5bf0f4f0e5e1ae7.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Raft 探索历程 --Part1

用户头像
老胡爱分享
2020-06-21

Raft是一个保证分布式系统数据一致性的共识算法,诞生的目的就是为了探索一种更容易理解的共识算法,原因是上一个描述这个算法的协议--Paxos较难理解和在生产环境上使用。

https://static001.geekbang.org/infoq/5d/5df671534adb22321046803ffcaddc4e.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一致性算法 Raft 简述

所有的算法实现原理,其实都是真实社会工作模式的影射,联系生活中的实际案例来理解复杂的一致性算法,可以让我们达到事半功倍的效果。

https://static001.geekbang.org/infoq/eb/eb3ef96bbe5db53be036e48bb24d546d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

如何设计一款“高可用高性能”的发号器?

用户头像
捉虫大师
2020-05-19

本文从“高性能,高可用”角度分析如何设计一款发号器

raft_raft技术文章_InfoQ写作社区