Traffic Engineering. (Лекция 3)

Содержание

Слайд 2

Основные задачи: Борьба с перегрузкой Профилирование трафика Резервирование ресурсов ТЕ –

Основные задачи:

Борьба с перегрузкой
Профилирование трафика
Резервирование ресурсов
ТЕ – общее название методов, позволяющих

обеспечивать QoS
согласно заключенному SLA.
Слайд 3

Traffic Engineering TE – методы и механизмы достижения сбалансированности загрузки всех

Traffic Engineering

TE – методы и механизмы достижения сбалансированности загрузки всех ресурсов

сети за счета рационального выбора путей прохождения трафика через сеть.

Неэффективность загрузки ресурсов сети путями, определяемыми протоколами маршрутизации.

Слайд 4

Постановка задачи TE Топология сети и производительность её ресурсов Предложенная нагрузка

Постановка задачи TE

Топология сети и
производительность её ресурсов

Предложенная нагрузка

Максимальный коэффициент использования

ресурса по всем ресурсам сети должен быть минимален, чтобы трафику был нанесен как можно меньший ущерб.
Слайд 5

Распределение нагрузки по сети — выбор пути следования трафика Поиск такого

Распределение нагрузки по сети — выбор пути следования трафика

Поиск такого набора

маршрутов для заданного множества потоков трафика, для которого все значения коэффициентов использования ресурсов вдоль следования каждого потока не превышают заданного порога К_мах.
Слайд 6

Общая формулировка задачи управления сетью связи: Задача управления в IP-сетях сводится

Общая формулировка задачи управления сетью связи:

Задача управления в IP-сетях сводится к

выбору служб и программно-аппаратных средств, обеспечивающих администратора информацией о работе сети и дающих возможность автоматически или автоматизировано влиять на её работу.
Слайд 7

Частные задачи управления контрольная плоскость: маршрутизация (OSPF, BGP); управление удаленными устройствами

Частные задачи управления

контрольная плоскость:
маршрутизация (OSPF, BGP);
управление удаленными устройствами (администрирование -

SNMP).
плоскость данных:
управление трафиком: политики и профилирование (LB, RED, WFQ и т.д.);
плоскость менеджмента:
уведомление об ошибках (ICMP);
мониторинг (ICMP, netstat).
Слайд 8

Общие принципы борьбы с перегрузкой: Наблюдение за системой (мониторинг) Передача информации

Общие принципы борьбы с перегрузкой:

Наблюдение за системой (мониторинг)
Передача информации о

возможной перегрузке
Принятие необходимых мер для предотвращения перегрузки
Принятие необходимых мер для устранения перегрузки при ее возникновении
Слайд 9

