RU2713849C1 - Способ регулирования надежности сложно разветвленных систем - Google Patents

Способ регулирования надежности сложно разветвленных систем Download PDF

Info

Publication number
RU2713849C1
RU2713849C1 RU2019112469A RU2019112469A RU2713849C1 RU 2713849 C1 RU2713849 C1 RU 2713849C1 RU 2019112469 A RU2019112469 A RU 2019112469A RU 2019112469 A RU2019112469 A RU 2019112469A RU 2713849 C1 RU2713849 C1 RU 2713849C1
Authority
RU
Russia
Prior art keywords
reliability
elements
service
parameter
path
Prior art date
Application number
RU2019112469A
Other languages
English (en)
Inventor
Александр Борисович Фокин
Кирилл Александрович Батенков
Андрей Николаевич Орешин
Александр Витальевич Шмойлов
Михаил Владимирович Илюшин
Original Assignee
Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации filed Critical Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации
Priority to RU2019112469A priority Critical patent/RU2713849C1/ru
Application granted granted Critical
Publication of RU2713849C1 publication Critical patent/RU2713849C1/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0836—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability to enhance reliability, e.g. reduce downtime

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Изобретение относится к вычислительной технике. Технический результат заключается в увеличении надежности системы. Способ регулирования надежности сложно разветвленных систем, в котором сохраняют информацию о соединении между элементом NE (сетевой элемент) и элементами SE (элемент обслуживания), у которых элемент NE запрашивает обслуживание сигнала вызова, сохраняют информацию соединения между смежными элементами SE и элементом ТЕ (терминальный элемент), для которого предоставляют обслуживание сигнала вызова, причем передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, при этом рассчитывают параметр надежности системы, определяют параметры надежности системы с последовательным удалением элементов системы, выявляют элемент системы, приводящий к минимальному значению показателя надежности системы, вычисляют степень снижения параметра надежности системы, выраженный в форме коэффициента снижения надежности, после этого подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности. 2 з.п. ф-лы, 6 ил.

Description

Область техники
Изобретение относится к сетям связи и может быть использовано для регулирования надежности сложно разветвленных систем, таких как телекоммуникационные сети.
Уровень техники
В настоящее время при проектировании сложно разветвленных систем или оценке эффективности действующих систем редко присутствует необходимость точного расчета их надежности, так как исходные данные по надежности элементов систем задаются или получаются экспериментальным путем, с некоторой конечной точностью.
Под надежностью системы принято понимать свойство технического объекта сохранять свои характеристики (параметры) в определенных пределах при данных условиях эксплуатации [Половко А. М. Основы теории надежности. – 2-е изд., перераб. и доп. – СПб.  БХВ–Петербург, 2006. – 704 с.].
Проектировщикам сложно разветвленных систем или организациям, осуществляющим их эксплуатацию, необходимо лишь убедиться в том, что надежность системы, с одной стороны, не ниже заданной и, с другой стороны, не имеет экономически необоснованного запаса надежности. Другими словами, на практике достаточно гарантировать, что истинное значение параметра надежности
Figure 00000001
 системы находится в некоторых приемлемых пределах
Figure 00000002
. В качестве параметра надежности
Figure 00000001
 можно рассматривать вероятность связности, коэффициент готовности или другие параметры отражающие степень надежности системы и имеющие вероятностный смысл. На основе рассчитанных значений параметров надежности как отдельных элементов системы, так и самой системы оказывается возможным осуществлять регулировку требуемых характеристик элементов системы с целью последующего увеличения надежности системы в целом. К подобным характеристикам целесообразно, прежде всего, отнести скорости передачи интерфейсов взаимодействующих телекоммуникационных узлов, по сути, определяющих пропускную способность связывающих их линий связи.
