Facultad de Ingeniera Elctrica y Electrnica

Ingeniera de Telecomunicaciones

Redes Digitales de Servicios Integrados - RDSI

(IT526M)
Sesin: 10b
Introduccin a MPLS
Prof. Ing. Jos C. Bentez P.
Versin original de Yun Teng
Dept. of Computer Science, UMBC, University of Maryland
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 2/46

Prof. Ing. Jos C. Bentez P.
 Motivacin

IP
 Primer protocolo definido y usado
 De facto el nico protocolo para la
Internet Global trabajando

pero tiene desventajas

IT526M Redes Digitales de Servicios Integrados - 3/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 4/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 5/46

Prof. Ing. Jos C. Bentez P.
 Motivacin (cont.)

Desventajas de ATM
 Complejo
 Caro
 No ampliamente adoptado

IT526M Redes Digitales de Servicios Integrados - 6/46

Prof. Ing. Jos C. Bentez P.
 Motivacin (cont.)

Idea: Combinar los algoritmos de re-

envo usados en ATM e IP.

IT526M Redes Digitales de Servicios Integrados - 7/46

Prof. Ing. Jos C. Bentez P.
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 8/46

Prof. Ing. Jos C. Bentez P.
 Bases de MPLS

Multi Protocol Label Switching es

acomodado entre capa 2 y capa 3

IT526M Redes Digitales de Servicios Integrados - 9/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 10/46

Prof. Ing. Jos C. Bentez P.
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 11/46

Prof. Ing. Jos C. Bentez P.
 Rtulo (Label)

Formato genrico del label

IT526M Redes Digitales de Servicios Integrados - 12/46

Prof. Ing. Jos C. Bentez P.
 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).

IT526M Redes Digitales de Servicios Integrados - 13/46

Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 14/46

Prof. Ing. Jos C. Bentez P.
 Label (cont.)

IT526M Redes Digitales de Servicios Integrados - 15/46

Prof. Ing. Jos C. Bentez P.
 Modelo de red MPLS

Internet

LER
IP
LER
LSR
LSR

MPLS
LSR MPLS
LSR

LER IP
LSR = Label Switched Router
LER = Label Edge Router
IT526M Redes Digitales de Servicios Integrados - 16/46
Prof. Ing. Jos C. Bentez P.
 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).

IT526M Redes Digitales de Servicios Integrados - 17/46

Prof. Ing. Jos C. Bentez P.
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).

IT526M Redes Digitales de Servicios Integrados - 18/46

Prof. Ing. Jos C. Bentez P.
 Posiciones de LERs & LSRs

IT526M Redes Digitales de Servicios Integrados - 19/46

Prof. Ing. Jos C. Bentez P.
 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).

IT526M Redes Digitales de Servicios Integrados - 20/46

Prof. Ing. Jos C. Bentez P.
 Label-Switched Paths LSPs
Rutas conmutadas por labels

Una ruta es establecida antes que la

transmisin de datos comience.

Una ruta transporta un FEC.

IT526M Redes Digitales de Servicios Integrados - 21/46

Prof. Ing. Jos C. Bentez P.
 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)
IT526M Redes Digitales de Servicios Integrados - 22/46
Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 23/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 24/46

Prof. Ing. Jos C. Bentez P.
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 25/46

Prof. Ing. Jos C. Bentez P.
 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
IT526M Redes Digitales de Servicios Integrados - 26/46
Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 27/46

Prof. Ing. Jos C. Bentez P.
 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.
IT526M Redes Digitales de Servicios Integrados - 28/46
Prof. Ing. Jos C. Bentez P.
 Ejemplo de Tabla LIB (Label
information Base)

Incoming Output Outgoing

Input Port
Port Label Port Port Label
1 3 3 6

2 9 1 7

IT526M Redes Digitales de Servicios Integrados - 29/46

Prof. Ing. Jos C. Bentez P.
 Ejemplo de operacin MPLS

Label switched router

Label edge router

IT526M Redes Digitales de Servicios Integrados - 30/46
Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 31/46

Prof. Ing. Jos C. Bentez P.
 Ejemplo operacin MPLS

a
b

IT526M Redes Digitales de Servicios Integrados - 32/46

Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 33/46

Prof. Ing. Jos C. Bentez P.
 Ejemplo de operacin MPLS

IT526M Redes Digitales de Servicios Integrados - 34/46

Prof. Ing. Jos C. Bentez P.
 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..

IT526M Redes Digitales de Servicios Integrados - 35/46

Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 36/46

Prof. Ing. Jos C. Bentez P.
 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.
IT526M Redes Digitales de Servicios Integrados - 37/46
Prof. Ing. Jos C. Bentez P.
Ejemplo de Operacin MPLS

IT526M Redes Digitales de Servicios Integrados - 38/46

Prof. Ing. Jos C. Bentez P.
 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.

IT526M Redes Digitales de Servicios Integrados - 39/46

Prof. Ing. Jos C. Bentez P.
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la
Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 41/46

Prof. Ing. Jos C. Bentez P.
MPLS Protocol Stack Architecture

IT526M Redes Digitales de Servicios Integrados - 42/46

Prof. Ing. Jos C. Bentez P.
 Introduccin a MPLS

Motivacin

Bases de MPLS

Componentes del Protocolo

Operacin

Stack de Protocolo de la Arquitectura

Ventajas y desventajas

IT526M Redes Digitales de Servicios Integrados - 43/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 44/46

Prof. Ing. Jos C. Bentez P.
 Desventajas de MPLS

Se agrega una capa adicional

Los router deben entender MPLS

IT526M Redes Digitales de Servicios Integrados - 45/46

Prof. Ing. Jos C. Bentez P.
 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

IT526M Redes Digitales de Servicios Integrados - 46/46

Prof. Ing. Jos C. Bentez P.