Respuestas - Universidad de Costa Rica

Universidad de Costa Rica
José Alejandro Masís Castillo, B13960
Escuela de ingeniería eléctrica
Tarea 4
IE-0425 – Redes de computadores Grupo 01 - I 2015
Respuestas
1. Un grupo de N estaciones comparte un canal ALOHA puro de 56 Kbps. La salida de cada
estación es una trama de 1000 bits en promedio cada 100 segundos, aun si la anterior no se ha
enviado (por ejemplo, las estaciones pueden almacenar en bufer las tramas salientes). ¿Cual es
el valor máximo de N?
Respuesta: Como se especifica en la teoría, para un ALOHA puro, el uso máximo del canal
es del 18 % (0.184), por lo que la tasa de datos real es:
Ccanal = 0,184 × 56kbps = 10304bps
(1)
Por otro lado, como cada estación tiene de salida 1000 bits cada 100 segundos, la tasa de datos
para cada estación es:
Cestacion =
1000bits
= 10bps
100seg
(2)
Para encontrar el número de estaciones que pueden coexistir en esta red, se debe dividir la tasa
de datos del canal con la que necesita cada estacion:
N=
Ccanal
10304
= 1030
=
Cestacion
10
(3)
2. Una gran población de usuarios de ALOHA genera 50 solicitudes/segundo, incluyendo tanto
las originales como las retransmisiones. El tiempo se divide en ranuras de 40 mseg.
Respuesta:
a) ¿Cuál es la oportunidad de éxito en primer intento?
En este caso, como hay 50 solicitudes/segundo, y el tiempo se divide en ranuras de 40mseg,
se tiene que G es:
G = 50 · 40m = 2
(4)
Utilizando la ecuación
Pk = e−G 1 − e−G
k−1
(5)
Por ser el primer intento, k = 1, entonces
P0 = e−2 = 0,135
Escuela de Ingeniería Eléctrica
1 de 3
(6)
Universidad de Costa Rica
b) ¿Cuál es la probabilidad de que haya exactamente k colisiones y después un éxito?
Para que ocurra un éxito después de k colisiones, debe haber k+1 intentos, por lo que en
este caso k = k + 1, por lo que
Pk+1 = e−G 1 − e−G
k
= 0,135 · 0,865−k
(7)
c) ¿Cuál es el número esperado de intentos de transmisión necesarios?
El número esperado de intentos de transmisión se calcula con la ecuación
E = eG = e2 ≈ 7
(8)
3. Una LAN CSMA/CD (no la 802.3) de 10 Mbps y 1 Km de largo tiene una velocidad de
propagación de 200 m/useg. En este sistema no se permiten los repetidores. Las tramas de
datos tienen 256 bits de longitud, incluidos 32 bits de encabezado, suma de verificación y
otra sobrecarga. La primera ranura de bits tras una transmisión exitosa se reserva para que el
receptor capture el canal y envie una trama de confirmación de recepción de 32 bits. ¿Cual es
la tasa de datos efectiva, excluyendo la sobrecarga, suponiendo que no hay colisiones?
Respuesta: Los retardos se dividen en:
Sensado del canal del transmisor: El tiempo del canal corresponde a 2tR , y tR es
tR =
1Km
= 5µseg
200m/µseg
(9)
Por lo que el tiempo de sensado es 10µseg
El tiempo enviando la trama: 256 bits a 10Mbps. Por lo que
tT =
256
= 25,6µseg
10M
(10)
El tiempo de retardo del envío: 5µseg
Tiempo de sensado del canal del receptor: 10µseg
Envío del acknowledge:
tT =
32
= 3,2µseg
10M
(11)
El tiempo de retardo del envío: 5µseg
El total 58,8µseg. En este periodo de tiempo, se pueden enviar 224 bits, por lo que la tasa de
datos es:
C = 3,8M bps
Escuela de Ingeniería Eléctrica
2 de 3
(12)
Universidad de Costa Rica
4. Respuesta: Las redes IEEE 802 se pueden usar como redes IP de alguna clase (A, B o C). Estos
sistemas usan dos campos de Punto de Acceso a Servicio de Enlace (LSAP) del encabezado
LLC de la misma manera que ARPANET usa el campo .enlace". Además, esta es una extensión
del encabezado LLC llamado Protocolo de Acceso a Sub Red (SNAP).
Los datagramas IP son enviados sobre redes IEEE 802 encapsulados dentro de las capas LLC
802.2 y SNAP de enlace de datos, y las capas de redes físicas 802.3, 802.4 o 802.5. El SNAP es
usado con un Código de Organización indicando que los siguientes 16 bits especifican el código
EtherType.
Normalmente, toda comunicación se realiza usando comunicación 802.2 tipo 1. Los sistemas
consistentes en la misma red IEEE 802 pueden usar comunicación 802.2 tipo 2 después de verificar que se soporta por ambos nodos. Se hace esto usando el mecanismo 802.2 XID. Sin embargo,
la comunicación tipo 1 es el método recomendado en este momento y debe ser soportado por
todas las implementaciones. El resto de esta especificación asume el uso de comunicación tipo
1.
Las redes IEEE 802 pueden tener direcciones físicas de 16 o de 48 bits. Esta especificación
permite el uso de uno u otro tamaño de dirección en una red IEEE 802 dada.
Escuela de Ingeniería Eléctrica
3 de 3
Universidad de Costa Rica