RU2532730C1 - Способ привязки времени в измерительных комплексах для оценки качественных параметров обмена ip-пакетами - Google Patents

Abstract

Изобретение относится к технике связи, а именно к сетям с пакетными технологиями передачи и коммутации. Технический результат изобретения заключается в повышении точности измерения исследуемых параметров в измерительных комплексах и, как следствие, в повышении качества передачи данных по сетям связи. Для этого предлагается способ привязки времени в измерительных комплексах, включающий обмен последовательностью IP-пакетов между двумя измерительными комплексами и анализ времени задержки в доставке каждого из переданных/принятых IP-пакетов, считая длительность задержки каждого IP-пакета случайной величиной. Вычисление параметров длительности задержки IP-пакетов при помощи статистических методов позволяет предложить единую отметку времени для обоих комплексов. Принятие решения о возможности использования вычисленной отметки времени при условии, что достигается требуемая точность при заранее заданной доверительной вероятности. В случае если полученная отметка времени не удовлетворяет требуемым параметрам, повторяют весь процесс до достижения заданной точности. 3 ил.

Description

Предлагаемое изобретение относится к технике связи, а именно к сетям с пакетными технологиями передачи и коммутации.

При использовании измерительных комплексов, позволяющих оценивать качественные параметры обмена IP-пакетами (среднее значение, джиттер, вероятность потери и других), возникает необходимость привязки времени в используемых аппаратно-программных средствах. Это необходимо для того, чтобы погрешность при измерении исследуемых параметров не превышала заданный порог. При организации измерений возникают ситуации, когда возможность получения внешнего сигнала привязки времени отсутствует. Использование сигнала от приемников ГЛОНАСС или GPS не представляется разумным решением, так как объект измерения может размещаться в помещениях, в которых нет условий для приема информации от спутников. По этим причинам целесообразно использовать информационные сообщения, которые передают и принимают измерительные комплексы, для формирования сигналов привязки времени. Эти сигналы можно рассматривать как информацию, вырабатываемую виртуальным генератором внутреннего хронирования, который имеет погрешность (абсолютное значение в единицах времени) не более установленного порога - ξ.

В настоящее время известны два основных способа привязки времени в измерительных комплексах. Первый способ заключается в использовании сигналов в системах ГЛОНАСС и/или GPS [1]. Второй способ основан на использовании алгоритма, предложенного в рекомендации международного союза электросвязи (МСЭ) ITU-T G.8621 [2].

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

Второй способ также весьма эффективен при условии, что пакетная сеть отвечает всем требованиям, предъявляемым рекомендациями МСЭ серий G (Системы и среда передачи, цифровые системы и сети) и Y (Глобальная информационная инфраструктура, аспекты протокола Интернет и сети следующего поколения). Некоторые эксплуатируемые пакетные сети не отвечают этим требованиям, но должны предоставлять телекоммуникационные услуги с нормированными качественными показателями. В тех случаях, когда пакетные сети отвечают рекомендациях МСЭ серий G и Y, для привязки времени может быть использован алгоритм, приведенный в Приложении XII к рекомендации ITU-T G.8621 [2].

Рекомендация ITU-T G.8621 посвящена вопросам синхронизации и хронирования в пакетных сетях. Основная цель данной рекомендации определить требования к оборудованию пакетной сети для поддержки требований в части сигнализации, актуальных для работы устройств, использующих технологию «коммутация каналов». Это необходимо, как минимум, в двух случаях:

- для сопряжения сетей с разными технологиями коммутации (канальной, пакетной);

