- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Александр Азимов aa@highloadlab.com презентация
Содержание
- 1. Александр Азимов aa@highloadlab.com
- 2. Автономные системы AS1 AS2 AS3 AS1 AS2 AS3 AS1 AS2
- 3. Протокол BGP Border Gateway Protocol (RFC 1771,
- 4. Политика маршрутизации 200 100 AS1 AS2 AS3 100 200
- 5. Формальная модель Pref = 100 AS1 AS2 Prepend = 2
- 6. Транзитные АС
- 7. «Ядро» Интернета Множество транзитных АС неоднородно: Пропускают
- 8. Пример нахождения CORE AS3 AS2 AS4 AS5 AS1 AS6 AS7
- 9. Свойства CORE
- 10. Прикладное применение Хостингам: выбор сервис провайдера Reverse
- 11. Время сходимости Псевдо-транзитные АС AS1 AS2
- 12. Reverse Traceroute АС – единая политика маршрутизации
- 13. LOCAL_PREF циклы Причина сетевой нестабильности для
- 14. Время сходимости Рассматриваемые события: Объявление маршрута к
- 15. Система моделирования
- 16. Проверка распределений Удаление маршрута Объявление маршрута
- 17. Flap Damping Зачем? Снижение нагрузки на сеть
- 18. Flap Damping
- 19. Flap Damping
- 20. Flap Damping DoS? Yes! Не блокируется ни одним существующим расширением BGP S-BGP
- 21. Данные для экспериментов List of router registries
- 22. Результаты Разработана модель BGP маршрутизации Сформулированы оценки
- 23. Спасибо за внимание! Вопросы?
Автономные системы AS1 AS2 AS3 AS1 AS2 AS3 AS1 AS2
Слайд 1Некоторые аспекты влияния сходимости протокола BGP на доступность
сетевых ресурсов
Александр Азимов
aa@highloadlab.com
Слайд 3Протокол BGP
Border Gateway Protocol (RFC 1771, 4271)
Де-факто стандартный протокол внешней маршрутизации
Дистанционно-векторный
протокол
Политика маршрутизации
Набор атрибутов маршрутов
LOCAL_PREF
AS_PATH
…
Политика маршрутизации
Набор атрибутов маршрутов
LOCAL_PREF
AS_PATH
…
Слайд 7«Ядро» Интернета
Множество транзитных АС неоднородно:
Пропускают только трафик клиентов
Имеют пиринговые отношения с
соседями
Слайд 10Прикладное применение
Хостингам: выбор сервис провайдера
Reverse Traceroute
Обнаружение LOCAL_PREF циклов
Определение времени сходимости
Моделирование механизмов
самого BGP
Слайд 11
Время сходимости
Псевдо-транзитные АС
AS1
AS2
AS3
10 АС до CORE
=
До 5 минут задержки
AS1
AS2
AS3
Являются ли AS1
и AS2 транзитными?
AS3 многоинтерфейсная?
AS3 многоинтерфейсная?
AS4
Слайд 12Reverse Traceroute
АС – единая политика маршрутизации
Reverse Traceroute – знание, как к
тебе идет трафик от других АС
Если знать, как идет трафик, можно его балансировать – profit!
Если знать, как идет трафик, можно его балансировать – profit!
Слайд 13LOCAL_PREF циклы
Причина сетевой нестабильности для целевого префикса
Создание постоянного «шума» из BGP
сообщений
Замедление времени сходимости по всей сети АС
Замедление времени сходимости по всей сети АС
AS3
AS2
AS4
AS5
AS1
AS6
AS7
Слайд 14Время сходимости
Рассматриваемые события:
Объявление маршрута к префиксу I автономной системой X
Удаление маршрута
к префиксу I автономной системой Х
Слайд 17Flap Damping
Зачем?
Снижение нагрузки на сеть BGP маршрутизаторов от нестабильных маршрутов, не
оказывая влияния на время сходимости в стабильных участках сети.
Слайд 21Данные для экспериментов
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:
Prepends:
Слайд 22Результаты
Разработана модель BGP маршрутизации
Сформулированы оценки времени сходимости протокола BGP
Разработана система моделирования
для проверки теоретических оценок
Рассмотрены механизмы BGP LOCAL_PREF и Flap Damping и их влияние на доступность сетевых ресурсов
Предложен метод для построения Reverse Traceroute
Рассмотрены механизмы BGP LOCAL_PREF и Flap Damping и их влияние на доступность сетевых ресурсов
Предложен метод для построения Reverse Traceroute
