Funciones de un Algoritmo de Gestión de Tráfico

Objetivos: Evitar que el tráfico llegue a niveles inaceptables de congestión

Estrategia: asignar dinámicamente el ancho de banda que los usuarios requieren

en instantes particulares.

Capacidad de predecir picos de tráfico;

Las principales razones por las cuales este desempeño puede degradarse son:

- La tasa de llegada de paquetes excede la capacidad del enlace de salida.

- No hay memoria suficiente para almacenar los paquetes que llegan.

- Existe ráfagas de tráfico.

- Hay un lento procesamiento.

 Algoritmo Leaky Bucket

Condiciones:

1.- Si la tasa de entrada de datos es menor que la tasa máxima especificada por el
algoritmo, los datos son aceptados.

2.- Si la tasa de entrada de datos excede la tasa máxima, el algoritmo transmite los
datos a la tasa máxima de datos y el exceso de datos es almacenado en un buffer.

3.- Si el buffer está lleno, entonces se descarta el exceso de datos.

 Algoritmo Leaky Bucket
Condiciones:

1.- Si la tasa de entrada de datos es menor que la tasa máxima especificada por el algoritmo, los datos son
aceptados.

2.- Si la tasa de entrada de datos excede la tasa máxima, el algoritmo transmite los datos a la tasa máxima
de datos y el exceso de datos es almacenado en un buffer.

3.- Si el buffer está lleno, entonces se descarta el exceso de datos.

 Algoritmo Token Bucket
Funciona bajo disciplina de cola sencilla
 Algoritmo Virtual Scheduling
No Opera con Tokens

TAT = Tiempo Teórico de Llegada;

λa: es la tasa promedio esperada

Condiciones:

t > TAT la celda es conforme;

t = TAT la celda es conforme;

t = TAT - Δ la celda es conforme;

t < TAT la celda no es conforme

 CONTROL DE CONGESTION
Qué es Congestión en una Red??? Consecuencias…

Mecanismos Preventivos Mecanismos Reactivos

Realimentación directa

Realimentación Indirecta
Control de Admisión Monitoreo o por Inferencia

Regulación del tráfico

Control de Congestión por Ventanas; RcvWindows es la ventana de recepción; tanto TX como
RX las mantienen a sus tamaños originales.
Debido a que las ventanas cambian de tamaño por acuerdo mutuo entre Tx y Rx se sucede: