Глеб Олегович Сорокин
119454, Москва, проспект Вернадского, 78
Gleb Olegovich Sorokin
119454, Moscow, Vernadskogo Avenue, 78
Александр Владимирович Синицын, к.ф.- м.н., заведующий кафедрой, доцент кафедры информационных процессов и систем
119454, Москва, проспект Вернадского, 78,
Alexander Vladimirovich Sinitsyn, Ph.D., Head of Department, Associate Professor of the Department of Information Processes and Systems
119454, Moscow, Vernadsky Avenue, 78
Введение. Эффективность, надежность и масштабируемость сети связи во многом зависят от того, какой выбор будет сделан алгоритмом маршрутизации. Это особенно актуально сейчас, из-за частых эскалаций военных конфликтов, последствия которых могут влиять на стабильность и надежность сетевых коммуникаций.
Цель. Формализация алгоритма, обеспечивающего отказоустойчивость сети связи за счет построения оптимальной маршрутизации.
Методы. Основным методом формализации проблемы выступает математическое моделирование, а также экспериментальная проверка представленной модели на основе различных геоданных за счет практической реализации формализованного алгоритма.
Результаты. Предложена математическая модель алгоритма, в основе которой лежат алгоритмы построения минимального остовного дерева, а также дан пример его реализации.
Выводы. Разработанный алгоритм позволяет построить маршрутизацию, обеспечивающую отказоустойчивость сети связи в условиях теоретического уничтожения узлов в сетях связи за счет определения вероятности существования смежных узлов. Алгоритм может быть использован для создания сетей SDN, а также как виртуализированная сетевая функция (VNF).
Introduction. The efficiency, reliability and scalability of a communication network largely depend on the choices made by the routing algorithm. This is especially true now, due to frequent escalations of military conflicts, the consequences of which can affect the stability and reliability of network communications.
Purpose. Formalization of an algorithm that ensures fault tolerance of a communication network by constructing optimal routing.
Methods. Mathematical modeling, as well as experimental testing of the presented model based on various geodata through the practical implementation of a formalized algorithm.
Results. A mathematical model of the algorithm is proposed, which is based on algorithms for constructing a minimum spanning tree, as well as an example of its implementation.
Conclusions. The presented algorithm allows you to build routing that ensures fault tolerance of the communication network, in conditions of theoretical destruction of nodes in communication networks by determining the probability of the existence of adjacent nodes.
The authors declare that there are no conflicts of interest present.