Научная статья на тему 'Аналитико-алгоритмическая модель сети обмена данными управления телекоммуникационной системы, учитывающая вариативность интенсивности поступления потока управляющей информации'

Аналитико-алгоритмическая модель сети обмена данными управления телекоммуникационной системы, учитывающая вариативность интенсивности поступления потока управляющей информации Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
397
82
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОДЕЛЬ / УПРАВЛЕНИЕ / ТЕЛЕКОММУНИКАЦИОННАЯ СИСТЕМА / СЕТЬ ОБМЕНА ДАННЫМИ УПРАВЛЕНИЯ / КАНАЛЫ СВЯЗИ УПРАВЛЕНИЯ / УПРАВЛЯЮЩАЯ ИНФОРМАЦИЯ / ПРОТОКОЛЬНЫЙ БЛОК ДАННЫХ / НАДЕЖНОСТЬ КАНАЛОВ / УЗЕЛ КОММУТАЦИИ / КАЧЕСТВО ОБСЛУЖИВАНИЯ / MODEL / MANAGEMENT / TELECOMMUNICATION SYSTEM / MANAGEMENT-DATA-EXCHANGE NETWORK / MANAGEMENT COMMUNICATION CHANNELS / CONTROL INFORMATION / PROTOCOL DATA UNIT / RELIABLE OF CHANNELS / SWITCHING NODE / QUALITY OF SERVICE

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Алексиков Юрий Григорьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Алексиков Юрий Григорьевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Analytical and algorithmic model of the management-data-exchange network of the telecommunication systems taking into account the variability of intensity of the incoming control information flow

Analytical and algorithmic model of the management-data-exchange network of the telecommunication systems taking into account the variability of intensity of the incoming control information flow Abstract: With respect to indicators of structural reliability based on duplication and / or redundancy tion routes for transmitting control information. The developed model can be used to solve computational and research tasks of analysis and synthesis of networks exchange of data management telecommunications system, the development of algorithms select the optimal transmission rates of its channels. For support of successful functioning of the modern telecommunication systems networks of a management-data-exchange network are created. However the modern technologies of network management is ineffective use a resource of management data channels. The analytical and algorithmic model offered in article take into account the variability of intensity of the flow of the official messages from sources of controlling information, multipath transmission control data and limited reliability of channels of a management-data-exchange network. Use of the modified formula of Engset allows to provide more rational distribution of the channel resource necessary for the organization of transmission of protocol data units. The new logic function a logical combination is entered. It provides convenient and constructive formal representation of the management-data-exchange network and its elements concerning indexes of structural reliability taking into account duplicating and/or reservation of routes of transmission of management data. The developed model can be applied to the solution of estimated and research tasks of the analysis and synthesis of management-data-exchange network, to creation of the algorithms of a choice of optimum transmission rates of its channels.

Текст научной работы на тему «Аналитико-алгоритмическая модель сети обмена данными управления телекоммуникационной системы, учитывающая вариативность интенсивности поступления потока управляющей информации»

УДК 621.391

Алексиков Юрий Григорьевич

ГКОУ ВПО «Академия Федеральной службы охраны Российской Федерации»

Россия, Орёл1 Старший научный сотрудник E-Mail: [email protected]

Аналитико-алгоритмическая модель сети обмена данными

управления телекоммуникационном системы, учитывающая вариативность интенсивности поступления потока управляющей информации

Аннотация: Для обеспечения успешного функционирования современных

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

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

Идентификационный номер статьи в журнале 05ТУЫ114

1 302040, Российская Федерация, г. Орёл, ул. Лескова, д. 36, кв. 113

Yuriy Aleksikov

The Academy of the Federal Guard Service of the Russian Federation

Russia, Orel E-Mail: [email protected]

Analytical and algorithmic model of the management-data-exchange network of the telecommunication systems taking into account the variability of intensity of the incoming control information flow

Abstract: With respect to indicators of structural reliability based on duplication and / or redundancy tion routes for transmitting control information . The developed model can be used to solve computational and research tasks of analysis and synthesis of networks exchange of data management telecommunications system , the development of algorithms select the optimal transmission rates of its channels.