- для взаимодействия устройства с коммутацией каналов через транзитную пакетную сеть. Следует подчеркнуть, что алгоритм привязки времени, предложенный в рекомендации ITU-T G.8621, не учитывает случайный характер задержки IP-пакетов, а также не дает оценку доверительных интервалов полученного результата. Причина заключается в том, что вариация задержки IP-пакетов изначально предполагается не случайной величиной. Каждый i-й маршрутизатор из общего числа N сообщает далее величину задержки Δt_i, которую он внес в процесс передачи IP-пакета. Тогда разница времени между граничными маршрутизаторами равна Δt₁+Δt₁+…+Δt_N. К этой величине следует добавить время распространения сигналов между интерфейсами пользователь сеть t_p. Полученное значение позволяет осуществить привязку времени между двумя терминалами.

Кроме того, как отмечается пользователями сети Интернет на различных форумах, серверам, предназначенным для привязки времени, свойственна низкая надежность доступа. Это не столь важно для установки точного времени на отдельно взятом персональном компьютере, но неприемлемо для проведения измерений.

Задачей предлагаемого изобретения является создание такого способа привязки времени в измерительных комплексах для оценки качественных параметров обмена IP-пакетами, который бы позволил добиться заранее заданной погрешности при измерении исследуемых параметров без применения внешних устройств синхронизации.

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

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

Сущность предлагаемого способа поясняется следующими чертежами.

На фиг.1 приведена схема взаимодействия двух измерительных комплексов,

Где 1 - первый измерительный комплекс, 2 - второй измерительный комплекс.

На фиг.2 показан процесс обмена информацией между двумя ИК для определения значений T₀(1) и T₀(2).

На фиг.3 приведен типичный вид гистограммы f_j(t).

Взаимодействие двух измерительных комплексов (ИК) осуществляется через тестируемую сеть - фиг.1. Структура тестируемой сети, как правило, неизвестна. Тестируемая сеть может рассматриваться как "черный ящик", в котором длительность задержки сигналов является случайной величиной.

После завершения процесса привязки времени оба комплекса запоминают некое эталонное время, которое необходимо для обеспечения заданной точности оценки тестируемых показателей. Для первого комплекса это время обозначается как T₀(1), а для второго - как T₀(2). Цель привязки времени заключается в обеспечении следующего условия:

$$\left|T_0\left(1\right)-T_0\left(2\right)\right|\le \xi .\left(\text{1}\right)$$

На фиг.2 показан процесс обмена информацией между двумя ИК для определения значений T₀(1) и T₀(2). Величины t_i $$\left(i=\overline{\mathrm{1,4}}\right)$$

обозначают все задержки, которые связаны с передаваемой информацией привязки времени. Используемый способ представления информации - специальные сигналы привязки времени (для сетей с коммутацией каналов) или тестовые сообщения (для сетей с коммутацией пакетов) - не существенен с точки зрения методики оценки значений T₀(1) и T₀(2) (далее преимущественно используется термины "сообщение" и "тестовое сообщение").

Величины t_i $$\left(i=\overline{\mathrm{1,4}}\right)$$

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

- t₁ - задержка сообщения с момента начала отсчета эталонного времени T₀(1) до начала выдачи сообщения в тестируемую сеть, состав которой входит и участок доступа;

- t₂ - задержка сообщения с момента поступления в тестируемую сеть до момента его выдачи во ИК;

- t₃ - задержка сообщения с момента начала отсчета эталонного времени T₀(2) до начала выдачи сообщения в обратном направлении;

- t₄ - задержка сигнала с момента поступления в тестируемую сеть до момента его выдачи в первый ИК.

Времена t₁ и t₃ можно рассматривать как постоянные величины задержки, обусловленные процессами работы обоих комплексов. Они известны и по своей природе не являются случайными величинами. Это означает, что соответствующие стандартные отклонения (σ₁ и σ₃) равны нулю. Величины t₁ и t₃ представляют собой аппаратную задержку, которая, как минимум, на два порядка меньше порога ξ. По этой причине для задачи привязки времени можно считать, что t₁=t₃=0. Операция суммирования величин t_i представляет собой общую процедуру с алгоритмом, предложенным в рекомендации UTU-T G.8621, который выбран в качестве аналога. Все последующие процедуры предлагаемого способа привязки времени являются оригинальными. Их суть заключается в том, что задержка передачи каждого IP-пакета рассматривается как случайная величина, что отвечает реальной ситуации в пакетных сетях.

