Способ моделирования преднамеренных повреждений элементов сети связи

Изобретение относится к области моделирования сетей связи и может быть использовано при проектировании сетей связи для оценки эксплуатационных показателей. Техническим результатом изобретения является расширение функциональных возможностей способа по моделированию процессов возникновения преднамеренных повреждений элементов за счет сетей связи, имеющих различную структурную значимость в сети связи. Осуществляется нумерация элементов сети связи, генерация времени возникновения повреждений элементов сети связи, определяется начало очередной статистической реализации на время Δt, соответствующее времени работы сети связи. Производится, определение показателя относительной структурной значимости каждого элемента сети связи, расчет количества и розыгрыш номеров поврежденных элементов сети связи. После этого проверяется факт наступления события повреждения элементов сети связи, фиксируются номера поврежденных элементов сети связи, проверяется техническое состояние элементов сети связи, фиксируется общее время нахождения их в работоспособном Тр или неработоспособном Тн состоянии. На основе этих данных производится расчет коэффициента готовности Кг. 4 ил., 4 табл.

 

Изобретение относится к области моделирования сетей связи и может быть использовано при проектировании сетей связи для оценки эксплуатационных показателей.

Известен способ моделирования, реализованный в устройстве для моделирования отказов и повреждений в сложных системах (патент Российской Федерации №2292583, G06F 15/00, опубл. 27.01.2007). Способ заключается в определении начала очередной статистической реализации на время, соответствующее времени работы средства или комплекса связи, формировании потока отказов, при этом формируется первичный поток случайных импульсов, формируется равномерно распределенное случайное число, соответствующее номеру отказавшего элемента, выдается информация об отказавших элементах, о распределении отказов, о номерах отказавших элементов, формировании потока повреждений, при этом формируются случайно изменяющиеся во времени выходные напряжения, формируется случайное число, соответствующее номеру поврежденного элемента при другом, заданном, законе распределения, выдается информация о поврежденных элементах, о распределении повреждений, о номерах поврежденных элементов.

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

Наиболее близким по технической сущности и выполняемым функциям аналогом (прототипом) к заявленному является способ моделирования отказов и повреждений сетей связи (патент Российской Федерации №2351012, G06N 5/00, опубл. 27.03.2009 г.). Способ-прототип заключается в нумерации средств, комплексов связи, линий (каналов) связи, при этом средства и комплексы связи нумеруются совместно от 1 до n, линии связи нумеруются от 1 до d, каналы связи нумеруются от 1 до k, далее осуществляемой имитации применения по назначению средств и комплексов связи, одновременно осуществляемой генерации времени возникновения эксплуатационных отказов, аварийных повреждений и сбоев средств и комплексов связи, а также генерации времени начала подавления линий (каналов) связи, определении начала очередной статистической реализации на время Δt, соответствующей времени работы средства или комплекса связи, при этом формируется случайное число ξ, соответствующее номеру отказавшего элемента, формировании случайного числа λ, соответствующего номеру поврежденного элемента при заданном законе распределения, формировании случайного числа µ, соответствующего номеру средства связи, имеющего сбой программного обеспечения, а также определении начала очередной статистической реализации на время Δt, соответствующего времени начала подавления линий (каналов) связи, при этом формировании случайного числа η, соответствующего номеру подавленной линии (канала) связи, далее осуществляемом розыгрыше степени повреждения и номера поврежденных средств и комплексов связи, розыгрыше продолжительности подавления и номера подавленных линий (каналов) связи, осуществлении записи времени нахождения средств и комплексов связи в неработоспособном состоянии, а также продолжительности подавления линий (каналов) связи, проверки факта наступления отказа, повреждения, сбоя средств и комплексов связи и подавления линий (каналов) связи, фиксации номеров поврежденных (отказавших) средств, комплексов и номеров подавленных линий (каналов) связи, проверке работоспособности средств и комплексов связи, линий (каналов) связи, фиксации общего времени нахождения их в работоспособном состоянии Tp, а также фиксации общего времени нахождения средств, комплексов, линий (каналов) связи в неработоспособном состоянии Tн, подсчете коэффициента готовности Kг, осуществлении имитации восстановления средств, комплексов, линий (каналов) связи.

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

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

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

