(IT526M) Facultad de Ingeniera Elctrica y Electrnica Ingeniera de Telecomunicaciones Sesin: 10b Prof. Ing. Jos C. Bentez P. Versin original de Yun Teng Dept. of Computer Science, UMBC, University of Maryland IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 2/46 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 - Prof. Ing. Jos C. Bentez P. 3/46 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 - Prof. Ing. Jos C. Bentez P. 4/46 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 - Prof. Ing. Jos C. Bentez P. 5/46 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 - Prof. Ing. Jos C. Bentez P. 6/46 Motivacin (cont.) Desventajas de ATM Complejo Caro No ampliamente adoptado IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 7/46 Motivacin (cont.) Idea: Combinar los algoritmos de re- envo usados en ATM e IP. IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 8/46 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 - Prof. Ing. Jos C. Bentez P. 9/46 Bases de MPLS Multi Protocol Label Switching es acomodado entre capa 2 y capa 3 IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 10/46 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 - Prof. Ing. Jos C. Bentez P. 11/46 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 - Prof. Ing. Jos C. Bentez P. 12/46 Rtulo (Label) Formato genrico del label IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 13/46 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 - Prof. Ing. Jos C. Bentez P. 14/46 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 - Prof. Ing. Jos C. Bentez P. 15/46 Label (cont.) IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 16/46 Modelo de red MPLS MPLS LSR = Label Switched Router LER = Label Edge Router LER LER LSR LER LSR LSR IP MPLS IP Internet LSR IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 17/46 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 - Prof. Ing. Jos C. Bentez P. 18/46 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 - Prof. Ing. Jos C. Bentez P. 19/46 Posiciones de LERs & LSRs IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 20/46 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 - Prof. Ing. Jos C. Bentez P. 21/46 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 - Prof. Ing. Jos C. Bentez P. 22/46 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 - Prof. Ing. Jos C. Bentez P. 23/46 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 - Prof. Ing. Jos C. Bentez P. 24/46 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 - Prof. Ing. Jos C. Bentez P. 25/46 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 - Prof. Ing. Jos C. Bentez P. 26/46 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 - Prof. Ing. Jos C. Bentez P. 27/46 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 - Prof. Ing. Jos C. Bentez P. 28/46 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 - Prof. Ing. Jos C. Bentez P. 29/46 Ejemplo de Tabla LIB (Label information Base) Input Port Incoming Port Label Output Port Outgoing Port Label 1 3 3 6 2 9 1 7 IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 30/46 Ejemplo de operacin MPLS Label edge router Label switched router IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 31/46 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 - Prof. Ing. Jos C. Bentez P. 32/46 Ejemplo operacin MPLS a b c IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 33/46 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 - Prof. Ing. Jos C. Bentez P. 34/46 Ejemplo de operacin MPLS IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 35/46 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 - Prof. Ing. Jos C. Bentez P. 36/46 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 - Prof. Ing. Jos C. Bentez P. 37/46 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 - Prof. Ing. Jos C. Bentez P. 38/46 Ejemplo de Operacin MPLS IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 39/46 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 - Prof. Ing. Jos C. Bentez P. 41/46 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 - Prof. Ing. Jos C. Bentez P. 42/46 MPLS Protocol Stack Architecture IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 43/46 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 - Prof. Ing. Jos C. Bentez P. 44/46 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 - Prof. Ing. Jos C. Bentez P. 45/46 Desventajas de MPLS Se agrega una capa adicional Los router deben entender MPLS IT526M Redes Digitales de Servicios Integrados - Prof. Ing. Jos C. Bentez P. 46/46 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