共识算法
恋上一缕阳光
这个作者很懒,什么都没留下…
展开
-
共识算法 Paxos
Paxos 算法Paxos 问题是指分布式的系统中存在故障(crash fault),但不存在恶意(corrupt)节点的场景(即可能消息丢失或重复,但无错误消息)下的共识达成问题。这也是分布式共识领域最为常见的问题。因为最早是 Leslie Lamport 用 Paxon 岛的故事模型来进行描述,而得以命名。解决 Paxos 问题的算法主要有 Paxos 系列算法和 Raft 算法。作为后来...原创 2018-11-12 14:04:17 · 244 阅读 · 0 评论 -
共识算法 分布式一致性协议 Raft
什么是Raft让我们假设有一个单一节点系统,你可以将节点视为存储单个值的数据库服务器。同时有一个客户端可以发送数据到服务器,在一个节点上达成一致或共识是很容易的:但是如果我们有很多个节点该如何达成共识?这个问题就叫做分布式共识协议概述Raft是实现分布式共识的协议。让我们看一下它是如何工作的。假设一个节点可以为三种状态中的一种:跟随者(Follower)候选者(Candidate ...原创 2018-11-06 01:19:46 · 324 阅读 · 0 评论