zookeeper 核心算法之 zab & paxos比较

一。概念

zab:zookeeper automic broadcast

zab不同于paxos,但我相信(目前没真正去看细节)大体算法是一致的,所以目的是一样的:

提供高可用性的协调器功能,当然 这不能缺少以分布式提交方式(可分为two-phase commit,2pc;three-phase commit 3pc) 为基础的事务提交。

 

二。paxos

由于paxos是基础,就先来了解它。

//TODO

 

 

 

 

references:

http://rdc.taobao.com/team/jm/archives/397

http://rdc.taobao.com/blog/cs/?p=160

http://www.cnblogs.com/ychellboy/archive/2009/12/29/1634685.html

http://en.wikipedia.org/wiki/Paxos_algorithm,很完整的介绍

http://zh.wikipedia.org/wiki/Paxos%E7%AE%97%E6%B3%95 翻译了部分

http://www.worldlingo.com/ma/enwiki/zh_cn/Paxos_algorithm 中文翻译版本,好像是机器翻译的,-_-

http://www.flatws.cn/article/program/algorithm/2011-04-16/20949.html

http://www.vpsee.com/2009/09/paxos-algorithm/

 

 

三。zab

其中它是在acm上的一遍论文的实现:

<<a simple totally ordered broadcase protocol>>

//TODO

 

 

 

references:

http://wiki.apache.org/hadoop/ZooKeeper/PaxosRun

 

 

 

你可能感兴趣的:(apache,html,算法,hadoop,Blog)