Práctico 1

Práctico de Acceso al Medio en Redes Inalámbricas
Taller de Redes Inalámbricas
1. Se desea diseñar una red inalámbrica nueva en una oficina. La banda de fecuencia reservada para
esta oficina es de 500MHz y la oficina es compartida por 5 personas. En primera instancia se
diseña un sistema en que los usuarios compartan el medio usando time division multiple access
(TDMA). Para testear el sistema todos los usuarios realizan una transferencia de un archivo de
500KB simultaneamente. Se ignora el retardo de propagación y el handshaking, y se asume que
cada usuario tiene un equipo que se puede sincronizar en cualquier frecuencia y puede transmitir
a una tasa máxima de 2Mbps, y utiliza 100MHz del canal. El tamaño máximo de paquete es de
1000 bytes, y se desprecia el cabezal. Se asume que es un canal sin ruido.
(a) En el caso del sistema TDMA diseñado cada usuario puede transmitir un paquete, luego
hay un perı́odo de silencio de 5ms, y luego viene el paquete del siguiente usuario. Por lo
tanto un “round” de transmisión es de la siguiente forma: Usuario1, 5ms, Usuario 2, 5ms,
Usuario 3, 5ms, Usuario 4, 5ms, Usuario 5, 5ms. Usando este protocolo, ¿cuánto le llevará al
Usuario 1 terminar la transmisión del archivo de 500 KB?
(b) TDMA no es la mejor forma de multiplexar este canal. Hay una forma más eficiente de
hacerlo y que se terminen antes las transmisiones. Nombre esta técnica y describa brevemente
como trabaja. ¿En cuánto tiempo finalizará la transmisión del Usuario 1 ahora?
2. Considere el retardo de un sistema ALOHA puro versus el de slotted ALOHA cuando la carga
de tráfico es baja. ¿En cuál de ellos el retardo es menor? Explique su respuesta.
3. Diez usuarios compiten por utilizar un canal inalámbrico compartido a través de un canal slotted
ALOHA. En promedio cada estación genere 18000 paquetes/hora. Un slot tiene 125µs. ¿Cuál es
aproximadamente la carga del canal?
4. Un conjunto “grande” de usuarios inalámbricos que comparten un canal usando slotted ALOHA
genera en total 50 paquetes/segundo, incluyendo los paquetes originales y las retransmisiones.
La duración de un time slot es de 40 ms.
(a) ¿Cuál es la probabilidad de éxito en el primer intento?
(b) ¿Cuál es la probabilidad de que existan exactamente k colisiones y luego una transmisión
exitosa?
(c) ¿Cuál es el valor esperado necesario de intentos de transmisión?
5. Mediciones realizadas sobre un canal slotted ALOHA con un número “grande” de usuarios muestran que el 10 % de los slots están vacı́os.
(a) ¿Cuál es la carga del canal G?
(b) ¿Cuál es el throughput?
(c) ¿El canal está sobrecargado?
6. En la siguiente figura se muestran las estaciones A, B, C, D
(a) ¿Cuál de las dos últimas Ud. piensa que está mas cerca de A? ¿porqué?
1
Práctico de Acceso al Medio en Redes Inalámbricas
2
(b) Si no se usara RTS/CTS escriba el diagrama de tiempos de A para que la estación A le
envı́e datos a B suponiendo que nadie más transmite.
(c) En el caso b) ¿qué sucede y cómo queda el diagrama de tiempos de C, si C quiere transmitir
a B mientras A está transmitiendo?
(d) En el caso b) y con las conclusiones de a) ¿cuál serı́a el diagrama de tiempos de D, si D
quisiera enviar a B mientras A está transmitiendo?
Obs: Se asume que estas son las únicas estaciones existentes en la red.
Figura 1: Ejercicio 6
7. Se asume que las estaciones tienen tramas para transmitir en los siguientes tiempos. Se asume
además, que cada trama tiene un largo de 0.99 y que el retardo de propagación es a lo sumo 0.1.
Todos los números indicados están en unidades de tiempo.
En la figura se muestran las terminales:
Figura 2: Ejercicio 7
terminal
A −→ B
E −→ D
B −→ C
D −→ E
E −→ C
C −→ A
tiempo en que se genera una nueva trama
1.5
1.7
3.0
4.2
5.0
5.1
¿cuántas colisiones se tiene si el canal es:
(a) ALOHA?
(b) ALOHA ranurado?
(c) IEEE 802.11?