comunicación de datos - IACI - Universidad Nacional de Quilmes

DEPARTAMENTO DE CIENCIA Y TECNOLOGÍA
UNIVERSIDAD NACIONAL DE QUILMES
Roque Sáenz Peña 352 – (B1876BXD) Bernal – Buenos Aires – Argentina
COMUNICACIÓN DE DATOS
TRABAJO PRÁCTICO Nº 6
1. (Fácil, para entrar en calor). La velocidad de propagación de una señal eléctrica en
un cable coaxil puede considerarse de unos 200.000 km/seg. ¿Cuánto tarda en llegar una
señal eléctrica de una computadora a otra si ambas están separadas por una distancia de 500
metros? (Pero conectadas por este cable coaxil, obvio).
2. El siguiente fragmento de datos aparece dentro del campo de datos de una trama: A
B ESC C ESC FLAG FLAG D. ¿Cómo queda dicho campo luego de ser completado con los bytes
de relleno?
3. La cadena de bits 0111101111101111110 necesita transmitirse en la capa de enlace
de datos. ¿Cómo queda luego de los rellenos de bits? Recuerde que se debe insertar un “0”
después de cada 5 “1s” consecutivos. Repita el ejercicio con la secuencia
110101111101011111101011111110.
4. Se
reciben
los
siguientes
bits
correspondientes
a
una
trama:
1101011111010111110010111110110. ¿Cuál es la trama resultante luego de quitar los bits de
relleno?
5. Dibujar la codificación Manchester para la secuencia de bits 0001110101.
6. Las tramas de la capa de enlace de datos tienen un terminador CRC para detectar
errores. Suponga que se transmite un flujo de bits 10011101 y para generar el CRC se usa el
generador polinomial g(X) = X3 + 1. Escriba la cadena real que se transmite (o sea el
codeword).
7. Analice el funcionamiento del siguiente protocolo de ventana deslizante, con
números de secuencia que van desde 0 a 7 y tamaño de ventana igual a 1.
8. Un grupo de K estaciones comparten un canal ALOHA puro de 56 kbps. cada
estación transmite, en promedio, una trama cada 100 segundos (tramas nuevas más
retransmitidas), siendo cada trama de 1000 bits. ¿Con cuántas estaciones se obtiene el
máximo aprovechamiento del canal (throughput) y cuánto es el valor S del throughput?
Trabajo Práctico Nº 6
1
9. Diez mil estaciones de trabajo comparten una red ALOHA ranurado. Cada estación
en promedio hace 18 solicitudes/hora. Cada ranura es de 125 µs. ¿Cuál es la carga de la red
expresada en tramas sobre tiempo de trama?
10.Una gran cantidad de estaciones conectadas a una red ALOHA generan en total y en
promedio 50 solicitudes/seg incluidas las retransmisiones. El tiempo se divide en ranuras de 40
mseg.
a) ¿Cuál es la probabilidad de que el paquete pase con éxito en el primer intento?
b) ¿Cuál es la probabilidad de que fracasen los 3 primeros intentos y luego pase con
éxito?
11.Considere una red CSMA/CD operando a 1 Gbps sobre una distancia máxima de
1 km, sin repetidores. Asuma que la velocidad de la señal en el cable es de 200.000 km/s.
¿Cuál debe ser el tamaño mínimo de la trama?
12.Suponga que un paquete de 64000 bits debe ser transmitido sobre un enlace con las
siguientes características: Velocidad de propagación: 2 x 108 m/s; longitud del enlace:
1000 mts. El nodo transmite a una tasa de 4 Gbps.
a) ¿Cuánto tarda en transmitirse (emitirse) el paquete?
b) ¿Cuánto es el retardo de propagación del enlace?
c) Si el nodo comienza a transmitir en el tiempo t = 0, a qué tiempo se recibe el
paquete por completo en destino.
2
Trabajo Práctico Nº 6