Алгоритм построения маршрутизации для обеспечения отказоустойчивости сети связи
https://doi.org/10.31432/1994-2443-2024-19-2-84-95
Аннотация
Введение. Эффективность, надежность и масштабируемость сети связи во многом зависят от того, какой выбор будет сделан алгоритмом маршрутизации. Это особенно актуально сейчас, из-за частых эскалаций военных конфликтов, последствия которых могут влиять на стабильность и надежность сетевых коммуникаций.
Цель. Формализация алгоритма, обеспечивающего отказоустойчивость сети связи за счет построения оптимальной маршрутизации.
Методы. Основным методом формализации проблемы выступает математическое моделирование, а также экспериментальная проверка представленной модели на основе различных геоданных за счет практической реализации формализованного алгоритма.
Результаты. Предложена математическая модель алгоритма, в основе которой лежат алгоритмы построения минимального остовного дерева, а также дан пример его реализации.
Выводы. Разработанный алгоритм позволяет построить маршрутизацию, обеспечивающую отказоустойчивость сети связи в условиях теоретического уничтожения узлов в сетях связи за счет определения вероятности существования смежных узлов. Алгоритм может быть использован для создания сетей SDN, а также как виртуализированная сетевая функция (VNF).
Ключевые слова
Об авторах
Г. О. Сорокин
Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА—Российский технологический университет»
Россия
Россия
Глеб Олегович Сорокин
119454, Москва, проспект Вернадского, 78
А. В. Синицын
Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА—Российский технологический университет»
Россия
Россия
Александр Владимирович Синицын, к.ф.- м.н., заведующий кафедрой, доцент кафедры информационных процессов и систем
119454, Москва, проспект Вернадского, 78,
Список литературы
1. Ma J., Ma J., WeiJ. Robustness of probability routing strategy in interconnection networks. Engineering Research Express. 2024;6(2):025414. https://doi.org/10.1088/2631- 8695/ad4849
2. Barabási A.-L. Network Science. Cambridge University Press, 2016. 475 p. ISBN10:1107076269
3. Albert R., Barabasi A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics. 2002;74(1):47. https://doi.org/10.1103/RevModPhys.74.47
4. Smelyanskiy R., Shalimov A. (2018). Big Data and Software Defined Networks. Institution of Engineering and Technology (United Kingdom). 2018. https://doi.org/10.1049/ PBPC015E
5. Синицын А. В., Синицын А. А., ЖаворонковаО. Г. Алгоритм построения оптимальной маршрутизации для отказоустойчивой сети связи. Информатизация и связь, 2023;(5):49-56. https://doi.org/ 10.34219/2078-8320-2023-14-5-49-56
6. Belkacem, Salima Nait and Abbas, Moncef (2022). New Algorithm Permitting the Construction of an Effective Spanning Tree. Foundations of Computing and Decision Sciences, vol.48, no.3, 2023, pp. 313-329. https://doi.org/10.2478/fcds-2023-0012
7. Sotirov R., Verchére Z. The quadratic minimum spanning tree problem: lower bounds via extended formulations. Vietnam Journal of Mathematics. 2024. https://doi. org/10.1007/s10013-024-00694-y
Рецензия
Для цитирования:
Сорокин Г.О., Синицын А.В. Алгоритм построения маршрутизации для обеспечения отказоустойчивости сети связи. Информация и инновации. 2024;19(2):84-95. https://doi.org/10.31432/1994-2443-2024-19-2-84-95
For citation:
Sorokin G.O., Sinitsyn A.V. Algorithm for constructing routing to ensure fault tolerance of the communication network. Information and Innovations. 2024;19(2):84-95. (In Russ.) https://doi.org/10.31432/1994-2443-2024-19-2-84-95
Просмотров:
131
Послать статью по эл. почте 