MULTI-PROTOCOL LABEL SWITCHING MPLS

Elaborado por:

FRANCISCO RUGELES francrt@gmail.com

WILSON JESUS ROJAS BAYONA wilsonjesusrb@gmail.com

Asignatura: REDES PTICAS

Docente Ing. JUAN CARLOS GMEZ PAREDES

UNIVERSIDAD DISTRITAL Francisco Jos de Caldas Facultad de Ingeniera ESPECIALIZACIN EN TELECOMUNICACIONES MVILES BOGOT D.C. 2013

TABLA DE CONTENIDO
1 2 3 4 5 6 INTRODUCCIN MODELO DE CAPAS OSI LA GERARQUIA DIGITAL ASINCRONA (SDH) MODO DE TRANSFERENCIA ASINCRONO (ATM) INTERNET PROTOCOL IP MPLS 3 4 8 10 13 15 16 16 17 19 23 25 26

6.1 DEFINICIN DE MPLS 6.2 DESCRIPCIN FUNCIONAL DE MPLS 6.3 COMPONENTES Y FUNCIONAMIENTO DE UNA RED MPLS 6.4 METODO DE DISTRIBUCION DE ETIQUETAS 7 INGENIERIA DE TRFICO CONCLUSIONES BIBLIOGRAFA

RESUMEN

El presente documento tiene como objetivo mostrar y explicar el modelo OSI para tratar los tipos de red ms importantes capas cliente: SDH, ATM, IP y MPLS. Luego se detalla con mayor profundidad el tipo de red MPLS, como objetivo principal, donde se explicaran sus aplicaciones, funcionalidad, definicin y componentes. La intensin fue desarrollar un documento en base a una bibliografa planteada, con el fin de mostrar la visin general de lo que es una red MPLS que puede servir como punto de partida para profundizar en dicho tema si es que el documento logra motivar para ello.

1 INTRODUCCIN

MPLS es una nueva tecnologa, un nuevo tipo de red, que se desarrollo para el transporte de paquetes y se sita como una capa intermedia entre el nivel de red correspondiente a IP y el nivel de enlace de datos de un modelo de referencia [2]. MPLS se basa en el suministro de un camino o canal para los paquetes, producto de la conmutacin de las etiquetas asociadas a dichos paquetes de informacin, denominado LSP (en ingles Label Switched Path). Los elementos centrales de la red son routers, que realizan la conmutacin en base al valor que presentan las etiquetas que acompaan a dichos datos. El proceso de encaminamiento es similar al de IP con sus respectivas diferencias. Cada paquete que entra a un router de una red MPLS, lleva consigo una etiqueta que esta asociada a su LPS. El router tiene configurado una tabla de informacin sobre encaminamiento de etiquetas que especifica para cada etiqueta de entrada, tanto el puerto de salida del router como la etiqueta que se debe incorporar a la salida para el nodo siguiente, a diferencia de IP las etiquetas solo tienen significado local, no global como si lo hace IP [1] MPLS incorpora algunos criterios de calidad bajo la denominacin QoS (del ingles Quality of Service), como valor agregado comparado con IP, su inmediato predecesor, lo que posibilita realizar el envi de los datos bajo un modelo de plano de datos (en ingles esto se conoce como Forwarding), con algunos criterios adicionales sobre la transmisin como por ejemplo optimizacin del ancho de banda y reduccin en el tiempo de retardo.

2 MODELO DE CAPAS OSI

MPLS (Multiprotocol Label Switching) es una nueva tecnologa desarrollada para el transporte de paquetes que se sita entre la capa cliente IP y el nivel de enlace de datos1. Segn el modelo OSI (Open Systems Interconnection), histricamente el primer modelo de capas empleado, en los aos 80 del siglo XX; las funciones que debe realizar una red que interconecte equipos o usuarios estn divididas en siete niveles tal y como se muestra en la figura 12.

Figura 1. Modelo OSI [2]

La Figura 1, muestra las capas principales del modelo OSI, y se definen a continuacin:
1 2

El nivel 1 o nivel fsico comprende los elementos hardware del medio de transmisin de los datos de un extremo a otro extremo [1]. Es en esta capa donde

Tomado de [1], pagina 79. Tomado de [1], pagina 27, y la figura 1 se tomo de [2] pagina 39.

