CALIDAD DE SERVICIO EN REDES IP

1210

CALIDAD DE SERVICIO EN REDES IP

Sobre los problemas de calidad de servicio en la redes IP; los umbrales de QoS definidos, las herramientas disponibles para hacerlo posible y protocolos necesarios para servicios de tiempo-real.

1- CALIDAD DE SERVICIO QoS (Quality of Service)

1.1- LOS PROBLEMAS Se entiende por calidad de servicio la posibilidad de asegurar una tasa de datos en la red (ancho de banda), un retardo y una variacin de retardo (jitter) acotados a valores contratados con el cliente. En las redes Frame Relay o ATM la calidad de servicio se garantiza mediante un contrato de CIR (Commitated Information Rate) con el usuario. Para disponer de una calidad de servicio aceptable en redes soportadas en protocolo IP se han diseado herramientas a medida como ser los protocolos de tiempo-real RTP y de reservacin RSVP. Por otro lado, un problema evidente es que cuando se soporta un servicio de voz sobre IP (VoIP) por ejemplo, los paquetes son cortos y el encabezado es largo comparativamente. En este caso se requiere un encabezado reducido y un proceso de fragmentacin e intercalado LFI. Mediante QoS (Quality os Service) se tiende a preservar los datos con estas caractersticas. Los servicios tradicionales de la red Internet (SMTP o FTP) disponen de una calidad denominada "best effort"; es decir que la red ofrece el mejor esfuerzo posible para satisfacer los retardos mnimos; lo cual no es mucho pero es suficiente para servicios que no requieren tiempo-real como el web. Para servicios del tipo "real-time" (voz y vdeo) se requiere una latencia mnima. LATENCIA-JITTER. Se denomina latencia a la suma de los retardos en la red. Los retardos estn constituidos por el retardo de propagacin y el de transmisin (dependiente del tamao del paquete), el retardo por el procesamiento "store-andforward" (debido a que los switch o router emiten el paquete luego de haber sido recibido completamente en una memoria buffer) y el retardo de procesamiento (necesario para reconocimiento de encabezado, errores, direcciones, etc). Un tiempo de latencia variable se define como jitter (fluctuacin de retardo) sobre los datos de recepcin. La solucin al jitter es guardar los datos en memorias buffer, lo cual introduce un retardo aun mayor. Se han implementado diversas formas de buffer garantizados mediante software: -Cola prioritaria: donde el administrador de la red define varios niveles (hasta 4) de prioridad de trfico. -Cola definida: donde el administrador reserva un ancho de banda para cada tipo de protocolo especfico. -Cola ponderada: mediante un algoritmo se identifica cada tipo de trfico priorizando el de bajo ancho de banda. Esto permite estabilizar la red en los momentos de congestin. 1.2- VARIANTES DE SERVICIOS. Los servicios de datos y multimediales tienen distintos requerimientos de calidad referido a latencia y jitter. Para satisfacer los requerimientos de calidad se acude al manejo de las colas de paquetes, la reservacin de ancho de banda y la gestin del trfico. Para obtener estos objetivos en diversos mbitos se han definido variantes de servicios. En La Tabla 01 se encuentran las siguientes variantes de servicios: clase de servicio en redes LAN, tipo de servicio sobre protocolo IP y calidad de servicio sobre redes IP. Por otro lado se han definido las caractersticas de la calidad de servicio que se entregan en la misma Tabla: servicio garantizado (mediante reservacin de nacho de banda), diferenciado (mediante prioridad de trfico) y el "mejor esfuerzo".

1210-(1)

CALIDAD DE SERVICIO EN REDES IP