Известно устройство «Система мониторинга запасов устойчивости электроэнергетической системы»» (патент RU 2547224 C1 от 10.04.2015 г.), которое включает в себя расширенные функциональные возможности путем использования дополнительного арсенала технических средств, обеспечивающих наряду с выполнением функций регистрации параметров переходных процессов в системах электроснабжения, выполнение и дополнительных функций, в частности, определения максимальных и аварийно допустимых перетоков в опасных сечениях электроэнергетических систем.
Известен способ «Оценочный метод расчета надежности систем облачных компьютерных сетей» (патент US 8660024 В2 от 25.02.2014 г.), включающий в себя компьютер, поддерживающий модель сети, в которой компьютер подключен к накопителю данных и управляющему элементу посредством облачной компьютерной сети, модель сети включает множество ребер, которые обеспечивают наличие, по крайней мере, двух маршрутов, способ содержит этапы сбора параметров каждого ребра системы, ввода необходимых временных ограничений и бюджета обслуживания в модель сети, распределения запросов по двум маршрутам для формирования двух требований, соответствующих двум маршрутам, проверки первого ограничения в сетевой модели, осуществляемый в реляционных операторах первого ограничения, в которых содержатся требования по допустимой нагрузке каждого из маршрутов и временное ограничение, преобразования допустимой нагрузки каждого маршрута в текущую пропускную способность каждого из ребер, распределения текущих емкостей для формирования множества векторов нагрузки, причем они соответствуют различным состояниям потока облачных сетей, выбора первого набора векторов для удовлетворения первого ограничения, проверки второго ограничения в сетевой модели, где второе ограничение включает текущую нагрузку, стоимость обслуживания единицы и бюджет обслуживания, выбора второго набора векторов из первого набора с учетом второго ограничения, вычисления вычислительным блоком вероятности на основе первого набора векторов для получения первой вероятности и вероятности на основе второго набора векторов для получения второй вероятности и вывода на экран электронные таблицы для отображения диапазона между первой вероятностью и второй, который содержит неизвестное значение, представляющее точное значение надежности системы.
Наиболее близким по технической сущности к заявляемому способу и выбранным в качестве прототипа является «Способ и система для реализации динамической маршрутизации сигналов вызова» (патент RU 2408154 C2 от 27.12.2010 г.), содержащий этапы: сохраняют информацию о соединения между элементом NE (сетевой элемент) и элементами SE (элемент обслуживания), у которых элемент NE запрашивает обслуживание сигнала вызова, в перечне смежных элементов SE, записывают информацию о соединения между элементом NE и элементами NE, у которых элемент NE запрашивает услугу передачи сигнала вызова, в перечне смежных элементов NE, сохраняют информацию соединения между смежными элементами SE и элементом ТЕ (терминальный элемент), для которого предоставляют обслуживание сигнала вызова, в перечне обслуживания элемента SE, и/или сохраняют информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, в перечне обслуживания элемента NE.
Технической проблемой аналогов и прототипа является низкая надежность системы. Это связано с тем, что применены методы расчета надежности сложно разветвленных систем требующие больших вычислительных затрат для определения таблиц маршрутизации.
Создание способа регулирования надежности сложно разветвленных систем направлено на решение технической проблемы аналогов и прототипа, который позволяет увеличить надежность системы за счет того, что передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.
Раскрытие изобретения
В заявленном способе эта техническая проблема решается тем, что в способе регулирования надежности сложно разветвленных систем, заключающемся в том, что сохраняют информацию о соединении между элементом NE (сетевой элемент) и элементами SE (элемент обслуживания), у которых элемент NE запрашивает обслуживание сигнала вызова, в перечне смежных элементов SE, записывают информацию о соединении между элементом NE и элементами NE, у которых элемент NE запрашивает услугу передачи сигнала вызова, в перечне смежных элементов NE, сохраняют информацию соединения между смежными элементами SE и элементом
ТЕ (терминальный элемент), для которого предоставляют обслуживание сигнала вызова, в перечне обслуживания элемента SE, и/или сохраняют информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, в перечне обслуживания элемента NE. Дополнительно передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.
Согласно одному из частных вариантов реализации рассчитывают параметр надежности системы, определяют параметры надежности системы с последовательным удалением элементов системы, выявляют элемент системы, приводящий к минимальному значению показателя надежности системы, вычисляют степень снижения параметра надежности системы, выраженный в форме коэффициента снижения надежности.
Согласно одному из частных вариантов реализации определяют исток и сток, проверяют наличие
Figure 00000003
-го пути, определяют надежность системы но основе
Figure 00000003
 путей.
