Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Некоторые аспекты влияния сходимости    протокола BGP на доступность          сетевых ресурсов         Александр Азимов   ...
Автономные системы                          AS2Многоинтерфейсные   AS1                          AS3                       ...
Протокол BGP• Border Gateway Protocol (RFC 1771, 4271)• Де-факто стандартный протокол внешней  маршрутизации• Дистанционно...
Политика маршрутизации                        100                         100   AS2  LOCAL_PREF      AS1                  ...
Формальная модель      Pref = 100AS1                 AS2      Prepend = 2
Транзитные АС
«Ядро» ИнтернетаМножество транзитных АС неоднородно:• Пропускают только трафик клиентов• Имеют пиринговые отношения с сосе...
Пример нахождения CORE                  AS3   AS4           AS2                AS5                 AS1    AS6         AS7
Свойства CORE
Прикладное применение•   Хостингам: выбор сервис провайдера•   Reverse Traceroute•   Обнаружение LOCAL_PREF циклов•   Опре...
Время сходимости               Псевдо-транзитные АС 10 АС до CORE                                        AS3        =     ...
Reverse Traceroute• АС – единая политика маршрутизации• Reverse Traceroute – знание, как к тебе идет  трафик от других АС•...
LOCAL_PREF циклы                  AS3        AS4          AS2                       AS5          AS7                 AS1  ...
Время сходимостиРассматриваемые события:• Объявление маршрута к префиксу I автономной системой X• Удаление маршрута к преф...
Система моделирования    Критерии сравнения           SSFNet              NS-2              PRIME              CBGP       ...
Проверка распределенийОбъявление маршрута   Удаление маршрута
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://ww...
Результаты•   Разработана модель BGP маршрутизации•   Сформулированы     оценки     времени     сходимости    протокола BG...
Спасибо за внимание!       Вопросы?
Upcoming SlideShare
Loading in …5
×

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

914 views

Published on

  • Be the first to comment

  • Be the first to like this

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

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

×