Tabla 01. Calidad de servicio: variantes y clasificacin. VARIANTES EN CAPA 2, 3 y 4 -(Class of Service). CoS se logra mediante 3 bits que se ingresan en un campo adicional de 4 Bytes (etiqueta denominada Tag o Label) dentro del protocolo MAC. Estos 3 bits permiten definir prioridades desde 0 (mxima) a 7 (mnima) y ajustar un umbral en el buffer de entrada y salida del switch LAN para la descarga de paquetes. Para ms detalles ver el servicio VLAN que es soportado por esta versin de funcionamiento para servicios de capa 2. Se ocupa la IEEE 802.x en los siguientes standard. -Determina el uso de un Tag en el encabezado de MAC con 3 bits de precedencia. Se define el protocolo para registracin de CoS GARP (Generic Attribute Registration Protocol). Las aplicaciones especficas del GARP son la registracin de direcciones multicast GMRP (Multicast GARP) y de usuarios VLAN con protocolo GVRP (LAN GARP). -Servicio VLAN para realizar enlaces troncales punto-a-punto en una red de switch. -Este standard examina el control de flujo en enlaces Ethernet del tipo full-dplex. Se aplica en enlaces punto-a-punto (Fast y Gigabit Ethernet). Si existe congestin se emite hacia atrs un paquete llamado "pause frame" que detiene la emisin por un perodo de tiempo determinado. Una trama denominada "time-to-wait zero" permite reiniciar la emisin de paquetes. -Define el protocolo STP (Spanning-Tree Protocol). Se dise para permitir que en una red de bridge y switch de muchos componentes se formen enlaces cerrados para proteccin de caminos. Se intercambia informacin de la topologa de la red que permiten construir el rbol. De esta forma se crean puertas redundantes en el cableado, el protocolo STP deshabilita automticamente una de ellas y la habilita en caso de falla de la otra. Cada puerto tiene una ponderacin en costo (el administrador de la red puede modificar el costo para dar preferencia a cierta puerta). -(Type of Service). Es sinnimo de CoS en la capa 3. Sobre el protocolo IP se define el ToS con 3 bits (del segundo byte del encabezado IP) para asignar prioridades. Se denomina seal de precedencia. -(Quality of Service). En redes IP se define la tasa de acceso contratada CAR (Committed Access Rate) en forma similar al CIR de Frame Relay y ATM. La calidad QoS se ve garantizada mediante protocolos de reservacin RSVP y de tiempo real RTP que se describen en este mismo captulo. CLASIFICACION DE LA QoS -El servicio garantizado es utilizado para requerir un retardo mximo extremo-a-extremo. Se trata de un servicio anlogo al CBR (Constant Bit Rate) en ATM. Se puede aplicar un concepto de reservacin de tasa de bit (utiliza RSVP) o el mtodo Leaky-bucket. Al usuario se le reserva un ancho de banda dentro de la red para su uso exclusivo an en momentos de congestin. Se lo conoce como Hard QoS. -El servicio diferenciado utiliza la capacidad de particionar el trfico en la red con mltiples prioridades o ToS (Type of Service). Se dispone de 3 bits de precedencia para diferenciar las aplicaciones sensibles a la congestin (se brindan mediante el encabezado del protocolo IPv4). Es por lo tanto un Soft QoS. El control de aplicacin es del tipo leaky-bucket. Se puede soportar la funcin CAR permite un management del ancho de banda (poltica de trfico). La primer lnea de defensa frente a la congestin es el uso de buffer de datos; lo cual implica el armado de una cola de espera y el retardo correspondiente dependiendo de la prioridad asignada en dicha cola. -Este es un servicio por default que no tiene en cuenta las modificaciones por la QoS. Se trata de una memoria buffer del tipo FIFO. Por ejemplo, el software Microsoft NetMeeting para aplicaciones multimediales utiliza la norma H.323 (E.164); trabaja sobre redes LAN y redes corporativas. Esta norma no tiene previsto garantizar la calidad de servicio QoS.

-CoS

.IEEE 802.1p

.IEEE 802.1Q .IEEE 802.3x

.IEEE 802.1D

-ToS -QoS

Guaranteed

Differentiared

Best-effort.

1.3- CACHING. Existen 3 armas que utiliza el router para mejorar la eficiencia de la red reduciendo el trfico que circula por la misma: -el manejo de nombres y direcciones mediante DNS, -los servicios proxis (se entiende por proxi a un elemento de la red que acta en representacin de otro) y -el cache local. Un servidor proxy es confundido con un servidor cache; sin embargo hay diferencias. Un proxy es un intermediario entre el usuario (localizado detrs del firewall) y la Internet. El proxy no necesariamente incluye una memoria cache. El Cache est localizado junto al router y se lo utiliza para reducir la carga de trfico hacia la Internet. Un Cache es un block de memoria para mantener a mano los datos requeridos frecuentemente por varios procesos. Cuando un proceso requiere informacin primero consulta el cache, si la informacin se encuentra all se produce una mejora de la performance de funcionamiento reduciendo el retardo de procesamiento. Si no se la encuentra en el cache se buscar en otras alternativas de memoria y luego se lo encontrar disponible en el cache para una prxima oportunidad.

1210-(2)

CALIDAD DE SERVICIO EN REDES IP

Una ventaja adicional de ciertos cache es la posibilidad de reducir el dialogo para transferencia de informacin. Por ejemplo una consulta web lleva una sesin de innumerable cantidad de objetos que son transferidos mediante un HTTP Get-Request. Puede reducirse la cantidad de paquetes transferidos mediante una sesin en paralelo de objetos. Algunos tipos de memoria cache son: -Cache del procesador: es parte del procesador y es de ms fcil acceso que la memoria RAM y a una velocidad mayor. -Disco cache: pertenece a la memoria RAM y contiene informacin del disco. En algunos casos se mueve en forma anticipada la informacin desde el disco al cache en la RAM. -Cache cliente-servidor: se trata de un banco de memoria ubicado en el cliente para agilizar el movimiento de datos. -Cache remoto: permite reducir los retardos cuando se accede a informacin de un sistema remoto en una WAN. Se resuelve mediante un caching de informacin del terminal remoto ubicado en el sistema local. -Cache de servidor intermedio: entrega informacin a un grupo de clientes (Local Workgroup) en un sistema cliente-servidor. WEB-CACHING. Para un ISP el uso de cache en el punto de presencia POP puede reducir el trfico en su red (aumentando la velocidad de respuesta al usuario y el costo de la conexin WAN). Un trfico muy comn y apropiado para el cache es el Web. El cache se conecta directamente al router, el cual deriva todos los paquetes de requerimiento al cache (por ejemplo los paquetes con port-TCP de destino 80 -indica el protocolo http-), de esta forma puede verificar si la informacin est disponible. Su ventaja se incrementa en la medida que el nmero de usuarios es mayor. Los componentes de este complejo son los siguientes: -La memoria cache que se denominan Cache Engine. El cache posee suficiente memoria (ejemplo, 24 Gbytes) y capacidad de transacciones (algunos miles de sesiones TCP simultneas). -El router conocido como Home Router. El cache se conecta directamente al router de borde de la red (en la conexin hacia la Internet). -Un router puede poseer varios cache que se denominan cache farm. En este caso se forma una jerarqua entre cache para sucesivas investigaciones sobre el requerimiento del usuario. -Un router que administra el cache dialoga con la memoria mediante un protocolo WCCP (Web Cache Control Protocol). El cache puede trabajar tambin en modo Proxy sin el protocolo WCCP y dialogando con un Browser configurado en forma manual. NOTAS. 1- La desventaja del Web-Caching es que pueden aparecer diferentes versiones de un documento en la web. La duracin de un documento en el cache debe ser limitada en el tiempo para reducir este efecto. La duracin normalmente est especificada por el generador de la pgina web. 2- La introduccin de firewall para seguridad de acceso a los web ha generado la idea del Caching-Proxy. En este contexto el proxy es un programa que interacta entre el cliente y los servers; se trata de URL (Uniform Resource Locator). Esta posicin es ideal para general el cache del web; el primer software disponible para esta funcin fue el servidor de web del CERN en el ao 1993. 3- Existen 3 formas para medir la performance del Caching: la tasa de hit, la tasa de Byte y el tiempo de respuesta promedio. En los dos primeros casos se compara la cantidad de hits y Bytes aportados por el cache y por la Internet. El tiempo de respuesta compara el promedio del retardo de la informacin aportada por el cache y la Internet. 4- Existen dos protocolos para el manejo de cache en paralelo (escalabilidad del sistema): el ICP (Internet Caching Protocol) y el CARP (Cache Array Routing Protocol).