Эта задача решается тем, что способ моделирования преднамеренных повреждений элементов сети связи, заключающийся в том, что нумеруют элементы сети связи, генерируют время возникновения повреждений элементов сети связи, определяют начало очередной статистической реализации на время Δt, соответствующее времени работы сети связи, проверяют факт наступления события повреждения элементов сети связи, фиксируют номера поврежденных элементов сети связи, проверяют техническое состояние элементов сети связи, фиксируют общее время нахождения их в работоспособном состоянии Tр, а также фиксируют общее время нахождения элементов сети связи в неработоспособном состоянии Tн, рассчитывают коэффициент готовности Kг, согласно изобретению дополнен: определяют показатель относительной структурной значимости каждого элемента сети связи, рассчитывают количество поврежденных элементов сети связи, разыгрывают номер поврежденного элемента сети связи с учетом показателя относительной структурной значимости каждого элемента сети связи.

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

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

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

Заявленный способ поясняется чертежами, на которых показаны:

фиг.1 - алгоритм моделирования преднамеренных повреждений элементов сети связи;

фиг.2 - графическое представление числового ряда показателей относительной структурной значимости элементов сети связи;

фиг.3 - соотношение между разыгрываемой случайной величиной и конкретным номером повреждаемого элемента сети связи;

фиг.4 - вариант сети связи.

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

В блоке 1 осуществляется нумерация элементов сети связи (узлов связи и линий связи). Нумерация осуществляется "сквозная" для узлов и линий связи.

Генерация времени возникновения повреждений элементов сети связи осуществляется в блоке 2 алгоритма, при этом определяется начало очередной статистической реализации на время Δt, соответствующее времени работы сети связи.

В блоке 3 осуществляется определение показателя относительной структурной значимости каждого i-го элемента сети связи (см., например, Ю.И.Стекольников. Живучесть систем. - СПб.: Политехника, 2002. - С.129)

где - показатель живучести сети связи при поврежденном i-м элементе сети связи;

- показатель живучести сети связи при функционирующем i-м элементе сети связи.

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

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

В блоке 4 осуществляется расчет количества поврежденных элементов сети связи в соответствии с выражением

где - минимальное и максимальное количество поврежденных элементов сети связи (определяется на основании статистики или подбором значений);

D[0,1] - датчик случайных чисел в интервале [0,1] с равномерным (или иным обоснованным для конкретных условий) законом распределения случайной величины.

В блоке 5 с использованием датчика случайных чисел с равномерным законом распределения случайной величины осуществляется розыгрыш конкретных номеров поврежденных элементов сети связи из пронумерованных в блоке 1.

Для реализации процедуры розыгрыша необходимо значения числового ряда показателей относительной структурной значимости элементов сети связи привести к отрезку [0,1] с использованием выражения

где

I - общее количество элементов сети связи.

Графическое представление числового ряда показателей относительной структурной значимости элементов сети связи представлено на фиг.2.

Вероятность повреждения каждого i-го элемента сети связи зависит от распределения показателя относительной структурной значимости элементов сети связи, рассчитанного в соответствии с выражениями (2), (3) (см., например, Гмурман В.Е. Теория вероятностей и математическая статистика: учеб. пособие для вузов / В.Е.Гмурман. - Изд. 7-е, стер. - М.: Высш. шк., 2001. - 479 с.: ил.). Соотношение между разыгрываемой случайной величиной и конкретным номером поврежденного элемента сети связи представлено на фиг.3.

Далее проверяется факт наступления события повреждения элементов сети связи (блок 6). Если событие повреждения не наступило, то управление передается блоку 7.

Если событие повреждения элементов сети связи наступило, то управление передается блоку 8.

В блоке 7 проверяется наступление момента окончания моделирования. Если моделирование не закончено, то управление передается блоку 6.

В блоке 8, при условии наступления события повреждения элементов сети связи, осуществляется фиксация номеров поврежденных элементов сети связи.

Блок 9 проверяет техническое состояние элементов сети связи. Если элементы сети связи работоспособны, то управление передается блоку 10, где фиксируется общее время нахождения их в работоспособном состоянии (Tр). Если элементы сети связи неработоспособны, то в блоке 11 фиксируется общее время нахождения элементов сети связи в неработоспособном состоянии Tн.

