Некоторые аспекты влияния сходимости протокола BGP на доступность сетевых ресурсов Александр Азимов

Автономные системы Многоинтерфейсные Транзитные Ограниченные AS1 AS2 AS3 AS1 AS2 AS3 AS1 AS2

Протокол BGP Border Gateway Protocol (RFC 1771, 4271) Де-факто стандартный протокол внешней маршрутизации Дистанционно-векторный протокол Политика маршрутизации Набор атрибутов маршрутов LOCAL_PREF AS_PATH …

Политика маршрутизации LOCAL_PREF AS_PATH prepend AS1 AS2 AS

Формальная модель Pref = 100 AS1 AS2 Prepend = 2

Транзитные АС

«Ядро» Интернета Множество транзитных АС неоднородно: Пропускают только трафик клиентов Имеют пиринговые отношения с соседями

Пример нахождения CORE AS3 AS2 AS4 AS5 AS1AS6AS7

Свойства CORE

Прикладное применение Хостингам: выбор сервис провайдера Reverse Traceroute Обнаружение LOCAL_PREF циклов Определение времени сходимости Моделирование механизмов самого BGP

Время сходимости Псевдо-транзитные АС AS1 AS2 AS3 10 АС до CORE = До 5 минут задержки AS1 AS2 AS3 Являются ли AS1 и AS2 транзитными? AS3 много интерфейсная? AS4

Reverse Traceroute АС – единая политика маршрутизации Reverse Traceroute – знание, как к тебе идет трафик от других АС Если знать, как идет трафик, можно его балансировать – profit!

LOCAL_PREF циклы Причина сетевой нестабильности для целевого префикса Создание постоянного «шума» из BGP сообщений Замедление времени сходимости по всей сети АС AS3 AS2 AS4 AS5 AS1AS6 AS7

Время сходимости Рассматриваемые события: Объявление маршрута к префиксу I автономной системой X Удаление маршрута к префиксу I автономной системой Х

Система моделирования Критерии сравнения SSFNetNS-2PRIMECBGP Разработанная система Реализация политик маршрутизации Полнота стека BGP- решений +/- +++ Модель передачи BGP сообщений Пакетный уровень В виде объектов Возможность моделирования сходимости BGP маршрутизации Возможность распределенных вычислений Масштабируемость ++-++

Проверка распределений Удаление маршрута Объявление маршрута

Flap Damping Зачем? Снижение нагрузки на сеть BGP маршрутизаторов от нестабильных маршрутов, не оказывая влияния на время сходимости в стабильных участках сети.

Flap Damping

Flap Damping DoS? Yes! Не блокируется ни одним существующим расширением BGP S-BGP

Данные для экспериментов List of router registries BGP dumps Автономных систем: Транзитных систем: 5876 CORE: 1757 Prepends:

Результаты Разработана модель BGP маршрутизации Сформулированы оценки времени сходимости протокола BGP Разработана система моделирования для проверки теоретических оценок Рассмотрены механизмы BGP LOCAL_PREF и Flap Damping и их влияние на доступность сетевых ресурсов Предложен метод для построения Reverse Traceroute

Спасибо за внимание! Вопросы?