se realiza la transmisin de los datos por medio de un canal fsico de comunicacin, la transmisin debe asegurar que cuando, desde una fuente emisora salga un bit 1, en el receptor llegue exactamente el mismo bit. Algunas preguntas clave, tomadas de la referencia [3], son importantes para tener mayor claridad sobre la capa fsica: cuntos voltios se deben emplear para representar un 1 y cuntos para representar un 0?, cuntos nanosegundos dura un bit?, la transmisin se debe llevar a cabo en ambas direcciones al mismo tiempo?, cmo se establece la conexin inicial y cmo se finaliza cuando ambos lados terminan?, cuntos pines tiene un conector de red y para qu se utiliza cada uno?. Los aspectos de diseo tienen que ver mucho con interfaces mecnicas, elctricas y de temporizacin, adems del medio fsico de transmisin, que est bajo la capa fsica. [2] El nivel 2 o nivel de enlace de datos se encarga de asegurar la transmisin de los datos entre dos extremos que pertenecen a un mismo segmento de una red local. La tarea principal de esta capa es transformar un medio de transmisin puro en una lnea de comunicacin que, al llegar a la capa de red, aparezca libre de errores de transmisin. Logra esta tarea haciendo que el emisor fragmente los datos de entrada en tramas de datos (tpicamente, de algunos cientos o miles de bytes) y transmitiendo las tramas de manera secuencial. Si el servicio es confiable, el receptor confirma la recepcin correcta de cada trama devolviendo una trama de confirmacin de recepcin. Otra cuestin que surge en la capa de enlace de datos (y en la mayora de las capas superiores) es cmo hacer que un transmisor rpido no sature de datos a un receptor lento. Por lo general se necesita un mecanismo de regulacin de trfico que indique al transmisor cunto espacio de bfer tiene el receptor en ese momento. Con frecuencia, esta regulacin de flujo y el manejo de errores estn integrados. Las redes de difusin3 tienen un aspecto adicional en la capa de enlace de datos: cmo controlar el acceso al canal compartido. Una subcapa especial de la capa de enlace de datos, la subcapa de control de acceso al medio, se encarga de este problema. El nivel 3 o nivel de red es la encargada de establecer la ruta entre los ordenadores fuente y destino. [3] El enrutamiento puede ser esttico que consiste en tablas estticas codificadas en toda la red y que rara ves cambian. De manera ms general, la calidad del servicio proporcionado (retardo, tiempo de trnsito, inestabilidad, etctera) tambin corresponde a la capa de red. Cuando un paquete tiene que viajar de una red a otra para llegar a su destino, pueden surgir muchos problemas. El direccionamiento utilizado por la segunda red podra ser diferente del de la primera. La segunda podra no aceptar todo el paquete porque es demasiado largo. Los protocolos podran ser diferentes, etctera. La capa de red tiene que resolver todos estos problemas para que las redes heterogneas se interconecten. En las redes de difusin, el problema de enrutamiento es simple, por lo que la capa de red a veces es delgada o, en ocasiones, ni siquiera existe. Otra funcin de esta capa es la de resolver el problema cuando se presenta congestin de paquetes por la subred. [3] El nivel 4 o nivel de transporte determina qu tipo de servicio proporcionar a la capa de sesin y, finalmente, a los usuarios de la red. Un tipo de servicio es el transporte por canal punto a punto libre de errores que entrega mensajes o bytes en el orden en que se enviaron. Sin embargo, otros tipos de servicio de transporte

Una red de difusin es aquella que utiliza un solo canal de difusin compartido por todas las maquinas de la red.

posibles son la transportacin de mensajes aislados, que no garantiza el orden de entrega, y la difusin de mensajes a mltiples destinos. Esta capa recibe los datos provenientes de las capas superiores transformndolos en otros formatos pasndolos a la capa de red. Esta debe asegurar que toda la informacin llegue completa al extremo destino. Debe aislar las capas superiores previniendo los cambios tecnolgicos en el hardware. En esta capa es donde se establece la verdadera conexin entre los nodos de origen y de destino, a diferencia de las capas 1 a 3 cuyos protocolos de comunicacin actan sobre maquinas vecinas, no en forma directa entre el inicio y el destino. El nivel 5 o nivel de sesin se ocupa principalmente de las tareas relacionadas con la provisin de calidad de servicio y generalmente acta con el nivel 4. Segn [3] 4 Esta capa permite que los usuarios de mquinas diferentes establezcan sesiones entre ellos. Las sesiones ofrecen varios servicios, como el control de dilogo (dar seguimiento de a quin le toca transmitir), administracin de token (que impide que las dos partes traten de realizar la misma operacin crtica al mismo tiempo) y sincronizacin (la adicin de puntos de referencia a transmisiones largas para permitirles continuar desde donde se encontraban despus de una cada). El nivel 6 o nivel de presentacin gestiona la forma en que se codifica y encripta la informacin y proporciona la adaptacin entre esquemas de codificacin incompatibles entre si. En otras palabras, le corresponde ocuparse de la sintaxis y semntica de la informacin transmitida [2]. A fin de que las computadoras con diferentes representaciones de datos se puedan comunicar, las estructuras de datos que se intercambiarn se pueden definir de una manera abstracta, junto con una codificacin estndar para su uso en el cable. La capa de presentacin maneja estas estructuras de datos abstractas y permite definir e intercambiar estructuras de datos de un nivel ms alto (por ejemplo, registros bancarios). A manera de ejemplo, debe hacer compatible bajo un esquema de codificacin el formato de punto flotante. El nivel 7 o nivel de aplicacin proporciona un interfaz entre las aplicaciones y los servicios ofertados por la red. Esta es la capa que contiene los protocolos de los servicios mas usados por los usuarios en una red. Esta por ejemplo el protocolo de transferencia de hipertexto (de las siglas en ingles HTTP) que permite la conexin a una pagina Web, por medio del servidor. Existen otros protocolos para la transferencia de archivos, correo electrnico y de noticias por la red.

El modelo OSI no resulta til a la hora de describir el funcionamiento de las actuales redes de transporte por la estructura altamente jerarquizada que presenta el modelo. Sin embargo es pertinente presentarlo, ya que su comprensin permite entender como funcionan las redes de MPLS y como es su topologa. Durante la dcada de los 90 del siglo XX se han implantado y puesto en funcionamiento diferentes estndares que posibilitan la transmisin de voz y datos en el transporte. Dos de ellos son, la jerarqua digital sncrona o SDH y el modo de transferencia asncrona (ATM), aparecieron casi simultneamente y poseen caractersticas diferentes, y hasta cierto punto, complementarias. En la actualidad SDH acta como capa de transporte mas baja que es capaz de transportar dentro de sus tramas tanto celdas de ATM, que a su vez acta como red de transporte IP permitiendo la insercin de sus paquetes dentro de sus celdas.

Ver las paginas 40-41 de [2]

Una red de equipos o routers de IP necesita a su vez de una red de equipos o conmutadores ATM para poder transportar los paquetes y la red de ATM a su vez descansa en una red de equipos SDH, para poder transportar las celdas de ATM. Las conexiones reales entre equipos, interfaces fsicas que pueden ser cables de cobre, fibras pticas o enlaces de radio; se presentan en la red de SDH, que constituye la capa fsica. Los equipos de ATM se conectan fsicamente a travs de los equipos de SDH; pero las conexiones ATM no tienen por qu seguir la misma configuracin o conexionado que en el plano SDH. En la figura 2 se muestra el esquema de capas planteado para un enlace punto a punto ATM sustentado sobre una capa SDH lo que constituye un anidamiento de capas OSI.

