Выталкивание» на предпоследнем РУ

Если последовательность маршрутизаторов < R₁, … , R_n > является LSP_m для IP-пакета P, последний может быть доставлен из R_n-1 в R_n, имея в своём составе набор маркеров с (m - 1)-глубиной. Т.е., скорее всего набор маркеров может быть «вытолкнут» в предпоследнем (penultimate) LSR-маршру­тизаторе LSP-мар­шрута, чем на выходе LSP-маршрута.

С точки зрения архитектуры, это вполне приемлемо. Целевое назначение маркера m-уровня является получение IP-пакета LSR-маршру­тизатором R_n. После того, как R_n-1 примет решение о передаче IP-пакета R_n, маркер больше не выполняет никакой функции, и поэтому нет смысла доставлять его дальше.

Существует только одно реальное преимущество реализации «выталкивания» на предпоследнем РУ. Если предпоследний LSR-маршру­тизатор не сделает этого, то после того, как на выходе LSP-марш­рута будет получен IP-пакет, выходной LSR-маршру­тизатор проанализирует маркер самого верхнего уровня и в результате этого анализа установит, что он действительно является выходом LSP-марш­рута. После этого он должен «вытолкнуть» (удалить) маркер самого верхнего уровня из набора маркеров и проверить, что осталось в IP-пакете. Если в наборе существует другой маркер, выходной LSR-маршру­тизатор обнаружит его и отправит IP-пакет, основываясь на результате этой проверки. (В таком случае, выходом LSP_m для IP-пакета также будет являться промежуточный сетевой узел по отношению к своему LSP_m-1.) Если же в наборе нет другого маркера, то IP-пакет доставляется в соответствие с IP-адресом получателя (адресом сетевого уровня). (Примечание. Сказанное выше могло бы потребовать от выходного LSR-маршру­тизатора проведения двух процедур анализа, либо анализ двух маркеров, либо анализ маркера с последующим анализом адреса сетевого уровня.)

Если, с другой стороны, «выталкивание» на предпоследнем РУ осуществляется, то после того, как предпоследний LSR-маршру­тизатор проанализирует маркер самого верхнего уровня, он установит:

§ что он «является» предпоследним РУ;

§ и какой следующий РУ.

Затем предпоследний сетевой узел «выталкивает» (удаляет) маркер самого верхнего уровня из набора маркеров и транслирует IP-пакет, основываясь на информации, полученной при анализе маркера, который был прежде на самом верхнем уровне набора маркеров. Когда выходной LSR-маршру­тизатор получает IP-пакет, то маркер, располагающийся теперь на самом верхнем уровне набора маркеров, будет тем маркером, который следует проанализировать, чтобы принять решение о дальнейшей доставке IP-пакета. Или, если выходной LSR-маршру­тизатор получает IP-пакет с одним маркером, то ему просто следует проанализировать сам IP-пакет (пакет сетевого уровня), чтобы принять решение о дальнейшей его доставке.

Этот способ позволяет выходному LSR-маршру­тизатору провести только одну проверку, а также требует и от предпоследнего сетевого узла проведения всего лишь одной проверки.

Формирование «быстрейшего маршрута» (fast path) доставки в результате обработки маркера MPLS-коммутации может быть весьма эффективной «помощью», если известно, что всегда требуется только одна процедура анализа, а именно:

· код (листинг) программы может быть значительно упрощён, если можно предположить, что всегда необходима только одна процедура анализа;

· код (листинг) программы может основываться на «ресурсе времени» (time budget), что предполагает необходимость всего лишь одной процедуры анализа.

Фактически, когда на предпоследнем РУ проводится процедура «выталкивания», то выходом LSP-марш­рута не обязательно должен быть LSR-маршру­тизатор.

Однако некоторые аппаратные коммутаторы могут не обладать способностью «выталкивания» (удаления) маркера самого верхнего уровня из набора маркеров, так что сказанное выше не может быть «повсеместным» требованием. Кроме того, могут возникнуть ситуации, при которых процедура «выталкивания»маркера на предпоследнем РУ вообще не желательна. Вследствие этого предпоследний сетевой узел «выталкивает» маркер (или весь набор маркеров) только тогда, когда:

§ это специально востребовано выходным сетевым узлом;

§ следующий сетевой узел в LSP-марш­руте не реализует функции MPLS-коммутации.

(Если следующий сетевой узел в LSP-марш­руте реализует функции MPLS-ком­­мутации, но не запрашивает выполнение «выталкивания» маркера или всего набора маркеров, то предпоследний сетевой узел не способен узнать, что он фактически является предпоследним сетевым узлом.)

LSR-маршру­тизатор, который способен «выталкивать» весь набор маркеров, обязан выполнить такое «выталкивание» на предпоследнем РУ в случае, когда эта процедура затребована взаимодействующей с ним стороной доставки маркера, являющейся LSR_НП.

Процедура предварительного согласования LDP-протокола должна предоставить каждому LSR-маршру­тизатору возможность определить, способны ли соседние LSR-маршру­тизаторы удалять набор маркеров. LSR-маршру­тизатор не должен требовать от противоположной стороны выполнения процедуры удаления набора маркеров до тех пор, пока она не будет способна её выполнить.

Очевиден вопрос: а всегда ли выходной сетевой узел может соответствующим образом интерпретировать маркер самого верхнего уровня в принятом IP-пакете в том случае, если используется процедура «выталкивания» на предпос­леднем РУ? Ответ прост: до тех пор, пока выполняются правила уникальности и применения маркеров, рассмотренные выше, выходной сетевой узел всегда может интерпретировать маркер самого верхнего уровня в принятом IP-пакете корректно и однозначно.