Java面试题总结13之spring cloud负载均衡算法,类型

1、轮询法

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

2、随机法

通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知,随着客户端调用服务端的次数增多,

其实际效果越来越接近于平均分配调用量到后端的每一台服务器,也就是轮询的结果。

3、源地址哈希法

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

4、加权轮询法

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

5、加权随机法

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

6、最小连接数法

最小连接数算法比较灵活和智能,由于后端服务器的配置不尽相同,对于请求的处理有快有慢,它是根据后端服务器当前的连接情况,动态地选取其中当前

积压连接数最少的一台服务器来处理当前的请求,尽可能地提高后端服务的利用效率,将负责合理地分流到每一台服务器。

类型

DNS方式实现负载均衡

硬件负载均衡:F5 和A10

软件负载均衡:Nginx 、HAproxy、LVS

Nginx:七层负载均衡(应用层,根据不同的URL制定不同的规则,不同的URL路由到不同的server层,跟客户端或者服务端维护一个长连接),支持HTTP,E-mail协议,同时也支持四层负载均衡(传输层)。

HAproxy:支持七层规则,OpenStack默认使用的负载均衡软件。

LVS:运行在内核态(四层,传输层,负责转发),性能是软件负载均衡中最高的,严格来说工作在三层,所以也更通用,适用于各种应用服务。

相关推荐
北里闻箫1 分钟前
Java spinrg 4.x 及 jsp 简单心得(PHP转JAVA视角)
java·php·jsp
2501_940198691 分钟前
【前瞻创想】Kurator·云原生实战派:打造下一代分布式云原生基础设施
分布式·云原生
Charlie_Byte2 分钟前
Netty + Sa-Token 实现 WebSocket 握手认证
java·后端
多云的夏天3 分钟前
SpringBoot3+Vue3基础框架(1)-springboot+对接数据库表登录
数据库·spring boot·后端
跨境猫小妹6 分钟前
2025 TikTok Shop:从内容爆发到系统化深耕的商业跃迁
大数据·人工智能·算法·产品运营·亚马逊
不穿格子的程序员9 分钟前
从零开始写算法 —— 二叉树篇 1:二叉树的三种遍历(递归实现法)
算法·深度优先·二叉树遍历·fds
计算机毕设VX:Fegn089512 分钟前
计算机毕业设计|基于springboot + vue旅游信息推荐系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·课程设计·旅游
CC.GG14 分钟前
【C++】红黑树
java·开发语言·c++
学IT的周星星24 分钟前
java常见面试题
java·开发语言
子夜江寒25 分钟前
逻辑森林与贝叶斯算法简介
算法·机器学习