Escuela Técnica Superior de Ingeniería Informática de Granada (ETSIIT)

Multiplexación TDM
Tecnología de Redes

José Antonio Córdoba Gómez

Juan Pablo Sáez

4o Ingeniería Informática (Ingeniería de Computadores)

Granada - 9 de noviembre de 2017
Índice general

1. Retardo medio frente al rendimiento del sistema 2

2. Ocupación media del buffer de entrada en función de la uti-

lización de la línea 5

3. Probabilidad de pérdida de paquetes en función del tamaño

del buffer de entrada, para varias utilizaciones de la línea 8

1
Capítulo 1

Retardo medio frente al

rendimiento del sistema

En un modelo de multiplexación TDM (acceso múltiple por división de

tiempo) con comportamiento m/m/1, se cumple la siguiente relación:
1
T = (1.1)
µ(1 − ρ)
Donde:

µ representa la tasa de servicio

ρ representa el througput

T el retardo medio por cada paquete en el sistema.

2
Tasa Generacion Utilización Retardo
20 0.8 2.7
18 0.805 2.73
16 0.812 2.91
14 0.82 2.985
12 0.832 3.14
10.5 0.843 3.388
9 0.856 3.953
7.5 0.879 4.594
6.5 0.9 5.612
5.5 0.926 7.124
4.5 0.968 12.264
4 0.994 26.831
3.9 0.995 37.105
3.8 0.997 52.402
3.5 0.999 66.341
3 1 72.998
2 1 77.54
1 1 79.325

Cuadro 1.1: Datos recogidos en el experimento

3
 Gracias a la gráfica podemos ver que, manteniendo el tamaño de la cola
fijo, si cambiamos la tasa de generación, a mayor utilización, mayor es la tasa
de retardo.

La explicación de este fenómeno la podemos encontrar en la utilización del

servidor, y es que, cuanto mayor sea la utilización del servidor, más saturado
se encontrará y por tanto, es más probable que haya paquetes sin atender
mientras el servidor se encuentra procesando otros paquetes.

4
Capítulo 2

Ocupación media del buffer de

entrada en función de la
utilización de la línea

En un modelo de multiplexación TDM con comportamiento m/m/1, se

cumple la siguiente relación:
ρ
N= (2.1)
1−ρ
Donde:

ρ representa el througput

N el número medio de paquetes en la cola

5
Tg Tamaño Cola Utilización Ocupación
20 10 0.800 2.765
18 10 0.811 2.893
16 10 0.821 2.988
14 10 0.833 3.098
12 10 0.849 3.468
10 10 0.870 4.097
8 10 0.914 5.576
6 10 0.926 6.489
5.5 10 0.944 8.573;
5 10 0.964 11.575
4.5 10 0.987 18.935
4 10 0.999 28.693
4 10 1 34.795
2 10 1 38.335
1 10 1 39.606

Cuadro 2.1: Datos recogidos en el experimento

6
 Si utilizamos de nuevo un tamaño de cola fijo, podemos estudiar cómo
se comporta la utilización del servidor con respecto a la ocupación. Gracias
a los datos obtenidos podemos ver que la ocupación crece cuando crece la
utilización del servidor.

7
Capítulo 3

Probabilidad de pérdida de
paquetes en función del tamaño
del buffer de entrada, para
varias utilizaciones de la línea

De todos estos datos podemos deducir muy coherentemente que la pro-

babilidad de pérdida de estos paquetes tiende a cero cuando el tamaño de la
cola tiende a infinito.

No es necesario de hablar de términos como infinito, pero si que debemos

de dar un valor de tamaño de cola lo suficientemente alto, como para que se
aprecie esta tendencia.

Valores de tamaño de cola cercanos a 10, son suficientes para que dicha

Tasa Generacion Tamaño Cola Utilización Probabilidad de pérdida

5.5 20 0.928 0
5.5 15 0.928 0
5.5 10 0.928 0
5.5 7 0.928 0
5.5 5 0.926 0.0015
5.5 3 0.92 0.0079
5.5 2 0.911 0.017
5.5 1 0.885 0.0428

Cuadro 3.1: Generación a 5.5

8
Tasa Generacion Tamaño Cola Utilización Probabilidad de pérdida
4 20 0,992 0,0024
4 15 0,99 0,004
4 10 0,987 0,0074
4 7 0,982 0,0128
4 5 0,976 0,019
4 3 0,963 0,0322
4 2 0,948 0,0468
4 1 0,918 0,0774

Cuadro 3.2: Generación a 4

Tasa Generacion Tamaño Cola Utilización Probabilidad de pérdida

3,8 20 0,999 0,0083
3,8 15 0,997 0,01
3,8 10 0,994 0,0139
3,8 7 0,989 0,0193
3,8 5 0,982 0,026
3,8 3 0,969 0,0395
3,8 2 0,921 0,0549
3,8 1 0,918 0,087

Cuadro 3.3: Generación a 3.8

Tasa Generacion Tamaño Cola Utilización Probabilidad de pérdida

3 20 1 0,0799
3 15 1 0,0804
3 10 1 0,0809
3 7 0,999 0,0816
3 5 0,998 0,0832
3 3 0,9690,989 0,0917
3 2 0,978 0,1034
3 1 0,945 0,1359

Cuadro 3.4: Generación a 3

9
tendencia se empiece a notar, aunque valores más altos serían preferibles
para asegurarnos la consistencia y una probabilidad de pérdida de paquetes
prácticamente nulo.

10
Bibliografía

[Transmisión de Datos y Redes de Computadores (2a. edición)] http:

//dtstc.ugr.es/~pedro/inves/publicaciones_en.html

11