introducci ó n a mpls
DESCRIPTION
Introducci ó n a MPLS. Multi-Protocol Label Switching ELO323: Agust í n J. Gonz á lez Versi ó n original de Yun Teng Dept. of Computer Science, UMBC, University of Maryland. Introducci ó n a MPLS. Motivaci ó n Bases de MPLS Componentes del Protocolo Operaci ó n - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/1.jpg)
Introducción a MPLS
Multi-Protocol Label Switching
ELO323: Agustín J. GonzálezVersión original de Yun Teng
Dept. of Computer Science, UMBC, University of Maryland
![Page 2: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/2.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la Arquitectura Ventajas y desventajas
![Page 3: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/3.jpg)
Motivación
IP Primer protocolo definido y usado De facto el único protocolo para la
Internet Global trabajando
… pero tiene desventajas
![Page 4: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/4.jpg)
Motivación (cont.) Desventajas del Ruteo IP
Sin conexión- 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- Más lento que Switching (conmutación)
Usualmente diseñado para obtener el camino más corto
- No toma en cuenta otras métricas
![Page 5: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/5.jpg)
Motivación (cont.) ATM (Asynchronous Transfer Mode)
Orientada a Conexión- Provee QoS
“Switcheo” rápido de paquetes con paquetes (celdas) de largo fijo
Integración de diferentes tipos de tráfico (voz, datos, video)
… Pero también tiene desventajas
![Page 6: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/6.jpg)
Motivación (cont.)
Desventajas de ATM Complejo Caro No ampliamente adoptado
![Page 7: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/7.jpg)
Motivación (cont.)
Idea: Combinar los algoritmos de re-envío usados en ATM e IP.
![Page 8: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/8.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la Arquitectura Ventajas y desventajas
![Page 9: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/9.jpg)
Bases de MPLS
Multi Protocol Label Switching es acomodado entre capa 2 y capa 3
![Page 10: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/10.jpg)
Bases de MPLS (cont.) Características de MPLS
Mecanismo para manejar el flujo de tráfico de tamaños variados (Flow Management)
Es independiente de protocolos de capa 2 y 3 Mapea direcciones IP a rótulos de largo fijo Interconecta a protocolos de existentes (RSVP,
OSPF) Soporta ATM, Frame-Relay y Ethernet
![Page 11: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/11.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la Arquitectura Ventajas y desventajas
![Page 12: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/12.jpg)
Rótulo (Label)
Formato genérico del label
![Page 13: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/13.jpg)
Label (cont.) Distribución de Label (rótulo)
MPLS no especifica un único método para distribuir los rótulos (labels)
BGP (Border Gateway Protocol) ha sido mejorado para la información de label dentro de mensajes del protocolo (piggyback)
RSVP también ha sido extendido para incluir intercambio de labels (también vía piggybacked).
![Page 14: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/14.jpg)
Label (cont.) IETF ha definido un nuevo protocolo
conocido como Label Distribution Protocol (LDP) para señalización y administración
Extensiones al protocolo base LDP ha sido definido para soportar ruteo basado en requerimientos de QoS.
![Page 15: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/15.jpg)
Label (cont.)
![Page 16: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/16.jpg)
Modelo de red MPLS
MPLS
LSR = Label Switched RouterLER = Label Edge Router
LER
LER
LSR
LER
LSRLSR
IP
MPLS
IP
Internet
LSR
![Page 17: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/17.jpg)
Label Edge Router - LER
Son los router residentes al borde de la red MPLS. Su función es asignar y remover los labels de los paquetes.
Soportan múltiples puertas conectadas a redes no similares (tales como frame relay, ATM, y Ethernet).
![Page 18: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/18.jpg)
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).
![Page 19: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/19.jpg)
Posiciones de LERs & LSRs
![Page 20: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/20.jpg)
Forward Equivalence Class - FEC
Es una representación de un grupo de paquetes que comparten los mismos requerimiento para su transporte.
La asignación de un paquete particular a un FEC es hecho sólo una vez (cuando el paquete entra a la red).
![Page 21: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/21.jpg)
Label-Switched Paths – LSPsRutas conmutadas por labels
Una ruta es establecida antes que la transmisión de datos comience.
Una ruta transporta un FEC.
![Page 22: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/22.jpg)
Detalles de LSP MPLS provee dos opciones para configurar
un Ruteo hop-by-hop
Cada LSR selecciona independientemente el próximo hop para un FEC dado. LSRs soporta varios protocolos de ruteo (OSPF, ATM …).
Ruteo explícitoEs similar a ruteo de fuente. El LSR de ingreso especifica la lista de nodos a través del cual el paquete pasará.
El setup de LSP para un FEC es unidireccional. El tráfico de retorno debe tomar otro LSP! (para distribuir carga)
![Page 23: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/23.jpg)
Label Distribution Protocol - LDP
Un protocolo a nivel aplicación para distribuir la asociación 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.
![Page 24: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/24.jpg)
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 información de avisos y señalización de errores
![Page 25: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/25.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la Arquitectura Ventajas y desventajas
![Page 26: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/26.jpg)
Operación de MPLS
Los siguientes pasos deben ser seguidos para que un paquete de datos viaje a través de una red MPLS. Creación y distribución de label Creación de tablas en cada router Creación de label-switched path (LSP,
caminos conmutados por labels) Inserción de labels y su acceso en tablas Re-envío de paquetes
![Page 27: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/27.jpg)
Paso 1 Creación y distribución de Label
Antes que el tráfico 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 distribución de labels y la asociación label/FEC.
Además características relacionas con el tráfico y capacidades MPLS son negociadas usando LDP.
Un protocolo de transporte confiable debería ser usado para el protocolo de señalización.
![Page 28: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/28.jpg)
Paso 2 Creación de tablas
Bajo recepción de la asociación de label, cada LSR (Label switching router) crea entradas en una base de información 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
renegociación asociando label y FEC.
![Page 29: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/29.jpg)
Ejemplo de Tabla LIB (Label information Base)
Input PortIncoming Port Label
Output Port
Outgoing Port Label
1 3 3 6
2 9 1 7
![Page 30: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/30.jpg)
Ejemplo de operación MPLS
Label edge router
Label switched router
![Page 31: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/31.jpg)
Paso 3
Creación del camino de switcheo de label (Label switched path- LSP) Los LSPs son creados en dirección
inversa a la creación de entradas en el LIBs.
![Page 32: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/32.jpg)
Ejemplo operación MPLS
a b
c
![Page 33: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/33.jpg)
Paso 4 Inserción de labels y su acceso en
tablas El primer router (LER1) usas la tabla LIB
para encontrar el próximo hop y requerir un label para un FEC específico.
Router subsecuentes sólo usan la tabla para encontrar el próximo hop.
Una vez que el paquete llega al LSR de egreso (LER4), el label es removido y el paquete es entregado al estino.
![Page 34: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/34.jpg)
Ejemplo de operación MPLS
![Page 35: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/35.jpg)
Paso 5 Re-envío de paquetes
LER1 podría no tener ningún label para este paquete por tratarse de la primera ocurrencia de este requerimiento. En una red IP, LER1 encontrará la dirección de su tablas de ruteo de calce mayor para definir el próximo hop. LSR1 será el próximo hop para LER1.
LER1 iniciará un requerimiento de label hacia LSR1.
Éste requerimiento se propagará a través de la red como lo indica la línea punteada verde..
![Page 36: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/36.jpg)
Paso 5 (cont.) Cada router intermedio recibirá un label
desde su router downstream comenzando por LER2 y yendo upstream hasta LER1. La configuración del LSP es indicada por la línea azul usando LDP o cualquier otro protocolo de señalización.
LER1 insertará el label y re-enviará el paquete a LSR1.
![Page 37: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/37.jpg)
Paso 5 (cont.) Cada LSR subsiguiente, i.e., LSR2 y LSR3,
examinarán el label en el paquete recibido, y lo reemplazarán con el label de salida y lo re-enviarán.
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 línea roja.
![Page 38: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/38.jpg)
Ejemplo de Operación MPLS
![Page 39: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/39.jpg)
Túneles en MPLS
La idea es controlar el camino entero sin explícitamente especificar los router intermedios. Creando túneles a través de routers
intermedios que pueden cubrir múltiples segmentos.
Aplicación en VPNs basadas en MPLS.
![Page 40: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/40.jpg)
![Page 41: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/41.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la
Arquitectura Ventajas y desventajas
![Page 42: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/42.jpg)
MPLS Protocol Stack Architecture
![Page 43: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/43.jpg)
Introducción a MPLS
Motivación Bases de MPLS Componentes del Protocolo Operación Stack de Protocolo de la Arquitectura Ventajas y desventajas
![Page 44: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/44.jpg)
Ventajas de MPLS
Mejora desempeño de re-envío 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
![Page 45: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/45.jpg)
Desventajas de MPLS
Se agrega una capa adicional Los router deben entender MPLS
![Page 46: Introducci ó n a MPLS](https://reader035.vdocuments.site/reader035/viewer/2022062301/56815866550346895dc5c5a4/html5/thumbnails/46.jpg)
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