1210-(3)

CALIDAD DE SERVICIO EN REDES IP

2- HERRAMIENTAS PARA QoS.

2.1- MANEJO DE CONGESTION Y TRAFICO En la Tabla 02 se relacionan los distintos tipos de herramientas que se disponen para asegurar una QoS dentro de una red IP. Se trata de mecanismos que previenen o manejan una congestin, distribuyen el trfico o incrementan la eficiencia de la red. Los protocolos involucrados en asegurar la calidad de servicio son los indicados en la misma Tabla; a los mismos se refiere como mecanismos de sealizacin. En el tem siguiente se analizan con detalle a los mismos. Tabla 02. Herramientas disponibles para asegurar la QoS. CONTROL DE CONGESTION EN EL BUFFER DE DATOS. -(First In, First Out). El primer mensaje en entrar es el primero en salir. Este es el mecanismo de QoS por Default en las redes IP. Es vlido solo en redes con mnima congestin. No provee proteccin, no analiza el ancho de banda ni la posicin en la cola de espera. -(Priority Queuing). Este mecanismo de control de congestin se basa en la prioridad de trfico de varios niveles que puede aportar el encabezado del datagrama IP (ToS Type of Service). Se trata de 3 bits disponibles en el Byte 2 del encabezado de IPv4 (bits de precedencia). -(Custom Queuing). Este mecanismo se basa en garantizar el ancho de banda mediante una cola de espera programada. El operador reserva un espacio de buffer y una asignacin temporal a cada tipo de servicio. Es una reservacin esttica. -(Weighted Fair Queuing). Este mecanismo asigna una ponderacin a cada flujo de forma que determina el orden de trnsito en la cola de paquetes. La ponderacin se realiza mediante discriminadores disponibles en TCP/IP (direccin de origen y destino y tipo de protocolo en IP, nmero de Socket -port de TCP/UDP-) y por el ToS en el protocolo IP. En este esquema la menor ponderacin es servida primero. Con igual ponderacin es transferido con prioridad el servicio de menor ancho de banda. El protocolo de reservacin RSVP utiliza a WFQ para localizar espacios de buffer y garantizar el ancho de banda. CONTROL DE TRAFICO -(Weighted Random Early Detection). Trabaja monitoreando la carga de trfico en algunas partes de las redes y descarta paquetes en forma random si la congestin aumenta. Est diseada para aplicaciones TCP debido a la posibilidad de retransmisin. Esta prdida en la red obliga a TCP a un control de flujo reduciendo la ventana e incrementndola luego en forma paulatina. Un proceso de descarte generalizado, en cambio, produce la retransmisin en "olas" y reduce la eficiencia de la red. La versin ponderada WRED realiza el drop de paquetes de forma que no afecta al trfico de tipo RSVP. Una versin superior debera considerar el trfico de aplicacin. -(Generic Traffic Shaping). Provee un mecanismo para el control del flujo de trfico en una interfaz en particular. Trabaja reduciendo el trfico saliente limitando el ancho de banda de cada trfico especfico y envindolo a una cola de espera. De esta forma permite una mejor performance en topologas con tasa de bit diferentes. Este control de trfico se relacina con CAR. INCREMENTO DE LA EFICIENCIA. SEALIZACIN. -(Link Fragmentation and Interleaving). El trfico interactivo como Telnet y VoIP es susceptible de sufrir latencia y jitter con grandes paquetes en la red o largas colas en enlaces de baja velocidad. Se basa en la fragmentacin de datagramas y el intercalado de los paquetes de trfico. -(Resource Reservation Protocol). Se trata de implementar el concepto de Sealizacin. Se dispone de dos tipos de sealizacin: en-banda (por ejemplo los bits de precedencia para ToS) y fuera-de-banda (mediante un protocolo de comunicacin como el RSVP). Este protocolo permite que un host o un router asegure la reservacin de ancho de banda a lo largo de la red IP. -(Real-Time Protocol-Header Compression). El protocolo de tiempo real RTP es estudiado por separado ms adelante. La compresin del encabezado permite mejorar la eficiencia del enlace en paquetes de corta carga til. Se trata de reducir los 40 bytes de RTP/UDP/IP a una fraccin de 2 a 5 bytes, eliminando aquellos que se repiten en todos los datagramas.