Согласно одному из частных вариантов реализации составляют символьное выражения события связности j-го пути, сокращают символьное выражения события связности j-го пути, упрощают символьное выражения события связности j-го пути, преобразуют символьное выражения события связности j-го пути к вероятностному виду, рассчитывают вклад в параметр надежности системы j-го пути, вычисляют параметр надежности системы на основе j путей.
Новая совокупность существенных признаков позволяет достичь указанного технического результата за счет того, что передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.
Проведенный анализ уровня техники позволил установить, что аналоги, характеризующиеся совокупностью признаков, тождественных всем признакам заявленного способа расчета надежности сложно разветвленных систем, отсутствуют. Следовательно, заявленное изобретение соответствует условию патентоспособности «новизна».
Результаты поиска известных решений в данной и смежных областях техники с целью выявления признаков, совпадающих с отличительными от прототипа признаками заявленного объекта, показали, что они не следуют явным образом из уровня техники. Из уровня техники также не выявлена известность влияния предусматриваемых существенными признаками заявленного изобретения преобразований на достижение указанного технического результата. Следовательно, заявленное изобретение соответствует условию патентоспособности «изобретательский уровень».
Для более понятной иллюстрации технических решений согласно вариантам осуществления настоящего изобретения ниже приведено краткое описание сопроводительных чертежей.
На фиг. 1 – схема работы способа регулирования надежности сложно разветвленных систем;
на фиг. 2 – схема выявления элемента системы, удаление которого приводит к наименьшей надежности системы;
на фиг. 3 – схема вычисления параметра надежности системы;
на фиг. 4 – схема определения надежности системы на основе
Figure 00000003
 путей;
на фиг.5 – график зависимости рассчитанного параметра надежности системы от количества задействованных операций сложения и умножения;
на фиг.6 – граф исследуемой системы.
Реализация заявленного способа заключается в следующем (фиг. 1).
11. Сохраняют информацию о соединении между элементом NE (сетевой элемент) и элементами SE (элемент обслуживания), у которых элемент NE запрашивает обслуживание сигнала вызова, в перечне смежных элементов SE.
12. Записывают информацию о соединении между элементом NE и элементами NE, у которых элемент NE запрашивает услугу передачи сигнала вызова, в перечне смежных элементов NE.
13. Сохраняют информацию соединения между смежными элементами SE и элементом ТЕ (терминальный элемент), для которого предоставляют обслуживание сигнала вызова, в перечне обслуживания элемента SE, и/или сохраняют информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, в перечне обслуживания элемента NE.
14. Передают в расчетный блок данные о количестве переданных и принятых пакетов.
В расчетном блоке (узле) вычисляется параметр надежности линий связи (ребра)
Figure 00000004
,
Figure 00000005
, где
Figure 00000006
 – количество ребер, между взаимодействующими узлами, по количеству переданных и принятых пакетов
Figure 00000007
,
где
Figure 00000008
– количество успешно принятых пакетов между k-й парой узлов;
Figure 00000009
– количество переданных пакетов между k-й парой узлов.
15. Выявляют элемент системы, удаление которого приводит к наименьшей надежности системы (фиг. 2).
151. Рассчитывают параметр надежности системы (фиг. 3).
1511. Определяют исток и сток.
Исток и сток (маршрут) определяется согласно данных о системе.
На данном этапе исходя из выбранных истока и стока по известным алгоритмам (например, алгоритмы Дейкстры или Форда–Фолкерсона) [Свами М. Графы, сети и алгоритмы / Свами М., Тхуласираман К. – М. : Мир, 1984. – 454 с.] определяется упорядоченный в порядке возрастания числа содержащихся ребер набор
Figure 00000010
 путей (простых цепей) сложно разветвленной системы.
Задается начальное значение для
Figure 00000011
, приводящее к дальнейшей проверке первого пути.
1512. Проверяют наличия
Figure 00000003
-го пути.
Выполняется проверка условия
Figure 00000012
. При положительном выводе определяют надежность системы на основе
Figure 00000003
 путей, а при отрицательном определяют параметр надежности системы с последовательным удалением элементов системы (П.152).
