UNIVERSIDAD

TECNOLOGICA ECOTEC
DISEO DE REDES

Docente: Ing Erwin Chiluiza

Alumno: Fernando Aguilera Alvarado

First-in First-out (FIFO)

FIFO, el ms bsico
En su forma ms sencilla, el mecanismo de cola FIFO, se encarga de almacenar paquetes cuando hay
congestin en la red, y a enviarlos cuando tiene la posibilidad, manteniendo el orden de llegada, es
decir, que no ofrece ninguna prioridad de unos paquetes sobre otros.
Es el mtodo ms rpido.
Este es el mecanismo que se suele utilizar por defecto, como ya comentamos anteriormente cuando
hablamos de best-effort.
Cisco lo utiliza por defecto en enlaces superiores a T1 (1.5 Mbps)
FIFO est limitado por su bufer.
Este algoritmo, al igual que ocurre con el resto de mecanismo de cola, tiene como limitacin la
capacidad de su bufer en momentos de congestin.
No es recomendable para QoS.
Hoy en da se necesitan algoritmos ms sofisticados, que permiten diferenciar entre distintos tipos de
paquete, por lo que este mtodo est cayendo en desuso.

Priority Queuing(PQ)
Da prioridad estricta al trfico importante
Asegura que el trfico importante reciba un servicio rpido en cada punto de la red,
donde est mecanismo este presente.
Existen 4 clases de prioridad de trfico
En el mecanismo PQ, cada uno de los paquetes debe de ser colocado en una de las
cuatro posibles colas (alta, media, normal, baja prioridad), servidas en riguroso
orden de prioridad, lo cual puede crear inanicin.
Ofrece garantas totales.
Las prioridades se definen por filtros en los routers.
Clasificacin: Protocolo,interfaz de acceso dir. Origen y destino, tamao del
paquete.
La prioridad de los paquetes puede diferenciarse por diversos medios, como: el
protocolo de red, el interfaz del router por el que llegue el paquete, el tamao del
paquete y la direccin de origen o destino.
Los paquetes que no se puedan clasificar sern asignados a la cola de prioridad
normal.
Inconveniente: Este mtodo es esttico y no se adapta a los requerimientos de la
red.
Adems, puede crear inanicin, es decir dejar fuera de servicio a trfico menos
prioritario.

Esquema grfico (PQ)

Custom Queuing (CQ)

Permite que las aplicaciones compartan la red.
CQ fue diseado para permitir que varias aplicaciones compartieran la red, y que
adems tuvieran asignado un ancho de banda mnimo garantizado, y unas garantas
aceptables en cuanto a los retrasos.
El ancho de banda se reparte equitativamente.
En este mtodo el acho de banda debe de ser compartido proporcionalmente entre
las aplicaciones o usuarios en forma de Round Robin o quantos de tiempo, sin dejar
trfico fuera de servicio.
No d garantas estrictas.

Esquema grfico (CQ)

Weighted Fair Queueing (WFQ)

WFQ es adaptativo a los cambios en la red
Los mecanismos vistos anteriormente son estticos, y por lo tanto no se adaptan a
los cambios producidos en la red. Por ello ha sido necesario un mecanismo como
WFQ, que es adaptativo.
No d garantas totales como PQ.
Proporciona un buen tiempo de respuesta

WFQ es adecuado para situaciones donde se necesite un buen tiempo de respuesta,

para usuarios que hagan tanto un uso elevado de la red, tanto como para los que
hagan un uso ms leve, sin aadir ancho de banda adicional.
Cisco lo utiliza por defecto en enlaces inferiores a T1 (1,5 Mbps)

Esquema grfico (WFQ)

Fragmentacin e Insercin (LFI)

Link Fragment and Interleaving.
Problema: Llegada de un paquete IP a su cola de prioridad(estando esta vaca)
mientras est saliendo de router en ese momento otro paquete perteneciente a
otra clase

retardo.

El producido por un paquete con tamao de MTU de 1500 bytes en una lnea de 64
Kbps puede llegar:

Retraso = ( 1500 bytes * 8 bits/byte) / 64.000 bps) = 187.5 ms

Solucin: Troceamos los paquetes de datos en chunks de 10ms, es decir, que el

tamao de un paquete ser igual al mximo flujo de informacin que se pueda enviar
por la lnea en 10 ms. Los paquete de VoIP debern ser insertados entre estos
paquetes, asegurando un retraso mucho menor. Los paquetes VoIP no deben
fragmentarse !!

Ejemplo de uso de LFI

Esquema grfico LFI

WRED (Weigted Random Early Detection)

Combina las capacidades de RED y de IP Precedence, para poveer diferentes clases
de servicio en funcin de las caractersticas de la informacin.
WRED tambin proporciona manejadores para trfico prioritario en momentos de
congestin.
Adems posee todas las capacidades anteriormente citadas para RED.
WRED tambin puede colaborar con RSVP, proporcionando un controlador de carga,
o indicando si es factible una reserva de espacio en alguna cola.

Esquema grfico WRED