Вы находитесь на странице: 1из 5

64 Л. А.

Муравьева-Витковская

УДК 004.89: 002.53

Л. А. МУРАВЬЕВА-ВИТКОВСКАЯ
ОБЕСПЕЧЕНИЕ КАЧЕСТВА ОБСЛУЖИВАНИЯ
В МУЛЬТИСЕРВИСНЫХ КОМПЬЮТЕРНЫХ СЕТЯХ
ЗА СЧЕТ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ
Рассматриваются модели и методы оценки характеристик функционирования
мультисервисных компьютерных сетей. Показана возможность обеспечения ка-
чества обслуживания за счет применения приоритетного управления неодно-
родным трафиком.
Ключевые слова: мультисервисные компьютерные сети, приоритетное
управление, качество обслуживания, неоднородный трафик, модель функцио-
нирования.

Введение. Мультисервисные компьютерные сети (КС) — специфические системы, пре-


доставляющие услуги как компьютерных, так и телекоммуникационных сетей. Специфич-
ность мультисервисных КС обусловлена следующими факторами: многообразием сетевых
технологий и архитектур; разнообразием требований к качеству передачи данных различного
типа (например, для текстовых файлов наиболее важным показателем является надежность
доставки, т.е. отсутствие потерь и искажений данных в файлах, а для аудио- и видеодан-
ных — вариация (джиттер) задержки пакетов данных относительно требуемого момента по-
ступления); неоднородностью трафика, для управления которым могут использоваться раз-
личные механизмы (методы доступа в LAN, алгоритмы маршрутизации, способы установле-
ния соединений и т.п.) [1—7], позволяющие предотвращать перегрузки и блокировки и обес-
печивающие требуемое качество обслуживания (QoS) данных каждого типа. В рекомендациях
МСЭ-Т Y.1541 [1] определены 5 классов QoS и сформулированы требования к характеристи-
кам обслуживания пакетов каждого класса, выполнение которых гарантирует качественную
передачу трафика. В качестве основных характеристик рассматриваются среднее время за-
держки пакета, вариация задержки и вероятность потери пакетов.
Системный подход к исследованию мультисервисных КС. Современные мультисер-
висные КС характеризуются разнообразием предоставляемых услуг, увеличением числа поль-
зователей и объема передаваемых данных; повышением уровня требований к качеству об-
служивания пользователей. Выполнение требований, предъявляемых к мультисервисным КС,
возможно за счет структурно-функциональной организации сети, включая выбор конкретной
технологии передачи и обработки данных, определение рациональной топологии коммуни-
кационной сети, выбор сетевого оборудования, механизмов управления трафиком и т.д. Од-
ним из предпочтительных способов распределения сетевых ресурсов является распределение
в соответствии с существующими на данный момент приоритетами.
В качестве основных показателей эффективности мультисервисных КС используются
производительность, оперативность и надежность. Для оценки эффективности мультисер-
висных КС могут использоваться модели массового обслуживания, отображающие времен-
ные задержки при обработке и передаче данных.
В основе исследований мультисервисных КС, как и других сложных технических сис-
тем, лежит системный подход [5], в рамках которого выполняется системотехническое про-
ектирование, направленное на построение системы с заданным качеством. Для системотех-
нического проектирования необходимо располагать знаниями о том, как влияют различные
способы структурной и функциональной организации на характеристики функционирования
мультисервисных КС.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2012. Т. 55, № 10


