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