Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
1
Некоторые аспекты влияния сходимости протокола BGP на доступность сетевых ресурсов Александр Азимов
2
Автономные системы Многоинтерфейсные Транзитные Ограниченные AS1 AS2 AS3 AS1 AS2 AS3 AS1 AS2
3
Протокол BGP Border Gateway Protocol (RFC 1771, 4271) Де-факто стандартный протокол внешней маршрутизации Дистанционно-векторный протокол Политика маршрутизации Набор атрибутов маршрутов LOCAL_PREF AS_PATH …
4
Политика маршрутизации LOCAL_PREF AS_PATH prepend AS1 AS2 AS
5
Формальная модель Pref = 100 AS1 AS2 Prepend = 2
6
Транзитные АС
7
«Ядро» Интернета Множество транзитных АС неоднородно: Пропускают только трафик клиентов Имеют пиринговые отношения с соседями
8
Пример нахождения CORE AS3 AS2 AS4 AS5 AS1AS6AS7
9
Свойства CORE
10
Прикладное применение Хостингам: выбор сервис провайдера Reverse Traceroute Обнаружение LOCAL_PREF циклов Определение времени сходимости Моделирование механизмов самого BGP
11
Время сходимости Псевдо-транзитные АС AS1 AS2 AS3 10 АС до CORE = До 5 минут задержки AS1 AS2 AS3 Являются ли AS1 и AS2 транзитными? AS3 много интерфейсная? AS4
12
Reverse Traceroute АС – единая политика маршрутизации Reverse Traceroute – знание, как к тебе идет трафик от других АС Если знать, как идет трафик, можно его балансировать – profit!
13
LOCAL_PREF циклы Причина сетевой нестабильности для целевого префикса Создание постоянного «шума» из BGP сообщений Замедление времени сходимости по всей сети АС AS3 AS2 AS4 AS5 AS1AS6 AS7
14
Время сходимости Рассматриваемые события: Объявление маршрута к префиксу I автономной системой X Удаление маршрута к префиксу I автономной системой Х
15
Система моделирования Критерии сравнения SSFNetNS-2PRIMECBGP Разработанная система Реализация политик маршрутизации Полнота стека BGP- решений +/- +++ Модель передачи BGP сообщений Пакетный уровень В виде объектов Возможность моделирования сходимости BGP маршрутизации Возможность распределенных вычислений Масштабируемость ++-++
16
Проверка распределений Удаление маршрута Объявление маршрута
17
Flap Damping Зачем? Снижение нагрузки на сеть BGP маршрутизаторов от нестабильных маршрутов, не оказывая влияния на время сходимости в стабильных участках сети.
18
Flap Damping
20
Flap Damping DoS? Yes! Не блокируется ни одним существующим расширением BGP S-BGP
21
Данные для экспериментов List of router registries BGP dumps Автономных систем: Транзитных систем: 5876 CORE: 1757 Prepends:
22
Результаты Разработана модель BGP маршрутизации Сформулированы оценки времени сходимости протокола BGP Разработана система моделирования для проверки теоретических оценок Рассмотрены механизмы BGP LOCAL_PREF и Flap Damping и их влияние на доступность сетевых ресурсов Предложен метод для построения Reverse Traceroute
23
Спасибо за внимание! Вопросы?
Еще похожие презентации в нашем архиве:
