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

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

CC BY
506
200
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
соединение / кластеризация / маршрутизация / протокол связи / дестабилизирующий фактор / преднамеренные помехи / PNNI / MPLS / connection / clustering / routing / communication protocol / destabilizing factor / intentional interference / PNNI / MPLS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Макаренко Сергей Иванович, Михайлов Роман Леонидович

Постановка задачи: увеличение структурной сложности сетей связи актуализирует вопросы обеспечения их устойчивости к воздействиям дестабилизирующих факторов. Известные способы повышения устойчивости направлений связи, основываются на маршрутизации информационных потоков по основному и нескольким резервным путям, и не учитывают потери времени на процессы реконфигурации соединений. Целью работы является обеспечение заданного уровня устойчивости соединения по показателю коэффициента готовности соединения с учетом его структуры и за счет адаптации временных параметров диагностики состояния работоспособности соединения к надежностным показателям элементов соединения. Предлагается при обеспечении устойчивости учитывать не только структуру соединения, но и временные затраты на восстановление связи. В работе показано, что эти временные затраты определяются временными параметрами отказов элементов соединений и периодом диагностики работоспособности элементов. Адаптивное изменение периода диагностики работоспособности элементов соединения в соответствии с измеряемым средним временем отказа элементов позволит обеспечить заданный уровень устойчивости соединения. Используемые методы: решение задачи адаптации параметров сигнализации в протоколе маршрутизации с установлением соединений основано на использовании методов теории надежности и теории Марковских процессов. В качестве критерия достижения заданного уровня устойчивости соединения предложено использовать значение коэффициента готовности соединения с учетом его структуры и процессов его реконфигурации. Новизна: элементами новизны представленного решения являются учет воздействия деструктивных факторов через переходные вероятности оригинальной Марковской модели. Также к элементам новизны стоит отнести новый подход к оценке коэффициента готовности соединения основанный на дополнительной оценке процессов реконфигурации соединения. Результат: использование представленного решения по адаптации параметров сигнализации в протоколе маршрутизации с установлением соединений позволяет обеспечить заданный уровень устойчивости (по показателю коэффициент готовности соединения) при отказе его отдельных элементов из-за воздействия дестабилизирующих факторов. Практическая значимость: представленное решение предлагается реализовать в виде математического обеспечения протоколов маршрутизации с установлением соединения: Hello, PNNI, MPLS функционирующих в сетях подвергающихся воздействию дестабилизирующих факторов. Такая реализация позволит осуществлять адаптивное динамическое изменение параметров сигнализации в области периода диагностики состояния соединения (из конца в конец) в зависимости от уровня воздействия дестабилизирующих факторов на элементы сети.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Макаренко Сергей Иванович, Михайлов Роман Леонидович

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

Signaling with Adaptation Parameters in Routing Protocol with a Connection on Influence of Destabilizing Factors

Statement of the problem. The structural complexity of communication network is growing up, and questions of stability to influences of destabilizing factors are current importance. Known methods of increasing the stability of the communication lines, based on the routing data flows on the primary and several backup paths, and do not take into account the loss of time on the processes of reconfiguring connections. Purpose of ensuring a certain level of stability in terms of the availability of the connection taking into account its structure and by adapting temporal parameters diagnostics of the health of the connection The paper offered to consider at stability maintenance not only connection structure, but also time expenses for communication restoration. In paper show, that these time expenses are defined by time parameters of refusals of elements of connections and the period of diagnostics of working capacity of elements.A predetermined level of stability will provide by adaptive change of the period of diagnosis of the operability of the connection in accordance with the measured average time of failure network element. Methods: The solution of the problem based on the use of methods of reliability theory and the theory of Markov processes. The criterion of achieving a given level of stability of the connection is the value of the coefficient of readiness of the compound based on its structure and processes to its reconfiguration. Innovation: consideration of the impact of destructive factors through the transitional probabilities of the original Markov model are the elements of novelty of the presented solutions.Also for the first time used the approach to assess the availability of the connection is based on further evaluation of the processes of reconfiguring a connection. Results: The decision on the adaptation of the parameters in the routing Protocol with the establishment of connections allows to provide a set level of stability (in terms of the availability of the connection) failure of the individual elements due to the impact of destabilizing factors. Practical implications: presented solution is implemented in a mathematical software routing protocols connection: Hello, PNNI, MPLS functioning in networks exposed to destabilizing factors. This will allow for adaptive dynamic change of parameters in the diagnosis of the state of the connection (end-to-end) depending on the level of influence of destabilizing factors on the network elements.

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

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

УДК 004.738

Адаптация параметров сигнализации в протоколе маршрутизации с установлением соединений при воздействии на сеть дестабилизирующих

факторов

Макаренко С. И., Михайлов Р. Л.

Постановка задачи: увеличение структурной сложности сетей связи актуализирует вопросы обеспечения их устойчивости к воздействиям дестабилизирующих факторов. Известные способы повышения устойчивости направлений связи, основываются на маршрутизации информационных потоков по основному и нескольким резервным путям, и не учитывают потери времени на процессы реконфигурации соединений. Целью работы является обеспечение заданного уровня устойчивости соединения по показателю коэффициента готовности соединения с учетом его структуры и за счет адаптации временных параметров диагностики состояния работоспособности соединения к надежностным показателям элементов соединения. Предлагается при обеспечении устойчивости учитывать не только структуру соединения, но и временные затраты на восстановление связи. В работе показано, что эти временные затраты определяются временными параметрами отказов элементов соединений и периодом диагностики работоспособности элементов. Адаптивное изменение периода диагностики работоспособности элементов соединения в соответствии с измеряемым средним временем отказа элементов позволит обеспечить заданный уровень устойчивости соединения. Используемые методы: решение задачи адаптации параметров сигнализации в протоколе маршрутизации с установлением соединений основано на использовании методов теории надежности и теории Марковских процессов. В качестве критерия достижения заданного уровня устойчивости соединения предложено использовать значение коэффициента готовности соединения с учетом его структуры и процессов его реконфигурации. Новизна: элементами новизны представленного решения являются учет воздействия деструктивных факторов через переходные вероятности оригинальной Марковской модели. Также к элементам новизны стоит отнести новый подход к оценке коэффициента готовности соединения основанный на дополнительной оценке процессов реконфигурации соединения. Результат: использование представленного решения по адаптации параметров сигнализации в протоколе маршрутизации с установлением соединений позволяет обеспечить заданный уровень устойчивости (по показателю коэффициент готовности соединения) при отказе его отдельных элементов из-за воздействия дестабилизирующих факторов. Практическая значимость: представленное решение предлагается реализовать в виде математического обеспечения протоколов маршрутизации с установлением соединения: Hello, PNNI, MPLS функционирующих в сетях подвергающихся воздействию дестабилизирующих факторов. Такая реализация позволит осуществлять адаптивное динамическое изменение параметров сигнализации в области периода диагностики состояния соединения (из конца в конец) в зависимости от уровня воздействия дестабилизирующих факторов на элементы сети.

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

дестабилизирующий фактор, преднамеренные помехи, PNNI, MPLS.

Актуальность

На современном этапе развития систем спутниковой связи (ССС) пристальное внимание уделяется возможностям применения в них технологий пакетной передачи данных. В рамках направлений модернизации транспортной сети на основе ССС рассматривается, возможности внедрения технологии АТМ (Asynchronous Transfer Mode), которая позволит на начальном этапе реализовать поддержку цифровых пакетных потоков, а в дальнейшем осуществить переход к полноценной системе поддержки мультисервисного

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

98

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

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

Таким образом, в качестве базового объекта исследования в статье рассматривается соединение ATM. Однако в связи с выделением

технологических решений PNNI и MPLS из технологии АТМ в самостоятельные протоколы, данный материал актуален и для других сетей (например IP/MPLS или ASON/ASTN) основанных на протоколах маршрутизации с установлением соединения и коммутацией по меткам.

Для маршрутизации в ATM сетях используются следующие протоколы [3, 4, 5]:

- PNNI (Private Network-to-Network Interface) - для установления и управления соединениями;

- MPLS (Multi Protocol Label Switching) - для передачи информационных потоков;

- Hello - для контроля связей с соседними логическими узлами на обоих концах соединения и выявлении отказов каналов связи.

В рамках данной работы рассмотрен процесс функционирования протокола Hello, одной из задач которого является своевременное определение отказов каналов и узлов связи в соединении. Также разработаны предложения по модификации протокола Hello. Разработанные предложения позволяют повысить устойчивости связи (по показателю коэффициента готовности соединения) за счет адаптивного выбора периода обмена сообщениями Hello между абонентами соединения, для диагностики фактов отказа каналов или узлов связи в сети, подверженной воздействию дестабилизирующих факторов (ДФ).

Под устойчивостью связи, согласно ГОСТ 5311-2008 [6], понимается способность системы связи (СС) выполнять свои функции при выходе из строя части ее элементов в результате воздействия ДФ. Под ДФ понимаются воздействия на СС, источником которых является физический или технологический процесс внутреннего или внешнего характера, приводящие к выходу из строя элементов СС. В соответствии с этим различают [6, 7]:

