负载均衡算法
集中式负载均衡
在服务的消费方和提供方之间使用独立的LB设施(可以是硬件,如F5,也可以是软件,如Nginx),由该设施负责把访问请求通过某种策略转发至服务的提供方
进程内负载均衡
将LB逻辑集成到消费方,消费方从服务注册中心获知有哪些地址可用,然后自己再从这些地址中选择出一个合适的服务器,如ribbon
算法
常见的负载均衡算法有以下几种
轮询(Round Robin)法,轮询很容易理解,将请求按顺序轮流的分配到后端服务器上,它均衡的对待后端每一台服务器,而不关心服务器实际的连接数和当前的系统负载。
随机(Random)法,通过系统随机函数,根据后端服务器列表的大小值,来随机选取其中一台进行访问,由概率统计的理论可以得知,随着调用量的增大,其实际效果越来越接近于平均分配流量到每一台后端服务器,也就是轮询的效果。
源地址哈希(Hash)法,源地址哈希的思想是获取客户端访问的ip地址值,通过哈希函数计算得到一个数值,用该数值对服务器列表的大小进行取模运算,得到的结果便是要访问的服务器的序号。采用哈希法进行负载均衡,同一ip地址的客户端,当后端服务器列表不变的时候,它每次都会被映射到同一台后端服务器进行访问。
加权轮询(Weight Round Robin)法,不同的后端服务器,可能机器的配置和系统当前的负载并不相同,因此他们抗压能力也不尽相同,给配置高负载低的机器配置更高的权重,让其处理更多的请求,而低配置负载高的机器,则给其分配较低的权重,降低其系统负载,加权轮询能很好的处理这一问题,并将请求顺序且按照权重分配到后端
加权随机(Weight Random)法,与加权轮询法类似,加权随机法也根据后端服务器不同的配置和负载情况,配置不同的权重,不同的是,其实按照权重来随机选取服务器,而非顺序。
最小连接数(Least Connections)法,最小连接数算法比较灵活和智能,由于后端服务器配置不尽相同,对于请求的处理有快有慢,它正是根据后端服务器当前的连接情况,动态的选取其中一台当前积压连接数最少的服务器,来处理当前请求,尽可能的提高后端服务器的利用效率,将负载合理的分流到每一台机器。
网友评论