|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ФИЦ ПХФ и МХ РАН |
||
Об алгоритмах построения одной модели программно-конфигурируемых сетейкурсовая работа (Магистр)
- Научный руководитель: Подымов Владислав Васильевич
- Автор: Шагов Виталий Сергеевич
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической кибернетики
- Год защиты: 2024
- Курс: 1
- Аннотация: В проекте, посвящённом средству верификации ПКС Vermont, разрабатывались и реализовывались алгоритмы, в совокупности позволяющие выполнять динамическую формальную верификацию плоскости данных сети для модели, отвечающей некоторому фрагменту OpenFlow. Потом было несколько попыток продолжить эту работу силами студентов бакалавриата. В данной работе выполнено переизложение модели сети и алгоритмов так, чтобы было обеспечено строгое разделение на компоненты, позволяющие рассуждать о корректности алгоритмов: к какого вида данным применяются алгоритмы, как в целом может быть устроен результат, какой результат является правильным для заданных входных данных, доказательство корректности алгоритмов, оценка сложности алгоритмов.
- Добавил в систему: Подымов Владислав Васильевич