1513. Определяют надежность системы на основе
Figure 00000003
 путей (фиг. 4).
Надежность системы рассчитывается на основе метода объединения связных подграфов с поглощением, позволяющий разделить зависимые события на два независимых (несовместных).
15131. Составляют символьное выражения события связности
Figure 00000013
-го пути.
Обозначим
Figure 00000014
,
Figure 00000015
, событие связности
Figure 00000016
-го пути, а
Figure 00000017
 – объединение событий связности путей от первого до
Figure 00000003
 -го включительно. Тогда символьное выражение события связности определим как операцию символьного умножения:
Figure 00000018
где
Figure 00000019
 – событие исправности всех ребер в
Figure 00000003
 -ом пути,
Figure 00000020
 – событие несвязности исследуемого графа при учете первых
Figure 00000021
 путей,
Figure 00000022
.
15132. Сокращают символьное выражения события связности
Figure 00000003
-го пути.
Данную процедуру опишем с помощью операции объединения как:
Figure 00000023
.
Вследствие возможной зависимости путей событие связности множеств
Figure 00000019
 и
Figure 00000020
 будет определяться на основе событий исправной работы ребер системы.
Определим, что каждое событие связности множества
Figure 00000019
 определяется как исправность всех
Figure 00000024
 входящих в него ребер
Figure 00000025
,
Figure 00000026
, т. е.
Figure 00000027
 , а значит событие связности
Figure 00000003
-го пути определится как:
Figure 00000028
.
В развернутом виде равенство можно представить как:
Figure 00000029
Из равенства следует, что элементы
Figure 00000025
,
Figure 00000026
,
Figure 00000030
, содержащиеся в левом множителе
Figure 00000031
 и повторяющиеся в правом множителе
Figure 00000020
, исключаются из рассмотрения в последнем множителе.
Отметим, что удобство операции символьного умножения заключается в том, что каждый из сомножителей оказывается независимым от другого, что позволяет представить параметр надежности системы данного события в виде произведения составляющих его событий.
15133. Упрощают символьное выражения события связности
Figure 00000003
-го пути.
При упрощении получаемых функций после операции символьного умножения находится пересечение отрицаний событий, которое, целесообразно представить в виде пересечения несовместных (независимых) событий на основе классических операций на множествах.
Так, для удобства события связности подграфов целесообразно обозначить буквами латинского алфавита, например,
Figure 00000032
, а несвязности – теми же буквами латинского алфавита, но с чертой, например,
Figure 00000033
 Операцию объединения
Figure 00000034
 записывать как алгебраическое сложение, а пересечения
Figure 00000035
 – как алгебраическое умножение, что позволяет применять следующие типы сокращений:
Figure 00000036
,
Figure 00000037
Figure 00000038
15134. Преобразуют символьное выражения события связности
Figure 00000003
-го пути к вероятностному виду.
Параметр надежности системы
Figure 00000003
-го пути при условии несвязности всех предыдущих
Figure 00000039
 путей находится как:
Figure 00000040
,
где возможно заменить все события, на соответствующие им параметры надежности ребер системы.
15135. Рассчитывают вклад в параметр надежности системы
Figure 00000003
-го пути.
Вклад в параметр надежности системы j-го пути рассчитываем через параметр надежности j-го пути при условии несвязности всех предыдущих
Figure 00000039
 путей, применив операцию символьного умножения:
Figure 00000041
.
15136. Вычисляют параметр надежности системы на основе j путей.
Параметр надежности системы на основе
Figure 00000003
 путей
Figure 00000042
 определяется как параметр надежности системы с учетом первых
Figure 00000043
 путей:
Figure 00000044
,
Figure 00000045
.
Надежность сложно разветвленной системы равна:
Figure 00000046
.
Далее увеличивают счетчик номера пути на единицу, то есть
Figure 00000047
 и переход к п. 1512.
