Авторы: Кузнецов А.А., Власов А.Ю., Гаипов К.Э., Сафонов К.В.
Источник: Сибирский аэрокосмический журнал, 2026, Т.27, №2
Гибридные системы связи: формирование многоуровневой математической концепции маршрутизации
Предметом исследования выступают математические модели маршрутизации в гибридных системах связи, объединяющих наземный, стратосферный и космический сегменты. Тема работы - построение единой концепции маршрутизации для сетей с одновременно изменяющимися топологией, матрицей требований, пропускными способностями, уровнями потерь и задержками каналов. Цель - формирование многоуровневой математической концепции маршрутизации, объединяющей три взаимосвязанные идеи: общий дробный многопродуктовый поток (multicommodity flow, MCF), ограничение числа маршрутов на одно требование и минимизацию задержки.
Методологическую основу составляют модели MCF на ориентированных графах, маршрутные постановки с ограниченным числом путей, выпуклые функционалы задержки и анализ современных приближённых алгоритмов. Показано, что общий дробный MCF задаёт верхний уровень оценки достижимой пропускной способности, справедливости и приоритетного обслуживания; постановки с ограниченным числом путей обеспечивают переход к инженерно реализуемым решениям; модели минимизации задержки позволяют учитывать качество обслуживания и временную динамику гибридной сети. Предлагаемая концепция связывает маршрутизацию с задачами распределения радиоресурсов, адаптации структуры сети и распространения маршрутной информации. Полученные результаты указывают на целесообразность многоэтапной маршрутизации: сначала формируется теоретическая верхняя оценка в дробной постановке, затем она сжимается до ограниченного набора путей и после этого уточняется по критериям задержки.
Область применения - проектирование и управление перспективными космическими, воздушными и наземными сегментами связи, а также разработка алгоритмов маршрутизации для систем ракетно-космического назначения.
Предложенная концепция может служить теоретической основой для дальнейшего развития маршрутизации в гибридных системах связи, включая сети с потерями, динамические сети и задачи совместного управления сетью.