TEST PREVIO 1:

1) Vamos a enviar un archivo MP3 de 50 Mbit desde un host origen a un host destino.
Todos los enlaces en la ruta entre el origen y el destino tienen una capacidad de 10
Mbps. Supongamos que la velocidad de propagación es de 200.000 Km/s, y la
distancia entre la fuente y el destino es de 20.000 km.

Supongamos que hay dos enlaces entre el origen y el destino, con un nodo de
conmutación entre ambos enlaces. El archivo MP3 se envía como un único paquete.
Supongamos también que no hay congestión, de modo que el paquete se transmite al
segundo enlace tan pronto como el nodo recibe todo el paquete.

El retardo de extremo a extremo es … 10,1s

2) Vamos a enviar un archivo MP3 de 50 Mbit desde un host origen a un host destino.
Todos los enlaces en la ruta entre el origen y el destino tienen una capacidad de 10
Mbps. Supongamos que la velocidad de propagación es de 200.000 Km/s, y la
distancia entre la fuente y el destino es de 20.000 km.

Ahora supongamos que en el escenario anterior (un nodo de conmutación de

paquetes intermedio entre ambos hosts), el archivo MP3 está dividido en 5 paquetes,
cada uno de 10 Mbits. Ignore las cabeceras que pueden agregarse a estos paquetes.
Ignore también los retardos de procesamiento del nodo.

El retardo total extremo a extremo es … 6,1s

3) Vamos a enviar un archivo MP3 de 50 Mbit desde un host origen a un host destino.
Todos los enlaces en la ruta entre el origen y el destino tienen una capacidad de 10
Mbps. Supongamos que la velocidad de propagación es de 200.000 Km/s, y la
distancia entre la fuente y el destino es de 20.000 km.

Ahora supongamos que sólo hay un enlace entre el origen y el destino, y que hay 10
canales TDM idénticos en el enlace. El archivo MP3 se envía a través de uno de los
canales.
El retardo total extremo a extremo es … 50,1s
4) Un grupo de 9 amigos ha decidido alquilar un enlace de telecomunicaciones y
emplearlo para acceder a Internet. Preocupados por las prestaciones, han realizado
medidas de uso y han comprobado que cada uno de ellos genera tráfico a una tasa de
150 Mb/s durante el 15% del tiempo. ¿Cuál es la probabilidad de que saturen un
enlace de 750 Mb/s en un determinado instante? Denotamos por B(n,p) a la
distribución binomial de parámetros n y p. Prob[B(n, p) = i] = (n i) pi (1-p)n-i

Prob[B(9, 0.15)>5]
5) Dos estaciones con direcciones MAC X y Z están asociadas a un punto de acceso
WiFi a través de la interfaz con dirección MAC A. Indique qué direcciones MAC
aparecerán en la trama enviada de X a Z si sabemos que "To DS" = 1 y "From DS = 0"
A-X-Z
6) Supongamos que 10 conexiones TCP entre 10 clientes y otros tantos servidores
atraviesan el mismo enlace de capacidad 200 Mbps. y el ancho de banda se reparte
por igual entre ellos en caso de exceso de demanda. Supongamos que todos los
enlaces de acceso de los clientes tienen una capacidad de 30 Mbps. y los de los
servidores es de 40 Mbps. Entonces, ¿cuál es el throughput medio para cada
conexión TCP si todos los clientes transmiten a la máxima velocidad posible? 20
Mbps

7) Indique la opción CORRECTA sobre la Intensidad de tráfico

La intensidad de tráfico ofrecida a un enlace disminuye cuando aumenta la capacidad

de éste
8) Suponga que se realiza un enmarcado transparente a los datos de una fuente que
emite 256 símbolos diferentes. Si los símbolos son equiprobables, ¿qué sobrecarga
representan, sobre el total de datos enviados, los símbolos de escape de un mensaje
enmarcado, sin contar los caracteres de inicio y fin de trama, que son DLE STX y DLE
ETX?
1/257
9) Un datagrama con origen A y destino D llega a un conmutador con un enlace de
salida de 4 Mb/s en el instante t=10 s. Si sabemos que el anterior paquete, con origen
B y destino también D, posee un tamaño de 1000 bytes, llegó en el instante t=9 s y
tuvo que esperar 3 s. ¿Cuánto tiempo esperó en cola el datagrama con origen en A?
2,002s
10) ¿Cuál de los siguientes es un potencial problema de escala en las LANs?
El incremento del tráfico de difusión no deseado
11) Sean 0x00 el byte de inicio de trama, 0xFF el byte que indica fin de trama y 0xAA
la secuencia de escape. ¿Cuál de las siguientes tramas puede corresponderse con la
transmisión de 0x00 0x00 0xFF 0xAA 0xAA 0xAA 0xFF 0xAB 0xFF?

