Random early detection
Random early detection (RED) (Произвольное Раннее Обнаружение) — один из алгоритмов AQM для управления переполнением очередей маршрутизаторов.
Общие положения
Недостатки других алгоритмов
В традиционном алгоритме отбрасывания конца очереди (Tail drop), маршрутизатор или другое сетевое оборудование набирает в буфер максимальное количество пакетов, отбрасывая всё, что остается незагруженным. Если буферы постоянно заполнены, сеть становится перегруженной [1]
В итоге получается, что Tail drop нерационально использует пространство памяти маршрутизатора. Также в случае множественных коротких TCP сессий в сети наступает перегрузка (когда на маршрутизатор поступает большое количество инициализующих пакетов). Не-TCP программы, не обладающие защитой от перегрузки, также вызывают заторы в сети [2].
Решение проблемы
RED отслеживает средний размер очереди и отбрасываемых пакетов, основываясь на статистической вероятности. Также RED может использовать отслеживание пометок ECN.
Если буфер практически пуст, то все пакеты пропускаются в обычном режиме. Когда очередь начинает расти, то вероятность отбрасывания пакетов также начинает расти. Когда буфер полностью заполняется, вероятность становится равной единице и все входящие пакеты отбрасываются.
Другими словами, когда заполненность буфера маршрутизатора превышает какое-либо пороговое значение, вероятность отбрасывания входящего пакета зависит от степени превышения этого порогового значения.
RED становится намного эффективнее других алгоритмов в случае малых размеров очередей, а также при «взрывном» характере трафика.
Использование RED делает невозможным разделение по классам качества обслуживания (QoS). Поэтому в случае, когда QoS важно, используются другие варианты алгоритма, такие как Weighted RED (WRED) или RED In/Out (RIO).
Альтернативные варианты
- Взвешенный RED (WRED) позволяет использовать различные вероятности для различных приоритетов (IP precedence, DSCP) или очередей.
- Адаптивный / Активный RED (ARED) алгоритм [3] решает в каждом отдельном случае, сделать ли RED более или менее агрессивным, основываясь на наблюдениях за средней длиной очереди.
Примечания
- ↑ Floyd, Sally; Jacobson, Van.: . Random Early Detection (RED) gateways for Congestion Avoidance 397–413 (August 1993). doi:10.1109/90.251892. Дата обращения: 26 января 2010. Архивировано из оригинала 15 апреля 2012 года.
- ↑ Управление трафиком: очереди и шейпинг. Дата обращения: 26 января 2010. Архивировано 14 октября 2008 года.
- ↑ Floyd, Sally; Gummadi, Ramakrishna; Shenker, Scott.: . Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management (1 августа 2001). Дата обращения: 26 января 2010. Архивировано из оригинала 15 апреля 2012 года.
Ссылки
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.