Разработка и исследование алгоритма оптимизации отказоустойчивого размещения контроллеров распределённой платформы управления в программно-конфигурируемых сетяхдипломная работа (Бакалавр)
Аннотация:В данной работе рассматривается проблема размещения контроллеров распределённой платформы управления в программно-конфигурируемых сетях. Основным критерием оптимальности размещения является минимизация количества размещённых экземпляров контроллера, а дополнительным критерием является минимизация задержек на передачу сообщения между коммутатором и управляющим контроллером. Дополнительным требованием является обеспечение устойчивости сети к откузу не более одного контроллера и не более одного коммутатора. Данное требование выполняется с помощью резервирования контроллеров. В случае отказа контроллера коммутаторы перераспределяются между исправными контроллерами.
В данной работе предлагается алгоритм решения данной задачи, включающий в себя алгоритмы на графе и решение задачи булевского линейного программирования. Так же в дипломной работе приведено описание разработанного программного средства, реализующего данный алгоритм и результаты экспериментального исследования разработанного алгоритма.