-FIFO

-PQ

-CQ

-WFQ

-WRED

-GTS

-LFI

-RSVP

-RTP-HC

No todas las herramientas disponibles son usadas en los mismos routers. Por ejemplo, la clasificacin de paquetes, el control de admisin y el manejo de la configuracin se usan en los router de borde (eage), en tanto que en los centrales (backbone) se gestiona la congestin. El tratamiento de la congestin se fundamenta en el manejo de las colas en buffer mediante diferentes tcnicas. El buffer es la primer lnea de defensa frente a la congestin. El manejo correcto (mediante polticas de calidad de servicio) del mismo permite determinar el servicio de calidad diferenciada. Una segunda defensa es el control de flujo. El problema del control de flujo en TCP es que se ha planea de extremo-a-extremo y no considera pasos intermedios. En TCP cada paquete de reconocimiento (Acknowledgment) lleva una crdito (Window) con el tamao del buffer disponible por el receptor. Un sobreflujo de datos en los routers de la red se reporta mediante el mensaje Source Quench en el protocolo ICMP. Estos mecanismos son ineficientes y causan severos retardos en la conexin.

1210-(4)

CALIDAD DE SERVICIO EN REDES IP

2.2 PRIORIZACION DE TRAFICO ToS/IEEE 802.1Q. Los standard IEEE 802.10 y 802.1Q fueron propuestos para el manejo de las redes VLAN; este ltimo es el utilizado con regularidad. En el standard 802.1Q se define el VLAN Tagging Switch que permite una identificacin de la VLAN y la posibilidad de priorizacin del servicio. La trama del paquete en capa MAC incluye 4 Bytes adicionales al IEEE 802.3 que se colocan luego de las direcciones MAC y antes del Type/Length. Los 4 Bytes son indicados a continuacin. Obsrvese la presencia de 3 bits para prioridad de trfico y 12 bits para identificacin de VLAN. Tabla 03. Campos para manejo de Tipo de Servicio en IEEE 802.3 (Tag Protocol Identifier). 2 Bytes. Usados para identificacin del protocolo. En Ethernet es hexa=8100. (Tag Control Information). 2 Bytes usados para las siguientes funciones: 3 bits para prioridad del usuario (User Priority). Se trata de CoS desde 0 a 7. Esta informacin permite poner en prctica la CoS definida en IEEE 802.1p. (Canonical Format Indicator). 1 bit para ser usado por Token Ring. (VLAN Identifier). Este campo de 12 bits permite identificar la VLAN (vlido desde 1 a 1005). Permite la interoperacin entre diferentes productores.

-TPID -TCI .UP .CFI .VLANI

El mecanismo que se define para la CoS (clase 0 a 7 desde alta a baja prioridad) se compone de las colas de recepcin y transmisin. El umbral para extraer los paquetes de la cola de recepcin son: -Clase de servicio CoS 0/1: umbral del 50% (mxima prioridad). -CoS 2/3: umbral al 60%. -CoS 4/5: umbral al 80%. -CoS 6/7: umbral al 100% (mnima prioridad). En transmisin existen dos colas la de alta y baja prioridad. Su relacin con la CoS es la siguiente: -Cola de baja prioridad (corresponde al umbral del 80%) y CoS 0/1: umbral al 40%; con CoS 2/3: umbral al 100%. -Cola de alta prioridad (corresponde al umbral del 20%) y CoS 4/5: umbral al 40%; con CoS 6/7: umbral al 100%. Por ejemplo, una puerta del switch que no fue configurada para CoS tiene un valor por default de umbral del 100%. Un servicio clase CoS=2/3 en el buffer de recepcin (entrada al switch) tiene un umbral al 60% para la extraccin de paquetes, mientras que en el de transmisin se coloca en alta prioridad (umbral al 20%) y con CoS=2/3 tiene una prioridad adicional del 80%.
MAC Overhead Preambule Flag MAC Address Destination MAC Address Source Tag Protocol Identifier Tag Control Information

LLC Overhead DSAP (AA) SSAP (AA) Control (03)

Organization Unique Identificator (00 00 00) Ethernet Type (08 00) IP Overhead VRS ILH Type of Service Total Length Fragmentation Head Checksum

Identificator Time to Live Protocol

Source IP Address Destination IP Address

QoS/RFC. El campo de precedencia en el encabezado de IPv4 permite definir varios tipos de servicio ToS. Se trata de 3 bits que por razones histricas tienen diferentes nombres (routing, priority, etc) y que pueden ser usados para signar prioridad. Se

1210-(5)

CALIDAD DE SERVICIO EN REDES IP

