DETECCIN Y CORRECCIN DE

ERRORES
Las redes deben ser capaces de transferir

datos de un dispositivo a otro con total

exactitud, si los datos recibidos no son
idnticos a los emitidos, el sistema de
comunicacin es intil. Sin embargo,
siempre que se transmiten de un origen a
un destino, se pueden corromper por el
camino.

Tipos de errores
Interferencias,

calor, magnetismo, etc.,

influyen en una seal electromagntica,
esos factores pueden alterar la forma o
temporalidad de una seal

Si la seal transporta datos digitales, los

cambios pueden modificar el significado de

los datos.

Tipos de errores
Error de bit: nicamente un bit de una

unidad de datos determinada cambia de 1

a 0 o viceversa

Error de rfaga
El error de rfaga significa que dos o ms bits

de la unidad de datos han cambiado

La longitud de la rfaga se mide desde el
primero hasta el ltimo bit correcto
es ms probable en transmisiones serie, donde
la duracin del ruido es normalmente mayor
que la duracin de un bit

Deteccin De Errores
Se conocen el tipo de errores que pueden

existir, el problema es ser capaz de

reconocerlos, dado que no se puede
comparar el dato recibido con el original,
slo se podra saber que ha habido un error
cuando se descodifique todo el mensaje y
se vea que no tiene sentido. Sin embargo
existen determinadas tcnicas sencillas y
objetivas
para
detectar
los
errores
producidos en la transmisin

Redundancia
Significa transmitir cada carcter dos o tres

veces, o si se emplea a nivel de mensaje repetir

el mensaje dos o tres veces
Esta tcnica es muy exacta pero enlentece la
transmisin. Existen 4 tipos de redundancia:
Verificacin de redundancia vertical (VRC,
Vertical Redundancy Check)
Verificacin de redundancia longitudinal (LRC
longitudinal Redundancy Check).
Verificacin de redundancia cclica (CRC Cyclic
Redundandy Check)
Suma de comprobacin (Checksum).

Verificacin de redundancia
vertical VRC
Es el mecanismo ms frecuente y barato
se basa en aadir un bit de redundancia,

denominado bit de paridad, al final de cada

unidad de datos, de forma que el nmero
total de unos en la unidad (incluyendo el bit
de paridad) sea par, o impar.

Verificacin de redundancia longitudinal LRC

En esta tcnica, los bloques de bits se organizan

en forma de tabla (filas y columnas), a

continuacin se calcula un bit de paridad para
cada columna y se crea una nueva fila de bits,
que sern los bits de paridad de todo el bloque, a
continuacin se aaden los bits de paridad al
dato y se envan al receptor.

Verificacin de redundancia cclica CRC

A

diferencia de las tcnicas VRC y LRC, que se

basan en la suma (para calcular la paridad),

la tcnica CRC se basa en la divisin binaria.
En esta tcnica, se aaden bits redundantes
en la unidad de datos de forma que todo el
conjunto sea divisible exactamente por un
nmero binario determinado, en el destino
los datos recibidos son divididos por ese
mismo nmero, si en ese caso no hay resto
de la operacin, el dato es aceptado, si

Verificacin de redundancia cclica

CRC
Verificacin

de Redundancia Cclica

(CRC)
Se utiliza la divisin de nmeros binarios
Tanto el emisor como el receptor
conocen un divisor comn

Datos
Cola (n bits): Conjunto de ceros
CRC (n bits)
Divisor (n+1 bits)

Verificacin de redundancia cclica

CRC
Ejercicio

Utilizando el divisor 101 (CRC)

Transmita el mensaje 1101
Solucin: 111010

Divisin

binaria

1 1 1 0 1 0
1 0 1 1 1 0 1 0 0
1 0 1
1 1 1
1 0 1
1 0 0
1 0 1
0 1 0

Solo si el resto es cero se aceptan los datos

0 0 0
1 0

Sumas de comprobacin
Es el mtodo de deteccin usado por los

protocolos de alto nivel, se basa en el

concepto de redundancia
En el emisor, el generador subdivide la unidad

de datos en segmentos iguales de n bits

(habitualmente n=16), estos segmentos se
suman
usando
una
aritmtica
de
complemento a uno, de forma que la suma
sea tambin n bits, a continuacin se
complementa
la
suma
y
ese
dato
complementado se aade al final de la unidad
de datos original como bits de redundancia, la
unidad extendida se transmite por la red

Sumas de comprobacin
supongamos que tenemos tres "palabras" de 16 bits :
0110011001100110

0101010101010101
0000111100001111
La suma de las dos primeras palabras sera:
0110011001100110

0101010101010101
1011101110111011

Adicionando ahora la tercera "palabra" al

resultado anterior tenemos

1011101110111011

0000111100001111
1100101011001010

Sumas de comprobacin

La suma complemento a uno se obtiene

convirtiendo todos los ceros en unos y todos los

unos en ceros. De esta forma la suma
complemento a uno de:
1100101011001010

sera

0011010100110101.

Que vendra a ser el checksum. Al llegar al receptor

las cuatro palabra de 16 bits, incluyendo el

checksum son sumados y el resultado debe ser:
1111111111111111.
Si uno de los bits es cero, un error ha sido

detectado.