Tarea 4. Redes de Computadoras. Estudiante: Josué David Vargas

Tarea 4. Redes de Computadoras.
Estudiante: Josué David Vargas B16841
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). ¿Cuál es el valor máximo de N?
El “throughput” máximo de un canal Aloha puro es del 18.4%, por lo cual el ancho de banda que
se puede esperar emplear es de (56Kbps)*18.4% = 10.304Kbps. Ahora se sabe que cada estación
transmite 1000 bits cada 100 segundos lo cual implica una transmisión de (1000bits)/(100s) = 10
bits por segundo. Ahora se tiene que 10.304*1000Kbps = 10304 bps, y ahora para saber el número
de estaciones, esta cantidad de total bits transmitidos debe dividirse por la cantidad de bits que
transmite cada estación, lo cual implica que aproximadamente hay (10304bps)/(10bps) = 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?
b) Cuál es la probabilidad de que haya exactamente k colisiones y después un éxito?
c) Cuál es el número esperado de intentos de transmisión necesarios?
La carga ofrecida G se calcula con G = (50 solicitudes/s)*(40 ms) = 2 solicitudes:
a) La oportunidad de éxito está dada por la fórmula del Aloha ranurado, y ya que es el primer
intento debe ser exitoso k (número de colisiones) debe ser cero, con lo cual se tiene que la
oportunidad es 𝑒 −2 = 0.1353, ya G es el número promedio de tramas.
b) La probabilidad de que no haya un éxito en una ranura temporal y se tenga que retransmitir
es de 1 - 𝑒 −2= 0.8647, por ende si hay k colisiones la probabilidad es de 0.8647𝑘 con lo
que se puede decir que para que hay k colisiones y después un éxito la probabilidad está
dada por 0.8647𝑘 ∗ 0.1353.
c) Por cada éxito deben haber 7.38 intentos de transmisión para que se cumpla que haya una
probabilidad de 0.1353, o sea 1/𝑒 −2 = 7.38 intentos.
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.
¿Cuál es la tasa de datos efectiva, excluyendo la sobrecarga, suponiendo que no hay
colisiones?
El tiempo de retardo es (1Km)/(200m/us)=5us, bueno ahora se detalla los pasos que sigue en esta
oportunidad el algoritmo CSMA/CD.
Primero se sensa el canal durante el doble del tiempo de retardo o sea 10 us, segundo se
transmiten los 256 bits con lo cual se sabe que se tarda 256bits/10Mbps=25.6us en el envío,
tercero se tarda un tiempo de retardo de 5us mientras se envían todos los bits, cuarto se procede a
volver a sensar el canal durante 10us, quinto se envían los 32bits de confirmación lo cual tarda
3.2us, y por último hay que contar 5us de retardo en el envío. La suma de los tiempos es
(10+25.6+5+10+3.2+5)us=58.8us. Por otra parte los bits de datos efectivos es de 224, por ende la
velocidad es 224bits/58.8us=3.809Mbps.
Tarea 4. Redes de Computadoras.
Estudiante: Josué David Vargas B16841
1) Explique brevemente el protocolo SNAP, RFC 1042. Lo que interesa es que explique
cómo 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
Los datagramas de IP son enviados sobre redes IEEE 802 encapsulados dentro de 802.2 LLC y
los datos SNAP de la capa de enlace, y en las capas físicas 802.3, 802.4, o 802.5 de la IEEE.
SubNetwork Access Protocol (SNAP) es una extension del encabezado del estándar IEEE 802.2
LLC y SNAP es usado para especificar código de EtherType. Entonces SNAP proporciona una
forma de emplear los protocolos que no son de la IEEE sobre las redes del estándar 802 de IEEE.
El EtherType se usa para saber que protocolo está encapsulado en los datos de una trama
Ethernet.
-
Encabezado de paquete
MAC Header
-
IEEE 802.2 LLC and SNAP Datos CRC
IEEE_SNAP formato de trama
Tamaño
(Bytes)
Valor
hexadecimal
1 AA
1 AA
1o2
03
Descripción
DSAP, Destination Service
Access Point.
SSAP, Source Service
Access Point.
Control.
IEEE
estándares
802.2 LLC
802.2 LLC
802.2 LLC
3
Organization Code (OUI)
802.2 SNAP
2
EtherType.
802.2 SNAP
El encabezado SNAP consiste de tres bytes del identificador organizacional de la IEEE OUI,
seguido de 2 bytes del protocolo ID. El OUI es para la organización que asignó el EtherType.
El espacio EtherType es asignado por las organizaciones, para definir sus protocolos.
Se necesitan 5 bytes para definir SNAP, por ende el espacio relativo a los datos se reduce en
5 bytes.