微服务-----负载均衡算法

软件负载均衡

硬件负载均衡

 

重点动态负载均衡-------平滑加权轮询。。。

服务器（A,B,C）

currentWeight：//当前权重，动态的

weight：           //固定权重

currentWeight +=weight            max(CurrentWeight)          ip            max(currentWeight) -=sum(weight)7

5,1,1                                          5                                        A             -2,1,1

3,2,2                                         3                                          A            -4,2,2

1,3,3                                         3                                           B           1,-4,3

6,-3,4                                       6                                           A             -1,-3,4

4,-2,5                                        5                                          C            4,-2,-2

见代码负载均衡------------PollingAlgorithm2

 

//java8中的累加
private Integer totalWeight=ServerIP.WEIGHT_LIST.values().stream().reduce(0,(w1,w2)->w1+w2);

 

 

Hash算法

hash环，落在第三象限用ip4，以此类推

某个服务端挂了

虚拟节点

更分散一些

具体看代码。

redis集群中中的---------分片很像