Figura 2. Modelo OSI para dos capas ATM sobre SDH

Como se muestra en la figura 2, los equipos SDH constituyen la capa fsica de la capa ATM. La figura es importante para mostrar una paradoja con respecto al modelo OSI, y consiste en que el nivel de red SDH se encuentra por debajo del nivel de enlace de datos de ATM, y en un modelo OSI un nivel de red no puede estar por debajo de un nivel de enlace de datos [1]. Este tipo de redes contradicen al modelo OSI, pero el modelo se aplica en general a todas la redes de capas, en la actualidad [2]. Teniendo en cuenta el modelo OSI, y este ltimo contraejemplo nos permitimos explicar de manera general como son las capas SDH, IP y ATM para luego entrar en detalles con las redes MPLS.

3 LA GERARQUIA DIGITAL SINCRONA (SDH)

La Jerarqua Digital Sncrona constituye un esfuerzo por estandarizar las comunicaciones de voz eliminando los inconvenientes de PDH, como son el acceso a SDH a todos los tributarios de baja velocidad, directamente en una seal agregada de mayor capacidad, y el hecho de que la multiplexacin es directa, al no haber bits de relleno. Las estructuras de multiplexacin son recurrentes, es decir, una seal de mayor velocidad tiene una forma similar a una de menor, aunque de tamaos diferentes. La capacidad de operacin, gestin, y administracin de red (OAM) en SDH se incluye una informacin extra que viaja en los canales tributarios a travs de toda la red. La flexibilidad que introduce el sincronismo como la sencillez que aporta la estructura recurrente de multiplexacin favorece que adems de la voz se puedan transmitir datos con SDH [1]. SDH se define para dar soporte a redes de transporte desde los aos 90. La ITU ha definido el modelo de capas: una red de transporte de tres capas, donde cada una de ellas realiza una funcin general y la capa inferior presta servicios a la superior. Estas capas son la de Circuito, con conexiones extremo a extremo, la de Trayecto o camino (path) que establece una ruta a travs de los nodos y la capa de Transmisin formada por elementos fsicos, fibras, lseres, amplificadores, transmisores de radio y antenas. La figura 3 detalla las capas SDH [1].

Figura 3. Detalle de las capas SDH

La unidad bsica de transmisin SDH, es la trama STM-1 que corresponde a una velocidad de 155.52 Mbps. Se puede transmitir a mayor velocidad formando grupos de STM-1s, mediante un proceso de multiplexacin entrelazada de columnas que componen las STM-1.

Una manera mas simplificada del modelo de la ITU expuesto a arriba es como se muestra en la figura 4.

Figura 4. Capas de una red de transporte (modelo ITU)

La capa de circuito contiene todos los servicios que se deseen prestar entre las redes, tales como servicio de telefona, servicio de acceso a internet, servicio ATM, etc. Adems esta es la encargada de la conexin extremo a extremo. La capa de trayecto se encarga de enrutar a travs de los nodos de red, para dar servicio a un circuito y que puede ser comn a varios circuitos (optimizar recursos). La capa de transmisin es la que se compone de los elementos fsicos, tales como lseres, fibras, amplificadores, transmisores de radio, antenas, etc. La tabla 1, muestra todas las combinaciones posibles de STM-1 y sus equivalencias con SONET.

10

4 MODO DE TRANSFERENCIA ASINCRONO (ATM)

El modo de transferencia asncrona, ATM, es un estndar desarrollado en los aos 80 concebido para ser transportado por SDH. Tiene las siguientes caractersticas: Emplea celdas de tamao fijo de 53 bytes como compromiso entre la voz y los datos. Tiene una cabecera de 5 bytes y 48 bytes para la carga que transporta la celda. A diferencia de SDH, la transmisin de tramas no es continua, sino que las celdas se transmiten cuando hay informacin que enviar. La red ATM suele ser mallado, siendo los elementos centrales conmutadores ATM que se interconectan con enlaces punto a punto e interfaces ATM. Ofrece calidad de servicio (QoS) al realizar la conmutacin a nivel de celda ATM y ser stas de tamao fijo y reducido. Los conmutadores ATM se conecta a equipos SDH por interfaces pticos. Como servicio orientado a la conexin, antes de la transmisin existen un conjunto de circuitos virtuales establecidos y recursos que se emplean para enviar las celdas desde el origen a destino. Emplea la conmutacin incluso en entornos LAN. El carcter fijo de las celdas posibilita la transmisin de diferentes servicios como voz, datos y vdeo. La arquitectura ATM utiliza el modelo de tres planos y cada plano abarca todas las capas: plano de control, de usuario y de gestin. Ver figura 5. Las capas ATM son: capa fsica, capa ATM, capa de adaptacin a ATM y capas superiores.

Figura 5. Capas de ATM. Es importante detallar un poco ms acerca de las celdas, unidad bsica de informacin de ATM, para luego comparar con las unidades bsicas que conforman a MPLS. A diferencia de SDH, la transmisin en ATM no es de naturaleza continua, como se dijo anteriormente, las celdas solo transmiten cuando hay informacin que enviar. En una celda es posible agregar mas informacin para cumplir con algunos requerimientos de calidad, como por ejemplo, el recurso de ancho de banda, ajustando para ello los criterios necesarios de

11

