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

• Puedes discutir la tarea con otros en la clase, pero tu entrega debe ser tuya.
• El plazo vence el 26 de septiembre a las 11:30. Esta tarea sirve como un resumen y una preparación para la interrogación.
• Clarificaciones a esta tarea y otras noticias relacionadas estará en la página Web del curso si necesario.

1. Los protocolos de data link casi siempre colocan el checksum de CRC en un trailer (lo mismo que un encabezamiento pero al fin de los bits de dato en vez de antes). ¿Por qué?
2. Un sistema para la detección de los errores es transmitir los datos en un matriz de $n$ filas con $k$ bits por fila y añadir un bit de paridad a cada columna y a cada fila.
   1. ¿Podemos detectar todos los errores de un bit con este método? Si sí, ¿cómo? Si no, ¿por qué?
   2. ¿De dos bits?
   3. ¿De tres bits?
   4. Si tenemos un error de cuatro bits, ¿cuál es la probabilidad que no podremos detectarlo?
3. En parte (a) del siguiente dibujo está un conmutador de división del espacio. En este conmutador se dividen los 16 líneas en cuatro bloques de cuatro (es decir, $n=4$). Una alternativa es dos bloques de ocho ($n=8$). Tal diseño ahorraría costos de hardware ya que se necesitan solamente dos concentradores (los crossbars de $n\times k$) en cada lado de input y output. ¿Cuál es el argumento más fuerte contra esta alternativa?

   Desde Computer Networks, tercera edición, por Andrew S. Tanenbaum, © 1996 Prentice Hall.

   

4. Las señales de los canales de televisión tienen un ancho de banda de 6 MHz. ¿Cuántos bits por segundo se pueden transmitir en tal canal si se usa una señalización digital de cuatro niveles? Asume que el canal es perfecto (sin ruido).
5. Si un sistema de T1 se desliza y pierde su posición en el flujo de bits, trata de resincronizar usando el primer bit en cada marco (que es el bit de control). ¿Cuántos marcos se habrán inspeccionado en promedio para resincronizar con una probabilidad de 0,001 de estar equivocado?
6. En muchas redes el nivel de data link maneja los errores de transmisión solicitando que se retransmitan los marcos dañados. Si la probabilidad que se daña un marco es $p$, ¿cuál es el número promedio necesario de transmisiones para mandar un marco con éxito si nunca se pierden los marcos ni los acuses de recibo? (Los daños a los acuses no importan.)
7. Un mensajero de bicicleta viaja con una velocidad de 18 km/h y lleva tres cintas de Exabyte (cada una con una capacidad de 7 gigabytes). ¿Hasta que distancia tiene el mensajero una tasa de transferencia de datos mayor que una línea de ATM de 155 Mbps? Recuerda que "giga" para los bytes es $230$ mientras que "mega" para los bits es 1.000.000.