- внутренние ДФ;

- внешние ДФ.

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

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

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

99

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

«воздействие ДФ». В общем случае в качестве внешних ДФ выступают естественные и искусственные помехи: быстрые и медленные замирания сигналов, многолучевое распространение радиоволн, воздействие средств радиоэлектронного подавления на каналы связи, воздействие оружия на узлы связи и т.д.

Известно большое количество работ посвященных вопросам исследования структурной устойчивости сетевых топологических структур и сетей связи. Среди работ в области структурной устойчивости сетевых топологий стоит выделить исследования: Глухова А.Д. [8], Батуриной Л.Н., Лепешинского Н.А. [9], Полесского В.П. [10], Птицына Г.А. [11, 12],

Попкова В.К. [13, 14], Громова Ю.Ю. [15, 39], Драчева В.О., Набатова К.А., Иванова О.Г. [15], Грызунова В.В. [16], Егунова М.М. Шувалова В.П. [17], Додонова А.Г., Ландэ Д.В. [18], Долгова А.А., Хорохорина М.А. [39], Минина Ю.В [39, 40]., Елисеева А.И. [40]. В данных работах приводятся показатели структурной связности графов в условиях потери реберной или вершинной связности, а также методы повышения устойчивости топологических структур. К исследованиям в области повышения структурной устойчивости и живучести сетей связи стоит отнести работы: Стельченка В.Ф., Шостак А.В. [19], Зеленцова В.А. Гагина А.А. [20], Новикова С.Н., Бурова А.А., Киселева А.А., Сафонова Е.В., Солонской О.И. [21], Кораблина М.А. Хамитовой Л.А. [22], Рудь Д.Е. [23], Милованова Д.С., Тухтамирзаева А.Ю., Шамина П.Ю. [24], Батаева Р.А., Голубева А.С. [25], Дмитриева В.Н., Сорокина А.А., Пищина О.Н. [26], Нижарадзе Т. З. [27, 28]. В этих работах рассмотрены вопросы повышения надежности сетей связи за счет резервных создания соединений, повышения функциональности протоколов маршрутизации в направлении увеличения их быстродействия, более оперативной реакции протоколов маршрутизации на отказы сети. Однако решения в вышеприведенных работах не выходят за рамки топологических параметров сетей. В них не рассмотрены вероятностно-временные показатели процессов реконфигурации сетей в условиях отказов элементов, а также отсутствуют модели позволяющие связать процессы функционирования сетевых соединений с их топологической структурой.

Данная работа направлена на устранения недостатка в имеющемся научно-методическом аппарате оценки устойчивости сетей связи. Основной упор сделан на учет в составе показателя устойчивости сетевого соединения вероятностно-временных показателей его реконфигурации при отказе его элементов. Данная работа является логичным продолжением ранее опубликованных работ авторов в области исследования устойчивости систем связи в условиях воздействия дестабилизирующих факторов [7, 29, 30]. В основу используемой в статье модели положено развитие абстрактной модели объекта связи ранее опубликованной в работе [29], с учетом подходов к моделированию представленных в работе [5].

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

100

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Постановка задачи

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

S0, Si, S2, S3 - состояния, в которых находится соединение в процессе своего функционирования;

Хотк v - интенсивность отказов v-го элемента в соединении;

^вост v - интенсивность восстановления v-го элемента в соединении;

Тотк v=1/^отк v - средняя наработка на отказ v-го элемента в соединении;

Твост v =1/^вост v - среднее время восстановления v-го элемента соединения;

Кг v =Тотк v /(Тотк v+Твостv) - коэффициент готовности v-го элемента в соединении;

Zj - количество элементов в j-ом пути соединения;

j = 1... J - номер пути в соединении;

J - общее количество путей в соединении;

d - количество доменов в соединении;

Кг стр - коэффициент готовности структуры соединения, с учетом коэффициентов готовности ее отдельных элементов Кг v;

Тдаага - период диагностики состояния работоспособности элементов

соединения;

Тож - временной интервал ожидания восстановления связи в соединении при отказе любого из элементов;

Трек - время реконфигурации соединения в интересах восстановления

связи.

Кг функ - коэффициент готовности соединения, с учетом процесса его реконфигурации при отказе элементов;

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

Задачей работы является нахождение такого значения периода Тдиагн для отправки пакетов Hello с целью диагностики состояния работоспособности соединения, которое бы обеспечило заданный уровень коэффициента готовности соединения Кг соед, с учетом параметров процесса его

реконфигурации (Тож; Трек; Тдиагн), при заданных показателях (Хотк v; ^вост v; Кг v ) процесса отказов/восстановлений элементов соединений.

В формальном виде задачу можно представить в следующем виде. Требуется найти множество допустимых значений показателей процесса функционирования соединения ^{Тдиагн; Тож; Трек} которое бы обеспечивало заданное значение коэффициента готовности соединения Кг соед, в условиях заданных значений параметров процесса отказов/восстановлений составных элементов соединения {Хотк v; ^вост v; Кг v }:

D ( Тдиагн ; Тож ) = arg Кг соед ( Дотк v ; d-вост v ; Тож ; Трек ; Тдиагн )

К > К3ад

г соед г соед

Доткг = Var

Трек = COnSt

Хвосту = var

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

101

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Процесс решения данной задачи может быть декомпозирован на частные подзадачи:

1) оценка суммарного коэффициент готовности для структуры соединения Кг стр, с учетом коэффициентов готовности ее отдельных элементов Кг v;

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

3) вывод аналитической зависимости для коэффициента готовности соединения Кг функ, с учетом значений периода диагностики состояния работоспособности соединения Тдаагн;

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

Оценка коэффициента готовности с учетом структуры соединения

Рассмотрим структуру соединения на информационном направлении связи (ИНС).

Как показал анализ протоколов маршрутизации с установлением соединения [32, 33, 34] в настоящее время среди них преобладают однопутевые соединения (в частности к ним относится протокол PNNI) которые строятся на основе алгоритмов поиска кратчайших путей, преимущественно алгоритмов Дейкстры или Беллмана-Форда [34]. В этом случае соединение может быть представлено последовательным соединением элементов (рис. 1).

Кг 1

К

г 2

Кг

г 4

oQ

Рис. 1. Соединение с последовательным соединением элементов

Под элементом соединения понимается канал или узел связи, имеющий собственные значения устойчивости к воздействию внешних ДФ, определяемых показателем коэффициента готовности в соответствии с методикой [7].

В случае последовательного соединения элементов, применяя известные выражения из теории надежности, получим суммарный коэффициент готовности для структуры соединения Кг стр, с учетом коэффициентов готовности ее отдельных элементов Кг v = Тотк v /(Тотк v+T^t v) =

Рвост v /(рвост v+^отк v ) [35]:

К

гстр

~1

= П Кг

У=1

(1)

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

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

102

Системы управления,связи и безопасности №1. 2015

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

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

к узлу назначения, например алгоритм Йена [28, 41], или алгоритм, предложенный в работе [36]. В случае независимости элементов путей (отсутствие пересечений) такое соединение имеет вид представленный на рис. 2.

тг Кг 12 тг Кг 14 К

Кг 11 Кг 13 -- К

г 15

К„1 К'3 : К''(

—0H2^O--Q

