From b480a3407ba63b33f66b57b85ea575852cd372a0 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=B0=A2=E5=85=B6=E9=AA=8F?= Date: Thu, 27 Jan 2022 14:28:26 +0800 Subject: [PATCH] [docs]:update pic source --- docs/distributed-system/理论&算法/raft算法.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/docs/distributed-system/理论&算法/raft算法.md b/docs/distributed-system/理论&算法/raft算法.md index 49862d14..a4eab60c 100644 --- a/docs/distributed-system/理论&算法/raft算法.md +++ b/docs/distributed-system/理论&算法/raft算法.md @@ -24,9 +24,9 @@ 共识算法允许一组节点像一个整体一样一起工作，即使其中的一些节点出现故障也能够继续工作下去，其正确性主要是源于复制状态机的性质：一组`Server`的状态机计算相同状态的副本，即使有一部分的`Server`宕机了它们仍然能够继续运行。 -https://raw.githubusercontent.com/jun0315/JavaGuide/raft-pic/media/pictures/raft/rsm-architecture.png +![rsm-architecture](https://github.com/jun0315/JavaGuide/blob/raft-pic/media/pictures/raft/rsm-architecture.png?raw=ture) -`图-1：复制状态机架构` +
图-1 复制状态机架构
一般通过使用复制日志来实现复制状态机。每个`Server`存储着一份包括命令序列的日志文件，状态机会按顺序执行这些命令。因为每个日志包含相同的命令，并且顺序也相同，所以每个状态机处理相同的命令序列。由于状态机是确定性的，所以处理相同的状态，得到相同的输出。 @@ -52,15 +52,15 @@ https://raw.githubusercontent.com/jun0315/JavaGuide/raft-pic/media/pictures/raft 在正常的情况下，只有一个服务器是Leader，剩下的服务器是Follower。Follower是被动的，它们不会发送任何请求，只是响应来自Leader和Candidate的请求。 -https://raw.githubusercontent.com/jun0315/JavaGuide/raft-pic/media/pictures/raft/server-state.png +![rsm-architecture](https://github.com/jun0315/JavaGuide/blob/raft-pic/media/pictures/raft/server-state.png?raw=ture) -`图-2：服务器的状态` +
图-2：服务器的状态
### 2.2 任期 -https://raw.githubusercontent.com/jun0315/JavaGuide/raft-pic/media/pictures/raft/term.png +![rsm-architecture](https://github.com/jun0315/JavaGuide/blob/raft-pic/media/pictures/raft/term.png?raw=ture) -`图-3：任期` +
图-3：任期
如图3所示，raft算法将时间划分为任意长度的任期（term），任期用连续的数字表示，看作当前term号。每一个任期的开始都是一次选举，在选举开始时，一个或多个Candidate会尝试成为Leader。如果一个Candidate赢得了选举，它就会在该任期内担任Leader。如果没有选出Leader，将会开启另一个任期，并立刻开始下一次选举。raft算法保证在给定的一个任期最少要有一个Leader。