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

Тр. СПИИРАН, 2020, выпуск 19, том 3, страницы 644–673 (Mi trspy1112)

Эта публикация цитируется в 3 статьях

Цифровые информационно-телекоммуникационные технологии

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

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

a Орловский государственный университет им. И.С. Тургенева
b Академия Федеральной службы охраны Российской Федерации (Академия ФСО России)

Аннотация: Задачи анализа надежности, живучести и устойчивости характерны не только для телекоммуникаций, но и для систем, чьи компоненты подвержены одному или нескольким видам отказов, например транспортные, энергетические, механические системы, интегральные цепи и даже программное обеспечение. Логический подход предполагает декомпозицию системы на ряд небольших функциональных элементов, и в рамках телекоммуникационных сетей они обычно представляют собой отдельные сетевые устройства (коммутаторы, маршрутизаторы, терминалы и т. п.), а также линии связи между ними (медножильные, оптоволоконные, коаксиальные кабели, беспроводная среда и другие среды передачи). Функциональные взаимосвязи задают и логические соотношения между отказами отдельных элементов и отказом сети в целом. Также используется допущение, что отказы устройств являются сравнительно менее вероятными, чем отказы линий связи, что подразумевает использование предположения об абсолютной устойчивости (надежности, живучести) данных устройств. Модель телекоммуникационной сети представлена в виде обобщенной модели Эрдеша – Реньи. В контексте устойчивости телекоммуникационной сети под анализируемым свойством понимается связность сети в той или иной форме. Основываясь на представлении понятия стохастической связности сети как соответствия некоторого случайного графа свойства связности заданному набору вершин, традиционно выделяют три меры связности: двухполюсная, многополюсная и всеполюсная. Представлены процедуры формирования для сетей произвольной структуры множеств путей, деревьев и, как их обобщение, многополюсных деревьев. Отмечено, что многополюсные деревья являются наиболее общим понятием относительно простых цепей и остовых деревьев. Решение подобных задач позволит в дальнейшем перейти к вычислению вероятности связности графов для различных мер связности.

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

УДК: 519.718:004.722

Поступила в редакцию: 10.02.2020

DOI: 10.15622/sp.2020.19.3.7



© МИАН, 2024