Control

de
Congestión

Comunicaciones

1
Control de Congestión
Una red de comunicaciones debe asegurar que el intercambio de
información entre dos o más entidades se realice sin interrupciones durante
el tiempo que sea requerido.

Esto pude ser posible si existen sobrados recursos puestos a disposición en

la red en donde se establezca esa comunicación y se realice una gestión
eficiente de esos recursos.

Ahora bien, el requisito mencionado implica un costo considerable cuando

se implementa la red reflejándose en las tarifas cuando se ofrecen los
servicios a los potenciales usuarios.

La eficiencia en las prestaciones ofrecidas se traduce por un lado en brindar

una calidad de servicio aceptable, o sea asumiendo la posibilidad que un
número reducido de paquetes se pierdan o lleguen con errores y por otro
lado brindar el servicio de manera económica.

De esto se infiere que se debe realizar un estudio minucioso del

dimensionamiento de los recursos que disponga la red, como ser la
capacidad de los enlaces, la distribución de los dispositivos de
encaminamiento, el software que permite realizar las gestiones de fallos, de
configuración y de perfomance, entre otros.

Un subdimensionamiento provoca una calidad de servicio baja, ocasionando

pérdidas de paquetes y una latencia elevada en la transmisión de esos
paquetes. Por otro lado, un sobredimensionamiento implica buena calidad
de servicio, pero costo elevado.

El estudio de los parámetros que se ven involucrados en estas cuestiones lo

realiza la Teoría de Tráfico, que es el resultado de una combinación de
realidades físicas y modelos matemáticos relacionados con el árido terreno
de las probabilidades y procesos estocásticos.

En una red conmutada por paquetes se puede simplificar la idea de tráfico

como la cantidad de paquetes que se encuentran circulando por la red, o
carga de esta, en un momento determinado.

El tráfico cursado por una red conmutada no es estable, sino que además de
los paquetes que circulan por esta, se encuentran los arribos de paquetes a
la espera de ser servidos y los servicios de éstos.

2
De la relación del flujo de ingreso o demanda y del flujo de salida o servicio,
será el comportamiento dinámico de la red, ya sea estable o equilibrado o
inestable y congestionado.

Básicamente una red de conmutación de paquetes es una red de colas, ya

que existe en cada dispositivo de encaminamiento una cola de paquetes
para cada línea de entrada y salida.

El concepto del control del tráfico en una red conmutada es bastante

complejo, en donde se buscan aproximaciones a distintos modelos
matemáticos para estudiar el comportamiento de esos paquetes.

Así es que si la velocidad en que los paquetes ingresan en un dispositivo de

encaminamiento o nodo es similar o superior a la velocidad en que ese nodo
puede procesarlos (desarmar la trama, leerlos, interpretarlos, encaminarlos
y armar la trama para la transmisión por la interface respectiva), el tamaño
de la cola o buffer de entrada de ese dispositivo crece continuamente,
aumentando el retardo, congestionando el nodo y produciendo desborde de
la memoria temporal con pérdida de paquetes.

Es por eso que para interpretar el funcionamiento de estos dispositivos se

introducen conocimientos relacionados con la Teoría de Colas.

Los sistemas y estructuras con colas de espera se encuentran

frecuentemente en la vida cotidiana, desde ventanillas en donde se presta
algún servicio o cajas de supermercados, hasta complejas estructuras como
las que regulan la explotación de llamadas telefónicas o conmutación de
paquetes.

Para poder estudiarlas se las descompone en elementos sencillos a los que

generalmente se denominan sistemas elementales, en donde la asociación
organizada de estos elementos constituirá una estructura o red.

Los sistemas elementales difieren por su estructura física o por la naturaleza

de los procesos que los rigen. Acerca del primer punto, el más sencillo es
aquel que consta de una estructura de entrada con una cola de espera y un
puesto de servicio, cuya salida es la salida del sistema.

Respecto a lo segundo el proceso estocástico que caracteriza al sistema, o

sea la variable aleatoria que es función del tiempo, el más sencillo es
afortunadamente el más frecuente en la práctica, el proceso de Poisson,
cuyas leyes de llegada y tiempos de servicio, son procesos estocásticos del
Tipo 2, poissoneanos y exponenciales, en donde se busca representar el
tiempo de espera en una cola para n paquetes presentes en el sistema.

3
Tanto el ingreso como la salida del sistema se rigen por una Distribución
Exponencial de Markov, un suceso depende de un número finito de sucesos
precedentes, particularmente procesos de Poisson que se caracteriza por la
independencia de la tasa media de nacimiento del estado del sistema, en
donde:
  n   , siendo  la tasa de llegadas de paquetes con una
