Raft一种用于复制日志的共识算法.pptx

Raft一种用于复制日志的共识算法

Raft:AConsensusAlgorithm

forReplicatedLogs;日志复制同步（Replicatedlog）=副本状态机（replicatedstatemachine）

所有服务器以相同顺序执行相同的命令

共识模块可确保正确的日志复制

只要大多数服务器可用，系统就具备可进展性

失败模型：失败停止（不是拜占庭），延迟/丢失的消息

;一般达成共识有两种方式:

对称式，无领导者:

所有服务器的角色相同

客户端可以和任何服务器通信

非对称式，基于领导者:

在任何时候，只有一个服务器负责接收客户端请求并作出决策，其他服务器则只需