负载均衡的算法你了解不？

要实现高性能集群，选择好负载均衡器很重要，同时针对不同的业务场景选择合适的负载均衡算法也是非常重要的。之前已经罗列出几个了，接下来在说剩下的几个算法，

1. 源地址哈希算法

唯一不丢失策略的算法，但是负载均衡和源数据信息和哈希算法有很大关系。

源地址哈希法的思想是根据服务消费者请求客户端的 IP 地址，通过哈希函数计算得到一个哈希值，将此哈希值和服务器列表的大小进行取模运算，得到的结果便是要访问的服务器地址的序号。采用源地址哈希法进行负载均衡，相同的 IP 客户端，如果服务器列表不变，将映射到同一个后台服务器进行访问。
 

段代码来自 Will.Shun 所写，我当时看到的时候也不是很明白什么意思，后来看了一下，其实和它的解释很类似，通过哈希函数计算得到一个哈希值，将此哈希值和服务器列表的大小进行取模运算，得到的结果便是要访问的服务器地址的序号。

2. 加权轮询算法

再来看一下加权轮训算法，我们先看一下在 Nginx 里面进行的权重配置：



 

假如 Nginx 每收到 6 个客户端的请求，会把其中的 1 个转发给后端 a，把其中的 2 个转发给后端 b，把其中的 3 个转发给后端 c。

加权轮询算法的结果，就是要生成一个服务器序列。每当有请求到来时，就依次从该序列中取出下一个服务器用于处理该请求。

加权轮训算法伪代码：

（编辑：吉安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!