jueves, 17 de noviembre de 2016

3.4 PLANIFICADORES



3.4 PLANIFICADORES


Los planificadores de tráfico pueden ser usados en distintos entornos para satisfacer una amplia variedad de objetivos. Una aplicación común de los algoritmos de planificación es proporcionar una calidad de servicio a nivel de red aislando unos tráficos de otros. Los planificadores también pueden ser usados para permitir a los usuarios compartir un enlace de forma equitativa o determinista.

Un planificador puede ser contemplado como un sistema de colas que consiste en un servidor que proporciona servicio a un conjunto de clientes. Los clientes encolan paquetes para ser servidos y estos son escogidos por el planificador basándose en una disciplina de servicio definida por el algoritmo de planificación.

Los atributos deseables para un algoritmo de planificación son los siguientes:
  •    Aislamiento de flujos: Aislar un canal de los efectos indeseables de otros.
  •  Retraso emisor-receptor garantizado: El planificador debe proporcionar un retraso    garantizado de emisor a receptor.
  • Utilización: El algoritmo debe maximizar el uso de ancho de banda del enlace.
  • Equidad (Fairness): El planificador debe servir a las sesiones con tasas proporcionales a su reserva en cada instante, esto es, distribuyendo el ancho de banda libre proporcionalmente entre las activas.
  • Simplicidad de implementación: El algoritmo de planificación debe ser fácil de implementar y con baja complejidad.
  • Escalabilidad: El algoritmo debe comportarse bien en nodos con un gran número de sesiones y con una variedad de velocidades de enlace.                                                  
      Disciplinas de servicio.

     El objetivo de los planificadores es asignar los recursos de acuerdo a la reserva realizada con anterioridad con el objetivo de cumplir la calidad de servicio exigida. Tres tipos de recursos son asignados por los planificadores: 
  • ·         Ancho de banda (qué paquete es transmitido).
  • ·         Tiempo (cuándo es transmitido el paquete).
  • ·         Memoria (qué paquetes son (descartados).
      Lo que afecta a tres parámetros básicos: 
  • ·         Rendimiento.
  • ·         Retraso
  •      Tasa perdida.

        En general, se distinguen dos tipos de disciplinas de servicio en los nodos.

        Non work-conserving: El que los nodos intentan mantener el modelo del tráfico, aunque    esto implique que en determinados periodos no se transmita nada.
         Work-conserving: En el que si existen paquetes en el nodo por transmitir se envían.


       Servicio RCSP

   Un servidor RCSP está formado por dos componentes: un controlador de tasa y un planificador con prioridades estáticas. Conceptualmente, el controlador de tasa está formado por el conjunto de reguladores asociados a cada canal que atraviesa el nodo.

    Cada regulador es un conformador de tráfico que regula el tráfico de entrada al nodo al modelo de tráfico deseado para el planificador. Cuando un paquete llega, el regulador calcula un tiempo de elegibilidad y es retenido en el regulador hasta que cumpla este tiempo.













No hay comentarios:

Publicar un comentario