Метод оценки производительности узлов коммутации для сетей связи следующего поколения Текст научной статьи по специальности «Математика»

МЕТОД ОЦЕНКИ ПРОИЗВОДИТЕЛЬНОСТИ УЗЛОВ КОММУТАЦИИ ДЛЯ СЕТЕЙ СВЯЗИ СЛЕДУЮЩЕГО ПОКОЛЕНИЯ

А. Н. Соколов

Санкт-Петербургский государственный университет телекоммуникаций им. М. А. Бонч-Бруевича, 191186, Санкт-Петербург, Россия

УДК 621.394.343

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

Ключевые слова: узел коммутации, производительность, задержка, квантиль, функция распределения.

In clause, the evaluation method of the packet switching node throughput in next generation networks is proposed. Method is based on the calculation of probabilistic characteristics defined by the indices given in the International Telecommunication Union recommendations. For the next generation networks these indices specified as mean value and quantile of packet delay time.

Key words: switching node, throughput, delay, quantile, distribution function.

Постановка задачи. Производительность узлов коммутации C, используемых в сетях связи следующего поколения, определяется количеством IP-пакетов, которое обрабатывается в единицу времени (обычно за 1 с). Производители телекоммуникационного оборудования разрабатывают узлы коммутации нескольких типов, которые различаются номиналами производительности, образующими ряд Ci, C2,..., Cl.

Номинал производительности для узла коммутации k-го типа (Ck, k = 1, L) должен быть выбран как минимальное значение из всех возможных значений ряда C1, C2,,..., Cl, удовлетворяющее условию Ck > 1, где ц - интенсивность обслуживания IP-пакетов, вычисленная с учетом заданных показателей качества обслуживания в сети связи следующего поколения.

Для оценки интенсивности обслуживания IP-пакетов анализируются два показателя, приведенные в рекомендации Y.1541 [1] Международного союза электросвязи (МСЭ). Во-первых, определяется норма на IPTD (IP packet transfer delay) - среднее время задержки IP-пакетов при их передаче между интерфейсами пользователь - сеть. Во-вторых, задается значение IPDV (IP packet delay variation), которое определяет вариацию времени задержки IP-пакетов. Для расчета этого параметра из 0,999-го квантиля функции распределения (ФР) времени задержки IP-пакетов tp вычитается величина минимально возможной длительности передачи IP-пакетов tmin [1]:

IPDV = tp — tmin.

Норма на IPTD позволяет оценить минимальную величину ^ртб, т. е. интенсивность обслуживания, необходимую для того, чтобы средняя задержка 1Р-пакетов не превышала заданного порога. Аналогично норма на IPDV позволяет найти такое минимальное значение ^1РБУ, при котором величина вариации задержки 1Р-пакетов соответствует заданным требованиям. Зная эти две величины, можно найти интенсивность ц:

Таким образом, поставленная задача сводится к оценке величин ^ртб и ^рву. Для решения этой задачи целесообразно использовать математический аппарат теории телетрафика [2]. Узел коммутации рассматривается в качестве системы массового обслуживания (СМО), поступающие 1Р-пакеты представляют собой поток заявок.

Оценка величины ^ртб. В [3] получены выражения для расчета кумулянтов п-го порядка времени ожидания начала обслуживания 1Р-пакетов в узле коммутации . Кумулянт первого порядка равен среднему значению времени ожидания. Время обработки 1Р-пакетов В может считаться постоянной величиной. Обычно тракт обмена 1Р-пакетами между интерфейсами пользователь - сеть состоит из N узлов коммутации. В каждом г-м узле коммутации для средних значений времени ожидания и обслуживания следует использовать обозначения с индексом г. Все 1Р-пакеты, в дополнение ко времени пребывания в узлах коммутации, задерживаются на постоянное время , определяемое в основном длительностью распространения сигнала. Значение IPTD определяется суммой

Величины (г) определяются на основе двух распределений: Л() и ВД£). Функция

Л^Ь) описывает распределение длительности интервалов между моментами поступлений соседних заявок для г-го узла коммутации. Функция ВД£) представляет собой распределение времени обслуживания в г-м узле коммутации. Для анализа г-го узла коммутации достаточно использовать время обслуживания, которое связано с величиной ^1ртв(г) простым соотношением [2]

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

