Métodos para la detección y corrección de errores.

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Métodos para la detección y corrección de errores. por Mind Map: Métodos para la detección y corrección de errores.

1. Los sistemas de comunicación deben tener mecanismos para detectar y corregir errores que alteren los datos recibidos debido a múltiples factores de la transmisión. La detección y corrección de errores se implementa bien en el nivel de enlace de datos o bien en el nivel de transporte del modelo OS

2. Verificación de redundancia vertical (VRC)

2.1. Es el mecanismo más frecuente y barato, la VRC se denomina a menudo verificación de paridad, y se basa en añadir un bit de redundancia, denominado bit de paridad, al final de cada unidad de datos, de forma que el número total de unos en la unidad (incluyendo el bit de paridad) sea par, o impar en el caso de la verificación de paridad impar.

2.1.1. Ventajas

2.1.2. Permite reconocer un error de un único bit, y también de ráfaga siempre que el número total de bits cambiados sea impar.

2.1.3. Desventajas

2.1.4. Este mecanismo de detección de errores también tiene la gran desventaja de ser incapaz de corregir los errores que encuentra (la única forma de arreglarlo es solicitar que el byte erróneo sea retransmitido).

3. verificación de redundancia longitudinal (LRC)

3.1. En esta técnica, los bloques de bits se organizan en forma de tabla (filas y columnas), a continuación se calcula un bit de paridad para cada columna y se crea una nueva fila de bits, que serán los bits de paridad de todo el bloque, a continuación se añaden los bits de paridad al dato y se envían al receptor.

3.1.1. Ventajas

3.1.2. Esta técnica incrementa la probabilidad de detectar errores de ráfaga, ya que una LRC de n bits (n bits de paridad) puede detectar una ráfaga de más de n bits

3.1.3. Desventajas

3.1.4. Si un patrón de ráfaga que dañe algunos bits de una unidad de datos y otros bits de otra unidad exactamente en la misma posición, el comprobador de LRC no detectará un error.

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

4.1. En esta técnica, se añaden bits redundantes en la unidad de datos de forma que los todo el conjunto sea divisible exactamente por un número binario determinado, en el destino los datos recibidos son divididos por ese mismo número, si en ese caso no hay resto de la operación, el dato es aceptado, si apareciera un resto de la división, el dato se entendería que se ha corrompido y se rechazará.

4.1.1. Ventajas

4.1.2. Las ventajas de utilizar CRC versus ausencia de detección de errores o de detección de datos inferior, tal como una simple comprobación bit de paridad, es que CRC incluye una mejor oportunidad de detectar un error.

4.1.3. Desventajas

4.2. Para que sea válida, una CRC debe tener dos cualidades: debe tener exactamente un bit menos que el divisor y añadirlo al final de la tira de datos debe hacer que el resultado sea exactamente divisible por el divisor.