![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 89
memory183
这个作者很懒,什么都没留下…
展开
-
分布式一致性协议
1. 一致性协议是什么一致性协议的根本目的是为了解决分布式系统中数据复制产生的数据一致性问题。根据是否允许数据分歧可以分为两种:单主协议(不允许数据分歧):所有写操作都由主节点(协调者)处理并同步其他节点。如:主备、2PC、3PC、paxos,写操作有序,一致性较强。多主协议(允许数据分歧):写操作由不同节点发起并同步给其他副本。如:gossip、pow。操作不保证有序性,最终一致。还可以从同步/异步来划分。通常有二阶段提交和三阶段提交。1. 二阶段提交 2PC在二阶段中,会有两个角色:原创 2021-06-29 15:19:01 · 827 阅读 · 0 评论 -
paxos算法简析
序言本文是基于paxos made simple论文来对paxos进行一些简要解析,掺杂了个人对paxos论文的理解,不保证解析的正确性。1 一致性paxos提供的是达成分布式下状态一致性共识的一种算法思想,对于一致性来说,要满足两个方面的需求:安全性(Safety):1.只有被提出的提案才能被选定。2.只能有一个值被选定。如果某个进程认为某个提案被选定了,那么这个提案必须是真的被选定的那个。活性(Liveness):论文中没有对该内容进行精确的描述,本文中也暂不进行讨论。2原创 2021-06-29 15:18:00 · 547 阅读 · 0 评论