zk

http://www.cnblogs.com/ASPNET2008/p/6421571.html 统一介绍

这篇主要分析leader的选择机制，zookeeper提供了三种方式：

• LeaderElection
• AuthFastLeaderElection
• FastLeaderElection

默认的算法是FastLeaderElection，所以这篇主要分析它的选举机制。

在投票完成后，需要将投票信息发送给集群中的所有服务器，它包含如下内容。

• 服务器ID
• 数据ID
• 逻辑时钟
• 选举状态

选举流程简述

目前有5台服务器，每台服务器均没有数据，它们的编号分别是1,2,3,4,5,按编号依次启动，它们的选择举过程如下：

• 服务器1启动，给自己投票，然后发投票信息，由于其它机器还没有启动所以它收不到反馈信息，服务器1的状态一直属于Looking。
• 服务器2启动，给自己投票，同时与之前启动的服务器1交换结果，由于服务器2的编号大所以服务器2胜出，但此时投票数没有大于半数，所以两个服务器的状态依然是LOOKING。
• 服务器3启动，给自己投票，同时与之前启动的服务器1,2交换信息，由于服务器3的编号最大所以服务器3胜出，此时投票数正好大于半数，所以服务器3成为领导者，服务器1,2成为小弟。
• 服务器4启动，给自己投票，同时与之前启动的服务器1,2,3交换信息，尽管服务器4的编号大，但之前服务器3已经胜出，所以服务器4只能成为小弟。
• 服务器5启动，后面的逻辑同服务器4成为小弟。

更加详细http://www.cnblogs.com/hgod/p/5907292.html