LVS调度算法

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运算