IIC 3512 - Comunicación de Datos
Tarea 3
Fritz Knabe
Segundo Semestre de 1996

Instrucciones

• Puedes discutir la tarea con otros en la clase, pero tu entrega debe ser tuya.
• El plazo vence el 2 de diciembre a las 12:00.
• Clarificaciones a esta tarea y otras noticias relacionadas estarán en la página Web del curso si necesario.

Problemas

1. Un grupo de $N$ estaciones comparten un canal ALOHA puro de 56 kbps. Cada estación genera un marco nuevo de 1000 bits una vez cada 100 segundos. ¿Cuál es el valor máximo de $N$ que permite mantener esta velocidad de transmisiones?
2. Un LAN de CSMA/CD de 10 Mbps (pero no 802.3) con una longitud de 1 km tiene una velocidad de propagación de 200 m/$micro$seg. Los marcos de datos tienen longitudes de 256 bits, que incluyen 32 bits de encabezamiento, checksum, y otro overhead. El primer intervalo después de una transmisión exitosa es reservado por el recipiente para mandar un marco de acuse de recibo de 32 bits. ¿Cuál es la velocidad efectiva de datos, excluyendo el overhead y asumiendo que no hay choques?
3. Da un argumento por qué el algoritmo de cubo agujereado debiera permitir transmitir solamente un paquete por tick del reloj, independiente del tamaño del paquete.
4. Se usa un cubo de token para regular un computador conectado a una red de 6 Mbps. Los tokens llegan en el cubo con una velocidad de 1 Mbps. Al principio el cubo está lleno con 8 megabits. ¿Por cuánto tiempo puede transmitir el computador con la velocidad máxima de 6 Mbps?
5. En la subred en parte (a) del dibujo siguiente con árbol de hundir en parte (b), ¿se generan cuántos paquetes en un broadcast de $B$ usando
   1. el árbol de hundir?
   2. el algoritmo que reenvía usando el camino inverso (reverse path forwarding)? Asume que la ruta que un ruteador usa normalmente para mandar un paquete a algún destino es dada por el árbol de hundir.

   

6. Si asumimos que todos los ruteadores y hosts funcionan correctamente y el software y las configuraciones son libres de errores, ¿hay cualquiera posibilidad que se entrega un paquete al destino equivocado?