Detección de errores en redes informáticas – Part 1

Error
Una condición cuando la información del receptor no coincide con la información del remitente. Durante la transmisión, las señales digitales sufren ruido que puede introducir errores en los bits binarios que viajan del emisor al receptor. Eso significa que un bit 0 puede cambiar a 1 o un bit 1 puede cambiar a 0.

 
Códigos de detección de errores (Implementados en la capa de enlace de datos o en la capa de transporte del modelo OSI)
Cada vez que se transmite un mensaje, el ruido puede codificarlo o los datos pueden corromperse Para evitar esto, utilizamos códigos de detección de errores, que son datos adicionales agregados a un mensaje digital determinado para ayudarnos a detectar si se produjo algún error durante la transmisión del mensaje.

 
El enfoque básico utilizado para la detección de errores es el uso de bits de redundancia, donde se agregan bits adicionales para facilitar la detección de errores.

Algunas técnicas populares para la detección de errores son:
1. Comprobación de paridad simple
2. Comprobación de paridad bidimensional
3. Suma de comprobación
4. Comprobación de redundancia cíclica

 

1. Verificación de paridad simple
Los bloques de datos de la fuente están sujetos a un bit de verificación o forma de generador de bits de paridad, donde una paridad de:

• Se agrega 1 al bloque si contiene un número impar de 1, y
• Se agrega 0 si contiene un número par de 1

Este esquema hace que el número total de 1 sea par, por eso se llama comprobación de paridad par.

2. Comprobación de paridad bidimensional
Los bits de comprobación de paridad se calculan para cada fila, lo que equivale a un bit de comprobación de paridad simple. Los bits de verificación de paridad también se calculan para todas las columnas, luego ambos se envían junto con los datos. En el extremo receptor, estos se comparan con los bits de paridad calculados sobre los datos recibidos.

3. Suma de verificación

• En el esquema de detección de errores de suma de comprobación, los datos se dividen en k segmentos cada uno de m bits.
• Al final del remitente, los segmentos se suman usando la aritmética del complemento a 1 para obtener la suma. La suma se complementa para obtener la suma de comprobación.
• El segmento de suma de comprobación se envía junto con los segmentos de datos.
• Al final del receptor, todos los segmentos recibidos se suman utilizando la aritmética de complemento a 1 para obtener la suma. La suma se complementa.
• Si el resultado es cero, se aceptan los datos recibidos; de lo contrario descartado.

4. Comprobación de redundancia cíclica (CRC)

• A diferencia del esquema de suma de comprobación, que se basa en la suma, CRC se basa en la división binaria.
• En CRC, se agrega una secuencia de bits redundantes, llamados bits de verificación de redundancia cíclica, al final de la unidad de datos para que la unidad de datos resultante se vuelva exactamente divisible por un segundo número binario predeterminado.
• En el destino, la unidad de datos entrante se divide por el mismo número. Si en este paso no queda resto, se supone que la unidad de datos es correcta y, por lo tanto, se acepta.
• Un resto indica que la unidad de datos se dañó durante el transporte y, por lo tanto, debe rechazarse.

 
Ejemplo: Preguntas GATE del año anterior basadas en la detección de errores: GATE CS 2009 Pregunta 48 GATE CS 2007 Pregunta 68 Vikash Kumar contribuyó con este artículo . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.