Обеспечение качества обслуживания в мультисервисных компьютерных сетях 65
Отметим две характерные особенности системного подхода. Первая состоит в том, что
все элементы и составляющие процесса проектирования рассматриваются в их взаимосвязи,
взаимообусловленности, взаимозависимости и взаимном влиянии для оптимального дости-
жения целей создания мультисервисной КС.
Вторая особенность системного подхода состоит в том, что он, являясь методологиче-
ской основой, предполагает обязательную предпосылку о необходимости анализа процессов
проектирования в их взаимосвязи на базе широкого применения современных количествен-
ных методов исследования, что позволяет при проектировании вырабатывать и принимать
решения в условиях неопределенности и неполноты информации.
Модели и методы исследования мультисервисных КС. Одной из важных задач сис-
темотехнического проектирования мультисервисных КС является разработка методов иссле-
дования характеристик КС применительно к процессам приоритетного управления неодно-
родным трафиком на этапах разработки и эксплуатации.
Указанная цель достигается решением следующих задач исследования.
1. Анализ принципов организации мультисервисных КС различных классов с учетом
существенной неоднородности трафика, наличия приоритетов, многообразия механизмов
управления трафиком и способов распределения функций между устройствами системы, на-
личия непроизводительных затрат на обеспечение качества обслуживания (QoS), многообра-
зия структурных способов построения систем.
2. Разработка на основе принципа иерархического многоуровневого моделирования
структурно-функциональных моделей мультисервисных КС с приоритетным управлением
неоднородным трафиком.
3. Разработка моделей и методов исследования процессов управления неоднородным
трафиком в статическом и динамическом режимах с учетом сбоев в работе устройств мульти-
сервисных КС.
Методы исследования базируются на аппарате теории вероятностей, теории массового
обслуживания, теории случайных процессов, методах численного анализа и имитационного
моделирования.
При исследовании способов управления неоднородным трафиком в мультисервисных
КС одной из важных задач является определение законов распределения времени доставки
пакетов и времени ожидания освобождения канала связи и их числовых характеристик (пер-
вых и вторых начальных моментов, коэффициентов вариации и т.п.) при заданном механизме
управления трафиком.
Для решения указанной задачи воспользуемся базовой моделью массового обслужива-
ния с неограниченной очередью, в которую с интенсивностью λ1 ,..., λ H поступают H пото-
ков пакетов, интервалы между которыми распределены по экспоненциальному закону. Дли-
тельность обслуживания τbh пакетов класса h (h = 1, …, H) распределена по произвольному
закону с плотностью распределения bh (τ) и средним значением bh−1 . Выбор пакета из очереди
на обслуживание осуществляется в соответствии со смешанными приоритетами, которые за-
даются в виде матрицы приоритетов.
Для описанной модели методом введения дополнительного события получены соответ-
ствующие начальные моменты времени пребывания пакета класса h в модели, в частности,
два первых начальных момента:
H
∑ r 6(i, h)λ ib i(2) bh
(1)
i =1
uh(1) = + ;
2(1 − Rh(4) )(1 − Rh(5) ) 1 − Rh(3)

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2012. Т. 55, № 10


66 Л. А. Муравьева-Витковская
H H H
∑ (3)
r 6(i, h)λ ib i (2)
bh
∑ (2)
r 5(i, h)λ ib i ∑ r 6(i, h)λ ib i(2)
(2) i =1 i =1 i =1
uh = + + +
3(1 − Rh(4) ) 2 (1 − Rh(5) ) (1 − Rh(3) ) 2 2(1 − (4) 2
Rh ) (1 − Rh(5) ) 2

H H H H
∑ r 4(i, h)λ ib i(2)∑ r 6(i, h)λ ib i(2) (1)
bh ∑ r 6(i, h)λ ib i(2) (1)
bh ∑ r 3(i, h)λ ib i(2)
+ i =1 i =1
(4) 3
+ i =1
+ i =1
,
2(1 − Rh ) (1 − Rh(5) ) (1 − (3)
Rh )(1 − Rh(4) )(1 − Rh(5) ) (1 − Rh(3) )3
где rg(i,h), g =1, …, 6 — коэффициенты приоритетности, принимающие значения 0 или 1 в
зависимости от значений элементов qih и qhi матрицы приоритетов (qih = 0, если класс i не
имеет приоритета к классу h; qih = 1, если класс i имеет относительный приоритет к классу h;
qih = 2, если класс i имеет абсолютный приоритет к классу h) и позволяющие выделить классы
пакетов i и h, имеющих между собой определенный вид приоритета: r1(i,h) = 0,5(1 – qih –
– qhi)(2 – qih – qhi); r2(i,h) = qih(2 – qih); r3(i,h) = 0,5 qih(qih – 1); r4(i,h) = r2(i,h) + r3(i,h); r5(i,h) =
= r1(i,h) + r4(i,h); r6(i,h) = r2(h,i) + r5(i,h);
h h ∞
(g)
Λh = ∑ rg (i, h)λ i ; R (hg ) = ∑ rg (i, h)λ ib i(1) ; b i(l ) = ∫ τ l b i (τ)d τ (l = 1,2,...) .
i =1 i =1 0

На основании приведенных формул можно определить характеристики функциони-


