Tecnologas Avanzadas de la Informacin Rev. 1 (Nov 2012) Bibliografa John Evans, Clarence Filsfils, Deploying IP and MPLS QoS for Multiservice Networks, ISBN 978- 0-12-370549-5 James F. Kurose, Keith W. Ross, Redes de Computadores un enfoque descendente, Captulo 7, Pearson ISBN 978-84-7829-119-9 Bert Hubert, Linux Advanced Routing & Traffic Control, http://www.lartc.org. ndice 1. Introduccin 2. Mtricas QoS para servicios IP y Requerimientos por aplicacin 3. Tcnicas y arquitecturas QoS 3.1 - Interserv 3.2 - Diffserv 4. Clasificacin de paquetes 4.1 - Disciplinas de planificacin 4.2 - Regulacin de velocidad 5. Implementaciones Introduccin QoS (Quality of Service): Calidad de Servicio es un trmino muy general. Se intenta medir la satisfaccin del usuario del servicio Se pueden realizan medidas objetivas y/o subjetivas Definicin formal de calidad: ISO9000: Grado en el que un conjunto de caractersticas inherentes cumple con los requisitos Cmo lo define la RAE? Introduccin Nos centraremos en QoS en el contexto de redes IP Los servicios son aplicaciones que usa el usuario y utilizan la red Es necesario establecer parmetros para medir el funcionamiento de la red Cada tipo de aplicacin tendr unos requerimientos diferentes Introduccin QoS puede ser abordado desde dos niveles Nivel de funcionalidad de la red Clasificacin Polticas de planificacin Tratamiento de colas Polticas de eliminacin Nivel de arquitectura de red Servicios diferenciados: Difserv Servicios integrados: InterServ Introduccin Service Level Agreement (SLA): Un Acuerdo de nivel de servicio es un contrato entre un proveedor de servicio y un cliente para calidad de dicho servicio. Cmo medir esa calidad de servicio? Necesidad de mtricas para servicios IP Ejemplo: Una velocidad en el servicio DSL de 10Mb significa la velocidad mxima (pico), no la promedio, ni mucho menos el mnimo asegurado Mtricas QoS para servicios IP Mtricas y Requerimientos por aplicacin Mtricas QoS para servicios IP Mtricas QoS para servicios IP ms utilizadas: Retraso Fluctuacin/Variacin del retraso (packet jitter) Prdida de paquetes Velocidad o Caudal de datos Disponibilidad de servicio Permanencia en el orden de entrega de paquetes Mtricas QoS para servicios IP Se deben especificar todas las medidas para saber si una red es capaz de soportar un servicio con calidad Ejemplo: Se define en un SLA una prdida de paquetes de 0.01% (medida estadstica) Significa: de cada 100 paquetes se pierden 10 Si se pierde 1 paquete de cada 10 se puede soportar un servicio de IPTV Si se pierden 10 paquetes seguidos en un grupo de 100 el servicio falla Se puede soportar un servicio IPTV? Mtricas QoS para servicios IP [RFC2330] Framework for IP Performance Metrics: Se definen mtricas para servicios IP Realidad de los ISP: marketing frente a ingeniera. Mtricas QoS para servicios IP Retraso Retraso: se contemplan medidas bsicas One-Way: terminal-terminal Round-Trip delay Time (o RTT): ida y vuelta. RTT excluye el tiempo de proceso en el punto remoto El retraso tiene 4 componentes Retraso de propagacin Retraso de conmutacin Retraso de procesado Retraso de transmisin = Mtricas QoS para servicios IP Fluctuaciones / Jitter Jitter: Fluctuacin o variacin en el tiempo de entrega de dos paquetes consecutivos. Caracteriza la variacin del retraso de la red. Mtricas: Se mide como la variacin entre el tiempo de propagacin terminal-terminal de dos paquetes consecutivos Se mide como la variacin respecto al mnimo retraso Mtricas QoS para servicios IP Fluctuaciones / Jitter Las fluctuaciones se deben principalmente a: Cambio en la topologa de la red por fallos de enlaces (cambia el retraso de propagacin y el tiempo de transmisin) El tiempo de proceso de los paquetes en los routers no es constante (es poco habitual en soluciones hardware) Las colas de los routers no estn siempre vacas, varan (retardo de cola) Mtricas QoS para servicios IP Fluctuaciones / Jitter Las fluctuaciones se eliminan mediante un buffer en un extremo: Se almacena en el buffer cierta cantidad de paquetes Se obtienen paquetes desde el buffer en intervalos constantes de tiempo El tamao el buffer debe calcularse correctamente Existen servicios que no operan correctamente con buffers, no se puede retrasar: VOIP Juegos en tiempo real Mtricas QoS para servicios IP Prdidas de paquetes Prdida de paquetes: Se considera perdido si no llega al punto destino PLR [RFC 2680]: One-way Packet Loss Metric. Se considera en un sentido ya que los caminos de ida y vuelta no son simtricos Adicionalmente se considera: Periodo de perdida: frecuencia y longitud (rfaga de perdidas Distancia entre prdidas: Tiempo transcurrido entre periodos de prdidas Mtricas QoS para servicios IP Prdidas de paquetes Orgenes de las prdidas de paquetes: Congestin Errores en la capas fsicas Fallos en elementos de red Prdidas en la aplicacin destino Dependiendo del protocolo de transporte o de la aplicacin hay soluciones: Correccin de errores Redundancia en la transmisin Retransmisin Mtricas QoS para servicios IP Velocidad / Caudal de datos Ancho de banda y caudal: Los servicios IP se suelen ofrecer con un ancho de banda que refleja la capa 2 (capacidad del enlace) Se propone el uso de trminos ms especficos: Capacidad de enlace Capacidad de clase Capacidad de la ruta Capacidad de transporte Mtricas QoS para servicios IP Velocidad / Caudal de datos Capacidad de enlace se puede considerar en capa 2 o capa 3. Capacidad de enlace medido en la capa 2: Medido en bits por segundo Aunque parezca que es constante ciertas tecnologas como ADSL 2 adaptan la velocidad en funcin de los errores del medio fsico Mtricas QoS para servicios IP Velocidad / Caudal de datos Capacidad de enlace medido en la capa 3: Es funcin de la medida de la capacidad de enlace en la capa 2 Depende de la encapsulacin, tamao de paquetes usado, ejemplo de VPN Mtricas QoS para servicios IP Velocidad / Caudal de datos Capacidad de enlace en funcin del tamao de paquete IP Mtricas QoS para servicios IP Velocidad / Caudal de datos Capacidad de transporte: Es la capacidad de transferencia entre el origen y destino de una transmisin Definida en RFC3148 como Bulk Transport Capacity. Es una medida de una transferencia de una gran cantidad de datos en un perodo largo de tiempo, por tanto, es un dato promedio. Mtricas QoS para servicios IP Velocidad / Caudal de datos Capacidad de la ruta: Corresponde a la mnima capacidad de enlace existente entre dos nodos de la ruta. Tambin denominado ancho de banda de la ruta 9Gbps 1Mbps 1Gbps 100Mbps 100Mbps Mtricas QoS para servicios IP Orden de entrega Orden de entrega de paquetes: IP: No se garantiza recibir los paquetes en el mismo orden que se enviaron Mtrica: Razn de reordenacin, nmero de paquetes desordenados en un flujo No se suele utilizar y no suele aparecer en los SLAs Origen: Balanceo de carga por varios enlaces o rutas Mtricas QoS para servicios IP Otras Disponibilidad de red y de servicio Tiempo medio entre fallos Tiempo de restauracin del fallo Experiencia en calidad: Objetivo o Subjetivo por el usuario Basada la aplicacin usada: voz, video, etc. Requerimientos por aplicacin Cada tipo de aplicacin necesita unos requerimientos QoS diferentes Limitaciones para aplicaciones interactivas/tiempo real: Prdida de paquetes Velocidad variable: en caso congestin puede variar la velocidad Retardo en los terminales Packet jitter - Fluctuacin de paquetes: No se puede asegurar que todos los paquetes tarden el mismo tiempo IP no proporciona garantas de retardo Requerimientos por aplicacin Ejemplo VoIP: Comunicacin de voz en tiempo real Usa el protocolo RTP [RFC3550], usando UDP Se recomienda un retraso 150ms y se comprueba que a partir de 150ms el usuario pierde satisfaccin con el servicio llegando a ser inaceptable a los 500ms Requerimientos por aplicacin VoIP es afectado por: Fuertemente por el retraso Fuertemente por las fluctuaciones Es tolerante a la prdidas de paquetes por omisin o recuperacin, puede perder paquetes y la conversacin es entendible No es afectado por la reordenacin de paquetes Requerimientos por aplicacin Ejemplo de video bajo demanda Se utilizan buffers para mejorar la experiencia de usuario Es afectado por: No es afectado por el retraso No es afectado por las fluctuaciones Es afectado por prdidas de paquetes, reduce la experiencia de usuario No es afectado por la reordenacin de paquetes Requerimientos por aplicacin Otros problemas: Contenido alejado y poco ancho de banda Saturacin del ISP con los mismos datos Soluciones en las fronteras de ISPs o geogrficas Redes de distribucin de contenidos (CDN, Content Distribution Networks) Los datos estn previamente almacenados Cach Requerimientos por aplicacin Qu requerimientos y que parmetros afectan a los siguientes aplicaciones? Video conferencias Juegos Online IPTV Audio/Video vigilancia Aplicaciones datos remotos: bases de datos, almacenamiento en la nube, etc. Servicio Web (HTTP/ HTTPS) Servicio de Correo electrnico (IMAP,POP,SMTP) Etc. Requerimientos por aplicacin Conclusin Es importante estudiar los parmetros a mejorar para aumentar la experiencia del usuario en un determinado servicio, y depende de la aplicacin Tcnicas y arquitecturas QoS Servicios Integrados y Servicios diferenciados Tcnicas y arquitecturas QoS Nos centraremos en Internet Funcionamiento de Internet Servicio de mejor esfuerzo: Intenta transportar el mximo nmero de paquetes No se controla el retraso No se controla la variacin del retardo entre diferentes paquetes de una conexin/flujo No se controlan el resto de parmetros Tcnicas y arquitecturas QoS Se contemplan dos tipos de arquitecturas para QoS a nivel global Interserv: Servicios Integrados Diffserv: Servicios diferenciados Ambas soluciones aspiran a dar servicio de diferentes clases: Servicio clase 1: Limitar/garantizar nmero de paquetes y establecer prioridad Servicio clase 2: Resto del trfico Tcnicas y arquitecturas QoS Evolucin de Internet: Acomodar el trfico a restricciones de temporizacin de determinadas aplicaciones Solucin 1 de garanta estricta: Una aplicacin que lo solicite recibe una QoS garantizada con absoluta seguridad (Interserv) Solucin 2 de garanta parcial: Una aplicacin que lo solicite recibe una QoS garantizada con alta probabilidad (Diffserv) Tcnicas y arquitecturas QoS Interserv [RFC2212]: Para una garanta estricta se reserva de ancho de banda Necesidad de un protocolo de reserva: RSVP (Resource reSerVation Protocol) Todos los nodos de la ruta (routers) deben implementar polticas QoS que admitan la reserva La red debe disponer de mecanismo para avisar si la reserva es posible Este mecanismo es complejo en routers y equipos (coste alto) Tcnicas y arquitecturas QoS Interserv usa un protocolo de reserva de recursos: RSVP [RFC2205] Debe estar presente en todos los nodos de la ruta: hosts y routers Est orientado al receptor siendo este el que inicia y mantiene la reserva de recursos En el estndar no se especifica como los nodos intermedios debe implementar la reserva Tcnicas y arquitecturas QoS Realmente es necesaria la reserva de ancho de recursos? Dar garanta parcial de QoS Escalado: los IPS escalan continuamente sus redes Duplicacin: Las redes de difusin de contenido se duplican en las fronteras de Internet Auge de redes solapadas multidifusin (P2P) frente a IP multidifusin Solucin ideal: Sobredimensionar la red Evitar que los paquetes llenen las colas en los routers Tcnicas y arquitecturas QoS Servicios Diferenciados Solucin intermedia: Servicios diferenciados (Diffserv): Definir clases de trfico Asignar clases en nivel de red (datagramas) Contemplarlo en las colas de los routers con diferentes polticas de reenvo y encolado Requiere poca complejidad Se intenta simplificar la complejidad de Interserv, se usan tcnicas para no modificar la configura- cin actual de la capa de red/transporte Tcnicas y arquitecturas QoS Servicios Diferenciados Diffserv: Es una arquitectura alternativa a la reserva de recursos Intenta dotar a Internet de la posibilidad de manejar diferentes clases de trfico [RFC 2475] Componentes de Diffserv: Funciones de frontera: En los hosts se clasifican y marcan paquetes (marcado DS) Funcin del ncleo: La red principal reconoce el marcado DS tratndolos de forma diferente (ruta, prioridad en la cola, etc. Tcnicas y arquitecturas QoS Servicios Diferenciados Caractersticas: El marcado y clasificacin se realiza solo en la frontera (son operaciones complejas) En la frontera se pueden limitar la velocidad de flujos El ncleo de red no necesita analizar nada mas que el campo DS (operacin simple) En ncleo de red asigna a cada clase recursos diferentes, se pueden reservar recursos por clase Tcnicas y arquitecturas QoS Servicios Diferenciados Se utiliza el campo TOS de la cabecera como campo DS (Differentiated Service) tanto en IPv4 como IPv6 Tcnicas y arquitecturas QoS Servicios Diferenciados Funcionamiento en la frontera: Se establece un perfil para un servicio estableciendo: tasa pico, rfaga, etc. Se usan alguna tcnica para regular el trfico en cada clase de servicio Si se supera los lmites del perfil nos paquetes no se admiten en dicha clase (se descartan o se marcan en otra clase, segn la poltica implementada) Tcnicas y arquitecturas QoS Servicios Diferenciados Funcionamiento en el ncleo de red No se especifica como implementar la poltica de gestin de trfico por clases S se establecen dos comportamientos para los paquetes Reenvo expdito Reenvo garantizado Tcnicas y arquitecturas QoS Servicios Diferenciados Reenvo expdito: es un reenvo acelerado La regulacin de trfico da la misma prioridad a todos paquetes, se realiza un tratamiento diferente a algunos paquetes Se establece una clase cuyos paquetes se transfieren como si no existieran otros paquetes Esta clases se colocan al principio de las colas FIFO de espera de transmisin, se consideran que tienen mxima prioridad Tcnicas y arquitecturas QoS Servicios Diferenciados E X K L G H I D E F A B C M E X L M J H I F G C D E E X K L J H I E F G B C D M M LJ K F G H I D E J K E X Tcnicas y arquitecturas QoS Servicios Diferenciados En ejemplo los paquetes: Se envan en el siguiente orden: A,B,C,D ,E,F,G,H,I,J,K,L,M,EX Llegan en el siguiente orden: A,B,C,EX,D,E,F,G,H,I,J,K,L,M Tcnicas y arquitecturas QoS Servicios Diferenciados Reenvo garantizado: (complejo) Especifica la existencia de cuatro clases de prioridad Cada clase tiene sus propios recursos (ancho de banda y buffer) Dentro de cada clase se vuelven marcar en tres subclases Cada subclase tiene una poltica en el router cuando se produce congestin Clasificacin de paquetes Clasificacin, Planificacin, Disciplinas y Regulacin de velocidad Clasificacin de paquetes La clasificacin es el proceso de identificar flujos de paquetes y agruparlos en clases para aplicarles parmetros QoS Un flujo IP se identifica por: IP destino, IP fuente Puerto origen y puerto destino Protocolo TCP/UDP Clasificacin de paquetes Marcado de paquetes: Alteracin de los campos asignados para QoS para que sean procesados posteriormente en funcin de la marca: Campo TOS en IPv4 Campo Traffic Class IPv6 El marcado puede ser: En origen: si se considera seguro En frontera: se ignora el marcado origen Clasificacin de paquetes QoS mediante clasificacin consta de tres etapas: 1. Los paquetes se marcan o clasifican en clases 2. Al envo de paquetes se le aplica una disciplina de planificacin en funcin de su clasificacin 3. La velocidad de envo de paquetes se regula, globalmente o para cada clase Clasificacin de paquetes La clasificacin, planificacin, regulacin de velocidad, etc. Contradice la neutralidad en la red? Neutralidad en la red: Los ISPs tiene que tratar a todo el trfico por igual, independientemente del contenido y los puntos terminales La neutralidad en la red es un tema de amplio debate actualmente Clasificacin de paquetes Principios de la clasificacin: No todos los flujos se tratan por igual Clasificacin en clases de los flujos Equidad: Dentro de una clase todos los flujos son tratados por igual Establecer mecanismos de control sobre los flujos de comunicacin Aislamiento de flujos o clases: un flujo no debe afectar a otro flujo Eficiencia en el uso ancho de banda Clasificacin de paquetes IPv4 contempla desde sus inicios un campo en su cabecera ToS (Type of Service) Se debe considerar este campo? Y Cmo se implementa? Considerando cada trama Considerando IP desino y Origen Considerando protocolo utilizado Etc. Clasificacin de paquetes Con la disciplina servicio de entrega de mejor esfuerzo: Los paquetes se mezclan en las colas de routers Las colas de los routers son tipo FIFO Si hay canales entre routers de diferentes anchos de banda, ocurren efectos no deseados En el siguiente ejemplo, una rfaga desde un equipo expulsa a otros equipos Clasificacin de paquetes Enlace de salida A 1Mbps Enlaces 1Gbps Clasificacin de paquetes Consideraciones generales Slo se controla la frontera con nuestra red Se asegura QoS en la salida de paquetes La red exterior tratar a todos los paquetes por igual Clasificacin de paquetes Usando el campo ToS se puede realizar otro tipo de procesamiento en las colas Este procedimiento presenta los siguientes problemas: Una comunicacin prioritaria utiliza todo el Ancho de Banda, el resto no tienen servicio Varias comunicaciones prioritarias compiten por el ancho de banda, al final todas sufriran degradacin No se garantizan mnimos a los flujos Clasificacin de paquetes Solucin: Aumentar la granularidad en la clasificacin: La comunicacin se clasifica en clases En cada clase se consideran los flujos existentes y se crean criterios (lmites, posicin en la cola, etc.) Mecanismos ms utilizados: Planificacin: Planificacin de paquetes a nivel de enlace Regulacin de velocidad: Goteo o cubeta con fichas Clasificacin de paquetes Planificacin a nivel de enlace Planificacin de paquetes a nivel de enlace: Se divide el ancho de banda de enlace real en enlaces virtuales (AB) Asigna una cantidad fija a cada enlace virtual (E i ) de forma que: AB = E i Se cumple estrictamente cada E i , no hay reutilizacin de ancho de banda Ventaja: Aislamiento entre flujos y simple de implementar Desventaja: Baja eficiencia respecto al ancho de banda Clasificacin de paquetes Disciplinas de planificacin La disciplina de planificacin es la forma en que los paquetes de una cola de transmisin son seleccionados para su transmisin. Disciplinas: FIFO Colas de prioridad Colas de turno rotatorio Colas equitativas ponderadas Clasificacin de paquetes Disciplina FIFO FIFO: First In First Out Los paquetes se almacenan en el buffer hasta para ser enviados Si se llena se aplica una poltica de eliminacin de paquetes Los paquetes se envan en el mismo orden de llegada Fcil de implementar Clasificacin de paquetes Colas de prioridad Colas de prioridad: Los paquetes entrantes se clasifican en clases de prioridad La clasificacin se realiza en funcin de algn parmetro ya visto: ToS, IP, etc. Cada clase tiene su propia cola FIFO: Mientras existan paquetes en cola se transmiten los paquetes de la cola de prioridad ms alta Si una cola con ms prioridad est vaca se transmiten los paquetes de siguiente cola de prioridad Clasificacin de paquetes Colas de prioridad El orden de emisin no tiene que corresponder con el orden llegada Desventaja: La cola ms prioritaria pueden anular los flujos clasificados en colas menos prioritarias. Clasificacin de paquetes Colas de prioridad FIFO prioridad alta A B C D E F G H I FIFO prioridad media FIFO prioridad baja Clasificacin de paquetes Colas de prioridad Clasificacin de paquetes Colas de turno rotatorio Colas de turno rotatorio: Round Robin: Mtodo de planificacin para seleccionar equitativamente los elementos Un planificador se encarga de transmitir paquetes de diferentes colas sin una prioridad estricta Segn el mtodo recorrer las colas: Disciplina conservadora (CFQ) Disciplina ponderada (WFQ, Weighted Fair Queuing) Clasificacin de paquetes Colas de turno rotatorio Disciplina conservadora: 1) Se recorren las colas circularmente 2) Si hay paquetes en una cola se transmite slo uno y se pasa a la siguiente cola Disciplina ponderada (WFQ Weighted Fair Queuing): 1) Cada cola se le asigna un peso W i 2) Se recorren las colas circularmente 3) Si hay paquetes en la cola i se transmiten W i paquetes Clasificacin de paquetes Colas de turno rotatorio Caractersticas: El parmetro W i rompe la equidad de colas Nunca se deja a una cola con menor peso sin servicio Clasificacin de paquetes Colas de turno rotatorio Ejemplo de disciplina conservadora Clasificacin de paquetes Colas de turno rotatorio Ejemplo de disciplina conservadora Clasificacin de paquetes Colas de turno rotatorio Ejemplo de disciplina ponderada Clasificacin de paquetes Colas de turno rotatorio Ejemplo de disciplina ponderada Clasificacin de paquetes Regulacin de velocidad Regulacin de velocidad: Tambin denominado: conformado de trfico, shaping, traffic shaping Son mecanismos para asegurar que el trfico no exceda un mximo establecido Se intenta maximizar el uso del ancho de banda disponible Parmetros bsicos para medir la velocidad de un flujo: Tasa promedio, Tasa pico, Tamao de rfaga Clasificacin de paquetes Regulacin de velocidad Tasa promedio: Limita el nmero de paquetes en un intervalo temporal Cmo establecer el intervalo temporal? Depende fuertemente del intervalo temporal, el resultado es diferente para 10 paquetes/seg y para 60paquetes/min Clasificacin de paquetes Regulacin de velocidad Tasa pico: Parmetro usado evitar las deficiencias de la tasa promedio Se usa simultneamente a la tasa promedio Limita el mximo nmero de paquetes en un intervalo de tiempo muy corto (1seg) Clasificacin de paquetes Regulacin de velocidad Tamao de rfaga: Limita el nmero de paquetes enviados en un intervalo cercano a cero Es una abstraccin ya que una rfaga no puede ser enviada en un intervalo de tiempo cero Se produce cuando en el enlace todos los paquetes son de un mismo flujo y la velocidad del flujo coincide con la mxima velocidad del enlace. Clasificacin de paquetes Regulacin de velocidad Mecanismos utilizados para conformar el trfico: Cubeta con prdidas (Leaky bucket): Regula la velocidad Cubeta con fichas (Token bucket): Regula la velocidad y considera rfagas Clasificacin de paquetes Regulacin de velocidad Cubeta con prdidas (Leaky bucket): Cola de cierto tamao con salida constante de paquetes Si la cola se llena por entrar a mayor velocidad se descartan paquetes (prdidas) Si los paquetes son todos del mismo tamao pueden considerar paquetes, si no se deben considerar bytes. Desventajas: Patrn de salida rgido No considera rfagas Clasificacin de paquetes Regulacin de velocidad Flujo Regulado Flujo o regulado Cubeta con prdidas Clasificacin de paquetes Regulacin de velocidad Token bucket (cubeta con fichas): Regula la velocidad de un flujo Controla las rfagas de un flujo Modo de operacin: A una cola FIFO se le aade un contador de fichas El contador de fichas se incrementa N veces por segundo hasta un mximo M Si el contador es mayor de cero se transfiere un paquete de la cola FIFO y se decrementa el contador Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas: El parmetro M modula la rfaga: Mientras la cola est vaca se llena la cubeta hasta M Si entra una rfaga en la cola, como mximo se emiten M paquetes a mxima velocidad El nmero de fichas por segundo regula la velocidad: Se gotean N fichas por segundo, por tanto solo se pueden emitir N paquetes por segundo como mximo Existen variantes donde en vez de paquetes se consideran bytes Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas Clasificacin de paquetes Regulacin de velocidad Cubeta con fichas Clasificacin de paquetes Regulacin de velocidad Mejora en el mtodo aplicando 2 mtodos Mltiples colas con cubetas: Regula la velocidad Aplicacin del algoritmo WFQ a cada cola: Garantiza una cuota de ancho de banda cada cubeta Muchas implementaciones combinan multitud de tcnicas Clasificacin de paquetes Eliminacin de paquetes Eliminacin de paquetes: Necesario cuando la velocidad de llegada de paquetes es mayor que la de envo: El tamao de la cola debe ser adecuado para la correcta operacin de una disciplina La poltica de eliminacin influye en el comportamiento de los flujos Clasificacin de paquetes Eliminacin de paquetes Polticas eliminacin de paquetes: Eliminacin por la cola: cuando se llena la cola se eliminan los siguientes paquetes que lleguen Eliminacin frontal: Se eliminan los paquetes del principio de la cola para hacer hueco. Mejora la deteccin de congestin Clasificacin de paquetes Eliminacin de paquetes Eliminacin por la cola ponderada: Se establece un lmite, menor que el tamao de cola, para comenzar a eliminar paquetes. Los paquetes de la zona de eliminacin se clasifican segn polticas QoS, y se eliminan los que procedan !mi !ma" #oa de elimia$i% Clasificacin de paquetes Eliminacin de paquetes RED, Random Early Detection: Mecanismo para detectar congestin, intenta evitar llenado de la colas Elimina paquetes de diferentes flujos cuando se supera la media de la longitud de la cola La es configurable o se calcula segn diferentes implementaciones A los paquetes encolados tras el valor medio se les asigna una probabilidad de eliminacin Clasificacin de paquetes Ejemplo: Interfaz de salida de router con mltiples disciplinas Clasificacin de paquetes Otras implementaciones HTB: Hierarchical Token Bucket Clasificacin + Regulacin Estructura jerrquica de cubetas con prdidas Cada paquete es aadido a una cubeta de la jerarqua por el clasificador WRED: Weighted Random Early Detection CHOKe: CHOose and Keep for responsive flows Se estudiarn en el laboratorio
Bebés Nombres El Libro Más Completo de Nombre de Bebé Incluyendo 300 Listas Fascinantes Las Últimas Tendencias de Nombres Clave de Nombres Imparcial Por Bruce Lansky - 5 Estrellas Reseña Del Libro