Исследование вопросов учёта нагрузок в программно-конфигурируемых сетях

Труды Института системного программирования РАН. 2024. Т. 36. № 1. С. 23–34.

Бурдонов И. Б., Евтушенко Н. В., Косачев А. С.

Описывается исследование возможности реализации виртуальных сетей с учётом различных параметров и их корректировки в программно-конфигурируемых структурах, моделируемых взвешенным графом плоскости данных. В работе исследуются параметры двух типов: «ресурс» и «стоимость». Для параметра типа «ресурс» с ребром ассоциируется его «ёмкость», и число путей, проходящих через ребро, не должно превышать ёмкость ребра. Для параметра типа «стоимость» с ребром ассоциируется его «цена», «цена» пути есть сумма «цен» его рёбер, и ставится задача минимизации суммарной «цены» всех путей. Для реализации на взвешенном графе плоскости данных предложены алгоритм корректировки виртуальной сети с учётом параметров типа «ресурс» и два алгоритма построения виртуальной сети с учётом параметров типа «стоимость». В последнем случае один алгоритм строит для каждого хоста один путь из него в один хост из заданного подмножества целевых хостов; другой алгоритм строит для каждого хоста множество путей: по одному пути в один хост из каждого множества из семейства множеств целевых хостов.

Ключевые слова: программно-конфигурируемые сети, распределённые и параллельные вычисления, маршрутизация пакетов, взвешенный граф