IPVS中实现的连接调度算法

简介

IPVS已经实现了十种连接调度：

轮叫调度（Round-Robin Scheduling）
加权轮叫调度（Weighted Round-Robin Scheduling）
最小连接调度（Least-Connection Scheduling）
加权最小连接调度（Weighted Least-Connection Scheduling）
基于局部性的最少链接（Locality-Based Least Connections Scheduling）
带复制的基于局部性最少链接（Locality-Based Least Connections with Replication Scheduling）
目标地址散列调度（Destination Hashing Scheduling）
源地址散列调度（Source Hashing Scheduling）
最短预期延时调度（Shortest Expected Delay Scheduling）
不排队调度（Never Queue Scheduling）

下面分别对每一种算法做详细的说明。

轮叫调度（Round-Robin Scheduling）

轮询：调度器通过”轮询”调度算法将外部请求按顺序轮流分配到集群中的真实服务器上，它均等地对待每一台服务器，而不管服务器上实际的连接数和系统负载。

加权轮叫调度（Weighted Round-Robin Scheduling）

Weighted Round Robin（加权轮询）：调度器通过”加权轮询”调度算法根据真实服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。

最小连接调度（Least-Connection Scheduling）

最少连接：当有新的作业到达时，调度器选择一个当前作业量较少的真实服务器，并把新到达的作业分配给它。如果集群系统的真实服务器具有相近的系统性能，采用”最小连接”调度算法可以较好地均衡负载。

加权最小连接调度（Weighted Least-Connection Scheduling）

加权最小连接：将更多的作业分配给作业较少且相对于权重较高（Ci / Wi）的服务器。这是默认值。

在集群系统中的服务器性能差异较大的情况下，调度器采用”加权最少链接”调度算法优化负载均衡性能，具有较高权值的服务器将承受较大比例的活动连接负载。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。

基于局部性的最少链接（Locality-Based Least Connections Scheduling）

基于局部性的最少连接：该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用”最少链接”的原则选出一个可用的服务器，将请求发送到该服务器。

带复制的基于局部性最少链接（Locality-Based Least Connections with Replication Scheduling）

带复制的基于局部性的最少链接：它与LBLC算法的不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组，按”最小连接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器，若服务器超载；则按”最小连接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。

目标地址散列调度（Destination Hashing Scheduling）

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

源地址散列调度（Source Hashing Scheduling）

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

最短预期延时调度（Shortest Expected Delay Scheduling）

最短预期延时调度：将预计延迟最短的传入作业分配给服务器。如果发送到第i个服务器，则作业将经历的预期延迟是（C i + 1）/ U i，其中C i是第i个服务器上的作业数量，并且U i是第i个服务器的固定服务速率。

不排队调度（Never Queue Scheduling）

不排队调度：如果有进来的作业，则分配一个空闲的服务器，而不是等待一个快速的服务器; 如果所有服务器都忙，则采用最短期望延迟策略分配作业。

说明

本文章并非原创，而是在网上学习的过程中综合各家之长做的笔记，方便之前自己查阅也为其他学习LVS的朋友提供一个参考。