1

MPLS
MPLS (Multiprotocol Label Switching) intenta conseguir
las ventajas de ATM, pero sin sus inconvenientes
Asigna a los datagramas de cada flujo una etiqueta nica
que permite una conmutacin rpida en los routers
intermedios (solo se mira la etiqueta, no la direccin de
destino)
Las principales aplicaciones de MPLS son:
Funciones de ingeniera de trfico (a los flujos de cada usuario se
les asocia una etiqueta diferente)
Policy Routing
Servicios de VPN
Servicios que requieren QoS
2
Orgenes de MPLS
Para poder crear los circuitos virtuales como en ATM,
se pens en la utilizacin de etiquetas aadidas a los
paquetes. Estas etiquetas definen el circuito virtual por
toda la red.
Estos circuitos virtuales estn asociados con una QoS
determinada, segn el SLA.
Inicialmente se plantearon dos mtodos diferentes de
etiquetamiento, o en capa 3 o en capa 2.
La opcin de capa 2 es ms interesante, porque es
independiente de la capa de red o capa 3 y adems
permite una conmutacin ms rpida, dado que la
cabecera de capa 2 est antes de capa 3.
3
Definicin de MPLS
MPLS se basa en el etiquetado de los paquetes en base a
criterios de prioridad y/o calidad (QoS).
La idea de MPLS es realizar la conmutacin de los
paquetes o datagramas en funcin de las etiquetas
aadidas en capa 2 y etiquetar dichos paquetes segn la
clasificacin establecida por la QoS en la SLA.
Por tanto MPLS es una tecnologa que permite ofrecer
QoS, independientemente de la red sobre la que se
implemente.
El etiquetado en capa 2 permite ofrecer servicio
multiprotocolo y ser portable sobre multitud de
tecnologas de capa de enlace: ATM, Frame Relay, lneas
dedicadas, LANs, ...
4
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.
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
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)
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
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.
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
5
Ejemplo de arquitectura MPLS
Usuario A
Tarifa premium
Usuario B
Tarifa normal
Usuario C



- 5
- 3

5 4



3 2 2 7



4 -
7 -
Los routers X y Z se
encargan de etiquetar los
flujos segn origen-destino
5
4
3
2
7
A
B
X
C
Y
Z
V
W
C ha de distinguir de
algun modo los paquetes
que enva hacia A o B
(puede usar
subinterfaces diferentes)
Las etiquetas solo
tienen significado
local y pueden
cambiar a lo largo del
trayecto (como los
VPI/VCI de ATM)
6
Terminologa MPLS




- 5
- 3


5 4




3 2 2 7



4 -
7 -
5 4
3
2
7
A
B
X
C
Y
Z
V W
LSR Frontera de ingreso LSR Frontera de egreso
LSRs Interiores (V, W, Y)
LSPs
LIB
LIB LIB
FECs
Routers IP
ordinarios (no
MPLS enabled)
Router IP ordinario
(no MPLS enabled)
LSRs X, Y, Z, V, W son MPLS enabled.
7
Etiquetas MPLS y niveles
Las etiquetas solo tienen significado local
Son relevantes solo para el enlace entre dos LSRs
Definen el camino a travs de la red MPLS
MPLS puede soportar dominios o niveles, con lo cual
permite definir ms de un circuito virtual para un
mismo paquete. Para ello, MPLS utiliza una pila de
etiquetas encapsulada en la cabecera de los paquetes
Las decisiones de routing se basan en la cima, ltima
etiqueta de la pila.
Los paquetes se guan mediante esas etiquetas.
Las etiquetas por tanto permiten: establecer un VC o
LSP (Virtual Circuit o Label Switched Path), conmutar
rpidamente en funcin de la etiqueta sin ningn
clculo adicional.

8
Conmutacin MPLS
Conmutacin de etiquetas en un LSR a la
llegada de un paquete:
Examina la etiqueta del paquete entrante y la
interfaz por donde llega
Consulta la tabla de etiquetas
Determina la nueva etiqueta y la interfaz de
salida para el paquete
9
Funcionamiento de MPLS
LIB
10
MPLS y pila de etiquetas
Jerarqua MPLS
MPLS funciona sobre multitud de tecnologas de nivel de
enlace.
La etiqueta MPLS se coloca delante del paquete de red y
detrs de la cabecera de nivel de enlace.
Las etiquetas pueden anidarse, formando una pila con
funcionamiento LIFO (Last In, First Out). Esto permite ir
agregando (o segregando) flujos. El mecanismo es
escalable.
Cada nivel de la pila de etiquetas define un nivel de LSP
Tneles MPLS
As dentro de una red MPLS se establece una jerarqua de
LSPs.
En ATM y Frame Relay la etiqueta MPLS ocupa el lugar
del campo VPI/VCI o en el DLCI, para aprovechar el
mecanismo de conmutacin inherente
11
Etiquetas MPLS
Las etiquetas MPLS identifican a la FEC
asociada a cada paquete
Etiqueta MPLS genrica:
12
Etiqueta Exp S TTL
Bits
20 3 1 8
Formato de la etiqueta MPLS: 32 bits
Etiqueta:


