基本信息
文件名称:Raft一种用于复制日志的共识算法.pptx
文件大小:180.75 KB
总页数:31 页
更新时间:2026-01-20
总字数:约3.3千字
文档摘要
Raft一种用于复制日志的共识算法
Raft:AConsensusAlgorithm
forReplicatedLogs;日志复制同步(Replicatedlog)=副本状态机(replicatedstatemachine)
所有服务器以相同顺序执行相同的命令
共识模块可确保正确的日志复制
只要大多数服务器可用,系统就具备可进展性
失败模型:失败停止(不是拜占庭),延迟/丢失的消息
;一般达成共识有两种方式:
对称式,无领导者:
所有服务器的角色相同
客户端可以和任何服务器通信
非对称式,基于领导者:
在任何时候,只有一个服务器负责接收客户端请求并作出决策,其他服务器则只需