Системы телекоммуникаций и сетевые технологии СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ И СЕТЕВЫЕ ТЕХНОЛОГИИ УДК 004.738.3:004.056.5 Г. А. Попов, Е. А. Попова АЛГОРИТМ МАРШРУТИЗАЦИИ СЕТЕВЫХ ПОТОКОВ С УЧЕТОМ ТРЕБОВАНИЙ ПО БЕЗОПАСНОСТИ Предложено решение классической задачи оптимальной маршрутизации сетевых потоков, когда в качестве критерия оптимизации выбирается не время задержки, а вероятность нарушения безопасности информации в процессе передачи данных. <...> Этот критерий связан с вероятностью нарушения сервиса безопасности пакета данных в процессе его передачи по каналам. <...> Исходными данными модели являются матрица смежности графа, описывающая топологию сети, пропускные способности каналов, и матрица тяготения, описывающая относительный объем передаваемых данных для различных пар сети. <...> Предлагаемый метод маршрутизации относится к классу методов отклонения потока, когда конечным результатом реализации метода является не перечисление конкретных маршрутов передачи, а объемы передаваемых данных по каждому каналу при оптимальной маршрутизации. <...> В процессе формирования альтернативных способов передачи используется метод Флойда – метод формирования матрицы кратчайших маршрутов. <...> Такая постановка проблемы маршрутизации наиболее адекватна требованиям обеспечения безопасности передачи данных в сети. <...> Предварительно проведен анализ и получены соотношения для всех характеристик, используемых при реализации метода в сети: времени задержки в каждом канале, длины пакета (сообщения), искомой целевой функции. <...> Разработанный алгоритм может быть достаточно просто модифицирован при необходимости учета дополнительных ограничений любого типа – по составу маршрутов передачи, по условиям передачи, учета и индивидуальных ограничений по каждому каналу. <...> Ключевые слова: сетевые потоки, безопасность данных, алгоритм маршрутизации, отклонение потоков, время задержки пакета. <...> Эта задача возникла почти одновременно с созданием <...>