Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Умышленное удаление сетевых пакетов во время перегрузки В маршрутизаторах и коммутаторах управление активной очереди (AQM) - это политика удаления пакетов внутри буфера, связанного с контроллером сетевого интерфейса (NIC), прежде чем этот буфер заполнится, часто с целью уменьшения перегрузки сети или улучшения задержки от конца до конца. Эта задача выполняется планировщиком сети, который для этой цели использует различные алгоритмы, такие как раннее обнаружение случайного загрузки (RED), явное уведомление о загрузке (ECN) или контролируемая задержка (CoDel). RFC 7567 рекомендует активное управление очередями в качестве лучшей практики.
Intentional dropping of network packets during congestion
In routers and switches, active queue management (AQM) is the policy of dropping packets inside a buffer associated with a network interface controller (NIC) before that buffer becomes full, often with the goal of reducing network congestion or improving end to end latency. This task is performed by the network scheduler, which for this purpose uses various algorithms such as random early detection (RED), Explicit Congestion Notification (ECN), or controlled delay (CoDel). RFC 7567 recommends active queue management as a best practice.
Обзор
Интернет-роутер обычно поддерживает набор очередей, один или несколько на интерфейс, которые содержат пакеты, запланированные для выхода на этот интерфейс. Исторически такие очереди используют дисциплину "после очереди": пакет помещается в очередь, если очередь короче его максимального размера (измеряемого в пакетах или в байтах), и выпадает в противном случае. Дисциплины активной очереди отбрасывают или отмечают пакеты до того, как очередь заполнена. Как правило, они работают, поддерживая одну или несколько вероятностей падения/маркировки, и иногда отбрасывают или маркируют пакеты в соответствии с вероятностями до того, как очередь заполняется.
An Internet router typically maintains a set of queues, one or more per interface, that hold packets scheduled to go out on that interface. Historically, such queues use a drop tail discipline: a packet is put onto the queue if the queue is shorter than its maximum size (measured in packets or in bytes), and dropped otherwise. Active queue disciplines drop or mark packets before the queue is full. Typically, they operate by maintaining one or more drop/mark probabilities, and occasionally dropping or marking packets according to the probabilities before the queue is full.
Преимущества
Обычно очереди на сдачу задержки наказывают за резкие потоки и вызывают глобальную синхронизацию между потоками. Обычно, сбрасывая пакеты вероятностным образом, дисциплины AQM избегают обеих этих проблем. Предоставляя конечным точкам индикацию перегрузки до того, как очередь заполнена, дисциплины AQM могут поддерживать более короткую длину очереди, чем очереди с выпадающим хвостом, что борется с буферным раздутием и уменьшает задержку сети.
Drop tail queues have a tendency to penalise bursty flows, and to cause global synchronisation between flows. By dropping packets probabilistically, AQM disciplines typically avoid both of these issues. By providing endpoints with congestion indication before the queue is full, AQM disciplines are able to maintain a shorter queue length than drop tail queues, which combats bufferbloat and reduces network latency.
Симуляция
На основе кода моделирования NS 2 алгоритма RRED создается платформа моделирования активного управления очередями и отказа в обслуживании (AQM&DoS). Платформа моделирования AQM&DoS может имитировать различные атаки DoS (распределенные DoS, Spoofing DoS, низкие DoS, и т.д.) и алгоритмы AQM (RED, RRED, SFB и т.д.). Он автоматически рассчитывает и записывает среднюю пропускную способность нормальных потоков TCP до и после атак DoS, чтобы облегчить анализ влияния атак DoS на нормальные потоки TCP и алгоритмы AQM.
An active queue management and denial of Service (AQM&DoS) simulation platform is established based on the NS 2 simulation code of the RRED algorithm. The AQM&DoS simulation platform can simulate a variety of DoS attacks (Distributed DoS, Spoofing DoS, Low rate DoS, etc.) and AQM algorithms (RED, RRED, SFB, etc.). It automatically calculates and records the average throughput of normal TCP flows before and after DoS attacks to facilitate the analysis of the impact of DoS attacks on normal TCP flows and AQM algorithms.