For support of successful functioning of the modern telecommunication systems networks of a management-data-exchange network are created. However the modern technologies of network management is ineffective use a resource of management data channels. The analytical and algorithmic model offered in article take into account the variability of intensity of the flow of the official messages from sources of controlling information, multipath transmission control data and limited reliability of channels of a management-data-exchange network. Use of the modified formula of Engset allows to provide more rational distribution of the channel resource necessary for the organization of transmission of protocol data units. The new logic function - a logical combination is entered. It provides convenient and constructive formal representation of the management-data-exchange network and its elements concerning indexes of structural reliability taking into account duplicating and/or reservation of routes of transmission of management data. The developed model can be applied to the solution of estimated and research tasks of the analysis and synthesis of management-data-exchange network, to creation of the algorithms of a choice of optimum transmission rates of its channels.

Keywords: Model; management; telecommunication system; management-data-exchange network; management communication channels; control information; protocol data unit; reliable of channels; switching node; quality of service.

Identification number of article 05TVN114

Для эффективного функционирования гетерогенных телекоммуникационных систем (ТКС) особое внимание уделяется вопросам непрерывного, оперативного и устойчивого управления ее элементами. Используемые в настоящее время технологии управления связью предписывают формирование и использование сети обмена данными управления (СОДУ), включающей выделенные или наложенные каналы связи управления (КСУ) и узлы коммутации (УК) управляющих сообщений [1, 2]. В таких СОДУ реализуется режим переноса служебных сообщений - протокольных блоков данных (ПБД) с коммутацией пакетов переменной длины (SS-7, DSS, SIP и пр.), подразумевается использование кратчайших маршрутов в исправном состоянии ТКС и лавинную маршрутизацию ПБД при повреждении кратчайших путей. С учетом постоянно увеличивающегося перечня услуг связи, а также возрастающей нагрузки от пользователей ТКС это обусловливает высокие дополнительные затраты на аренду каналов и трактов передачи для обмена ПБД. Кроме того, в условиях отказов каналов и трактов ТКС применяемые подходы обуславливали лавинообразный рост служебного трафика в линиях передачи, перегрузку СОДУ с потерей управления ТКС, что вызывает необходимость совершенствования научно-методического аппарата анализа и синтеза СОДУ в направлении минимизации непроизводительных затрат ресурсов пропускной способности линий передачи, в частности разработку аналитико-алгоритмической модели СОДУ, учитывающей как вариативность интенсивности поступления потока ПБД, так и ограниченную надежность КСУ.

Целью моделирования является формализация зависимости качества обслуживания ПБД от нагрузочных свойств источников управляющей информации (ИУИ) и топологических характеристик СОДУ. При этом особое внимание уделено следующим аспектам: вне зависимости от сетевой технологии, применяемой в ТКС, в КСУ используются протоколы передачи с коммутацией пакетов, характеризуемые определенными (специфическими) закономерностями изменения интенсивности поступления ПБД от времени; обеспечение надежности доставки ПБД предполагается не за счет избыточных затрат пропускной способности на кратчайших маршрутах СОДУ, а посредством обоснованного использования множества путей при ограничениях на параметры своевременности доставки ПБД.

Структурно аналитико-алгоритмическая модель СОДУ представлена моделями потока ПБД, поступающего на сетевые элементы (СЭ) СОДУ, для одиночного источника управляющей информации, для группы источников различного уровня агрегации управляющей информации; модели СОДУ, как сети, обслуживающей поток ПБД в многопутевом режиме, а также модели обслуживания приоритетных потоков ПБД в СОДУ с ненадежными сетевыми элементами.

1. Модели потока ПБД, поступающего на вход каналов СОДУ

Для описания потоков ПБД, поступающих от одиночного ИУИ в СОДУ, применяются

вектор-строка, описывающий характеристики

совокупности информационных направлений (ИН) передачи ПБД, элементами которого являются векторы, описывающие ИН

M =[ n m r Cинф1 Cинф^^1 L Tжизни ^ Tжизни Iy^ y^ 1

ИН/ L 5 5 n, m ? y' n, m ">***"> n, m n, m? \ n, m ’>***’> n, m j’ (in, '5 in, ^

где пит- номера соответственно УК-источника и УК-приемника управляющей информации; гп т - число альтернативных маршрутов передачи ПБД для i-го ИН, ^^ -

средняя или эффективная скорость передачи ПБД k-го приоритета; где R - число приоритетов ПБД; Ln т - средний размер ПБД для ИН от n-го к m-му УК (бит); Г™™ ^^ - среднее

показатели: M СИН

M ИН 1,M ИН 2, •••M ИН п

допустимое время жизни ПБД к -го приоритета (с); у(к\ - интенсивность ПБД к-го приоритета (1/с); ^ ')т = - интенсивность старения ПБД к-го приоритета (1/с).

Поскольку СОДУ есть совокупность УК и КСУ, то Мсмеж - матрица смежности,

элементами которой являются вектор-строки, описывающие характеристики соответствующих сетевых элементов СОДУ, стоящих на пересечении п-й строки и т-го столбца в матрице смежности

Мэлем = [у , С , кг, Твост, {X(1),..X(л)}, Ь , У1),..)}, X , а 1

