从分布式数据复制一致性问题到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:

没冲......

从分布式数据复制一致性问题到paxos算法的理解(第一部分)

1. 介绍

zookeeper的分布式一致性算法zab来源于paxos。为了更好的理解zookeeper以及分布式一致性的解决算法paxos,我做了一番调研。最终决定以可靠分布式系统基础 Paxos 的直观解释这篇PPT的阅读分析作为我学习paxos的入门资料,详细阅读。

之所以需要学习概算法是因为它实在十分重要,它是分布式系统的核心算法。分布式中最主要的一个问题就是: 多节点如何对某件事情达成一致。

本文是一篇paxos入门教程, 从基本的分布式中的问题: 主从复制,quorum-rw等算法出发, 通过逐步解决和完善这几个问题, 最后推导出paxos的算法.

本文......