Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм взвешенного равноправного обслуживания

Алгоритм взвешенного равноправного обслуживания (Weighted Fairy Queuing, WFQ) представляет собой адаптивную схему, согласно которой все типы трафика должны получать определённый процент пропускной способности. Этот процент полосы пропускания зависит от весового коэффициента, присваиваемого каждому из классов трафика. Рассмотрим алгоритм взвешенного равноправного обслуживания на конкретном примере. Пусть весь входной трафик, поступающий в узел ГСПД, разделяется на четыре очереди, каждой из которых присваиваются следующие весовые коэффициенты: 0.2, 0.2, 0.2 и 0.4. Это означает, что при перегрузке первая очередь узла ГСПД получит 20% полосы пропускания, вторая - 20%, третья - 20%, а четвёртая - 40%. Такое процентное разделение общей пропускной способности узла достигается за счёт циклической обработки очередей, при этом в каждом цикле из каждой очереди извлекается тот объём информации, который соответствует весу данной очереди. Схематически алгоритм взвешенного равноправного обслуживания отображён на рис. 12.3.

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

 

 

Рисунок 12.3 - Схема работы алгоритма взвешенного равноправного обслуживания

Алгоритм обслуживания очередей на базе классов.

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

Весьма важно будет подчеркнуть, что методы обеспечения качества обслуживания по-разному реализуются в различных сетевых технологиях. Поэтому целесообразно рассмотреть особенности реализации механизмов QoS в глобальных ГСПД, построенных на базе технологий Frame Relay, ATM и TCP/IP.

 

<== предыдущая лекция | следующая лекция ==>
Алгоритмы обслуживания очередей | Технология интегрированных услуг
Поделиться с друзьями:


Дата добавления: 2014-01-20; Просмотров: 679; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.013 сек.