п,т |_ п,т у “ у 5 у 5 V у 5 5 у ^5 5 ^ ^ у] ?

где япт - порядковый номер СЭ; С5 - скорость передачи ПБД в КСУ с номером 5 (бит/с) или же интенсивность обслуживания ПБД для УК с номером 5 (1/с); к8г - коэффициент готовности для СЭ; твост - среднее время восстановления для СЭ (с); Я) - сумма интенсивностей ПБД к -го приоритета, проходящих через СЭ с номером 5 (1/с); Я5 - сумма интенсивностей ПБД (относительно всех приоритетов) (1/с); Я - сумма интенсивностей потоков ПБД (относительно всех приоритетов) во всех КСУ; Ь!! - средний размер ПБД,

поступающих в СЭ с номером 5 (бит); у[к) - интенсивность старения ПБД к-го приоритета (бит); х - интенсивность обслуживания ПБД (1/с).

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

Так как КСУ имеет конечное значение скорости передачи С бит/с, поэтому в моменты, когда мгновенная скорость источника Ъ(1) превосходит значение С, качество обслуживания ПБД снижается, что для СОДУ не допустимо. Далее, в соответствии с принятой в предметной области терминологией, различаются мгновенная, максимальная (пиковая), минимальная, средняя и эффективная Ъэф(^, ¿+т) или Ъэф(т) скорости передачи источника управляющей информации.

Исследования ТКС с коммутацией пакетов показывают, что значения пиковой max[Ъ(т)] и средней М[Ъ(т)] скоростей передачи не в полной мере отражают статистические свойства информационного потока на выходе ИУИ и дают два предельных решения задачи выбора канального ресурса. Использование пиковой скорости max[Ъ(т)] обеспечивает нулевую вероятность переполнения буферов УК, однако при этом коэффициент полезного действия КСУ будет достаточно малым. Использование средней скорости М[Ъ(т)], напротив, ведет практически к полному занятию ресурса, однако с этим растут потери и сетевая задержка ПБД в УК. Интуитивно понятно, что потребность в канальном ресурсе должна рассчитываться с использованием значения, лежащего между средней и пиковой скоростями передачи информации. Так, в теории телетрафика мультисервисных сетей соответствующая характеристика называется эффективной скоростью передачи источника информации [3] для оценки которого можно использовать следующее эмпирическое соотношение

(

£ • М[¿(г)]- 1 + 3 • ¥ • 1

Г

в остальных случаях.

(1),

где величины у, £ определяются из выражений, где рпотПДБперегр - вероятность потерь ПДБ вследствие перегрузок

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

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

Пусть имеются п отдельных источников и стационарные случайные процессы на их выходах имеют одинаковые средние значения М[Ъ()] и дисперсии В[Ъ()] мгновенной скорости передачи. Тогда коэффициент вариации результирующего процесса, отражающий степень сглаживания результирующего суммарного процесса при увеличении количества мультиплексируемых парциальных процессов, определяется как

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

Далее проверяется данное утверждение при оценке эффективной скорости передачи ПБД для соединений вида "точка-многоточка" (в рамках архитектуры системы управления ТКС "по возмущению" с агрегацией информации состояния СЭ типа М1В) на выходе узла доступа (рис. 1).

Пусть к узлу доступа подключено Я ИУИ с интенсивностью нагрузки от каждого источника равной а. Так как это управляющая информация, трафик от каждого источника допускается в СОДУ без ограничения.

А^(г = 0= таХ [ЪАГ = ад)]-¿эфХ(г = О

(2)

Рис. 1. Суммарный поток на выходе узла доступа для соединения "точка-многоточка"

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

Р„ = С'” • а" -(1 - а )Я-П,

(4)

СП

Я =■

Я!

- это число сочетании.

п!-(Я - п)

Тогда среднее число одновременных сеансов можно рассчитать как

М[п] = ]Г [СП • ап • (1 - а)Я

\К—п

а) -п

= Я-а,

(5)

п=0

а среднее значение эффективной скорости агрегированного потока данных соответственно

М[¿эф ^)] = Ьэф М- Я-