manera dinmica, a diferencia de SDH que utiliza la multiplexacin por divisin del tiempo TDM (por sus siglas en ingles), que representa una forma esttica de aprovisionar dicho recurso. Una red ATM suele ser de tipo mallado, donde los conmutadores ATM, que son los equipos centrales de la red en mencin, realizan la conmutacin a nivel de las celdas. Como las celdas son de tamao fijo y reducido comparado con las diferentes tramas que se pueden lograr en SDH, esto hace posible la transmisin extremo a extremo en la red con tiempo de retardo reducido. Las celdas se envan desde el origen al destino por medio de los conmutadores. Como vimos anteriormente, las dos garantas de calidad que puede ofrecer ATM, ancho de banda y retardo, se logran bajo un esquema parecido de capas comparado con SDH, se establecen unos circuitos virtuales que conectan directamente origen y destino; con anterioridad se deben reservar los recursos necesarios para el transporte de las celdas. Es posible transportar diferentes flujos de trafico aumentando la velocidad por ejemplo reduciendo el tiempo empleado para transmitir las celdas. En la figura 5, mostrada arriba, es importante observar que la capa de ATM y la capa AAL constituyen el nivel de enlace de datos del modelo OSI y las capas fsicas se corresponden. La capa ATM se responsabiliza del establecimiento de las conexiones y del envo y transporte de las celdas ATM a travs de la red. Par ello es necesario contar con la informacin contenida en la cabecera de las celdas. La capa AAL esta fuertemente relacionada con la anterior. Bsicamente este nivel adapta las tramas de formatos de protocolos de orden superior al formato de la celda de ATM. Las capas superiores, funcionan parecido a las correspondientes del modelo OSI. Un primer acercamiento a la manera como las unidades bsicas de informacin en MPLS, son transmitidas a travs de la red, que se explicara mas adelante, es tomando como ejemplo la manera como una celda llega a su destino en ATM. Antes de transmitir la informacin, se debe establecer un canal y reservar los recursos necesarios para ello. El canal es de tipo virtual y se denomina VCI, en realidad es un canal lgico que hace parte de la cabecera de la celda, y tiene un valor determinado, que no se mantiene constante a lo largo de toda la trayectoria entre el nodo origen y el destino. Cambia su valor de nodo a nodo intermedio, sin importar el tipo de enlace. La tarea de un conmutador es inspeccionar su valor, ir a una tabla de asignaciones que se encuentra disponible, donde compara el valor de VCI con los valores de la tabla, y asigna el nuevo valor de VCI y el puerto de salida del mismo, para la siguiente conexin. La desventaja aqu es que, las tablas cambian constantemente en todos los conmutadores, y a esto summosle que por cada enlace puede haber hasta millones de VCIs diferentes, por consultar la tabla. El nmero de entradas por cada tabla es del orden de 2 elevado a la potencia 16. Por esta razn se han implementado identificadores de camino virtual o VPI (Virtual Path Identifier) que consisten en lo siguiente: es un valor adicional que se asigna a cada VCI en cada enlace, todos los VCI del enlace tienen el mismo valor VPI, se trata del enlace entre el usuario terminal ATM y el primer conmutador ATM; luego cuando estos VCIs pasan al siguiente enlace, entre el primer conmutador ATM y el segundo conmutador ATM, tienen un nuevo valor de VPI; as a este conjunto de VPIs se le denomina camino virtual, constituido por el nodo inicial (terminal de usuario de ATM) y el nodo final (segundo conmutador ATM); despus del camino virtual las celdas se enrutan de acuerdo al valor del VCI [1]. El proceso de determinacin de las rutas que seguirn las celdas en una conexin ATM extremo a extremo, el mantenimiento y cambio de las tablas de VCI, VPI y puertos en

12

cada conmutador de ATM, se realiza a travs de un protocolo de encaminamiento denominado PNNI (Private Network to Network Interface) si la conexin es entre redes privadas o BCI (Broadband Carrier Interface) si la conexin es entre redes publicas. Cada enlace viene caracterizado por una serie de parmetros que describen su estado (tasa de perdidas de celdas, retardo mximo, ancho de demanda disponible, etc..), cada conmutador informa al resto de los dems del valor de estos parmetros para cada enlace que parte de sus puertos de salida, de tal manera que todos los conmutadores ATM conocen la informacin global de la topologa de la red y los estados de sus enlaces. El conmutador de entrada usa esta informacin de entrada para decidir cual es la ruta que mejor se acomode segn los parmetros de calidad y al mismo tiempo minimizar el coste. Una ves que la ruta es establecida se reconfiguran las tablas de etiquetas VCI/VPI de los conmutadores, una ves terminada la tarea del proceso de conexin, el protocolo PNNI es invocado de nuevo.

13

5 INTERNET PROTOCOL IP
Es un protocolo muy empleado en las redes actuales. Se extiende su uso desde la red de redes a enlaces e intranets privadas. IP es una tecnologa de nivel de red en el modelo OSI y est diseado para trabajar sobre un diverso conjunto de protocolos de enlace de datos como lo son los relacionados con las redes LAN como Ethernet, Token Ring, sobre lneas de fibra ptica de alta velocidad empleando PPP (Point to Point Protocol) y HDLC (High Level Data Link Control).

Figura 6. Tecnologas y capas OSI. Los dos protocolos usados para transmitir IP son: TCP (Transmission Control Protocol). Garantiza la fiabilidad de la conexin extremo a extremo. UDP (User Datagram Protocol).

La informacin en IP se transporta en forma de paquetes y el elemento clave de la red es el router. El router encamina los paquetes procedentes de un enlace a su entrada hacia un enlace a su salida. Por tanto, cada router mantiene una tabla de encaminamiento que posee, por cada destino final, una o ms asignaciones de valores de nodos adyacentes hacia los cuales puede enviarse el paquete a la salida del nodo actual. Cuando un paquete llega al router se inspecciona su cabecera extrayendo la direccin del nodo destino final del paquete. Con la tabla de encaminamiento se determina el nodo adyacente al que se enviar. Por tanto, un aspecto fundamental en la red IP es el mantenimiento de las tablas de encaminamiento. El protocolo de implementacin directa de los algoritmos de encaminamiento para las redes LAN se denomina Routing Information Protocol (RIP) que usa como protocolo de transporte para sus mensajes de informacin el protocolo UDP.

