Очереди с приоритетами

FIFO

Реализация очередей

Методы организации очередей

Решение

Проблемы реализации

Методы реализации QoS в сетях

1. RSVP – интегрированный протокол для оповещение маршрутизаторов о необходимых ресурсах (буферах);
2. Организация очередей. Выбор очереди в зависимости от решаемой задачи;
3. Организация маркировки - каждый вид трафика помечается тегом (tag). Для каждого вида трафика определяем, как роутер его будет обслуживать.

1. Весь трафик необходимо кратковременно согласовать по скорости (кратковременное удержание до 100 мс).
2. Амортизация пульсации. Трафик поступает неравномерно, поэтому необходимо смягчить (амортизировать) пульсацию за счет удержания некоторых фреймов в буферах. Пульсация возникает из-за мультиплексирования в сетях.
3. Временные задержки:

· Кратковременное изменение скорости прибытия не оказывает влияния и сглаживается при помощи очередей;

· Долговременное несоответствие входной и выходной скорости приводит к отбрасыванию пакетов;

· Долговременное несоответствие задержек, связанное с неправильным размером окна TCP. Самая серьезная проблема.

В среднем очереди буферов ОС должны быть пустыми. Средняя заполненность очереди больше 0 приводит к перегрузке.

Проблема измерения очередей стоит очень остро. Каким образом измерять? Необходимо усреднять по времени, но стандарта нет, есть только рекомендации.

DoS – Deny Of Service. Переполнение в очереди буфера ведет к отказу в обслуживании.

Основная задача

Добиться того, чтобы очереди были нулевыми и обеспечить сглаживание пульсации.

• FIFO;
• Очереди с приоритетами - некоторому пакету присваивается более высокий приоритет согласно протоколу, IP и т.д.;
• Очереди на классах - трафик разделяется на классы и обслуживается в зависимости от приоритета класса. Например, отдельные очереди для каждого класса;
• Справедливые очереди - всем потокам гарантируются равные возможности;
• Взвешенные справедливые очереди – всем пакетам потока обеспечивается гарантированная пропускная способность;
• Взвешенные очереди, основанные на классах - равные возможности разным классам трафика, но взвешенные согласно классу.

Flow (поток) – каждая операционная система по разному понимает значение потока.

Поток можно идентифицировать по определенным признакам: id потока, socket, SA+DA, interface, номер сеанса.

Самая быстрая, самая простая, самое общее решение. Одна очередь для всех пакетов. В случае перегрузки поведение непредсказуемое. Происходит полный отказ в обслуживании. Не может работать с большими объемами данных.

Допустим, что приоритеты присваиваются в зависимости от типа протокола. Например, UDP более приоритетный, чем TCP. Системный администратор сам задает приоритет трафика с помощью ACL.

ACL – списки доступа.

Дата добавления: 2014-01-07