贺汉景的博客

摘要 一种相对paxos更简单的算法;具体流程:raft会先选举出leader，leader完全负责replicated log的管理。 leader负责接受所有客户端更新请求，然后复制到follower节点，并在“安全”的时候执行这些请求。 如果leader故障，followes会重新选举出新的leader; 详情 知识点 1.节点的三个状态(同一时间只能由一个状态): leader(领导) fllower(跟随者) condidate(领导候选人) 领导竞选 系统一启动，..

摘要 Paxos算法运行在允许宕机故障的异步系统中，它利用大多数 (Majority) 机制保证了2F+1的容错能力，即2F+1个节点的系统最多允许F个节点同时出现故障，从而实现分布式锁功能; 角色分类 提议者(proposer):提出提案 决策者(acceptor):参与决策 学习者(learner):小弟，接收提案 paxos算法通过分为3阶段: 阶段一:proposer向acceptor发出一个id=n的提案准备(prepare)请求，acceptor收到请求后，承诺: ...