Времена t₂ и t₄ - случайные компоненты времени задержки, определяемые состоянием сети в момент начала процесса тестирования и выбранным маршрутом для обмена информацией привязки времени между ИК. Как правило, t₂≠t₄. Однако для задачи привязки времени различие между t₂ и t₄ не играет роли. По этой причине далее полагается, что t₂≈t₄.

При обмене N тестовыми сообщениями каждый комплекс накапливает статистические данные о временах X_1k и X_2k $$\left(k=\overline{\mathrm{1,}N}\right)$$

. Случайные величины X_1k и X_2k, измеряемые соответственно "ведомым" и "ведущим" комплексами, различаются - для одного и того же значения k - не столь существенно, так как за время передачи двух следующих друг за другом сообщений состояние тестируемой сети остается практически неизменным.

Оба комплекса собирают статистические данные о величинах X_1k и X_2k в виде двух гистограмм - f₁(t) и f₂(t), определенных на интервалах (a, b) и (c, d) соответственно. Измерения обеих функций производятся с периодом τ. С практической точки зрения целесообразно выбрать значение τ с запасом, обеспечивающим высокую точность представления функций f₁(t) и f₂(t). До накопления статистики привязки времени следует установить значение τ, равное 0,1 мс (один процент от максимальной погрешности сигнала привязки времени ξ).

Пусть в точке iτ значение функции f₁(t) равно P_1i, а функции f₂(t) - P_2i. Данные значения получаются в результате деления количества тестовых сообщений, которые соответствуют моменту времени iτ (отнесение тестового сообщения к моментам (i-1)τ, iτ или (i+1)τ осуществляется по обычным правилам округления дробных величин до целого значения), к общему количеству переданных сообщений. Тогда суммы всех значений P_1i и P_2i равны единице. Типичный вид функции f_j(t) $$\left(j=\overline{\mathrm{1,2}}\right)$$

показан на фиг.3.

Функции распределения F₁(t) и F₂(t) проще всего представить их преобразованиями Лапласа-Стилтьеса - φ₁(s) и φ₂(s) [3]:

$${\varphi }_1\left(s\right)={\displaystyle \sum _{i=a}^b{P}_{1i}{e}^{-i\tau s}}$$

, $${\varphi }_2\left(s\right)={\displaystyle \sum _{i=c}^d{P}_{2i}{e}^{-i\tau s}}.\left(\text{2}\right)$$

Все характеристики исследуемых случайных величин вычисляются из преобразований Лапласа-Стилтьеса непосредственно. Из этих соотношений начальные моменты m-го порядка - $$X_1^{\left(m\right)}$$

и $$X_2^{\left(m\right)}$$

будут рассчитываться по простым формулам [4]:

$$X_1^{\left(m\right)}={\tau }^m{\displaystyle \sum _{i=a}^b{i}^m{P}_{1i}}$$

, $$X_2^{\left(m\right)}={\tau }^m{\displaystyle \sum _{i=c}^d{i}^m{P}_{2i}},\left(\text{3}\right)$$

Средние значения случайных величин $$X_1^{\left(1\right)}$$

и $$X_2^{\left(1\right)}$$

определяются из соотношений (3) при условии, что m=1. Эти значения, как и оценки для моментов более высоких порядков, могут потребоваться для более детальных исследований, касающихся оптимизации процессов привязки времени (особенно для случаев совместной работы более двух ИК).

Условием соблюдения заданной точности оценки эталонного времени будет корректность двух следующих неравенств:

$$\tau \left(b-a\right)\le \xi$$

, $$\tau \left(d-c\right)\le \xi .\left(\text{4}\right)$$

