El documento describe dos métodos de priorización de tráfico de red: prioridad de cola y compartición generalizada del procesador (GPS). La prioridad de cola clasifica el tráfico en colas de alta a baja prioridad atendidas estrictamente en ese orden. GPS asigna una fracción del ancho de banda a cada flujo de tráfico según un peso predefinido, sirviendo pequeñas cantidades de todos los flujos de forma continua.
2. PRIORITY QUEUING
Consiste en un conjunto de colas clasificadas de
alta a baja prioridad.
Cada paquete es asignado a una de estas
colas, las cuales son servidas en estricto orden de
prioridad.
Las colas de mayor prioridad siempre son
atendidas primero, luego la de menor prioridad y
asi sucesivamente.
Si una cola de menor prioridad esta siendo
atendida, e ingresa un paquete a una cola de
mayor prioridad, es atendida esta ultima
inmediatamente.
3. Existe 4 clases de prioridad de trafico:
alta, media, normal y de baja prioridad
Las prioridades se definen por los filtros en los
routers
Las prioridades de los paquetes pueden
diferenciarse por diversos medios como: el
protocolo de red, la interfaz del router por la que
llegue el paquete, el tamaño del paquete y la
direccion de origen o destino.
Los paquetes que no se puedan clasificar seran
asignados a la cola de prioridad normal.
Desventaja: Es un método estático que no se
adapta a los requerimientos de la red.
Puede dejar fuera de servicio al tráfico de menor
prioridad.
4.
5. GENERALIZED PROCESSOR
SHARING (GPS)
Cuando los paquetes se ponen en cola en un
extremo de un enlace congestionado, el
nodo tiene generalmente cierta libertad para
decidir el orden en que se deben enviar los
paquetes de la cola. Un ejemplo es
simplemente ordenar por orden de
llegada, que funciona muy bien si el tamaño
de las colas son pequeñas, pero puede dar
lugar a problemas si hay paquetes sensibles a
la latencia están bloqueados por los
paquetes de ráfagas, el aumento de las
aplicaciones de ancho de banda.
6. GPS supone que el tráfico es fluido, es
decir, infinitamente divisible de modo que
cada vez que un tipo de aplicación tiene
paquetes en la cola, se recibirán
exactamente la fracción del servidor dado
por la fórmula anterior. Sin embargo, el tráfico
no es fluido y se compone de
paquetes, posiblemente de tamaños
variables. Por lo tanto, el GPS es sobre todo
una herramienta teórica para la evaluación
comparativa de algoritmos prácticos de
programación que se aproximan al ideal
GPS.
7. Funcionamiento:
GPS toma infinitesimalmente pequeñas
cantidades de todas las colas y sirve, por lo que
para cualquier intervalo de tiempo todas las colas
se han servido bastante de acuerdo con sus pesos
asignados. Es fácil ver que el GPS es una
aproximación ideal para el modelo de fluido Fair
En el diagrama siguiente, los paquetes verdes se
han asignado 50% del ancho de banda total.
Tanto los flujos de las púrpuras y rojas se asignan
25% cada una del ancho de banda total. En
cualquier punto de cola de uno sirve a 50% del
flujo Green, 25% del flujo de púrpura y 25% del
flujo de Red.