Александр Азимов [e-mail]

Автономные системы
AS1
AS2
AS3
AS1
AS2
AS3
AS1
AS2

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

Политика маршрутизации
200
100
AS1
AS2
AS3
100
200

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

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

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

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

Свойства 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
AS1
AS6
AS7

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

Система моделирования

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

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

Flap Damping

Flap Damping

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

Данные для экспериментов
List of router registries
http://www.irr.net/docs/list.html
BGP dumps
http://www.ripe.net/projects/ris/rawdata.html
Автономных систем: 36200
Транзитных систем: 5876
CORE: 1757
Prepends:

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