MPLS
Ampliación Redes 4-1
Policy routing: El problema del ‘pez’
Enlaces de alta capacidad El ISP no puede controlar en
Problema: X que solo vaya por la ruta
de alta capacidad el tráfico
dirigido a C desde A y no el
Usuario A Y de B
Tarifa premium A
Backbone
X del ISP Z C Usuario C
V W
Usuario B B
Tarifa normal
Enlaces de baja capacidad
Al crear diferentes
Solución ATM: PVCs el ISP puede
PVC A-C separar fácilmente el
tráfico de A del de B
Usuario A Y
Tarifa premium A
X Backbone
del ISP Z C Usuario C
V W
Usuario B B
Tarifa normal Este es un ejemplo de lo
PVC B-C que se denomina
‘Ingeniería de Tráfico’
Ampliación Redes 4-2
Problema de los routers IP
• Es difícil encaminar eficientemente los datagramas
cuando hay que respetar reglas externas, ajenas a la
dirección de destino, es decir hay que hacer ‘policy
routing’ o enrutamiento por políticas de uso
• Resulta difícil hacer Gigarouters eficientes que
respeten el ‘policy routing’
• Esto es especialmente crítico en los enlaces troncales
de las grandes redes.
• ATM puede resolver el problema gracias a la
posibilidad de fijar la ruta de los datagramas mediante
el establecimiento del VC
Ampliación Redes 4-3
ATM vs IP
Ventajas de ATM Inconvenientes de ATM
• Rápida conmutación • SAR (segmentación y
(consulta en tabla de reensamblado). Solo
VPI o VPI/VCI) se da en el origen y
• Posibilidad de fijar la destino.
ruta según el origen • Overhead ( 13%)
(ingeniería de tráfico) debido al ‘Cell tax’
(cabecera)
encapsulado AAL5,
etc.
Ampliación Redes 4-4
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 conmutación rápida en los routers
intermedios (solo se mira la etiqueta, no la dirección de
destino)
• Las principales aplicaciones de MPLS son:
– Funciones de ingeniería de tráfico (a los flujos de cada usuario se
les asocia una etiqueta diferente)
– Policy Routing
– Servicios de VPN
– Servicios que requieren QoS
Ampliación Redes 4-5
Solución MPLS al problema del pez
Las etiquetas solo
tienen significado
local y pueden
cambiar a lo largo del
- 5 trayecto (como los
5 4 4 - VPI/VCI de ATM)
- 3 7 -
Usuario A 5 4
Y
Tarifa premium A
C Usuario C
X Z
3 7
Usuario B B 2
V W
Tarifa normal
C ha de distinguir de
algun modo los paquetes
que envía hacia A o B
3 2 2 7 (puede usar
Los routers X y Z se subinterfaces diferentes)
encargan de etiquetar los
flujos según origen-destino
Ampliación Redes 4-6
Terminología 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 más 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 función del valor de la
etiqueta MPLS
•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 misión es únicamente
cambiar las etiquetas para cada FEC según 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, dejándolo tal como estaba al
principio
Ampliación Redes 4-7
Terminología MPLS
LSPs
LIB
- 5 5 4 4 -
FECs
- 3 Router IP ordinario
7 - (no MPLS ‘enabled’)
5 4
Y
A
Routers IP Z C
X 7
ordinarios (no 3
MPLS ‘enabled’) 2
B V W
LIB LIB
LSR Frontera de ingreso 3 2 2 7 LSR Frontera de egreso
LSRs Interiores (V, W, Y)
Ampliación Redes 4-8
Creación de los LSP (Label Switched
• Se puede hacer:
Path)
– Por configuración, de forma estática (equivalente a los PVCs en
ATM)
– Por un protocolo de señalización:
• LDP: Label Distribution Protocol
• RSVP mejorado
• El enrutamiento del LSP se hace en base a la información
que suministra el protocolo de routing, normalmente IS-IS
o (más raramente) OSPF.
• Siempre se usan algoritmos del estado del enlace, que
permiten conocer la ruta completa y por tanto fijar reglas
de ingeniería de tráfico.
• Si una vez fijado el LSP falla algún enlace hay que crear
un nuevo LSP por otra ruta para poder pasar tráfico
Ampliación Redes 4-9
Clasificación del tráfico en FECs
• Se puede efectuar en base a diferentes criterios,
como por ejemplo:
– Dirección IP de origen o destino (dirección de host o de
red)
– Número 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
Ampliación Redes 4-10
MPLS
• MPLS funciona sobre multitud de tecnologías de
nivel de enlace: líneas dedicadas (PPP), LANs,
ATM o Frame Relay.
• En ATM y Frame Relay la etiqueta MPLS ocupa
el lugar del campo VPI/VCI o en el DLCI
• La etiqueta MPLS se coloca delante del paquete
de red y detrás de la cabecera de nivel de enlace.
• Las etiquetas pueden anidarse, formando una pila.
Esto permite ir agregando (o segregando) flujos.
El mecanismo es escalable.
Ampliación Redes 4-11
Formato de la etiqueta MPLS
Bits 20 3 1 8
Etiqueta Exp S TTL
Etiqueta: La etiqueta propiamente dicha que identifica una FEC (con
significado local)
Exp: Bits para uso experimental; una propuesta es transmitir en ellos
información de DiffServ
S: Vale 1 para la primera entrada en la pila (la más antigua), cero
para el resto
TTL: Contador del número de saltos. Este campo reemplaza al TTL de
la cabecera IP durante el viaje del datagrama por la red MPLS.
Ampliación Redes 4-12
Situación de la etiqueta MPLS
PPP Cabecera Pila de etiquetas Cabecera IP Datos Cola PPP
(Líneas dedicadas) PPP MPLS
Cabecera Cabecera Pila de etiquetas Cabecera IP Datos Cola MAC
LANs (802.2)
MAC LLC MPLS
Campo VPI/VCI
Etiqueta MPLS Resto de Cabecera IP Datos
ATM Superior etiquetas MPLS
Cabecera ATM
Campo DLCI
Etiqueta MPLS Resto de Cabecera IP Datos Cola
Frame Relay
Superior etiquetas MPLS Frame Relay
Cabecera Frame Relay
Ampliación Redes 4-13
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 tenía la etiqueta, menos uno
• Si en algún momento el TTL vale 0 el paquete es
descartado
• Si hay etiquetas apiladas solo cambia el TTL de la etiqueta
situada más arriba. Cuando se añade una etiqueta hereda el
valor de la anterior en la pila, cuando se quita pasa su valor
(menos uno) a la que tenía debajo.
Ampliación Redes 4-14
Apilamiento de etiquetas en MPLS
IP (17)
IP (17) Paquete IP (TTL)
U Red MPLS LSR de Ingreso
ISP A 2 (15) Etiqueta (TTL) de 1er nivel
2º nivel
LSR de Egreso
4 (16) 7 (14) Etiqueta (TTL) de 2º nivel
2º nivel
V
2 (15) Red MPLS
W
LSR de Ingreso ISP B
1er nivel LSR Interior
LSR Interior 1er nivel
7 (14) LSR de Egreso
1er nivel
X 1er nivel
2 (15)
Los routers U y Z han constituido un 2 (13)
LSP con dos LSR interiores, V e Y
Y Red MPLS
Para el ISP B parece como si V e Y fueran ISP C
routers IP ordinarios (no MPLS ‘enabled’) 8 (12)
Los routers V e Y están enlazados por un LSP que ha creado Z
el ISP B. V e Y no ven las etiquetas rojas que manejan W y X
En cierto modo es como si entre V e Y se hubiera hecho un túnel que atravesara W y X
IP (11)
Ampliación Redes 4-15
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 más
sencillas y rápidas que las que toma un router IP ordinario (la LIB es
mucho más pequeña que una tabla de rutas normal). La anidación de
etiquetas permite agregar flujos con mucha facilidad, por lo que el
mecanismo es escalable.
• Ingeniería de Tráfico: se conoce con este nombre la planificación de
rutas en una red en base a previsiones y estimaciones a largo plazo con
el fin de optimizar los recursos y reducir congestión.
• QoS: es posible asignar a un cliente o a un tipo de tráfico 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 creación de VPNs.
• Soporte multiprotocolo: los LSPs son válidos para múltiples
protocolos, ya que el encaminamiento de los paquetes se realiza en
base a la etiqueta MPLS estándar, no a la cabecera de nivel de red.
Ampliación Redes 4-16
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
Ampliación Redes 4-17
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á, Boletín RedIRIS Nº 53, septiembre 2000.
http://www.rediris.es/rediris/boletin/53/enfoque1.html
• Red MPLS de ONO (Telia) en España:
http://www.microsoft.com/spain/download/technet/6onoTechnnet_200
1.ppt
Ampliación Redes 4-18