152. Определяют параметры надежности системы с последовательным удалением элементов системы.
Под элементом системы понимается ребро, соединяющее между собой взаимодействующие узлы связи.
Перебирают все N r комбинаций удаления ребер системы (первая – исходная система с удаленным только первым ребром, вторая – исходная система с удаленным только вторым ребром и т. д.). Для каждой i-й комбинации (результирующей системы) вычисляют параметр надежности
Figure 00000048
 (п. 15136), где
Figure 00000049
 – число путей (простых цепей) системы с удаленным только i-м ребром, расчет производится, согласно последовательности, описанной в п. 151 с той лишь разницей, что после выполнения п. 1512 осуществляется переход к п. 1511, при условии, что номер текущего удаленного ребра меньше общего числа ребер в исходной системе, иначе осуществляется переход к п. 153 при условии, что номер текущего удаленного ребра равен общему числу ребер в исходной системе, то есть были перебраны все ребра системы.
153. Выявляют элемент системы, приводящий к минимальному значению показателя надежности системы.
Из совокупности рассчитанных параметров надежности системы с учетом последовательного удаления элементов (ребра)
Figure 00000050
,
Figure 00000051
 выбирается элемент (ребро), приводящий к минимальному значению показателя надежности системы:
Figure 00000052
.
Запоминают его номер
Figure 00000053
 и величину его параметра надежности
Figure 00000054
.
154. Вычисляют степень снижения параметра надежности системы, выраженный в форме коэффициента снижения надежности.
Коэффициент снижения надежности определяет степень влияния удаленного элемента (ребра) на снижение надежности системы при отсутствии заданного элемента (ребра) и задается в виде отношения:
Figure 00000055
Запоминают значение данного коэффициента.
16. Подают команду интерфейсу взаимодействующих устройств на регулирование скоростей портов в соответствии с коэффициентом снижения надежности.
Новая установленная скорость передачи интерфейсов будет в K раз больше исходной.
Таким образом, реализуются две особенности. Во-первых, получается снизить интенсивность обмена информацией между взаимодействующими узлами системы, тем самым уменьшая долю потерянной информации в случае выхода из строя данной линии связи. Во-вторых, снижение скоростей передачи интерфейсов приводит к увеличению метрик протоколов маршрутизации (например, OSPF) для данной линии связи, что влечет за собой менее интенсивное использование линии в качестве транзитной для путей протекания потоков данных в системе.
Заявленный способ регулирования надежности сложно разветвленных систем позволяет достичь указанного технического результата за счет того, что передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.
Правомерность теоретических предпосылок проверялась на варианте фрагмента сети связи (фиг. 5), пунктирной линией отмечено направление между истоком (вершина 1) и стоком (вершина 5) со следующими исходными данными сети:
- все узлы связи абсолютно надежны;
- вероятность исправности любой линии связи равна 0,9.
Для анализа способа регулирования надежности сложно разветвленных систем целесообразно рассмотреть предложенный способ регулирования надежности сложно разветвленных систем и способ, основанный на методе полного перебора состояний системы (прототип).
Для данного случая, предложенный способ регулирования надежности сложно разветвленных систем требует исследования только четырех путей, то есть
Figure 00000056
, параметр надежности системы
Figure 00000057
, а количество операций умножения и сложения
Figure 00000058
. В тоже время для способа, основанного на методе полного перебора состояний системы, потребуется исследование двадцати пяти связных состояний системы, то есть
Figure 00000059
, параметр надежности системы
Figure 00000060
, а количество операций умножения и сложения
Figure 00000061
.
Полученные зависимости параметра P надежности сложно разветвленной системы от числа
Figure 00000062
 использованных операций умножения и сложения представлены на фиг.6, где:
