Методы управления трафиком в мультисервисных сетях Текст научной статьи по специальности «Компьютерные и информационные науки»

1

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

И СИСТЕМЫ

МЕТОДЫ УПРАВЛЕНИЯ ТРАФИКОМ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ

Р. Т. Алиев

Эффективность функционирования вычислительных сетей в значительной степени определяется временными задержками при передаче данных между пользователями сети. Минимизация задержек в сетях с однородным трафиком обеспечивается на этапе проектирования с использованием математических моделей массового обслуживания с однородным потоком заявок [1].

В настоящее время все большее распространение получают мультисервисные сети, характерной особенностью которых является неоднородность трафика [2, 3]. Неоднородность трафика заключается в передачи по телекоммуникационной сети пакетов нескольких типов (видео- и аудиопакетов, речевых пакетов, текстовых пакетов и т.д.), к которым предъявляются различные требования [4]. Эти требования формулируются в виде ограничений на время доставки пакетов разных типов, при этом ограничения могут быть двух видов:

1) вероятностные в виде допустимой вероятности у* превышения заданного

ограничения т* на время задержки т* пакетов в телекоммуникационной сети:

где n - количество типов пакетов в сети.

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

Приоритизация имеет смысл, когда маршрутизаторы или коммутаторы способны различать разные типы трафика. Для указания приоритета пакета может использоваться специальный байт "тип сервиса" (Type of Service — ToS). В IPv4 три первых бита (0-2) поля ToS позволяют устанавливать восемь уровней приоритета [4]:

111 — управление сетью (Network Control);

110 — межсетевое управление (Internetwork Control);

101 — CRITIC/ECP;

100 — сверхсрочный (Flash Overrider)

011 — срочный (Flash);

010 — неотложный (Immediate);

001 — приоритетный (Priority);

000 — обычный (Routine).

Для оценки эффективности приоритетных методов управления трафиком в мультисервисных сетях в качестве базовой модели канала связи будем использовать

систему массового обслуживания с неоднородным потоком пакетов п типов, поступающих в канал связи с интенсивностями ...,Xп. Обозначим: V - пропускная

способность канала связи, Ьг - средняя длина пакета /-го типа. Для случая, когда пакеты одного класса имеют одинаковую длину, а потоки пакетов являются простейшими, средняя задержка пакета /-го типа при использовании метода управления трафиком на основе относительных приоритетов определяется по формуле

Ь

т / =-гг1-;-+ ^ (' = ^ п). (1)

(V -IX гЬг)(V -IX Ь) к

1=1 1=1

В табл. 1 представлены результаты расчета временных задержек пакетов в канале связи для четырех уровней приоритетов и двух способов назначения приоритетов при использовании каналов связи с разными пропускными способностями.

Таблица 1

Укс (Кбит/с) 128 192 128 192

Код X г Ь тг X г Ь Тг

приоритета (с-1) (байт) (мс) (с-1) (байт) (мс)

011 20 100 60,7 27,3 2 1500 152,4 86,7

010 10 500 128,1 53,4 5 1000 179,8 77,9

001 5 1000 401,4 101,4 10 500 539,6 90,1

000 2 1500 3143,7 175,5 20 100 4072,9 127,4

Загрузка КС 0,9375 0,625 0,9375 0,625

Анализ представленных результатов позволяет сформулировать следующие выводы.

1. Для обеспечения минимальной задержки пакетов всех типов приоритет необходимо предоставлять коротким пакетам.

2. При большой загрузке канала связи низкоприоритетные пакеты имеют практически недопустимые задержки, превышающие для речевых пакетов ограничения 150-300 мс [4].

3. При увеличении пропускной способности канала связи в 1,5 раза (со 128 до 192 Кбит/с) задержки для высокоприоритетных пакетов уменьшились более чем в два раза, а низкоприоритетных - более чем на порядок.

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

Рассмотрим случай, когда ограничения заданы на среднее время задержки речевых пакетов, имеющих наивысший (первый) приоритет, в виде: т1 < т*1 . Положим, что размеры пакетов всех типов одинаковы (Li = Ь для всех г = 1, п ), а доля речевых пакетов в общей нагрузке составляет к (0 < к < 1), т.е.: Хх = кЛ . Тогда, решая квадратное неравенство т1< т* с учетом (1), получим, что пропускная способность канала связи должна выбираться из условия

г > L 2

+ кЛ +

т*

кЛ —*

+

4Л

м У

(2)

Выражение в правой части неравенства (2) представляет собой нижнюю границу пропускной способности Ук канала связи, требующейся для передачи речевых пакетов

с заданным качеством в сети с приоритетным управлением.

В процессе проектирования корпоративной сети обычно достаточно сложно задать долю к речевых пакетов в общей нагрузке. В то же время эта доля в течение суток может изменяться в значительных пределах. В связи с этим предлагается оценивать требуемую пропускную способность для всего диапазона изменения к. Для этого рассмотрим предельные случаи, когда к ^ 0 и к ^ 1. Тогда из (2) получим нижнюю и верхнюю границу пропускной способности канала связи:

V_ =

L

1

+

1 4Л

*2

+

V„„ = L

■ + Л

\т1

Можно показать, что последнее выражение для ¥тх соответствует требуемой пропускной способности при бесприоритетном управлении трафиком в узлах сети. Тогда эффект от введения приоритетного управления составит 5 = (^тах - ¥к )/ ¥к.

В табл. 2 представлены результаты расчета пропускной способности канала связи при различных значениях параметров нагрузки и ограничений на задержку пакетов. Для качественной передачи речевого трафика допустимая задержка составляет т*=150-300 мс. Если для передачи речевого трафика задействовано N последовательных каналов связи, то, очевидно, что задержка в каждом канале не должна превышать т*/ N.

Таблица 2

*

I

*

*

2

т

т

1

*

Доп. Интен- Доля Пропускные способности Эффект

задержка, сивность, речевых Vk, кбит/с V min, V max, 8,

* Т , мс Л, с-1 пакетов, к кбит/с кбит/с %

150 10 0,1 6,4 6,2 8,5 32,8

30 0,3 11,3 9,2 18,8 66,4

50 0,1 12,4 11,2 29,0 133,9

0,3 15,2 11,2 29,0 90,8

0,5 18,6 11,2 29,0 55,9

0,99 28,8 11,2 29,0 0,7

300 10 0,1 4,1 3,9 6,8 65,9

20 0,2 6,0 5,1 12,0 100,0

30 0,3 8,5 6,0 17,1 101,2

40 0,5 13,3 6,8 22,2 66,9

50 0,99 27,1 7,5 27,3 0,7

Длина пакетов Ь = 64 байт

Анализ полученных результатов показывает, что введение приоритетного управления трафиком позволяет снизить требования к пропускным способностям каналов связи, при этом:

• уменьшение допустимой задержки в а раз требует увеличения пропускной способности канала менее чем в а раз;

• с увеличением нагрузки (интенсивности Л) увеличивается эффект от введения приоритетного управления трафиком;

• с уменьшением доли k речевых пакетов в общей нагрузке этот эффект увеличивается.

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

Литература

1. Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979.

2. Кульгин М. Технология корпоративных сетей. СПб: Питер, 2000.

3. Кульгин М. Введение в систему управления трафиком // LAN. 1998. № 11.

4. Холл Э. Приоритизации трафика в сетях IP // Сети и системы связи. 1988. №11 (33).