Случайное раннее обнаружение
-
Основы случайного раннего обнаружения (RED)
- RED предотвращает перегрузку сети, отбрасывая пакеты до заполнения буфера.
- Алгоритм использует прогнозирование для определения пакетов, которые следует отбросить.
- Изобретен в начале 1990-х годов Салли Флойд и Ваном Джейкобсоном.
-
Работа RED
- RED отслеживает средний размер очереди и отбрасывает пакеты на основе статистических вероятностей.
- Вероятность отбрасывания увеличивается по мере роста очереди и достигает 1 при полном буфере.
- RED более справедлив, чем «хвостовой» алгоритм, и не имеет предубеждений против интенсивного трафика.
-
Проблемы классического RED
- Классический RED имеет две ошибки, которые были исправлены в последующих исследованиях.
- Усовершенствованный алгоритм не получил широкого распространения и не был внедрен.
-
Варианты RED
- WRED и RIO обеспечивают раннее обнаружение с учетом качества обслуживания (QoS).
- RRED разработан для повышения пропускной способности TCP при защите от DoS-атак.
-
Дополнительные сведения
- Существуют алгоритмы, такие как ARRED, которые адаптируют агрессивность RED в зависимости от средней длины очереди.
- Ссылки на внешние ресурсы и последние публикации о схемах RED доступны в статье.
Полный текст статьи: