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

Очередь с приоритетами (англ. 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 / Peter L Dordal, An Introduction to Computer Networks, edition 1.8.22 // Loyola University Chicago  (англ.)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.