Механизмы управления очередями в мультисервисной сети
Механизмы управления очередями в мультисервисной сети входят в набор средств поддержки качества доставки информации и относятся к плоскости данныхархитектурной модели для поддержки качества услуг доставки информации в сетях с пакетной коммутацией.
Управление очередью (буферами)
Система управления очередью или буферами принимает решение о сохранении и отбрасывании пакетов, ожидающих передачи. Важной целью управления очередью является минимизация длины очереди в установившемся режиме, когда канал не используется, и устраняется монопольное использование, где одно соединение или поток монополизирует пространство очереди (IETF RFC 2309). Схемы управления очередью различаются, главным образом, по критериям отбрасывания пакетов и по тому, какие пакеты отбрасываются. Общим критерием для отбрасывания пакетов является достижение очереди максимальной длины. Пакеты отбрасываются в том случае, когда очередь заполняется полностью. Могут быть использованы различные дисциплины отбрасыванияпакетов.
Организация очередей и диспетчеризация.
Система организации очередей обычно состоит из нескольких очередей и планировщика. Под управлением системой организации очередей понимают некоторую дисциплину организации очередей и диспетчеризацию. Принцип действия этого механизма заключается в управлении выбором пакетов для передачи по исходящему тракту.
|
|
|
Существует несколько дисциплин организации очередей:
- "первым вошел, первым вышел" (First-In, First-out, FIFO): пакеты помещаются в одну очередь и обслуживаются в том же порядке, в каком они поступают в очередь;
- обслуживание очереди по "равноправному" принципу (на основе потока): пакеты сначала классифицируются по типам потоков и распределяются по очередям, а затем очереди обслуживаются по круговому алгоритму (очереди, в которых нет заявок, пропускаются);
- по приоритетному принципу: пакеты сначала классифицируются, а затем помещаются в очереди с разными приоритетами (пакеты обслуживаются, начиная с "головы" данной очереди, если только все очереди более высокого приоритета пусты, в каждой из приоритетных очередей пакеты обслуживаются в порядке "первым вошел, первым вышел";
- по взвешенному равноправному принципу: пакеты классифицируются по потокам и распределяются по очередям, выделенным для соответствующих потоков. Очереди присваивается некоторая процентная доля пропускной способности тракта. Путем дифференцирования пакетов по длине в такой дисциплине также предотвращается распределение большой доли пропускной способности тракта для потоков с более длинными пакетами, чем для потоков с более короткими пакетами;
по принципу, опирающемуся на класс обслуживания: пакеты классифицируются по различным классам обслуживания, а затем присваиваются очередям, относящимся к соответствующим классам. Каждой очереди может быть присвоена своя процентная доля пропускной способности тракта, и эта очередь обслуживается по круговому алгоритму. Пустые очереди пропускаются.
|
|
|
Дата добавления: 2018-08-06; просмотров: 366; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!