Exp:


S:


TTL:
La etiqueta propiamente dicha que identifica una FEC (con
significado local)

Bits para uso experimental; una propuesta es transmitir en ellos
informacin de DiffServ

Vale 1 para la primera entrada en la pila (la ms antigua), cero
para el resto. Esta es la primera etiqueta introducida.

Contador del nmero de saltos. Este campo reemplaza al TTL de
la cabecera IP durante el viaje del datagrama por la red MPLS.
13
Situacin de la etiqueta MPLS
Cabecera
PPP
Pila de etiquetas
MPLS
Cabecera IP Datos Cola PPP
Cabecera
MAC
Cabecera
LLC
Pila de etiquetas
MPLS
Cabecera IP Datos Cola MAC
Etiqueta MPLS
Superior
Resto de
etiquetas MPLS
Cabecera IP Datos
Etiqueta MPLS
Superior
Resto de
etiquetas MPLS
Cabecera IP Datos Cola
Frame Relay
Cabecera Frame Relay
Campo DLCI
Cabecera ATM
Campo VPI/VCI
PPP
(Lneas dedicadas)
LANs (802.2)
ATM
Frame Relay
14
LSP
LSP (Label Switched Path) son las rutas que se
establecen dentro de una red MPLS
Se forman desde el destino hacia el origen
1. El origen (LSR entrada o interno) inicia cadena de
mensajes de peticin de etiquetas para crear un LSP
2. El destino (LSR interno o LSR salida) responde con
mensajes de asociacin de etiquetas creando el LSP
3. Se va formando el LSP hasta el origen
15
Creacin de los LSP (Label Switched Path)
Se puede hacer:
De forma explicita:
por configuracin, de forma esttica (equivalente a los
PVCs en ATM)
por un protocolo de sealizacin:
LDP: Label Distribution Protocol
RSVP mejorado
De salto a salto, sin un LSP explcito, es decir el LSP se forma
de salto a salto, como veremos en un caso particular
El enrutamiento del LSP se hace en base a la informacin que
suministra el protocolo de routing, normalmente IS-IS o (ms
raramente) OSPF.
Siempre se usan algoritmos del estado del enlace, que
permiten conocer la ruta completa y por tanto fijar reglas de
ingeniera de trfico.
Si una vez fijado el LSP falla algn enlace hay que crear un nuevo
LSP por otra ruta para poder pasar trfico
16
Routing MPLS
Los paquetes se envan en funcin de las etiquetas.
No se examina la cabecera de red completa
El direccionamiento es ms rpido
Cada paquete es clasificado en unas clases de
trfico denominadas FEC (Forwarding
Equivalence Class)
Los LSPs por tanto definen las asociaciones FEC-
etiqueta.
17
Clasificacin del trfico en FECs
por flujos
Se puede efectuar en base a diferentes criterios,
como los flujos:
Direccin IP de origen o destino (direccin de host o de
red)
Nmero de puerto de origen o destino (a nivel de
transporte)
Campo protocolo de IP (TCP; UDP; ICMP, etc.)
Valor del campo DSCP de DiffServ
Etiqueta de flujo en IPv6
18
Introduccin a LDP
LDP es el protocolo de distribucin de
etiquetas que utiliza MPLS
Establece los LSP en un dominio MPLS
Tipos:
Extensin de protocolos ya existentes (MPLS-
RSVP,MPLS-BGP,...)
Protocolos nuevos (MPLS-LDP, MPLS-CR-
LDP,...)

