Introduccin a MPLS

Multi-Protocol Label Switching

ELO323: Agustn J. Gonzlez
Versin original de Yun Teng
Dept. of Computer Science, UMBC,

of Maryland

University

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la Arquitectura
Ventajas y desventajas

Motivacin

IP

Primer protocolo definido y usado

De facto el nico protocolo para la
Internet Global trabajando

pero tiene desventajas

Motivacin (cont.)

Desventajas del Ruteo IP

Sin conexin
- e.g. no QoS
Cada router debe tomar decisiones independientes
basado en las Direcciones IP
Encabezado IP Grande
- al menos 20 bytes
Ruteo en capa de red
- Ms lento que Switching (conmutacin)
Usualmente diseado para obtener el camino ms
corto
- No toma en cuenta otras mtricas

Motivacin (cont.)

ATM (Asynchronous Transfer Mode)

Orientada a Conexin
- Provee QoS
Switcheo rpido de paquetes con
paquetes (celdas) de largo fijo
Integracin de diferentes tipos de trfico
(voz, datos, video)

Pero tambin tiene desventajas

Motivacin (cont.)

Desventajas de ATM

Complejo
Caro
No ampliamente adoptado

Motivacin (cont.)

Idea: Combinar los algoritmos de reenvo usados en ATM e IP.

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la Arquitectura
Ventajas y desventajas

Bases de MPLS

Multi Protocol Label Switching es

acomodado entre capa 2 y capa 3

Bases de MPLS (cont.)

Caractersticas de MPLS

Mecanismo para manejar el flujo de trfico de

tamaos variados (Flow Management)
Es independiente de protocolos de capa 2 y 3
Mapea direcciones IP a rtulos de largo fijo
Interconecta a protocolos de existentes (RSVP,
OSPF)
Soporta ATM, Frame-Relay y Ethernet

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la Arquitectura
Ventajas y desventajas

Rtulo (Label)

Formato genrico del label

Label (cont.)

Distribucin de Label (rtulo)

MPLS no especifica un nico mtodo para

distribuir los rtulos (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).

Label (cont.)

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.

Label (cont.)

Modelo de red MPLS

Internet

LER

IP

LER

LSR
LSR

MPLS

LSR

MPLS

LSR
LER

LSR = Label Switched Router

LER = Label Edge Router

IP

Label Edge Router - LER

Son los router residentes al borde de

la red MPLS. Su funcin es asignar y
remover los labels de los paquetes.
Soportan mltiples puertas
conectadas a redes no similares (tales
como frame relay, ATM, y Ethernet).

Label Switching Router - LSR

Son router de alta velocidad en el

core de una red MPLS.
Switches ATM pueden ser usados
como LSRs sin cambiar su hardware.
Capa de switching es equivalente a
switcheo VP/VC (Virtual path/Virtual
circuit).

Posiciones de LERs & LSRs

Forward Equivalence Class - FEC

Es una representacin de un grupo de

paquetes que comparten los mismos
requerimiento para su transporte.
La asignacin de un paquete
particular a un FEC es hecho slo una
vez (cuando el paquete entra a la
red).

Label-Switched Paths LSPs

Rutas conmutadas por labels

Una ruta es establecida antes que la

transmisin de datos comience.
Una ruta transporta un FEC.

Detalles de LSP

MPLS provee dos opciones para configurar

un

Ruteo hop-by-hop
Cada LSR selecciona independientemente el
prximo hop para un FEC dado. LSRs soporta
varios protocolos de ruteo (OSPF, ATM ).
Ruteo explcito
Es similar a ruteo de fuente. El LSR de ingreso
especifica la lista de nodos a travs del cual el
paquete pasar.

El setup de LSP para un FEC es

unidireccional. El trfico de retorno debe
tomar otro LSP! (para distribuir carga)

Label Distribution Protocol - LDP

Un protocolo a nivel aplicacin para

distribuir la asociacin a lebels 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

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la Arquitectura
Ventajas y desventajas

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 label