1- Способ расчета надежности сложно разветвленных систем;
2- Метод полного перебора.
Рассчитанные значения параметра надежности используются для определения коэффициента, отражающего степень снижения параметра надежности системы, а также для выявления элемента (ребра) системы приводящего к минимальному значению показателя надежности системы. В результате скорость обмена информацией между взаимодействующим узлами уменьшается, а значит, и снижаются возможные потери данных в ходе информационного обмена. Кроме того, снижение скоростей передачи интерфейсов увеличивает значение метрик протоколов маршрутизации для данной линии. Так, если скорости передачи взаимодействующих интерфейсов до процедуры регулирования были равны 1 Мбит/с, то после процедуры регулирования (при коэффициенте 0,8) скорости передачи станут равными 0,8 Мбит/с, что приведет к увеличению метрики протокола маршрутизации со 100 до 125. В итоге если существовал путь, отличающийся по метрике не более, чем на 24, то новым кратчайшим путем будет назначен именно он в соответствии с логикой работы протоколов маршрутизации. В результате обмен данными между данной взаимодействующей парой узлов будет снижен, а значит и объем потерянных данных в случае возникновения отказа данного ребра сократится, что в конечном итоге приведет к росту надежности сложно разветвленной системы.
Исходя из сказанного путем управления потоками данных через интерфейсы взаимодействующих элементов системы на основе рассчитываемого коэффициента, определяющего влияние надежности системы от элемента (ребро), удаление которого приводит к минимальному значению показателя надежности, регулируется скорость передачи данных между взаимодействующими узлами, что в итоге приводит к увеличению надежности системы.
Заявленный способ регулирования надежности сложно разветвленных систем обеспечивает увеличении надежности системы связи за счет передачи в расчетный блок данных о количестве переданных и принятых пакетов, выявлении элемента системы, удаление которого приводит к наименьшей надежности системы, подачи команды интерфейсам взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.

Claims (3)

1. Способ регулирования надежности сложно разветвленных систем, в котором сохраняют информацию о соединения между элементом NE (сетевой элемент) и элементами SE (элемент обслуживания), у которых элемент NE запрашивает обслуживание сигнала вызова, в перечне смежных элементов SE, записывают информацию о соединении между элементом NE и элементами NE, у которых элемент NE запрашивает услугу передачи сигнала вызова, в перечне смежных элементов NE, сохраняют информацию соединения между смежными элементами SE и элементом ТЕ (терминальный элемент), для которого предоставляют обслуживание сигнала вызова, в перечне обслуживания элемента SE, и/или сохраняют информацию соединения между смежными элементами NE и элементом ТЕ, для которого предоставляют услугу передачи сигнала вызова, в перечне обслуживания элемента NE, отличающийся тем, что передают в расчетный блок данные о количестве переданных и принятых пакетов, выявляют элемент системы, удаление которого приводит к наименьшей надежности системы, при этом рассчитывают параметр надежности системы, определяют параметры надежности системы с последовательным удалением элементов системы, выявляют элемент системы, приводящий к минимальному значению показателя надежности системы, вычисляют степень снижения параметра надежности системы, выраженный в форме коэффициента снижения надежности, после этого подают команду интерфейсу взаимодействующих устройств на регулирование скоростей передачи портов в соответствии с коэффициентом снижения надежности.
2. Способ по п. 1, в котором при расчете параметра надежности системы определяют исток и сток, проверяют наличие j-го пути, определяют надежность системы на основе j путей.
3. Способ по п. 2, в котором при определении надежности системы на основе j путей составляют символьное выражение события связности j-го пути, сокращают символьное выражение события связности j-го пути, упрощают символьное выражение события связности j-го пути, преобразуют символьное выражение события связности j-го пути к вероятностному виду, рассчитывают вклад в параметр надежности системы j-го пути, вычисляют параметр надежности системы на основе j путей.
RU2019112469A 2019-04-24 2019-04-24 Способ регулирования надежности сложно разветвленных систем RU2713849C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2019112469A RU2713849C1 (ru) 2019-04-24 2019-04-24 Способ регулирования надежности сложно разветвленных систем

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2019112469A RU2713849C1 (ru) 2019-04-24 2019-04-24 Способ регулирования надежности сложно разветвленных систем

Publications (1)

Publication Number Publication Date
RU2713849C1 true RU2713849C1 (ru) 2020-02-07

Family

ID=69625389

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2019112469A RU2713849C1 (ru) 2019-04-24 2019-04-24 Способ регулирования надежности сложно разветвленных систем

Country Status (1)

