Ritconf2011 Asimov "Russian Internet Core"

Russian Internet Core: политики маршрутизации

Александр Азимов

Зачем?

• Проектирование АС, CDN-сетей

• Типизация АС

• Обнаружение циклов BGP маршрутизации

• Reverse Traceroute

• Определение направлений потоков трафика – балансировка

Типы автономных систем

Многоинтерфейсные

Транзитные

Ограниченные

AS1

AS2

AS3

AS1

AS2

AS3

AS1

AS2

Выбор сервис провайдера

COREAS1

AS2

AS3

Больше хопов –

медленнее

соединение

Выбор сервис провайдераПсевдо-транзитные АС Псевдо-многоинтерфейсные АС

AS1 AS2

AS3

Являются ли AS1 и AS2

транзитными?

AS3 многоинтерфейсная?AS4

CORE

Opte Project

DIMES

Robtex

Whois

Whois

Неполнота

BGP

• Accept Filters

• Localpref

• AS_PATH (Prepend)

• ORIGIN

• MED

• eBGP vs iBGP

• IGP

• Router_ID

Whois

Некорректность

From RIPE DB

aut-num: AS42366

remarks: Due to major changes this object is outdated at moment

BGP DoS

• Prefix hijacking

– YouTube

– Google

• BGP loop with AS_PATH

– Coming soon…

Тупик?

Конструктивистское моделирование

• Модель не должна быть точной

• Модель должна давать корректную интерпретацию

Политика маршрутизации

200

100

LOCAL_PREF

AS_PATH prepend 3

AS1

AS2

AS3

Accept filters

From AS2 action pref= 200 accept ANY AND NOT AS-QRATOR

From AS3 action pref= 200 accept ANY AND NOT AS-QRATOR

200

200AS1

AS2

AS3

Accept filters

From AS2 action pref= 200 accept ANY AND NOT AS-QRATOR

From AS3 action pref= 200 accept ANY AND NOT AS-QRATOR

From AS2 action pref = 100

From AS3 action pref = 200

200

100AS1

AS2

AS3200

200AS1

AS2

AS3

Атрибут AS_PATH

Моделирование политикAccept Filters

Local PrefLocal Pref

AS_PATH (Prepend) Модель Prepend

ORIGIN

Priority

MED

eBGP vs iBGP

IGP

Router_ID

Верификатор

QRATOR

RETN ANDERS IPTP

Prefix I

Верификатор

QRATOR

RETN ANDERS IPTP

Prefix I

AS-X

Верификатор

QRATOR

RETN ANDERS IPTP

Prefix I

AS-X

PING!

Верификатор

QRATOR

RETN ANDERS IPTP

Prefix I

AS-X

PING!

Раскраска• Связанность по цвету

BGP маршрутизатор аннонсирует только то, что использует

Раскраска• Связанность по цвету

BGP маршрутизатор аннонсирует только то, что использует

• Удаление по цвету

N 1

Схема работы

Изменение конфигурации

BGP

Раскраска графа АС

Корректировка политик

маршрутизации

ПирингНомер АС Название Качество

AS8263 PORTAL 1:41

AS35807 SkyNet-SPB-AS 1:26

AS41206 COMMSOL 1:25

AS8395 EAST-AS 2:45

AS12499 Garant-Siberia 1:24

AS5906 MAI 1:17

AS15759 TOMSKTELEKOM 1:17

ПирингНомер АС Название Пиринг

AS12389 ROSTELECOM 50

AS9002 RETN 32

AS12772 ENFORTA 30

AS6854 SYNTERRA 30

AS3216 SOVAM 30

AS12418 QUANTUM 28

AS20485 TRANSTELECOM 27

AS8359 COMSTAR 26

AS31133 MF-MGSM 25

AS30751 EUROTEL 24

Политика маршрутизации QratorНомер АС Название Пиринг Qrator

AS12389 ROSTELECOM 50 45

AS9002 RETN 32 16

AS12772 ENFORTA 30 9

AS6854 SYNTERRA 30 23

AS3216 SOVAM 30 18

AS12418 QUANTUM 28 9

AS20485 TRANSTELECOM 27 23

AS8359 COMSTAR 26 18

AS31133 MF-MGSM 25 18

AS30751 EUROTEL 24 18

Future work

Использование traceroute monitors

Заполняйте RR. Иногда.

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

Система моделирование политик маршрутизации

LOCAL_PREF циклы

• Причина сетевой нестабильности для целевого префикса

• Создание постоянного «шума» из BGP сообщений

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

AS3

AS2

AS4

AS5

AS1 AS6

AS7

200

100

100200

Переход к G’

• Причина сетевой нестабильности для целевого префикса

• Создание постоянного «шума» из BGP сообщений

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

AS3

AS2

AS4

AS5

AS1 AS6

200

200

СтатистикаНомер АС Название Клиенты

AS12389 ROSTELECOM 511

AS9002 RETN 376

AS20485 TRANSTELECOM 340

AS39792 ANDERS 331

AS3216 SOVAM 325

AS31323 UNNET 295

AS41095 IPTP 294

AS6850 METROCOM 293

AS20632 PETERSTAR 292

AS8331 RINET 291