Вид и параметры функции Л(Ь) определяются по результатам измерений обслуживаемого трафика, значение ТN выбирается для максимальной длины устанавливаемого соединения, а величина IPTD задана нормами МСЭ. Таким образом, в выражении (2) неизвестной величиной является только ^тртб. Искомая величина находится численно из соотношения (2).

Оценка величины ^1Рву. В рекомендации МСЭ Y.1541 [1] приведена методика оценки 0,999-го квантиля ФР времени задержки 1Р-пакетов. Данная методика позволяет рассчитать значение Ьр, входящее в формулу для вычисления показателя IPDV. Оценка величины

ц — тах^ртБ, ^трбу}■

N

N

(1)

i=1

г=1

ТРТБ — TN + NWC (Л(Ь),№тв) +

N

(2)

^тртб

Выражение для функции (Л(Ь),^1ртб) в формуле (2) приведено в работе [3].

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

Следует отметить, что в [1] не приводится оценка точности предложенного метода. Поэтому до разработки принципов расчета величины ^1рву следует оценить погрешность, которая возникает при вычислении квантиля с помощью метода, рекомендованного МСЭ. При использовании данного метода предварительно оцениваются среднее значение ^ (г) и среднеквадратичное отклонение аз (г) времени задержки заявок на каждой г-й фазе обслуживания, т. е. в каждом узле коммутации. Кроме того, в результате измерений для г-й фазы получено значение квантиля Ьр(г). В [1] значение р, для которого нормирован квантиль, равно 0,999. Помимо указанных параметров определяется значение хр, представляющее собой значение р-квантиля для стандартного нормального распределения [4].

Далее вычисляется асимметрия времени задержки заявок на г-й фазе обслуживания 7(г). Формулу для расчета асимметрии можно представить в виде [1]

гХР - [ьр(г) - ^(г)]/аз(г)

7 (г) — 6------------хр^5-------------------------------------■ (3)

Третий центральный момент исследуемой случайной величины на г-й фазе обслуживания ш(г) определяется следующим образом [1]:

^(г) = 7(г)[аз(г)]3. (4)

Для маршрута, содержащего N фаз, необходимо найти среднее значение ^, дисперсию а| и асимметрию 7 времени задержки. Эти параметры вычисляются по формулам [1]

N N / N \ /

ts = Y1 (*), = Y1 aS(i) т = \Y1w(i) ) / (as)3- (5)

i=1 i=1 \i=1 //

Согласно [1] р-квантиль ФР времени задержки в СМО из N фаз определяется соотношением

t t , ( Т [1 - (хр)2] \ (6)

tp = ts + &S I Хр----------6--- ) • (6)

Проверку точности метода расчета tp, рекомендуемого МСЭ, целесообразно провести для ряда моделей многофазной СМО, которые позволяют найти точные значения квантиля случайной величины. Практический интерес представляют ФР с возможными значениями на положительной полуоси. В ряде случаев допустимы сколь угодно большие значения времени t. В данной работе соответствующие ФР Fu(t) называются распределениями класса U (unbounded, т. е. неограниченные).

Некоторые модели можно исследовать с помощью распределений F (t), для которых возможные значения заданы на ограниченном интервале времени. Для них также справедливо условие t > 0. Соответствующие ФР Fe(t) называются распределениями класса B (bounded, т. е. ограниченные). Распределения класса B полезны для исследования многофазных СМО, в которых задано максимально возможное время пребывания заявок tmax. При t > tmax функция Fb (t) равна единице. Другое применение распределений класса B основано на использовании статистических данных, при сборе которых никогда не были зафиксированы значения времени пребывания заявок, превышающие tmax.

Из распределений класса и целесообразно выбрать многофазную СМО, состоящую из систем типа Ы/Ы/1 (классификация Кендалла) [2]. Для такой модели по известным величинам интенсивности входящего потока заявок Л и их обслуживания ^ несложно найти ФР времени задержки заявок, которые проходят через N фаз:

Ы-1

Я

и

