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

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

1. Sezer. S, Scott-Hayward. S, Chouhan P.K., Fraser B., Lake D., Finnegan J., Viljoen N., Miller M. and Rao N. Are we ready for sdn? Implementation challenges for software-defined networks IEEE Communications Magazine, 2013, 51 (7), pp. 36-43.

2. Mohammed, A. H., Khaleefah, R. M., k. Hussein, M., and Amjad Abdulateef, I. A review software defined networking for internet of things. In 2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), 2020, pp. 1–8.

3. OpenNetworkingFoundation (2012). Software-defined networking: The new norm for networks. ONF White Paper. 2012.

4. Burdonov, I.; Kossachev, A.; Yevtushenko, N.; López, J.; Kushik, N. and Zeghlache, D. (2021). Preventive Model-based Verification and Repairing for SDN Requests. In Proceedings of the 16th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE, ISBN 978-989-758-508-1 ISSN 2184-4895, pages 421-428. DOI: 10.5220/0010494504210428.

5. Igor B. Burdonov, Nina Yevtushenko, Alexandre Kossachev: Verifying Multiple Virtual Networks in Software Defined Networks. Proceedings 2021 IEEE East-West Design & Test Symposium (EWDTS2021).

6. Igor Burdonov, Nina Yevtushenko and Alexander Kossatchev. Implementing a virtual network on the SDN data plane. Proceedings 2020 IEEE East-West Design & Test Symposium (EWDTS). 2020, pp. 279-283.

7. Бурдонов И.Б., Евтушенко Н.В., Косачев А.С. Реализация распределенных и параллельных вычислений в сети SDN. Труды института системного программирования. 2022. Т. 34. № 3. С. 159-172.