从分布式数据复制一致性问题到paxos算法的理解(第二部分)
1. 介绍
紧接第一部分引出的paxos算法。本节开始对paxos算法做一些解释。
2. paxos简介
2.1 什么是paxos
2.2 paxos的几种分类
classic paxos: 1个实例(确定1个值)写入需要2轮2RPC
multi paxos: 约为1轮RPC,确定1个值(第一次RPC做了合并)
Fast Paxos:
没冲......
1. 介绍
紧接第一部分引出的paxos算法。本节开始对paxos算法做一些解释。
2. paxos简介
2.1 什么是paxos
2.2 paxos的几种分类
classic paxos: 1个实例(确定1个值)写入需要2轮2RPC
multi paxos: 约为1轮RPC,确定1个值(第一次RPC做了合并)
Fast Paxos:
没冲......
1. 介绍
zookeeper的分布式一致性算法zab来源于paxos。为了更好的理解zookeeper以及分布式一致性的解决算法paxos,我做了一番调研。最终决定以可靠分布式系统基础 Paxos 的直观解释这篇PPT的阅读分析作为我学习paxos的入门资料,详细阅读。
之所以需要学习概算法是因为它实在十分重要,它是分布式系统的核心算法。分布式中最主要的一个问题就是: 多节点如何对某件事情达成一致。
本文是一篇paxos入门教程, 从基本的分布式中的问题: 主从复制,quorum-rw等算法出发, 通过逐步解决和完善这几个问题, 最后推导出paxos的算法.
本文......