Приоритетное обслуживание

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

Механизм приоритетной обработки трафика основан на разделении всего сетевого трафика на небольшое количество классов, а затем назначении каждому классу некоторого числового признака - приоритета. Пакеты могут разбиваться на приоритетные классы в соответствии с типом сетевого протокола - например, IP, IPX или DECnet, на основании адресов назначения и источника, идентификатора приложения и любых других комбинаций признаков, которые содержатся в пакетах.

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

Приоритетное управление очередями

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

Обра́тная связь в технике — это процесс, приводящий к тому, что результат функционирования какой-либо системы влияет на параметры, от которых зависит функционирование этой системы. Другими словами, на вход системы подаётся сигнал, пропорциональный её выходному сигналу (или, в общем случае, являющийся функцией этого сигнала). Часто это делается преднамеренно, чтобы повлиять на динамику функционирования системы.

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

Дата добавления: 2015-08-18