Стандарт третьего поколения в. Олифер Н. Олифер

Техника управления очередями
Техника управления очередями нужна для работы в периоды временных перегрузок, ког­
да сетевое устройство не справляется с передачей пакетов на выходной интерфейс в том 
темпе, в котором они поступают. Если причиной перегрузки является недостаточная 
производительность процессорного блока сетевого устройства, то необработанные пакеты 
временно накапливаются во входной очереди соответствующего входного интерфейса. 
Очередей к входному интерфейсу может быть несколько, если мы дифференцируем 
запросы на обслуживание по нескольким классам. В том же случае, когда причина пере­
грузки заключается в ограниченной пропускной способности выходного интерфейса, 
пакеты временно сохраняются в выходной очереди (или очередях) этого интерфейса.
Очередь FIFO
В 
очереди FIFO 
в случае перегрузки все пакеты помещаются в 
одну
общую очередь и вы­
бираются из нее в том порядке, в котором поступили. Во всех устройствах с коммутацией 
пакетов алгоритм FIFO используется по умолчанию, так что такая очередь также обычно 
называется очередью «по умолчанию». Достоинствами этого подхода являются простота 
реализации и отсутствие потребности в конфигурировании. Однако ему присущ и корен­
ной недостаток — 
невозможность дифференцированной обработки пакетов различных
потоков.
Все пакеты стоят в общей очереди на равных основаниях. Вместе оказываются 
как пакеты чувствительного к задержкам голосового трафика, так и нечувствительного 
к задержкам, но очень интенсивного трафика резервного копирования, длительные пуль­
сации которого могут надолго задержать голосовой пакет.

---

168
Глава 6. Методы обеспечения качества обслуживания
Приоритетное обслуживание
Очереди с приоритетным обслуживанием 
очень популярны во многих областях вычис­
лительной техники, в частности в операционных системах, когда одним приложениям 
нужно отдать предпочтение перед другими при обработке их в мультипрограммной смеси. 
Применяются эти очереди и для преимущественной по сравнению с другими обработки 
одного класса трафика.
Механизм приоритетного обслуживания основан на разделении всего сетевого трафика 
на небольшое количество классов и последующем назначении каждому классу некоторого 
числового признака —