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不要非均衡的部署其他的应用或者服务。