Нахождение максимального потока в сетях с предпочтительными и нежелательными потребителями
сетевые системные протоколы маршрутизации оптимизация потока в сети максимальный поток в сетях
Программа предназначена для нахождения максимального потока в сетях с «предпочтительными» и «нежелательными» потребителями.
В программе реализован вновь разработанный алгоритм оптимизации потока в сети, основанный на модификации алгоритма Эдмондса-Карпа.
Решенная задача является усложнённым вариантом классической задачи о максимальном потоке, содержащей, помимо структуры сети, пропускных способностей дуг и ресурсных потребностей узлов, ряд дополнительных условий (приоритеты), имеющих существенное значение с точки зрения обеспечения конфиденциальности данных.
Полученные результаты целесообразно использовать в сетевых системных протоколах маршрутизации в общедоступных сетях, узлы которых могут интерпретироваться как «необходимые» или «нежелательные».
с решение оптимизационных задач в сетях
Владимир
Фатхи
Ахатович
заведующий кафедрой
Доктор технических наук
Профессор
AEU-5901-2022
57196450741
526065
https://donstu.ru/structure/cadre/fatkhi-vladimir-akhatovich/
0000-0002-0373-7126
РОССИЯ
Максим
Минкин
Сергеевич
Начальник Управления научных исследований
РОССИЯ
81.93.29
Информационная безопасность. Защита информации
01.02.EX
COMPUTER SCIENCE, THEORY & METHODS
Эдуард
Голенищев
Павлович
Формализация задачи. Разработка данных программы. Разработка алгоритма. Разработка спецификации программы.
РОССИЯ
Артем Эдуардович
Голенищев
Эдуардович
Разработка алгоритма. Программная реализация алгоритма. Написание исходного текста программы. Разработка программного модуля.
РОССИЯ
Донской государственный технический университет; ДГТУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Донской государственный технический университет"
1026103727847
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
Донской государственный технический университет; ДГТУ
Федеральное государственное бюджетное образовательное учреждение высшего образования "Донской государственный технический университет"
1026103727847
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения