常见负载均衡算法
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
消息队列