TEMAS:

Unidad N◦ 2
Evolución de
MPLS. Terminologı́a. Caracterı́sticas. Clase
Conceptos. Mecanismos de
TCP / IP
Conmutación (IP, CEF). Arquitectura 3

2.1 Label Distribution Protocol

LDP (Label Distribution Protocol) es un protocolo de distribución de etiquetas MPLS definido
en el RFC5036. Los routers configurados para establecer una sesión LDP se convierten en vecinos
o pares, en inglés “peers”. Las sesiones LDP permiten el intercambio de etiquetas.

El protocolo LDP es utilizado para:

ˆ Establecer túneles de transporte LSPs (Label Switched Paths) para transportar datos de
una VPN a través de una red MPLS. Estas etiquetas son conocidas como etiquetas de
transporte (tansport labels).

ˆ Establecer sesiones Targeted-LDP (T-LDP) entre pares conectados directa o indirectamente,

utilizadas para señalizar etiquetas y parámetros que permitan establecer un servicio de VPN.
Estas etiquetas son conocidas como etiquetas de servicio (service lables)

En esta clase describiremos la operación del protocolo LDP, cuando es utilizado para estable-
cer túneles de transporte MPLS. Esto incluye los tipos de mensajes, la formación de las sesiones
LDP y el intercambio de etiquetas. Utilizaremos el término LDP para describir las sesiones es-
tablecidas para llevar a cabo el intercambio de etiquetas de transporte y T-LDP (Targeted-LDP)
para describir las sesiones utilizadas para intercambiar etiqueta de servicios.

2.1.1 Operación de LDP

A continuación se describe el proceso que siguen los routers cuando se habilita en ellos el
protocolo LDP:

Discovery: Los routers descubren a sus vecinos a través del intercambio de mensajes Hello.

Establesimiento de Sesión: Los routers establecen una sesión con sus vecinos para poder llevar
a cabo el intercambio de mensajes de manera confiable. Para establecer una sesión LDP,
los routers utilizan el mensaje de inicialización LDP.

Intercambio de Etiquetas: Una vez que los routers han establecido una sesión LDP, intercam-
bian etiquetas correspondientes a aquellas FEC que conocen.

Cabe resaltar que, para establecer una sesión LDP los routers deben ser vecinos directamente
conectados.
Una vez habilitado LDP en una red, los routers establecen sesiones LDP contra sus vecinos
e intercambian etiquetas para las FEC que conocen. Como resultado obtendremos una red LDP
full mesh con túneles de transporte entre todos los routers.

ISSD - RBA Clase - 3 - 1 de 7

2.1.2 Mensajes LDP
Hello: Este mensaje es enviado por toda interfaz donde se haya habilitado LDP, para descubrir
potenciales vecinos LDP con los que se pueda establecer una sesión.

Discovery: Este mensaje es utilizado para anunciar de manera periódica la presencia de un

router en la red.

Session: este mensaje se utiliza para establecer, mantener y terminar las sesiones entre los peers
LDP.

Advertisement: este mensaje es utilizado para crear, intercambiar o borrar etiquetas mapeadas
a determinadas FEC.

Notification: los mensajes de notificación solo son utilizados para señalizar eventos o errores.

Para descubrir vecinos directamente conectados, se envı́an mensajes Hello utilizando el proto-
colo de transporte UDP (User Datagram Protocol). Esto debido a que la confiabilidad del mensaje
Hello no es crı́tica y porque no se necesita el establecimiento de una conexión para utilizar UDP.

La correcta operación de LDP requiere que la entrega de los mensajes se realice de manera con-
fiable y ordenada. LDP utiliza TCP (Transport Control Protocol) como protocolos de transporte
para el envı́o de los mensajes session, advertisement y notification y también para el intercambio
de información LDP.

En la siguiente tabla muestra un listado de los diferentes tipos de mensajes de LDP.

2.1.3 Sesiones de LDP

Para establecer y mantener una sesión LDP se deben contemplar las siguientes cuatro fases.

ISSD - RBA Clase - 3 - 2 de 7

 1. Descubrimiento de vecinos (Neighbor discovery)

2. Establecimiento de sesión LDP. At (LDP Session establishment)

3. Intercambio de etiquetas (Label exchange)

4. Mantenimiento de la sesión (Session maintenance)

Descubrimiento de vecinos

