Синий (алгоритм управления очередью)
-
Обзор дисциплины планирования Blue
- Blue — это метод планирования для сетевого планировщика, разработанный Ву-Чангом Фенгом и профессором Кан Джи.
- Blue функционирует путем случайного отбрасывания или маркировки пакетов, предотвращая переполнение буфера.
- В отличие от RED, Blue не требует настройки администратором и поддерживает постоянную вероятность отбрасывания пакетов.
-
Недостатки и улучшения
- Blue не различает потоки трафика, что может привести к вытеснению пакетов из очереди агрессивными потоками.
- Stochastic fair Blue (SFB) решает эту проблему, хэшируя потоки и поддерживая разные вероятности для каждого потока.
- SFB может быть реализован с использованием фильтра Блума, что снижает требования к хранилищу.
-
Устойчивый стохастический алгоритм fair Blue (RSFB)
- RSFB разработан для защиты от DDoS-атак, сохраняя пропускную способность TCP.
- Алгоритм восстанавливает отброшенные пакеты обычных потоков TCP и эффективен против спуфинговых атак.
-
Реализации и рекомендации
- Blue является частью ALTQ для BSD Unix.
- SFB для Linux был включен в ядро Linux в версии 2.6.39.
Полный текст статьи: