MPLS

(Multi-Protocol
Label Switching)
 Motivacin
IP (Internet Protocol)
Primer protocolo definido y usado
De facto el nico protocolo para la Internet
Global trabajando
 Motivacin
Desventajas del Ruteo IP
Sin conexin - no QoS
Cada router toma decisiones independientes
basado en las Direcciones IP
Encabezado IP Grande - al menos 20 bytes
Ruteo en capa de red - Ms lento que la
conmutacin
Usualmente diseado para el camino ms
corto - No toma en cuenta mtricas de QoS
 Motivacin
ATM (Asynchronous Transfer Mode)
Orientada a Conexin - Provee QoS
Conmutacin rpida de paquetes con celdas
de longitud fija
Integracin de diferentes tipos de trfico
(voz, datos, video)
 Motivacin
Desventajas de ATM
Complejo
Caro
No ampliamente adoptado
 Motivacin
Idea: Combinar los algoritmos de re-envo
usados en ATM e IP.
 Bases de MPLS
Multi Protocol Label Switching ubicado entre
la capa 2 y la capa 3
 Bases de MPLS
Caractersticas de MPLS
Mecanismo para gestionar el flujo de trfico
de tamaos variados
Independiente de protocolos de capa 2 y 3
Mapea direcciones IP a etiquetas ( labels)
de longitud fija
Interconecta a protocolos existentes (RSVP,
OSPF)
Soporta ATM, Frame-Relay y Ethernet
 Esquema Bsico

Label Swapping Label Pop

Label Push

LIB
Incoming Outgoing
IF1 L1 IF2 L2
 Esquema Bsico

IP IP #L1 IP #L2 IP #L3 IP

IP Forwarding LABEL SWITCHING IP Forwarding

 MPLS
A diferencia de IP la clasificacin/etiqueta
puede basarse en: Destination Unicast
address, Traffic Engineering, VPN, QoS

FEC: Forwarding Equivalence Class

Puede representar : Destination address
prefix, VPN, Traffic Engineering tunnel,
Class of Service (CoS).
 Terminologa MPLS
FEC (Forwarding Equivalence Class):
conjunto de paquetes que entran en la red
MPLS por la misma interfaz, que reciben la
misma etiqueta y por tanto circulan por un
mismo trayecto. Normalmente se trata de
datagramas que pertenecen a un mismo
flujo. Una FEC puede agrupar varios flujos,
pero un mismo flujo no puede pertenecer a
ms de una FEC al mismo tiempo.
 Terminologa MPLS
LSP (Label Switched Path): camino que
siguen por la red MPLS los paquetes que
pertenecen a la misma FEC. Es equivalente
a un circuito virtual en ATM o Frame Relay.

LSR (Label Switching Router) : router que

puede encaminar paquetes en funcin del
valor de la etiqueta MPLS
 Terminologa MPLS
LDP (Label Distribution Protocol): es el
protocolo que utilizan los LSR para asignar
las etiquetas

LIB (Label Information Base): La tabla de

etiquetas que manejan los LSR. Relaciona
la pareja (interfaz de entrada - etiqueta de
entrada) con (interfaz de salida - etiqueta de
salida)
 Terminologa MPLS
Los LSR pueden ser a su vez de varios tipos:

LSR Interior: el que encamina paquetes

dentro de la red MPLS. Su misin es
nicamente cambiar las etiquetas para cada
FEC segn le indica su LIB.
 Terminologa MPLS
LSR Frontera de ingreso: los que se
encuentran en la entrada del flujo a la red
MPLS (al principio del LSP). Se encargan de
clasificar los paquetes en FECs y poner las
etiquetas correspondientes.
 Terminologa MPLS
LSR Frontera de egreso: Los que se
encuentran a la salida del flujo de la red
MPLS (al final del LSP). Se encargan de
eliminar del paquete la etiqueta MPLS,
dejndolo tal como estaba al principio.
 Terminologa MPLS
LSR Frontera de egreso: Los que se
encuentran a la salida del flujo de la red
MPLS (al final del LSP). Se encargan de
eliminar del paquete la etiqueta MPLS,
dejndolo tal como estaba al principio.
 Forwarding Equivalence Classes
LSR LSR
LER LER

LSP

