Известия РАН. Теория и системы управления, 2020, № 6, стр. 109-119

АНАЛИЗ КРИТИЧЕСКИ ОПАСНЫХ ПОВРЕЖДЕНИЙ СЕТИ СВЯЗИ. II. ГАРАНТИРОВАННЫЕ ОЦЕНКИ ФУНКЦИОНАЛЬНЫХ ХАРАКТЕРИСТИК

Ю. Е. Малашенко a, И. А. Назарова a*

a ФИЦ ИУ РАН
Москва, Россия

* E-mail: irina-nazar@yandex.ru

Поступила в редакцию 20.04.2020
После доработки 17.06.2020
Принята к публикации 27.07.2020

Аннотация

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

DOI: 10.31857/S0002338820060098

Список литературы

  1. Малашенко Ю.Е., Назарова И.А. Анализ критически опасных повреждений сети связи. I. Модель и вычислительный эксперимент // ТиСУ. 2020. № 5. С. 106–115.

  2. Гермейер Ю.Б. Введение в теорию исследования операций. М.: Наука, 1971.

  3. Малашенко Ю.Е., Назарова И.А., Новикова Н.М. Один подход к анализу возможных структурных повреждений в многопродуктовых сетевых системах // ЖВМиМФ. 2019. Т. 59. № 9. С. 1626–1638.

  4. Малашенко Ю.Е., Назарова И.А., Новикова Н.М. Управление топливно-энергетической системой при крупномасштабных повреждениях. IV. Априорные оценки структурно-функциональной уязвимости // ТиСУ. 2018. № 6. С. 84–100.

  5. Йенсен П., Барнес Д. Потоковое программирование. М.: Радио и связь, 1984.

  6. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л. и др. Алгоритмы: построение и анализ. М.: Вильямс, 2005.

Дополнительные материалы отсутствуют.