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