6. Предотвращение перегрузок

В жизни любого маршрутизатора наступает момент, когда очередь переполняется. Куда положить пакет, если положить его решительно некуда — всё, буфер кончился, совсем, и не будет, даже если хорошо поискать, даже если доплатить.

Тут есть два путя: отбросить либо этот пакет, либо те, что уже очередь забили. Если те, что уже в очереди, то считай, что пропалодё. А если этот, то считай, что и не приходил он. Эти два подхода называются Tail Drop и Head Drop.

Другие механизмы AQM, которые подходят к вопросу более интеллектуально:

• RED - Random Early Detection

• WRED - Weighted Random Early Detection