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

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

Verificación de redundancia vertical (VRC)

–Se utiliza un bit de paridad por cada unidad de datos

–Ejemplo

l¿Qué paquetes tendrían que ser retransmitidos?

11111110 → SI                     11011110 → NO

11101100 → SI                     11011000 → NO

11001001 → NO 

Prestaciones

–Detecta todos los errores de bit

–Detecta errores de ráfaga siempre y cuando el número total de bits cambiados sea impar (3, 5, 7, 9, 11, etc)

–No detecta errores de ráfaga siempre en los que el número total de bits cambiados es par (2, 4, 6, 8, 10, etc)

utiliza un solo bit redundante por unidad de datos

Verificación de Redundancia Longitudinal (LRC)

Los bloques a transmitir se organizan en forma de tabla

Se añade un bit de paridad por cada columna

¿Se aceptaría este bloque? :  NO

10101001     00111001     11011101     11100111     10101010

Prestaciones

–Incrementa la probabilidad de detectar errores de ráfaga

–LRC de n bits detecta todos los errores de ráfaga de n bits

–Puede detectar errores de ráfaga de más de n bits

No detecta errores en los que cambian dos bits de una unidad de datos y dos bits de otra unidad de datos que están en la misma posición      

Verificación de Redundancia Cíclica (CRC)

Se utiliza la división de números binarios

Tanto el emisor como el receptor conocen un divisor común

Componentes:

Datos

Cola (n bits): Conjunto de ceros

CRC (n bits)

Divisor (n+1 bits)

División binaria

Solo si el resto es cero se aceptan los datos

Dividir   100100001    entre   1101: