一、负载均衡算法
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