前言
NGINX是轻量级,也是当前比较流行的web服务器软件。体积小但是功能强大。
这里我按照自己的理解,记录下对NGINX负载均衡的认识。(加权均衡,最小连接)
这里参考了 【https://blog.csdn.net/gqtcgq/article/details/52076997】,但是没有对里面的代码进行验证,只是本地用Python做了下来测试(其实自己用笔划划也就知道了)
加权均衡
按照直观理解,每7次请求中对a、b、c的请求应该是1、2、4.所以算法最终的结果应该是这样的情况。
加权均衡有两种算法,主要区别是资源分配的是不是更加均匀。
普通加权轮询算法
算法说明:
- 在服务器数组S中,首先计算所有服务器权重的最大值max(S),以及所有服务器权重的最大公约数gcd(S)。
- index表示本次请求到来时,选择的服务器的索引,初始值为-1;current_weight表示当前调度的权值,初始值为max(S)。
- 当请求到来时,从index+1开始轮询服务器数组S,找到其中权重大于current_weight的第一个服务器,用于处理该请求。记录其索引到结果序列中。
- 在轮询服务器数组时,如果到达了数组末尾,则重新从头开始搜索,并且减小current_weight的值:current_weight -= gcd(S)。如果current_weight等于0,则将其重置为max(S)。
执行过程是这样的
1 | 1 | 2 | 4 | c |
2 | 2 | 4 | 1 | b |
3 | 3 | -1 | 5 | c |
4 | 4 | 1 | 2 | a |
5 | -2 | 3 | 6 | c |
6 | -1 | 5 | 3 | b |
7 | 0 | 0 | 7 | c |
平滑的加权轮询
- 每个服务器都有两个权重变量:
a:weight,配置文件中指定的该服务器的权重,这个值是固定不变的;
b:current_weight,服务器目前的权重。一开始为0,之后会动态调整。 - 每次当请求到来,选取服务器时,会遍历数组中所有服务器。对于每个服务器,让它的current_weight增加它的weight;同时累加所有服务器的weight,并保存为total。
- 遍历完所有服务器之后,如果该服务器的current_weight是最大的,就选择这个服务器处理本次请求。最后把该服务器的current_weight减去total。
执行过程(直接把别人的结果拿过来了):
最小连接
最小连接存在的是非常必要的。因为之前加权轮训是建立在 所有请求都是短连接,不会占用服务器资源的情况下。但是实际情况下,每个连接占用的时间长短是不一样的。可以利用的资源也是一直变化的,所以应该动态考虑。
1. 第一步计算 link-count/weight 按照这个选择连接最少的 server。
参考
http://www.cnblogs.com/SmartLee/p/5161415.html
https://blog.csdn.net/gqtcgq/article/details/52076997