distribución exponencial de poisson.

T
1/
Llegadas t1 t2 Tm-1 Tm

  T
p(m)  (  T )  n
p(m) es la probabilidad de
m!
m llegadas en T.

Se muestra un esquema del sistema de colas

4
 Como se anticipó:

1.  es la tasa de llegada.
2. k son las posiciones o capacidad en la memoria temporal o cola de
espera.
3.  se define como el tiempo de servicio.

Según la notación de KENDAL, los sistemas de colas se los clasifica en función

de las leyes de entrada y salida, la cantidad de servidores, la longitud de la
cola y el número de fuentes que generan las demandas de servicios.

A1 / A 2 / N / K / S

Para A1 y A2, si la presencia de un determinado suceso depende de un

número finito de sucesos precedentes significa que se establece un proceso
de distribución exponencial de poisson o Markov (M).

Si en cambio tienen un comportamiento determinístico o tiempo fijo entre

llegadas y de servicios se emplea otro modelo matemático (D).

También pueden existir modelos relacionados con la distribución de Erlang

o distribución arbitraria (Ek), (G).

Si se asume que K y S son infinitos generalmente no se los coloca en la

notación.

A efectos de simplificar aun más al sistema, tomamos el proceso estándar

M/M/1. O sea procesos markovianos de entrada y salida con un solo
servidor, fuentes infinitas y tamaño de cola infinita.

5
Se apreciará que si bien la cola de espera de un dispositivo tiene capacidad
finita, se puede asociar a este proceso sabiendo que dentro de ciertas
condiciones, la cola se torna inestable y crece sin límites.

Se necesita definir estadísticamente y / o cuantitativamente las magnitudes

siguientes:

1. Flujo de demandas ().

2. Tiempos de servicio ().
3. Número de servidores (N).
4. Números de puestos en la cola (k).
5. Número de fuentes que generan las demanda (s).
6. Modalidad o política de servicio.

1/ representa el tiempo entre arribos.

1/ representa el tiempo de duración del servicio.

Si k = 0,  Sistema a pura pérdida.

Si s  n + k,  Sistema a pura espera.

Si s  n + k,  Sistema a espera con pérdidas.

Los modelos matemáticos estudian el comportamiento de los sistemas en

condiciones de equilibrio estadístico o condiciones de régimen permanente.

La cola comienza a formarse cuando  . Si la memoria es finita, la cola

llega a un estado de saturación cuando  , terminando bloqueando la
llegada de todas las demandas siguientes.

Existe una relación entre las llegadas y las salidas que define un factor crítico
denominado parámetro de utilización o intensidad del tráfico del enlace .

Esta capacidad del sistema se define como:





Si el servidor es único, conforme  se aproxime o llegue a la unidad, se llega

a la región de congestión, los tiempos de retardo comienzan a aumentar en
forma exponencial sobreviniendo el bloqueo del sistema.

6
Los parámetros de desempeño dependen de la probabilidad de estado de la
cola o el número de paquetes a la espera de ser atendidos pn.

pn es la probabilidad de que exista n usuarios en la cola, incluyendo al que se

está sirviendo.

Se dice que el sistema está operando en un estado estacionario cuando esa

probabilidad no varía con el tiempo, siempre y cuando las distribuciones de
llegada y de tiempo de servicio tampoco varíen.

Si las llegadas son poissoneanas, con tasa media  constante, los tiempos de
servicios están distribuidos según una ley exponencial de tasa media  y
además suponemos que n y n son independientes del estado del sistema:

n = ; n =  ; para  n

por lo que t  y t representan la probabilidad de una llegada y de

una salida respectivamente en el intervalo t.

 y  son tasas medias de llegada y de servicio,  que 1 /  y 1 / 

representan el tiempo medio entre llegadas y el tiempo medio de servicio.

t representa la probabilidad de que se produzca una llegada durante el

intervalo t expresado como fracción del tiempo medio de servicio 1 / .

El carácter ergódico del proceso, o sea la estabilidad del espacio de

probabilidades, exige que  = ( / ) sea inferior a la unidad.


1
Se aprecia que para valores superiores a 0.8 del parámetro crítico,
la cantidad de paquetes en la cola tiende a tornarse incontrolable, saturando

7
 la memoria y provocando a posterior la congestión y posible bloqueo del
dispositivo de encaminamiento.

(1)

Referencia Bibliográfica:
Tanenbaum, A. S. (2010). Redes de Computadoras, 5/E. Editorial Pearson.

William, S. (2004). Comunicaciones y Redes de Computadoras, 7/E. Editorial

Prentice Hall.