RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2023, том 59, выпуск 2, страницы 83–101 (Mi ppi2399)

Теория сетей связи

Эффективность передачи данных при атаках с точки зрения варианта изолированной жесткости

В. Гаоa, Х. М. Башконушb, К. Каттаниc

a Школа информатики и технологии, Юньнаньский нормальный университет, Куньмин, Китай
b Факультет математического и естественнонаучного образования, Университет Харрана, Шанлыурфа, Турция
c Инженерная школа, Университет Тусции, Витербо, Италия

Аннотация: Модель сетевого графа является удобным инструментом для анализа сетей передачи информации, где возможность передачи в условиях атаки на объект можно описывать с помощью дробных критических графов, а уязвимость сети можно измерять с помощью варианта параметра изолированной жесткости. Рассматривается как устойчивость сети, так и реализуемость передачи данных при повреждении узлов, и определяется граница на вариант изолированной жесткости для дробных $(a,b,n)$-критических графов, где параметр $n$ означает количество поврежденных узлов в определенный момент времени. С помощью контрпримера доказывается точность полученной границы на вариант изолированной жесткости. Основной теоретический вывод позволяет находить оптимальное соотношение между производительностью и стоимостью при проектировании топологии сети.

Ключевые слова: теория информации, сеть, граф, вариант изолированной жесткости, дробный $(a,b,n)$-критический граф.

УДК: 621.391 : 519.173 : 004.722

Поступила в редакцию: 16.01.2023
После переработки: 16.07.2023
Принята к печати: 02.08.2023

DOI: 10.31857/S0555292323020067



© МИАН, 2024