Активное управление очередью

редактировать

В маршрутизаторах и коммутаторах, активное управление очередью(AQM) - это политика отбрасывания пакетов внутри буфера, связанного с контроллером сетевого интерфейса (NIC) до того, как этот буфер станет заполненным, часто с целью уменьшения перегрузки сети или улучшения сквозной задержки. Эту задачу выполняет сетевой планировщик, который для этой цели использует различные алгоритмы, такие как случайное раннее обнаружение (КРАСНЫЙ), явное уведомление о перегрузке (ECN), или управляемая задержка (CoDel ). RFC 7567 рекомендует активное управление очередью в качестве наилучшей практики.

Содержание
  • 1 Управление очередью
    • 1.1 Преимущества AQM
    • 1.2 Недостатки AQM
  • 2 Платформа моделирования и анализа для алгоритмов AQM
  • 3 Алгоритмы активного управления очередью
  • 4 Ссылки
Управление очередями

Интернет-маршрутизатор обычно поддерживает набор очередей, по одной на интерфейс, в которых хранятся пакеты, запланированные для выхода на этот интерфейс. Исторически в таких очередях используется дисциплина с отбрасыванием хвоста: пакет помещается в очередь, если она короче своего максимального размера (измеряется в пакетах или байтах), и отбрасывается в противном случае.

Активная очередь дисциплинирует отбрасывание или пометку пакетов до того, как очередь будет заполнена. Обычно они работают, поддерживая одну или несколько вероятностей отбрасывания / отметки и вероятностно отбрасывая или маркируя пакеты, даже если очередь короткая.

Преимущества AQM

Очереди с отбрасываемым хвостом имеют тенденцию наказывать скачкообразные потоки и вызывать глобальную синхронизацию между потоками. За счет вероятностного отбрасывания пакетов AQM-дисциплины обычно избегают обеих этих проблем.

Предоставляя конечным точкам индикацию перегрузки до того, как очередь будет заполнена, дисциплины AQM могут поддерживать более короткую длину очереди, чем очереди с отбрасываемым хвостом, что позволяет бороться с bufferbloat и уменьшает задержку в сети.

Недостатки AQM

Ранние дисциплины AQM (в частности, RED и SRED) требуют тщательной настройки их параметров, чтобы обеспечивают хорошую производительность и имеют другие проблемы с точки зрения теории управления. Современные дисциплины AQM (ARED, Blue, PI, CoDel,) являются самонастраиваемыми и в большинстве случаев могут выполняться с параметрами по умолчанию.

Сетевые инженеры исторически были обучены избегать потери пакетов и поэтому иногда критически относились к системам AQM, которые отбрасывают пакеты (вместо того, чтобы использовать маркировку ECN ): «Почему я должен полностью отбрасывать пакетов, когда у меня еще есть свободное место в буфере? " Эта проблема была в некоторой степени решена путем обучения сетевых инженеров преимуществам активных политик.

Платформа моделирования и анализа для алгоритмов AQM

Активное управление очередью и отказ - Платформа моделирования обслуживания (AQM & DoS) создана на основе кода моделирования NS-2 алгоритма RRED. AQM & DoS Simulation Platform может имитировать различные DoS-атаки (распределенный DoS, спуфинг DoS, низкоскоростной DoS и т. Д.) И алгоритмы активного управления очередью (AQM) (RED, RRED, SFB и др.). Он автоматически вычисляет и записывает среднюю пропускную способность обычных TCP-потоков до и после DoS-атак, чтобы облегчить анализ воздействия DoS-атак на обычные TCP-потоки и алгоритмы AQM. Подробнее.

Активные алгоритмы управления очередью
Ссылки
Последняя правка сделана 2021-06-08 22:10:55
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте