zookeeper精讲

一、负载均衡算法

1．轮询(RoundRobin)
2．权重比率(Ratio)
3．优先权(Priority)
4．最少连接数(LeastConnection)
5．最快响应时间(Fast Reponse Time)
6．哈希算法(hash)
7．基于策略
8．基于发送过来的数据包规则，解析数据再进行转发
拓展:为什么这些不能让用户进行调整策略，形成最终的一个总推荐系统

二、选举算法

1．选举算法
（1）第一个选举票数超过半数的成为领导者，否则按照编号大小计算优先级
（2）zookeeper服务器状态
LOOKING，竞选状态。
FOLLOWING，随从状态，同步leader状态，参与投票。
OBSERVING，观察状态,同步leader状态，不参与投票。
LEADING，领导者状态。

三、数据同步

1．通过广播，将数据指令同步给leader，leader再分发给其他系统
2． 根据log主从同步
3．弊端，太慢了，这操作两步的间隙中，高并发完全可以压垮系统。基于时间戳或取自增令牌或发号枪方式，leader之间可进行信息覆盖。单个leader承受不住压力。
4．优化，leader 分流策略减小压力

四、健康检查

默认5秒检查一次，检查3次，在配置文件里可以调整。假如超过了阀值，则将改单点标记状态不可用DOWN