Алгоритм

Критерий выбора узла

Достоинства

Недостатки

Round Robin

Циклический обход списка узлов

Простой, равномерный при одинаковых узлах

Не учитывает нагрузку; не подходит при гетерогенных серверах

Weighted Round Robin

Цикл с учетом весовых коэффициентов

Учитывает различия в мощности узлов

Статические веса, без учета текущей нагрузки

Least Connections

Наименьшее число активных сессий

Реагирует на текущее состояние узлов

Не предвидит всплески; требуется учет соединений в реальном времени

Least Response Time

Минимальная задержка отклика

Ориентирован на качество (быстроту) обслуживания

Сложнее в реализации; нестабилен при изменчивых сетевых задержках

Consistent Hashing

Хеш от идентификатора клиента

Обеспечивает привязку сессий; минимизирует перераспределение при изменениях

Возможен дисбаланс при неравномерном хешировании; не учитывает текущую нагрузку

Random

Случайный выбор

Очень прост в реализации

Вероятностно может давать перегрузки; игнорирует любое состояние