LVS-四层调度
1、轮询算法:Round Robin - RR 后端RS性能一致,请求开销差别小
2、加权轮询:Weighted Round Robin - WRR 后端RS性能有差异,请求开销差异小
3、最少链接:Least Connections - LC 后端RS性能差异小,请求开销差异大
4、加权最少链接:Weighted Least Connections - WLC 后端RS性能差异大,请求开销差异大
5、基于局部性的最少链接:Locality-Based Least Connections - LBLC
针对目标IP地址的负载均衡个,主要用于Cache集群系统,根据请求的目标IP地址找出该目标IP地址最近使用的RS,若该RS可用且没有超载,则分配;若服务器不可用且处于超过一半的工作的负载,则用最少链接原则分配一个RS。
6、带复制的基于局部性最少链接:Locality-Based Least Connections With Replication (LBLCR)
与LBLC的区别在于它维护从一个目标IP地址到一组RS的映射,按最小链接原则从服务器组中选出一台分配请求,若超载,则按最小链接原则,从这个集群中选出一台加入到该服务器组中,并参与分配。同时当服务器组有一段时间没有被修改,则将最忙的服务器从服务器组中删除,降低复制的程度。
7、目标地址散列:Destination Hashing - DH
目标地址作为散列键从静态分配的参列表找出对应的RS
8、源地址散列:Source Hashing - DH (常用)用于需要会话保持的情况。同功能:nginx和haproxy的IP-hash
源地址作为散列键从静态分配的参列表找出对应的RS
9、最短的期望延迟:Shortest Expected Delay Scheduling - SED
基于wlc算法
10、最少队列调度:Never Queue Scheduling NQ - NQ
无需队列,如果RS连接数=0,直接分配过去,无需sed运算