面试真题

后端 · 困难 · 百度

介绍一下raft协议

困难 后端 🎤 百度
参考答案
结论:Raft是分布式共识算法,用于多节点间复制日志并保持一致,角色分Leader、Follower、Candidate。原理:1)选举:节点随机超时变为候选者,获多数票成Leader,任期term递增;2)日志复制:Leader接收写请求,广播AppendEntries,多数派确认后提交并应用;3)安全性:选举限制保证当选者含全部已提交日志,日志匹配特性保障一致。对比Paxos,Raft分解问题(领导、日志、安全)更易理解实现。典型应用如etcd、Consul。故障下通过重新选举恢复可用。
题目整理自公开面经,答案由校招宝自研生成,仅供参考