IP1 IP1
IP1 #L1 IP1 #L2 IP1 #L3
IP2 #L1 IP2 #L2 IP2 #L3
IP2 IP2
Los paquetes tienen distinta direccion destino pero pueden
mapearse a un mismo camino .
FEC = un subconjunto de paquetes que son tratados de la misma
manera por un router
FECs : flexibilidad y escalabilidad
En el routing, un paquetes es asignado a un FEC en cada hop (e.j. L3
look-up), en MPLS esto se realiza solo al ingreso de la red
En consecuencia tenemos: LSR (Label Switch Router) y LER (Label Edge
Router o Edge-LSR)
 Label
Formato genrico de la etiqueta
Label
 Distribucin de Etiqueta

MPLS no especifica un nico mtodo para

distribuir las etiquetas (labels)
BGP (Border Gateway Protocol) ha sido
mejorado para la informacin de label dentro de
mensajes del protocolo (piggyback)
RSVP tambin ha sido extendido para incluir
intercambio de labels (tambin va
piggybacked).
 Distribucin de Etiqueta

IETF ha definido un nuevo protocolo conocido

como Label Distribution Protocol (LDP) para
sealizacin y administracin
Extensiones al protocolo base LDP ha sido
definido para soportar ruteo basado en
requerimientos de QoS.
 Escenario de una red MPLS

IP
RED
LAN RED
RED LAN
Analiza MPLS Analiza
Etiqueta Etiqueta
Router IP LSR LSR
IP Edge
LSR

Edge
LSR IP
IP Etiqueta

Introduce (push) Extrae (pop)

Etiqueta Etiqueta
LSR LSR
Analiza Analiza
Etiqueta Etiqueta

QoS en la
Red MPLS
Principio de conmutacin en MPLS
Las etiquetas tienen significado
local; no tiene significado global
Interfaz Etiqueta Interfaz Etiqueta
swap
de entrada de entrada de salida de salida
IP IP
2 34 4 17
RED 3 71 4 77
LAN RED
RED LAN
MPLS
Router IP IP
LSR LSR Edge
2 1
1 4 LSR
2
1 3 3 1
Edge IP
3
LSR 2
2 IP

IP 71
FEC Interfaz Etiqueta 2 2 3
3
de salida de salida
1 IP 80
a 2 70
4 1
b 2 23
LSR LSR

Interfaz Etiqueta Interfaz Etiqueta Interfaz Etiqueta Interfaz Etiqueta

de entrada de entrada de salida de salida de entrada de entrada de salida de salida
1 70 3 34 1 80 2 71
1 23 4 80
Principio de conmutacin en MPLS
Interfaz Etiqueta Interfaz Etiqueta
de entrada de entrada de salida de salida
2 34 4 17
RED 3 71 4 77
LAN RED
RED QoS para cada LAN
MPLS LSP.
Router IP LSR LSR Edge
QoS para cada 2 1
LSP.
1 4 LSR
2
1 3 3 1
Edge
3
LSR 2
2
FEC Interfaz Etiqueta 2 2 3
3 QoS para cada
de salida de salida
1
a 2 70
4 1 LSP.
b 2 23
LSR LSR
LSP QoS para cada QoS para cada
Medio
LSP. LSP.
fsicoInterfaz Etiqueta Interfaz Etiqueta Interfaz Etiqueta Interfaz Etiqueta
de entrada
LSP de entrada de salida de salida de entrada de entrada de salida de salida
1 70 3 34 1 80 2 71
1 23 4 Red80orientada a conexin
 Descripcin de la red MPLS
Label Switching Router, LSR.
Nodo dentro de la red MPLS capaz de conmutar y enrutar
paquetes analizando la etiqueta adicionada a cada paquete.
Edge Label Switching Router, Edge LSR.
Nodo MPLS de borde que maneja trfico que ingresa o
sale a una red MPLS.
El de entrada adiciona etiqueta a cada paquete IP.
El de salida extrae etiqueta del paquete IP y enruta
segn capa 3.
Label Switch Path, LSP
Trayecto definido con QoS entre dos puntos extremos
dentro de la red MPLS.
 Red MPLS
Red del
Cliente

LSR Edge LSR