В блоке 12 производится расчет коэффициента готовности Kг элементов сети связи в соответствии с выражением

где Tp - общее время нахождения элементов сети связи в работоспособном состоянии;

Δt - время очередной статистической реализации.

С блока 12 управление передается блоку 2, где осуществляется генерация нового времени возникновения повреждений элементов сети связи и начало очередной статистической реализации на время Δt, соответствующее времени работы сети связи. На этом алгоритм считается выполненным.

Таким образом, решается задача заявленного способа.

Вариант реализации способа моделирования преднамеренных повреждений элементов сети связи

Учет показателя относительной структурной значимости элементов сети связи при моделировании преднамеренных повреждений имеет смысл в условиях совместного функционирования двух антагонистических систем, когда, например, целью функционирования сети связи является достижение максимального значения коэффициента готовности ее элементов, а противостоящей системы - максимального значения коэффициента простоя этих же элементов (см., например, Надежность и живучесть систем связи / Б.Я.Дудник, В.Ф.Овчаренко, В.К.Орлов и др.; под ред. Б.Я.Дудника. - М.: Радио и связь, 1984. - 216 с.).

Допустим, имеется сеть связи, представленная на фиг.4 и состоящая из элементов - узлов и линий связи. Целью функционирования данной сети связи является достижение требуемых значений коэффициента готовности всех составляющих ее элементов. Например, в [Основы построения систем и сетей передачи информации: учебное пособие для вузов / под ред. В.М.Щекотихина. - М.: Горячая линия-Телеком, 2005. - С.109] показано, что требуемое значение коэффициента готовности элемента сети связи может зависеть от группы важности, которая определяется, например, по объему обрабатываемого данным элементом сети связи трафика. Требуемые значения коэффициента готовности элементов сети связи по группам важности представлены в таблице 1.

Таблица 1
Требуемые значения коэффициента готовности элементов сети связи по группам важности
Группы важности элементов сети связи Требуемое значение коэффициента готовности,
I группа важности 0,95
II группа важности 0,9
III группа важности 0,85

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

Таблица 2
Требуемые значения коэффициента простоя элементов сети связи по группам важности
Группы важности элементов сети связи Требуемое значение коэффициента простоя,
I группа важности 0,95
II группа важности 0,9
III группа важности 0,85

При этом коэффициент простоя Kп определяется в соответствии с выражением

Проверка выходных результатов предлагаемого способа выполнена для сети связи, представленной на фиг.4, с применением ЭВМ с использованием системы имитации преднамеренных повреждений элементов сети связи, созданной в среде Borland C++, при следующих исходных данных:

общее количество элементов сети связи (узлов и линий связи) I=20;

суммарный объем передаваемого сетью связи трафика составляет ;

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

исходя из объемов обрабатываемого элементами сети связи трафика, отнесем 3 и 7 элементы к первой группе важности; 1, 2, 4 - ко второй группе важности; остальные элементы - к третьей группе важности;

Таблица 3
Объем обрабатываемого i-м элементом трафика и показатель живучести сети связи при его повреждении
Номер элемента сети связи, i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Объем обрабатываемого i-м элементом трафика 70 70 170 70 50 50 170 50 50 10 20 20 10 20 10 50 20 30 10 10
Показатель живучести сети связи при поврежденном i-м элементе, 890 890 790 890 910 910 790 910 910 950 940 940 950 940 950 910 940 930 950 950

числовой ряд значений показателей относительной структурной значимости элементов сети связи (узлов и линий связи), рассчитанный в соответствии с выражением (1), имеет вид:

количество поврежденных элементов сети связи определяется в соответствии с (2)

.

Расчет коэффициента простоя элементов сети связи проводился с использованием способа-прототипа (т.е. в предположении, что все элементы сети связи равнозначны , i=1…K) и с использованием заявленного способа. Результаты расчета, представленные в таблице 4, дают основание для вывода, что заявленный способ моделирования преднамеренных повреждений элементов сети связи имеет более высокую адекватность моделирования по сравнению со способом-прототипом.

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