КгJ, К\ КJ3 : КгJ(„-^ Кгj„

Ч 6) ( 9Н

Рис. 2. Соединение с параллельно-последовательным соединением элементов

В случае независимости элементов путей в соединениях и отсутствии пересечений, применяя известные выражения из теории надежности, получим суммарный коэффициент готовности для такой структуры соединения Кг стр [35]:

j f z

Кгс„ = 1 -П 1 -П Кг

(2)

j=1 V r=1 У

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

На практике вид, представленный на рис. 3, имеют соединения, устанавливаемые протоколами PNNI в сетях MPLS (ATM, ASON, IP-MPLS), разбитых на множество доменов маршрутизации. При этом каждая область соответствует отдельному домену, а маршрутизаторы, в которых пересекаются пути - граничным маршрутизаторам. Дополнительные пути в каждом домене для схем соединений на рис. 2 и 3 соответствуют принципу резервирования соединений 1+1 или 1:1 [37].

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

103

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Kl „ ^ К" J > К„ JCrZsj КМ,

rd(^i—oyjya

ТГ

К Kr'j(Zj-1) К

Kr1j (z,-2)^—^ Кг,

ТГ KTlj2 К , ■ К Kr1j(Zj-1) К К V Кг2j2 К

Кг1 jl Tlj КгЦ( z,-2)S~'^ КгIjz, г12 Кг2 /■---ч

К ^(Zj-1) К

Кг1,( Zj-2).--- К

К

Ки 2 К

К

К Кг 1U(ZJ-1) К

Кги (Zj-2)^^v Кг1 Jz

Домен 1

Кг2,2 К

ТГ

К Кг2 j(Zj-1) К

Кг 2 j(z,-2)^-^ Кг2 jZj

К К Кг 2 j 2

ТГ Кг dj2 К

К*, К,

Домен 2

К

К Кг dj(Zj-1) К

Кг dj( Z,-2)^—^ Кг djZj

К

К

К

г ('-1>

-Q--------------~~(ГС(М)/)—

Кг (d-1)d

Zu - номер элемента в /-ом пути d-го домена

J - номер пути в d-ом домене

Кг dj1 К dj3

К

К Кг dj( Zj-1) К

Кг dj( Z-2)^-^ Кг djZ,

К

К

U 2 К

d - номер домена

ТГ

К Кг dJ(Zj-1) К

Кг dJ (zj-2)^-4 Кг dJ z

Домен d

■0

Рис. 3. Соединение со смешанной структурой

На основе известных выражений из теории надежности с учетом выражений (1) и (2), получим суммарный коэффициент готовности для такой структуры соединения Кг стр:

С и ( z, Л^\ d-1

(3)

d

К,о=П 1 -п 1 -пк. ПКг«м1

1=1 ^ j= у .= Уу г=1

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

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

К = К • К (4)

Кгсоед Кгстр Кгфунк * V /

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

104

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

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

Определим коэффициент готовности соединения Кг функ, с учетом параметров его функционирования. За основу формализации процесса функционирования соединения примем модель представленную в работе [29].

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

Введем допущения:

- поток отказов элементов обладает свойством ординарности;

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

- отказом соединения считается отказ элемента с минимальным коэффициентом готовности шт{Кг v};

- моменты отказов/восстановлений элементов соответствуют простейшему потоку событий и имеют экспоненциальное распределение длительностей Тотк v и Твост v;

- время отказа элемента Тотк и время восстановления элемента Твост соответствуют временным параметрам надежности элемента с минимальным коэффициентом готовности шт{Кг v}.

В отдельных случаях, как например, в случаях рассматриваемых в работе [31], при рассмотрении процесса функционирования соединений с протоколами маршрутизации, адаптивными к изменению метрики каналов связи, отказом может считаться изменение метрики канала достаточное для запуска процесса реконфигурации соединения. В этом случае, целесообразно использовать временные параметры Тотк и Твост соответствующие временным параметрам надежности элемента с максимальной интенсивностью изменения метрики шах{Хм v } [31].

Данные допущения позволяют получить результаты соответствующие наихудшим (по временным параметрам) показателям надежности элементов, и получить граничные оценки коэффициента готовности соединения Кг функ в процессе его функционирования.

Формализируем, рассматриваемый процесс функционирования соединения в виде марковского процесса смены состояний (рис. 4).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

105

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Рис. 4. Формализованный марковский процесс функционирования соединения в условиях отказов его элементов

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

В представленной модели процесс функционирования соединения представлен в виде последовательности перехода между различными состояниями:

50 - «работоспособное состояние» соединения;

51 - «состояние отказа», когда в соединении отказ элемента еще не

определен и соединение продолжает использовать свой элемент как работоспособный;

52 - «состояние ожидания», когда соединение диагностировало отказ

элемента, но ожидает восстановления связи (в связи с восстановлением элемента);

53 - «состояние реконфигурации», когда соединение диагностировало,

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

В начальный момент времени соединение находится в «работоспособном состоянии». В случае отказа элемента оно переходит в состояние «состояние отказа» S0—Sb Если за период диагностики Тдаагн элемент успел отказать и восстановиться (Тдиагн>7отк+Гвост), то система возвращается в «работоспособное состояние» S1——S0. Если за время Тдиагн элемент не успел восстановиться (Тдиагн<Тотк+Твост), то соединение диагностирует отказ элемента и переходит S1—S2 в «состояние ожидания». Если за время ожидания элемент восстановится (Тдиагн+Тож>Тотк+ Твост), то соединение переходит S2—S0 в «работоспособное состояние», в противном случае (Тдиагн+Тож<Тохк+Твосх) оно переходит S2—S3 в «состояние реконфигурации», после чего восстанавливает свое «работоспособное состояние» S3—S0.

Параметры переходов S—Sj определяются вероятностями pj зависящих от вероятности отказа Ротк(t) и вероятности восстановления Рвоет(0 отдельных элементов за время t, а также от временных параметров соединения: времени диагностики отказа элемента Тдиагн, времени ожидания восстановления связи Тож, времени изменения (реконфигурация/коррекция) собственных параметров в интересах восстановления работоспособности Трек.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

106

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Для перехода от временных параметров Тотк=1/Хотк, Твост=1/^восх к безразмерному показателю - коэффициенту готовности Кг =Тотк/(Тотк+Твост), через заранее определенное значение Тотк используем систему:

T = const

отк

< К = const

T

T _______ отк ___ T

А вост А отк

(5)

Фактически значение Кг в выражении (5) соответствует коэффициенту готовности элемента с минимальным коэффициентом готовности min{Kr v}. С учетом допущения (5) введем следующие функции для переходных вероятностей pj в зависимости от параметров отказа/восстановления соединения Тотк, Твост (Кг).

Вероятность p00 того, что интервал диагностики Тдаага меньше времени наработки до отказа Тотк, то есть элемент соединения за время диагностики не отказал и продолжает работать (рис. 5):

—— T

Роо = Р (^диаш < )= е “ . (6)

Вероятность p0i того, что интервал диагностики Тдиагн больше времени наработки до отказа Тотк, то есть элемент за время диагностики Тдиагн отказал и во время проведения диагностики соединение определило этот отказ - система перешла в «состояние отказа»:

—— T

/ \ 'Г диагн ,_ч

Р01 = Р ^диарн ^ T™ ) = 1 _ е ™ . (7)

Вероятность pi0 того, что за интервал диагностики Тдиагн элемент успел и отказать, и восстановиться, в результате система вновь перешла в «работоспособное состояние»:

Р10 = Р (^даагн > TOT + ^ост ) = 1

1 = 1 _ е

1

T

Тдиагн

отк

вост

(8)

Вероятность p12 того, что за интервал диагностики Тдиагн элемент успел отказать, но не успел восстановиться и система перешла в «состояние ожидания» восстановления связи:

Pl2 = Р (Tдиагн ^ Ток + ^ост ) = е

диагн

отк

вост

(9)

Вероятность p20 того, что за время интервала диагностики Тдиагн и время ожидания Тож элемент успел и отказать, и успел восстановиться, в результате система вернулась в «работоспособное состояние»:

Р20 = Р (Тдиагн + Кж > TOT + ^ост ) = 1

1 = 1 _ е

T +T

■L (VTTf 1 ‘ R

отк 1 ^вост

-(T.H

1

(10)

Вероятность p23 того, что за время интервала диагностики Тдиагн и время ожидания Тож элемент успел отказать, но не успел восстановиться и система перешла в «состояние реконфигурации»:

Р23 = Р (Тдиагн + T0-, ^ Ктк + ^ост )

= е

T +T

■l mv 1 •'•ROi

+T )

н ож)

(11)

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

107

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Время реконфигурации принято распределенным по экспоненциальному закону с математическим ожиданием Трек. В этом случае вероятность p33 того, что за время Трек соединение успело изменить свои параметры и система перешла в «работоспособное состояние»:

Рз0 = Р (t > Трек )= ^ , (12)

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

Р33 = Р (t < Трек )= 1 - ^ • (13)

Рис. 5. Пояснение к определению переходных вероятностей на основе экспоненциального распределения Тотк и Твост

Формализация функционирования соединения в виде марковского процесса с данными переходными вероятностями pj позволяет составить уравнения для состояний системы, при допущении о стационарности процесса ее функционирования:

P(S1) Р10 + P(S2)P20 + Р^з)Рз0 - P(So)Poi - P(So)Po0 + P(S о)Ро0 = 0 P(S0)Р01 - P(S1)Pl2 - P(S1)Р10 = 0

< P(S1 )Р12 - P(S2 )Р20 - P(S2 )Р23 = 0 •

^2^23 - Р(^Рз0 - Р(^Рз3 + Р^3)Р33 = 0

P(So) + P(Si) + PS) + PS) = 1

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

108

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Решение данной системы уравнений позволит получить вероятности нахождения системы в соответствующих состояниях, в зависимости от переходных вероятностей:

P( S„) =----------^---------------

Р01Р30 + Р01Р12Р30 + Рзо + Р01Р12Р23

PS)

_______________Р01Р30______________

Р01Р30 + Р01Р12Р30 + Р30 + Р01Р12Р23

\ P(S2)

_____________Р 01Р12Р 30___________

Р01Р30 + Р01Р12Р30 + Р30 + Р01Р12Р23

PS)

_____________Р 01Р12Р 23___________

Р01Р30 + Р01Р12Р30 + Р30 + Р01Р12Р23

PS)+P( S1)+PS)+P( S3) = 1

(14)

Проведем исследование изменения переходных вероятностей pj в системе формализующей соединение в следующих типовых ситуациях.