LSR
Edge Edge
LSR LSR
Red del Red del
Cliente RED Cliente
MPLS

LSR Edge LSR

LSR

Red del
Cliente
Forwarding Equivalence Class-Fec
Forwarding Equivalence Class, FEC
Grupo de paquetes IP, flujos, que son enviados sobre
un mismo trayecto y con el mismo tratamiento.
El FEC para un paquete puede ser determinado por
el anlisis de los siguientes parmetros:
Direccin IP de origen o destino.
Direccin de red de origen o destino.
Valor del campo Protocolo (protocol ID)
Valor de DSCP (nivel de prioridad del paquete IP)
Valor del campo Etiqueta de Flujo en IPv6
Un PHB puede ser asignado en un LSR para un
FEC dado.
 Router del proveedor y cliente
Red del
usuario

C C Red de
Red del
proveedor usuario

CE P P
2 1
1 4
2
1 3 3 1 PE
PE 2
3
2
2 2 3
3
1
CE .- Customer Edge 4 1

C .- Customer P P
PE .- Provider Edge
P .- Provider
 Cabecera(s) MPLS
0 4 8 16 19 31 0 4 8 16 19 31
Etiqueta MPLS EXP S TTL Etiqueta MPLS EXP S TTL
Stacking

S=0
Cabecera
Label

Etiqueta MPLS EXP S TTL S=0 Etiqueta MPLS EXP S TTL MPLS
Cabecera
Etiqueta MPLS EXP S TTL S=1 Etiqueta MPLS EXP S TTL MPLS
Ver HLEN Tipo Serv. Longitud total Ver DS Etiqueta de flujo

Identificador Indic Desplaz de frag. Longitud de carga til Cabe.sigte Lmite salto

TTL Protocolo Suma de chequeo

Direccin de origen
Direccin de origen

Direccin de destino
Direccin de destino
Opciones-relleno Opcional

Cabecera opcionales

Carga til
PDU de la capa superior
 Formato de cabecera MPLS
20bits 3bits 1bits 8bits
Etiqueta MPLS Shim
EXP S TTL
MPLS header

Campo Label Etiqueta.

Campo de 20 bits. Valores del 0 al 15 son reservados.
Campo EXP experimental.
Campo de 3 bits. Indica CoS o informacin de PHB.
Campo S Stack
Campo de 1 bit. Indica un grupo stack de etiquetas.
Campo TTL Time-To-Live
Campo de 8 bits. Elimina bucles en la regin MPLS.
 Label Stacking
Un paquete IP etiquetado puede transportar varias
etiquetas.
Stack tipo LIFO: Last-In-First-Out.
Label Stacking permite la agregacin de LSPs en
un slo LSP creando un tnel.
Al inicio del tnel, un LSR asigna la misma etiqueta a
paquetes provenientes de varios LSPs, introduciendo
etiqueta a la parte superior del stack.
Un ISP puede agregar varios LSPs en pocos tneles
entre puntos de presencia (PoP, Points of Presence)
Pocos tneles pocas tablas: mejora la escalabilidad.
 Label Stacking
IP PE PE
IP
P P
IP 81
P P
2 1
1 4
PE 1 3
2
3 1 PE
IP 27

2
P 2
2
IP 61 P
3 2 3
1
IP 25
4 1 IP
P P

PE
IP PE

LSP1
LSP
LSP2

Tnel
 Procesamiento del Time-to-Live
a 1 = 0, No se enva el paquete IP etiquetado j 1 = 0, No se enva el paquete IP etiquetado
Se descarta simplemente o Se descarta simplemente o
se enva a la capa 3 para generar ICMP se enva a la capa 3 para generar ICMP

a 1 > 0, Se actualiza el campo TTL de MPLS y el j 1 > 0, Se actualiza el campo TTL de IP y el

paquete etiquetado es enviado paquete IP es enviado segn la capa 3

TTL = a Red MPLS

Es copiado
en el campo TTL = a
TTL de MPLS
Dato IP CabecIP Etiqueta

TTL = a 2 1 TTL = j-1

1 4
2
Dato IP CabecIP 1 3 3 1 Dato IP CabecIP

3
2
2
2 2 3
3
1
4 1
 LSRs y Labels : Resumiendo

