Слайд 1MultiProtocol Label Switching.
MPLS
Слайд 2Почему MPLS?
Интеллектуальная маршрутизация IP-трафика
Высокоскоростная передача данных
Поддержка транзита трафика СПД предыдущих
поколений
Сопряжение мультитехнологичных сетей
Поддержка QoS в СПД
Удобная основа для VPN
Слайд 3Базис MPLS
До MPLS использовались технологии, имеющие схожие цели и возможности
(FR, ATM)
MPLS вытесняет их т.к. лучше соответствует потребностям современных и
будущих сетей и технологий
MPLS отказывается от деления трафика на ячейки и сигнальных протоколов ATM, т.к. даже 1,5 kb пакеты не вызывают значительных задержек
MPLS использует имеющиеся наработки по TE
До недавнего времени отсутствовала возможность реализовывать маршрутизацию IP аппаратно
Слайд 4Предыстория
Cell Switching (Toshiba)
IP Switching (Ipsilon)
Tag Switching (Cisco)
ARIS (IBM)
MPLS
IETF
Слайд 5Принцип коммутации по меткам
Маршрутизация
3 уровень OSI
Задача – принятие решения
о выборе следующего адресата на пути от отправителя к получателю
Коммутация
2 уровень OSI
Задача – соединение портов узла коммутации с целью передачи данных
Слайд 7Теория MPLS
Пакеты не маршрутизируются а коммутируются на основе меток
Метки помещаются
в заголовках пакетов
Основные операции:
Входной LER (Label Edge Router) помещает метку
в IP пакет
LSR (Label Switch Router) выполняет «label swapping»
Выходной LER удаляет метку
Служебные операции: сформировать таблицу маршрутизации и коммутации
IGP
Сигнальные протоколы MPLS
Слайд 8Основные понятия
Метка (Label)
FEC – Forwarding Equivalency Class
LSP – Label
Switched Path
LSR – Label Switching Router
Слайд 10FEC
Класс эквивалентной пересылки - форма представления группы пакетов с одинаковыми
требованиями по их передаче, т.е. все пакеты в такой группе
обрабатываются одинаково на пути их следования к пункту назначения.
FEC:
Элемент FEC
… … …
Элемент FEC
Элементы FEC:
Address Prefix – содержит адресный префикс
Host Address – полный адрес хоста
Слайд 11Классификация пакетов на входе в сеть
Слайд 12LABEL Forwarding Information Base на граничном LSR
Слайд 13LSR и LSP
LSR – коммутатор, способный анализировать метки и на
их основании принимать решение о направлении передачи данных
LSP – путь
коммутации по меткам, представляет собой последовательность узлов и меток в узлах на пути следования потока от отправителя к получателю
Слайд 15Уровень управления и уровень передачи данных
Процессы
MPLS
Поиск и составление маршрутов
Привязка меток
к маршрутам
IP Трафик
MPLS Трафик
Уровень управления
Уровень передачи данных
Слайд 17
Стек меток
Несколько подряд идущих меток составляют стек
Нижние метки могут идентифицировать
услуги/FEC и т.д.
например VPN, fast re-route, альтернативные маршруты
Верхние метки используются
для маршрутизации трафика
(так в VPN, верхняя метка может использоваться для передачи трафика по магистральной сети, а нижняя для доставки к конкретной VPN заказчика.
Делает возможным следующие услуги:
MPLS VPN
Traffic engineering и fast re-route
Any transport over MPLS (AToM)
Нижнияя метка
Верхняя метка
IP Header
TE Label
IGP Label
VPN Label
Слайд 19Установление LSP
На базе традиционных протоколов маршрутизации
Явная маршрутизации
Слайд 20Topology vs. Data vs. Control
Что побуждает LSR создавать привязку между
меткой и FEC?
Получение пакетов данных, которые должны быть маршрутизированы LSR
Указание
от модуля маршрутизации
Указание сигнальных протоколов CR-LDP и RSVP-TE
Три режима привязки меток
Data-driven : вызывается пакетами данных
Topology-driven вызывается пакетами маршрутных протоколов.
Control-driven: вызывается сообщениями протоколов управления
Слайд 21Традиционная маршрутизация
IGP (протокол внутреннего шлюза):
OSPF
IS-IS
EGP (протокол внешнего шлюза):
BGP
Слайд 22Протокол LDP
Label Distribution Protocol (LDP)
Набор процедур, при помощи которых
LSR устанавливают LSP
Привязка информации маршрутизации к путям коммутации по меткам
Для
обмена информацией о привязке меток устанавливаются LDP сессии
Слайд 23Режимы работы LDP
Режимы распределения меток:
Unsolicited downstream
Downstream-on-demand
Режимы приёма меток:
Консервативный
Либеральный
Слайд 24Пространства меток
Используются при назначении меток
Два типа пространств меток
На интерфейсной основе
– метки, специфичные для некоторого интерфейса, возможно используют ресурсы интерфейса
На
платформенной основе – несколько интерфейсов платформы делят одно пространство меток
Слайд 25Типы сообщений LDP
Cообщения обнаружения (discovery messages)
Сеансовые сообщения
(session messages)
Сообщения-объявления (advertisement
messages)
Уведомляющие сообщения (notification messages)
Слайд 26Сообщения LDP
Сообщения-объявления
Label Request
Label Abort Request
Label Mapping
Label Withdraw
Label Release
Сеансовые сообщения
Initialization
Shutdown
Address
Address Withdraw
Сообщения
обнаружения:
Hello
KeepAlive
Уведомляющие сообщения:
Notification
Слайд 28Заголовок PDU
LDP идентификатор – указывает пространство меток
4 байта –
IP адрес LSR
2 байта – идентификатор пространства меток
Для меток на
платформенной основе идентификатор пространства меток заполняется нулями
0
16
31
Слайд 29Формат сообщений LDP
0
16
31
U - Unknown
Слайд 30Технология MPLS поддерживающая Traffic Engineering
MPLS-TE
Слайд 31История
Начало 1990-х:
Маршрутизаторы ядра сети соединены трактами E1/T1 и E3/T3
Небольшая часть
маршрутизаторов и звеньев управляема
Конфигурация сети производится вручную
Достаточно IGP протокола с
SPF моделью
Слайд 32История
Середина 1990х
ISP хотят увеличения магистральных сетей IP
Ожидается рост трафика
Маршрутизаторы слишком
медленны
Метрики IGP усложняются
Расчёт маршрута IGP относительно топологии, а не относительно
трафика
Слайд 33Цель (RFC 2702)
«…Основная цель Traffic Engineering в Интернет – добиться
эффективного и надёжного функционирования сети, одновременно оптимизируя загрузку и производительность
сетевых ресурсов»
Слайд 34Traffic Engineering
Traffic Engineering - методы и механизмы достижения сбалансированности загрузки
всех ресурсов сети за счет рационального выбора путей прохождения трафика
через сеть
Слайд 35Два аспекта TE
Трафик ориентированный – повышение QoS потоков трафика и
минимизация потерь пакетов
Ресурсно-ориентированный – оптимизация загрузки и эффективное управление полосой
пропускания
Слайд 36Наложенные сети
Коммутаторы ATM имеют предсказуемую производительность
ISP создают «наложенные» сети, предоставляющие
виртуальную топологию граничным маршрутизаторам
С использованием виртуальных каналов ATM, виртуальная сеть
может быть реконфигурирована без изменения физической топологии
Преимущества:
Полный контроль над трафиком
Статистика для каждого звена
Балансировка нагрузки
Слайд 37Пример наложенной сети
ATM ядро с IP маршрутизаторами на границе сети
Физическая
топология
ATM
A
B
C
A
B
C
Логическая
топология
IP
Слайд 38Недостатки наложенной сети
Рост виртуальных каналов ATM (PVC) в зависимости от
размеров сети
5 маршрутизаторов, добавляем 1 => 10 новых PVC
200 маршрутизаторов,
добавляем 1 => 400 новых PVC
Протоколы IGP исчерпали свои возможности
Перегрузка из-за служебной информации ATM – до 20% ПП
Слайд 39Недостаток SPF. «Рыба»
Все звенья имеют одинаковые значения метрики
Весь трафик от
A к E,F и G, согласно SPF идёт через маршрутизатор
B
Маршрут A->B->E перегружен
Ресурс A->C->D->E используется неэффективно
Слайд 40Traffic Engineering
«A» анализирует загруженность звеньев
«A» рассчитывает маршрут по
ограничениям, отличный от SP
Нет перегрузок!
Слайд 41Traffic Engineering. Теория
MPLS-TE позволяет направлять трафик по маршруту отличному от
SPF
Возможности traffic engineering ATM/FR в IP сети
Установление соединений с учётом
имеющейся пропускной способности.
Виртуальная выделенная линия
Гарантированная пропускная способность
Гарантированные задержки
Слайд 42Фундаментальные требования
Направлять трафик на LSP
Измерять трафик
Назначать явный маршрут для LSP
Полностью
известный маршрут
Частично известный маршрут
Определять параметры LSP
Полоса пропускания
Приоритеты
Поддержка «цветов»
Ремаршрутизация или выбор
альтернативного LSP
Слайд 44
Router B
Router C
Router D
.2
.1
.2
.1
10.0.31/30
Router G
Router F
192.168.16.1
192.168.0.1
192.168.2.1
192.168.5.1
192.168.8.1
192.168.12.1
192.168.24.1
Router A
.1
.2
10.0.13/30
10.0.0/30
10.0.24/30
.1
.2
10.0.1/30
.1
.2
10.0.8/30
.1
.2
10.0.2/30
.1
.2
10.0.16/30
.2
.1
10.0.15/30
.2
.1
Нестрогий маршрут
«Loose» пересылка
до G , затем G-D
Маршрут до G рассчитывает IGP
Слайд 45
Router B
Router C
Router D
.2
.1
10.0.31/30
Router G
Router F
192.168.16.1
192.168.0.1
192.168.2.1
192.168.5.1
192.168.8.1
192.168.12.1
192.168.24.1
Router A
.1
.2
10.0.0/30
10.0.24/30
.1
.2
10.0.1/30
.1
.2
10.0.8/30
.1
.2
10.0.2/30
.1
.2
10.0.16/30
.2
.1
10.0.15/30
.2
.1
Строгий маршрут
.2
.1
10.0.13/30
A–F–G–E–C–D
Слайд 46Основные компоненты подсистемы TE в MPLS
Пользовательский интерфейс для управления политикой
Traffic Engineering
IGP-компонент
(расширенная версия OSPF или IS-IS)
Маршрутизация на основе ограничений (напр. мод. алг. Дийкстры)
Компонент сигнализации
(RSVP-TE или CR-LDP)
Компонент пересылки данных
Слайд 47OSPF-TE и IS-IS-TE
Оба протокола распространяют одинаковую информацию:
Идентификация звена
Метрики TE
Информация о
полосе пропускания (максимальная ПП, максимальная доступная для резервирования ПП)
Слайд 48Алгоритм поиска маршрута по ограничениям
Модифицированный SPF
Находит кратчайший маршрут по метрикам
IGP, но удовлетворяющий ограничениям
Интегрированная TED
IGP топология
Доступная пропускная способность
Цвет
ресуросв
Возможные ограничения
Максимальное количество пересылок
Полоса пропускания
Строгий/не строгий маршрут
Слайд 49Сигнализация в MPLS-TE
CR-LDP – добавить LDP функции обеспечения QoS
RSVP-TE –
добавить RSVP функции распространения меток
Слайд 50CR-LDP
Новые возможности:
явная маршрутизация
спецификация параметров трафика
резервирование ресурсов
закрепление маршрута (route pinning)
механизм приоритетного вытеснения LSP
введён LSPID
введены классы (цвета) сетевых ресурсов
Слайд 51RSVP-TE
Новые возможности:
Запрос/объявление меток
Явная маршрутизация
Обнаружение петель
Приоритетность сеансов
Работа с туннелями
Сообщения Hello
Hello
Hello
Request
Hello Ack
Src_Instance
Dst_Instance
Слайд 52SESSION (IPv4/IPv6)
Работа с виртуальными каналами:
Адрес выходного узла туннеля
Идентификатор туннеля (16
бит)
Расширенный идентификатор туннеля
IP адрес входного узла
Слайд 53Sender Template (IPv4/IPv6)
Адрес отправителя данных туннеля
LSP ID
Такой же формат у
LSP TUNNEL FILTER SPEC (IPv4/IPv6)
Слайд 54Основные отличия RSVP-TE и CR-LDP
Направление резервирования
Транспортный протокол
Жесткое и нежесткое состояние
Способ
закрепления маршрута
Устойчивость к отказам
Слайд 55Приоритетное вытеснение
Определяет относительную важность LSP на маршрутизаторе LSR
Модуль маршрутизации использует
приоритеты чтобы оптимизировать маршруты
Более приоритетные LSP
Устанавливаются в первую очередь
Прокладываются по
оптимальному маршруту
Могут вытеснять незкоприоритетные при ремаршрутизации
Управляется приоритетами вытеснения и удержания
Слайд 56Балансировка трафика LSP
При наличии равноценных маршрутов
Выбирается один маршрут для LSP
Случайно
Наиболее
загруженный
Наименее загруженный
Балансировка трафика по нескольким LSP
Слайд 57Fast ReRoute
Кратковременное решение для уменьшения потерь пакетов
Ремаршрутизация трафика на резервный
путь ~100 мс
Резервный маршрут рассчитывается по TED
Если узел или звено
выходит из строя, верхний узел
Немедленно ремаршрутизирует трафик
Извещает о аварии граничный узел
Слайд 59Ремаршрутизация LSP
Инициируется входным LSR
Причины
Доступен новый оптимальный маршрут
Сбой вдоль LSP
Произошло приоритетное
вытеснение
Конфигурация вручную
Алгоритм
Установить новый LSP с SE фильтром
Направить трафик на
новый LSP
Разорвать старый LSP
Слайд 60T-MPLS (Transport Multiprotocol Label Switching )
Концепция распределённого коммутационного поля
Слайд 61Предпосылки T-MPLS
В крупных транспортных сетях используются оптические каналы
Транспортная сеть должна
быть масштабируемой
В транспортной сети небольшое количество долговременных соединений с широкой
полосой пропускания
Транспортная сеть предъявляет повышенные требования к надёжности
Слайд 62T-MPLS как транспорт
Кадры Ethernet переносятся в неизменном состоянии
через туннель псевдолиний
PWE3.
Слайд 63T-MPLS
T-MPLS это пакетная транспортная технология, требующая предварительного установления соединения.
Централизованная система управления устанавливает соединения типа «точка – точка».
Архитектура T-MPLS
базируется на модели G.805
T-MPLS избавлена от протоколов маршрутизации, протоколов распределения меток (OSPF,BGP,LDP,RSPV-TE)
Единый Control Plane
Поддержка традиционных методик OAM
Поддержка защитного переключения 50 мск. Кольцевые и линейные схемы защиты в соответствии с ITU-T Y.1720
Нет ограничений на наложенные сети. Любые технологии «сверху» и «снизу»
Слайд 64Стандарты T-MPLS
G.8110.1 основные принципы архитектуры
G.8112 - Интерфейсы для иерархии
T-MPLS
G.8121 - Характеристики функциональных блоков оборудования T-MPLS
G.8131 - Защитное переключение
для сетей T-MPLS.
G.8151 - Аспекты управления сетью T-MPLS
Слайд 65Инкапсуляция данных Ethernet, IP, OAM в пакеты T-MPLS
Инкапсуляция T-MPLS
Инкапсулировать
данные в пакет T-MPLS
Првести N-мерное туннелирование для Traffic Engeniriing
Преобразовать в
физический кадр/контейнер (OTN, SDH,ETH etc)
Передать по оптической среде полученные данные
Слайд 66Структура интерфейсов
T-MPLS допускает использование любого физического стандарта и интерфейса
T-MPLS не
накладывает ограничений на технологию, для которой она является транспортом
Слайд 70GMPLS
Generalized MultiProtocol Label Switching
Слайд 71Зачем GMPLS?
Generalized Multi-Protocol Label Switching – универсальная MPLS
GMPLS – технология
оптических сетей
Что хотят провайдеры:
Проблемы
Сложность в управлении несколькими уровнями
Неэффективное использование полосы
пропускания
Решение: устранить средние уровни IP/WDM
Слайд 72Суть GMPLS
В GMPLS специфицируются объекты и процедуры, позволяющие MPLS функционировать
в окружении «не пакетных» интерфейсов
Единый Control Plane для всех транспортных
уровней
Слайд 73GMPLS и MPLS
GMPLS – развитие MPLS
Применение техник уровня управления MPLS
в оптических коммутаторах и алгоритмов IP маршрутизации для управления трактами
оптической сети
Изменения
Отделение сигнального канала и канала данных
Поддержка большего количества интерфейсов
И т.д.
Слайд 74Интерфейсы
Поддержка интерфейсов:
Packet-Switch Capable (PSC)
Маршрутизатор/ATM коммутатор/FR коммутатор
Time-Division Multiplex Capable (TDM)
SONET/SDH
Lambda Switch Capable (LSC)
Оптический кросс-коннектор
Fiber-Switch Capable (FSC)
Слайд 75Что необходимо добавить?
Новый протокол LMP для оптической коммутаторов
Расширения для OPSF
Расширения для RSVP и LDP
Улучшение масштабиремости:
Hierarchical LSP
Обьединение каналов “link bundling”
Адресация
к узлам и каналам «не-IP»
Слайд 76GMPLS и MPLS: плоскость управления
Сходства
Поддержка пакетной передачи
GMPLS тоже работает!
Канал управления
через IP
Поддержка QoS
GMPLS напрямую с WDM
Устойчивость
FRR только для пакетов
Альтернативы для
оптики
Общая архитектура
Протоколы IGP с TE для маршрутизации
Модели Peer vs Overlay
Различия
Метки могут не изменяться по пути LSP
Например длина волны
Двунаправленные LSP
Ограничение на диапазон меток
Сигнализация Out of Band
control plane <> data plane - разные физ. Среды
+ Протокол LMP
Появились не-PSC интерфейсы и каналы
Слайд 77GMPLS и MPLS: плоскость данных
Сходства
Для пакета IP ничего не изменилось
Метку
можно вставить
Shim header работает!
Псевдолинии PW3
Можно организовать и в GMPLS
Различия
Поддержка
без пакетных интерфесов и коммутаций
Лямбда, порт, vlan, тайм-слот
Метка как часть формата данных
напр. Поля Ethertype, VID, MAC
+ Иерархия LSP
С помощью overlay
С помошью Forwarding Adjency
Слайд 79Иерархия LSP: Peer vs Overlay
Overlay (Наложенная сеть)
Оптический домен прозрачен для
маршрутизаторов
Маршрутизатор – клиент оптической сети
data plane layer : control plane
inst = n:n
Один экземпляр control plane для установления LSP
Еще один экземпляр использует этот LSP как канал TE
Маршрутизатор PE контактирует только с соседним core - роутером
Не обязательно делать upgrade PE до GMPLS
Слайд 80Иерархия LSP: Peer vs Overlay
Peer (Одноранговая модель)
Все участники GMPLS сети
«равноправны» с точки зрения маршрутизации
Граничные маршрутизаторы участвуют в маршрутизации,
известна топология core сети
data plane layer : control plane inst = n:1
Иерархия благодаря Forwarding Adjacencies Один экземпляр control plane для установления LSP
Forwarding Adjacency – LSP, который обьявляется и участвет в маршрутизации, как один канал TE .Записи в таблицах роутеров об обычных каналах и FA – равноправны.
Техника требует расширений протоколов OSPF и RSVP
Слайд 81Сложности
Маршрутизация
Ограниченное количество меток
Большое количество звеньев
Идентификация звена
Масштабируемость маршрутных протоколов
Сигнализация
Большое время конфигурации
метки
Необходимость двунаправленных LSP
Управление
Обнаружение сбоев
Защита от сбоев и восстановление
Слайд 82Универсальная метка
Объект Generalized Label может переносить метку идентифицирующую конкретное волокно
в пучке, частотный диапазон в волокне, определённую длину волны в
частотном диапазоне (или волокне), временные интервалы, переносимые некоторой длиной волны, традиционную метку MPLS, метки Frame Relay и ATM.
Запрос универсальной метки
Дополнительно:
LSP encoding type (8 бит) - тип кодирования LSP
Switching Type (8 бит) - тип коммутации на звене
Generalized PID (16 бит) – тип передаваемой нагрузки
Слайд 83Предлагаемая метка
Suggested Label – посылается верхним LSR нижнему. Это позволяет
верхнему узлу начинать конфигурировать оборудование до объявления метки нижним узлом.
Нижний LSR может подтвердить использование предлагаемой метки или назначить другую.
Слайд 85Двунаправленные LSP
Преимущества:
Снижается время установления двусторонней связи, а также время её
восстановления при сбоях
Используется меньше служебных сообщений
Заключается в одновременном назначении
меток для передачи данных Upstream и Downstream
Слайд 87Разделение контрольного канала
В GMPLS возможно объединение каналов таким образом, чтобы
затем объявлять их протоколам маршрутизации как единый объект.
При этом используется
общий контрольный канал, в котором реализуется идентификация каналов данных, к которым относится переносимая служебная информация
Расширения OSPF, RSVP:
Адресация к IP unnumbered каналам
Маршрутизация для вторичных каналов, созданных поверх других (Иерархия LSP)
Обнаружение резервного маршрута
Коммутация диапазонов длин волн
Слайд 88Link Management Protocol
Проблемы
Как локализовать неисправность?
Как убедиться в связности узлов?
LMP:
Управление контрольным
каналом
Проверка целости соединения
Корреляция свойств звена
Управление ошибками
Аутентификация
Слайд 89Дополнительные возможности GMPLS
Назначение инициатором связи меток на явно заданных маршрутах
Запрос
типа защиты необходимой для устанавливаемого LSP