Creacin de tablas en cada router
Creacin de label-switched path (LSP,
caminos conmutados por labels)
Insercin de labels y su acceso en tablas
Re-envo de paquetes

Paso 1

Creacin y distribucin de Label

Antes que el trfico comience los routers deciden

asociar un label a un FEC (forward equivance
class) y construir sus tablas.
En LDP (label distribution protocol), routers
inician la distribucin de labels y la asociacin
label/FEC.
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.

Paso 2

Creacin de tablas

Bajo recepcin de la asociacin de label,

cada LSR (Label switching router) crea
entradas en una base de informacin de
labels (label information base - LIB).
El contenido de la tabla especifica el
mapeo entre un label y un FEC.

Mapeo entre la puerta y label de entrada y

la puerta y label de salida.
Las entradas son actualizadas en cada
renegociacin asociando label y FEC.

Ejemplo de Tabla LIB (Label

information Base)

Incoming
Input Port
Port Label

Output
Port

Outgoing
Port Label

Ejemplo de operacin MPLS

Label switched router

Label edge router

Paso 3

Creacin del camino de switcheo de

label (Label switched path- LSP)

Los LSPs son creados en direccin

inversa a la creacin de entradas en el
LIBs.

Ejemplo operacin MPLS

c

Paso 4

Insercin de labels y su acceso en

tablas

El primer router (LER1) usas la tabla LIB

para encontrar el prximo hop y requerir
un label para un FEC especfico.
Router subsecuentes slo usan la tabla
para encontrar el prximo hop.
Una vez que el paquete llega al LSR de
egreso (LER4), el label es removido y el
paquete es entregado al estino.

Ejemplo de operacin MPLS

Paso 5

Re-envo de paquetes

LER1 podra no tener ningn label para este

paquete por tratarse de la primera ocurrencia de
este requerimiento. En una red IP, LER1
encontrar la direccin de su tablas de ruteo de
calce mayor para definir el prximo hop. LSR1
ser el prximo hop para LER1.
LER1 iniciar un requerimiento de label hacia
LSR1.
ste requerimiento se propagar a travs de la
red como lo indica la lnea punteada verde..

Paso 5 (cont.)

Cada router intermedio recibir un label

desde su router downstream
comenzando por LER2 y yendo upstream
hasta LER1. La configuracin del LSP es
indicada por la lnea azul usando LDP o
cualquier otro protocolo de sealizacin.
LER1 insertar el label y re-enviar el
paquete a LSR1.

Paso 5 (cont.)

Cada LSR subsiguiente, i.e., LSR2 y

LSR3, examinarn el label en el paquete
recibido, y lo reemplazarn con el label
de salida y lo re-enviarn.
Cuando el paquete llega a LER4, ste
remover el label porque el paquete est
dejando el dominio MPLS y es entregado
al destino.
El camino recorrido por el paquete es
indicado por la lnea roja.

Ejemplo de Operacin MPLS

Tneles en MPLS

La idea es controlar el camino entero

sin explcitamente especificar los
router intermedios.

Creando tneles a travs de routers

intermedios que pueden cubrir mltiples
segmentos.

Aplicacin en VPNs basadas en MPLS.

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la
Arquitectura
Ventajas y desventajas

MPLS Protocol Stack Architecture

Introduccin a MPLS

Motivacin
Bases de MPLS
Componentes del Protocolo
Operacin
Stack de Protocolo de la Arquitectura
Ventajas y desventajas

Ventajas de MPLS

Mejora desempeo de re-envo de

paquetes en la red
Soporta QoS y CoS (clases de
servicio) para diferencias servicios
Suporta escalabilidad de la red
Integra IP y ATM en la red
Construye redes inter-operables

Desventajas de MPLS

Se agrega una capa adicional

Los router deben entender MPLS

Referencias

http://www.iec.org/online/tutorials/mpls/index.
html
http://www.iaik.tu-graz.ac.at/teaching/03_
advanced%20computer%20networks
/ss2004/vo3/MPLS.pdf
http://ica1www.epfl.ch/cn2/0304/doc/lecture/
mpls.pdf