14

La figura 7 muestra algunas alternativas para transmitir IP sobre capas mas bajas5.

Figura 7. Alternativas para transmitir IP sobre capas mas bajas

La informacin IP se transforma en paquetes que son encaminados por medio de los routers, que contienen una tabla de encaminamiento (mantenindose en el tiempo) que posee en virtud del destino final una o mas asignaciones de valores de nodos adyacentes para el siguiente salto del paquete; el router extrae de la cabecera del paquete la direccin IP del nodo de destino final. Con esta informacin se va ha a la tabla de encaminamiento y se determina el nodo adyacente al cual ha de enviarse el paquete y una ves determinado ste se encamina hacia l dicho paquete. Una red de IP puede variar con el tiempo de diferentes maneras; nodos y enlaces que desaparecen y aparecen, nodos y enlaces nuevos, etc. Un router es capaz de verificar el estado activo o inactivo de un enlace. Por medio de protocolos dinmicos y distribuidos denominados intradominios, entre el mas conocido, OSPF (Open Shortest Path First), los routers detectan si un enlace a otros routers esta activo o inactivo, segn lo cual genera un paquete de estado de enlace LSP (Link Status Packet) y lo enva a todos los routers de la red bajo el mismo dominio, donde despus cada uno de estos actualiza la tabla de encaminamientos respectiva y asi tener constancia del estado de la red a cada momento. Al tener cada nodo una visin global de la topologa de la red, puede computar los caminos mas cortos que partiendo desde estos llegan a los dems nodos. A nivel de calidad de servicio, IP es un servicio de tipo best effort, quiere decir, que hace lo posible para llevar el paquete desde el origen hasta el destino. Esto no siempre es posible debido a que los paquetes pueden tomar rutas diferentes que se pueden perder en los nodos intermedios por problemas de congestin en el trfico. Dada la gran cantidad de servicios que presta IP, se necesitan varios mecanismos de QoS (traduce calidad del servicio). Uno de los mecanismos de calidad mas usados es el RSVP (Reservation Protocol) que consiste en que cada router reserva unos recursos concretos para cierta aplicacin o recurso. Se tomo como ejemplo este porque es el que garantiza algunos criterios de calidad como ancho de banda y tiempo de retardo.

Figura tomada de [1] pagina 76

15

6 MPLS
Ya una vez, habiendo pasado por los detalles de las capas cliente mas conocidas a nivel global, y volviendo a lo comentado en el primer prrafo del capitulo 2, entramos a definir y describir lo que es una red MPLS. MPLS es una tecnologa nueva desarrollada para el transporte de paquetes, situada como capa intermedia entre el nivel correspondiente a IP y el nivel de enlace de datos. Se basa en la provisin de un camino basado en la conmutacin de etiquetas denominado Label Switched Path (LSP). Los elementos centrales de la red son los routers que incorporan la funcionalidad de poder conmutar en virtud del valor de la etiqueta que acompaan a los datos. Dichos routers se llaman Label Switched Router (LSR). El proceso de encaminamiento es parecido al de IP con ciertas diferencias. Cada paquete entrante a un LSR transporta una etiqueta asociada con su LSP. El LSR mantiene una tabla de encaminamiento de etiquetas que especifica para cada etiqueta de entrada, tanto el puerto de salida del LSR como la etiqueta que se debe incorporar a la salida para el siguiente nodo. La diferencia de MPLS es que las etiquetas solo tienen significado local, pero no global. Independiza la tarea de encaminamiento en un router de las tareas de control. Optimiza mejor y hace ms rpido el proceso de encaminamiento dentro de un LSR. Proporciona garanta de QoS para el trfico seleccionado. Planifica rutas extremo a extremo basadas en ciertos criterios. Puede tener LSPs de reserva para poder rencaminar los paquetes de otro LSP, en caso de fallo. Se pueden emplear para soportar mltiples redes privadas virtuales (VPN) y cada una de ellas soportada por un LSP diferente.

Figura 8. Encaminamiento de MPLS.

16

Como en el caso de IP, MPLS utiliza el protocolo RSVP (Reservation Protocol) para el establecimiento o finalizacin de los LSPs, y otro protocolo denominado CR-LDP (Label Distribution Protocol with Constrained Routing). Ambos protocolos operan enviando un mensaje de establecimiento del camino, desde el nodo origen hasta el nodo destino del LSP deseado pasando por varios enlaces. Cada LSR en el camino determina si posee recursos suficientes, para soportar el LSP antes de enviar un mensaje de establecimiento aguas arriba. Una vez establecido el LSP deseado, se enva un mensaje de ACK, desde el destino hasta la fuente, para confirmar el LSP.

6.1 DEFINICION DE MPLS

Adicional, a lo que ya se ha comentado acerca de las redes MPLS, es imprescindible abordar la definicin en trminos mas formales ya que MPLS es una tecnologa de gran importancia que a su ves es puente de la nueva tecnologa GMPLS, que incorpora la capa ptica como capa servidora [1]. MPLS es un estndar emergente del IETF (RFC 3031)6 que surgi para consensuar diferentes soluciones de conmutacin multinivel, propuestas por distintos fabricantes a mitad de los 90s. Ante todo, debemos considerar MPLS como el avance ms reciente en la evolucin de las tecnologas de routing y forwarding en las redes IP, lo que implica una evolucin en la manera de construir y gestionar estas redes. Los problemas que presentan las soluciones actuales de IP sobre ATM, tales como la expansin sobre una topologa virtual superpuesta, as como la complejidad de gestin de dos redes separadas y tecnolgicamente diferentes, quedan resueltos con MPLS. Al combinar lo mejor de cada nivel (la inteligencia del routing con la rapidez del switching) en un nico nivel, MPLS ofrece nuevas posibilidades en la gestin de backbones, as como en la provisin de nuevos servicios de valor aadido.

