LSP-маршрут, вход LSP-маршрута, выход LSP-маршрута

LSP-маршрут m-уровня иерархии (LSP_m) по отношению к определённому IP-пакету P представляет собой последовательность маршрутизаторов

< R₁, … , R_n > ,

обладающих следующими свойствами (рис. 33.4):

1. R₁, вход LSP-маршрута (LSP Ingress), представляет собой LSR-маршру­тизатор, который вставляет маркер в набор маркеров IP-пакета P, формируя таким образом набор маркеров глубины m;

2. если LSR-маршру­тизатор получает IP-пакет P, то последний содержит набор маркеров глубины m для всех i, 1 < i < n;

3. в период времени, когда IP-пакет P не передаётся от R₁ к R_n-1, P уже имеет набор маркеров с глубиной менее m;

4. для всех i, 1 < i < n: R_i отправляет IP-пакет P R_i+1 с помощью средств MPLS-коммутации, т.е. с помощью маркера самого верхнего уровня в наборе маркеров (маркер m-уровня), аналогичного индексу в ILM-проце­дуре;

5. для всех i, 1 < i < n: если система S принимает и ретранслирует IP-пакет P после его передачи LSR-маршру­тизатором R_i, но ещё до того, как IP-па­кет P будет принят R_i+1 (например, R_i и R_i+1 могут быть связаны через подсеть с коммутацией кадров (коммутация на канальном уровне), а S может быть одним из коммутаторов канального уровня), то система S принимает решение о доставке, не основываясь на маркере m-уровня или заголовке сетевого уровня. Это может быть следствием того, что:

a. принимаемое решение вообще не основывается на наборе маркеров или заголовке сетевого уровня;

b. принимаемое решение основывается на наборе маркеров, в который могут быть вставлены дополнительные маркеры (т.е. маркер на (m+k)-уровне, где k > 0).

Другими словами, LSP_m при доставке IP-пакет P представляет собой последовательность маршрутизаторов:

1. которая начинается с LSR-маршру­тизатора (вход LSP-маршрута), вставляющего маркер m-уровня;

2. в которой все промежуточные LSR-маршру­тизаторы принимают решение о доставке с помощью процедуры коммутации маркеров, расположенных на m-уровне;

3. которая заканчивается (выход LSP-маршрута, LSP Egress) тогда, когда решение о доставке принимается, либо с помощью процедуры коммутации маркеров, расположенных на (m - k)-уровне (где k > 0), либо «стандартным» образом, когда при доставке не используется MPLS-ком­му­та­ция.

Следствием сказанного выше является то (или можно предположить), что LSR-маршру­тизатор всегда вставляет маркер в уже (ранее) помеченный IP-па­кет. Это необходимо для обеспечения гарантий того, что новый маркер соответ­ствует FEC-классу, у которого выходом LSP-маршрута является LSR-марш­ру­тизатор с закреплённым за ним маркером, являющимся в настоящий момент вторым в наборе маркеров.

Последовательность LSR-маршру­тизаторов называется LSP-маршрутом определённого FEC-класса F (LSP for a particular FEC F), если она представляет собой LSP_m для соответствующего IP-пакета P, в котором маркер m-уровня является маркером, отображающий FEC-класс F.

Предположим, что имеет место совокупность узлов, которые могут быть узлами входа LSP-маршрута для FEC-класса F. Тогда существует LSP-маршрут для FEC-класса F, который начинается в каждом из указанных узлов. Если все такие LSP-маршруты имеют один и тот же выход LSP-маршрута, то можно предположить, что совокупность таких LSP-маршрутов образует дерево, корнем которого является выход LSP-маршрута. (Так как данные транслируются по этому дереву маршрутов, которое сходится в один корневой узел, то такое дерево называется «сходящимся» (multipoint-to-point tree).) Таким образом, можно говорить о «дереве LSP-маршрутов» относительно определённого FEC-класса F.