分布式系统 - 标签 - 子非鱼的技术博客 http://localhost:1313/tags/%E5%88%86%E5%B8%83%E5%BC%8F%E7%B3%BB%E7%BB%9F/ 分布式系统 - 标签 - 子非鱼的技术博客 Hugo -- gohugo.iozh-cnMon, 17 Feb 2025 12:42:32 +0800 RAFT 分布式一致性算法（实现篇） http://localhost:1313/posts/raft-%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%80%E8%87%B4%E6%80%A7%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%E7%AF%87/ Mon, 17 Feb 2025 12:42:32 +0800 子非鱼 http://localhost:1313/posts/raft-%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%80%E8%87%B4%E6%80%A7%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%E7%AF%87/ 状态机切换流程

初始化

初始化流程主要包括从磁盘中加在持久化配置，将自己的状态设为 Follower

init：从磁盘中加在持久化配置，将自己的状态设为 Follower

becomeFollower：状态机切换为 Follower，执行 Follower 的处理流程

]]> RAFT 分布式一致性算法（理论篇） http://localhost:1313/posts/raft-%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%80%E8%87%B4%E6%80%A7%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E7%AF%87/ Tue, 14 Feb 2023 20:02:00 +0800 子非鱼 http://localhost:1313/posts/raft-%E5%88%86%E5%B8%83%E5%BC%8F%E4%B8%80%E8%87%B4%E6%80%A7%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E7%AF%87/ RAFT分布式共识机制

系统机制

Raft 是一个管理 replicated log 的算法

Raft 实现共识的机制

  • 领导者选举（Leader Election）：共同选举出一个 Leader
  • 日志复制（Log Replication）：给予这个 Leader 管理 replicated log 的完全职责
  • 安全（Safety）：Leader 接受来自客户端的 log entries，然后复制给其他节点， 并在安全（不会导致冲突）时，告诉这些节点将这些 entries 应用到它们各自的状态机
]]> VMwareFT http://localhost:1313/posts/vmwareft/ Fri, 10 Feb 2023 12:20:31 +0800 子非鱼 http://localhost:1313/posts/vmwareft/ Chapter3 VMwareFT

状态转移和复制状态机

状态转移（State Transfer）：Primary将自己的完整状态（例如内存中的内容），拷贝发给Backup

复制状态机（Replicated State Machine）：将来自客户端的操作或其他外部事件，从Primary传到Backup。由于外部操作比服务的状态要小得多，所以大多采用该方法，缺点是同步会比较复杂

架构

主虚拟机(Primary VM)简称为主机，Backup VM 简称为备机。

VMware FT 需要两台物理服务器，主机与备机保持同步，虚拟机的虚拟磁盘在共享存储上。

]]>