Durante la fase de descubrimiento, los routers envı́an mensajes Hello por cada una de las
interfaces donde se ha habilitado LDP para descubrir potenciales vecinos LDP. Este mensaje es
enviado al grupo multicast con la dirección 224.0.0.2 utilizando el puerto 646 (well known port),
utilizando como dirección IP de origen la dirección IP de interfaz por la que se está enviando el
mensaje.

Si el puerto está abierto en el router receptor (significa que LDP está correctamente configu-
rado), se formará una adyacencia LDP. La recepción del mensaje Hello en una interfaz, identifica
una potencial adyacencia con un router que habla LDP.

Luego de intercambiar mensajes Hello se considera que los routers han formado una adyacencia.
Una vez establecida la adyacencia, los routers procederán a establecer una sesión LDP.

Establecimiento de la sesión LDP

Como indicamos anteriormente, TCP es utilizado para el intercambio de todos los mensajes
LDP excepto los mensajes Hello, por lo tanto, el primer paso en el establecimiento de una sesión
LDP corresponde a la apertura de una conexión TCP como sesión de transporte.

Una vez que se ha establecido la sesión de transporte, será posible establecer la sesión LDP. Si
los routers utilizan un espacio de etiquetas por interfaces (per-interface label space) se establecerá
una sesión LDP por cada interfaz activa contra del router vecino, por el contrario si el router
utiliza un espacio de etiquetas por plataforma (per-platform label space), se requerirá establecer
una sola y una única sesión entre los router vecinos.

ISSD - RBA Clase - 3 - 3 de 7

 El establecimiento de la sesión consta de un proceso de dos pasos:

1. Los routers determinan la dirección de transporte a través del intercambio de mensajes

hello; el router con la dirección IP mas alta será considerado el router activo, mientras el
otro router será considerado como pasivo durante el establecimiento de la sesión. El router
activo intentará establecer una sesión TCP con el router pasivo iniciando una conexión TCP
utilizando el puerto 646, el cual define LDP. El router pasivo espera por la recepción de un
pedido de conexión TCP en el puerto 646.

2. Luego de que la conexión de transporte ha sido establecida, el router activo iniciará la

apertura de la sesión LDP mediante el envı́o de mensajes de inicialización LDP. Los routers
negociarán los parámetros de la sesión, los parámetros negociados incluyen la versión del
protocolo LDP, parámetros de autenticación, valores de temporización (timers) entre otros.

El router pasivo examinará los parámetros de sesión y si está de acuerdo transmitirá los men-
sajes Initialization y KeepAliv, al router activo. Por el contrario, si no está de acuerdo con los
parámetros enviará un mensaje de notificación (Notification) para indicar un error y cerrar la
conexión TCP.

Si el router activo está de acuerdo con los parámetros de sesión, enviará un mensaje KeepAlive.
Cuando el router pasivo recibe este mensaje entra en el estado operacional (Operational State)
y envı́a un mensaje KeepAlive, que permite que el router activo a también entre en el estado
operacional una vez recibido el mensaje.

A partir de aquı́ ambos routers se encuentran en condiciones de intercambiar de mensajes LDP

address y Label Mapping.

En la siguiente figura se muestra el intercambio de paquetes en el establecimiento de la sesión

LDP.

ISSD - RBA Clase - 3 - 4 de 7

2.1.4 Distribución de etiquetas con LDP
LDP establece una sesión por cada espacio de etiquetas publicado por el router. Como in-
dicamos previamente, si el router utiliza un espacio de etiquetas por plataforma solo se establecerá
una sesión LDP entre los vecinos. El propósito principal de la sesión LDP es el intercambio de
información de las uniones (bindings) FEC/Label. Las etiquetas recibidas desde el vecino LDP
serán almacenadas en la base de datos de información de etiquetas, en inglés Label Information
Base o LIB.

Generación de etiquetas LDP

Una vez establecida la sesión LDP, los routers se intercambian mensajes LDP Address, estos
mensajes contienen las interfaces LDP para cada router. Luego, los routers envı́an mensajes de
Label Mapping, los cuales contienen las etiquetas para cada una de las FECs publicadas por los
routers. Por defecto, la mayorı́a de los routers publican una única etiqueta para su dirección de
sistema (System Address) y cualquier otra FEC accesible para la cual él ha recibido una etiqueta.

