Аналитико-алгоритмическая модель сети обмена данными управления телекоммуникационной системы, учитывающая вариативность интенсивности поступления потока управляющей информации
Бесплатно
Основная коллекция
Тематика:
Телевидение
Издательство:
Науковедение
Автор:
Алексиков Ю. Г.
Год издания: 2014
Кол-во страниц: 17
Дополнительно
Тематика:
ББК:
УДК:
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 1 http://naukovedenie.ru 05TVN114 УДК 621.391 Алексиков Юрий Григорьевич ГКОУ ВПО «Академия Федеральной службы охраны Российской Федерации» Россия, Орёл1 Старший научный сотрудник E-Mail: allexic@mail.ru Аналитико-алгоритмическая модель сети обмена данными управления телекоммуникационной системы, учитывающая вариативность интенсивности поступления потока управляющей информации Аннотация: Для обеспечения успешного функционирования современных телекоммуникационных систем создаются сети обмена данными управления. Однако современные технологии управления сетями связи неэффективно используют ресурс каналов связи управления. Предлагаемая в статье аналитико-алгоритмическая модель учитывает вариативность интенсивности поступления потока служебных сообщений от источников управляющей информации, многопутевую передачу управляющей информации и ограниченную надежность каналов сети обмена данными управления. Использование модифицированной формулы Энгсета позволяет обеспечить более рациональное распределение канального ресурса, необходимого для организации доставки протокольных блоков данных. Предложено ввести новую логическую функцию логическое сочетание, позволяющую осуществить удобное и конструктивное формальное представление сети обмена данными управления и ее элементов относительно показателей структурной надежности с учетом дублирования и/или резервирования маршрутов передачи управляющей информации. Разработанная модель может быть применена для решения расчетных и исследовательских задач анализа и синтеза сетей обмена данными управления телекоммуникационной системы, разработки алгоритмов выбора оптимальных скоростей передачи ее каналов. Ключевые слова: Модель; управление; телекоммуникационная система; сеть обмена данными управления; каналы связи управления; управляющая информация; протокольный блок данных; надежность каналов; узел коммутации; качество обслуживания. Идентификационный номер статьи в журнале 05TVN114 1 302040, Российская Федерация, г. Орёл, ул. Лескова, д. 36, кв. 113
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 2 http://naukovedenie.ru 05TVN114 Yuriy Aleksikov The Academy of the Federal Guard Service of the Russian Federation Russia, Orel E-Mail: allexic@mail.ru 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-dataexchange 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, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 3 http://naukovedenie.ru 05TVN114 Для эффективного функционирования гетерогенных телекоммуникационных систем (ТКС) особое внимание уделяется вопросам непрерывного, оперативного и устойчивого управления ее элементами. Используемые в настоящее время технологии управления связью предписывают формирование и использование сети обмена данными управления (СОДУ), включающей выделенные или наложенные каналы связи управления (КСУ) и узлы коммутации (УК) управляющих сообщений [1, 2]. В таких СОДУ реализуется режим переноса служебных сообщений – протокольных блоков данных (ПБД) с коммутацией пакетов переменной длины (SS-7, DSS, SIP и пр.), подразумевается использование кратчайших маршрутов в исправном состоянии ТКС и лавинную маршрутизацию ПБД при повреждении кратчайших путей. С учетом постоянно увеличивающегося перечня услуг связи, а также возрастающей нагрузки от пользователей ТКС это обусловливает высокие дополнительные затраты на аренду каналов и трактов передачи для обмена ПБД. Кроме того, в условиях отказов каналов и трактов ТКС применяемые подходы обуславливали лавинообразный рост служебного трафика в линиях передачи, перегрузку СОДУ с потерей управления ТКС, что вызывает необходимость совершенствования научно-методического аппарата анализа и синтеза СОДУ в направлении минимизации непроизводительных затрат ресурсов пропускной способности линий передачи, в частности разработку аналитико-алгоритмической модели СОДУ, учитывающей как вариативность интенсивности поступления потока ПБД, так и ограниченную надежность КСУ. Целью моделирования является формализация зависимости качества обслуживания ПБД от нагрузочных свойств источников управляющей информации (ИУИ) и топологических характеристик СОДУ. При этом особое внимание уделено следующим аспектам: вне зависимости от сетевой технологии, применяемой в ТКС, в КСУ используются протоколы передачи с коммутацией пакетов, характеризуемые определенными (специфическими) закономерностями изменения интенсивности поступления ПБД от времени; обеспечение надежности доставки ПБД предполагается не за счет избыточных затрат пропускной способности на кратчайших маршрутах СОДУ, а посредством обоснованного использования множества путей при ограничениях на параметры своевременности доставки ПБД. Структурно аналитико-алгоритмическая модель СОДУ представлена моделями потока ПБД, поступающего на сетевые элементы (СЭ) СОДУ, для одиночного источника управляющей информации, для группы источников различного уровня агрегации управляющей информации; модели СОДУ, как сети, обслуживающей поток ПБД в многопутевом режиме, а также модели обслуживания приоритетных потоков ПБД в СОДУ с ненадежными сетевыми элементами. 1. Модели потока ПБД, поступающего на вход каналов СОДУ Для описания потоков ПБД, поступающих от одиночного ИУИ в СОДУ, применяются показатели: n M M M M ИН ИН ИН СИН , , 2 1 – вектор-строка, описывающий характеристики совокупности информационных направлений (ИН) передачи ПБД, элементами которого являются векторы, описывающие ИН , γ , , γ , , , , , , , , , , , 1 , жизни , 1 жизни , , инф , 1 инф , , ИН R m n m n R m n m n m n R m n m n m n T T L C C r m n M i где n и m – номера соответственно УК-источника и УК-приемника управляющей информации; m nr , – число альтернативных маршрутов передачи ПБД для i-го ИН, k m n C инф , – средняя или эффективная скорость передачи ПБД k-го приоритета; где R – число приоритетов ПБД; m n L , – средний размер ПБД для ИН от n-го к m-му УК (бит); k m n T жизни , – среднее
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 4 http://naukovedenie.ru 05TVN114 допустимое время жизни ПБД k -го приоритета (с); k m n, γ – интенсивность ПБД k-го приоритета (1/с); 1 жизни , , k m n k m n T – интенсивность старения ПБД k-го приоритета (1/с). Поскольку СОДУ есть совокупность УК и КСУ, то смеж M – матрица смежности, элементами которой являются вектор-строки, описывающие характеристики соответствующих сетевых элементов СОДУ, стоящих на пересечении n-й строки и m-го столбца в матрице смежности s s R s s s R s s s s s m n m n d L T k C s М , χ , , , , , λ , , λ , , , , 1 1 вост г , элем , , где m ns , – порядковый номер СЭ; s C – скорость передачи ПБД в КСУ с номером s (бит/с) или же интенсивность обслуживания ПБД для УК с номером s (1/с); г sk – коэффициент готовности для СЭ; вост sT – среднее время восстановления для СЭ (с); k s λ – сумма интенсивностей ПБД k -го приоритета, проходящих через СЭ с номером s (1/с); s λ – сумма интенсивностей ПБД (относительно всех приоритетов) (1/с); λ – сумма интенсивностей потоков ПБД (относительно всех приоритетов) во всех КСУ; s L – средний размер ПБД, поступающих в СЭ с номером s (бит); k s – интенсивность старения ПБД k-го приоритета (бит); s χ – интенсивность обслуживания ПБД (1/с). Все ИУИ целесообразно разделить на две группы: с постоянной и с изменяющейся скоростью передачи. В свою очередь ИУИ с изменяющейся скоростью также можно разделить на две группы: источники непрерывного типа источники стартстопного типа. Поскольку моделью ИУИ с изменяющейся скоростью непрерывного типа можно описать все другие источники, далее рассматриваются имеющиеся для них решения. Так как КСУ имеет конечное значение скорости передачи C бит/с, поэтому в моменты, когда мгновенная скорость источника b(t) превосходит значение C, качество обслуживания ПБД снижается, что для СОДУ не допустимо. Далее, в соответствии с принятой в предметной области терминологией, различаются мгновенная, максимальная (пиковая), минимальная, средняя и эффективная bэф(t, t+τ) или bэф(τ) скорости передачи источника управляющей информации. Исследования ТКС с коммутацией пакетов показывают, что значения пиковой max[b(τ)] и средней M[b(τ)] скоростей передачи не в полной мере отражают статистические свойства информационного потока на выходе ИУИ и дают два предельных решения задачи выбора канального ресурса. Использование пиковой скорости max[b(τ)] обеспечивает нулевую вероятность переполнения буферов УК, однако при этом коэффициент полезного действия КСУ будет достаточно малым. Использование средней скорости M[b(τ)], напротив, ведет практически к полному занятию ресурса, однако с этим растут потери и сетевая задержка ПБД в УК. Интуитивно понятно, что потребность в канальном ресурсе должна рассчитываться с использованием значения, лежащего между средней и пиковой скоростями передачи информации. Так, в теории телетрафика мультисервисных сетей соответствующая характеристика называется эффективной скоростью передачи источника информации [3] для оценки которого можно использовать следующее эмпирическое соотношение
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 5 http://naukovedenie.ru 05TVN114 . случаях остальных в max max ψ 3 3 если , max 1 ψ 3 1 ξ max ,3 min ψ 3 если , max 1 Ψ 3 1 ξ 2 2 эф b b M b b b M b M b M b b b M b M b (1), где величины ψ, ξ определяются из выражений, где Pпот.ПДБперегр – вероятность потерь ПДБ вследствие перегрузок перегр ПБД пот. 10 log max 2 ψ P C b , перегр ПБД пот. 10 log 50 1 1 ξ P . Исследования показали, что в зависимости от типа приложения соотношение между эффективной и средней скоростями меняется в довольно широких пределах, отражая способность соответствующих информационных потоков к мультиплексированию. Чем больше это соотношение, тем хуже способность к мультиплексированию. Для того, что бы рассчитать параметры трафика, поступающего с выхода узла доступа ТКС в КСУ от нескольких ИУИ, далее рассматривается механизм статистического мультиплексирования. При работе алгоритма статистического мультиплексирования достигается выигрыш в канальном ресурсе, который можно определить как t b b t b эф max . (2) Пусть имеются n отдельных источников и стационарные случайные процессы на их выходах имеют одинаковые средние значения M[bi(t)] и дисперсии D[bi(t)] мгновенной скорости передачи. Тогда коэффициент вариации результирующего процесса, отражающий степень сглаживания результирующего суммарного процесса при увеличении количества мультиплексируемых парциальных процессов, определяется как n t b M t b D t b M t b D t b kv i i . (3) Значение эффективной скорости передачи суперпозиции независимых информационных потоков совпадает с суммой значений эффективных скоростей передачи индивидуальных потоков. Следовательно, можно утверждать, что если в системе открыто n сеансов связи эффективная скорость агрегированного потока может быть найдена как n·bэф(τ). Далее проверяется данное утверждение при оценке эффективной скорости передачи ПБД для соединений вида "точка-многоточка" (в рамках архитектуры системы управления ТКС "по возмущению" с агрегацией информации состояния СЭ типа MIB) на выходе узла доступа (рис. 1). Пусть к узлу доступа подключено R ИУИ с интенсивностью нагрузки от каждого источника равной a . Так как это управляющая информация, трафик от каждого источника допускается в СОДУ без ограничения.
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 6 http://naukovedenie.ru 05TVN114 Рис. 1. Суммарный поток на выходе узла доступа для соединения "точка-многоточка" Вероятность того, что в произвольный момент времени будет открыто ровно n сеансов можно найти, воспользовавшись биномиальным распределением n R n n R n a a C P 1 , (4) где ! ! ! n R n R C n R – это число сочетаний. Тогда среднее число одновременных сеансов можно рассчитать как a R n a a C n M R n n R n n R 0 1 , (5) а среднее значение эффективной скорости агрегированного потока данных соответственно a R b b M эф эф . (6) Задавшись значением вероятности потери соединения соед пот. P можно найти предельную эффективную скорость по следующей формуле пред эф пред эф n b b , (7) где пред n – это предельное значение одновременных сеансов связи организуемых через узел коммутации, определяемое как соед пот. 0 пред 1 1 inf P a a C n n n j j R j j R , R n , ,1 ,0 (8) где inf – точная нижняя граница. Ниже рассмотрен вариант расчета эффективной скорости для соединений "точка точка" на выходе узла доступа (рис. 2). Пусть к первому узлу доступа подключено R1 источников, а ко второму R2 источников информации.
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 7 http://naukovedenie.ru 05TVN114 Рис. 2. Суммарный поток на выходе узла доступа для соединений "точка-точка" Очевидно, что максимальное число соединений для сети связи представленной на рисунке 2, определяется по формуле 2 1 max , min R R n . (9) Вероятность того, что в произвольный момент времени будет открыто ровно i сеансов связи можно найти, используя свойство статистического равновесия марковского процесса, описывающего процедуру открытия и закрытия сеансов служебной связи. В отличие от классических подходов, в такой постановке учитывается, что в сеансах служебной связи участвует два корреспондента, и ни один из них не сможет открыть новый сеанс, не закончив текущий. Тогда вероятность нахождения системы в i-м состоянии можно найти как , 2 1 2 1 2 1 2 1 2 1 , min 0 2 2 R R j j j j j R R i i i i R R i a a C a a C P (10) где a – интенсивность потенциальной нагрузки от одного источника, – функция округления до ближайшего целого в большую сторону. Физический смысл полученного модифицированного распределения Энгсета состоит в том, что оно отражает вероятность того, что в произвольный момент времени в СОДУ будет открыто ровно i сеансов служебной связи. С учетом (10) среднее число сеансов служебной связи можно рассчитать как 2 1 2 1 2 1 2 1 , min 0 2 , min 0 2 2 1 2 1 R R j j j j j R R R R i i i i i R R a a C i a a C n M , (11) а среднее значение эффективной скорости агрегированного потока данных соответственно
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 8 http://naukovedenie.ru 05TVN114 2 1 2 1 2 1 2 1 , min 0 2 , min 0 2 эф эф 2 1 2 1 R R j j j j j R R R R i i i i i R R a a C i a a C b b M . (12) Данные выводы, полученные аналитически, позволяют уточнить известные закономерности, наблюдаемые в сетях с коммутацией пакетов. Так, задавшись значением вероятности потери соединения сеанса служебной связи соед пот. P можно найти предельную эффективную скорость по формуле (7), где пред n – это предельное значение одновременных сеансов служебной связи организуемых через канал связи на выходе узла доступа, определяемое как соед пот. , min 0 2 0 2 пред 1 2 1 2 1 inf 2 1 2 1 2 1 P a a C i a a C n n R R j j j j j R R n i i i i i R R , 2 1, min , ,1 ,0 R R n (13) Рис. 3. Зависимость пред n от соед пот. P для сеансов служебной связи по топологии "точка-точка" Анализ графиков, представленных на рисунке 3, позволяет сделать вывод о том, что наличие последействия в потоке заявок на установление соединений в модифицированной формуле Энгсета выражено более заметно, чем в классическом выражении [4]. Учет выявленной закономерности обеспечит более рациональное распределение канального
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 9 http://naukovedenie.ru 05TVN114 ресурса СОДУ, необходимого для организации служебной связи. Рассмотрим характеристики суммарного потока ПБД 2-го уровня для соединения "точка-многоточка" (рис. 4). Потоки ПБД формируют две одинаковые группы пользователей, и значение средней и предельной эффективных скоростей суммарных потоков 1-го уровня можно найти, используя выражения (6) и (7). Рис. 4. Суммарный поток на выходе узла коммутации для соединения "точка-многоточка" Для определения средней и предельной эффективных скоростей суммарного потока 2-го уровня целесообразно воспользоваться следующими выражениями 2 2 1 эф эф 2 эф b M a R b b M , (14) соед пот. 0 2 2 эф 2 пред эф 1 1 inf P a a C n b b n j j R j j R 2 1 пред эф b , R n 2, ,1 ,0 . (15) Для соединений "точка-точка" в случае, когда потоки данных формируют два ИН, значение средней и предельной эффективных скоростей суммарных потоков 1-го уровня можно найти, используя выражения (12) и (13). Для определения средней и предельной эффективных скоростей суммарного потока 2-го уровня воспользуемся выражениями (16) и (17). 4 2 3 1 4 3 2 1 4 2 3 1 4 3 2 1 , min , min 0 2 , min , min 0 2 эф 2 эф 2 1 2 1 R R R R j j j j j R R R R R R R R i i i i i R R R R a a C i a a C b b M (16)
Интернет-журнал «НАУКОВЕДЕНИЕ» Выпуск 1, январь – февраль 2014 ISSN 2223-5167 Сайт журнала: http://naukovedenie.ru Опубликовать статью в журнале: http://publ.naukovedenie.ru Связаться с редакцией: contact@naukovedenie.com 10 http://naukovedenie.ru 05TVN114 соед пот. , min , min 0 2 0 2 эф 2 пред эф 1 2 1 2 1 inf 4 2 3 1 4 3 2 1 4 3 2 1 P a a C i a a C n b b R R R R j j j j j R R R R n i i i i i R R R R , 4 2 3 1 , min , min , ,1 ,0 R R R R n . (17) Имеет место тот факт, что предельная эффективная скорость суммарного потока i-го уровня, не может быть найдена как сумма предельных эффективных скоростей суммарных потоков (i+1)-го уровня. В то время как средняя эффективная скорость суммарного потока любого уровня складывается из средних эффективных скоростей предыдущего уровня агрегирования. Проверка полученных аналитических выражений на адекватность, чувствительность и устойчивость осуществлялась путем их сравнения с результатами имитационного моделирования и натурных экспериментов. Исследования показали, что модель потока ПБД, поступающего на вход каналов СОДУ, соответствует объекту исследования, обладает необходимой чувствительностью к изменению входных параметров и сохраняет устойчивость на всем возможном диапазоне изменения входных параметров, а также при изменении структуры СОДУ. 2. Модель СОДУ, как сети, обслуживающей поток ПБД в многопутевом режиме Даже при известных параметрах интенсивности потока данных, поступающих на вход канала связи, существующий аппарат теории массового обслуживания при описании надежностных аспектов построения сетей оперирует громоздким инструментарием, получая результаты с погрешностью до 20 %. Ниже предлагаются направления его совершенствования для анализа и синтеза СОДУ на базе аппарата математической логики в направлении компактного и конструктивного формального описания условий связности (в том числе нестандартных для ТКС). Структурную надежность любой сети, в том числе СОДУ, можно охарактеризовать различными параметрами, однако основу всех этих показателей составляет один факт наступления события связности либо несвязности. В СОДУ для передачи ПБД, подразумевающих специфически высокие требования по надежности доставки (например, управляющих воздействий), иногда целесообразно использовать несколько низкоскоростных путей доставки, нежели кратчайшие маршруты на высокой скорости передачи. В предметной области анализа и синтеза сетей связи термин "двухполюсная сеть связи" (ДСС) понимается как часть ТКС, обеспечивающая многопутевую передачу данных ИН [5]. Данный факт позволяет использовать инструментарий моделирования ДСС с некоторой модификацией для описания многопутевого ИН передачи информации управления СОДУ. Пусть, вектор-строка ДСС l s t i μ , , μ , μ есть перечисление маршрутов (путей для ориентированного графа), используемых для передачи ПБД для анализируемого ИН. Считается, что все ДСС заданы на графе сети связи, если определен вектор-строка r , , , 2 1 элементами которого являются описания отдельных ДСС.