[(^ - Л)і]

N-]-1

Н N - з -1)!

(7)

Если во всех фазах величины Л и ^ различаются, то формула для вычисления искомой ФР становится более громоздкой, но ее вывод не вызывает затруднений. В настоящей работе случай различных величин Л и ^ на каждой фазе обслуживания не рассматривается, что не оказывает влияния на конечный результат - оценку точности метода, предложенного МСЭ для расчета квантиля ФР времени задержки заявок.

Для распределений класса В случайная величина задана на отрезке времени (іт;п, ітах). Можно считать, что ітіп = 0. Для других значений ітіп исследуемое распределение можно сдвинуть по оси времени, так чтобы выполнялось условие ітіп = 0. В этом случае вместо значения ітах следует использовать разность ітах — іт;п.

В ряде случаев функция Яв(і) может быть представлена с помощью равномерного закона распределения случайной величины. Предположим, что заявки проходят через N фаз с равными значениями величины ітах, обозначаемой далее через х. В этом случае необходимо найти распределение случайной величины і, равной Nx. Для каждой фазы ФР времени задержки определяется преобразованием Лапласа - Стилтьеса ір(в) вида [5]

р(в) =

1 е-

Х8

Для нахождения ФР исследуемой суммы случайных величин следует использовать правило свертки изображений [5]

1 е-

Х8

N

N 12(—1)гСЫе"

г=0

(8)

(хв)н

На основании первой теоремы смещения [5] оригинал от правой части выражения (8 представим в форме

т) =

і

N

N

N

N !xN

^ — С1І^ (і — х)

N-1

Е (—1)гС^ (і — гх)г г=о

N ^,

0 < і < х, х < і < 2х,

N — 1)х < і < Nx, і> Nx.

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

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

бок, возникающих при расчете квантиля. Точное значение квантиля определяется из выражения (7). В первой строке табл. 1 приведены величины относительных ошибок, возникающих при использовании метода расчета квантиля, рекомендованного МСЭ. Эти ошибки

1

Ошибки при расчете квантиля для функции Ри^) Таблица 1

Метод расчета квантиля при (£) = 0,999 Количество фаз обслуживания Ш-пакетов, %

N = 3 N = 5 N = 7

Рекомендуемый МСЭ Гамма-распределение Ряд Эджворта Ошибки при ра 0,9 6,3 2,6 счете квантиля д Ьч и ,7 ,6 ,0 и 0, 4, 2, кц нк у ф я к 0,7 4,2 1,6 Таблица 2

Метод расчета квантиля при Ри(^) = 0,999 Количество фаз обслуживания !Г-пакетов, %

N = 3 N = 5 N = 7

Рекомендуемый МСЭ Гамма-распределение Ряд Эджворта 5,9 24,8 7,8 ,7 ,4 ,4 5, 4, 3, 1 4,9 10,3 2,0

находятся в пределах, допустимых с точки зрения практики проектирования узлов коммутации. Следовательно, метод МСЭ можно считать весьма эффективным. Во второй и третьей строках табл. 1 приведены значения ошибок, возникающих при аппроксимации ФР Fи (£) с помощью гамма-распределения [4] и ряда Эджворта [6]. Использование таких замен функции Ри^) приводит к росту ошибок, которые тем не менее находятся в приемлемых пределах для инженерных расчетов. Результаты, приведенные в табл. 1, получены для нагрузки каждой фазы р, равной 0,5. Величина р определяется по формуле [2]

Р

\

В табл. 2 приведены значения относительных ошибок, имеющих место при расчете квантиля для функции ^в^). Во второй и третьей строках указаны относительные ошибки, обусловленные аппроксимацией функции Рв^) с помощью гамма-распределения и ряда Эджворта. Анализ данных, приведенных в табл. 2, позволяет сделать вывод, что метод, рекомендуемый МСЭ, позволяет рассчитывать 0,999-й квантиль с точностью, приемлемой для инженерных расчетов. Следует отметить, что при увеличении количества фаз обслуживания более точным становится метод расчета квантиля, основанный на ряде Эджворта. Из табл. 1, 2 следует, что при увеличении количества фаз обслуживания ошибка в оценке квантиля уменьшается.

