1 Tema 9.

Detección de errores

Material fundamental 6.2.2 Técnicas para la detección de errores

Básicamente, los sistemas de comunicación

6.2 Detección de errores
Es el conjunto de técnicas utilizadas para agre-
gar a la trama de información un grupo de da-
tos, denominados bits de redundancia, con el
propósito de que el receptor pueda determinar
si la trama ha sufrido alguna alteración (detec-
ción de errores) en su proceso de transmisión
(paso por la capa física).
de datos usan cuatro tipos de métodos para
la detección de errores:
• VRC (vertical redundancy check)
• LRC (longitudinal redundancy check)
• CRC (cyclic redundancy check)
• Checksum

Los bits de redundancia son bits que serían
innecesarios si el proceso de transmisión de
información fuera 100% confiable. Es decir, no
aportan información, solo sirven como meca-
nismo de control para el sistema de comuni-
cación.
6.2.1 Tipos de Error
Cuando la señal de información se propaga a
través del canal de comunicación está expues-
ta a condiciones de interferencia que pueden
ocasionar la alteración de la señal como tal y,
por lo tanto, la modificación de los datos. Exis-
ten dos tipos de errores a nivel de trama:
• Error de bit, que solo cambia un bit de la
unidad de datos (trama).
6.2.2.1 Chequeo de redundancia vertical —VRC—
También conocido como “método de pari-
dad”, es el mecanismo de detección de error
más simple de implementar. En esta técnica,
se agrega un bit de redundancia, denomina-
do bit de paridad, al final de cada unidad de
dato (carácter) que se desea transmitir con
el propósito de detectar errores. Dicho bit de
redundancia debe garantizar que la suma de
todos los bits en estado “1” del dato sea un
número par (paridad par) o un número impar
(paridad impar).
A continuación, se ilustra el procedimiento
realizado por el transmisor para transmitir la
palabra ‘hola’ utilizando el método de pari-
dad par:

Ejemplo de un error de bit en la transmisión de un

carácter.

• Error de ráfaga, que consiste en el cambio

de varios bits consecutivos o no. El tama-
ño de la ráfaga se mide desde el último bit
correcto hasta el primero que vuelve a serlo
después del error.

Redes de
computadores I
Ude@ - Educación virtual | Facultad de Ingeniería | Universidad de Antioquia
2 Tema 9. Detección de errores
6.2.2.2 Chequeo de redundancia longitudinal —
LRC—
Este mecanismo, a diferencia del VRC, propo-
ne una estrategia que permite calcular la redun-
dancia para todo un conjunto de datos en vez
de calcular la redundancia para cada unidad de
datos (carácter). Para determinar los bits de re-
dundancia en este mecanismo de detección de
error, la información es organizada de manera
tabular. Por ejemplo, cada carácter (unidad de
datos de 8 bits), corresponde a cada fila de una
matriz. Luego, se calcula un bit de paridad (bit
de redundancia) por cada columna de la matriz,
creándose así una nueva fila que corresponde a
la información de redundancia de todo el bloque
de información.
A continuación, se ilustra el procedimiento reali-
zado por el transmisor para transmitir la palabra
‘hola’ utilizando el método LRC:
6.2.2.3 Chequeo de redundancia cíclica —CRC—
A diferencia de los métodos VRC y LRC que se
basan en el uso de bits de paridad, este me-
canismo se basa en la división binaria. Los bits
de redundancia del CRC se obtienen al realizar
una división entre la información a transmitir y un
divisor predeterminado (o polinomio). El residuo
resultante de dicha división es el CRC, también
conocido como FCS (frame check sequence) en
Ude@ - Educación virtual | Facultad de Ingeniería | Universidad de Antioquia
algunos campos de cabeceras de datos que se
abordan más adelante.
Antes de explicar el procedimiento para obtener
el CRC de una secuencia de datos dada, se de-
ben tener en cuenta un par de aclaraciones aso-
ciadas al divisor que se utiliza en el cálculo del
CRC, las cuales se describen a continuación:
• Primero, es preciso mencionar que dicho di-
visor es expresado en forma polinómica, es
decir, si el divisor corresponde a la secuen-
cia de bits 1001011, se expresará como
x6+x3+x+1. A continuación se explica la for-
ma como se obtuvo dicho polinomio:
Procedimiento para obtener un polinomio a partir de una
secuencia de bits.
• En segundo lugar, el grado del polinomio
del CRC determinará el número de bits de
redundancia (residuo de la división) que se
adicionarán a la secuencia de datos.
A continuación, se ilustran algunos ejemplos de
divisores (polinomios) comúnmente utilizados
para el cálculo del CRC.
• CRC-4-ITU, x4 + x + 1
• CRC-6-ITU, x6 + x + 1
• CRC-8-CCITT, x8 + x2 + x + 1
• CRC-16-CCITT, x16 + x12 + x5 + 1
• CRC-32-IEEE, x32 + x26 + x23 + x22 + x16 + x12
+ x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1
Así entonces, recordar que el CRC se calcula
utilizando la operación de la división. Sin em-
bargo, esta operación a nivel binario se puede
lograr simplemente utilizando compuertas XOR
(OR exclusiva) y registros de desplazamiento. A
Redes de
computadores I
3 Tema 9. Detección de errores

continuación, se plantea un ejemplo para calcu-
lar el CRC de la secuencia de datos 1100001
(carácter “a” de acuerdo al código ASCII), utili-
zando como divisor x3+x+1.
• Primero, se agrega a la secuencia de datos
tantos ceros como el grado del polinomio
del divisor.
• Luego, a la secuencia de datos resultante
(información original y los ceros previamente
agregados) se le aplica la operación de divi-
sión, de acuerdo al divisor seleccionado.
de n bits. Luego, suma dichos segmentos en
complemento a 1 de forma que la longitud de
la suma sea también n. Finalmente, la suma
total se complementa y se adiciona a la trama
de información original y dicho resultado es el
checksum.
En el receptor, nuevamente se divide la trama de
información recibida en bloques de secciones
de n bits y los números resultantes se suman en
complemento a 1. El resultado de la suma debe
ser 0, si no ha ocurrido algún error.

Observe el siguiente gráfico que describe el pro- A continuación, se ilustra el procedimiento reali-
ceso de división. zado por el transmisor para transmitir la palabra
‘hola’ utilizando el método de suma de compro-
bación:

División binaria.

A continuación, se resume, de manera general,

el procedimiento para el método de detección
de errores CRC.

Esquema de operación de CRC.

6.2.2.4 Suma de comprobación o checksum

Técnica general de detección de errores que,
al igual que LRC y CRC, actúa sobre un con-
junto de datos y no sobre un dato en particu-
lar. En este mecanismo, el transmisor divide la
trama de información en segmentos de datos

Redes de
computadores I
Ude@ - Educación virtual | Facultad de Ingeniería | Universidad de Antioquia