Country Link
RU (1) RU2713849C1 (ru)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070058554A1 (en) * 2005-09-14 2007-03-15 Alcatel Method of networking systems reliability estimation
RU75484U1 (ru) * 2008-03-14 2008-08-10 КАЗАНСКОЕ ВЫСШЕЕ АРТИЛЛЕРИЙСКОЕ КОМАНДНОЕ УЧИЛЩЕ (ИНСТИТУТ) имени маршала артиллерии М.Н. Чистякова Устройство точечной оценки вероятности безотказной работы технической системы по полной выборке
US20100142384A1 (en) * 2008-12-08 2010-06-10 National Taiwan University Of Science And Technology System reliability evaluation method for transmission by a single minimal path in time restriction
RU2408154C2 (ru) * 2005-08-25 2010-12-27 Хуавэй Текнолоджиз Ко., Лтд. Способ и система для реализации динамической маршрутизации сигналов вызова
US8660024B2 (en) * 2010-07-20 2014-02-25 National Taiwan University Of Science And Technology Estimation method to evaluate a system reliability of a cloud computing network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2408154C2 (ru) * 2005-08-25 2010-12-27 Хуавэй Текнолоджиз Ко., Лтд. Способ и система для реализации динамической маршрутизации сигналов вызова
US20070058554A1 (en) * 2005-09-14 2007-03-15 Alcatel Method of networking systems reliability estimation
RU75484U1 (ru) * 2008-03-14 2008-08-10 КАЗАНСКОЕ ВЫСШЕЕ АРТИЛЛЕРИЙСКОЕ КОМАНДНОЕ УЧИЛЩЕ (ИНСТИТУТ) имени маршала артиллерии М.Н. Чистякова Устройство точечной оценки вероятности безотказной работы технической системы по полной выборке
US20100142384A1 (en) * 2008-12-08 2010-06-10 National Taiwan University Of Science And Technology System reliability evaluation method for transmission by a single minimal path in time restriction
US8660024B2 (en) * 2010-07-20 2014-02-25 National Taiwan University Of Science And Technology Estimation method to evaluate a system reliability of a cloud computing network

Similar Documents

Publication Publication Date Title
TWI432977B (zh) 雲端計算網路的精確系統可靠度之評估方法
EP4016940A1 (en) Shortest path computation method, routing obtaining device, and server
Lin Reliability evaluation for an information network with node failure under cost constraint
US6498778B1 (en) Optimizing restoration capacity
KR102367861B1 (ko) 자가학습에 기초하여 네트워크 장비에 대한 장애를 판단하는 장치, 방법 및 컴퓨터 프로그램
CA2529089A1 (en) Group-based bcu methods for on-line dynamical security assessments and energy margin calculations of practical power systems
CN102055604A (zh) 一种故障定位方法及其系统
CN105656036B (zh) 考虑潮流和灵敏度一致性等值的概率静态安全分析方法
CN112040506A (zh) 一种无线传感网络的可靠性评估方法、装置及存储介质
CN115062784A (zh) 针对神经网络算子融合的端云协同推理方法及装置
CN116192668A (zh) 一种基于虚拟化资源评估的空间信息网络性能预测方法
RU2713849C1 (ru) Способ регулирования надежности сложно разветвленных систем
CN105071961A (zh) 一种Web服务的服务质量预测方法和装置
CN108574594A (zh) 一种网络业务传输的方法及系统
CN111858458B (zh) 一种互联通道的调整方法、装置、系统、设备和介质
CN117336228A (zh) 一种基于机器学习的igp仿真推荐方法、装置及介质
GB2403381A (en) Fault tolerant network, reliant on the determination of an automorphism of the network
CN114666334B (zh) 一种节点管理方法及系统
EP4167540A1 (en) Availability slo-aware network optimization
CN109961239A (zh) 变压器故障案例推理方法及系统
CN109412885A (zh) 检测方法及装置
CN116489029A (zh) 一种网络配置方法、装置及系统
Hong et al. Neural network-assisted routing strategy selection for optical datacenter networks
Yokhin et al. Application of the successive concessions method for optimizing the topology of information control systems with multiple-bus architecture
CN105718327B (zh) 一种基于测试性模型和贝叶斯推理的故障深度隔离方法