рования мультисервисной КС как единой системы, так и ее основных элементов или под-
систем.
Предложена локальная модель маршрутизатора, позволяющая определить время за-
держки пакетов разных классов в маршрутизаторе с приоритетным управлением, основанном
на дисциплине обслуживания со смешанными приоритетами (ДО СП), динамически изме-
няющимися по нелинейной функции. Модель позволяет учитывать ненадежность работы ка-
нала связи.
Получено выражение для первого начального момента времени ожидания пакета класса
h в модели:
H H
wh = [1 − λ 0 b0 − ∑ r4 (i, h)ρi (1 − γ hi )] {(1 − R) −1 −1
∑ ρi bi + [λ 0b0 +
i =1 i =1
H H H
+ ∑ r3 (i, h)ρi (1 − γ hi )] bh − ∑ r4 (h, i )ρi wi (1 − γ ih ) − ∑ r3 (h, i )ρi bi (1 − γ ih )} ,
i =1 i =1 i =1
H
где ρi = λ i bi — коэффициент загрузки, создаваемой пакетами класса i; R = ∑ ρi — суммар-
i =1
ный коэффициент загрузки системы, причем R < 1 ; γ ih = βi / βh — отношение коэффициен-
тов пропорциональности; λ 0 — интенсивность, с которой моменты выхода канала связи из
строя образуют пуассоновский поток; b0 — среднее значение времени восстановления канала
связи, распределенного по экспоненциальному закону.
На рисунке приведена зависимость среднего времени ожидания пакетом освобождения
канала связи от статических и динамических смешанных приоритетов (дисциплины обслу-
живания: 1 — с абсолютными, 2 — с относительными, 3 — со статическими смешанными,
4 — с динамическими смешанными приоритетами).

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2012. Т. 55, № 10


Обеспечение качества обслуживания в мультисервисных компьютерных сетях 67
Анализ полученных результатов показывает, что введение динамических приоритетов
позволяет уменьшить разброс между средними значениями времени задержки пакетов разных
классов по сравнению со статическими.
wh, с

4
1

3
2
2
4
1

0
1 2 3 4 5 h

Преимущество дисциплины обслуживания с динамическими приоритетами заклю-


чается в том, что при переходе от одной ДО СП к другой может быть обеспечено плавное
(непрерывное) изменение характеристик пакетов разных классов путем соответствующе-
го выбора значений коэффициентов пропорциональности βh , в то время как в дисципли-
нах обслуживания со статическими приоритетами это изменение происходит скачкооб-
разно.
Заключение. Предложенные аналитические методы расчета базовых и локальных
моделей могут служить основой для построения более сложных глобальных моделей
мультисервисных КС. С помощью глобальных моделей могут решаться задачи определе-
ния структурных и функциональных параметров мультисервисных КС, обеспечивающих
заданное качество обслуживания данных разных типов. Аналитические методы расчета
позволяют лишь оценить значения параметров, при этом результаты могут иметь значи-
тельную погрешность. Для повышения достоверности результатов следует применять
комбинированный метод моделирования, основанный на сочетании аналитических и
имитационных методов [2, 6, 7].

СПИСОК ЛИТЕРАТУРЫ
1. ITU-T Recommendation Y.1541. Network Performance Objectives for IP-Based Services. Int'l Telecommuncation
Union, 2006. 50 р.
2. Муравьева-Витковская Л. А. Оценка характеристик приоритетной модели звена передачи данных
мультисервисной компьютерной сети // Сб. докл. „Имитационное моделирование. Теория и практика.
ИММОД—2011“. СПб: ОАО „Центр технологии судостроения и судоремонта“, 2011. Т. I. С. 207—213.
3. Алиев Т. И. Характеристики дисциплин обслуживания заявок с несколькими классами приоритетов // Изв.
АН СССР. Техническая кибернетика. 1987. № 6. С. 188—191.
4. Алиев Т. И., Муравьева Л. А. Система с динамически изменяющимися смешанными приоритетами и
ненадежным прибором // Автоматика и телемеханика. 1988. № 7. С. 99—106.
5. Алиев Т. И. Стохастические модели информационно-вычислительных систем // Сб. науч. статей.
„Современные технологии“. СПб: СПбГУ ИТМО, 2003. С. 6—17.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2012. Т. 55, № 10


68 Л. А. Муравьева-Витковская
6. Муравьева-Витковская Л. А. Определение структурно-функциональных параметров коммутатора
телекоммуникационной сети при приоритетной обработке кадров // Там же. С. 27—33.
7. Алиев Т. И., Никульский И. Е., Пяттаев В. О. Моделирование ядра мультисервисной сети с относительной
приоритезацией неоднородного трафика // Науч.-техн. вестн. СПбГУ ИТМО. 2009. Вып. 4(62). С. 88—96.
Сведения об авторе
Людмила Александровна Муравьева-Витковская — канд. техн. наук, доцент; Санкт-Петербургский на-
циональный исследовательский университет инфор-
мационных технологий, механики и оптики, кафедра
вычислительной техники; E-mail: mur-lada@yandex.ru

Рекомендована кафедрой Поступила в редакцию


вычислительной техники 08.02.12 г.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2012. Т. 55, № 10