Curso de Redes. 3.3.2. Control de errores. Códigos detectores

Summary

El guion del video explica los conceptos básicos de detección y corrección de errores en la transmisión de datos. Se describen dos niveles de control de errores: la detección y la corrección, mencionando que la corrección requiere más información y redundancia. Se discuten técnicas comunes como el paridad, el checksum y el CRC (código cíclico redundante), destacando su eficacia en la detección de errores, especialmente en 'ráfagas'. El CRC se describe como un método más complejo pero altamente efectivo, usando un ejemplo simplificado para ilustrar cómo funciona. El video también compara los diferentes tamaños de CRC y su probabilidad de detectar errores, concluyendo con la preferencia por el uso de CRC de 32 bits en la mayoría de las aplicaciones.

Takeaways

• 🔍 El script habla sobre la detección y corrección de errores en la transmisión de datos, mencionando dos niveles: detectar errores y corregirlos.
• 🔧 Para corregir errores, se necesita agregar información adicional y redundancia a los datos, lo cual consume más recursos.
• 📊 Los sistemas de transmisión de datos desde hace tiempo incorporan técnicas de detección y corrección de errores.
• 🔑 Las tres técnicas más comunes para detectar errores son el código de paridad, el código de Hamming y el CRC (Código Cíclico Redundante).
• 📼 El código de paridad se utilizaba en cintas magnéticas y de papel, y sigue siendo utilizado en entornos de periféricos y distancias cortas.
• 🌐 El código de Hamming se utiliza en redes de comunicaciones a nivel de red y transporte, como en protocolos IP y TCP/UDP.
• 🔄 El CRC es una técnica más avanzada y eficaz, especialmente para detectar errores a ráfagas, y es diseñada por matemáticos para maximizar su eficacia.
• 🔢 El uso del CRC implica un acuerdo entre el emisor y el receptor sobre un polinomio generador, que se utiliza para calcular el dígito de verificación.
• 📈 Existen diferentes tipos de CRC, con 8, 16 y 32 bits, cada uno con un polinomio generador asociado y una probabilidad diferente de no detectar un error.
• 📊 La probabilidad de que un error no sea detectado por un CRC aumenta con la longitud del polinomio, siendo el CRC de 32 bits el más común y con menor probabilidad de error no detectado.
• 🛠️ El uso de CRC de 32 bits es estándar en muchas redes, incluyendo internet, donde se añade a cada paquete para garantizar la integridad de los datos.

Q & A

¿Qué dos niveles de control de errores se mencionan en el guion?

El primer nivel es detectar que ha habido un error, y el segundo nivel, más ambicioso, es intentar corregir el error.

¿Por qué es necesario agregar redundancia a los datos para controlar errores?

La redundancia en los datos nos permite detectar y, en ciertos casos, corregir errores, ya que sin ella no sería posible ni siquiera detectar errores.

¿Qué es el 'visto paridad' y cómo se utiliza?

El 'visto paridad' es una técnica antigua utilizada para detectar errores, donde se añade un bit adicional para que el número total de bits en 1 sea par o impar, dependiendo de la configuración.

¿En qué entornos se sigue utilizando el 'visto parity' actualmente?

El 'visto parity' se utiliza en entornos de periféricos para cortas distancias, pero no en telecomunicaciones ni en telemática.

¿Qué técnica se utiliza en redes de comunicaciones a nivel de red y transporte?

La técnica que se utiliza en redes de comunicaciones a nivel de red y transporte es el 'sumo de verificación de redundancia cíclica' (CRC).

¿Cómo es el proceso de detección de errores utilizando CRC?

El proceso de detección de errores con CRC implica dividir los datos por un polinomio generador, y el resultado de esta división se añade a los datos transmitidos como un dígito de comprobación.

¿Por qué es más efectivo el CRC que el 'sumo de verificación' simple?

El CRC es más efectivo que el sumo de verificación simple porque está diseñado para detectar errores a ráfagas, que son comunes en entornos de transmisión de datos.

¿Cuáles son los tres tipos de CRC que se manejan y cuál es el más habitual?

Los tres tipos de CRC son los de 8 bits, 16 bits y 32 bits. El más habitual es el de 32 bits.

¿Cuál es la probabilidad de que un error no sea detectado con un CRC de 8 bits?

La probabilidad de que un error no sea detectado con un CRC de 8 bits es de 1 en 256.

¿Por qué se usan diferentes tamaños de paquetes en Internet y cuál es el tamaño mínimo y máximo?

Se usan diferentes tamaños de paquetes en Internet para adaptarse a diferentes necesidades de transmisión. El tamaño mínimo de un paquete es de 64 bytes, y el tamaño máximo estándar es de 1518 bytes, aunque se pueden usar 'jumbo frames' de hasta 9000 bytes.

¿Cuál es la ventaja de utilizar un CRC de 32 bits en lugar de uno de 16 bits?

La ventaja de utilizar un CRC de 32 bits es que reduce drásticamente la probabilidad de que un error no sea detectado, proporcionando una mayor fiabilidad en la transmisión de datos.