0xAA 0x00 0x00 0x00 0xFF 0xAA 0xAA 0xAA 0xAA 0xAA 0xAA 0xFF 0xAB 0xFF 0xAA
0xFF
12) Una transmisión sobre un enlace bidireccional de 6 Mb/s con retardo de
propagación de 5 ms emplea Parada y Espera con tramas de 30.000 bits de longitud.
Suponiendo que la tasa de pérdidas es despreciable y que también lo es el tiempo de
transmisión del asentimiento, indique la afirmación CORRECTA
La tasa efectiva sería de 3 Mb/s (la mitad de la capacidad del enlace) si se doblase el
tamaño de la trama
13) Indique la afirmación que es FALSA sobre el mecanismo ARQ Envío Continuo y
asentimiento selectivo.
Los ACKs son acumulativos
14) Dos ordenadores intercambian datos mediante el envío de paquetes de longitud
fija a través de un enlace de 10 Mbit/s. Sabemos que el tiempo de transmisión de los
paquetes es de 1 ms. y el retardo de propagación es de 4 ms. Si usamos Go-Back-N y
se aprovechan los datos en sentido contrario para enviar los asentimientos
(piggybacking), calcule el tamaño mínimo de la ventana de transmisión que evita que
se produzcan cortes en la transmisión, es decir, maximiza el throughput medio, si
sabemos que siempre hay datos que transmitir en ambos sentidos y no se pierden
paquetes. 10
15) Dos usuarios se comunican a través de una red de comunicaciones que está
compuesta por 3 enlaces. Si los enlaces tienen todos una probabilidad de error de bit
de 10⁻4 y se retransmite extremo a extremo. ¿Cuántas transmisiones son necesarias
en media para enviar un mensaje de tamaño 1.000 bits si cada vez que hay un error de
bit se retransmite el mensaje completo? 1,35 transmisiones
16) Indique qué afirmación sobre los puentes (bridges) es VERDADERA
Un puente es un nodo de conmutación de tramas que usa reenvío basado en
datagramas
17) Estas son algunas de las características de las redes de datagramas y de circuitos
virtuales. Señale la CORRECTA: Se pueden usar datagramas cuando el servicio de
red es orientado a conexión
18) Indique cal das seguintes afirmacións é FALSA
O tempo de espera dun paquete nun nodo NON DEPENDE da intensidade de tráfico
19) Un ordenador A envía datos a otro B mediante paquetes de longitud fija a través
de un enlace de 100 Mbits/s. Sabemos que el tiempo de transmisión de los paquetes
en el enlace es de 8 ms. y el retardo de propagación es de 2 ms. Si usamos parada y
espera y se aprovechan los datos en sentido contrario para enviar los asentimientos
(piggybacking), calcule el throughput de A a B suponiendo que siempre hay datos
que transmitir en ambos sentidos y que no se pierden paquetes. 40Mbps
20) Indique cuál de las siguientes afirmaciones sobre las redes WiFi es VERDADERA
Dos terminales asociados a puntos de acceso en distintos ESS pueden comunicarse
mediante un switch conectado a ambos puntos de acceso
TEST 1:

1) Una transmisión sobre un enlace bidireccional de 3 Mb/s con retardo de

