分布式的共识算法

分布式的共识算法

分布式系统的共识算法是指在分布式环境中多个节点就某些信息达成一致的算法。这些算法在分布式系统中至关重要,尤其是在容错和保证一致性方面。

Paxos 算法

Paxos 算法是一种经典的分布式共识算法,由 Leslie Lamport 在 1990 年代提出。它旨在解决分布式系统中多个节点就某些信息达成一致的问题,尤其是在存在网络分区或节点故障的情况下。Paxos 算法特别强调强一致性,即所有参与的节点最终都会同意同一个值。

Paxos 算法包括两个主要的角色:Proposer 和 Acceptor 。此外,还有一种角色叫做 Learner,用于监听并记录共识的结果。以下是 Paxos 算法的基本步骤:

  1. Prepare 阶段 :
    • Proposer 选择一个提案编号 n,并向一组 Acceptor 发送一个 Prepare(n) 消息。
    • Acceptor 收到 Prepare(n) 消息后,如果它尚未对编号大于等于 n 的提案做出承诺,它会回复一个 Promise 消息,其中包含它先前承诺过的最大编号的提案值(如果有的话)。
    • Proposer 收集大多数 Acceptor 的 Promise 消息。
  2. Accept 阶段 :
    • Proposer 选择一个值 v(通常是它收到的 Promise 消息中最大的提案值,如果没有则可以自由选择),并发送一个 Accept(n, v) 消息给所有 Acceptor。
    • Acceptor 收到 Accept(n, v) 消息后,如果它已经回复了 Prepare(n) 的 Promise 消息,它就会接受该提案并记录提案值 v。
    • Proposer 收集大多数 Acceptor 的 Accept 消息。
  3. Learn 阶段 :
    • Learner 收集大多数 Acceptor 的 Accept 消息后,它会学习到提案值 v,并将其传播给所有参与者。

Raft 算法是一种分布式共识算法,由 Diego Ongaro 和 John Ousterhout 在 2014 年提出。它旨在简化分布式系统中多个节点就某些信息达成一致的过程,并且相比 Paxos 算法更加直观易懂。Raft 算法特别强调通过选举领导者来简化共识过程,并且易于理解和实现。

Raft 算法的基本原理

Raft 算法的核心在于通过选举领导者来简化共识过程。它包括三种节点状态:Follower 、Candidate 和 Leader。以下是 Raft 算法的基本步骤:

  1. 选举领导者 :
    • 当 Follower 没有收到领导者的心跳消息或投票请求一段时间后,它会变成 Candidate 并开始选举过程。
    • Candidate 会发送投票请求给其他节点,并给自己投一票。
    • 如果 Candidate 收集到大多数节点的投票,它将成为 Leader。
  2. Leader 状态 :
    • Leader 定期发送心跳消息给其他节点,以保持其领导地位。
    • 当 Leader 收到客户端的请求时,它将请求添加到日志中,并将请求发送给其他节点。
    • 当大多数节点记录了相同的日志条目后,Leader 认为该条目已经被提交,并将提交信息发送给其他节点。
  3. Follower 状态 :
    • Follower 节点接收来自 Leader 的命令和心跳消息。
    • 如果长时间没有接收到任何消息,Follower 会变成 Candidate 并发起新的选举。

Nacos中使用了Raft算法来保证服务注册与发现的一致性。

相关推荐
AI源码3 小时前
基于Spark的期刊推荐系统的设计与实现
大数据·分布式·spark
国科安芯1 天前
CAN FD一升到5Mbps就误码:位定时、终端与共模的现场排查顺序——ASM1042S2S在星载分布式总线中的FAE实践
分布式·安全·架构·canfd·dcdc·抗辐射·载荷
西木Qi2 天前
Kafka消息中间件单机版安装配置
分布式·kafka
OriginCoding2 天前
一个 JDK 跑起六个分布式挑战:Kotlin 版 Gossip Glomers(一)
分布式·kotlin
stark张宇3 天前
分布式事务方案设计与选型思考:2PC、TCC
分布式·架构
时间的拾荒人3 天前
Redis 典型应用:缓存与分布式锁原理
redis·分布式·缓存·面试·架构
筑梦之人4 天前
Elasticsearch 9.x 从入门到精通(5/7):集群、分布式与运维
运维·分布式·elasticsearch
笑容掩饰我的失落5 天前
区块链从小白到精通(十):合约安全与上线——重入攻击、Gas 优化与最佳实践
安全·区块链
kiwixing5 天前
GaussDB|集中式还是分布式?三把尺子选型
分布式·gaussdb
真上帝的左手6 天前
30. 技术专题-‌应用框架组件-分布式架构
分布式·架构·系统架构·分布式架构