Стратегии предотвращения перегрузки: Транспортный уровень: Повторная передача Кэширование пакетов (на приеме

Стратегии предотвращения перегрузки:

Транспортный уровень:
Повторная передача
Кэширование пакетов (на приеме и передаче)
Подтверждения (квитирование)
Управление

потоком
Определение тайм-аутов
Слайд 10

Сетевой уровень Использование резервирования ресурсов путем организации виртуальных каналов Политика обслуживания

Сетевой уровень
Использование резервирования ресурсов путем организации виртуальных каналов
Политика обслуживания очередей
Политика отбрасывания

пакетов
Управление временем жизни пакета
Маршрутизация
Канальный уровень
Управление потоком
Кэширование
Повторная передача
Квитирование
Слайд 11

Службы QoS Best effort – обработка информации как можно быстрее, но

Службы QoS

Best effort – обработка информации как можно быстрее, но без

дополнительных усилий (FIFO, drop tail).
Мягкий QoS (DiffServ) – сервис с предпочтениями. Приоритетное обслуживание, значения параметров QoS зависят от характеристик трафика.
Жесткий QoS (IntServ) – гарантированный сервис. Основан на предварительном резервировании ресурсов для каждого потока.
Слайд 12

Базовая архитектура службы QoS Средства QoS узла Протоколы QoS-сигнализации Централизованная политика

Базовая архитектура службы QoS

Средства QoS узла

Протоколы
QoS-сигнализации

Централизованная
политика

Механизмы
обслуживания
очередей

Механизмы
профилирования
трафика

Немедленной
доставки

Гарантированной
доставки

Резервирование


ресурсов

Приоритет

QoS-маршрутизация

Слайд 13

MPLS (Multi-Protocol Label Switching) Разрабатывается IETF RFC 2702, RFC 2283, RFC

MPLS (Multi-Protocol Label Switching)

Разрабатывается IETF
RFC 2702, RFC 2283, RFC 2547
Цель:

отделение процесса маршрутизации пакета от необходимости анализа IP-адресов в его заголовке, что существенно уменьшает время пребывания пакетов в маршрутизаторе и обеспечивает требуемые показатели QoS для трафика реального времени.
Недостатки: ориентирован на топологию
Основной механизм: коммутация по меткам, туннелирование
Слайд 14

Появление MPLS обусловлено: недостатками IP-маршрутизации: отсутствие балансировки нагрузки (кроме специальных настроек

Появление MPLS обусловлено:
недостатками IP-маршрутизации: отсутствие балансировки нагрузки (кроме специальных настроек

OSPF)
необходимостью увеличения производительности маршрутизаторов
необходимостью совместимости IP и АТМ сетей

1

1

3

2

Пример: Используется путь А-C-D-E, путь A-B-D оказывается не загружен

A

B

C

D

E

Слайд 15

Недостатки IP-маршрутизации Поддержка миллиардов хостов; Уменьшение размера таблиц маршрутизации; Упрощение протокола

Недостатки IP-маршрутизации

Поддержка миллиардов хостов;
Уменьшение размера таблиц маршрутизации;
Упрощение протокола для ускорения работы

маршрутизаторов;
Более надежное обеспечение безопасности;
Необходимость использования поля «Тип сервиса»;
Упрощение работы многоадресных рассылок с помощью указания областей рассылок;
Возможность дальнейшего развития протокола в будущем.
Слайд 16

История создания Toshiba – маршрутизатор коммутации ячеек (Cell Switching Router) 1994

История создания

Toshiba – маршрутизатор коммутации ячеек (Cell Switching Router) 1994 г.
Ipsilon

– технология IP Switching 1996 г.
Cisco - коммутация по тегам (Tag Switching) – 1996 г. – стандартизация через IETF
IBM – ARIS (Aggregate Route-based IP Switching)
Cascade-Ascend-Lucent Technologies - IP Navigator
Апрель 1997 г. Мемфис, Теннесси – первое заседание рабочей группы MPLS WG
Слайд 17

Цели создания MPLS: Сопряжение технологий IP и АТМ Снижение нагрузки маршрутизации

Цели создания MPLS:
Сопряжение технологий IP и АТМ
Снижение нагрузки маршрутизации
Снижение затрат управления

трафиком (Traffic Engineering)
Создание виртуальных частных сетей
Идея: коммутация меток. На входе в сеть в пакет вставить между заголовками 2-го (канального) и 3-го (сетевого) уровней дополнительное поле-метку и в дальнейшем осуществлять маршрутизацию такого пакета, анализируя его метку.
Преимущества: высокая скорость передачи пакетов за счет обработки метки короткого фиксированного размера (20 бит), анализ заголовка IP-пакета только на входе в MPLS-облако, эффективное управление трафиком, поддержка балансировки нагрузки, создание виртуальных каналов.
Слайд 18

Плоскости MPLS Прикладной уровень

Плоскости MPLS

Прикладной

уровень

Слайд 19

Основные понятия Комитет IETF определил три основные элемента технологии MPLS: Метка

Основные понятия

Комитет IETF определил три основные элемента технологии MPLS:
Метка
FEC – класс

эквивалентной пересылки (Forwarding Equivalence Class)
- LSP – коммутируемый по меткам тракт (Label Switching Path)
Слайд 20

Метка Метка – это идентификатор фиксированной длины, определяющий класс эквивалентной пересылки

Метка

Метка – это идентификатор фиксированной длины, определяющий класс эквивалентной пересылки

FEC.
Метки имеют локальное значение, т.е. привязка метки к FEC используется только для пары маршрутизаторов. Метка используется для пересылки пакетов от верхнего маршрутизатора к нижнему, где, являясь входящей, заменяется на исходящую метку, имеющую также локальное значение на следующем участке пути.
Метка передается в составе любого пакета, при этом ее место в пакете зависит от используемой технологии канального уровня.
Слайд 21

Метка MPLS Метка CoS S TTL 0 19 23 31 Метка:

Метка MPLS

Метка

CoS

S

TTL

0

19

23

31

Метка: 20 бит
CoS (класс обслуживания): 3 бита
S (признак дна стека

меток): 1 бит
TTL: 8 бит

В IP-cетях метка вставляется между заголовками канального и сетевого уровней

eth

метка

IP-пакет

eth

Слайд 22

Специальные метки Диапазон значений меток 0-15. Зарезервированы: 0: явный ноль IPv4

Специальные метки

Диапазон значений меток 0-15.
Зарезервированы:
0: явный ноль IPv4 – пакет должен

быть освобожден от метки;
1: метка предупреждения маршрута – пакет должен быть доставлен данному маршрутизатору;
2: явный ноль IPv6 – пакет должен быть освобожден от метки;
3: необходимость снятия метки, используется протоколами управления;
4-15: свободны для использования.
Слайд 23

Стек меток Несколько меток в одном пакете образуют стек меток. Основное

Стек меток

Несколько меток в одном пакете образуют стек меток. Основное назначение

стека меток – создание LSP-туннелей, объединение потоков пакетов. Метод анализа стека меток LIFO.
Слайд 24

Класс эквивалентной пересылки FEC FEC - это форма представления группы пакетов

Класс эквивалентной пересылки FEC

FEC - это форма представления группы пакетов

с одинаковыми требованиями к передаче по сети.
Функции маршрутизатора для выбора следующего:
маршрутизатор относит пакет к определенному классу FEC.
ставит в соответствие каждому FEC следующий шаг маршрутизации.
Слайд 25

Коммутируемый по меткам тракт LSP Коммутируемый по меткам тракт – это

Коммутируемый по меткам тракт LSP

Коммутируемый по меткам тракт – это

последовательность MPLS-маршрутизаторов и последовательность меток в них. По сути LSP представляет собой виртуальный канал в сети передачи данных.
Варианты создания LSP:
по принципу hop-by-hop;
по принципу явной маршрутизации.
LSP можно рассматривать как тракт, создаваемый путем сцепления одного и более участков маршрута, который позволяет пересылать пакет, заменяя на каждом узле сети MPLS входящую метку исходящей меткой, т. о., тракт сети MPLS можно рассматривать как туннель.
Слайд 26

Принцип работы

Принцип работы

Слайд 27

Передача пакета по LSP Пограничный маршрутизатор (Label Edge Router, LER): Получает

Передача пакета по LSP

Пограничный маршрутизатор (Label Edge Router, LER):
Получает IP-пакет с

адресом получателя, например 132.230.56.88;
Определяет подсеть 132.230.56.0;
Добавляет метку к пакету, например, 5;
Отправляет пакет к следующему узлу, на порт 2
Транзитный маршрутизатор (Label Switching Router, LSR):
Получает пакет с меткой, просматривает таблицу коммутации;
Осуществляет смену меток, например, 5 на 6;
Передает пакет следующему узлу, на порт 4
Слайд 28

Все остальные транзитные узлы производят аналогичные процедуры. Предпоследний узел: Получает пакет

Все остальные транзитные узлы производят аналогичные процедуры.
Предпоследний узел:
Получает пакет с меткой,

просматривает таблицу коммутации;
Снимает метку (последний узел запрашивает метку 3);
Отправляет пакет к последнему узлу.
Последний узел отправляет IP-пакет получателю.

203

527

3

132.230.56.88

IP

LSP

Слайд 29

Алгоритм обработки меток Каждый узел содержит базу меток LIB (Label Information

Алгоритм обработки меток

Каждый узел содержит базу меток LIB (Label Information Base)

– т.е. таблицу перенаправлений, содержащую точную запись о соответствующей исходящей метке, интерфейсе, информации об инкапсуляции канального уровня.
Узел, получающий пакет, анализирует метку, ищет запись в LIB, изменяет метку на соответствующую и направляет на исходящий порт.
Возможен мультикастинг: назначение на одну входящую метку несколько исходящих.
Слайд 30

Распределение меток С технической точки зрения, распределение меток с целью заполнения

Распределение меток

С технической точки зрения, распределение меток с целью заполнения таблиц

LIB и установление LSP являются синонимами.
Введем следующие определения:
- маршрутизатор LSR называют нижестоящим, или downstream, если он является выходным по направлению передачи трафика;
- маршрутизатор называют вышестоящим, или upstream, если он расположен в начале пути по направлению передачи.
Слайд 31

Методы распределения меток Метод на основе топологии (topology-based method); Метод на

Методы распределения меток

Метод на основе топологии (topology-based method);
Метод на основе запросов

(request-based method);
Метод на основе трафика (traffic-based method).
Слайд 32

Режимы назначения и распространения меток Независимый - каждый нижестоящий маршрутизатор самостоятельно

Режимы назначения и распространения меток

Независимый - каждый нижестоящий маршрутизатор самостоятельно привязывает

входящую метку и распространяет ее как исходящую среди вышестоящих маршрутизаторов.
Упорядоченный - маршрутизатор передает метку вышестоящему LSR только после получения метки от нижестоящего маршрутизатора.
Слайд 33

Режимы назначения и распространения меток Инициатор распределения меток: Нижний маршрутизатор –

Режимы назначения и распространения меток

Инициатор распределения меток:
Нижний маршрутизатор – режим unsolicited

downstream
Верхний маршрутизатор – режим downstream-on-demand
Режимы работы верхнего маршрутизатора:
консервативный
либеральный
Слайд 34

Протокол распределения меток LDP (Label Distribution Protocol) Протокол рассылки меток представляет

Протокол распределения меток LDP (Label Distribution Protocol)

Протокол рассылки меток представляет собой

набор процедур и сообщений, с помощью которых один LSR информирует другие о привязках «метка-FEC», которые он сформировал, а также о всевозможных согласованиях, использующихся для обмена информацией о возможностях LSR.
Задача: дублирование деревьев маршрутизации и преобразование их в деревья маршрутизации на основе меток.
Протоколом LDP предусмотрено два режима обнаружения LSR: базовый и расширенный
Слайд 35

Категории сообщений протокола LDP При обмене между LSR информацией, связанной с

Категории сообщений протокола LDP

При обмене между LSR информацией, связанной с привязкой

«метка-FEC», используются 4 категории сообщений:
сообщения обнаружения – объявляют и поддерживают присутствие LSR в сети;
сеансовые сообщения – создают, поддерживают, прекращают LDP-сеансы между LSR;
сообщения объявления – создают, изменяют, отменяют привязки метки к FEC;
уведомляющие сообщения – содержат вспомогательную информацию и информацию об ошибках.
Слайд 36

Блок данных протокола LDP

Блок данных протокола LDP

Слайд 37

Формат сообщений LDP

Формат сообщений LDP

Слайд 38

Приветственное сообщение Hello 1-запрашивает периодически передавать целевое сообщение 0-отсутствие запроса

Приветственное сообщение Hello

1-запрашивает
периодически передавать
целевое сообщение
0-отсутствие запроса

Слайд 39

Инициирующее сообщение Initialisation

Инициирующее сообщение Initialisation

Слайд 40

Пример назначения меток

Пример назначения меток

Слайд 41

Построение коммутируемого пути по протоколу LDP

Построение коммутируемого пути по протоколу LDP

Слайд 42

Построение коммутируемого пути по протоколу LDP Стадия А – построение таблицы

Построение коммутируемого пути по протоколу LDP

Стадия А – построение таблицы маршрутизации

на основе существующих протоколов (OSPF);
Стадия В - нахождение соседних устройств и установление с ними сеансов LDP;
Стадия С – маршрутизатор LSR-2 определяет является ли он нижестоящим или вышестоящим для пути, ведущего к необходимой сети. Присваивает метку классу FEC, уведомляет вышестоящий маршрутизатор, записывает значение метки в LIB;
Стадия D - маршрутизатор LSR-1 присваивает метку классу FEC, уведомляет вышестоящий маршрутизатор, записывает значение метки в LIB;
Стадия Е – LSR-0 получает метку от нижестоящего LSR-1, путь LSP считается установленным.
Слайд 43

Схема туннелирования MPLS

Схема туннелирования MPLS

Слайд 44

Типы виртуальных коммутируемых по метке путей - LSP Статический LSP Динамический

Типы виртуальных коммутируемых по метке путей - LSP

Статический LSP
Динамический LSP:
С использованием

LDP (Label Distribution Protocol - протокол распределения меток)
С явным маршрутом, RSVP (транзитные узлы маршрутизируются вручную или автоматически, без учета особенностей трафика)
С ограничениями, RSVP (транзитные узлы маршрутизируются автоматически, с учетом информации о топологии (например, OSPF), использование ресурсов сети (ограничение на количество узлов, требования к полосе пропускания, приоритет), требований данного LSR)
Слайд 45

Статический LSP 192.168.3 192.168.1 192.168.2 IP 192.168.1.1 Возможность управления трафиком: использование

Статический LSP

192.168.3

192.168.1

192.168.2

IP 192.168.1.1

Возможность управления трафиком:
использование отличных от кратчайших
маршрутов, использование маршрутов

согласно
заданным требованиям

Сообщение для установления пути маршрутизируется
источником трафика.

Классический LSP

LSP с явным
указанием пути

Слайд 46

Процедура распределения меток с помощью протокола RSVP Сообщение PATH. Содержит путь

Процедура распределения меток с помощью протокола RSVP

Сообщение PATH.
Содержит путь B,C,D

2. Сообщение

PATH следующему узлу

3.RESV сообщение. Содержит метку и параметры трафика

4. Резервирование. Сообщение RESV следующему узлу

5. При получении RESV путь установлен

А

B

C

D

Слайд 47

Процесс резервирования пути Узел-отправитель посылает запрос PATH как обычный пакет. Каждый

Процесс резервирования пути

Узел-отправитель посылает запрос PATH как обычный пакет.
Каждый маршрутизатор прописывает

в своей памяти адрес предыдущего и посылает свой адрес в PATH-запросе.
Получатель в ответ на PATH генерирует RESV и отправляет по прописанному в PATH пути. Т.о. резервирование происходит в обратном порядке, от получателя к отправителю.
Маршрутизаторы обрабатывают RESV-запросы, пытаясь предоставить требуемые ресурсы. В случае невозможности предоставления ресурсов резервирование начинается сначала.
Путь считается установленным, когда отправитель получает RESV. После этого начинается сеанс.
Слайд 48

Процедура распределения меток с помощью протокола LDP А B C D

Процедура распределения меток с помощью протокола LDP

А

B

C

D

1. «Запрос метки». Содержит путь

B,C,D

2. Передача на следующий узел. Путь изменен на C,D

3. Последняя точка запроса

4. Сообщение о связи меток

5. Получена метка для D

6. При получении связи меток путь считается установленным

Слайд 49

Создание LSP Узел А Узел Б RSVP Узел А Узел Б LDP запрос маршрут

Создание LSP

Узел
А

Узел
Б

RSVP

Узел
А

Узел
Б

LDP

запрос

маршрут

Слайд 50

Traffic Engineering Под термином Traffic Engineering понимают методы и механизмы достижения

Traffic Engineering

Под термином Traffic Engineering понимают методы и механизмы достижения сбалансированности

загрузки всех ресурсов сети за счет рационального выбора пути прохождения трафика через сеть.
Привлекательность применения технологии MPLS при решении задач Traffic Engineering:
явные пути коммутации на основе меток могут быть легко заданы сетевым администратором или с помощью стандартных протоколов.
эффективно поддерживаются пути коммутации по меткам.
каналы передачи данных могут быть смоделированы и поставлены в соответствие LSP.
реализация MPLS дает сравнительно более низкую избыточность по сравнению с другими технологиями управления трафиком.
Слайд 51

Traffic Engineering Для осуществления Traffic Engineering в MPLS необходимы следующие компоненты:

Traffic Engineering

Для осуществления Traffic Engineering в MPLS необходимы следующие компоненты:
Пользовательский интерфейс

– для того, чтобы оператор мог задавать характеристики TE-туннелей, называемые в MPLS ограничениями
Модифицированный IGP-компонент – усовершенствованные протоколы маршрутизации, переносящие информацию о текущем состоянии сетевых ресурсов (OSPF-TE, IS-IS-TE)
Модифицированный алгоритм маршрутизации, позволяющий рассчитывать маршрут по ограничениям с пользовательского интерфейса и с учётом информации, полученной от IGP-компонента
Компонент сигнализации – протокол, который может устанавливать LSP в обход традиционной маршрутизации и осуществлять резервирование сетевых ресурсов на LSP (RSVP-TE, CR-LDP)
Компонент передачи данных – базовая технология MPLS.