负载均衡算法、类型

1.轮询法

将请求按照顺序轮流地分配到后端服务器上，它均衡地对待后端的每一台服务器，而不关心服务器实际的连接数和当前的系统负载

2.随机法

通过系统的随机算法，根据后端服务器的列表大小值来选取其中的一台服务器进行访问。由概率统计理论可以得知，随着客户端调用服务端的次数增多，其实际效果越来越接近平均分配调用量到后台的每一台服务器，也就是轮询的结果

3.源地址哈希法

源地址哈西德思想是根据获取客户端的IP地址，通过哈希函数计算得到一个数值，用该数值对服务器列表的大小进行取模运算，得到的结果便是客户端要访问的服务器的序号。采用源地址哈希法进行负载均衡，同一个IP地址的客户端，当后端服务器列表不变时，它每次都会映射到同一台后端服务器进行访问。

4.加权轮询法

不同的后端服务器可能机器的配置和当前系统的负载并不相同，因此它们的抗压能力也不相同。给配置高，负载低的机器配置更高的权重，让其处理更多的请求；而配置低，负载高的机器，给其分配比较低的权重，降低其系统负载，加权轮询能很好地处理这一问题，并将请求顺序且按照权重分配给后端

5.加权随机法

与加权轮询法一样，加权随机发也根据后端机器的配置，系统的负载分配不同的权重。不同的是，它是感召权重随机请求后端服务器，而非顺序

 

6.最小连接数法

最小连接数算法灵活只能，由于后端服务器的配置不尽相同，对于请求的处理有快有慢，它是根据后端服务器当前的连接情况，动态地选取其中当前积压连接数最少的一台服务器来处理当前的请求，尽可能地提高后端服务的利用率，将负责合理地分流到每一台服务器。

 

类型：

DNS方式实现负载均衡

硬件负载均衡：F5和A10

软件负载均衡：

Nginx、HAproxy、LVs 其中的区别：

• Nginx：七层负载均衡；支持HTTP、E-mail协议，同时也支持4层负载均衡；
• HAproxy：支持七层规则的，性能也很不错。OpenStack默认使用的负载均衡软件就是HAproxy
• LVs：运行在内核态，性能上软件负载均衡中最高的，严格来说工作在第三层，所以更通用一些，适用各种应用服务。