Facultad de ingeniería Escuela de ingeniería eléctrica IE

Facultad de ingeniería
Escuela de ingeniería eléctrica
IE-425 Redes de computadores
Tarea 4
Iván Brizuela Gutiérrez
Carne: 990677
Ciudad Universitaria Rodrigo Facio
1-2015
Ejercicios 4.2, 4.4 y 4.15 5ta Edición y una pregunta adicional del protocolo SNAP
4.2) 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?
0,184x56kbps=10,3 kbps
N=10300/10=1030 estaciones
4.4) 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.
a) Cuál es la oportunidad de éxito en primer intento?
Si G=2 la probabilidad de Poisson da e^-2
b) Cuál es la probabilidad de que haya exactamente k colisiones y después un éxito?
[(1-e^-G)^k]e^-G=1,135x0,865^k
c) Cuál es el número esperado de intentos de transmisión necesarios?
e^G=7,4
4.15) 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?
10u+25,6u+5u+10u+3,2u+5u=58,8us
224bits
=3,8Mbps
Pregunta Adicional
1) Explique brevemente el protocolo SNAP, RFC 1042. Lo que interesa es que explique como coexiste
este protocolo con el protocolo 802.2 de las versión 802.3 de Ethernet.
Muestre el formato y los valores importantes de la trama usando SNAP en una trama 802.3 y LLC.
Cuantos bytes se necesitan adicionales. En cuanto reduce el tamaño del campo de datos de una trama
802.3
El protocolo SNAP es una extensión de 802,2 LLC. El 5 octeto del encabezado de SNAP sigue el
encabezado de 802,2 LLCsi la destinación SAP (DSAP) y la fuente SAP (SSAP) contienen valores
hexadecimales de AA o AB.
802.2 LLC Header
SNAP extension
DSAP SSAP Control
OUI
Protocol ID
1 octet 1 octet 1 or 2 octets 3 octets 2 octets