Александр Азимов aa@highloadlab.com презентация

Содержание

Слайд 1Некоторые аспекты влияния сходимости протокола BGP на доступность сетевых ресурсов
Александр Азимов
aa@highloadlab.com

Слайд 2Автономные системы
AS1
AS2
AS3
AS1
AS2
AS3
AS1
AS2

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

протокол
Политика маршрутизации
Набор атрибутов маршрутов
LOCAL_PREF
AS_PATH
…

Слайд 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 Traceroute
Обнаружение LOCAL_PREF циклов
Определение времени сходимости
Моделирование механизмов

самого BGP

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

и AS2 транзитными?
AS3 многоинтерфейсная?

AS4

Слайд 12Reverse Traceroute
АС – единая политика маршрутизации
Reverse Traceroute – знание, как к

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

Слайд 13LOCAL_PREF циклы

Причина сетевой нестабильности для целевого префикса
Создание постоянного «шума» из BGP

сообщений
Замедление времени сходимости по всей сети АС

AS3

AS2

AS4

AS5

AS1

AS6

AS7

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

к префиксу I автономной системой Х

 

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

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

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

оказывая влияния на время сходимости в стабильных участках сети.

Слайд 18Flap Damping


Слайд 19Flap Damping
 

Слайд 20Flap Damping DoS?
Yes!
Не блокируется ни одним существующим расширением BGP S-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:

Слайд 22Результаты
Разработана модель BGP маршрутизации
Сформулированы оценки времени сходимости протокола BGP
Разработана система моделирования

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

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

Похожие презентации

Особенности функционирования развлекательной телепрограммы в радиоэфире (на примере передачи BeautyTime ООО ИК Медиа–Центр) 215
Разработка сайта с применением Framework Bootstrap 719
Сказуемое Подлежащее Грамматическая основа предложения Главные и второстепенные члены предложения О каких понятиях у вас уже есть представление? Скажите о них. 362
Надрывается сердце от муки… 245
proekt papa vazhnyy chelovek 214
Цели: 241

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.

Для правообладателей

Яндекс.Метрика