19
Introduccin a LDP
Tipos de mensaje LDP:
Descubrimiento: Anuncian y mantienen la
presencia de un LSR en una red MPLS
Sesin: Establecen, mantienen y terminan
sesiones entre dos LSRs
Anuncio: Crear, cambiar y eliminar
asociaciones FEC-etiqueta entre dos LSRs
Notificacin: Informacin de eventos
significativos y errores
20
Red MPLS
ISP A
Red MPLS
ISP B
Red MPLS
ISP C
4 (16)
8 (12)
2 (15)
2 (13)
2 (15)
7 (14)
LSR de Ingreso
1
er
nivel
LSR Interior
1
er
nivel
LSR Interior
1
er
nivel
LSR de Egreso
1
er
nivel
LSR de Egreso
2 nivel
LSR de Ingreso
2 nivel
V
W
X
Y
Z
U
Los routers U y Z han constituido un
LSP con dos LSR interiores, V e Y
Los routers V e Y estn enlazados por un LSP que ha creado
el ISP B. V e Y no ven las etiquetas rojas que manejan W y X
Para el ISP B parece como si V e Y fueran
routers IP ordinarios (no MPLS enabled)
2 (15)
7 (14) Etiqueta (TTL) de 2 nivel
Etiqueta (TTL) de 1
er
nivel
En cierto modo es como si entre V e Y se hubiera hecho un tnel que atravesara W y X
Apilamiento de etiquetas en MPLS
Tneles MPLS, jerarqua de LSP
IP (17)
IP (11)
IP (17) Paquete IP (TTL)
21
Tratamiento del campo TTL
Al entrar un paquete en la red MPLS el router de ingreso
inicializa el TTL de la etiqueta al mismo valor que tiene en
ese momento la cabecera IP
Durante el viaje del paquete por la red MPLS el campo
TTL de la etiqueta disminuye en uno por cada salto. El de
la cabecera IP no se modifica.
A la salida el router de egreso coloca en la cabecera IP el
valor del TLL que tena la etiqueta, menos uno
Si en algn momento el TTL vale 0 el paquete es
descartado
Si hay etiquetas apiladas solo cambia el TTL de la etiqueta
situada ms arriba. Cuando se aade una etiqueta hereda el
valor de la anterior en la pila, cuando se quita pasa su valor
(menos uno) a la que tena debajo.
22
Funcionamiento de MPLS: LSR
Un router que permita QoS, realiza dos clculos en
cada salto:
Partir los paquetes en posibles FEC (clasificar el trafico)
Mapear cada FEC para el prximo salto
Los routers de entrada:
Asignar a cada paquete su FEC (etiqueta)
Hacer cumplir la poltica de QoS establecida
Los routers internos a la red MPLS:
Dirigen los paquetes basndose en la etiqueta que esta en la cima de
la pila
Los routers de salida:
Deciden en funcin de la pila o del protocolo no-MPLS de la red
externa con la que interactan
23
Funcionamiento de MPLS: LSP de
salto a salto
La asociacin de una FEC con un LSP (clasificacin del
trafico) es el calculo critico que tiene una red MPLS
Enrutamiento salto a salto: similar al routing IP
Enrutamiento explicito: se basa en el LDP, es el que suele utilizar
MPLS, visto anteriormente
El objetivo es hacer cumplir la poltica de QoS
establecida para la red MPLS
Con el enrutamiento salto a salto, puede modificarse al
trato de los paquetes de una determinada FEC, segn el
trato recibido anteriormente, es decir, si un paquete ha
sido retrasado en un LSR, tratar en los siguientes darle
preferencia de salida. Esta tcnica se llama PHP (Per
Hop Behaivor).

24
Ejemplo de MPLS
Esta es una red MPLS
en la cual se ven todos
sus componentes
La lnea azul
representa el LDP
entre el LSR de
entrada y el LSR de
salida.
25
Ejemplo de MPLS
Cada LSR posee las tablas LIB que le
permiten realizar acciones sobre la pila de
etiquetas.
Se observan los LSR de entrada y de salida
que se conectan con los routers frontera de
otras redes o sistemas autnomos.
26
Ejemplo de MPLS
En este ejemplo se quiere
comunicar el router (no
MPLS) que se encuentra
en la parte superior y el
router (no MPLS) que se
encuentra en la parte
inferior a travs de la red
MPLS
Las tablas muestran la
asociacin de las
direcciones de red con las
parejas interfaz-etiqueta
de salida y de entrada.
27
Ejemplo de MPLS
Paso 1: Vemos la tabla del
router externo que est
conectado a dos redes de clase
C.
La flecha azul claro indica que
el router externo comunica al
LSR frontera las rutas que
posee (a travs del protocolo
que sea). Es el routing update.
28
Ejemplo de MPLS
Paso 2: El LSR elige una
etiqueta no usada mediante
LDP (la 5 por ejemplo).
As un paquete que llegue por el
Serial1 con la etiqueta 5 ser
enviada por el Serial0 sin
etiqueta.
La flecha roja indica que se
comunica el uso de la etiqueta 5
al siguiente LSR .

