最新 最热

分布式一致性协议的深度解析:Paxos与Raft

分布式系统的复杂性源于节点失效、网络分区、消息丢失等诸多不确定性。在这种背景下,分布式一致性问题应运而生,成为解决这些问题的核心。本文将从理论到实践,深入探讨两种经典的一致性协议:Paxos与Raft。文章适合有一定...

2024-10-09
1

共识算法探讨:Raft算法详解与应用

在分布式系统中,达成一致性是一个核心挑战。Raft算法作为一种新兴的共识算法,以其简洁性和易理解性在学术界和工业界广受欢迎。本文将详细介绍Raft算法的基本原理、实现方法及其在实际应用中的重要性。...

2024-06-11
2

raft 算法、分布式 KV 面试汇总

基于 MIT 6824 课程 lab 框架,实现一个基于 raft 共识算法、高性能、可容错的分布式 KV 存储系统,保证系统的一致性和可靠性。

2024-02-29
1

Raft 共识算法总结

Raft 算法是目前应用广泛的分布式共识算法,在许多知名的开源项目比如 etcd 中,都有 Raft 的身影。同时,随着 MIT6.824 课程的普及,Raft 俨然成为了最广为人知的分布式共识算法。...

2024-02-14
1

Raft vs. Gossip

Raft 是一种为分布式系统设计的一致性算法,用于确保多个节点之间的数据达成一致。以下是 Raft 中的一些关键概念:

2024-01-19
1

用“隐喻”的方式带你建立对 Raft 的直觉

相比 Paxos,Raft 的一大特色就是算法拆成了相对正交的几个部分——领导者选举、日志同步、状态持久化、日志压缩和配置变更。你如果对课程照目录看下就能看出来,除却最后一部分,这些模块就是我们课程 PartA ~ PartD 要分...

2023-11-20
1

CAP, BASE, Paxos, and Raft: Key Concepts in Distributed Systems

When discussing the design principles underpinning distributed systems, the CAP theorem and BASE theory serve as essential foundations that warrant our understa...

2023-11-18
2

RAFT代码设计

根据RAFT论文,准备自己写一个RAFT包(两手准备,有别人开源的就好了QAQ)(论文地址 https://github.com/maemual/raft-zh_cn/blob/master/raft-zh_cn.md)

2023-10-26
1

raft集群实战案例:两地四节点

raft作为一个强一致性的集群共识算法,可以保证当集群多数节点存活时服务可用,但只能有一个领导者,有比较大的局限性。 若是使用同集群多实例方案,所有实例同生共死,当集群非多数节点存活时,所有实例均无法对外提供服务。...

2023-10-26
1

分布式一致性算法-RAFT算法的理解和SOFA-RAFT的改进

Raft将单节点的状态变化转为日志,通过日志同步和日志回放保证一致性。当少数节点挂掉集群依然可以对外提供服务。

2023-10-26
1