IGP domain con un LDP (label

distribution protocol )
Un protocolo de ruteo IP se utiliza en el interior del dominio
(e.j.:OSPF)
Un LDP: label distribution protocol es usado para distribuir el
mapeo address/label entre vecinos adyacentes
El LSR de ingreso recibe los paquetes IP, los clasifica y asigna
un label, y re-envan el paquete etiquetado en la red MPLS
Los LSRs del nucleo conmutan los paquetes/celdas basados
en el valor de la label.
El LSR de egreso remueve el label antes de enviar el paquete IP
fuera de la red MPLS
 LSRs y Labels : Resumiendo
0 1 2 3 Label = 20 bits
01234567890123456789012345678901
Exp = Experimental, 3 bits
Label | Exp|S| TTL
S = Bottom of stack, 1bit
TTL = Time to live, 8 bits

Mas de un Label es permitido-> Label Stack

MPLS LSRs permite re-enviar los paquetes basados en el valor del
label situado en el top del stack

PPP Header(Packet over

PPP Header Shim Header Layer 3 Header
SONET/SDH)

Ethernet Ethernet Hdr Shim Header Layer 3 Header

Asignacin y distribucin de Label
Las labels tienen importancia a nivel local.
Cada LSR asigna labels a sus FECs
Las labels son asignados e intercambiadas
entre LSR vecinos adyacentes
Aplicaciones pueden requerir vecinos no
adyacentes
Asignacin y distribucin de Label
Upstream & Downstream LSRs

171.68.40/24 171.68.10/24
Rtr-A Rtr-B Rtr-C

Rtr-C es el downstream vecino del Rtr-B para la

171.68.10/24
Rtr-B es el downstream vecino del Rtr-A para la
171.68.10/24
Los LSRs conocen sus downstream vecinos via
un IP routing protocol
Next-hop address es el downstream vecino
Asignacin y distribucin de Label
Unsolicited Downstream Distribution

Use label 30 for destination Use label 40 for destination

171.68.10/24 171.68.10/24
171.68.40/24 171.68.10/24
Rtr-A Rtr-B Rtr-C
In Address Out Out In In Address Out Out In In Address Out
I/F Prefix I/F Label I/F Label Prefix I/F Label I/F Label Prefix I/F

0 171.68.10.0 1 30 0 30 171.68.10.0 1 40 0 40 171.68.10.0 1

IGP derived routes

Los LSR distribuyen las labels a los upstreams vecinos
 Asignacin y distribucin de Label

On-Demand Downstream Distribution

Request label for Request label for

destination 171.68.10/24 destination 171.68.10/24

171.68.10/24
171.68.40/24 Rtr-A Rtr-B Rtr-C

Use label 40 for destination Use label 30 for destination

171.68.10/24 171.68.10/24

Upstream LSRs request labels to downstream neighbors

Downstream LSRs distribute labels upon request
PHP (Penultimate Hop Popping)
Caso general el LSR de egreso examina la
cabecera del paquete y consulta sus tablas dos
veces. Este proceso aade un retardo
considerable.
PHP: Describe un mtodo por el cual es posible
retirar la etiqueta MPLS, en el LSR anterior al
de egreso. De esta forma se consigue que el
paquete llegue al LSR de egreso sin etiqueta y
slo hay que examinar su cabecera de capa de
red, evitando as realizar la doble consulta.
PHP (Penultimate Hop Popping)
Si existe ms de una etiqueta en la pila, el
Penultimote Hop Popping retira la situada en el
nivel superior. Si el Egress LSR pertenece a un
subdominio utilizar la etiqueta ms alta para
encaminar el paquete. En caso de que la
etiqueta fuera la ltima, entonces el paquete no
se encuentra en ningn subdominio, y por ello
el Egress LSR encaminar el paquete en
funcin de su header de Nivel de Red.
PHP (Penultimate Hop Popping)
Esta tcnica consigue reducir el trabajo del
Egress LSR y del mismo modo aumentar el
rendimiento de la red. Tambin se consigue
que en algunos casos no sea imprescindible el
hecho de que el Egress LSR sea un router
MPLS. La opcin viene totalmente ligada a la
capacidad del LSR de retirar etiquetas para
llevar a cabo el PHP.
 PHP (Penultimate Hop Popping)
