1. Циклы маршрутизации на
междоменном сетевом уровне
Александр Азимов,
<aa@highloadlab.com>

2. Протоколы маршрутизации
• Дистанционно векторные протоколы
• Протоколы состояния маршрута

3. Автономные системы
Система IP-сетей и маршрутизаторов,
управляемых одним или несколькими
операторами, имеющими единую политику
маршрутизации с Интернетом.

4. BGP
Дистанционно- AS1 A AS2 AS3
векторный
AS1 i
AS2 AS1 i
AS3 AS1 AS2 i

5. Политики маршрутизации
AS1
70
80
LOCAL_PREF AS2 AS4
100
AS3

6. Борьба с шумом BGP сообщений
A
AS1 AS2
MRAI таймер

7. Борьба с шумом BGP сообщений
AS1 A AS2
MRAI таймер

8. Борьба с шумом BGP сообщений
AS1 AS2
MRAI таймер
A
~30 сек

9. Циклы маршрутизации BGP
• Встроенная защита от статических циклов
AS_PATH: AS1 AS2 AS3

10. Циклы маршрутизации BGP
• Встроенная защита от статических циклов
AS_PATH: AS1 AS2 AS3
• Динамические циклы!

11. Циклы маршрутизации BGP
200 AS-X
AS2 AS3 A
200
AS5
200
AS1 AS4
AS1 --
200
AS2 --
AS3 --
AS4 --
AS5 AS-X

12. Циклы маршрутизации BGP
200 AS-X
AS2 AS3 A
200
AS5
200 A
AS1 AS4
AS1 --
200
AS2 --
AS3 AS5 AS-X
AS4 AS5 AS-X
AS5 AS-X

13. Циклы маршрутизации BGP
200 AS-X
AS2 A AS3
200
A AS5
200
AS1 AS4
AS1 --
200
AS2 AS3 AS5 AS-X
AS3 AS4 AS5 AS-X
AS4 AS5 AS-X
AS5 AS-X

14. Циклы маршрутизации BGP
200 AS-X
AS2 A AS3
200
AS5
A
200
AS1 AS4
AS1 AS2 AS3 AS5 AS-X
200
AS2 AS3 AS4 AS5 AS-X
AS3 AS4 AS5 AS-X
AS4 AS5 AS-X
AS5 AS-X

15. Циклы маршрутизации BGP
200 AS-X
AS2 AS3
200
AS5
A
200
AS1 A AS4
AS1 AS2 AS3 AS4 AS5 AS-X
200
AS2 AS3 AS4 AS5 AS-X
AS3 AS4 AS5 AS-X
AS4 AS1 AS2 AS3 AS5 AS-X

16. Циклы маршрутизации BGP
200 AS-X
AS2 AS3
200
AS5
A Packets
200
AS1 A AS4
AS1 AS2 AS3 AS4 AS5 AS-X
200
AS2 AS3 AS4 AS5 AS-X
AS3 AS4 AS5 AS-X
AS4 AS1 AS2 AS3 AS5 AS-X
AS5 AS-X

17. Циклы маршрутизации BGP
AS-X
AS2 AS3
A AS5
AS1 A AS4
AS1 AS2 AS3 AS4 AS5 AS-X
AS2 AS3 AS4 AS5 AS-X
И еще раз! AS3 AS5 AS-X
AS4 AS5 AS-X
AS5 AS-X

18. Циклы маршрутизации BGP
• Встроенная защита от статических циклов
• Динамические циклы!
• BGP Announce noise
• Delay
• Packet loss

19. Кто виноват?
Что делать?

20. Кто виноват?
Никто
Что делать?
Звонить телекомам...

21. Разрушение циклов
200 AS-X
AS2 AS3 A
200
AS5
200 A
AS1 AS4
200
Мигание маршрутом

22. Разрушение циклов
200 AS-X
AS2 AS3 A
200
AS5
A
200
AS1 AS4
200
Мигание маршрутом

23. Разрушение циклов
Изменение prepend policy
– AS-X AS-X

24. Разрушение циклов
Изменение prepend policy
– AS-X AS-X
– AS-X AS2
Заставляет AS2 игнорировать маршрут

25. Письмо счастья
It appears that for about half an hour this afternoon you
announced two of your prefixes but setting AS**** as the
origin AS.
Please explain how this could happen, and what steps
you will take to avoid this happening in the future.

26. Разрушение циклов
1. Мигание маршрутом
2. Изменение prepend policy
AS-X AS-X
3. Prepend на одну из АС цикла
AS-X AS2 AS-X

27. Разрушение циклов
1. Мигание маршрутом
2. Изменение prepend policy
AS-X AS-X
3. Prepend на одну из АС цикла
AS-X AS2 AS-X

28. Спасибо за внимание!
Вопросы?