aplica un control de acceso extendido EACL para definir la poltica de la red en trminos de congestin. En redes heterogeneas se debe mapear este tipo de servicio en equivalentes (tag switch, Frame Relay y ATM). Con Los bits de precedencia se pueden realizar 3 tipos de acciones: routing basado en polticas PBR (Policy-Based Routing) (por ejemplo direcciones IP, port de TCP, protocolo, tamao de paquetes, etc); propagar la poltica de QoS mediante el protocolo de routing BGP-4 y desarrollar una poltica de tasa de acceso contratada CAR. La CAR (Committed Access Rate) se ofrece especificando polticas de trfico y ancho de banda. El umbral de CAR se aplica a la puerta de acceso para cada puerta IP o por flujo de aplicacin individual. Una tcnica disponible para manejar el CAR es el netflow switch que se comenta ms adelante. Algunas opciones de poltica de CAR son: -Poltica de prioridad: CAR mximo (el exceso de ancho de banda es descartado); CAR premium (el exceso es sealado con un nivel de preferencia ms bajo); CAR best effort (por encima de un umbral se cambia la preferencia y sobre otro los paquetes son eliminados); -Poltica de asignacin: CAR por aplicacin (diferentes polticas son usadas en distintas aplicaciones; por ejemplo bajo nivel para HTTP). CAR por puerta (los paquetes que ingresan por un port son clasificados con alto nivel de prioridad). CAR por direccin (puede diferenciarse entre la direccin IP de origen y destino y asignar la prioridad en cada caso). 2.3- FORMACIN DE ANILLOS El protocolo STP (Spanning-Tree Protocol) es desarrollado originalmente en Digital DEC y luego fue incorporado a IEEE 802.1d. En las redes construidas mediante Switch-Ethernet se debe cuidar que no ocurran loop debido a que los caminos duplicados pueden generar paquetes duplicados. El uso de STA permite eliminar el problema de los loops y mantener las ventajas derivadas de la redundancia de enlaces (este prrafo puede leerse asi: como generar pequeos anillos que permitan una reconfiguracin en caso de corte de un enlace principal). Se trata de configurar la red de switch con enlaces en loop para incrementar la redundancia. Los loops estn prohibidos en Ethernet pero mediante el protocolo STP se puede configurar la red en forma automtica para detectar los loops e interrumpirlos hasta que una falla los habilite como necesarios. Las posibles configuraciones son: -El STP se puede habilitar para cada VLAN en particular. -A los port se les asigna una prioridad y un costo para que STP determine el mejor camino. -Se puede determinar el estado de la port (bloqueado, deshabilitado, forwarding, etc). Desde bloqueo a forward se pasa por listening y learning. -PortFast es una funcin que habilita a pasar desde el bloqueo a forward sin pasar por los estados intermedios. -UplinkFast permite una rpida convergencia para cambios con enlaces redundantes. Otra variante es BackboneFast. La port que utiliza la funcin STP se encuentra en algunos de los siguientes estados: bloqueado (no participa de la transmisin), listening (es un estado transitorio luego del bloqueo y hacia el forwarding), learning (es otro estado transitorio antes de pasar al forwarding), forwarding (transmite las tramas en forma efectiva) y dehabilitado (se trata del estado nooperacional). Si todas las port tienen la misma prioridad el forward lo realiza la port de menor nmero. Este protocolo permite identificar los loop y mantener activa solo una puerta del switch. Por otro lado, utiliza un algoritmo que permite identificar el mejor camino libre-de-loops en la red de switch. Para lograr este objetivo, se asigna a cada puerta un identificador consistente en la direccin MAC y una prioridad. La seleccin de la puerta se puede asignar en trminos de prioridad (valor entre 0 y 63; por default es 32) y costo (0 a 65535). El STP consiste en un intercambio de mensajes de configuracin en forma peridica (entre 1 y 4 seg). Cuando se detecta un cambio en la configuracin de la red (por falla o cambio de costo de la port) se recalcula la distancia (sumatoria de costos) para asignar una nueva puerta. Las decisiones se toman en el propio switch. En condiciones normales se selecciona un switch para que trabaje como Root Switch para determinar un topologa de red estable (es el centro lgico de la topologa en Tree). Por default el switch que posee la direccin MAC ms baja es el seleccionado como root. Los mensajes disponibles se denominan Bridge-PDU y son de dos tipos: Configuration y Topology-change. Los campos del mensaje de configuracin incluyen 35 Bytes y el de cambio de topologa solo los 4 Bytes iniciales. Por ejemplo, el mensaje de configuracin contiene los siguientes campos de informacin.

1210-(6)

CALIDAD DE SERVICIO EN REDES IP

Tabla 04. Campos para el protocolo STP. Indica el Identificador de Protocolo (2) y la Versin (1). Identifica el Tipo de Mensaje (0 para configuracin y 128 para cambio de topologa). Flag para indicar el cambio de configuracin de la red. Se identifica la raz (Root) mediante 8 Bytes y con 4 Bytes se identifica el costo de la ruta. Se identifica el switch mediante 8 Bytes y con 2 Byte se identifica la puerta del mismo. 2 Bytes para identificar el tiempo de emisin del mensaje (Age) y 2 Byte para el tiempo mximo de vida. Indica el perodo de intercambio de mensajes de configuracin Hello. Indica el tiempo de espera para emitir un mensaje en caso de detectar un cambio de configuracin.

3 Bytes 1 Byte 1 Byte 12 Bytes 10 Bytes 4 Bytes 2 Bytes 2 Bytes

1210-(7)

CALIDAD DE SERVICIO EN REDES IP

3- PROTOCOLOS RSVP/RTP
En la Tabla 05 se enumeran los protocolos que se estudian a continuacin para asegurar la calidad de servicio en aplicaciones de tiempo-real. Tabla 05. Protocolos para asegurar la calidad de servicio QoS. -(Resource Reservation Protocol). Este protocolo permite que un host o un router asegure la reservacin de ancho de banda a lo largo de la red IP. Es del tipo orientado al receptor (el receptor solicita la reservacin) y es til para aplicaciones de tipo smplex (unidireccional). Puede funcionar como unicast o multicast. -(Real-time Transport Protocol). Se utiliza sobre el protocolo UDP para aplicaciones como H.323 o VoIP. -(Real-Time Transport Control Protocol). Este protocolo se utiliza para control de calidad de servicio sobre aplicaciones que trabajan sobre RTP. -(Internet Group Management Protocol). Este protocolo se utiliza para aplicaciones del tipo multicast cuando se requiere distribuir la misma informacin sobre un grupo (multicast) de usuarios y reduciendo el ancho de banda ocupado. Se emite un mismo paquete con direccin multicast en lugar de uno para cada direccin unicast. Es estudiado en otro trabajo. RTCP 4 UDP RTP TCP