6.2 DESCRIPCION FUNCIONAL DE MPLS

La base del MPLS est en la asignacin e intercambio de etiquetas, que permiten el establecimiento de los LSP por la red. Cada LSP se crea a base de concatenar uno o ms saltos (hops) en los que se intercambian las etiquetas, de modo que cada paquete se enva de un "conmutador de etiquetas" (Label-Swiching Router) a otro, a travs de la red MPLS. Un LSR no es sino un router especializado en el envo de paquetes etiquetados por MPLS. MPLS realiza el Routing y el Envo (forwarding) cada uno de manera independiente. Del mismo modo, el envo se implementa mediante el intercambio de etiquetas en los LSPs. Sin embargo, MPLS no utiliza ninguno de los protocolos de sealizacin ni de encaminamiento definidos para una red ATM; en lugar de ello, MPLS o bien utiliza el protocolo RSVP o LDP (Label Distribution Protocol) del que se tratar ms adelante. Pero, de acuerdo con los requisitos del IETF, el transporte de datos puede ser cualquiera. Si ste fuera ATM, una red IP habilitada para MPLS es ahora mucho ms sencilla de gestionar que la solucin clsica IP/ATM. Ahora ya no hay que administrar dos arquitecturas diferentes a base de transformar las direcciones IP y las tablas de encaminamiento en las direcciones y el encaminamiento ATM: esto lo resuelve el
6

Ver referencia [3], Apndice A.

17

procedimiento de intercambio de etiquetas MPLS. El papel de ATM queda restringido al mero transporte de datos a base de celdas. Para MPLS esto es indiferente, ya que puede utilizar otros transportes como Frame Relay, o directamente sobre lneas punto a punto.

6.3 COMPONENTES Y FUNCIONAMIENTO DE UNA RED MPLS

Los nodos de una red MPLS, se clasifican en LER (Label Edge Router) y LSR (Label Switched Router). Un LER es un dispositivo que opera en los extremos de las redes MPLS y funciona como el punto de interconexin entre sta y la red de acceso IP. Cuando un paquete llega a uno de estos routers, el LER examina la informacin entrante y, de acuerdo con una base de datos, asigna al paquete una etiqueta. En el extremo de salida de una red MPLS se presenta la situacin opuesta, siendo estos dispositivos los responsables de remover la etiqueta para entregar el paquete en la forma en que fue recibido [3]. Despus de que los paquetes han sido etiquetados por el LER, stos comienzan su viaje a travs de la red MPLS, encontrndose en su trayectoria con los routers de conmutacin de etiquetas (LSRs). Estos son los encargados de dirigir el trfico en el interior de la red, de acuerdo con las etiquetas asignadas. Cuando un paquete arriba a un LSR, ste examina su etiqueta y la utiliza como un ndice en una tabla propia que especifica el siguiente "salto" y una nueva etiqueta. El LSR intercambia entonces sta etiqueta por la que contena el paquete y lo enva hacia el siguiente router. La ruta que sigue un paquete entre dos nodos de la red MPLS se conoce como ruta conmutada de etiquetas (LSP). En la Figura 9 se puede observar el esquema funcional de MPLS.

Figura 9. Esquema funcional de una red MPLS

18

Como se coment anteriormente, los LERs se encargan de clasificar paquetes con base en un nivel de calidad de servicio. A este proceso de clasificacin se le conoce como Clase Equivalente de Direccionamiento (FEC, por sus siglas en ingls). Un FEC es la representacin de un conjunto de paquetes que comparten los mismos requerimientos para su transporte, de manera que todos los paquetes que pertenezcan a un FEC seguirn el mismo LSP para llegar a su destino. Contrario a lo que sucede en el enrutamiento IP convencional, la asignacin de un paquete a un determinado FEC en MPLS se hace una sola vez. Los LERs utilizan diferentes mtodos para etiquetar el trfico. Bajo el esquema ms simple, los paquetes IP son ligados a una etiqueta y a un FEC utilizando tablas preprogramadas como la que se muestra en la Figura 10. Cuando los paquetes abandonan el LER e ingresan al LSR siguiente, la etiqueta MPLS es examinada y comparada contra una tabla de conectividad conocida como Base de Informacin de Etiquetas (LIB) para determinar la accin a seguir. El intercambio de instrucciones se llevar a cabo dependiendo de las instrucciones del LIB. Un ejemplo de esta tabla de conectividad se muestra en la Figura 11. Debe sealarse que las etiquetas poseen nicamente un significado local dentro del router correspondiente.

Figura 10. Ejemplo de una tabla preprogramada para LERs.

Figura 11. Ejemplo de un LIB para LSRs. Un router frontera lleva a cabo distintas funciones de anlisis: mapear un protocolo de la capa 2 del modelo OSI a MPLS, mapear MPLS a la capa 3 del modelo y clasificar el trfico con gran flexibilidad. Adicionalmente, un LER define qu trfico deber ser tratado como MPLS y qu paquetes debern tratarse como trfico IP ordinario.

19