propagación de 10 ms emplea Parada y Espera con tramas de 30.000 bits de longitud.
La tasa de pérdidas es despreciable. En estas circunstancias, suponiendo también
despreciable el tiempo de transmisión del asentimiento, indique la afirmación
CORRECTA La tasa efectiva es 1 Mbps
2) Dos usuarios se comunican a través de una red de comunicaciones que está
compuesta por 15 enlaces. Si los enlaces tienen todos una probabilidad de error de
bit de 10⁻⁹ y se retransmite extremo a extremo. ¿Cuál es el número medio de
transmisiones que necesita la fuente para enviar un mensaje de tamaño 2 Mbytes si
cada vez que hay un error de bit se retransmite el mensaje completo? 1,3
3)La probabilidad de pérdida de un paquete depende de ... (sólo una es CORRECTA)
La intensidad de tráfico, el tamaño de la memoria del nodo, y el patrón estocástico de
los tamaños de los paquetes
4) ¿Cuál de los siguientes NO es un potencial problema de escala en LANs?
Incremento del tiempo de búsqueda en la tabla de reenvío debido al incremento del
número de direcciones MAC almacenadas en las CAM de los puentes (para un
tamaño dado de las CAM)
5) Dos ordenadores intercambian datos mediante el envío de paquetes de longitud fija
a través de un enlace de 25 Mbit/s. Sabemos que el tiempo de transmisión de los
paquetes es de 1 ms. y el retardo de propagación es de 5 ms. Si usamos Go-Back-N y
se aprovechan los datos en sentido contrario para enviar los asentimientos
(piggybacking), calcule el tamaño mínimo de la ventana de transmisión que evita que
se produzcan cortes en la transmisión, es decir, maximiza el throughput medio, si
sabemos que siempre hay datos que transmitir en ambos sentidos y no se pierden
paquetes. 12
6) Queremos enviar un mensaje de tamaño M bits desde un host A a un host B
atravesando n enlaces de capacidad C b/s. Para enviar el mensaje usamos
conmutación de paquetes con paquetes de tamaño P bits. Indica cual es la expresión
correcta del tiempo de latencia extremo a extremo, si M es múltiplo de P, y
despreciamos el tamaño de las cabeceras y los retardos de procesado y propagación.
TL = P/C · (n-1) + M/C
7) Indique qué afirmación es VERDADERA sobre las distintas tecnologías de enlace.
Una red que sólo usa switches Ethernet es un enlace multipunto
8)Dos estaciones con direcciones MAC X y Z están asociadas a un punto de acceso
WiFi a través de la interfaz con dirección MAC A. Indique qué direcciones MAC
aparecerán en la trama enviada de X a Z si sabemos que "To DS" = 0 y "From DS = 1"
Z-A-X
9)Indique qué afirmación sobre los puentes (bridges) IEEE 802 es FALSA
Un puente descarta una trama si la dirección MAC destino no se halla en la tabla de
reenvío
10)Indique la afirmación FALSA sobre los bridges (nos referimos a bridges genéricos
y no al caso particular de los switches)
Para interconectar máquinas mediante puentes (bridges), no es estrictamente
necesario que usen el mismo esquema de direccionamiento de nivel físico o MAC
11) A un nodo de conmutación llega un flujo de tráfico que podemos modelar como
una fuente ON-OFF. Durante el período ON, cuya duración media es de 10 ms, la
fuente genera una ráfaga de tráfico a una tasa constante de 60 Mb/s. Sabemos que el
período OFF, durante el que no se genera tráfico, posee una duración media de 20 ms.
Este flujo de tráfico es reenviado hacia un enlace cuya capacidad es de 25 Mb/s y
posee un búfer que podemos considerar infinito. Si este flujo es el único tráfico
recibido en el nodo, indique qué afirmación es VERDADERA
El tiempo medio de transmisión de una ráfaga en el enlace es de 24 ms
12)Estas son algunas de las características de las redes de datagramas y de circuitos
virtuales. Señale la CORRECTA
Se pueden usar datagramas cuando el servicio de red es orientado a conexión
13) Queremos transmitir un mensaje de 22 Kbytes en paquetes de 4 Kbytes a través
de una red de conmutación de paquetes. Para llegar a su destino, el mensaje debe
atravesar tres enlaces cuyas capacidades son 8, 4 y 2 Mb/s, en ese orden. Si
despreciamos la longitud de las cabeceras y los retardos de propagación, ¿cuál es la
latencia extremo a extremo del mensaje completo? 100ms
14)Supongamos que existe un enlace de microondas a 50 Mbps entre un satélite y su
estación base en la tierra. La velocidad de propagación es de 2,4.108 m/s. ¿A qué
distancia de la tierra estaría dicho satélite sabiendo que el volumen de bits en tránsito
a lo largo del enlace es de 2,5 Mbits?

Nota: En este problema el único retardo que se tiene en cuenta es el retardo de

propagación.
12000km
15) Dos ordenadores intercambian datos mediante el envío de paquetes de longitud
fija a través de un enlace de 20 Mbits/s. Sabemos que el tiempo de transmisión de los
paquetes es de 4 ms. y el retardo de propagación es de 1 ms. Si usamos parada y
espera y se aprovechan los datos en sentido contrario para enviar los asentimientos
(piggybacking), calcule el throughput en cualquiera de los sentidos suponiendo que
siempre hay datos que transmitir en ambos sentidos y que no se pierden paquetes.
8Mbps
16)Indique cual de las siguientes afirmaciones sobre la conmutación de circuitos es
FALSA
El retardo de transmisión depende sólo del tamaño del mensaje
17) ¿Cuál es el número máximo de identificadores OUI que pueden ser asignados a
fabricantes de tarjetas de red MAC 802? ~4 millones
18)A un nodo de conmutación llega un flujo de paquetes de 1500 bytes de longitud,
con una tasa media de 100 paquetes/segundo. Todo este flujo de tráfico es enviado
por un enlace de 3 Mb/s. ¿Cuál es porcentaje de tiempo que está ocupado en media el
enlace? 40%
19) Un datagrama con origen A y destino D llega a un conmutador con un enlace de
salida de 5 Mb/s en el instante t=9 s. Si sabemos que el anterior paquete, con origen B
y destino también D, posee un tamaño de 1500 bytes, llegó en el instante t=8 s y tuvo
que esperar 4 s. ¿Cuánto tiempo esperó en cola el datagrama con origen en A?
3,0024s
20)Indique cuál de las siguientes afirmaciones sobre las redes WiFi es VERDADERA
La comunicación entre dos terminales dentro de un BSS se realiza necesariamente a
través del punto de acceso