Profesor Manuel Torres M. mtorresm@gmail.

com

TIPOS DE DESCARTE
Profesor Manuel Torres M.

Profesor Manuel Torres M. mtorresm@gmail.com

Tail drop

Profesor Manuel Torres M. mtorresm@gmail.com

Limitaciones de Tail drop

No es recomendable para redes que requieren una gran

cantidad de flujos TCP o en ambientes donde se requiere

dropeo selectivo.
Cuando ocurre una congestin, habitualmente afecta de mayor

manera a las sesiones TCP haciendo que la conexin se

reestablezca. Este proceso hace un uso ineficiente del enlace en el
punto de congestin (TCP global sincronization). Para evitar el
dropeo de paquetes se reduce el tamo de ventana.
Inanicin TCP ocurre cuando todos los buffers son llenados por
flujos agresivos y los flujos normales sufren de inanicin y no es
posible servirlos.
Este no es un mecanismo de dropeo diferenciado y por lo tanto el
trfico de alta prioridad es dropeado igualitariamente al trfico de
mejor esfuerzo.

Profesor Manuel Torres M. mtorresm@gmail.com

Sincronizacin TCP
Un router puede manejar multiples sesiones TCP de

manera concurrente. Sin embargo, el trafico de red

explosivo podra causar que el router falle si el trfico
excede el limite de la cola.
Ocurre cuando todos los paquetes se descartan de una
sola vez
Sincronizacin Global Ocurre cuando multiples hosts TCP
reducen sus tasas de transmisin en respuesta al dropeo
de paquetes. Cuando la congestion es reducida, sus
tasas de transmision aumentan.

Profesor Manuel Torres M. mtorresm@gmail.com

Sincronizacin TCP

Profesor Manuel Torres M. mtorresm@gmail.com

Delay, Jitter e Inanicin

Profesor Manuel Torres M. mtorresm@gmail.com

Delay, Jitter e Inanicin

Colas demasiado largas provocan DELAY
Uso variable del buffer causa JITTER
Flujos ms agresivo hacen que otros flujos mueran de

inanicin.

Profesor Manuel Torres M. mtorresm@gmail.com

RED
Es un mecanismo que dropea paquetes de manera

aleatoria antes que la cola est llena. La estrategia de

dropeo est basada en el largo promedio de la cola, que
es cuando el tamao promedio de la cola se incrementa.
Es ms probable que RED dropee un paquete entrante
cuando la el largo promedio de la cola es ms corto.
Debido a que dropea de manera aleatoria no posee
inteligencia por flujos.
Cuando existen flujos agresivos, estadisticamente RED
dropear paquetes asoaciados a ese trfico, bajando de
manera considerable el nivel de congestin.

Profesor Manuel Torres M. mtorresm@gmail.com

RED

Profesor Manuel Torres M. mtorresm@gmail.com

RED
RED trabaja con 3 modos
NO DROP
Cuando el tamao de cola mnimo est entre 0 y el umbral mnimo
Random drop
Cuando el promedio del tamao de la cola est entre el umbral
mnimo y el umbral mximo.
FULL DROP
Cuando el tamao promedio de la cola es sobre el umbral mximo.

Profesor Manuel Torres M. mtorresm@gmail.com

RED
Red es usable slo cuando el trfico masivo es trfico

TCP. Con TCP, cuando hay drop, significa que hay

congestion, por lo que la fuente del paquete reduce la
tasa de transmisin. Con otros protocolos, la fuente del
paquete podra no responde o prodra reenviar los
paquete descartados a la misma tasa y as el dropeo no
disminuira la congestin.

Profesor Manuel Torres M. mtorresm@gmail.com

Perfiles RED
RED usa perfiles de trfico para determinar la estrategia

de dropeo de paquetes basado en el promedio de largo

de la cola.
El dropeo est basado en un Umbral mnimo, Umbral
Mximo y denominador de probabilidad de marca.
Bajo umbral mnimo, no hay descarte de paquetes
Entre Umbral Mnimo y Mximo, es aleatorio.

Sobre el umbral mximo, todos los paquetes se dropean.

Denominador de probabilidad de marca.

Este numero es la fraccion de paquetes que son dropeados
despus que la profundidad de la cola promedio est en el umbral
mximo. Por ejemplo, si el denominador es 512, uno de cada 512
paquetes es dropeado.

Profesor Manuel Torres M. mtorresm@gmail.com

Perfiles RED
El valor del umbral mnimo seteado de manera alta

maximiza la utilizado del enlace.

Si el umbral mnimo es muy bajo, los paquetes podran
ser dropeados de manera innecesaria, y el enlace de
transmisin no sera utilizado completamente.
La diferencia entre el u.min y el u.mx. debera tener el
largo suficiente para evitar la sincronizacin global. Si la
diferencia es muy pequea, varios paquetes podra ser
dropeados a la vez, resultando en una sincronizacin
global.

Profesor Manuel Torres M. mtorresm@gmail.com

RED

Profesor Manuel Torres M. mtorresm@gmail.com

WRED
CISCO no admite RED. Pero soporta Weighted random

early detection (WRED) que combina RED con IP