Значение T₀(1), которое получено "ведомым" комплексом в составе первого тестового

сообщения, целесообразно обозначить как Z, чтобы не путать с эталонным временем, установленным "ведущим" комплексом. Тогда - при соблюдении условия (4) - расчет эталонного времени T₀(2) осуществляется по такой формуле:

$$T_0\left(2\right)=Z-\frac{X_2^{\left(1\right)}}{2}.\left(\text{5}\right)$$

Для оценки параметров гистограммы с точностью δ необходимо провести N измерений времени задержки. Для рассматриваемой задачи следует выбрать доверительную вероятность, равную 0,99. Тогда соответствующий квантиль нормального закона распределения равен 2,58. Коэффициент вариации для распределений, ограниченных на конечном интервале, обычно меньше единицы. Необходимый объем предварительных измерений - N оценивается так:

$$N\le {\left(\frac{\mathrm{2,58}}{\delta }\right)}^2\approx \frac{\mathrm{6,6564}}{{\delta }^2}.\left(\text{6}\right)$$

Это означает, что для точности в 5% необходимо провести 2663 измерений (если такая величина представляется чрезмерной, то - в соответствии с [5] - ее можно снизить до 300). При выборе точности δ=1% это время возрастает в 25 раз, но составляет приемлемое - с точки зрения длительности измерений - значение. За это время состояние тестируемой сети не будет меняться существенно, результаты измерений останутся стабильными.

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

1. Задается (в единицах времени) абсолютное значение допустимой погрешности привязки времени ξ (в настоящее время эта величина принимается равной 10 мс). Для "ведущего" комплекса произвольно устанавливается эталонное время T₀(1). Это значение передается в ведомый комплекс в составе первого тестового сообщения. "Ведомый" комплекс получает величину T₀(1) с задержкой. Полученное значение T₀(1) обозначается как Z.

2. Производится N измерений, количество которых определяется формулой (6) или в соответствии с примечанием №3.

3. Результаты измерений задержки в обоих комплексах позволяют получить интервалы (a, b) и (с, d) для гистограмм f₁(t) и f₂(t) с интервалом изменений по оси абсцисс, равным τ. Величину τ следует установить на уровне 0,1 мс.

4. Проверяются условия τ(b-а)≤ξ и τ(d-с)≤ξ. Если они выполняются, то в качестве величины T₀(2) используется такое значение: $$Z-\mathrm{0,5}{X}_2^{\left(1\right)}$$

. Если условия не выполняются, то необходимо вернуться к пункту 1 по истечении времени D (величину D целесообразно установить равной одной минуте).

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

Источники информации

1. Богданов М.Р. Применения GPS/ГЛОНАСС. - М.: Интеллект, 2012.

2. ITU-Y. Recommendation G.8621. Timing and synchronization aspects in packet networks. - 2008.

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

4. Вентцель Е.С. Теория вероятностей. - М.: Издательский центр "Академия", 2005.

5. Арцишевский В.В., Гольдштейн Б.С., Зайдман Р.А., Маршак М.А. Средства обеспечения процесса проведения испытания на качество функционирования АТС. - Электросвязь, 1996, №11.

Claims (1)

1. Способ привязки времени в измерительных комплексах для оценки качественных параметров обмена IP-пакетами, включающий обмен последовательностью IP-пакетов между двумя измерительными комплексами и анализ времени задержки в доставке каждого из переданных/принятых IP-пакетов, отличающийся тем, что длительность задержки каждого IP-пакета считают случайной величиной, вычисляют статистическими методами параметры длительности задержки IP-пакетов, что позволяет предложить отметку времени для обоих комплексов, принимают решение о возможности использования вычисленной отметки времени, удовлетворяющей заданной точности при заранее заданной доверительной вероятности, в случае если предложенная отметка времени не удовлетворяет требуемым параметрам, повторяют весь процесс до достижения заданной точности.

Images