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.
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