Teora de las Comunicaciones 2011 MPLS : Conceptos MPLS: Multi Protocol Label Switching MPLS es "Nivel 2+ switching MPLS el forwarding se realiza de la misma forma que en los switches VC (Virtual Circuit) "Packet forwarding se realiza en base a los "Labels Motivacin P Primer protocolo definido y usado De facto el nico protocolo para la nternet Global trabajando . pero tiene desventajas Motivacin (cont.) Desventajas del Ruteo P Sin conexin - e.g. no QoS Cada router debe tomar decisiones independientes basado en las Direcciones P Encabezado P 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 ntegracin de diferentes tipos de trfico (voz, datos, video) . Pero tambin tiene desventajas Motivacin (cont.) Desventajas de ATM Complejo Caro No ampliamente adoptado Motivacin (cont.) dea: Combinar los algoritmos de re-envo usados en ATM e P. 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 P a rtulos ( labels) de longitud fija nterconecta a protocolos de existentes (RSVP, OSPF) Soporta ATM, Frame-Relay y Ethernet MPLS : esquema bsico.. ncoming Outgoing F1 F2 L1 L2 LB Label Swapping Label Pop Label push MPLS : esquema bsico (cont).. P Forwarding LABEL SWTCHNG P Forwarding P P #L1 P #L2 P #L3 P MPLS MPLS A diferencia de P la clasificacion / etiqueta puede basarse en: Destination Unicast address Traffic Engineering VPN QoS FEC: Forwarding Equivalence Class Puede representar : Destination address prefix, VPN, Traffic Engineering tunnel, Class of Service (CoS). Terminologa MPLS FEC (Forwarding EquivaIence CIass): 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 ms de una FEC al mismo tiempo. LSP (LabeI 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 (LabeI Switching Router) : router que puede encaminar paquetes en funcin del valor de la etiqueta MPLS LDP (LabeI Distribution ProtocoI): es el protocolo que utilizan los LSR para asignar las etiquetas LIB (LabeI 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 misin es nicamente cambiar las etiquetas para cada FEC segn le indica su LB 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, dejndolo tal como estaba al principio Forwarding Equivalence Classes FEC = un subconjunto de paquetes que son "tratados de la misma manera por un router FECs : flexibilidad y escalabilidad En el routing que vimos , un paquetes es asignado a un FEC en cada hop (e.j. L3 look-up), en MPLS esto se realiza solo al ingreso de la red Los paquetes tienen distinta direccion destino pero pueden mapearse a un mismo camino . Los paquetes tienen distinta direccion destino pero pueden mapearse a un mismo camino . P1 P2 P1 P2 LSR LSR LER LER LSP P1 #L1 P2 #L1 P1 #L2 P2 #L2 P1 #L3 P2 #L3 En consecuencia tenemos.. LSR: Label Switch Router Edge-LSR 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.) ETF 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.) ESCENARIO DE UNA RED MPLS RED MPLS RED LAN RED LAN Router IP Edge LSR Edge LSR LSR LSR LSR LSR IP IP IP Etiqueta IP ntroduce (5:8) Etiqueta L S P QoS en la Red MPLS Analiza Etiqueta Analiza Etiqueta Analiza Etiqueta Analiza Etiqueta Extrae (545) Etiqueta PRINCIPIO DE CONMUTACION EN MPLS RED MPLS RED LAN RED LAN Router IP Edge LSR Edge LSR LSR LSR LSR LSR 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 1 2 3 FEC Interfaz Etiqueta de saIida de saIida a 2 70 b 2 23 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 1 70 3 34 1 23 4 80 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 1 80 2 71 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 2 34 4 17 3 71 4 77 IP IP IP 7 0 I P 3 4 IP 1 7 IP IP IP IP 2 3 IP 80 IP 7 7 I P 7 1 Las etiquetas tienen significado local; no tiene significado global swap PRINCIPIO DE CONMUTACION EN MPLS RED MPLS RED LAN RED LAN Router IP Edge LSR Edge LSR LSR LSR LSR LSR 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 1 2 3 FEC Interfaz Etiqueta de saIida de saIida a 2 70 b 2 23 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 1 70 3 34 1 23 4 80 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 1 80 2 71 Interfaz Etiqueta Interfaz Etiqueta de entrada de entrada de saIida de saIida 2 34 4 17 3 71 4 77 QoS para cada LSP. QoS para cada LSP. QoS para cada LSP. QoS para cada LSP. QoS para cada LSP. Red orientada a conexin Medio fsico LSP LSP DESCRIPCION DE LA RED MPLS Label Switching Router, LSR. Nodo dentro de la red MPLS capaz de conmutar y enrutar paquetes analizando la etiqueta adicionada a cada paquete. /ge Label Switching Router, Edge LSR. Label Switch Path, LSP %rayecto definido con QoS entre dos puntos extremos dentro de la red MPLS. Nodo MPLS de borde que maneja trfico que ingresa o sale a una red MPLS. El de entrada adiciona etiqueta a cada paquete IP. El de salida extrae etiqueta del paquete IP y enruta segn capa 3. RED MPLS RED MPLS Edge LSR Edge LSR LSR LSR LSR LSR Edge LSR Edge LSR Red deI CIiente Red deI CIiente Red deI CIiente Red deI CIiente FORWARDING EQUIVALENCE CLASS-FEC orwar/ing 6uivalence Class, FEC Grupo de paquetes IP, 1lujos, que son enviados sobre un mismo trayecto y con el mismo tratamiento. El FEC para un paquete puede ser determinado por el anlisis de los siguientes parmetros: ireccin IP de origen o destino. ireccin de red de origen o destino. Valor del campo Protocolo protocol I Valor de SCP nivel de prioridad del paquete IP Valor del campo ti6ueta /e lujo en IPv6 Un PHB puede ser asignado en un LSR para un FEC dado. ROUTER DEL PROVEEDOR Y CLIENTE Red deI proveedor Red deI usuario Red de usuario 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 1 2 3 PE PE P P P P CE C C CE .- Customer Edge C .- Customer PE .- Provider Edge P .- Provider EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3 CABECERA(S) MPLS 0pc|ores-re||ero ver lLEN T|po 3erv. Lorg|lud lola| lderl|l|cador 0esp|az de lrag. lrd|c TTL Proloco|o 3ura de crequeo 0|recc|r de or|ger 0|recc|r de desl|ro Carga ul|| 0 1 8 1 19 31 1 0
o y l e s r a x 2 0
o y l e s 03 El|quela de l|ujo 0|recc|r de or|ger 1 0
o y l e s ver Lorg|lud de carga ul|| Lir|le sa|lo Caoe.s|gle 0|recc|r de desl|ro PDU de la capa superior Caoecera opc|ora|es 0|recc|r de or|ger 0 p c | o r a | 0 1 8 1 19 31 C a o e c e r a EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3 EXP El|quela VPL3 TTL 3 Cabecera MPLS Cabecera MPLS L a b e I S t a c k i n g S=0 S=0 S=1 FORMATO DE ETIQUETA O CABECERA MPLS Etiqueta MPLS EXP S TTL 20bits 3bits 1bits 8bits MPLS Shim header Campo Label Etiqueta. Campo de 20 bits. Valores del 0 al 15 son reservados. Campo EXP experimental. Campo de 3 bits. Indica CoS o informacin de PHB. Campo S Stack Campo de 1 bit. Indica un grupo stack de etiquetas. Campo %%L %ime-%o-Live Campo de 8 bits. Elimina bucles en la regin MPLS. Un paquete IP etiquetado puede transportar varias etiquetas. Stack tipo LI: Last-In-First-Out. LABEL STACKING Label Stacking permite la agregacin de LSPs en un slo LSP creando un tnel. l inicio del tnel, un LSP asigna la misma etiqueta a paquetes provenientes de varios LSPs, introduciendo etiqueta a la parte superior del stack. Un ISP puede agregar varios LSPs en pocos tneles entre puntos de presencia PoP, Points of Presence Pocos tneles pocas tablas: 2ejora la escalabili/a/. LABEL STACKING 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 1 2 PE PE P P P P PE PE P P PE P P PE IP IP I P 3 1 I P 7 2 IP 4 1 I P 9 1 L S P 1 L S P2 IP 9 1 7 0 IP 7 2 7 0 L S P IP 9 1 1 7 IP 7 2 1 7 L S P1 L S P 2 IP 27 IP 81 IP IP 9 1 IP 7 2 IP 61 IP 25 IP LSP LSP 1 LSP 2 Tnel PROCESAMIENTO DEL CAMPO TIME-TO-LIVE Red MPLS 1 2 1 2 3 1 2 3 4 1 2 3 4 1 2 3 1 2 3 Dato P CabecP TTL = a a - 1 = 0, No se enva el paquete P etiquetado Se descarta simplemente o se enva a la capa 3 para generar CMP a - 1 > 0, Se actualiza el campo TTL de MPLS y el paquete etiquetado en enviado j - 1 = 0, No se enva el paquete P etiquetado Se descarta simplemente o se enva a la capa 3 para generar CMP j - 1 > 0, Se actualiza el campo TTL de P y el paquete P es enviado segn la capa 3 E tiq u e ta T T L
= j D a to P C a b e c P T T L
= a Dato P CabecP TTL = j-1 Etiqueta TTL = a Dato P CabecP TTL = a Es copiado en el campo TTL de MPLS LSRs y Labels : Resumiendo (1) IGP domain con un LDP (IabeI distribution protocoI ) Un protocoIo de ruteo IP se utiIiza en eI interior deI dominio (e.j.:OSPF, i-ISIS) Un "LDP: IabeI distribution protocoI" es usado para distribuir eI mapeo address/IabeI entre vecinos adyacentes EI ingress LSR recibe Ios paquetes IP , Ios cIasifica y asigna un IabeI, y forwardea eI paquete etiquetado en Ia red MPLS Los Core LSRs switcheab packets/ceIIs basados en eI vaIor deI IabeI . EI egress LSR remueve eI IabeI antes de forwardear eI paquete IP outside de Ia red MPLS LSRs y Labels : Resumiendo (2) Usa nuevos Ethertypes/PPP PDs/SNAP values/etc Mas de un Label es permitido-> LabeI Stack MPLS LSRs permite forwardear paquetes basados en el valor del label situado en el top del stack LabeI = 20 bits Exp = ExperimentaI, 3 bits S = Bottom of stack, 1bit TTL = Time to Iive, 8 bits 0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 LabeI | Exp|S| TTL PPP Header PPP Header Layer 3 Header Layer 3 Header Shim Header PPP Header(Packet over SONET/SDH) Ethernet Hdr Ethernet Hdr Layer 3 Header Layer 3 Header Shim Header Ethernet Asignacin de Label y Distribucin Labels tienen significacion a nivel link-local Cada LSR bindea su propio mapeo de label Cada LSR asigna labels a sus FECs Labels son asignados e intercambiados entre LSR vecinos adyacentes Aplicaciones pueden requerir vecinos no adyacentes Asignacin de Label y Distribucin Rtr-C es el downstream vecino del Rtr-B para la 171.68.10/24 Rtr-B es el downstream vecino del Rtr-A para la 171.68.10/24 Los LSRs conocen sus downstream vecinos via un P routing protocol Next-hop address es el downstream vecino 171.68.10/24 Rtr-B Rtr-A Rtr-C 171.68.40/24 Upstream y Downstream LSRs Asignacin de Label y Distribucin (cont.) Los LSR distribuyen los labels a los upstreams vecinos 171.68.10/24 Rtr-B Rtr-A Rtr-C 171.68.40/24 Next Next- -Hop Hop In In Lab Lab - - ... ... Address Address Prefix Prefix 171.68.10 171.68.10 ... ... Out Out I/F I/F 1 1 ... ... Out Out Lab Lab 30 30 ... ... In In I/F I/F 0 0 ... ... Next Next- -Hop Hop In In Lab Lab 30 30 ... ... Address Address Prefix Prefix 171.68.10 171.68.10 ... ... Out Out I/F I/F 1 1 ... ... Out Out Lab Lab 40 40 ... ... In In I/F I/F 0 0 ... ... Next Next- -Hop Hop In In Lab Lab 40 40 ... ... Address Address Prefix Prefix 171.68.10 171.68.10 ... ... Out Out I/F I/F 1 1 ... ... Out Out Lab Lab - - ... ... In In I/F I/F 0 0 ... ... Use IabeI 40 for destination 171.68.10/24 Use IabeI 30 for destination 171.68.10/24 IGP derived routes &nsolicited Downstream Distribution" Label Assignment and Distribution Upstream LSRs request IabeIs to downstream neighbors Downstream LSRs distribute IabeIs upon request 171.68.10/24 Rtr-B Rtr-A Rtr-C 171.68.40/24 Use IabeI 30 for destination 171.68.10/24 Use IabeI 40 for destination 171.68.10/24 Request IabeI for destination 171.68.10/24 Request IabeI for destination 171.68.10/24 On-Demand Downstream Distribution LSP: PHP( !enultimate Hop !opping) caso general el Egress LER examina la cabecera del paquete y consulta sus tablas dos veces. Este proceso aade un retardo considerable al tratamiento del mismo => !enultimate Hop !opping LSP: Penultimate Hop Popping 0 1 Summary route for 171.68/16 0 1 171.68.10/24 Next Next- -Hop Hop In In Lab Lab Address Address Prefix Prefix Out Out I/F I/F Out Out Lab Lab In In I/F I/F 44 171.68/16 171.68/16 22 pop pop 00 ... ... ... ... ... ... ... ... ... ... Next Next- -Hop Hop In In Lab Lab Address Address Prefix Prefix Out Out I/F I/F Out Out Lab Lab In In I/F I/F -- 171.68/16 171.68/16 11 44 00 ... ... ... ... ... ... ... ... ... ... Egress LSR summarises more specific routes and advertises a IabeI for the new FEC Summary route is propagate through the IGP and IabeI is assigned by each LSR Use IabeI "impIicit-nuII" for FEC 171.68/16 Summary route for 171.68/16 Use IabeI 4 for FEC 171.68/16 171.68.44/24 Address Address Prefix and mask Prefix and mask 171.68.10/24 171.68.10/24 Next Next--Hop Hop 171.68.9.1 171.68.9.1 Interface Interface SeriaI1 SeriaI1 171.68.44/24 171.68.44/24 171.68.12.1 171.68.12.1 SeriaI2 SeriaI2 171.68/16 171.68/16 ... ... NuII NuII nformacin de Ruteo Asignando Labels Forwardeo Asignando Labels (ejemplo 2): Tabla en R1 Asignando Labels (ejemplo 2) : como queda . 0 Summary route for 171.68/16 0 1 171.68.10/24 Next Next- -Hop Hop In In Lab Lab Address Address Prefix Prefix Out Out I/F I/F Out Out Lab Lab In In I/F I/F 77 171.68/16 171.68/16 22 pop pop 00 ... ... ... ... ... ... ... ... ... ... Next Next- -Hop Hop In In Lab Lab Address Address Prefix Prefix Out Out I/F I/F Out Out Lab Lab In In I/F I/F -- 171.68/16 171.68/16 11 44 00 ... ... ... ... ... ... ... ... ... ... Egress LSR summarises more specific routes and advertises a IabeI for the new FEC Summary route is propagate through the IGP and IabeI is assigned by each LSR Use IabeI "impIicit-nuII" for FEC 171.68/16 Summary route for 171.68/16 Use IabeI 4 for FEC 171.68/16 171.68.44/24 Address Address Prefix and mask Prefix and mask 171.68.10/24 171.68.10/24 Next Next--Hop Hop 171.68.9.1 171.68.9.1 Interface Interface SeriaI1 SeriaI1 171.68.44/24 171.68.44/24 171.68.12.1 171.68.12.1 SeriaI2 SeriaI2 171.68/16 171.68/16 ... ... NuII NuII Use IabeI 7 for FEC 171.68/16 Next Next- -Hop Hop In In Lab Lab Address Address Prefix Prefix Out Out I/F I/F Out Out Lab Lab In In I/F I/F 44 171.68/16 171.68/16 11 77 00 ... ... ... ... ... ... ... ... ... ... CE PE P P PE 0 0 2 1