![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式
贺汉景1993
这个作者很懒,什么都没留下…
展开
-
分布式一致性算法-raft
摘要一种相对paxos更简单的算法;具体流程:raft会先选举出leader,leader完全负责replicated log的管理。leader负责接受所有客户端更新请求,然后复制到follower节点,并在“安全”的时候执行这些请求。如果leader故障,followes会重新选举出新的leader;详情知识点1.节点的三个状态(同一时间只能由一个状态):leader(领导) fllower(跟随者) condidate(领导候选人)领导竞选系统一启动,..原创 2020-07-09 10:24:06 · 264 阅读 · 0 评论 -
分布式一致性算法-paxos
摘要Paxos算法运行在允许宕机故障的异步系统中,它利用大多数 (Majority) 机制保证了2F+1的容错能力,即2F+1个节点的系统最多允许F个节点同时出现故障,从而实现分布式锁功能;角色分类提议者(proposer):提出提案 决策者(acceptor):参与决策 学习者(learner):小弟,接收提案paxos算法通过分为3阶段: 阶段一:proposer向acceptor发出一个id=n的提案准备(prepare)请求,acceptor收到请求后,承诺: ...原创 2020-07-08 14:39:44 · 167 阅读 · 0 评论