52. Алгоритмы управления очередями.

1. Алгоритм FIFO. В случае перегрузки все пакеты помещаются в одну

общую очередь и выбираются из нее в том порядке, в котором поступили. Вовсех устройствах с коммутацией пакетов этот алгоритм используется поумолчанию. Достоинства: простота и отсутствие необходимости вконфигурировании. Недостаток: невозможность дифференцированнойобработки пакетов различных потоков, все стоят в одной очереди и по порядку обслуживаются.

2. Алгоритмы приоритетного обслуживания очень популярны во многихобластях вычислительной техники, в частности в ОС, когда одним приложениям нужно отдать предпочтение перед другими при их обработке в

мультипрограммной смеси. Весь трафик разбивается на небольшое количество классов, каждому из которых присваивается приоритет. Приоритетное обслуживание обычно применяется для класса трафика, чувствительного к задержкам, имеющего небольшую интенсивность. Тогда обслуживание этого класса не слишком ущемляет остальные классы. Например, голосовой трафик (чувствителен, но его интенсивность обычно не превышает 8-16 Кбит/c.

3. Взвешенные очереди. Он гарантирует всем классам трафика определенный минимум пропускной способности. Под весом понимается процент предоставляемой классу трафика пропускной способности от полной

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

при перегрузках этого ресурса. Для входного потока это – процессор, для

выходного – выходной интерфейс. Недостаток: не учитывает требований к

задержкам.

4. Комбинированные алгоритмы. Обычно в них используется однаприоритетная очередь для чувствительного трафика, а остальныеобслуживаются в соответствии с взвешенным алгоритмом. Им выделяется часть интенсивности ресурса, оставшегося от приоритетной очереди.