а

(6)

Задавшись значением вероятности потери соединения Рп предельную эффективную скорость по следующей формуле

Ьэф 2 пред (^) = Ьэф (^) • Ппред ,

можно наити

(7)

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

(8)

"пред = Іп£ * П X [СК-а ( і а і • • > 1 — рпот. соед о" II к А

. j=0

где т:

£ -

точная нижняя граница.

Ниже рассмотрен вариант расчета эффективной скорости для соединений "точка-точка" на выходе узла доступа (рис. 2). Пусть к первому узлу доступа подключено Я1 источников, а ко второму Я2 источников информации.

Рис. 2. Суммарный поток на выходе узла доступа для соединений "точка-точка"

Очевидно, что максимальное число соединений для сети связи представленной на рисунке 2, определяется по формуле

"шах = тіп{яі5 Я2 }.

(9)

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

С і Лі + Л2 • аі • (і 1- а)-і • 2і

2

!&, Л}

I

і=0

а

Лі + Л2

• а2 - (і - а )-і • 2 2

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

(10)

где а - интенсивность потенциальной нагрузки от одного источника, - функция

округления до ближайшего целого в большую сторону. Физический смысл полученного модифицированного распределения Энгсета состоит в том, что оно отражает вероятность того, что в произвольный момент времени в СОДУ будет открыто ровно г сеансов служебной связи.

С учетом (10) среднее число сеансов служебной связи можно рассчитать как

М [п] =

шіп {Л, Л }

I

і =0

сі

Л1+ Л2

аі-(і - а )-і • 2і • і

і{Лі, Л2 }

I

і=о

ґ

Сг і • а

СгЛі+Л2П а

V

2

• •

(і - а )-і • 2 2

(11)

а среднее значение эффективной скорости агрегированного потока данных соответственно

2

2

М [Ьэф 2(0] = Ьэф (^

‘{Лі, Л}

I

і=0

Сі т а

+ л2п а

•-' •(і - а)-і • 2і • і

шіп {Лі, ^2 }

I

і =0

сі

Лі + Л2 2

• а] • (і - а) 2 • 22

(і2)

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

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

можно найти предельную эффективную скорость по формуле (7), где п

пред

- это

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

"пред = іП>

П

I

і=0

сі

Лі + Л2

аі •(і- а)-і • 2і • і

1 {Л1; Л2 }

I

і=0

ґ

> 1 - Р

пот. соед

с і • а

СЛі+ V 2

• •

(і - а)-і • 2"

п = 0,1,..., шіпІЛ, Л2 }

(13)

Рис. 3. Зависимость п д от Рпот соед для сеансов служебной связи по топологии "точка-точка"

Анализ графиков, представленных на рисунке 3, позволяет сделать вывод о том, что наличие последействия в потоке заявок на установление соединений в модифицированной формуле Энгсета выражено более заметно, чем в классическом выражении [4]. Учет выявленной закономерности обеспечит более рациональное распределение канального

2

V

2

ресурса СОДУ, необходимого для организации служебной связи.

Рассмотрим характеристики суммарного потока ПБД 2-го уровня для соединения "точка-многоточка" (рис. 4). Потоки ПБД формируют две одинаковые группы пользователей, и значение средней и предельной эффективных скоростей суммарных потоков 1-го уровня можно найти, используя выражения (6) и (7).

Рис. 4. Суммарный поток на выходе узла коммутации для соединения "точка-многоточка"

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

М[

[*4 2(7)] = Ьэф (м)-К • 2 • а = М к 2М] • 2

(14)

2

эф 2 пред '

(м) = *эф (м)- ^

П

I [с^ - а> -(1 - а)2К-‘ ]> 1 - Р

>пот. соед

] =0

(15)

Для соединений "точка-точка" в случае, когда потоки данных формируют два ИН, значение средней и предельной эффективных скоростей суммарных потоков 1 -го уровня можно найти, используя выражения (12) и (13). Для определения средней и предельной эффективных скоростей суммарного потока 2-го уровня воспользуемся выражениями (16) и (17).

М [Ьэ2ф 2(м)] = Ьэф М)

ш1п{Л1, КЗ }+шт{Я2, Я4} I г=0 г с V К1+К2+К3+К4" 2 \ - а1 - (1 - а) г - 2г - г