RSVP

RTP RTCP IGMP

RSVP 3

IGMP

L2TP

MOSPF

IP

3.1- RESERVACION DE ANCHO DE BANDA (RSVP) Los servicios del tipo SMTP o FTP en Internet son con calidad "best effort"; es decir, no prevn una calidad de servicio. Esto tiene como consecuencia una latencia variable y jitter sobre la informacin del tipo tiempo-real (audio o vdeo). RSVP permite la reservacin de ancho de banda para asegurar una QoS. El protocolo RSVP trabaja en conjunto con el protocolo de transporte RTP para servicios de voz y vdeo en tiempo-real. El RSVP est disponible en RFC-2205. Existen dos formas de reservacin del ancho de banda: esttica y dinmica. La reservacin esttica permite asignar un porcentaje fijo del canal de comunicacin a cada tipo de protocolo (por ejemplo, 10% a HTTP, 15% a FTP, 3% a Telnet, etc). El protocolo RSVP permite reservar el ancho de banda en forma dinmica para asegurar una calidad de servicio QoS en las redes IP. La QoS permite garantizar el servicio en forma CAR similar al CIR de Frame Relay. El protocolo RSVP se define para los servicios integrados en Internet. Es utilizado por el host para solicitar una QoS al router para una aplicacin particular y es usado por el router para establecer un ancho de banda con todos los nodos intermedios del trayecto. Opera tanto sobre IPv4 como sobre IPv6; no es un protocolo de routing y solo se lo utiliza para reservar ancho de banda y buffer. En el modelo de capas el protocolo RSVP ocupa la funcin de la capa 3 sobre IP, en la misma forma que los protocolos de routing (OSPF y BGP), de multicast (IGMP), de gestin (ICMP) y de transporte (TCP y UDP). Una sesin manejada por del protocolo RSVP est definida mediante 3 direcciones: la direccin IP de destino (receptor), el identificador de protocolo y la port de UDP. Est definido para operar en forma de unicast o multicast. En el caso de operar con protocolo multicast primero se establece el enlace mediante IGMP (para establecer el grupo) y luego mediante RSVP (para establecer la reservacin). Por otro lado el RSVP es un protocolo de carcter smplex, es decir unidireccional. Est orientado-al-receptor; en el sentido que es el receptor el que solicita la reservacin y la interrumpe. CONTROL DE TRAFICO. La QoS es implementada por un mecanismo de flujo de datos denominado "control de trfico". Este mecanismo incluye 3 etapas:

1210-(8)

CALIDAD DE SERVICIO EN REDES IP