1. Период диагностики отказа в соединении Тдаагн намного меньше наработки на отказ Тотк и времени восстановления Твост элемента, например Тдиагн=0,01; Тотк=1; Твост=0,25 (Кг =0,8). В этом случае вероятность того, что за время Тдиагн элемент откажет, очень низка, что обуславливает значение p00^1 и соответственно значение P(S0)^-1. Однако если же отказ элемента наступает, то происходит своевременная его диагностика и система из работоспособного состояния S0 переходит в состояние отказа S1 из которого без потерь времени на ожидание восстановления связи переходит в состояние реконфигурации системы S3 с последующим возвращением в работоспособное состояние S0 (рис. 6а).

2. Период диагностики отказа в соединении Тдиагн сопоставим с наработкой на отказ элемента Тотк, его временем восстановления Твост, а также с временем ожидания восстановления связи Тож Тдиагн^(1/Хотк)+(1/цвост)~Тож. Например (рис. 6б): T„=0,8; Тж=1,25; Гота=1; Твост=0,25 (Кг =0,8). В этом случае при отказе элемента соединения происходит своевременная его диагностика, и система из работоспособного состояния S0 переходит в состояние отказа S1. Из состояния отказа S1 после ожидания восстановления связи в течении Тож система переходит в состояние реконфигурации S3 с последующим возвращением в работоспособное состояние S0 (в случае если система не успела восстановиться за время ожидания Тож). В случае если на время ожидания Тож элемент соединения успел восстановиться, система сразу же переходит в состояние S0.

3. Период диагностики отказа в соединении Тдиагн намного больше наработки на отказ Тотк и времени восстановления элемента Твост. Например: Тдиагн=5, Тож=5, Тотк=1, Твост=0,25 (Кг =0,8). В этом случае при отказе элемента не происходит своевременная его диагностика и система из работоспособного состояния S0 переходит в состояние отказа S1 из которого не может перейти в состояние реконфигурации S3 (через состояние S2), а, следовательно, и в работоспособное состояние S0, ожидая пока истечет очередной период

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

109

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

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

диагностики. При этом существенно повышается вероятность p10, что система за время Тдаагн успеет самостоятельно восстановиться. Фактически такое состояние соответствует «необнаруженному отказу», так как при наступлении отказа элемента до истечения периода очередного периода диагностики Тдиагн система находится как бы в работоспособном состоянии и продолжает использовать отказавший элемент (рис. 6в).

Переходные вероятности pj и конечные вероятности P(Si) нахождения в состояниях Si для вышерассмотренных типовых ситуациях и при указанных ограничениях приведены на рис. 6.

Рис. 6. Переходные вероятностиpj и конечные вероятности P(Si) нахождения в состояниях Si для вышерассмотренных типовых ситуациях

Исследуем поведение конечных вероятностей состояний системы P(Si), определяемых в соответствии с выражениями (6-14). Результаты исследования зависимости P(S) от значений Тдиагн и Тож, нормированных к наработке элемента на отказ Тотк=1/Хотк, при различных значениях Кг с учетом следующих

ограничений. Тотк 1; Тдиагн Щтк-.-ЗГотк, Тож 1Тдиагн ••• 5Тдиагн; Трек 10Тотк;

Кг = 0,5, 0,8, 0,99 приведены на рис. 7.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

110

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Время диагностики (Тдиат)

Время диагностики (Тдиагн)

а. б.

в.

Рис. 7. Зависимости конечных вероятностей состояний

системы P(Sj) от Тдиагн, Тож-, Кг

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

1. Отношение Тож/Тдиагн влияет на быстроту схождения P(Si) к предельному значению. При Тож = 0Тдиагн, значения P(S0), P(S1), P(S2) достигают своего минимального значения, а PS) - максимального. Увеличение значения Тож соответствует снижению «уровня чувствительности» системы к отказам (что выражается в повышенном значении P(S0) ), однако при Тдиагн>2Тотк данный «уровень чувствительности» становиться инвариантным к изменению Тож/Тдиагн.

2. При увеличении значений Тдиагн вероятность работоспособного состояния P(S0) снижается и стремится к своему предельному значению P(S0)^0,5. При этом значения Кг определяют наличие и значение минимума функции P(S0).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

111

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

3. При увеличении значений Тдиагн вероятность нахождения в состояния отказа P(S\) повышается и стремится к предельному значению P(S\)^0,5. При этом изменение значения Кг практически не оказывают влияния на вероятность нахождения системы в состоянии отказа P(Si).

4. График вероятности нахождения в состоянии ожидания восстановления связи P(S2) является выпуклым и стремится к своему предельному значению P(S2)^-0 при увеличении Тдиагн, при этом в зависимости от значения Кг меняется расположение и значение максимума функции P(S2).

5. График вероятности нахождения системы в состоянии реконфигурации (P(S3)) также является выпуклым и стремится к предельному значению P(S3)^0 при увеличении Тдиагн. Аналогично P(S2), в зависимости от значения Кг меняется максимально достигаемое значение P(S3).

6. Уже при значениях Тдиагн =0,3Тотк (Тож=5Тдиагн) значение вероятности нахождения в работоспособном состоянии P(S0) принимает критическое значение P(S0)=0,8, а при меньшем значении Тож<5Тдиагн происходит снижение значений вероятности до P(S0)<0,8, что является неприемлемым показателем для функционирования соединения.

Исследование поведения конечных вероятностей состояний системы P(S) при ограничениях на Тдиагн и Тож в зависимости от значений Кг и отношения

Тдиагн/Тотк с учетом следующих ограничений: Тотк =1; Тдиагн = 0,01 Тотк, 0,1Тотк,

0,3Тотк 1Тотк; Тож = 0Тдиагн • • -5Тдиагн; Трек = 10Тотк; Кг = 0 - • • 1 приведены на рис. 8.

Анализ графических зависимостей, приведенных на рис. 8, показывает, что при уменьшении Тдиагн/Тотк снижается влияние значения коэффициента готовности элемента Кг на значение вероятности работоспособного состояния P(S). А при Тдиагн<0,01Тотк вероятность нахождения системы в работоспособном состоянии P(S0) практически от Кг не зависит и составляет приемлемые значения P(S0)>0,9. Таким образом, повышение коэффициента готовности Кг путем сокращения времени восстановления элемента Твост для повышения P(S0) целесообразно лишь при значениях периода диагностики Тдиагн>0,08Тотк.

С ростом периода ожидания восстановления связи Тож, растет вероятность работоспособного состояния P(S0), так как в этом случае возрастает переходная вероятность р20, то есть увеличивается вероятность того, что система успеет перейти из состояния ожидания S2 в работоспособное состояние S0 минуя состояние реконфигурации S3.. В отдельных случаях повышение значения Тож от 0 до 5Тдиагн позволяет повысить вероятность работоспособного состояния на 15-20%.

Основным параметром, определяющим наиболее сложные условия функционирования соединения, являются значения наработки на отказ элемента удовлетворяющие условию Тотк <10Тдиагн. При этом значения Тотк, не превышающие значения времени восстановления элемента соединения Тотк <Твост, снижают коэффициент готовности элемента Кг. Условия

функционирования, соответствующие значениям Тотк <10Тдиагн, Тотк <Твост еще более усугубляет деструктивное воздействие отказов элемента на соединение, и минимизирует значение вероятность нахождения системы в работоспособном состоянии P(S0)^min.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

112

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

0,2 0,4 0,6 0,8

Коэффициент готовности элемента соединения(Кг)

а.

соединения (Кг)

0,8

к Q

S^0’6

2" к

о

8 0,4

Ш

О)

о; о

I" | 0,2

О

0

0,2 0,4 0,6 0,8

Коэффициент готовности элемента

соединения (Кг)

б.

0,2 0,4 0,6 0,8

Коэффициент готовности элемента

соединения (Кг)

в. г.

Рис. 8. Зависимость конечных вероятностей состояний от Кг при фиксированных значениях отношения Тдиагн/Тотк

