Алексей Качалин / Азимов Александр, 5 курс sec-sem

[Бычков Иван]

Тема: Исследование влияния функционирования BGP на функционирование наблюдаемого сегмента сети

Расшифровка темы: Протокол BGP используется для установки правил маршрутизации между автономными системами (АС) сети Интернет. Основными проблемами являются: сходимость процесса обмена обновлениями таблиц маршрутизации, а также случайное или преднамеренное внесение некорректных маршрутов одним из BGP-speaker'ов (в протоколе нет защиты от таких ситуаций, равно как и механизмов аутентификации).

Данные проблемы могут рассматриваться в ходе работ по моделированию распространения ВПО. Студентом за 3-4 курс были рассмотрены системы моделирования сетей (сейчас рассматривается PRIME, как вспомогательное средство для проверки корректности модели), а также был проведен анализ и выбрана система моделирования BGP протокола cbgp, на базе которой (сейчас обсуждается ряд оптимизаций), будет реализован решатель BGP


Задачи:

Исследовать подходы к построению функциональных моделей и
построить модель работы BGP-маршрутизаторов АС: модель должна позволять оценить необходимость изменения лучшего пути в таблице маршрутизации пользовательского трафика.


Оценить задержку в продвижении модельного времени модели сети, возникающего вследствие необходимости вычисления нового стабильного состояния BGP.

Оценить частоту возникновения ситуаций обновления BGP (вызова операции вычисления стабильного состояния BGP), особенно во время нестабильной работы глобальной сети (худший случай).

Предложить способы минимизации задержек (оптимизация алгоритма вычисления стабильного состояния, упреждающее вычисление вероятных изменений и т.д.).

Построить модельный пример DDoS атаки на инфраструктуру глобальной сети, вызывающей обновление BGP (расширить необходимыми характеристиками и функциональными отношениями модели АС).