From 09a218f744bc7e5d9a7f59d3ffe436a88f54c694 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:44:32 +0800 Subject: [PATCH] [docs]:modify pic format --- docs/distributed-system/理论&算法/raft算法.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/docs/distributed-system/理论&算法/raft算法.md b/docs/distributed-system/理论&算法/raft算法.md index ea77d4bc..f321a7d1 100644 --- a/docs/distributed-system/理论&算法/raft算法.md +++ b/docs/distributed-system/理论&算法/raft算法.md @@ -26,7 +26,7 @@ ![rsm-architecture](https://github.com/jun0315/JavaGuide/blob/raft-pic/media/pictures/raft/rsm-architecture.png?raw=ture) -
图-1 复制状态机架构
+`图-1 复制状态机架构` 一般通过使用复制日志来实现复制状态机。每个`Server`存储着一份包括命令序列的日志文件,状态机会按顺序执行这些命令。因为每个日志包含相同的命令,并且顺序也相同,所以每个状态机处理相同的命令序列。由于状态机是确定性的,所以处理相同的状态,得到相同的输出。 @@ -54,13 +54,13 @@ ![rsm-architecture](https://github.com/jun0315/JavaGuide/blob/raft-pic/media/pictures/raft/server-state.png?raw=ture) -
图-2:服务器的状态
+`图-2:服务器的状态` ### 2.2 任期 ![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。