常见负载均衡算法


常见负载均衡算法

Random

随机负载均衡
随机,按权重设置随机概率。
在一个截面上碰撞的概率高,但调用量越大分布越均匀,而且按概率使用权重后也比较均匀,有利于动态调整提供者权重。

Weight Random

不同的服务器性能不同,所以不能一概而论,需要给性能低的服务器给比较低的
权重,性能高的给跟高的权重。

Round Robin

轮询负载均衡
轮循,按公约后的权重设置轮循比率。
存在慢的提供者累积请求的问题,比如:第二台机器很慢,但没挂,当请求调到第二台时就卡在那,久而久之,所有请求都卡在调到第二台上。

Weight Round Robin

加权轮询
不同的服务器性能不同,所以不能一概而论,需要给性能低的服务器给比较低的
权重,性能高的给跟高的权重。

Least Connections

最少活跃调用数,相同活跃数的随机,活跃数指调用前后计数差。
使慢的提供者收到更少请求,因为越慢的提供者的调用前后计数差会越大。

Hash

哈希负载均衡

Parameter Hash

利用参数进行哈希

Source IP Hash

源地址hash法的思想是获取客户端访问的ip地址,通过hash函数计算出一个hash值,用该hash值对服
务器列表的大小进行取模运算,得到的值就是要访问的服务器的序号。

ConsistentHash

一致性哈希
一致性 Hash,相同参数的请求总是发到同一提供者。
当某一台提供者挂时,原本发往该提供者的请求,基于虚拟节点,平摊到其它提供者,不会引起剧烈变动。

Message Queue

消息队列

参考文献

  1. dubbo loadbalance

文章作者: djaigo
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 djaigo !
评论
  目录