Для решения задачи обоснования временных параметров функционирования соединения из (14), с учетом (6-13), сокращая и приводя подобные, получим выражение для обеспечения заданного уровня вероятности P3aa(S0\ который по своему физическому смыслу является коэффициентом готовности соединения Кг функ:

Кг функ Рзад (S0 )

1 + e

, V

1 - e

—T —T —T

диагн отк еост

2T —T \

диагн ож

(15)

e 1 + e

T +T

j e отк еост

1

T

T

T +T

отк еост

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

113

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Таким образом, общий коэффициент готовности соединения с учетом выражений (4) и (15) будет иметь вид:

К

К

г стр

г соед

1 + e

1 - e

T \

1диагн

T

г

—т —т —т

1 диагн 1 отк 1 вост

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

—2T —T \

21 Липги 1 пит

—1 1 +1 1 +1

e e отк вост e отк вост

(16)

V УЧ У

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

Для применения метода Ньютона представим выражение (16) в виде:

К

гстр

/ (1 диагн ) =

Найдем первую производную от функции _/(Тдиагн):

/ 1 \ 1 диагн / —1 — 1 —1 . 1 диагн 1 отк 1 вост -Л —1 \ 21 диагн 1 ож

1 + e 1 e 1отк — 1 1 +1 e e отк 1 -1 вост 1 +1 + e отк 1 -1 вост

— Кзад = 0 (17)

г соед v у

/'Риан ) = — К

г стр

/ —21 —1 диагн -‘ож —1 -1 -1 \ диат отк -1 вост ( 1 I -1 диагн / 1 W диагн

1 +1 1 +1 e отк 1 -1 вост + e отк 1 -1 вост e Г°” (1отк + 1вост ) + 1отк ■ e e 1отк — 1

V У V V У У

(1 +1 ) 1

\ отк вост / вост

f у 1 диагн Л / —21 —1 —1 —1 —1 диат ож диат -‘отк вост Л

e 1 e ^ — 1 1 +1 1 +1 — e отк вост + e отк вост + e 1 — 1

V V У V У У

1

| диагн

21 +1 f 1

| диат ож ди

(1 +1 ) +1 • e 1отк+Tвоcт

V ± отк ± вост / ± отк

— 1

+ -

У f 1 \ диат Т —21 —1 —1 —1 —1 ^'-‘диагн -‘ож -‘диагн -‘отк -‘вост Л Л

+1 ) 1 вост вост e e т™ — 1 1 +1 1 +1 — e отк1 -1 вост + e отк1 -1 вост + e 1 — 1

V V У V У У

(18)

Найдем вторую производную функции _/(Тдиагн):

Г '(1диагн ) = К,

(1отк + 1вост )1вост

у у 1 Л диат / —'21 —1 —1 —1 —1 диагн ож диагн отк вост у Л

(1 +1 ) 1 V отк вост / вост e e ^ — 1 1 +1 1 +1 e отк вост + e отк вост + съ 1 —1

V V У V У У

/ —21 —1 —1 —1 —1

диагн ож диагн ^ отк ^ вост

2 e

1 +1 х П-ГХ* 1 х X

отк вост

+ e

1 +1 х ЛТХ 1 х X

отк вост

1

диагн

1

диагн

2 Те

■^отк + 1востe

+-

У V

+

(1 +1 )21 2

отк вост вост

У 1 диагн Л / —21 —1 диагн ож —1 —1 —1 диагн отк вост Л

e e 1отк — 1 1 +1 e отк 1 -1 вост 1 +1 —1 + e отк1 вост + e —1

V V У V У

2

1

отк

отк

e

2

1 1 —1 +31 1 +1 1 —1 1

ож отк отк “Тдиагн отк диагн вост отк вост

e

отк

отк

2

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

114

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

T

e отк

f T диагн -2T -T -T -T -T диагн ож диагн отк вост л л

T2 вост e e ^ -1 T +T T +T - e отк вост + e отк вост + e 1 -1

V V J V J J

T

диагн

/ -2T -T -T -T -T \

^ -1 диагн J ож -1 диагн -1 отк J вост

e Tm (2T + T )

V отк вост /

-‘ диагн -1 ож

T +T

отк вост

+ e

диагн -1 отк -1 вост

T +T

отк вост

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

+

+

( T диагн -2T -T -T -T -T диагн ож диагн отк вост л л

(T +T )T 2 отк вост вост e V e Tотк i VJ T +T T +T e отк 1 -1 вост + e отк 1 -1 вост V + e-1 J -1 J

— T +2T +T +T

ож ' диагн ' -* отк ' -1 вост

T +T

отк вост

T

диагн

T

отк

-1

+

f ( ^иагн Л -2T -T -T -T -T диагн ож диагн отк вост л л

(T +T )2 отк вост e e т ош -1 T +T T +T - e отк 1 -1 вост + e отк 1 -1 вост + e 1 -1

V VJ V J J

-2 К

г стр

T

e отк

-2T -T -T -T -T

диагн ож диагн отк вост

T +T T +T -1

е -1 отк вост + е отк вост + е 1

(T + T ) +

отк вост

_ V J

-2T -T диагн -1 ож -T -T -T -1 диагн -1 отк -1 вост л T диагн л

+e 2e Tff^+Tвост T +T -+ e отк вост + e 1 T e отк -1 T отк

V J V J

-2 T -T -T -T -T

диагн ож диагн огк вост

T +T T +T

отк вост + e отк вост

TT

I диагн | диагн

2T e 1’отк - eT + T e Tотк

отк отк вост

J

( T диагн -2T -T -T -T -T диагн -1 ож -‘диагн ‘о^ -‘вост л

(T +T )2 T 2 отк вост вост e e Tотк -1 T +T T +T -1 e отк вост + e отк вост + e -1

V VJ VJ J

T

1д T

e отк

диагн

T

-T +2T +T +T / T \

± ож ' л“± диагн 1 -1 отк 1 -1 вост » -1

(Tотк + ^ост ) + Tоткe

-1 диагн

T

- 1

f T диагн Л / -2T -T диагн ож -T -T -T \ диагн отк вост Л

(T V отк + T )2 T 2 вост / вост e e тOIк -1 T +T e отк вост T +T -1 + e отк1 -1 вост e - 1

V V J V j J

.(18)

В соответствии с методом Ньютона [38] выбор начальной точки и направления приближения при построении касательных определяется путем определения произведения производных (18) и (19). В случае если произведение отрицательно:

f' (T ) f" (T )< 0

J V диагн) J V диагн / ’

то приближение осуществляется слева, если положительно: f' (T ) f" (T )> 0

диагн диагн

- то справа.

T

2

2

T

диагн

X

3

T +T

отк вост

3

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

115

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Задается искомая точность поиска корня s. Итерационная процедура поиска численного решения заключается в последовательном нахождении значений Тдиагн «+ь

T = Т

диагн n+1 диагн n

f (Тдиагн n ) f ' (Тдиагн n )’

(19)

пока не будет выполнен критерий достижения заданной точности:

Т - Т

диагн n+1 диагн n

<8,

или

f (т )

J у диагн n /

f' (т )

диагн n

< 8 .

В соответствии с физическим смыслом выражения Тдиагн начальное приближение для поиска решения _/(Тдиагн)=0, выбирается Тдиагн 0=0. Программная реализация итерационной процедуры численного поиска решения для Mathcad представлена в приложении 1.

Значение Тдиагн являющееся решением уравнения ,/(Тдиагн)=0 задаваемого выражением (17) определяет необходимую периодичность отправки пакетов сигнализации для контроля соединения «из конца в конец» с учетом структуры соединения (которое учитывается через коэффициент Кг стр) и с учетом процесса его реконфигурации при отказах (учитывается через коэффициент Кг функ). При этом параметры реконфигурации соответствуют наиболее пессимистической оценки надежности элементов соединения. Адаптивное изменение значения Тдиагн позволит обеспечить заданный коэффициент готовности Кг соед соединения в целом, как при изменении структуры соединения, так и при изменении надежностных оценок его элементов Кг.

Выводы

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

Анализ результатов моделирования показал, что основным параметром, определяющим наиболее сложные условия функционирования соединения при его заданной структуре, являются значения наработки на отказ элемента соединения Тотк <10Тдиагн. При этом значения Тотк, не превышающие значения времени восстановления элемента соединения Тотк <Твост, снижают коэффициент готовности элемента Кг. Условия функционирования элемента соединения, соответствующие значениям Тотк <10Тдиагн, Тотк <Твост существенно усугубляют деструктивное воздействие отказов элемента на устойчивость соединения, и минимизирует значение вероятность нахождения системы в работоспособном состоянии P(S0)^min.

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

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

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

116

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

периодичности диагностики связи «из конца в конец» Тдиагн. Это позволит обеспечить заданный коэффициент готовности Кг соед соединения в целом, как при изменении структуры соединения, так и при изменении надежностных оценок его элементов. Проведенное моделирование показало, что при обеспечении значений Тдиагн<0,01Тотк вероятность нахождения системы в работоспособном состоянии Кг функ практически не зависит от готовности Кг элемента и составляет приемлемые значения Кг функ>0Д При значениях Тдиагн>0,08Тотк также возможно дополнительно обеспечить повышение коэффициента готовности элемента Кг путем сокращения времени восстановления элемента Гвост при его отказе.

Представленное решение, прежде всего, ориентированно на соединение ATM, однако оно же применимо и для других сетей (например, IP/MPLS или ASON/ASTN) основанных на протоколах маршрутизации с установлением соединения и коммутацией по меткам.

Исследования функционирования протоколов маршрутизации при воздействии на сеть дестабилизирующих факторов выполнены при государственной поддержке РФФИ инициативного научного проекта № 13-0797518 и поддержке Департаментом приоритетных направлений науки и технологий Минобрнауки РФ - грантом Президента РФ № МК-755.2012.10.

Приложение 1

Программная реализация в Mathcad процедуры численного решения методом Ньютона (методом касательных) уравнения (17)

В связи с особенностями программирования в среде MathCad приняты следующие условные обозначения:

1. T_hello - время диагностики Тдиагн.

2. T_ma(T_hello) - временной интервал ожидания восстановления связи

Т.

Т ож.

3. г - отношение Аж/ Тдиагн.

4. t_o - среднее время работы между отказами Тотк.

5. t_v - среднее время восстановления Твост.

6. p_00(T_hello)... p_33(T_hello) - переходные вероятности согласно рис. 4.

7. s_zad - заданное значение коэффициента готовности.

8. K_CTP - коэффициент готовности структурный (КГстр).

9. s_0(T_hello) - значение коэффициента готовности.

t_v := 025 s_zad := 0.5

T_ma(T_hello) := rT_hello

Исходные данные:

T_hello= 0,10 3.. 3 t_o := 1

r := 5 K v := 0.9

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

117

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Определение переходных вероятностей:

- T hello

p_00(T_hello := e -o

p_20(T_hell) := 1 - e

- (T_hello + T_ma(T_hello)) (t_o+ t_v)

- T_hello

p_01(T_he11o := 1 - e t_o

- (T_hello + T_ma(T_hello))

p_23(T_hello := e (t_o+ t_v)

- T_hello

p_10(T_hello := 1 - e t_o+ t_V

- T_hello

p_12(T_hello := e - -

p_33(T_kon, m_b)

:= 1 - e

- 1

p_30(T_kon, m_t) := e

- 1

Выражение для коэффициента готовности:

s_0(T_hello::

p_3C(T_kon, m_b)

p_01(T_hello-p_3C(T_kon, m_b) + p_30(T_kon, m_b) + p_C1(T_heM0•p_12(T_heM0■p_23(T_heM0 + p_C1(T_heM0•p_3C(T_kon, m_b)-p_12(T_heNo

0.8- -

0.6- -

s_0(T_hello)

0.4- -

0.2- -

0I----------1-------------1-----------1

0 12 3

T_hello

Функция для определения временных параметров методом Ньютона

s_01(T_hello) := K_CTPs_0(T_hello) - s_zad

Определение первой (p1(T_hello)) и второй (p2(T_hello)) производной от функции s_0(T_hello) по T_hello

pl(T_hello) := s_°l(T_hello) p2(T_hello) :=---d---.s_01(T_hello)

di_hell0 dT hello2

Решение уравнения методом Ньютона: Задание условий решения

A := 0

B := 10

:=1х 10

- 5

в

JlUu

порог поиска слева порог поиска справа точность определения

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

118

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Решение

casat2(s_01,A,B,e) :

T_hello_1 ^ A if p1(A)-p2(A) < 0 T hello_1 ^ B otherwise s_01(T_hello_1)

while

p1(T_hello_1)

> s

T_hello_2 ^ T_hello_1 -

T_hello_1 ^ T_hello_2 T_hello_1

s_01(T_hello_1)

p1(T_hello_1)

- определение направления поиска;

- условие продолжения поиска;

- построение касательных;

casat2(s_01, A,B, s) ^ 0.01947009907450450079124267173' — вывод результата

расчетов.

Литература

1. Кузенков А. Состояние и перспективы развития отечественных ретрансляторов // Аэрокосмический курьер. 2013. № 2. С. 42-45.

2. Назаров А. Н., Симонов М. В. АТМ: технология высокоскоростных сетей. М.: ЭКО-ТРЕНДЗ, 1997. 232 с.

3. Новиков С. Н. Методы маршрутизации на цифровых широкополосных сетях связи: Учебное пособие. Ч. 1. Новосибирск: СибГУТИ, 2008. 84 с.

4. Новиков С. Н. Методы маршрутизации на цифровых широкополосных сетях связи: Учебное пособие. Ч. 2. Новосибирск: СибГУТИ, 2008. 59 с.

5. Пороцкий С. М. Моделирование алгоритма маршрутизации транспортной АТМ-сети // Электросвязь. 2000. № 10. С. 16-19.

6. ГОСТ 5311-2008. Устойчивость функционирования сети связи общего пользования. М.: СтандартИнформ, 2008. 15 с.

7. Михайлов Р. Л., Макаренко С. И. Оценка устойчивости сети связи в условиях воздействия на неё дестабилизирующих факторов // Радиотехнические и телекоммуникационные системы. № 4. 2013. С. 69-79.

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

8. Глухов А. Д. О связной функции графа // Исследование операций и АСУ. 1990. № 36. С. 20-22.

9. Батурина Л. Н. Лепешинский Н. А. Алгоритмы оптимизации параметров, обеспечивающих заданный уровень живучести // Вести АН БССР. Сер. физ.-мат. наук. Том 12. С. 26-29.

10. Полесский В. П. Структурная надежность однородных вероятностных сетей // Управление сетями и синтез управляющих устройств. М.: Наука, 1969. С. 16-20.

11. Птицын Г. А. Вероятностные модели гибели равнопрочных сетей // T-Comm. 2013. № 10. С. 85-88.

12. Птицын Г. А. Анализ строения деревьев кратчайших путей развивающихся сетей // Электросвязь. 1996. № 3. С. 4-6.

13. Попков В. К. Математические модели связности. 2-ое изд. Новосибирск: ИВМиМГ СО РАН, 2006. 460 с.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

119

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

14. Попков В. К., Блукке В. П., Дворкин А. Б. Модели анализа устойчивости и живучести информационных сетей // Проблемы информатики. 2009. № 4. С. 63-78.

15. Громов Ю. Ю., Драчев В. О., Набатов К. А., Иванова О. Г. Синтез и

анализ живучести сетевых систем: монография. - М.: Издательство

Машиностроение-1, 2007. 152 с.

16. Грызунов В. В. Оценивание живучести неоднородных структур // Вестник СибГУТИ. 2011. № 1. С. 28-36.

17. Егунов М. М. Шувалов В. П. Анализ структурной надежности транспортной сети // Вестник СибГУТИ. 2012. № 1. С. 54-60.

18. Додонов А. Г., Ландэ Д. В. Живучесть информационных систем. К.: Наук. думка, 2011. 256 с.

19. Стельченок В. Ф., Шостак А. В. Приближенный метод синтеза топологической структуры k-связной сети передачи данных // Автоматика и вычислительная техника. 1989. № 6. С. 40-45.

20. Зеленцов В. А. Гагин А. А. Надежность, живучесть и техническое обслуживание сетей связи. М.: Министерство обороны СССР, 1991. 169 с.

21. Маршрутизация и защита информации на сетевом уровне в мультисервисных сетях связи / Буров А. А., Киселев А. А., Новиков С. Н., Сафонов Е. В., Солонская О. И., под ред. С. Н. Новикова. Новосибирск: ГОУ ВПО СибГУТИ, 2004. 221 с. Деп. в ВИНИТИ 04.11.04, № 1732-В2004 // Депонированные научные работы, № 1, 2005.

22. Кораблин М. А., Хамитова Л. А. Матрично-графовые модели компьютерных сетей // Инфокоммуникационные технологии. 2008. Том 6. № 3. C. 46-52.

23. Рудь Д. Е. Технологии топологической оптимизации трафика информационных потоков в телекоммуникационных сетях // Инженерный вестник Дона. 2010. Том 12. № 2. С. 95-107.

24. Милованов Д. С., Тухтамирзаев А. Ю., Шамин П. Ю. Проблемы маршрутизации в сети с быстро меняющейся топологией // Научно-технические ведомости СПБГПУ. 2009. № 72. С. 29-33.

25. Батаев Р. А., Голубев А. С. Вероятностный подход при создании алгоритмов маршрутизации в сетях с изменяющейся топологией // Тр. XIV Всерос. науч.-метод. конф. «Телематика 2007». 2007. Т. 1. 267 с.

26. Дмитриев В. Н., Сорокин А. А., Пищин О. Н. Построение систем связи с динамической непериодической топологией // Инфокоммуникационные технологии. 2008. Том 6. № 1. С 34-39.

27. Нижарадзе Т. З. Алгоритм многопутевой маршрутизации в сетях оптической коммутации блоков // Системы управления и информационные технологии. 2006. № 2.1(24). С. 167-170.

28. Нижарадзе Т. З. Разработка и исследование модели алгоритма динамической маршрутизации для сетей GMPLS. Дис. ... к.т.н. Вологда: Вологодский государственный технический университет, 2007. 161 с.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

120

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

29. Макаренко С. И., Рюмшин К. Ю., Михайлов Р. Л. Модель функционирования объекта сети связи в условиях ограниченной надежности каналов связи // Информационные системы и технологии. 2014. № 6 (86). С. 139-147.

30. Макаренко С. И., Михайлов Р. Л. Модель функционирования

маршрутизатора в сети в условиях ограниченной надежности каналов связи // Инфокоммуникационные технологии. 2014. Том 12. № 2. С. 44-49.

31. Макаренко С. И., Михайлов Р. Л., Новиков Е. А. Исследование

канальных и сетевых параметров канала связи в условиях динамически изменяющейся сигнально-помеховой обстановки // Журнал радиоэлектроники. 2014. № 10. URL: http: //j re. cplire. ru/j re/oct 14/3/text.pdf (дата доступа 01.03.2015).

32. Новиков С. Н. Классификация методов маршрутизации в мультисервисных сетях связи // Вестник СибГУТИ. 2013. № 1. С. 57-67.

33. Миночкин А. И., Романюк В. А. Маршрутизация в мобильных радиосетях: проблема и пути ее решения // Зв’язок. 2006. № 7. С. 49-55.

34. Программа сетевой академии Cisco CCNA 3 и 4. Вспомогательное руководство. М.: Издательский дом «Вильямс», 2007. 1168 с.

35. Ушаков И. А. Курс теории надежности систем: учеб. пособие для вузов. М.: Дрофа, 2008. 239 c.

36. Цветков К. Ю., Макаренко С. И., Михайлов Р. Л. Формирование резервных путей на основе алгоритма Дейкстры в целях повышения устойчивости информационно-телекоммуникационных сетей // Информационно-управляющие системы. 2014. № 2(69). С. 71-78.

37. Фокин В. Г. Оптические системы передачи и транспортные сети. Учебное пособие. М.: Эко-Трендз, 2008. 271 c.

38. Амосов А. А., Дубинский Ю. А., Копченова Н. П. Вычислительные методы для инженеров. М.: Высшая школа, 1994. 544 с.

39. Громов Ю. Ю., Долгов А. А., Хорохорин М. А., Минин Ю. В. Использование теории возможностей при оценке живучести сетевых информационных структур // Информация и безопасность. 2014. Том 17. № 1. С. 62-67.

40. Елисеев А. И., Минин Ю. В. Графовая модель получения значений показателей частных характеристик сетевых информационных структур // Вестник Воронежского государственного университета. 2013. Том 9. № 1. С. 22-25.

41. Корячко В. П., Перепелкин Д. А. Анализ и проектирование маршрутов передачи в корпоративных сетях. М.: Горячая линия - Телеком, 2012. 236 с.

References

1. Kuzenkov A. Sostoianie i perspektivy razvitiia otechestvennykh retransliatorov [The State and Prospects of Development of Domestic Repeaters]. Aerospace courier, 2013, vol. 2, pp. 42-45 (in Russian).

2. Nazarov A. N., Simonov M. V. ATM: tekhnologiia vysokoskorostnykh setei [ATM: the Technology of High-Speed Networks]. Moscow, EKO-TRENDZ Pabl., 1997, 232 p. (in Russian).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

121

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

3. Novikov S. N. Metody marshrutizatsii na tsifrovykh shirokopolosnykh setiakh sviazi. Chast' 1. [Routing Methods in Integrated Services Digital Network. Part 1]. Novosibirsk, Siberian State University for Telecommunication and Information Sciences, 2008, 84 p. (in Russia).

4. Novikov S. N. Metody marshrutizatsii na tsifrovykh shirokopolosnykh setiakh sviazi. Chast' 2. [Routing Methods in Integrated Services Digital Network. Part 2]. Novosibirsk, Siberian State University for Telecommunication and Information Sciences, 2008, 59 p. (in Russia).

5. Porotskii S. M. Modelirovanie algoritma marshrutizatsii transportnoi ATM-

seti [Modeling Routing Algorithm for ATM Transport Network].

Telecommunications and Radio Engineering, 2000, vol. 10, pp. 16-19 (In Russia).

6. State Standard 5311 - 2008. Stability of functioning of the public communications network. Moscow, StandartInform, 15 p. (in Russia).

7. Mikhailov R. L., Makarenko S. I. Otsenka ustoichivosti seti sviazi v usloviiakh vozdeistviia na nee destabiliziruiushchikh faktorov [Estimating Communication Network Stability under the Conditions of Destabilizing Factors Affecting it]. Radiotehnicheskie i telekommunikacionnye sistemy, 2013, no. 4, pp. 69-79 (in Russian).

8. Glukhov A. D. O sviaznoi funktsii grafa [Function Graph Connectivity]. Issledovanie operatsii i ASU, 1990, vol. 36, pp. 20-22 (in Russian).

9. Baturina L. N., Lepeshinskii N. A. Algoritmy optimizatsii parametrov, obespechivaiushchikh zadannyi uroven' zhivuchesti [Optimization Algorithms Parameters to Provide the Desired Level of Survivability]. Akademiia Nauk Belorusskoi Respubliki, Seriia fiz.-mat. nauk, 1983, vol. 4, pp. 26-29 (In Russian).

10. Polesskii V. P. Strukturnaia nadezhnost' odnorodnykh veroiatnostnykh setei [Structural Reliability of Homogeneous Probabilistic Networks]. Upravlenie setiami i sintez upravliaiushchikh ustroistv, Moscow, Nauka Pabl., 1969, pp. 16-20 (in Russian).

11. Ptitsyn G. A. Veroiatnostnye modeli gibeli ravnoprochnykh setei [Probabilistic Models of the Death of Full-Strength Networks]. T-Comm, 2013, vol. 10, pp. 85-88 (in Russian).

12. Ptitsyn G. A. Analiz stroeniia derev'ev kratchaishikh putei razvivaiushchikhsia setei [Analysis of the Structure of the Tree of Shortest Paths for Developing Networks]. Telecommunications and Radio Engineering, 1996, no. 3, pp. 4-6 (in Russian).

13. Popkov V. K. Matematicheskie modeli sviaznosti [Mathematical Models of Connectivity]. Novosibirsk, Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences, 2006, 460 p. (in Russian)

14. Popkov V. K., Blukke V. P., Dvorkin A. B. Modeli analiza ustoichivosti i zhivuchesti informatsionnykh setei [Models for Analysis of Stability and Reliability of Telecommunication Networks]. Problemy informatiki, 2009, no. 4, pp. 63-78 (in Russian).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

122

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

15. Gromov Ju. Ju., Drachev V. O., Nabatov K. A., Ivanova O. G. Sintez i analiz zhivuchesti setevyh sistem: monografija [Synthesis and Analysis Net Systems Reliability]. Moscow, Mashinostroenie-1 Publ., 2007, 152 p. (in Russian).

16. Gryzunov V. V. Otsenivanie zhivuchesti neodnorodnykh struktur [The Estimation of Nonuniform Structures' Reliability]. Vestnik SibGUTY, 2011, no. 1, pp. 28-36 (in Russian).

17. Egunov M. M., Shuvalov V. P. Analiz strukturnoi nadezhnosti transportnoi seti [The Analysis of Structural Reliability of Traffic Nets]. Vestnik SibGUTY, 2012, no. 1, pp. 54-60 (in Russian).

18. Dadonov A. G., Lande D. V. Zhivuchest' informatsionnykh sistem [Survivability of the Information Systems]. Kiev, Naukova Dumka Publ., 2011. 256 p. (in Russian).

19. Stel'chenok V. F., Shostak A. V. Priblizhennyi metod sinteza topologicheskoi struktury k-sviaznoi seti peredachi dannykh [Approximate Method for the Synthesis of Topological Structure for K-connected Data Network]. Automatic Control and Computer Sciences, 1989, no. 6, pp. 40-45 (in Russian).

20. Zelencov V. А. Gagin А. А. Nadezhnost', zhivuchest' i tekhnicheskoe obsluzhivanie setei sviazi [Reliability, Survivability and Maintenance of Communication Networks]. Moscow, Ministry of Defense of the USSR Publ., 1991, 169 p. (in Russian).

21. Burov A. A., Kiselev A. A., Novikov S. N., Safonov E. V., Solonskaja O. I. Marshrutizatsiia i zashchita informatsii na setevom urovne v mul'tiservisnykh setiakh sviazi [Routing and Data Protection at the Net Level of Multiservice Communication Networks]. Novosibirsk: Sibirian State University of Telecommunication and Information Sciences Publ., 2004. 221 p. (in Russian).

22. Korablin M. A., Hamitova L. A. Matrichno-grafovye modeli komp'iuternykh setei [Array and Graph Models of Computer Networks]. Infokommunikacionnye tehnologii, 2008, vol. 6, no. 3, pp. 46-52 (in Russian).

23. Rud' D. E. Tekhnologii topologicheskoi optimizatsii trafika informatsionnykh potokov v telekommunikatsionnykh setiakh [Technologies of Topological Optimization of Information Traffic in Telecommunication Networks]. Inzhenernyj vestnik Dona, 2010, vol. 12, no. 2, pp. 95-107 (in Russian).

24. Milovanov D. S., Tuhtamirzaev A. Ju., Shamin P. Ju. Problemy marshrutizatsii v seti s bystro meniaiushcheisia topologiei [Problems of Routing in Fast Variable Topology Networks]. Nauchno-tehnicheskie vedomosti SPBGPU, 2009, no. 72, pp. 29-33 (in Russian).

25. Bataev R. A., Golubev A. S. Veroiatnostnyi podkhod pri sozdanii algoritmov marshrutizatsii v setiakh s izmeniaiushcheisia topologiei [The Probabilistic Way of Creating the Routing Algorithms in Fast Variable Topology Networks]. Tr. XIV Vseros. nauch.-metod. konf. «Telematika 2007» (Proc. XIV. Science-methodical Conf. “Telematika 2007”), 2007, vol. 1, pp. 267 (in Russian).

26. Dmitriev V. N., Sorokin A. A., Pishhin O. N. Postroenie sistem sviazi s dinamicheskoi neperiodicheskoi topologiei [Non-periodic Dynamic Topology Communication Systems' Creating]. Infokommunikacionnye tehnologii, 2008, vol. 6, no. 1, pp 34-39 (in Russian).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

123

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

27. Nizharadze T. Z. Algoritm mnogoputevoi marshrutizatsii v setiakh opticheskoi kommutatsii blokov [The Algorithm of Multipath Routing in Optical Networks Switching Blocks]. Sistemy upravleniia i informatsionnye tekhnologii, 2006, pp. 167-170 (in Russian).

28. Nizharadze T. Z. Razrabotka i issledovanie modeli algoritma dinamicheskoi marshrutizatsii dlia setei GMPL. Diss. kand. tehn. nauk [The Model of Dynamic Routing Algorithm for GMPLS Networks, Research and Development Ph.D. Tesis]

29. Makarenko S. I., Ryimshin K. Yu., Mixajlov R. L. Model' funktsionirovaniia ob"ekta seti sviazi v usloviiakh ogranichennoi nadezhnosti kanalov sviazi [Model of Functioning of Telecommunication Object in the Limited Reliability of Communication Channel Conditions]. Information Systems and Technologies, 2014, no. 6, pp. 139-147 (in Russia).

30. Makarenko S.I., Mikhaylov R.L. Model' funktsionirovaniia marshrutizatora v seti v usloviiakh ogranichennoi nadezhnosti kanalov sviazi [The Model of Functioning of the Router in the Case of Limited Reliability of Communication Canals]. Infocommunikacionie tehnologii, no. 2, 2014, pp. 44-49 (in Russian).

31. Makarenko S. I., Mikhailov R. L., Novikov E. A. Issledovanie kanal'nykh i setevykh parametrov kanala sviazi v usloviiakh dinamicheski izmeniaiushcheisia signal'no-pomekhovoi obstanovki [The Research of Data Link Layer and Network Layer Parameters of Communication Channel in the Conditions Dynamic Vary of the Signal and Noise Situation]. Journal of Radio Electronics, 2014, no. 10. Available at: http://jre.cplire.ru/jre/oct14/3/text.pdf (accessed 3 Mach 2014) (in Russian).

32. Novikov S. N. Klassifikatsiia metodov marshrutizatsii v mul'tiservisnykh setiakh sviazi [Classification of Routing Methods in Multiservice Networks]. Vestnik SibGUTI, 2013, no. 1, pp. 57-67 (In Russia).

33. Minochkin A. I., Romaniuk V. A. Marshrutizatsiia v mobil'nykh radiosetiakh: problema i puti ee resheniia [Routing in Mobile Radio Networks: the Problem and Its Solution]. Zv’iazok Pabl., 2006, vol. 7, pp. 49-55 (In Russia).

34. Cisco Networking Academy Program CCNA 3 and 4. Companion Guide. Cisco Press Publ., 2007. 1168 p.

35. Ushakov I. A. Kurs teorii nadezhnosti system [The Theory of Reliability of Systems], Moscow, Drofav Publ., 2008, 239 p. (in Russian).

36. Tsvetcov K. U., Makarenko S. I., Mikhailov R. L. Forming of Reserve Paths Based on Dijkstra„s Algorithm in the Aim of the Enhancement of the Stability of Telecommunication Networks. Informatsionno-upravliaiushchie sistemy, vol. 69, no. 2, 2014, pp. 71-78 (in Russian).

37. Fokin V. G. Opticheskie sistemy peredachi i transportnye seti [Optical Systems of Communication and Transport Networks], Moscow, Jeko-Trendz Publ., 2008, 271 p. (in Russian).

38. Amosov A. A., Dubinskii Iu. A., Kopchenova N. P. Vychislitel'nye metody dlia inzhenerov [Computational Approach for Engineers]. Moscow, Vysshaya Shkola Publ., 1994, 544 p. (in Russian).

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

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

124

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

39. Gromov Yu. Yu., Dolgov A. A., Horohorin M. A., Minin Yu. V. Use of the Theory of Possibilities when Determining the Reliabilityof Network Information Structures. Informatsiia i bezopasnost', 2014, vol. 17, no. 1, pp. 62-67 (in Russian).

40. Eliseev A. I., Minin Yu. V. Grafovaia model' polucheniia znachenii pokazatelei chastnykh kharakteristik setevykh informatsionnykh struktur [Graph Model of Obtaining Values of Indicators of Private Characteristics of Network Information Structures]. Vestnik Voronezhskogo Gosudarstvennogo Tekhnicheskogo Universiteta, 2013, vol. 9, no. 1, pp. 22-25 (in Russian).

41. Korjachko V. P., Perepelkin D. A. Analiz i proektirovanie marshrutov peredachi v korporativnyh setiah [The Analysis and Designing of Routes at Transmission in Corporate Networks]. Moscow, Goriachaia Liniia - Telecom Publ., 2012, 236 p. (in Russian).

Статья поступила 6 марта 2015 г.

Информация об авторах

Макаренко Сергей Иванович - кандидат технических наук, доцент. Доцент кафедры сетей и систем связи космических комплексов Военнокосмической академии имени А.Ф. Можайского. Область научных интересов: устойчивость сетей и систем связи к преднамеренным деструктивным воздействиям; радиоэлектронная борьба; информационное противоборство. Тел.: +7 981 820 49 90. E-mail: mak-serg@yandex.ru

Михайлов Роман Леонидович - соискатель ученой степени кандидата технических наук. Адъюнкт кафедры сетей и систем связи космических комплексов Военно-космической академии имени А.Ф. Можайского. Область научных интересов: устойчивость сетей и систем связи к преднамеренным деструктивным воздействиям; радиомониторинг. Тел.: +7 911 777 69 73. E-mail: mikhailov-rom2012@yandex.ru

Адрес: 197198, Россия, г. Санкт-Петербург, ул. Ждановская д. 13.

Signaling with Adaptation Parameters in Routing Protocol with a Connection on

Influence of Destabilizing Factors

Makarenko S. I., Mikhailov R. L.

Statement of the problem. The structural complexity of communication network is growing up, and questions of stability to influences of destabilizing factors are current importance. Known methods of increasing the stability of the communication lines, based on the routing data flows on the primary and several backup paths, and do not take into account the loss of time on the processes of reconfiguring connections. Purpose of ensuring a certain level of stability in terms of the availability of the connection taking into account its structure and by adapting temporal parameters diagnostics of the health of the connection The paper offered to consider at stability maintenance not only connection structure, but also time expenses for communication restoration. In paper show, that these time expenses are defined by time parameters of refusals of elements of connections and the period of diagnostics of working capacity of elements.A predetermined level of stability will provide by adaptive change of the period of diagnosis of the operability of the connection in accordance with the measured average time of failure network element.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

125

Системы управления,связи и безопасности №1. 2015

Systems of Control, Communication and Security http://journals.intelgr.com/sccs/

Methods: The solution of the problem based on the use of methods of reliability theory and the theory of Markov processes. The criterion of achieving a given level of stability of the connection is the value of the coefficient of readiness of the compound based on its structure and processes to its reconfiguration. Innovation: consideration of the impact of destructive factors through the transitional probabilities of the original Markov model are the elements of novelty of the presented solutions .Also for the first time used the approach to assess the availability of the connection is based on further evaluation of the processes of reconfiguring a connection. Results: The decision on the adaptation of the parameters in the routing Protocol with the establishment of connections allows to provide a set level of stability (in terms of the availability of the connection) failure of the individual elements due to the impact of destabilizing factors. Practical implications: presented solution is implemented in a mathematical software routing protocols connection: Hello, PNNI, MPLS functioning in networks exposed to destabilizing factors. This will allow for adaptive dynamic change of parameters in the diagnosis of the state of the connection (end-to-end) depending on the level of influence of destabilizing factors on the network elements

Key words: connection, clustering, routing, communication protocol, destabilizing factor, intentional interference, PNNI, MPLS.

Information about Authors

Makarenko Sergey Ivanovich - Ph.D. of Engineering Sciences. Associate Professor at the Department of Networks and Communication Systems of Space Systems. A. F. Mozhaisky Military Space Academy. Field of research: stability of network against the purposeful destabilizing factors; electronic warfare; information struggle. Тел.: +7 981 820 49 90. E-mail: mak-serg@yandex.ru

Mikhailov Roman Leonidovich - doctoral candidate. The postgraduate student of the Department of Networks and Communication Systems of Space Systems. A. F. Mozhaisky Military Space Academy. Field of research: stability of network against the purposeful destabilizing factors; radiomonitiring. Тел.: +7 911 777 69 73. E-mail: mikhailov-rom2012@yandex.ru

Address: Russia, 197198, Saint-Petersburg, Zjdanovskaya street 13.

URL: http://journals.intelgr.com/sccs/archive/2015-01/07-Makarenko.pdf

126

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