ш1п{К1, КЗ }+ш1п{К2, К4} I 1=0 ( с V V " К1+К2+К3+К4 2 \ - а1 - (1 - а) 1 - 21 У

(16)

Г

П

П

Ъ

1=0

Л

С • а‘ -(1 - а)- • 21 • I

СГ к1+к2 +к3+ к41 а V1 а) 21

V

У

Ш1п{К1, КЗ }+Ш1п{К2, К4}

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Ъ

*=0

С* • aJ

ГК1+ К2+КЗ+К41

(1 - а)- * • 2*

> 1 - рпотс

П

= 1,_,Д}+ шт{д, Я4}).

(17)

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

Проверка полученных аналитических выражений на адекватность, чувствительность и устойчивость осуществлялась путем их сравнения с результатами имитационного моделирования и натурных экспериментов. Исследования показали, что модель потока ПБД, поступающего на вход каналов СОДУ, соответствует объекту исследования, обладает необходимой чувствительностью к изменению входных параметров и сохраняет устойчивость на всем возможном диапазоне изменения входных параметров, а также при изменении структуры СОДУ.

2

2

2. Модель СОДУ, как сети, обслуживающей поток ПБД в многопутевом режиме

Даже при известных параметрах интенсивности потока данных, поступающих на вход канала связи, существующий аппарат теории массового обслуживания при описании надежностных аспектов построения сетей оперирует громоздким инструментарием, получая результаты с погрешностью до 20 %. Ниже предлагаются направления его совершенствования для анализа и синтеза СОДУ на базе аппарата математической логики в направлении компактного и конструктивного формального описания условий связности (в том числе нестандартных для ТКС).

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

В предметной области анализа и синтеза сетей связи термин "двухполюсная сеть связи" (ДСС) понимается как часть ТКС, обеспечивающая многопутевую передачу данных ИН [5]. Данный факт позволяет использовать инструментарий моделирования ДСС с некоторой модификацией для описания многопутевого ИН передачи информации управления СОДУ.

Пусть, вектор-строка ДСС ц = [^, ^^] есть перечисление маршрутов (путей для ориентированного графа), используемых для передачи ПБД для анализируемого ИН. Считается, что все ДСС заданы на графе сети связи, если определен вектор-строка У = [ц, ц,..ц] элементами которого являются описания отдельных ДСС.

Объединением всех ДСС является многополюсная сеть связи (МСС), под которой в общем случае понимается часть ТКС, обеспечивающая одновременную передачу информации для нескольких ИН [5]. Для формального описания МСС используется вектор-строка

wi = [ц, цц] , в котором перечисляются все ДСС, образующие ее. МСС задана на графе СОДУ, если определен вектор-строка вида W = [w1, w2] , элементами которого являются описания отдельных МСС.

Таким образом, СОДУ может быть представлена множествами ДСС и МСС. Такое формальное представление СОДУ позволяет применять существующий инструментарий моделирования сетей связи и усовершенствовать его в интересах проводимого исследования.

Далее нормальное функционирование СЭ СОДУ (УК или КСУ) называется его исправным состоянием. Состояние когда СЭ не может продолжать выполнение своих функций называется неисправным состоянием. На достаточно большом интервале времени в процессе функционирования СОДУ для ее СЭ попеременно с той или иной частотой наступает исправное или неисправное состояние. В общем случае это процесс носит случайный характер. Однако, используя специальные методы, основывающиеся на обработке статистических данных можно вычислить вероятности исправного состояния того или иного СЭ СОДУ [6].

Далее используются следующие обозначения: х5 - исправное состояние 5-го СЭ

СОДУ (х5 = 1); х5 - неисправное состояние 5-го СЭ СОДУ (х5 = 0); р(х5) и р{х,)-вероятность нахождения 5-го С" СОДУ в исправном р(х^ = 1) и, соответственно, в неисправном состоянии Р(х5 = 0) •

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

Для удобства записи нестандартных условий связности сложно-разветвленных СОДУ предлагается ввести новую логическую функцию, которую будет называться логическим сочетанием и обозначать следующим образом

