Основным и самым существенным недостатком алгоритмов класса РВАС является использование статичных дескрипторов трафика, т.е., с одной стороны, пользователь априори должен оценить нагрузку, которая будет создана, что, в принципе, является нетривиальной задачей, а с другой стороны, между сетью и пользователем заключается своеобразный «контракт», который пользователь может элементарно нарушить, поэтому сеть должна постоянно контролировать поступающую от пользователя нагрузку. А1горитмы МВАС позволяют избежать подобных проблем путем передачи задачи полной спецификации нагрузки от приложения пользователя к сети. Вместо явной спецификации всех параметров нагрузки через дескриптор, сеть вычисляет (оценивает) необходимые статистические параметры нагрузки при помощи ее измерения. Подобный подход имеет следующие преимущества:

• дескриптор нагрузки, специфицируемый приложением, может быть достаточно простым и содержать, например, всего один параметр «пиковая скорость»;

• предварительная спецификация нагрузки через дескриптор «с запасом» не приведет к неоптимальному использованию ресурсов;

• в случае мультиплексирования нагрузки от различных источников, параметры качества обслуживания зависят от поведения агрегированного потока. В этом случае оценка поведения агрегированного потока более проста, нежели оценка поведения каждого потока в отдельности. Кроме того, как показано в

[Kouch99, предсказание поведения агрегированного потока проще и точнее, чем предсказание индивидуального потока.

На рис. 2.9 показана разница между традиционным САС и МВАС, а также пример функционирования алгоритма МВАС. МВАС производит оценку среднего значения и дисперсии для каждого существующего потока или для агрегированного потока, причем оценка производится в течение некоторого интервала времени, называемого «окно измерения» (measurement window). На основе этих значений вычисляется вероятность потери пакета р, для каждого потока относительно агрегированного потока, представляющего собой мультиплексированные потоки. Перегрузка и, соответственно, потеря пакета наступает в случае, если мгновенная суммарная скорость для всех потоков S(r) в момент времени т (или, другими словами, мгновенная скорость агрегированного потока) превышает размер полосы пропускания канала с, т.е. p_f=Р{5(г)>с}. Для такого набора условий задачу функционирования МВАС можно сформулировать как обеспечение для некоторого потока качества обслуживания с заданной ве-

Рис. 2.9. Традиционный алгоритм САС принимает решение о допуске нагрузки в сеть на базе дескриптора, представленного пользоввтелем априори. Алгоритм МВАС не только использует дескриптор, но и оценивает реальную существующую нагрузку роятностыо потери пакета не менее р_ч, где - Р<,, при сохранении высокой средней загрузки канала М[5(г)]. От выбора размера «окна измерения» зависит устойчивость функционирования МВАС и значение загрузки канала - чем больше его размер, тем точнее можно определить значение дисперсии потока.

С другой стороны, выбор окна слишком большого размера может привести к недооценке динамики нагрузки. Заинтересованный читатель сможет найти исчерпывающую инормацию о проблеме, а также об особенностях МВАС при оценке каждого потока или агрегированного, в ^агшп97, Ого55§1аизег99, 0го55£1ашег02].

ч 2.4.1.1.5. Сравнение классов алгоритмов САС

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

Сравнение классов алгоритмов САС Таблица 2.1

⇐Вероятностный сас | Управление трафиком и качество обслужевания в сети | Сас для сетей атм⇒