-la clasificacin del paquete para determinar la QoS y la ruta de cada paquete; -el control de admisin para asegura la disponibilidad de la reservacin y -el proceso de determinacin temporal de emisin (Packet Scheduler). El requerimiento de reservacin es iniciado por host receptor y pasa por los distintos router de la red. Si algn mecanismo intermedio falla se genera un reporte de error. Se dispone de dos mensajes de error: ResvErr y PathErr. Este protocolo mantiene en forma "soft" el estado de los routers y host, entregando un soporte dinmico para cambios de miembros y adaptacin automtica de cambios de routing. No es un protocolo de routing pero depende de los mismos. Los mensajes de Path y Reservation se utilizan a estos propsitos. Una lista ms completa de los tipos de mensajes (denominado State Block) del protocolo RSVP se encuentran en la Tabla 06. Tabla 06. Campos que componen el paquete de RSVP (Reservation Protocol). 4 bits. Versin del protocolo (actualmente la versin 1). 4 bits. No se han definido bits de flag hasta el momento. 1 Byte. Identifica el tipo de mensaje que ocupa el campo de longitud variable al final del paquete. Se dispone de los siguientes casos: Path, Reser, PathErr, ResvErr, PathTear, ResvTear, ResvConf. 2 Bytes. Chequeo de paridad del protocolo RSVP. -Checksum 1 Byte. Se trata del tiempo de vida de IP con que se emite el paquete de RSVP. -Send-TTL 1 Byte. No usado. -RSV 2 Bytes. Longitud total del mensaje en bytes incluyendo la longitud variable. -Lenght Nx4 Bytes. Mensaje de longitud variable en palabras de 32 bits. -Messages .Resv -Mensaje emitido paso-a-paso desde el receptor al emisor para reservacin de ancho de banda. .Path -Mensaje emitido en forma regular para cada flujo de datos del emisor al receptor. No se enruta mediante RSVP para asegurar la llegada al receptor mediante las direcciones IP. -Teardown -Mensajes (Path and Reservation) usados para desarmar el camino y la reservacin efectuada. -Error -Reporta errores en el procesamiento del mensaje Path o Resv. -Resv Conf -Mensaje emitido como respuesta al Resv. 1 2 3 4 -VRS -Flags -Msg Type VRS Flags Msg Type RSV Messages 3.2- PROTOCOLO DE TIEMPO-REAL (RTP) (Real-Time Transport Protocol). Tanto el protocolo de transporte en tiempo-real RTP como el protocolo de control RTCP se encuentran disponibles en RFC1889 del ao 1996. El protocolo RTP tiene como objetivo asegurar una QoS para servicios del tipo tiempo-real. Incluye la identificacin del payload, la numeracin secuencial, la medicin de tiempo y el reporte de la calidad (protocolo RTCP). Entre sus funciones se encuentran la memorizacin de datos, la simulacin de distribucin interactiva, el control y mediciones de aplicaciones. Este protocolo RTP es de transporte (capa 4) y trabaja sobre UDP de forma que posee un checksum para deteccin de error y la posibilidad de multiplexacin de puertas (port UDP). Las sesiones de protocolo RTP pueden ser multiplexadas. Para ello se recurre a un doble direccionamiento mediante las direcciones IP y el nmero de port en UDP. Sobre RTP se disponen de protocolos de aplicacin del tipo H.320/323 para vdeo y voz (H.32x forma una familia del ITU-T de normas para videoconferencia). El protocolo de H.323 se detalla entre los servicios de las redes IP. Junto a RTP se dispone del protocolo de control RTCP. El RTP funciona en conjunto con RSVP (capa 3) para la reservacin de ancho de banda y asegurar de esta forma la calidad del servicio QoS del tipo Garantizada. La QoS del tipo Diferenciada se logra mediante la priorizacin de trfico que puede adoptar dos alternativas. En IP se pueden asignar diversos alternativas de prioridad para formar una cola de espera en routers. Un algoritmo particular de gestin de prioridad de trfico es el WFQ (Weighted Fair Queuing) que utiliza un modelo de multiplexacin TDM para distribuir el ancho de banda entre clientes. Cada cliente ocupa un intervalo de tiempo en un Round-Robin. El ToS (Type of Service) en IP puede determinar un ancho de banda especfico para el cliente. Un servicio sensible al retardo requiere un ancho de banda superior. En IP adems del ToS se puede utilizar la direccin de origen y destino IP, tipo de protocolo y nmero de socket para asignar una ponderacin. RTP adems provee transporte para direcciones unicast y multicast. Por esta razn, tambin se encuentra involucrado el protocolo IGMP para administrar el servicio multicast. El paquete de RTP incluyen un encabezado fijo y el payload de datos; RTCP utiliza el encabeza del RTP y ocupa el campo de carga til. Los campos del encabezado fijo del protocolo RTP se muestran en la Tabla 07. CheckSum Length

Send-TTL

1210-(9)

CALIDAD DE SERVICIO EN REDES IP

-OH .VRS .PAD .X .CC .M .PT -SN -TS

-SSRC -CSRC

Tabla 07. Protocolos para Tiempo-Real RTP (Real-Time Protocol). 2 Bytes de encabezado fijo para aplicaciones de identificacin. 2 bits. Es la versin del protocolo. Actualmente se utiliza la versin 2 (RFC-1889). 1 bit. El bit de padding activo informa que luego del encabezado existen bytes adicionales (por ejemplo para algoritmos de criptografa). 1 bit. Con el bit de extensin activado existe solo una extensin del encabezado. 4 bits. (CSRC Count). Identifica el nmero de identificadores CSRC al final del encabezado fijo. 1 bit de Marker. La interpretacin est definida por el perfil. 7 bits. (Payload Type). Identifica el formato de payload y determina la interpretacin de la aplicacin. 2 Bytes. (Sequence Number). Numera en forma secuencial los paquetes de RTP y permite la identificacin de paquetes perdidos. 4 Bytes. (TimeStamp). Refleja el instante de muestreo del primer Byte en el paquete RTP. Permite el clculo del tiempo y jitter en la red. Por ejemplo, en una aplicacin de audio que comprime cada 160 muestras, el reloj se incrementa en 160 en cada bloque. 4 Bytes. (Synchronization Source). Identifica la fuente de sincronismo de forma que dos sesiones del mismo RTP tengan distinta SSRC. Nx4 Bytes. (Contribution Source). Identifica la fuente que contribuye al payload contenido en el paquete. El valor de N lo da el campo CC. 1 2 3 4 VRS/PAD/X/CC M/PT TimeStamp Synchronization Source Contribution Source Contribution Source Sequence Number

RTP-HC (Real-Time Protocol-Header Compression). La compresin del encabezado permite mejorar la eficiencia del enlace en paquetes de corta carga til. Se trata de reducir los 40 bytes de RTP/UDP/IP a una fraccin de 2 a 5 bytes, eliminando aquellos que se repiten en todos los datagramas. (RTP). Como los servicios de tiempo-real generalmente trabajan con paquetes pequeos y generados en forma peridica se procede a formar un encabezado de longitud reducida que mejore la eficiencia de la red. 3.3- PROTOCOLO DE CONTROL RTCP (Real-Time Control Protocol). Este protocolo permite completar a RTP facilitando la comunicacin entre extremos para intercambiar datos y monitorear de esta forma la calidad de servicio y obtener informacin acerca de los participantes en la sesin. RTCP se fundamenta en la transmisin peridica de paquetes de control a todos los participante en la sesin usando el mismo mecanismo RTP de distribucin de paquetes de datos. El protocolo UDP dispone de distintas puertas (UDP Port) como mecanismo de identificacin de protocolos. La funcin primordial de RTCP es la de proveer una realimentacin de la calidad de servicio; se relaciona con el control de congestin y flujo de datos. RTCP involucra varios tipos de mensajes (uno de los ms interesantes el send report se informa en la Tabla 08): -Send report para emisin y recepcin estadsticas (en tiempo random) desde emisores activos. -Receiver Report para recepcin estadsticas desde emisores no activos. -Source Description para un identificador de nivel de transporte denominado CNAME (Canonical Name). -Bye para indicar el final de la participacin. -Application para aplicaciones especficas.

