Arquitectura de Routers para el soporte de Calidad de Servicio<br />Jhon Jairo Padilla Aguilar, PhD.<br />jhon.padilla@upb...
11 April 2006<br />Jaroslaw.Ponder@itu.int<br />2<br />NGNs as a global issue Technical aspects <br />Europe<br />Africa<b...
3<br />NGN simplifies the network<br />Before NGN“Stovepipe” service model<br />NGN promises“simplified” service model<br ...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Tipos de Servicios<br />
Tráfico de diferentes servicios<br />Web (http)<br />Video llamada<br />Broadcasting video<br />VoIP<br />
Tipos de servicios<br />
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Aplicaciones de Tiempo Real<br />Tienen requer...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Ejemplo: Audio-streaming<br />La voz es enviad...
Distribución del retardo y variación del retardo<br />Densidad de<br />Probabilidad<br />Retardo promedio<br />Tiempo de t...
Curvas de retardo para diferentes servicios<br />Densidad de Probabilidad<br />Densidad de Probabilidad<br />Tiempo de ret...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Uso del buffer suavizador<br />Salida en la fu...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Limitantes de la solución con buffer suavizado...
Congestión en Routers<br />
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Control de Congestión en TCP<br />Una comunica...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Algoritmo de control de congestión<br />Conoci...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Ventana de Congestión<br />Ventana de congesti...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />MBone<br />MBone fue una red experimental mult...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Lecciones de MBone<br />Las aplicaciones de ti...
Jhon Jairo Padilla A.                 Calidad del servicio en Internet<br />Lecciones de MBone<br />El mal uso del multica...
Conclusión:<br />La red debe diferenciar servicios y soportar los requerimientos de cada uno para garantizar un buen servi...
Soluciones para el soporte de Calidad de Servicio<br />
Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de servicios Integrados (IntServ)<br />Hay una sola clase por usuario...
Jhon J. Padilla A.-QoS en Internet<br />Establecimiento de la Reserva en IntServ<br />
Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de un Router de Servicios Integrados<br />
Clasificación Estática y dinámica<br />Clasificación: Se refiere al proceso de mapear un paquete a uno de un conjunto fini...
Jhon J. Padilla A.-QoS en Internet<br />Planificación de paquetes<br />Modelo de fluidos<br />Modelo Paquetizado<br />
Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de servicios Diferenciados<br />Se crea un conjunto reducido de clase...
Campo DSCP de DiffServ<br />El estándar de Servicios Diferenciados redefine el campo existente IP TOS para indicar los Com...
Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de Servicios Diferenciados<br />Clasificador,<br />Planificador<br />...
Jhon J. Padilla A.-QoS en Internet<br />Función<br />Elemento<br />Divide el flujo de paquetes entrante en múltiples grupo...
Jhon J. Padilla A.-QoS en Internet<br />Componentes de un nodo frontera<br />Remarker<br />Shaper<br />Marker<br />Meter<b...
Funciones de un router para el soporte de QoS<br />
Clasificación de paquetes<br />
Flujos en una red<br />Jhon J. Padilla A.-QoS en Internet<br />Flujo:<br />Paquetes que tienen características similares f...
Clasificación de paquetes<br />
Ventajas de la Clasificación<br />Tiene la capacidad de eludir el procesamiento por capas<br />Introduce la compresión de ...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Tipos de Clasificadores<br />Función:  Divid...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Clasificador BA<br />Es el más simple<br />S...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Clasificador MF<br />Usa una combinación de ...
Jhon J. Padilla A.-QoS en Internet<br />Clasificación MF<br />Bit map P2<br />P2=AND(Y3,X4)=011<br />Dirección fuente<br /...
Jhon J. Padilla A.-QoS en Internet<br />Clasificación con Hashing<br />Es usada en Servicios Integrados<br />
Manejo de colas (Planificacion)<br />
La situación<br />store and forward:<br /> Los routers almacenan los paquetes mientras son procesados y luego los re-envía...
Tipos de colas<br />FIFO: First-In-First-Out:<br />Es el caso más simple<br />Debe diseñarse para tener un acceso eficient...
Tipos de colas<br />Colas con Prioridades:<br />Son más complejas que la FIFO<br />Se favorecen unos paquetes sobre otros ...
Colas con prioridades<br />Ejemplos más usados:<br />PriorityQueueing (PQ)<br />Weighted Round Robin (WRR)<br />WFQ (Weigh...
PriorityQueueing (PQ)<br />Hay varias colas, cada una con una prioridad diferente<br />Mientras haya paquetes en una cola ...
Weighted Round Robin (WRR)<br />Evita la hambruna<br />RR: Round Robin<br />Se asigna a los clientes (flujos) un tiempo de...
WRR<br />Ventajas<br />Aisla las colas<br />El tráfico excesivo en una cola no afecta el servicio de las otras<br />Desven...
WFQ<br />WeightedFairQueueing: Encolamiento Justo por pesos<br />Es utilizado en Servicios Integrados<br />El objetivo es ...
WFQ<br />Modelo de fluidos<br />Modelo Paquetizado<br />Está basado en el principio usado por GPS (GeneralizedProcessorSha...
Modelo paquetizado de WFQ<br />PGPS: PacketizedGeneralizedProcessorSharing<br />Usa el TokenBucket:<br />
WFQ<br />Ventajas<br />Aisla las colas para evitar hambruna<br />Opera sin conocimiento  previo de las prioridades del trá...
Descarte de paquetes para evitar la congestion<br />
Objetivo<br />El problema: Congestión<br />Durante la congestión las colas de los routers se acercan a su máximo límite.<b...
Métodos para evitar la congestión<br />Hay métodos básicos:<br />Tail drop:<br />Se desechan los paquetes que llegan cuand...
EARLY RANDOM DROP<br />Pb<br />Pa<br />Pa<br />Pa<br />Pa<br />Pa<br />U.max<br />U.min<br /><ul><li>Si el tamaño promedio...
Esto reduce la sincronización global.</li></li></ul><li>RED<br />Según se va aproximando el tamaño medio de la cola al umb...
Acondicionador de tráfico<br />Realiza funciones de policía de tráfico para asegurar el TCA entre clientes e ISP.<br />Con...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />SLA<br />En DS los servicios se definen entr...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />TCA<br />Detalla parámetros de servicio para...
Jhon J. Padilla A.-QoS en Internet<br />Algunos Parámetros de QoS<br />Tasa de bits<br />MBS<br />PCR<br />SCR<br />MCR<br...
Jhon J. Padilla A.-QoS en Internet<br />Significado<br />Siglas<br />Parámetro<br />Tasa máxima a la que se enviarán las c...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Medidor (Meter)<br />Compara el flujo de trá...
Jhon J. Padilla A.-QoS en Internet<br />Medición de tráfico conToken Bucket<br />
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Marcador<br />Fija el campo DSCP (codepoint)...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Marcador<br />¿Cuándo se re-marcan los paque...
Jhon J. Padilla A.-QoS en Internet<br />Marcado de paquetes con Dual token algorithm<br />No cumple<br />Rojo<br />No cump...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Recortador (Shaper)<br />Función:  Retarda l...
Jhon Jairo Padilla A.                   Calidad del servicio en Internet<br />Desechador (Dropper)<br />Desecha los paquet...
Conclusiones<br />El soporte de QoS es indispensable para las redes NGN<br />El hecho de tener diferentes tipos de Servici...
Gestión de los Servicios en DiffServ<br />
Gracias!<br />jhon.padilla@upb.edu.co<br />
Upcoming SlideShare
Loading in …5
×

Arquitectura routers para soporte de qo s

2,448 views

Published on

4to encuentro regional de sistemas y telecomunicaciones
mas info: facbi.ucpr.edu.co/eventoist2010

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,448
On SlideShare
0
From Embeds
0
Number of Embeds
52
Actions
Shares
0
Downloads
70
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Arquitectura routers para soporte de qo s

  1. 1. Arquitectura de Routers para el soporte de Calidad de Servicio<br />Jhon Jairo Padilla Aguilar, PhD.<br />jhon.padilla@upb.edu.co<br />
  2. 2. 11 April 2006<br />Jaroslaw.Ponder@itu.int<br />2<br />NGNs as a global issue Technical aspects <br />Europe<br />Africa<br />ITUNGN<br />America<br />Asia<br />ITU-T SG 13: Rec. Y.2001<br />A NGN is a packet-based network able to provide telecommunication services and able to make use of multiple broadband, QoS-enabled transport technologies and in which service-relatedfunctions are independent from underlying transport-related technologies. It enables unfettered access for users to networks and to competing service providers and/or services of their choice. It supports generalized mobility which will allow consistent and ubiquitous provision of services to users.<br />Challenges<br />Multimedia<br />Generalized mobility <br />Convergence <br />Integrity<br />Multi-layer orientation<br />Open character <br />FG NGN<br />SG: 11, 13, 19, 2, 12, 16, 17<br />
  3. 3. 3<br />NGN simplifies the network<br />Before NGN“Stovepipe” service model<br />NGN promises“simplified” service model<br />Content and Services<br />Services<br />Services<br />Services<br />Services<br />Servers ...<br />PSTN / ISDN<br />Data / IP<br />IP Core<br />CATV<br />PLMN<br />MGWs<br />Access<br />Access<br />Access<br />Broadcast<br />UMTS<br />PSTN / ISDN<br />GSM/EDGE<br />xDSL<br />WiFi/WiMax<br />Dedicated technologies – duplicated functions<br />
  4. 4.
  5. 5. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Tipos de Servicios<br />
  6. 6. Tráfico de diferentes servicios<br />Web (http)<br />Video llamada<br />Broadcasting video<br />VoIP<br />
  7. 7. Tipos de servicios<br />
  8. 8. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Aplicaciones de Tiempo Real<br />Tienen requerimientos de retardo muy exigentes<br />Si el retardo supera cierto límite, los datos del paquete ya no serán útiles<br />Ejemplo: Aplicación “Audio-streaming”<br />
  9. 9. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Ejemplo: Audio-streaming<br />La voz es enviada en paquetes por la fuente hacia la red<br />Cada paquete experimenta un retardo diferente en la red (tiempo entre paquetes varía)<br />Delay jitter: variación en el retardo de los paquetes (max. Retardo – min. Retardo)<br />La variación del retardo produce distorsión en la voz<br />Solución común: uso de un buffer suavizador (playback point (offset de tiempo), playback applications)<br />
  10. 10. Distribución del retardo y variación del retardo<br />Densidad de<br />Probabilidad<br />Retardo promedio<br />Tiempo de transferencia<br />Min.<br />Variac.retardo<br />paquetes perdidos o<br />Entregados tarde<br />Max. retardo<br />
  11. 11. Curvas de retardo para diferentes servicios<br />Densidad de Probabilidad<br />Densidad de Probabilidad<br />Tiempo de retardo<br />Tiempo de retardo<br />Servicios de t real Servicios interactivos<br />
  12. 12. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Uso del buffer suavizador<br />Salida en la fuente<br />Llegada en el receptor<br />Salida hacia el dispositivo<br />Offset fijo de t<br />Desde salida original<br />
  13. 13. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Limitantes de la solución con buffer suavizador<br />Los paquetes que demoran menos que el retardo máximo se almacenan y sacan en el momento adecuado (offset)<br />Los paquetes que superan el tiempo de offset ya no pueden ser usados para reconstruir la señal<br />Debe escogerse apropiadamente el tiempo de offset:<br />La red debe dar a conocer el máximo retardo de un paquete a la aplicación (acuerdo de servicio)<br />La aplicación debe estimarlo con base en estadísticas de paquetes anteriores<br />
  14. 14. Congestión en Routers<br />
  15. 15. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Control de Congestión en TCP<br />Una comunicación puede volverse lenta por dos razones:<br />Por sobrecarga en la memoria del receptor<br />Por congestión en la red<br />Un Receptor mantiene dos ventanas:<br />Ventana del receptor<br />Ventana del transmisor<br />El transmisor envía el número de octetos menor entre los indicados por las dos ventanas:<br />Si el Rx indica “Enviar 8K”, pero la ventana de congestión dice que no se puede más de 4K, el tx enviará sólo 4K (Y viceversa).<br />
  16. 16. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Algoritmo de control de congestión<br />Conocido como “Slow Start” (Jacobson 1988)<br />Procedimiento:<br />Al establecer una conexión, el Tx inicia la ventana de congestión al segmento máximo permitido.<br />El Tx envía un segmento máximo<br />Si no hay vencimiento de temporizador de confirmación, la proxima vez se duplica el valor de la ventana de congestión (crecimiento exponencial)<br />Si hay vencimiento del temporizador o se alcanza el tamaño de la ventana del receptor o un valor “threshold”, la ventana se incrementará pero en pasos de 1 segmento (crecimiento lineal).<br />Al ocurrir un vencimiento del temporizador, el valor de threshold se coloca el la mitad de la ventana de congestión y la ventana de congestión se reinicia en 1 segmento. Se vuelve al paso 3.<br />
  17. 17. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Ventana de Congestión<br />Ventana de congestión (KB)<br />threshold<br />threshold<br />Número<br />De txsiones<br />
  18. 18. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />MBone<br />MBone fue una red experimental multicast puesta a punto en 1993<br />Se realizaron experimentos de transmisión de video (reuniones IETF, lanzamientos de naves espaciales, operaciones en pacientes)<br />
  19. 19. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Lecciones de MBone<br />Las aplicaciones de tiempo real no trabajan bien sobre Internet (retardo variable y pérdidas por congestión)<br />Muchas aplicaciones de tiempo real trabajan sobre UDP y no reaccionan ante la congestión como TCP<br />Las pérdidas de paquetes grandes durante la congestión no permiten el uso de estas aplicaciones<br />Ciertas aplicaciones de t real han incorporado lazos de realimentación cerrados y pueden adaptarse a condiciones cambiantes, pero trabajan en rangos limitados de cambios<br />
  20. 20. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Lecciones de MBone<br />El mal uso del multicast puede causar grandes interrupciones a una gran porción de Internet<br />Aplicaciones como video digital son capaces de generar una alta tasa de tráfico. En los 90’s subió hasta saturar algunos backbones.<br />La debilidad en el control explícito de tráfico dentro de la red puede causar que las aplicaciones basadas en UDP se apoderen del ancho de banda de las aplicaciones basadas en TCP cuando compiten por dicho recurso (TCP reduce su envío de paquetes durante congestión y UDP no tiene esta característica.<br />
  21. 21. Conclusión:<br />La red debe diferenciar servicios y soportar los requerimientos de cada uno para garantizar un buen servicio a los usuarios.<br />
  22. 22. Soluciones para el soporte de Calidad de Servicio<br />
  23. 23. Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de servicios Integrados (IntServ)<br />Hay una sola clase por usuario<br />Se crea un circuito virtual por usuario y por flujo<br />Se usa RSVP como protocolo de señalización para establecer el circuito virtual<br />Uso de control de admisión (CAC)<br />Ventajas: Sencillez en implementación<br />Desventajas: #Estados = # flujos (no es escalable)<br />
  24. 24. Jhon J. Padilla A.-QoS en Internet<br />Establecimiento de la Reserva en IntServ<br />
  25. 25. Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de un Router de Servicios Integrados<br />
  26. 26. Clasificación Estática y dinámica<br />Clasificación: Se refiere al proceso de mapear un paquete a uno de un conjunto finito de flujos o categorías<br />Clasificación Interna del router:<br />Un router puede clasificar los paquetes entrantes en 4 categorías:<br />Paquetes TCP<br />Paquetes UDP<br />Mensajes ICMP<br />Otros<br />Este conjunto de flujos es estático (no cambia): Asignación de flujos estática.<br />Asignación dinámica de flujos:<br />Se usan uno o varios campos de la cabecera IP para hacer la clasificación (Dir IP origen, Dir IP Destino, Puerto Origen, Puerto Destino, identificación protocolo)<br />
  27. 27. Jhon J. Padilla A.-QoS en Internet<br />Planificación de paquetes<br />Modelo de fluidos<br />Modelo Paquetizado<br />
  28. 28. Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de servicios Diferenciados<br />Se crea un conjunto reducido de clases<br />Hay grupos de usuarios<br />Pocas clases (AF, EF, BF) manejadas por prioridades<br />Ventaja: Escalable<br />Requiere:<br />Control de admisión (CAC)<br />Control de Policía (UPC, uso de parámetros)<br />Manejo de troncales con QoS mediante MPLS<br />
  29. 29. Campo DSCP de DiffServ<br />El estándar de Servicios Diferenciados redefine el campo existente IP TOS para indicar los Comportamientos de Re-Transmisión.<br />El nuevo campo, denominado DS (Differentiated Services), vuelve obsoletas las definiciones existentes del octeto TOS y también el octeto Clase de Tráfico de IPv6.<br />Los primeros 6 bits del campo DS son usados como un DSCP (Differentiated Services Code Point), es decir, un valor que se utiliza para codificar el PHB con que debe tratarse un paquete en cada nodo DiffServ.<br />Los restantes dos bits (campo CU) no están siendo utilizados actualmente.<br />
  30. 30. Jhon J. Padilla A.-QoS en Internet<br />Arquitectura de Servicios Diferenciados<br />Clasificador,<br />Planificador<br />Clasificador,<br />Medidor,<br />Marcador,<br />Recortador<br />
  31. 31. Jhon J. Padilla A.-QoS en Internet<br />Función<br />Elemento<br />Divide el flujo de paquetes entrante en múltiples grupos basándose en reglas predefinidas<br />Clasificador<br />Compara el flujo de tráfico de un cliente con su perfil de tráfico.<br />Los paquetes que cumplen el perfil se dejan ingresar directo a la red.<br />Los paquetes que no cumplen deben pasar por el acondicionamiento (marking, shaping, dropping)<br />Medidor (Meter)<br />Fija el campo DSCP (codepoint) a un valor particular. Así se incluye el paquete en una clase de retransmisión.<br />Los paquetes marcados como no conformes podrían ser desechados por la red ante congestión.<br />Marcador (Marker)<br />Un recortador no permite que el paquete pase hacia la red hasta que cumpla con el perfil de tráfico (retarda los paquetes)<br />Recortador (Shaper)<br />Desecha los paquetes no cumplientes con el perfil de tráfico<br />Desechador (Dropper)<br />Componentes de un Nodo Frontera<br />
  32. 32. Jhon J. Padilla A.-QoS en Internet<br />Componentes de un nodo frontera<br />Remarker<br />Shaper<br />Marker<br />Meter<br />Classifier<br />Dropper<br />Classificación<br />Acondicionamiento<br />
  33. 33. Funciones de un router para el soporte de QoS<br />
  34. 34. Clasificación de paquetes<br />
  35. 35. Flujos en una red<br />Jhon J. Padilla A.-QoS en Internet<br />Flujo:<br />Paquetes que tienen características similares fluirán sobre el mismo camino lógico (internamente en el router y externamente en la red).<br />QoSa<br />QoSb<br />Flujo: (elástico o de tiempo real)<br />Serie de paquetes intercambiados por dos aplicaciones durante una conexión<br />
  36. 36. Clasificación de paquetes<br />
  37. 37. Ventajas de la Clasificación<br />Tiene la capacidad de eludir el procesamiento por capas<br />Introduce la compresión de capas, examinando campos de múltiples capas en un solo paso<br />
  38. 38. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Tipos de Clasificadores<br />Función: Divide el flujo de paquetes entrante en múltiples grupos basándose en reglas predefinidas.<br />Hay dos tipos:<br />BA (BehaviorAggregate)<br />MF (Multifield)<br />
  39. 39. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Clasificador BA<br />Es el más simple<br />Se utiliza en Servicios Diferenciados<br />Selecciona los paquetes basándose únicamente en el codepoint (DSCP).<br />Para que esto funcione se requiere que los paquetes sean marcados (puesto el codepoint en un valor) antes de ingresar al clasificador.<br />Dónde se marcan los paquetes?<br />Son marcados por la fuente<br />O Son marcados por el router de primer salto en la LAN<br />También podría hacerlo el mismo ISP<br />
  40. 40. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Clasificador MF<br />Usa una combinación de uno o más campos de la quíntupla (dir.dest., dir. Orig.,pto orig, pto dest, id.protoc) en la cabecera del paquete para hacer la clasificación.<br />Casos:<br />Marca paquetes con base en los tipos de aplicación (puertos). Ej: Telnet, FTP.<br />Marca paquetes con base en direcciones particulares de origen, destino o prefijos de red.<br />Es más versátil pero es más complejo que el BA ya que es un problema multidimensional, mientras que el BA sólo clasifica por un parámetro (codepoint).<br />
  41. 41. Jhon J. Padilla A.-QoS en Internet<br />Clasificación MF<br />Bit map P2<br />P2=AND(Y3,X4)=011<br />Dirección fuente<br />Y1<br />Y2<br />Y3<br />Y4<br />Y5<br />100<br />101<br />111<br />110<br />010<br />A<br />prioridad<br />C<br />P2<br />P1<br />B<br />Dirección destino<br />X1 X2 X3 X4 X5<br />Bit map 100 110 010 011 001<br />
  42. 42. Jhon J. Padilla A.-QoS en Internet<br />Clasificación con Hashing<br />Es usada en Servicios Integrados<br />
  43. 43. Manejo de colas (Planificacion)<br />
  44. 44. La situación<br />store and forward:<br /> Los routers almacenan los paquetes mientras son procesados y luego los re-envían<br />Encolamiento:<br />Políticas, estructuras de datos y algoritmos relacionados con el almacenamiento y selección de los paquetes para el re-envío.<br />
  45. 45. Tipos de colas<br />FIFO: First-In-First-Out:<br />Es el caso más simple<br />Debe diseñarse para tener un acceso eficiente<br />Debe notificar al receptor cuando hay paquetes presentes<br />Debe manejar los casos extremos:<br />Cola vacía: No hay paquetes en la cola<br />Cola Llena: No pueden agregarse más paquetes a la cola.<br />El diseñador debe tener en cuenta:<br />Dónde ubicar la cola FIFO?<br />Qué tan larga debe ser la cola?<br />
  46. 46. Tipos de colas<br />Colas con Prioridades:<br />Son más complejas que la FIFO<br />Se favorecen unos paquetes sobre otros según diferentes criterios<br />Contenido de los paquetes<br />Identidad del orígen<br />Tamaño del paquete<br />
  47. 47. Colas con prioridades<br />Ejemplos más usados:<br />PriorityQueueing (PQ)<br />Weighted Round Robin (WRR)<br />WFQ (WeightedFairQueueing)<br />
  48. 48. PriorityQueueing (PQ)<br />Hay varias colas, cada una con una prioridad diferente<br />Mientras haya paquetes en una cola de alta prioridad, las demás colas deben esperar.<br />Hambruna: La cola de menor prioridad podría no ser atendida en mucho tiempo.<br />
  49. 49. Weighted Round Robin (WRR)<br />Evita la hambruna<br />RR: Round Robin<br />Se asigna a los clientes (flujos) un tiempo de servicio fijo (ranura de tiempo). Si el servicio no se completa durante este intervalo, el cliente (flujo) regresa a la cola, que es de tipo FCFS.<br />WRR:<br />A un cliente se pueden asignar varias ranuras de tiempo según la prioridad que posea.<br />A mayor prioridad, más ranuras<br />ES1<br />ES2<br />ES3<br />ES1<br />ES2<br />ES3<br />t<br />
  50. 50. WRR<br />Ventajas<br />Aisla las colas<br />El tráfico excesivo en una cola no afecta el servicio de las otras<br />Desventajas<br />Cálculos se hacen con base en el tamaño medio del paquete<br />Si el tamaño de los paquetes varía mucho con respecto a la media, algunas colas podrían recibir más tiempo de servicio y otras menos de lo debido.<br />
  51. 51. WFQ<br />WeightedFairQueueing: Encolamiento Justo por pesos<br />Es utilizado en Servicios Integrados<br />El objetivo es dividir el ancho de banda de un enlace de salida entre los flujos de paquetes existentes de forma justa<br />Evita la hambruna<br />Asigna recursos de manera más precisa que WRR.<br />
  52. 52. WFQ<br />Modelo de fluidos<br />Modelo Paquetizado<br />Está basado en el principio usado por GPS (GeneralizedProcessorSharing).<br />La tasa de salida en bps es proporcional al peso asignado a cada flujo<br />GPS es un modelo de fluidos<br />Pero se requiere un modelo paquetizado<br />
  53. 53. Modelo paquetizado de WFQ<br />PGPS: PacketizedGeneralizedProcessorSharing<br />Usa el TokenBucket:<br />
  54. 54. WFQ<br />Ventajas<br />Aisla las colas para evitar hambruna<br />Opera sin conocimiento previo de las prioridades del tráfico, ni tampoco el tamaño de los paquetes<br />Puede ser usado para garantizar el retardo límite de los paquetes<br />Desventajas<br />Uso de los recursos:<br />Almacena información de estado<br />Requiere cálculos para cada paquete que llega<br />No es escalable para un gran número de flujos o tasas de tráfico altas para los agregados de tráfico<br />
  55. 55. Descarte de paquetes para evitar la congestion<br />
  56. 56. Objetivo<br />El problema: Congestión<br />Durante la congestión las colas de los routers se acercan a su máximo límite.<br />Al llegar las colas a su máximo límite, no se pueden recibir más paquetes y se pierden<br />Un método para reducir la congestión es EVITARLA mediante el descarte de paquetes cuando el sistema está cercano a la congestión.<br />
  57. 57. Métodos para evitar la congestión<br />Hay métodos básicos:<br />Tail drop:<br />Se desechan los paquetes que llegan cuando la cola está llena.<br />El problema es que se produce el efecto de sincronización global con las comunicaciones que usan TCP (por el control de congestió en TCP)<br />RED (RandomEarlyDetection):<br />Después de cierto umbral de longitud de las colas, se desechan paquetes aleatoriamente con cierta probabilidad (a mayor longitud de colas, mayor probabilidad de descarte)<br />Esto evita la Sincronización global<br />
  58. 58. EARLY RANDOM DROP<br />Pb<br />Pa<br />Pa<br />Pa<br />Pa<br />Pa<br />U.max<br />U.min<br /><ul><li>Si el tamaño promedio de la cola esta entre el mínimo y el máximo umbral, cada paquete que llegue es marcado con probabilidad Pa. Cuando el tamaño promedio de la cola excede el U.max, cada paquete que va llegando va siendo marcado con Pb.
  59. 59. Esto reduce la sincronización global.</li></li></ul><li>RED<br />Según se va aproximando el tamaño medio de la cola al umbral máximo, va bloqueando un número cada vez mayor de paquetes.<br />Cuando bloquea los paquetes, RED escoge de qué conexiones bloqueará los paquetes de una forma aleatoria.<br />1<br />Probabilidad de bloqueo<br />0<br />U.min<br />U.max<br />Longitud promedio de la Cola<br />
  60. 60. Acondicionador de tráfico<br />Realiza funciones de policía de tráfico para asegurar el TCA entre clientes e ISP.<br />Consiste de 4 elementos:<br />Medidor (Meter)<br />Marcador (Marker)<br />Recortador (Shaper)<br />Desechador (Dropper)<br />Acciones sólo<br />para paquetes<br />no conformes<br />Jhon Jairo Padilla A. Calidad del servicio en Internet<br />
  61. 61. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />SLA<br />En DS los servicios se definen entre el cliente y el proveedor de servicios con un SLA (Service Level Agreement)<br />Partes de un SLA:<br />TCA (Traffic conditioning Agreement)<br />Disponibilidad<br />Seguridad<br />Monitoreo<br />Auditoría<br />Contabilidad<br />Precio<br />Cobro<br />
  62. 62. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />TCA<br />Detalla parámetros de servicio para perfiles de tráfico y control de policía.<br />Puede incluir:<br />Perfiles de tráfico, tales como parámetros del token bucket (difieren para c/clase)<br />Métricas de desempeño (throughput, retardo, prioridades)<br />Acciones para paquetes no-conformes<br />Servicios de marcación de paquetes y recorte suministrados por el proveedor.<br />
  63. 63. Jhon J. Padilla A.-QoS en Internet<br />Algunos Parámetros de QoS<br />Tasa de bits<br />MBS<br />PCR<br />SCR<br />MCR<br />MBS:Maximum<br />Burst Size;<br />Cuánto tiempo se<br />Puede trabajar<br />Por encima del<br />SCR<br />tiempo<br />
  64. 64. Jhon J. Padilla A.-QoS en Internet<br />Significado<br />Siglas<br />Parámetro<br />Tasa máxima a la que se enviarán las celdas<br />PCR<br />Tasa celdas pico<br />Tasa de celdas promedio a largo plazo<br />SCR<br />Tasa celdas sostenida<br />Tasa celdas mínima aceptable<br />MCR<br />Tasa celdas mín.<br />Fluctuación de retardo máxima aceptable en las celdas<br />CVDT<br />Tolerancia de variac. De retardo celdas<br />Fracción de celdas que se pierden o entregan muy tarde<br />CLR<br />Tasa perdida celdas<br />Tiempo que lleva la entrega (medio, máximo)<br />CTD<br />Retardo transf.celda<br />Variación tiempo de entrega de celdas<br />CDV<br />Variac.retardo celda<br />Fracción celdas entregadas sin error<br />CER<br />Tasa errores celdas<br />Parámetros de QoS<br />
  65. 65. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Medidor (Meter)<br />Compara el flujo de tráfico de un cliente con su perfil de tráfico.<br />Los paquetes que cumplen el perfil se dejan ingresar directo a la red.<br />Los paquetes que no cumplen deben pasar por el acondicionamiento (marking, shaping, dropping).<br />La mayoría de medidores son implementados con Token Bucket, ya que los perfiles son descritos en los términos de este algoritmo.<br />
  66. 66. Jhon J. Padilla A.-QoS en Internet<br />Medición de tráfico conToken Bucket<br />
  67. 67. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Marcador<br />Fija el campo DSCP (codepoint) a un valor particular. Así se incluye el paquete en una clase de retransmisión.<br />Podrían marcar paquetes no marcados o re-marcar paquetes ya marcados.<br />También marcan paquetes no conformes con un valor especial de codepoint para indicar su no-conformidad.<br />Los paquetes marcados como no conformes podrían ser desechados por la red ante congestión.<br />
  68. 68. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Marcador<br />¿Cuándo se re-marcan los paquetes?<br />Cuando hay cambio de dominio DS y en el nuevo dominio son paquetes no conformes.<br />Cuando hay cambio de dominio DS y hay diferentes codepoints en el nuevo dominio.<br />Casos de cambio de PHB:<br />Degradación de PHB: El nuevo PHB es peor que el anterior (caso más común)<br />Promoción de PHB: El nuevo PHB es mejor que el anterior<br />
  69. 69. Jhon J. Padilla A.-QoS en Internet<br />Marcado de paquetes con Dual token algorithm<br />No cumple<br />Rojo<br />No cumple<br />Amarillo<br />cumple<br />cumple<br />PIR/PCB?<br />CIR/CBS?<br />Verde<br />Token bucket<br />P<br />Token bucket<br />C<br />
  70. 70. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Recortador (Shaper)<br />Función: Retarda los paquetes no-conformes hasta que cumplen con el perfil de tráfico.<br />Un marcador sólo marca los paquetes pero los deja seguir a la red.<br />Un recortador no permite que el paquete pase hacia la red hasta que cumpla con el perfil de tráfico.<br />Puede requerirse un recortador al cambiar de dominio DS. El nodo de egreso debería recortar el tráfico para que cumpla con el perfil de tráfico apropiado para el siguiente dominio DS.<br />
  71. 71. Jhon Jairo Padilla A. Calidad del servicio en Internet<br />Desechador (Dropper)<br />Desecha los paquetes no cumplientes con el perfil de tráfico<br />Es más fácil de implementar que un shaper, pues no requiere un buffer mientras que el shaper sí.<br />
  72. 72. Conclusiones<br />El soporte de QoS es indispensable para las redes NGN<br />El hecho de tener diferentes tipos de Servicios impone una problemática en redes IP<br />Las soluciones existentes para soporte de QoS en redes IP son IntServ y DiffServ<br />Los routers de IntServ y DiffServ utilizan diferentes mecanismos internos: clasificación, planificación, medición, recorte, marcado, desechado, detección temprana de la congestión <br />
  73. 73.
  74. 74. Gestión de los Servicios en DiffServ<br />
  75. 75. Gracias!<br />jhon.padilla@upb.edu.co<br />

×