(х1

2 -

X,

.Я>

(18)

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

Поскольку с помощью функции логического сочетания можно записать основные функции одной и двух переменных: отрицание ((х1 = х1), конъюнкцию

(х, Х2 = X ® X и дизъюнкцию (х, Х2 = X ® X, следовательно, эта функция, как и

функции "штрих Шеффера" и "стрелка Пирса" достаточна для записи любой логической функции одного и двух независимых логических переменных.

Новое аналитическое выражение, с помощью которого находится дизъюнктивная нормальная форма логического сочетания для случая, когда 0 < т < п , будет иметь вид

(х1, х2;

х,

(п- (т-1) \ т х''

Л = А х

т-1

-т-1 =1

)2 - ( (- К 1 1 1 ) - ( (- К 1 1

А х ® -т-2 ... <8> Хх- т-т ...

_}т-2 =-т-1 +1 1 -т-т =-т-т+1 +1 _ -

(19)

При этом под символом X х будем понимать логическую сумму п логических

1-1

переменных

Xх - Х1 © х2

I-1

X - -^ © х2 © — © х.

Пусть [1. - случайная величина, описывающая состояние . -го маршрута; [1, -исправное состояние (1 -1), а 1 - неисправное состояние (1 - 0) I -го маршрута; ) и р (¡1^) - вероятность нахождения I -го маршрута в исправном р(А ,■ -1) и, соответственно, в неисправном состоянии Р(1 ,■ - 0) •

Значение логической переменной может быть найдено с помощью следующей

логической функции

^ ( <т

1 -(Х > хк> > X Р, (20)

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

Так как надежность ДСС и МСС в СОДУ характеризуется лишь одним фактом -наступлением события связности (кратной числу используемых путей) информационного направления передачи ПБД, логика дальнейших рассуждений будет следующей:

событие связности ДСС наступает в том случае, если между выбранной парой вершин графа в исправном состоянии находится не менее заданного числа маршрутов, такое состояние ДСС называется исправным;

состояние, когда число исправных КМУФ менее заданного, является неисправным.

Далее используются следующие обозначения: uj - случайная величина, описывающая

состояние 1-й ДСС; ц и 6. - исправное (ц -1) и, соответственно, неисправное состояние 1-й

ДСС (ц. - 0); р(д.) и р{р1) - вероятность нахождения 1-й ДСС в исправном р(ц. -1) и, соответственно, неисправном состоянии, Р(Ц - 0).

Значение логической переменной ц может быть найдено с помощью следующей логической функции

/V / /V /V /V \ т)

ц. -(1 г, 1 к1 Р, (21)

при этом переменная т меньше либо равна числа маршрутов, образующих данную

ДСС.

По аналогии может быть определено событие связности (исправности) МСС, которое наступает в том случае, если на заданном множестве корреспондирующих пар в исправном состоянии (в состоянии связности) находится не менее заданного числа ДСС.

Пусть иИ1 - случайная величина, описывающая состояние 1-й МСС; М и ии. -

исправное и неисправное состояние 1-й МСС соответственно ( М -1 и М - 0); р(м>г-) и р(Мг-) -вероятность нахождения 1-й МСС в исправном и неисправном состоянии соответственно ( р(М -1) и р(Мг - 0)). Тогда значение логической переменной Мг

О

п

п

/\ / /\ /V /V \ т

М =(ц., ОкЦ) , (22)

при этом переменная т меньше либо равна числа ДСС, образующих данную МСС.

Таким образом, использование новой логической функции - логического сочетания, позволяет осуществить удобное и конструктивное формальное представление СОДУ и его элементов с учетом дублирования маршрутов передачи управляющей информации (ПБД).

Для обеспечения надежной передачи ПБД необходимо выполнить следующие процедуры:

Шаг 1: Сформировать между источником и приемником управляющей информации ДСС определенной конфигурации из К путей;

Шаг 2: Определить состояние ДСС по выражению (21).

Шаг 3: При выполнении требований по надежности закончить определение состава и структуры ДСС (числа и конфигурации путей доставки ПБД) и перейти к шагу 4. В обратном случае сформировать К + 1 путь и вернуться к шагу 2.

Шаг 4. Вывод состава ДСС - число и конфигурацию путей доставки ПБД.

3. Модель обслуживания приоритетных потоков ПБД в СОДУ с ненадежными сетевыми элементами

На данном этапе с учетом результатов п. 1 и 2 может быть использована существующая модель Б. В. Гнеденко [7]. Отличными будут только условия ее применения:

входными данными модели являются объемно-временные характеристики трафика ИУИ, соответствующие типу и режиму функционирования СОДУ (п. 1);

скорости передачи в КСУ определяются после определения конфигурации соответствующих ДСС (п. 2), с учетом многопутевой доставки ПБД.

Следовательно, в рамках аналитико-алгоритмической модели формализм Гнеденко

Аг)

и Б

)

оказывается "погруженным" в специфику функционирования СОДУ. Пусть М - математическое ожидание и дисперсия случайной величины ) (времени пребывания ПБД г-го приоритета в 5-том элементе СОДУ; р^своевР (г) - вероятность своевременной доставки

сообщения г-го приоритета. Тогда в случае выхода из строя отдельных КСУ, через которые проходит маршрут доставки, ПБД ожидают своего обслуживания в запоминающих устройствах на входе соответствующих КСУ до тех пор, пока каналы не будут восстановлены,

и

М [><г)] =

(х, • к )2 -(1 - к)+-X )

г=1

-1 Л

л,-|х , - к:-X х 1г >|.|х, - к,г-X х ,г)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

, г| х, , X

г=1 У V г=1 У

(23)

при условии, что X Х((Г) = 0 ,

4!г'] = а 2 [4г ']-(м [;<г )])2,

(24)

1

г=1

гамма (г) ( р гамма (г) ^ 5

у(г) I вгамма (г)

(25)

Р своевр (г) _ 1 _ р БДвр (г) _

Я 1 Я

V "Я 1 вЯ У

где (г)_(м[г(г)])2 -(^[?|г)])_1 и РГ“3 (г)_ а“ (г}-(м[г(г)])_1 - параметры гамма-

распределения

, ч гамма (г)

(вгамма (г))“5 /Г)\агамма (г)-1 / М

') = (в ,,а'„(г Л № ’) 5 • ехР(- в Г"(г) • Ї)) *)

/ І и. \ г I 1 ^ —.1 I } г амма » г і < г і ■ / \

г(агамма (г))-----------------------------------^ • ЄХр(- в5 • *5), ^)> 0 , (26)

которое может быть использовано для аппроксимации плотности распределения времени пребывания сообщения г-го приоритета [8].

Аналитические выражения для расчета показателей качества обслуживания ПБД г-го приоритета отдельными ИН СОДУ могут быть представлены в виде

73Своевр(г) і т)ПБДвр(г) 1 Г 7зсвоевр(г)

п,т п,т X 5

5

м [Щ] =х м №)]

