Автор: Юшков Тарас (taras at mpls-exp.ru)

Примеры функционирования протокола LDP

В статье рассмотрены несколько примеров функционирования протокола LDP в различных режимах

Пример N1

Данный пример описывает функционирование протокола LDP при появлении новой FEC в MPLS домене. Режим функционирования: Downstream Unsolicited, Independed Control, liberal retention.
Исходные данные:
  1. Все LSR-ы получили по протоколу внутренней маршрутизации (например, OSPF) маршрут на FEC 10.1.1.0/24.
  2. Протокол маршрутизации для всех LSR для данного FEC установил следующие NH-LSR.
LSR
NH-LSR
LSR1
LSR2
LSR2 LSR3
LSR3 LSR5
LSR4 LSR5
То есть для LSR2 приоритетным маршрутом до FEC 10.1.1.0/24 является маршрут через LSR3, а не через LSR4.
  1. Схема MPLS домена приведена на рисунке.

Этапы функционирования:
  1. Все LSR-ы назначают метки для нового FEC и посылают сообщение Label Mapping всем своим соседям.
  2. LSR- получает метки от всех соседей, запоминают их и устанавливают метку, полученную от NH-LSR для данного FEC в таблицу коммутации.
По окончании процесса на LSR2 таблица коммутации будет выглядеть так:
FEC
Входной интерфейс
Входная метка
Выходной интерфейс
Выходная метка
10.1.1.0/24
от LSR1
260
к LSR3
100
10.1.1.0/24 от LSR4
610
к LSR3 100

Пример N2

Данный пример описывает функционирование протокола LDP при появлении новой FEC в MPLS домене. Режим функционирования: Downstream Unsolicited, Ordered Control, liberal/concervative retention.
Исходные данные:
  1. Все LSR-ы получили по протоколу внутренней маршрутизации (например, OSPF) маршрут на FEC 10.1.1.0/24.
  2. Протокол маршрутизации для всех LSR для данного FEC установил следующие NH-LSR.
LSR
NH-LSR
LSR1
LSR2
LSR2 LSR3
LSR3 LSR5
LSR4 LSR5
То есть для LSR2 приоритетным маршрутом до FEC 10.1.1.0/24 является маршрут через LSR3, а не через LSR4.
  1. Схема MPLS домена приведена на рисунке.

Этапы функционирования:
  1. LSR5 опознает что FEC (подсеть) 10.1.1.0/24 является присоединенной к нему. LSR5 назначает метки для коммутации для данного FEC и рассылает их своим соседям LSR3 и LSR4 (сообщение Label Mapping).
  2. LSR3 и LSR4 получают метки от LSR5, устанавливают метку в таблицу коммутации, так как LSR5 является NH-LSR для FEC 10.1.1.0/24. После этого LSR3 и LSR4 назначают свои метки для FEС 10.1.1.0/24 и отсылают их всем своим соседям, включая LSR5 (сообщение Label Mapping).
  3. LSR2 получает две метки от LSR3 и LSR4 на FEC 10.1.1.0/24. Метка полученная от LSR3, устанавливается в таблицу коммутации, так как LSR3 является NH-LSR для FEC 10.1.1.0/24. Метка полученная LSR2 от LSR4 в случае использования liberal label retention запоминается, а в случае concervative label retantion отбрасывается. LSR5 так же получает метки от LSR3 и LSR4, но так как ни LSR3, ни LSR4 не являются NH-LSR для FEC 10.1.1.0/24 (с точки зрения LSR5), то метка или запоминается (в случае liberal label retention), или отбрасывается (в случае concervative label retantion). LSR2 так же назначает метки для всех соседей, для FEC 10.1.1.0/24 и рассылает их всем своим соседям (сообщение Label Mapping).
  4. LSR3 и LSR4 получив метку от LSR2, поступают с ней так же как LSR5 на шаге 3. LSR1 получив метку от LSR2, который для него является NH-LSR, устанавливает ее в таблицу коммутации. LSR4 назначает метку для FEC 10.1.1.0/24 и отсылает ее LSR2 (сообщение LabelMapping). LSR2 поступает с ней по уже не раз указанной схеме.