La label en el tope del stack es removida por
el upstream neighbor del egress LSR.
El Egress LSR solicita el popping mediante
LDP
Egress LSR anuncia implicit-null label

Egress LSR no necesita tener que remover la

label
 PHP en el LSP
Address Next-Hop Interface
In Address Out Out In In Address Out Out 171.68.10/24 171.68.9.1 Serial 1
I/F Prefix I/F Label I/F Label Prefix I/F Label 171.68.44/24 171.68.12.1 Serial 2

0 171.68/16 1 4 0 4 171.68/16 1 Pop 171.68/16 Null

Summary route Summary route

for 171.68/16 for 171.68/16
1 0 1 0

171.68.44/24
Use label 4 for Use label implicit-null
FEC 171.68/16 for FEC 171.68/16
171.68.10/24

Summary route is propagate through Egress LSR summarises more

the IGP and label is assigned by each specific routes and advertises
LSR a label for the new FEC
LDP (Label Distribution Protocol)
Un protocolo a nivel aplicacin para
distribuir la asociacin de labels a LSRs.
Son usados para mapear FECs a labels, los
cuales a su vez crean LSPs.
Las sesiones LDP son establecidas entre
LDP pares en la red MPLS (no
necesariamente adyacentes).
Algunas veces emplea OSPF o BGP.
 Detalles de LDP
Tipos de mensaje LDP:
discovery messages anuncia y mantiene la
presencia de un LSR en la red
session messages establece, mantiene, y
termina sesiones entre LDP pares
advertisement messages crea, cambia, y
borra mapeo de labels para FECs
notification messages provee informacin de
avisos y sealizacin de errores
 Operacin de MPLS
Los siguientes pasos deben ser seguidos
para que un paquete de datos viaje a travs
de una red MPLS.
Creacin y distribucin de etiquetas
Creacin de tablas en cada router
Creacin de label-switched path (LSP, caminos
conmutados por etiquetas)
Insercin de etiquetas y su acceso en tablas
Re-envo de paquetes
1- Creacin y distribucin de Label
Antes que el trfico comience los routers
deciden asociar un label a un FEC y
construir sus tablas.
En LDP, routers inician la distribucin de
labels y la asociacin label/FEC.
1- Creacin y distribucin de Label
Adems caractersticas relacionas con el
trfico y capacidades MPLS son negociadas
usando LDP.
Un protocolo de transporte confiable
debera ser usado para el protocolo de
sealizacin.
 2 - Creacin de tablas
Bajo recepcin de la asociacin de label,
cada LSR crea entradas en una base de
informacin (LIB).
El contenido de la tabla especifica el mapeo
entre un label y un FEC.
Mapeo entre el puerto y label de entrada y el
puerto y label de salida.
Las entradas son actualizadas en cada
renegociacin asociando label y FEC.
 3 - Creacin del LSP
Los LSPs son creados en direccin inversa
a la creacin de entradas en el LIBs.
 4 - Insercin y uso de labels
El primer router (LER-I) usa la tabla LIB
para encontrar el next-hop y requiere una
label para un FEC especfico.
Router subsecuentes slo usan la tabla
para encontrar el next-hop.
Una vez que el paquete llega al LSR de
egreso (LER-F), el label es removido y el
paquete es entregado al destino.
 5 - Re-envo de paquetes
El LER-I podra no tener ningna label para
este el paquete al tratarse de la primera
ocurrencia.
El LER-I iniciar un requerimiento de label
hacia LSR-1.
ste requerimiento se propagar a travs
de la red.
 5 - Re-envo de paquetes
Cada router intermedio recibir una label
desde su router downstream comenzando
por LER-F y en sentido upstream hasta
LER-I. La configuracin del LSP es
establecida con el uso de LDP.
LER-I insertar la label y re-enviar el
paquete al LSR-1.
 5 - Re-envo de paquetes
Cada LSR subsiguiente (LSR-2 y LSR-3,)
examinarn la label en el paquete recibido,
y lo reemplazarn con el label de salida y lo
re-enviarn.
Cuando el paquete llega a LER-F, ste
remover el label porque el paquete est
dejando el dominio MPLS y es entregado al
destino.
 Gracias
???