1210-(10)

CALIDAD DE SERVICIO EN REDES IP

Tabla 08. Protocolo de control RTCP (Real-Time Control Protocol). Mensaje Sender Report. ENCABEZADO COMUN 1 Byte de encabezado con las siguientes funciones: 2 bits. Identifica la actual versin (2) del protocolo. 1 bit. Indica si luego de este paquete existe un padding adicional (por ejemplo, para completar el nmero de Bytes para criptografa en mltiplo de 8). 5 bits. (Reception Report Count). Contiene el nmero de bloques de reportes (unidades de 6x4 Bytes) que contiene el paquete. Un paquete puede contener ms de un reporte de retorno. 1 Byte. (Packet Type). Identifica el tipo de paquete (decimal=200 para el paquete Sender Report que se enumera en este ejemplo). 2 Bytes. Indica la longitud del paquete en unidades de 4 Bytes. 4 Bytes. Identifica la fuente de temporizacin para el generador del reporte. INFORMACION PARA EVALUACION DE PARAMETROS 8 Bytes. (Network Time Protocol-TimeStamp). Es el tiempo relativo al UTC 00:00:00 horas del da 01-011900. Este campo de 8 Byte y es el TimeStamp completo. Para otras aplicaciones se utiliza una versin reducida de 4 Bytes con la informacin de tiempo ms significativa. 4 Bytes. Se refiere al TimeStamp que es emitido en el RTP. 4 Bytes. (Senders Packet Count). Es el total de paquetes emitidos por el transmisor desde el inicio de la sesin. 4 Bytes. (Senders Octet Count). Es el total de Bytes transmitidos desde el inicio de la sesin como carga til. Es usado para estimar la tasa de datos promedio de payload en conjunto con SPC. REPORTES DE PARAMETROS EVALUADOS 4 Bytes. (Source Identifier). Identifica la fuente SSRC de informacin en el reporte de recepcin. 1 Byte. (Fraction Lost). Indica la relacin fraccional (paquete perdido/total de paquetes) de paquetes perdidos desde el ltimo reporte. 3 Bytes. (Cumulative Number Packet Lost). Indica el total de paquetes perdidos desde el inicio de la recepcin. 4 Bytes. (Extended Highest Sequence Number Received). Indica la numeracin secuencial de recepcin. Si el inicio de la recepcin es distinto implica que los distintos posibles receptores (multicast) tienen un campo EHSNR diverso. 4 Bytes. (Interarrival Jitter). El jitter se mide como la desviacin de recepcin respecto de la transmisin (en unidades de timestamp). Equivale a la diferencia de tiempo de trnsito relativo. 4 Bytes. (Last SR TimeStamp). Es el ltimo timestamp (informacin ms significativa) de los paquetes recibidos. 4 Bytes. (Delay Since Last SR). Es el retardo (entre la emisin y recepcin) en unidades de 1/65536 seg del ltimo paquete recibido. 1 2 3 4 VRS/PAD/RC Packet Type SSRC Network Time Protocol-Time Stamp Real Time Protocol-Time Stamp Senders Packet Count Senders Octet Count Source Identifier Fraction Lost Cumulative Number Packet Lost Extended Highest Sequence Number Received Interarrival Jitter Last SR TimeStamp Delay Sence Last SR El mensaje Send Report disponen de 3 secciones bien diferenciadas: -Los primeros 8 Bytes (desde la versin hasta el identificador de la fuente de temporizacin SSRC) se refieren a un encabezado comn. -La segunda parte de 20 Bytes (desde el tiempo universal de emisin NTP-TS hasta el conteo de octetos emitidos SOC) permite la evaluacin de diferentes parmetros (retardo, jitter, eficiencia de datos, etc). Length

-OH .VRS .PAD .RC -PT -Length -SSRC -NTP-TS

-RTP-TS -SPC -SOC

-SSRC-n -FL -CNPL -EHSNR

-IJ -LSR-TS -DLSR

1210-(11)

CALIDAD DE SERVICIO EN REDES IP

-La tercera parte de 24 Bytes lleva reportes que han sido obtenidos desde el ltimo reporte informado. Obsrvese la presencia de reporte referido a la cantidad total de paquetes RTP perdidos y a la proporcin de los mismos; la cantidad de paquetes recibidos y el jitter entre paquetes; el horario del ltimo paquete recibido y el retardo de transmisin del mismo. La medicin de tiempo se realiza mediante la emisin del NTP-TS (Network Time Protocol-TimeStamp) de 8 Bytes de longitud. Es el tiempo relativo al UTC 00:00:00 horas del da 01-01-1900. La precisin es de 32 bits a cada lado de la coma para el segundo. Como esto puede ser innecesario en diversas aplicaciones se utilizan variantes reducidas de Byte. Por ejemplo para la medicin de jitter se utiliza unidades de 1/65536 seg (216). El lector informado sobre redes ATM puede comparar este formato de RTCP con el utilizado en AAL5/ATM para reportes y mediciones de calidad de servicio (tasa de error, tasa de celdas perdidas, etc). La riqueza de lo proyectado en RTCP es sustancialmente superior.

1210-(12)