29
Ejemplo de MPLS
Paso 3: El siguiente LSR
almacena la etiqueta 5 (como
etiqueta de salida) en su LIB
asociada con la Serial0.
Escoge la etiqueta 17 (como
etiqueta de entrada) y la asocia
con el Serial1 y lo propaga al
siguiente LSR va LDP.
De este modo los paquetes que
lleguen por el Serial1 con la
etiqueta 17 se enviaran por la
Serial0 con la etiqueta 5.
30
Ejemplo de MPLS
Pasos 4 y 5: Se procede de
forma similar a los anteriores
pasos.
La tabla del paso 4 es ms
grande porque se actualiza con
informacin del LSR de la
derecha.
La tabla del LSR frontera (paso
5) solo tiene etiquetas de salida
porque esta conectado al router
no-MPLS emisor.
El LSP establecido queda
sealado con la flecha azul
marino.
31
Ejemplo de MPLS
Paso 6: El LSR frontera enva
informacin de routing al router
externo.
ste actualiza sus tablas de
routing, de modo que para
enviar paquetes a las redes de
clase C del router de la parte
inferior, lo har a travs del
Serial0.
32
Ejemplo de MPLS
Pasos 7 y 8: El LSR frontera del
fondo tambin propaga la
informacin de routing al LSR
que tiene conectado por el
Serial2.
ste acta de forma similar y
propaga la informacin al otro
LSR.
Se supone que se seguira
propagando por todos los LSR
33
Ejemplo de MPLS
Paso 9: El LSR recibe
informacin de routing del LSR
de la izquierda y actualiza su
tabla LIB.

Podemos observar el
comportamiento multipunto del
MPLS en el LSR del paso 4 ya
que todos los paquetes que
entran son etiquetados con la
misma etiqueta (17) y enviados
por el Serial0.
34
Ejemplo de MPLS
En este ejemplo no se ha mostrado
completamente la propagacin de la
informacin de routing.
Se observa la manera de establecer el LSP,
propagando las etiquetas desde el destino
hacia el origen. Este es el comportamiento
usual de MPLS.
35
MPLS vs Routing IP
Ventajas de MPLS
MPLS utiliza tecnologa ASIC
Bsqueda en tablas de routing rpidas
No soportan routing IP dado que tiene altos costes de convergencia
Clasificacin con mayor criterio de paquetes en base a
FECs y las interfaces de entrada
Los algoritmos que asignan las FEC pueden ser
mejorados independientemente de la arquitectura de la
red MPLS
MPLS es independiente de la arquitectura de la red y de la de las redes
con las que se interconecta
MPLS permite realizar tunneling de manera mas
eficiente que IP
36
Aplicaciones de MPLS
Redes de alto rendimiento: las decisiones de encaminamiento que
han de tomar los routers MPLS en base a la LIB son mucho ms
sencillas y rpidas que las que toma un router IP ordinario (la LIB es
mucho ms pequea que una tabla de rutas normal). La anidacin de
etiquetas permite agregar flujos con mucha facilidad, por lo que el
mecanismo es escalable.
Ingeniera de Trfico: se conoce con este nombre la planificacin de
rutas en una red en base a previsiones y estimaciones a largo plazo con
el fin de optimizar los recursos y reducir congestin.
QoS: es posible asignar a un cliente o a un tipo de trfico una FEC a la
que se asocie un LSP que discurra por enlaces con bajo nivel de carga.
VPN: la posibilidad de crear y anidar LSPs da gran versatilidad a
MPLS y hace muy sencilla la creacin de VPNs.
Soporte multiprotocolo: los LSPs son vlidos para mltiples
protocolos, ya que el encaminamiento de los paquetes se realiza en
base a la etiqueta MPLS estndar, no a la cabecera de nivel de red.

37
RFCs MPLS
RFC 2702 (9/1999): Requirements for Traffic Engineering Over MPLS
RFC 2917 (9/2000): A Core MPLS IP VPN Architecture
RFC 3031 (1/2001): MPLS Architecture
RFC 3032 (1/2001): MPLS Label Stack Encoding
RFC 3035 (1/2001): MPLS using LDP and ATM VC Switching
RFC 3036 (1/2001): LDP (Label Distribution Protocol) Specification
RFC 3063 (2/2001): MPLS Loop Prevention Mechanism
RFC 3270 (5/2002): MPLS Support of DiffServ
RFC 3346 (8/2002): Applicability Statement for Traffic Engineering
with MPLS
RFC 3353 (8/2002): Overview of IP Multicast in a MPLS Environment


38
Referencias MPLS
MPLS Forum: http://www.mplsforum.org/
MPLS Resource Center: http://www.mplsrc.com/
MPLS Working Group: http://www.ietf.org/html.charters/mpls-
charter.html
Proyecto MPLS for Linux: http://sourceforge.net/projects/mpls-linux/
MPLS. William Stallings, Internet Protocol Journal Vo. 4 N 3
http://www.cisco.com/warp/public/759/ipj_4-3/ipj_4-3_mpls.html
MPLS: Una arquitectura de backbone para la Internet del siglo XXI.
Jos Barber, Boletn RedIRIS N 53, septiembre 2000.
http://www.rediris.es/rediris/boletin/53/enfoque1.html
Red MPLS de ONO (Telia) en Espaa:
http://www.microsoft.com/spain/download/technet/6onoTechnnet_200
1.ppt