2. Detección y corrección de
errores
Las redes deben ser capaces de transferir datos de un
dispositivo a otro con total exactitud, si los datos
recibidos no son idénticos a los emitidos, el sistema de
comunicaciones inútil. Sin embargo, siempre que se
transmiten de un origen a un destino, se pueden
corromper por el camino.
3. Tipos de errores
Interferencias, calor, magnetismo, etc., influye
n en una señal electromagnética, esos
factores pueden alterar la forma o
temporalidad de una señal. Si la señal
transporta datos digitales, los cambios pueden
modificar el significado de los datos. Los
errores posibles son:
Error de bit
Error de ráfaga
4. Error de bit
Únicamente un bit de una unidad de datos
determinada cambia de 1 a 0 o viceversa.
Un error de bit altera el significado del dato. Son
el tipo de error menos probable en una
transmisión de datos serie, puesto que el intervalo
de bit es muy breve (1/frecuencia)el ruido tiene
que tener una duración muy breve. Sin embargo
si puede ocurrir en una transmisión paralela, en
que un cable puede sufrir una perturbación y
alterar un bit de cada byte.
5. Error de ráfaga
El error de ráfaga significa que dos o más bits de la unidad de
datos han cambiado. Los errores de ráfaga no significa
necesariamente que los errores se produzcan en bits consecutivos.
La longitud de la ráfaga se mide desde el primero hasta el último bit
correcto, algunos bits intermedios pueden estar bien.
Los errores de ráfaga es más probable en transmisiones
serie, donde la duración del ruido es normalmente mayor que la
duración de un bit, por lo que afectara a un conjunto de bits. El
número donde bits afectados depende de la tasa de datos y de la
duración del ruido
6. Detección
Esta es una importante práctica para el mantenimiento e
integridad de los datos a través de diferentes
procedimientos y dispositivos como medios de
almacenamiento confiables. Existen determinadas
técnicas sencillas y objetivas para detectar los errores
producidos en la transmisión
7. Bit de paridad
Se añade un bit de paridad al bloque de
datos (por ejemplo, si hay un número par
de bits 1, se le añade un bit 0 de paridad y
si son impares, se le añade un bit 1 de
paridad).
8. Suma de comprobación
Es un método sencillo pero eficiente sólo con
cadenas de palabras de una longitud pequeña, es
por esto que se suele utilizar en cabeceras de
tramas importantes u otras cadenas importantes y
en combinación con otros métodos.
consiste en agrupar el mensaje a transmitir en
cadenas de una longitud determinada L no muy
grande, de por ejemplo 16 bits. Considerando a
cada cadena como un número entero numerado
según el sistema de numeración . A continuación
se suma el valor de todas las palabras en las que
se divide el mensaje, y se añade el resultado al
mensaje a transmitir, pero cambiado de signo.
9. Distancia de Hamming basada
en comprobación
Si queremos detectar d bit erróneos en una palabra de n
bits, podemos añadir a cada palabra de n bits d+1 bits
predeterminados al final, de forma que quede una palabra de
n+d+1 bits con una distancia mínima de Hamming de d+1.
De esta manera, si uno recibe una palabra de n+d+1 bits que
no encaja con ninguna palabra del código (con una distancia
de Hamming x <= d+1 la palabra no pertenece al código)
detecta correctamente si es una palabra errónea. Aún más, d
o menos errores nunca se convertirán en una palabra válida
debido a que la distancia de Hamming entre cada palabra
válida es de al menos d+1, y tales errores conducen
solamente a las palabras inválidas que se detectan
correctamente. Dado un conjunto de m*n bits, podemos
detectar x <= d bits errores correctamente usando el mismo
método en todas las palabras de n bits. De hecho, podemos
detectar un máximo de m*d errores si todas las palabras de n
bits son transmitidas con un máximo de d errores.