Jump to content

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

(Перенаправлено из Active Queue Management )

В маршрутизаторах и коммутаторах ) — это активное управление очередью ( AQM политика удаления пакетов внутри буфера, связанного с контроллером сетевого интерфейса (NIC), до того, как этот буфер заполнится, часто с целью уменьшения перегрузки сети или улучшения сквозной передачи данных. задержка. Эту задачу выполняет планировщик сети , который для этой цели использует различные алгоритмы, такие как случайное раннее обнаружение (RED), Explicit Congestion Notification (ECN) или контролируемую задержку ( CoDel ). RFC 7567 рекомендует активное управление очередями в качестве наилучшей практики.

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

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

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

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

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

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

Недостатки

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

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

Сетевых инженеров исторически учили избегать потери пакетов, и поэтому они иногда критиковали системы AQM, которые отбрасывают пакеты: «Почему я должен отбрасывать совершенно хорошие пакеты, когда у меня еще есть свободное буферное пространство?» [3]

Моделирование

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

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

Алгоритмы управления активной очередью

[ редактировать ]
  1. ^ Флойд, Салли; Джейкобсон, Ван (август 1993 г.). «Шлюзы случайного раннего обнаружения (RED) для предотвращения перегрузок» . Транзакции IEEE/ACM в сети . 1 (4): 397–413. CiteSeerX   10.1.1.147.3833 . дои : 10.1109/90.251892 . S2CID   221977646 . Проверено 16 марта 2008 г.
  2. ^ К.В. Холлот, Вишал Мисра, Дон Таусли и Вэй-Бо Гонг, Анализ и проектирование контроллеров для маршрутизаторов AQM, поддерживающих TCP-потоки.
  3. ^ «Преступный гений: раздувание буфера!» . jg's Ramblings . Gettys.wordpress.com. 03.12.2010 . Проверено 23 января 2014 г.
  4. ^ «Платформа моделирования AQM&DoS — Чанван Чжан» .
  5. ^ Имер, Орхан; Басар, Тамер (декабрь 2005 г.). «Результат глобальной стабильности в области контроля перегрузок на основе коммунальных услуг» (PDF) . Материалы 44-й конференции IEEE по принятию решений и управлению и Европейской конференции по управлению, 2005 г .: 6740–6743.
  6. ^ Атуралия, С. (июнь 2001 г.). «REM: Активное управление очередью». Транзакции IEEE в сети . 15 (3): 48–53.
  7. ^ Ратул Махаджан, Салли Флойд и Дэвид Везералл, Управление потоками с высокой пропускной способностью на перегруженном маршрутизаторе , ICNP 2001
  8. ^ Чанван Чжан, Цзяньпин Инь, Чжипин Цай и Вэйфэн Чен, RRED: надежный алгоритм RED для противодействия низкочастотным атакам типа «отказ в обслуживании» , IEEE Communications Letters, vol. 14, стр. 489-491, 2010. Ссылка.
  9. ^ Чанван Чжан, Цзяньпин Инь и Чжипин Цай, RSFB: устойчивый стохастический алгоритм Fair Blue против поддельных DDoS-атак , на Международном симпозиуме по коммуникационным и информационным технологиям (ISCIT), 2009. Ссылка
  10. ^ «Умное управление очередью» . ufferbloat.net . Проверено 3 октября 2020 г. .
  11. ^ «OpenWrt·Формирование трафика·SQM» . OpenWrt.org . Проект OpenWrt . 2 января 2017 года . Проверено 3 октября 2020 г. .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 386cc2aba604048853b98966eff3950a__1722384060
URL1:https://arc.ask3.ru/arc/aa/38/0a/386cc2aba604048853b98966eff3950a.html
Заголовок, (Title) документа по адресу, URL1:
Active queue management - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)