Label Information Base (LIB) y Label Forwarding Information Base (LFIB)

La etiqueta utilizada para enviar el tráfico, es la etiqueta recibida del vecino cuya información
de next- hop está presente en la tabla de enrutamiento. Esta etiqueta, la etiqueta activa, es
almacenada en la LFIB (Label Forwarding Information Base).

La LIB es análoga a la RIB (Routing information base) para un protocolo de enrutamiento

como BGP (Border Gateway Protocol) u OSPF (Open Shortest Path First). La RIB contiene
toda la información de enrutamiento que el router ha recibido, sólo aquellas rutas que son se-
leccionadas como rutas activas son utilizadas para poblar la FIB (Forwarding Information Base)
o tabla de enrutamiento. Del mismo modo, la LIB contiene todas las etiquetas recibidas de los
vecinos LDP, mientras que la LFIB contiene sólo las etiquetas activas que son utilizadas para
enviar el tráfico.

Si el LSR no contiene en su FIB un Next-hop válido para una determinada FEC, no habrá
ninguna etiqueta guardada en la LFIB. Incluso si hay etiquetas para la FEC en la LIB, el router
no enviará paquetes para esa FEC a menos que tenga una etiqueta del router del siguiente salto
(next-hop router) determinada por el IGP (Interior Gateway Protocol). Por lo tanto, los LSPs en
LDP siempre siguen el camino seleccionado por el IGP.

2.1.5 LIB, LFIB Y FIB

Label Information Base LIB)
Label Forwarding Information Base (LFIB)
Forwarding Information Base (FIB)

Estos tres términos están asociados pero a la vez son independientes. La configuración cor-
recta de un protocolo de enrutamiento avanzado puede limitar los efectos de la convergencia en la
red, esto siempre es deseable debido a que cuando el router está convergiendo no enrutará tráfico.
MPLS depende del protocolo de enrutamiento subyacente para tomar la información que necesita
y construir las LFIB. Estas son esencialmente las ”tablas de rutas” de las etiquetas.

Las etiquetas son compartidas a través de protocolos de distribución pero la información se

ISSD - RBA Clase - 3 - 5 de 7

construye inicialmente por medio de los protocolos de enrutamiento. Si la red IP experimenta
problemas de convergencia u otras inestabilidades, la red MPLS se verá afectada. Una vez que la
tabla de enrutamiento se construye y la red converge, cada LSR asigna etiquetas a cada destino
de red reflejado en la tabla de enrutamiento; éstas tienen significado local y se almacenan en la
LIB (Label Information Base).

El LSR anuncia sus etiquetas asignadas a los vecinos adyacentes quienes a su vez lo hacen a
sus pares. Estos últimos asocian la información de etiquetas recibidas asociándolas con el próximo
salto con la finalidad de alcanzar el destino apropiado. Toda esta información se almacena en las
FIB y LFIB. Cada LSR construye su LIB, LFIB y FIB basándose en las etiquetas recibidas.

La LIB forma parte del Plano de control cuya base de datos es usada por LDP para la dis-
tribución de etiquetas. Cuando esto ocurre los prefijos IP son asociados con sus entradas de
etiquetas locales y el próximo salto con la información aprendida anteriormente.

La FIB mantiene el enlace entre los prefijos IP, la etiqueta asignada y la etiqueta que se asig-
nará.

La LFIB es parte del Data plane y funciona como la base de datos usada para enviar paquetes
ya etiquetados. El IGP se utiliza para propagar la tabla de enrutamiento a todos los routers
MPLS a través de la red.

Basándose en la información compartida cada uno de los routers determina la ruta con la
métrica más atractiva para los diferentes destinos de red. Las etiquetas generadas localmente se
anuncian a los pares que están en sentido ascendente hacia el destino.

Finalmente se tienen etiquetas de entrada y de salida tanto para el tráfico ascendente como
para el descendente.

Si el destino no está etiquetado, será entonces enrutado vı́a IP en lugar de ser conmutado por
etiquetas.
La siguiente sintaxis muestra la composición de una LFIB:

ISSD - RBA Clase - 3 - 6 de 7

 Si un destino de salida es alcanzado por una interfaz de salida que no es MPLS, se utiliza la
información contenida en la FIB ignorando la LIB y la LFIB.

- FIN DEL DOCUMENTO -

ISSD - RBA Clase - 3 - 7 de 7