A diferencia de un encabezado IP, las etiquetas en MPLS no contienen una direccin IP, sino ms bien un valor numrico acordado entre dos nodos consecutivos para proporcionar una conexin a travs de un LSP. La etiqueta es un identificador corto de longitud fija empleado para asociar un determinado FEC, normalmente de significado local. Algunas etiquetas o encabezados de determinados medios de transporte pueden utilizarse como etiquetas de MPLS. Tal es el caso del identificador de ruta virtual/identificador de circuito virtual (VPI / VCI) empleado en ATM y el identificador de conexin de enlace de datos (DLCI) de Frame Relay. Otras tecnologas, como Ethernet y enlaces punto a punto, requieren de una "etiqueta de insercin" (shimlabel) que se ubica entre el encabezado de la capa de enlace de datos y el encabezado de la capa de red (capas 2 y 3) del modelo OSI de un paquete. Aun cuando la "etiqueta de insercin" no es parte de ninguno de estos encabezados, sta provee un medio de relacin entre ambas capas.

Figura 12. La etiqueta MPLS tiene una longitud de 32 bits divididos en cuatro secciones. Los primeros 20 bits corresponden a la etiqueta en s. Los 3 bits que siguen son considerados de uso experimental. El siguiente bit es utilizado para denotar la presencia de "stack" y, finalmente, los 8 bits restantes indican el tiempo de vida del paquete, es decir, un parmetro que decrementa su valor por cada nodo recorrido hasta llegar a cero. Obsrvese en la Figura 12 cmo est compuesta la "etiqueta de insercin" y cul es su ubicacin dentro de los paquetes IP.

6.4 METODO DE DISTRIBUCION DE ETIQUETAS EN MPLS

Es tambin importante conocer la forma en que se lleva a cabo la distribucin de etiquetas hacia los routers y los protocolos que pueden utilizarse para hacer esto. Un router MPLS debe conocer las "reglas" para poder asignar o intercambiar etiquetas. Aun cuando los routers convencionales suelen ser programados para determinar qu es lo que harn con un determinado paquete, es preferible contar con una asignacin dinmica de reglas que

20

permita mayor flexibilidad. Existen dos alternativas diferentes para hacer esta distribucin. Cuando los routers son capaces de "escuchar" estas reglas, crear una base de datos interna y distribuir esta informacin a otros routers, sin necesidad de contar con un administrador de etiquetas previamente designado, lo que muestra como el control se hace de manera independiente. La otra alternativa, preferida en MPLS, es el control ordenado (no independiente). En este mtodo de distribucin, el LER de salida es, por lo regular, el encargado de la distribucin de etiquetas (administrador de etiquetas), siendo este proceso en sentido contrario al direccionamiento de paquetes. El control ordenado ofrece como ventajas una mejor Ingeniera de Trfico y mayor control de la red, aunque, en comparacin con el control independiente, presenta tiempos de convergencia mayores y el router de salida se convierte en el nico punto susceptible a fallas.

