Очередь с приоритетами (передача данных)

Это статья об алгоритме обслуживания очередей в компьютерных сетях. См. также Очередь с приоритетом (программирование)

Очередь с приоритетами (англ. priority queuing, PQ) — схема управления программными очередями в компьютерных сетях, при которой планировщик обслуживает очереди с более высоким приоритетом в ущерб низко-приоритетным очередям.

Максимально возможное количество очередей четыре: High, Medium, Normal, Low. Планировщик начинает обслуживание с более приоритетной очереди High. Если в её очереди больше нет ожидающих пакетов, то он переходит к следующей менее приоритетной очереди в которой есть ожидающие пакеты. После каждого обслуживания очередей Medium, Normal либо Low планировщик возвращается к очереди High, то есть процесс повторяется. Низко-приоритетная очередь Low обслуживается только когда в очередях High, Medium, Normal нет ожидающих пакетов.

PQ планировщик имеет некоторые очевидные преимущества и недостатки. Пакеты из высоко-приоритетной очереди High могут претендовать на 100 % пропускную способность канала с низкими задержками и колебаниями, тогда как низко-приоритетный трафик обслуживается гораздо дольше.

См. также

• Маршрутизация

Литература

• Фред Бейкер. Как работают маршрутизаторы? // «Журнал сетевых решений/LAN». — 1997. — № 2.
• Баскаков И. В., Пролетарский А. В., Федотов Р. А., Мельников С. А. 7. Лекция: Качество обслуживания в сетях IP-телефонии // IP-телефония в компьютерных сетях. — Интуит, 2008. — ISBN 978-5-94774-978-6.
• Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов.. — 2-е. — Питер, 2003. — С. 636-639. — 864 с. — ISBN 5-94723-478-5.

Ссылки

• 18.3 Priority Queuing Архивная копия от 18 августа 2016 на Wayback Machine / Peter L Dordal, An Introduction to Computer Networks, edition 1.8.22 // Loyola University Chicago  (англ.)