precedence o DSCP y realiza el dropeo de paquetes
basado en marcas IP Precedence y DSCP.
Por ejemplo, un paquete con IP precedence en 0, podra
tener un umbral minimo de 20 paquetes, mientras que un
paquete con IP precedence de 1 podria tener un umbral
mnimo de 25 paquetes. En este ejemplo, paquetes con
IP precedence 0 podra descartarse antes que los
paquetes con IP precedence en valor 1
.

Profesor Manuel Torres M. mtorresm@gmail.com

WRED

Profesor Manuel Torres M. mtorresm@gmail.com

WRED
WRED ayuda a maximizar la utilizacin de las lneas de

transmisin.
WRED trata el trfico no IP con Precedence 0, la ms
baja. Por lo tanto, trfico no IP en general es ms
dropeable que el trfico IP.
WRED debe usarse cada vez que exista un potencial
enlace congestionado, que podra ser un router de
acceso o un router de borde; Sin embargo, se usa
normalmente en los routers de ncleo.
Router de borde asignan prioridad IP o DSCP a los
paquetes a medida que entran en la red, WRED usa
estos valores asignados para determinar como tratar
diferentes tipos de trfico.

Profesor Manuel Torres M. mtorresm@gmail.com

WRED
Cisco no recomiendo WRED para ninguna cola de voz,

aunque es posible habilitar WRED en una interfaz que

transporte voz.
WRED no vuelve expedito el trfico de voz, porque el
trfico de voz est basado en UDP.
La propia red debe estar diseada para no perder los
paquetes de voz debido a que estas perdidas resultan en
una calidad de voz deficiente.
WRED controla la congestin afectando a otros tipos de
trfico, y que ayuda a garantizar la calidad de la voz.

Profesor Manuel Torres M. mtorresm@gmail.com

WRED
WRED dropea los paquetes menos importante, ms

agresivos.
WRED puede ser aplicado en una interface, VC o nivel de
clase.

Profesor Manuel Torres M. mtorresm@gmail.com

CBWRED
Class-based weighted fair queuing (CBWFQ) soportan el

uso de WRED dentro de el sistema de colas,

implementando Class-based WRED. Cada clase es
encolada de manera separada y tiene un lmite de cola,
efectuando tail drop por defecto.
WRED puede ser configurado como mtodo preferido en
una cola, implementando un dropeo diferenciado basado
en clases de trfico o el IP precedence o DSCP.

Profesor Manuel Torres M. mtorresm@gmail.com

CBWRED
La bombinacion de CBWFQ y WRED en un solo

dispositivo es actualmente la unica via para implementar

los servicios diferenciados de reenvio asegurado
(assured forwarding) con comportamiento de salto
utilizado en el software de CISCO IOS

Profesor Manuel Torres M. mtorresm@gmail.com

DSCP-based WRED (expedited

forwarding)
EF PHB est sugerido para aplicaciones que requieren una

alta garanta de delay y jiiter. Tipicamente, las aplicaciones de

misin crtica requiere este servicio y debe ser asignadas en
un pequeo porcentaje de el total de la capacidad de la red.
En DSCP, el expedited forwarding (EF) PHB est identificado
basado en los siguientes parmetros:
Se garantiza una tasa de salida baja para brindar bajo retardo para

aplicaciones sensibles al retardo.

Ancho de banda es garantizado para prevenir inanicin de la
aplicacin si hay mltiples aplicaciones usando EF PHB.
El ancho de banda es vigilado para prevenir inanicin de otras apps o
clases que no estn usando este PHB
Paquetes que requieren EF deben ser marcados con el valor DSCP
101110 (46)

Profesor Manuel Torres M. mtorresm@gmail.com

DSCP-Based WRED
Para la clase EF, WRED se configura de forma

predeterminada en un nivel muy alto, lo que aumenta la

probabilidad de que no hay drops que se apliquen a esa
clase. Se espera que el trfico EF sea dropeado muy
tarde, comparado con otras clases de trfico, por lo tanto
se prioriza en el caso de congestin.

Profesor Manuel Torres M. mtorresm@gmail.com

DSCP-Based WRED

Profesor Manuel Torres M. mtorresm@gmail.com

Configurando CBWRED

Profesor Manuel Torres M. mtorresm@gmail.com

Random-detect
Se usa para habilitar WRED en una interface, por defecto

WRED est basado en IP Precedence y usa 8 perfiles por

defecto.
Con sistema CBWFQ, WRED es usado para realizar
dropeo por cola con colas por clases. Por lo tanto cada
clase tiene su propio WRED por defecto.
WRED no puede ser configurado en la misma interface
de custom queueing (CQ), priority queuing (PQ) o WFQ,
sin embargo, CBWRED puede ser configurada en
conjuncin con CBWFQ.

Profesor Manuel Torres M. mtorresm@gmail.com

Random-detect basado en DSCP

Profesor Manuel Torres M. mtorresm@gmail.com

Random-detect basado en DSCP

Profesor Manuel Torres M. mtorresm@gmail.com

Random-detect basado en DSCP

Profesor Manuel Torres M. mtorresm@gmail.com

Random-detect basado en DSCP