По окончании процесса на LSR2 таблица коммутации будет выглядеть так:
FEC
Входной интерфейс
Входная метка
Выходной интерфейс
Выходная метка
10.1.1.0/24
от LSR1
260
к LSR3
100
10.1.1.0/24 от LSR4
610
к LSR3 100

Пример N3

Данный пример описывает функционирование протокола LDP при появлении новой FEC в MPLS домене. Режим функционирования: Downstream On Demand, Ordered Control, conservative retention.
Исходные данные:
  1. Все LSR-ы получили по протоколу внутренней маршрутизации (например OSPF) маршрут на FEC 10.1.1.0/24.
  2. Протокол маршрутизации для всех LSR для данного FEC установил следующие NH-LSR.
LSR
NH-LSR
LSR1
LSR2
LSR2 LSR3
LSR3 LSR5
LSR4 LSR5
То есть для LSR2 приоритетным маршрутом до FEC 10.1.1.0/24 является маршрут через LSR3, а не через LSR4.
  1. Схема MPLS домена приведена на рисунке.

Этапы функционирования:
  1. Все LSR-ы посылают своим NH-LSR-ам для нового FEC сообщение Label Mapping Reqest.
  2. LSR5 получает Label Mapping Reqest от своих соседей. Так как FEC непосредственно присоединен к LSR5, то LSR5 первым отвечает на Label Mapping Reqest от своих соседей. LSR5 назначает метки для FEC и рассылает их в сообщении LabelMapping.
  3. LSR3 и LSR4 получают назначенные метки от своего NH-LSR. Так как LSR4 не получал никаких запросов, то он просто устанавливает полученную метку в таблицу коммутации. LSR3 получал запрос от LSR2, поэтому он назначает метку для FEC и пересылает ее к LSR2 (сообщение Label Mapping).
  4. LSR2 получает назначенную метку от своего NH-LSR (LSR3) и устанавливает ее в таблицу коммутации. Так как LSR2 получал запрос от LSR1, то он назначает метку для FEC и пересылает ее к LSR1 (сообщение Label Mapping).
  5. LSR1 устанавливает полученную от LSR2 метку в таблицу коммутации. Так как LSR1 не получал никаких запросов на выделение метки, то он никому ничего и не пересылает.
После завершения процесса на LSR2 таблица коммутации будет выглядеть так:
FEC
Входной интерфейс
Входная метка
Выходной интерфейс
Выходная метка
10.1.1.0/24
от LSR1
260
к LSR3
100

Пример N4

Данный пример описывает функционирование протокола LDP при появлении новой FEC в MPLS домене. Режим функционирования: Downstream On Demand, Independend Control, conservative retention.
Исходные данные:
  1. Все LSR-ы получили по протоколу внутренней маршрутизации (например OSPF) маршрут на FEC 10.1.1.0/24.
  2. Протокол маршрутизации для всех LSR для данного FEC установил следующие NH-LSR.
LSR
NH-LSR
LSR1
LSR2
LSR2 LSR3
LSR3 LSR5
LSR4 LSR5
То есть для LSR2 приоритетным маршрутом до FEC 10.1.1.0/24 является маршрут через LSR3, а не через LSR4.
  1. Схема MPLS домена приведена на рисунке.

Этапы функционирования:
  1. Все LSR-ы посылают своим NH-LSR-ам для нового FEC сообщение Label Mapping Reqest.
  2. Все LSR-ы в ответ на полученные ими от соседей запросы выделяют метки для FEC и пересылают их  соседям, приславшим запрос. Полученные метки устанавливаются LSR-ами в свои таблицы коммутации для данного FEC.
После окончания процесса на LSR2 таблица коммутации будет выглядеть так:
FEC
Входной интерфейс
Входная метка
Выходной интерфейс
Выходная метка
10.1.1.0/24
от LSR1
260
к LSR3
100

Документация

  1. "LDP Specification" RFC 3036.