Соотношения (3)-(6) позволяют решить поставленную задачу - найти такое значение ^1РВУ, при котором разность tp — ^п равна нормированному значению IPDV. Как и выше, целесообразно считать, что параметры трафика на всех фазах обслуживания идентичны. Параметры, необходимые для оценки ^рбу, приведены в [3]. Исключением является квантиль tP (г).

Оценка квантиля tp(г). Судя по численным оценкам, приведенным в табл. 1, 2, с ростом количества фаз, через которые проходят заявки (1Р-пакеты), точность аппроксимации повышается. Однако найти аппроксимацию, которая становится приемлемой для одной фазы, не удается. Это усложняет применение метода МСЭ для планирования сети, т. е. в тех случаях, когда значение tp(г) невозможно измерить.

8

Рис. 1. Зависимость относительной ошибки в расчете квантиля от нагрузки

8

Рис. 2. Зависимость относительной ошибки в расчете квантиля от коэффициента вариации

Для определения величины tp (г) можно использовать результаты работы [3], в которой получены кумулянты времени ожидания заявок в СМО с произвольным характером входящего потока заявок и постоянным временем их обслуживания. Для систем с постоянным временем обслуживания заявок кумулянты времени задержки вычисляются элементарно. Тогда для одной фазы обслуживания можно считать известными следующие три параметра времени задержки заявок: среднее значение, среднеквадратичное отклонение и асимметрию. Далее из формулы (3) несложно получить соотношение для расчета квантиля

^(г) = а,(г)хр + Г,(г) — ^<г>7Мб- (хр)2). (9)

6

Для оценки точности предложенного способа расчета квантиля проведены вычисления точного значения tp(г) для некоторых законов распределений. На рис. 1 показана зависимость относительной ошибки 8 в расчете квантиля для экспоненциального распределения времени задержки 1Р-пакетов от нагрузки. Очевидно, что величина ошибки находится в допустимых пределах, т. е. соотношение (9) может быть использовано для оценки квантиля tp(г) для одной фазы обслуживания. Это утверждение справедливо, если распределение времени задержки подобно экспоненциальному, для которого коэффициент вариации равен единице.

На рис. 2 приведена зависимость относительной ошибки в расчете квантиля tp (г) от коэффициента вариации времени задержки 1Р-пакетов V. В качестве аппроксимации ФР времени задержки 1Р-пакетов выбрано распределение Вейбулла - Гнеденко [4]. Выбор распределения обусловлен тем, что для него коэффициент вариации изменяется в широком диапазоне. Из рис. 2 следует, что в интервале изменения коэффициента вариации от нуля до примерно двух относительная ошибка в оценке квантиля приемлема для инженерных расчетов. Для распределений с большим значением коэффициента вариации целесообразно разработать более точный метод расчета квантиля.

Заключение. В данной работе предложен метод оценки производительности узлов коммутации, предназначенных для использования в сетях связи следующего поколения. Величина производительности узлов коммутации должна выбираться таким образом, чтобы выполнялись два ограничения, установленные МСЭ на параметры времени задержки 1Р -пакетов при их передаче между двумя интерфейсами пользователь - сеть. Получены все соотношения, необходимые для вычисления производительности узлов коммутации.

Список литературы

1. ITU-T. Network performance objectives for IP-based services. Recommendation Y.1541. Geneva, 2006.

2. КлЕйнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979.

3. Соколов А. Н. Метод оценки задержки IP-пакетов в узле коммутации // Науч.-техн. ведомости СПбГПУ. 2009. № 4. С. 37-40.

4. ВАдзинский Р. Н. Справочник по вероятностным распределениям. СПб.: Наука, 2001.

5. Диткин В. А., Прудников А. П. Интегральные преобразования и операционное исчисление. М.: Наука, 1974.

6. Крамер Г. Математические методы статистики. М.: Мир, 1975.

Соколов Андрей Николаевич - асп. Санкт-Петербургского государственного университета телекоммуникаций им. М. А. Бонч-Бруевича;

e-mail: a.n.sokolov@hotmail.com

Дата поступления - 03.03.10