Войти
Синий - это дисциплина планирования для сетевого планировщика, разработанного аспирантом Ву-Чан Фэном для профессора Кан Г. Шина из Мичиганского университета и других сотрудников Исследовательский центр Томаса Дж. Ватсона из IBM в 1999 году.
Как и случайное раннее обнаружение (КРАСНЫЙ), Blue работает путем случайного отбрасывания или пометки пакетов с помощью уведомления о явной перегрузке перед меткой буфер передачи сетевого интерфейса ntroller переполняется. Однако, в отличие от RED, сетевой администратор не требует или почти не требует настройки. Очередь Blue поддерживает вероятность сброса / отметки p и отбрасывает / маркирует пакеты с вероятностью p, когда они попадают в очередь. Всякий раз, когда очередь переполняется, p увеличивается на небольшую константу p i, а когда очередь пуста, p уменьшается на константу p d< pi.
. Если смесь трафика на интерфейсе не изменяется, p будет медленно сходиться к значению, которое удерживает очередь в пределах ее границ с полным использованием ссылки.
Главный недостаток Blue, который он разделяет с большинством дисциплин организации очереди с одной очередью, заключается в том, что он не различает потоки трафика , но обрабатывает все потоки как единый агрегат. Следовательно, один агрессивный поток может выталкивать пакеты из очереди, принадлежащие другим, более управляемым потокам.
Стохастический справедливый синий (SFB) - это стохастический справедливый вариант синего, который хеширует потоки и поддерживает различную вероятность отметки / отбрасывания для каждого хеш-значения. Предполагая, что хеш-коллизии отсутствуют, SFB может предоставить справедливую долю буферного пространства для каждого потока. При наличии хэш-коллизий SFB является только стохастически справедливым.
В отличие от других стохастически справедливых дисциплин организации очередей, таких как SFQ (Stochastic Fairness Queuing ), SFB может быть реализован с использованием фильтр bloom вместо хэш-таблицы , что значительно снижает требования к хранилищу при большом количестве потоков. Когда вероятность отбрасывания / отметки потока достигает 1, было показано, что поток не реагирует на сообщения о перегрузке из сети. Такой неупругий поток помещается в «штрафной ящик » и ограничивается скоростью.
Многие алгоритмы планирования, в том числе алгоритмы, ориентированные на справедливость, особенно уязвимы для спуфинговых распределенных атак типа отказ в обслуживании (DDoS). В 2009 году был предложен устойчивый алгоритм стохастического честного синего (RSFB) для защиты от DDoS-атак со спуфингом. Основная идея RSFB состоит в том, чтобы записывать ответные обычные TCP-потоки и восстанавливать их отброшенные пакеты. Алгоритм RSFB эффективен для сохранения пропускной способности TCP при наличии спуфинговых DDoS-атак.
Реализация Blue является частью ALTQ, сети планировщик для BSD Unix.
Реализация SFB для Linux была включена в ядро Linux в версии 2.6.39.
