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.