где m - количество элементов сети связи конкретной группы важности (m=2 для первой группы важности, m=3 - для второй, m=15 - для третьей).

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

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

Выигрыш В определялся следующим образом

где Δпрототип, Δпредлаг - значения разности, определенные в соответствии с выражением (7), для способа-прототипа и предлагаемого способа соответственно для элементов сети связи конкретной группы важности.

Таким образом, при такой совокупности существенных признаков при моделировании преднамеренных повреждений элементов сети связи повышается адекватность моделирования за счет учета показателя относительной структурной значимости элементов сети связи в условиях преднамеренных воздействий. Результаты расчета, показывающие выигрыш на 0,387 для элементов сети связи первой группы важности, 0,325 - для второй группы и 0,173 - для третьей, приведены в таблице 4 и подтверждают возможность достижения поставленной задачи.

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



 

Похожие патенты:

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

Изобретение относится к вычислительной технике. .

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

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

Изобретение относится к области радиотехники, а именно к области контроля систем связи. .

Изобретение относится к трубопроводному транспорту. .

Изобретение относится к системе и способу контроля робастности модели физической системы. .

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

Изобретение относится к вычислительной технике и предназначено для моделирования системы защиты вычислительной сети. .

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

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

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

Изобретение относится к системам управления знаниями для разрешения ситуаций (СУЗ PC) и предназначено для поддержки разрешения проблемных ситуаций, связанных с неудовлетворительным качеством конкретных объектов

Изобретение относится к области моделирования

Изобретение относится к способу организации и ведения медицинского мониторинга данных состояния пациентов. Технический результат заключается в повышении эффективности и надежности мониторинга и диагностики состояния пациентов. В способе на каждого пациента формируют несколько электронных карт, одна из которых должна быть общей, ее сохраняют в картотеке пациентов общей базы данных центрального компьютера, другие карты специализированные, их создают врачи-специалисты и сохраняют в компьютере на своем рабочем месте, причем в общей карте пациентов, вводят блоки «Паспортные данные», «Диагнозы», «Результаты лабораторных и инструментальных обследований (анализы)», «Лекарственные препараты» и блок «Связь со специализированной картой пациента», которая доступна всем врачам только для просмотра, при этом в компьютере каждого специалиста для диагностики, лечения и прогноза заболеваний пациентов создают модуль «Картотека специализированных карт пациентов», включающий блок «Пациент», в котором создают поля только основной информации о пациенте, блок «Диагноз», в котором создают поля, информация которых позволяет видеть всю картину состояния пациента, блок «Мониторинг данных состояния пациента», в котором создают поля для мониторирования состояния пациента при лечебном воздействии на его болезнь со структурированием всех записей и назначений врача по полям, модуль «Наблюдения за пациентами при терапии и после терапии», включающий блок для слежения за реакцией пациента после каждого определенного врачом курса терапии и блок для формирования данных состояния каждого пациента после полного курса терапии, причем все данные в этом модуле автоматически систематизируются соответственно диагнозу и стадии заболевания, и модуль «Результаты мониторинга данных состояний пациентов». 1 з.п. ф-лы, 3 ил.

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

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

Изобретение относится к способам получения информации с использованием компьютерного программного обеспечения. Техническими результатами являются упрощение процесса проектирования за счет отсутствия необходимости описания императивных конструкций и упрощения понимания диаграмм, а также снижение риска ошибок проектирования. В способе получения информации построение проектной диаграммы на основании описания предметной области осуществляют на языке NVL, в синтаксисе которого из описания класса исключено понятие «метод», запрещены императивные конструкции, добавлено понятие «ограничение целостности» (которые описывают бизнес-ограничения на классе или его категории) и семантика которого описана N-моделью данных. Автоматически переводят диаграмму в текст программы на языке ISQL с последующим переводом последней в машиночитаемый код с помощью программы-транслятора. Сохраняют в памяти компьютера исходные данные предметной области. Манипулируют этими данными и выполняют информационные запросы с последующей выдачей сигналов, соответствующих получаемой информации. 5 з.п. ф-лы, 4 ил.

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

Изобретение относится к области моделирования сетей связи и может быть использовано при проектировании сетей связи для оценки эксплуатационных показателей

Наверх