IPVS调度器的八种负载调度算法学习总结

一，轮叫（Round Robin）

调度器通过"轮叫"调度算法将外部请求按顺序轮流分配到集群中的真实服务器上（i = (i+1) mod n， i 表示上次选中的RS，n 表示总共有多少台RS），它均等地对待每一台服务器，而不管服务器上实际的连接数和系统负载。

注意：这里其实认为每台服务的权重是0和1，对权值为0的RS，则认为不可用而不会被调度器调度到。

二，加权轮叫（Weighted Round Robin）
调度器通过"加权轮叫"调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。这里其实有两种：一是可以对每个RS根据其负载能力配置一个权值，权值为0则表示无法调度到；二是引入RS负载反馈系统，LD定时收集RS的负载情况，如发送ICMP包探测机器是否可用，链接响应时间等，计算一个综合的权重，然后调度器根据该权重进行调度。

三，最少链接（Least Connections）
调度器通过"最少连接"调度算法动态地将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能，采用"最小连接"调度算法可以较好地均衡负载。前提是：连接数是衡量这些RS的比较好的指标，即认为各个RS具有相似的系统性能，且每个RS不要非均衡的部署其他的应用或者服务。

四，加权最少链接（Weighted Least Connections）
在集群系统中的服务器性能差异较大的情况下，调度器采用"加权最少链接"调度算法优化负载均衡性能，具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。min(C/W)，找出链接数/权值最小的那个RS。

五，基于局部性的最少链接（Locality-Based Least Connections）
" 基于局部性的最少链接" 调度算法是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用"最少链接" 的原则选出一个可用的服务器，将请求发送到该服务器。

六， 带复制的基于局部性最少链接（Locality-Based Least Connections with Replication）
" 带复制的基于局部性最少链接"调度算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组，按"最小连接"原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器，若服务器超载；则按"最小连接"原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。

七，目标地址散列（Destination Hashing）
"目标地址散列"调度算法根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。

八，源地址散列（Source Hashing）

"源地址散列"调度算法根据请求的源IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。

第七和第八常用在交换机调度中。