LVS 调度算法

最新推荐文章于 2024-08-11 14:00:55 发布

bjgaocp

最新推荐文章于 2024-08-11 14:00:55 发布

阅读量373

点赞数

分类专栏：负载均衡

本文链接：https://blog.csdn.net/bjgaocp/article/details/88402798

版权

LVS调度算法包括轮询、加权轮询、最少连接、加权最少连接等，通过不同的策略将请求分发到合适的服务器，提高集群处理能力。LBLC和LBLCR算法考虑了请求的目标IP地址，提升局部性和Cache命中率。DH和SH算法基于散列键选择服务器，而SED和NQ算法则更注重预期延迟和连接数最少的策略。

摘要由CSDN通过智能技术生成

负载均衡调度算法
1 轮询 Round Robin 简称 rr
将客户端请求平均分发到real server

2加权轮询 weighted round robin 简称 wrr
根据real server 的性能设置权重，在进行轮询调度

3最少连接 Least Connections 简称 lc
动态的将网络请求调度到已经建立的连接数最少的服务器

4加权最少连接 Weighted least connections 简称 wlc
根据real server的性能设置权重，在将网络请求调度到已建立的连接数最少的服务器上

5基于局部性的最少连接 locality-based least connections 简称 lblc
算法是针对请求报文的目标IP地址的负载均衡调度，目前主要用于Cache集群系统，因为在Cache集群客户请求报文的目标IP地址是变化的。这里假设任何后端服务器都可以处理任一请求，算法的设计目标是在服务器的负载基本平衡情况下，将相同目标IP地址的请求调度到同一台服务器，来提高各台服务器的访问局部性和Cache命中率，从而提升整个集群系统的处理能力。LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则使用’最少连接’的原则选出一个可用的服务器，将请求发送到服务器。

6带复制的基于局部性最少连接简称 lblcr
是针对目标IP地址的负载均衡，目前主要用于Cache集群系统，它与LBLC算法不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。按’最小连接’原则从该服务器组中选出一一台服务器，若服务器没有超载，将请求发送到该服务器