Допустимые значения для virtual_server.lvs_sched
являются именами планировщиков IPVS (IP Virtual Server). На странице руководства keepalived rr | wrr | lc | wlc | lblc | sh | mh | dh | fo | ovf | lblcr | sed | nq
упоминаются как поддерживаемые имена для планировщиков, немного больше, чем описано в исходной документации IPVS.
Мне пришлось заглянуть в исходники ядра , чтобы узнать, что это за новые планировщики:
fo
- это «Weighted Fail Over» - Все
другие модули планирования реализуют некоторую форму балансировки нагрузки, а
это предлагает простое решение для аварийного переключения.
Алгоритм взвешенного планирования аварийного переключения направляет сеть
подключения к серверу с наибольшим весом, который
в настоящее время доступно.
Источник: https://patchwork.ozlabs.org/patch/390597/
mh
- это «хеширование Маглева»
/ * Алгоритм mh заключается в назначении списка предпочтений для всех поисков
* позиции таблицы для каждого пункта назначения и заполнить таблицу
* наиболее предпочтительное положение пунктов назначения. Затем нужно выбрать
* пункт назначения с хеш-ключом исходного IP-адреса через просмотр
* вверх по таблице поиска.
*
Алгоритм подробно описан в: 3.4 Согласованное хеширование
Для полноты из справочной страницы ipvasdm
приведены описания других планировщиков:
scheduling-method Algorithm for allocating TCP connections and
UDP datagrams to real servers. Scheduling algorithms are imple-
mented as kernel modules. Ten are shipped with the Linux Virtual
Server:
rr - Robin Robin: distributes jobs equally amongst the available
real servers.
wrr - Weighted Round Robin: assigns jobs to real servers propor-
tionally to there real servers’ weight. Servers with higher
weights receive new jobs first and get more jobs than servers
with lower weights. Servers with equal weights get an equal dis-
tribution of new jobs.
lc - Least-Connection: assigns more jobs to real servers with
fewer active jobs.
wlc - Weighted Least-Connection: assigns more jobs to servers
with fewer jobs and relative to the real servers’ weight
(Ci/Wi). This is the default.
lblc - Locality-Based Least-Connection: assigns jobs destined
for the same IP address to the same server if the server is not
overloaded and available; otherwise assign jobs to servers with
fewer jobs, and keep it for future assignment.
lblcr - Locality-Based Least-Connection with Replication:
assigns jobs destined for the same IP address to the least-con-
nection node in the server set for the IP address. If all the
node in the server set are over loaded, it picks up a node with
fewer jobs in the cluster and adds it in the sever set for the
target. If the server set has not been modified for the speci-
fied time, the most loaded node is removed from the server set,
in order to avoid high degree of replication.
dh - Destination Hashing: assigns jobs to servers through look-
ing up a statically assigned hash table by their destination IP
addresses.
sh - Source Hashing: assigns jobs to servers through looking up
a statically assigned hash table by their source IP addresses.
sed - Shortest Expected Delay: assigns an incoming job to the
server with the shortest expected delay. The expected delay that
the job will experience is (Ci + 1) / Ui if sent to the ith
server, in which Ci is the number of jobs on the the ith server
and Ui is the fixed service rate (weight) of the ith server.
nq - Never Queue: assigns an incoming job to an idle server if
there is, instead of waiting for a fast one; if all the servers
are busy, it adopts the Shortest Expected Delay policy to assign
the job.