(27)

(28)

4й] =е 4И]. (29)

Cs єВК п,т

С е ВКп т - означает, что необходимо учесть все КСУ, через которые проходит ПБД из п-го узла коммутации в т-й узел коммутации

Аналитические выражения для расчета показателей качества обслуживания ПБД СОДУ в целом определяются с учетом доли трафика г-го приоритета того или иного ИН в суммарном потоке г-го приоритета поступающим в СОДУ на обслуживание

/ \_1 N N / \

р саоевр (г) _ і - р ПБДвр(г) = (у(г))- •££ (уП:тг р“І><г)), (зо)

п=1 т=1

N N

м [г<г )]=(Т(г ))-1 •% % (ущ- м ^т]), (зі)

п=1 т=1

>]_ (у(г >)_■ .£ £ (¿к 4П:,!1 (32)

п_1 т_1

В свою очередь средневзвешенные показатели качества обслуживания ПБД СОДУ в целом определяются с учетом доли трафика того или иного приоритета в суммарном потоке данных поступающим в СОДУ на обслуживание

С^єВКп ,т

5

С5єВКп ,т

Я

рсвоевр = 1 _ рПБД вр = (у)-1 • % (у(г) • рсвоевр (г))

г=1

Я

М[г]= •% (у(^ мИ), (34)

г=1 Я

0[> ]= (у)-1 •% (у(г >• 4<г)]). (35)

г=1

Таким образом, выражения (23)-(35) позволяют формально представить вероятностновременные характеристики СОДУ с учетом надежности КСУ и наличия приоритетов.

При отсутствии приоритетов на этом этапе моделирования может использоваться модель Г. П. Захарова [9], а в случае абсолютно надежных КСУ - модель Л. Клейнрока [10].

Заключение

В ходе моделирования получены новые выражения, уточняющие нагрузочные характеристики потока ПБД на входе КСУ, предложен инструментарий, позволяющий описывать ситуации многопутевой передачи управляющей информации по СОДУ при ограниченной надежности отдельных КСУ в рамках ДСС и информационных направлений в рамках МСС. При этом, использование модифицированного распределения Энгсета позволяет точнее оценивать среднее число сеансов служебной связи, предельное и среднее значение эффективной скорости агрегированного потока данных, что позволяет более рационально распределять канальный ресурс СОДУ (минимизировать непроизводительные затраты ресурсов пропускной способности линий передачи), необходимый для организации служебной связи. Использование новой логической функции - логического сочетания, позволяет осуществить удобное и конструктивное формальное представление СОДУ и его элементов с учетом дублирования маршрутов передачи ПБД.

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

ЛИТЕРАТУРА

1. ITU-T Recommendation M.3010. Principles for a telecommunications management network, 2000. [Электронный ресурс]. - Режим доступа: http://faculty.wiu.edu/Y-Kim2/ M.3010.pdf. - Загл. с экрана.

2. Дымарский, Я. С. Управление сетями связи: принципы, протоколы, прикладные задачи / Я. С. Дымарский, Н. П. Крутякова, Г. Г. Яновский. - М. : ИТЦ "Мобильные коммуникации", 2003. - 384 с.

3. Степанов, С. Н. Основы телетрафика мультисервисных сетей. - М. : Эко-Трендз, 2010. - 392 с.

4. Назаров, А. Н. АТМ: Технические решения создания сетей / А. Н. Назаров,

И. А. Разживин, М. В. Симонов : под ред. А. Н. Назарова. - М. : Горячая линия-

Телеком, 2001. - 376 с. : ил.

5. Трегубов, Р.Б. Методика оптимизации характеристик сетей передачи данных малой и средней связности / Р.Б. Трегубов, И.А. Саитов, А.В. Королёв // Телекоммуникации. - 2006. - № 11. - С. 14-19.

6. Надежность и живучесть систем связи / Б. Я. Дудник, В. Ф. Овчеренко [и др.] : под ред. Б. Я. Дудника. - М. : Радио и связь, 1984. - 216 с.

7. Гнеденко, Б. В. Курс теории вероятностей : 7-е изд. - М. :УРСС, 2001. - 448 с.

8. Сычёв, К. И. Многокритериальное проектирование мультисервисных сетей связи. - СПб. : Изд-во Политех. ун-та, 2008. - 272 с.

9. Захаров, Г. П. Методы исследования сетей передачи данных. - М. : Радио и

связь, 1982. - 208 с.

10. Клейнрок, Л. Вычислительные системы с очередями : пер. с англ. - М. : Мир, 1979. - 600 с.

Рецензент: Орешин Андрей Николаевич, заместитель начальника кафедры, кандидат технических наук, ГКОУ ВПО "Академия Федеральной службы охраны Российской Федерации", Россия, Орёл, E-Mail: [email protected].

REFERENCES

1. ITU-T Recommendation M.3010. Principles for a telecommunications management net-work, 2000. [Jelektronnyj resurs]. - Rezhim dostupa: http://faculty.wiu.edu/Y-Kim2/M.3010.pdf. - Zagl. s jekrana.

2. Dymarskij, Ja. S. Upravlenie setjami svjazi: principy, protokoly, prikladnye zadachi / Ja. S. Dymarskij, N. P. Krutjakova, G. G. Janovskij. - M. : ITC "Mobil'nye kommunikacii", 2003. - 384 s.

3. Stepanov, S. N. Osnovy teletrafika mul'tiservisnyh setej. - M. : Jeko-Trendz, 2010. -392 s.

4. Nazarov, A. N. ATM: Tehnicheskie reshenija sozdanija setej / A. N. Nazarov, I. A. Razzhivin, M. V. Simonov : pod red. A. N. Nazarova. - M. : Gorjachaja linija-Telekom, 2001. 376 s. : il.

5. Tregubov, R.B. Metodika optimizacii harakteristik setej peredachi dannyh maloj i srednej svjaznosti / R.B. Tregubov, I.A. Saitov, A.V. Koroljov // Telekommunikacii. -2006. - № 11. - S. 14-19.

6. Nadezhnost' i zhivuchest' sistem svjazi / B. Ja. Dudnik, V. F. Ovcherenko [i dr.] : pod red. B. Ja. Dudnika. - M. : Radio i svjaz', 1984. - 216 s.

7. Gnedenko, B. V. Kurs teorii verojatnostej : 7-e izd. - M. : URSS, 2001. — 448 s.

8. Sychjov, K. I. Mnogokriterial'noe proektirovanie mul'tiservisnyh setej svjazi. - SPb. : Izd-vo Politeh. un-ta, 2008. - 272 s.

9. Zaharov, G. P. Metody issledovanija setej peredachi dannyh. - M. : Radio i svjaz', 1982. - 208 s.

10. Klejnrok, L. Vychislitel'nye sistemy s ocheredjami : per. s angl. - M. : Mir, 1979. -600 s.

i Надоели баннеры? Вы всегда можете отключить рекламу.