Figura 13. Alternativas de distribucin de etiquetas con control ordenado. La distribucin con control ordenado puede darse, a su vez, de dos maneras distintas. Una alternativa consiste en distribuir las etiquetas sin que stas sean solicitadas por otros routers, desde el LER en el extremo de salida de la red y "empujndolas" hacia arriba. Este mtodo de distribucin, conocido como transferencia de bajada no solicitada ("downstream unsolicited), puede hacerse cada determinado tiempo o cada vez que cambie la Base de Informacin de Etiquetas de un router cualquiera. La segunda opcin, denominada transferencia de bajada por demanda ("downstream ondemand"), requiere que un router en particular solicite sus tablas, siendo stas posteriormente distribuidas por el LER de salida. Vase la Figura 13.

21

Adicionalmente, existen dos mtodos en que los routers retienen sus tablas de etiquetas. En el modo conservativo, un router retiene exclusivamente las etiquetas que necesita en ese momento. En el modo liberal, un LSR retiene todas las tablas que le fueron asignadas, aun cuando stas no le sean tiles en ese momento. Despus de que cada router posee sus tablas de etiquetas puede comenzar el direccionamiento de paquetes a travs de los LSPs preestablecidos por un determinado FEC. Actualmente existe una amplia variedad de protocolos utilizados para la distribucin de etiquetas. La arquitectura MPLS no especifica uno en particular, sino que, ms bien, recomienda su eleccin dependiendo de los requerimientos especficos de la red. Los protocolos utilizados pueden agruparse en dos grupos: protocolos de enrutamiento explcito y protocolos de enrutamiento implcito. El enrutamiento explcito es idneo para ofrecer Ingeniera de Trfico y permite la creacin de tneles. El enrutamiento implcito, por el contrario, permite el establecimiento de LSPs pero no ofrece caractersticas de Ingeniera de Trfico. El Protocolo de Distribucin de Etiquetas (LDP) es uno de los protocolos de enrutamiento implcito que se utilizan con frecuencia. LDP define el conjunto de procedimientos y mensajes a travs de los cuales los LSRs establecen LSPs en una red MPLS. Otros protocolos de enrutamiento implcito incluyen al Protocolo de Compuerta de Frontera (BGP) y al protocolo de Sistema Intermedio a Sistema Intermedio (IS- IS). Por otro lado, entre los protocolos de enrutamiento explcito ms comunes encontramos al protocolo LDP de Ruta Restringida (CR-LDP) y al Protocolo de Reservacin de Recursos con Ingeniera de Trfico (RSVP-TE) ya referenciados con anterioridad. El primero de estos protocolos ofrece, en adicin a LDP, caractersticas de Ingeniera de Trfico, de manera que sea posible negociar con anticipacin una ruta en especial. Esto permite establecer LSPs punto a punto con calidad de servicio en MPLS. CR-LDP es un protocolo de estado slido, es decir, que despus de haberse establecido la conexin, sta se mantiene "abierta" hasta que se le indique lo contrario. RSVP-TE opera de manera similar que CR-LDP, pues permite negociar un LSP punto a punto que garantice un nivel de servicio de extremo a extremo. El protocolo es una extensin de la versin original RSVP, aunque incorpora el respaldo para MPLS. A diferencia de CR-LDP, este protocolo permite negociar una ruta para la transmisin de informacin, misma que debe "refrescarse" constantemente para que sta se mantenga activa (estado blando). Mediante estos ltimos protocolos y la aplicacin de distintas estrategias de ingeniera de trfico es posible asignar diferentes niveles de calidad de servicio en redes MPLS. Antes de citar un ejemplo, que ilustre una distribucin de etiquetas, vale la pena resumir la informacin suministrada hasta aqu, del presente capitulo. Los nodos LSR funcionan manteniendo una tabla de encaminamiento interna que transforma una etiqueta y un puerto de entrada en otra etiqueta y puerto de salida respectivamente. Esta funcin constituye los protocolos de enrutamiento en redes IP, mientras que en MPLS dicha funcin constituye los protocolos de distribucin de etiquetas7. Los LSR se clasifican en ascendente (en ingles upstream), y en descendente (en ingles downstream) definidos para un LSP determinado; el primero envan un paquete con una determinada etiqueta por un puerto dado que es recibida por el segundo LSR mencionado. En MPLS los
7

Ver pagina 190 de la referencia [1].

22

valores de las etiquetas que un LSR debe de insertar en un puerto de salida suyo, lo obtiene a partir de los nodos descendentes. Es decir, el camino que se va estableciendo, a medida que se materializa por las etiquetas respectivas de los LSPs generados por los LSRs en el trayecto, tiene una direccin contraria a la de transmisin, sin importar el tipo de control dinmico ordenado mencionado arriba. Un ejemplo de control dinmico ordenado bajo demanda se muestra en la figura 14, donde se muestra el proceso de distribucin de etiquetas en una red de cuatro LSRs y 2 LER. El nodo G asigna una etiqueta y la enva al nodo ascendente que la solicita (por ejemplo, en este caso el D) solo despus de haber recibido la correspondiente desde el nodo H que es su siguiente hacia el destino final.

Figura 14. Proceso de distribucin de etiquetas bajo demanda en una red MPLS

23

7 INGENIERIA DE TRFICO
El objetivo bsico de la ingeniera de trfico es adaptar los flujos de trfico a los recursos fsicos de la red. La idea es equilibrar de forma ptima la utilizacin de esos recursos, de manera de evitar que un subconjunto (enlaces, equipos...) de la red se sature mientras otro subconjunto de la misma se encuentra infrautilizado, mejorando el rendimiento de la red global. El trfico sigue el camino ms corto calculado por el algoritmo IGP correspondiente. En casos de congestin de algunos enlaces, el problema se resolver aadiendo ms capacidad a los enlaces. La ingeniera de trfico consiste en trasladar determinados flujos seleccionados por el algoritmo IGP sobre enlaces ms congestionados, a otros enlaces ms descargados, aunque estn fuera de la ruta ms corta (con menos saltos). En la figura 15 se observa, que el camino mas corto para ir de R1 a R5 es R1-R2_R5, sin embargo, esto no es del todo aplicable fsicamente, ya que esto depende del trfico, los protocolos de enrutamiento, la mtrica, el costo y la conexin de las interfaces en cada Router.

Figura 15. Camino mas corto

El camino ms corto entre A y B segn la mtrica normal IGP es el que tiene slo dos saltos ver figura 16, pero puede que el exceso de trfico sobre esos enlaces hagan aconsejable la utilizacin del camino alternativo indicado con un salto ms (o mas saltos tambin). MPLS es una herramienta efectiva para esta aplicacin en grandes redes:

Figura 16. Caminos ms cortos

24

Permite al administrador de la red el establecimiento de rutas explcitas, especificando el camino fsico exacto de un LSP. Permite obtener estadsticas de uso LSP, que se pueden utilizar en la planificacin de la red y como herramientas de anlisis de cuellos de botella y carga de los enlaces, lo que resulta bastante til para planes de expansin futura. Permite hacer "enrutamiento restringido" (Constraint-based Routing, CBR), de modo que el administrador de la red pueda seleccionar determinadas rutas para servicios especiales (distintos niveles de calidad). La ventaja de la ingeniera de trfico MPLS es que se puede hacer directamente sobre una red IP, al margen de que haya o no una infraestructura ATM por debajo, todo ello de manera ms flexible y con menores costes de planificacin y gestin para el administrador, y con mayor calidad de servicio para los clientes.

25

CONCLUSIONES

MPLS es una capa cliente que se encuentra intermedia entre la capa IP y el medio de enlace de datos que puede estar por encima de otra capa de red, por ejemplo ATM SDH con un enlace de PPP intermedio a stas; donde el transporte de la informacin se realiza por medio de las etiquetas que se asocian a cada paquete proveniente de la capa IP. A comparacin de IP, en esta capa se considera que la conmutacin se realiza de manera ms eficiente que IP, dando la posibilidad de agregar criterios adicionales de calidad, para optimizar los recursos ms importantes en un canal de comunicacin: tiempo de retardo y ancho de banda. Si las redes IP hoy en da se constituyen en grupos o dominios de red para reducir congestin en los canales de comunicacin, la red MPLS puede aumentar la eficiencia en la operatividad consiguiendo con esto incluir mas servicios que prestar.

26

BIBLIOGRAFA

[1] Capmany Francoy, Jos; Ortega Tamarit, Beatriz; REDES OPTICAS, Editorial LIMUSA, Ao de Publicacin 2009 [2] TANENBAUM, Andrew. REDES DE COMPUTADORAS. Cuarta Edicin. Prentice Hall Hispanoamrica, S.A. Ao de publicacin 2003. [3] Delfino, Adrin; Ribero Sebastin; San Martin, Marcelo; Ingeniera de Trafico en Redes MPLS, Trabajo de Grado de Pregrado. Apndice A. Ao de Publicacin 2005