RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2023, выпуск 11, страницы 77–92 (Mi at15753)

Стохастические системы

Анализ вероятности связности телекоммуникационной сети на основе матрицы независимых событий

А. А. Батенковa, К. А. Батенковb, А. Б. Фокинc

a Орловский государственный университет им. И.С. Тургенева
b МИРЭА — Российский технологический университет, Москва
c Академия ФСО России, Орёл

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

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

Статья представлена к публикации членом редколлегии: В. М. Вишневский

Поступила в редакцию: 21.07.2021
После доработки: 08.06.2023
Принята к публикации: 20.07.2023

DOI: 10.31857/S0005231023110053



© МИАН, 2024