TÉCNICAS DE DETECCIÓN DE ERRORES

Errores de Transmisión

Se dan en cualquier medio de transmisión, especialmente en Redes de

acceso ya que :
– Se utilizan cables de cobre (coaxial en CATV y de pares en ADSL)
– Se cubren distancias grandes
– El cableado esta expuesto a ambientes hostiles (interferencias
externas)

Los errores se miden por la tasa de error o BER (Bit Error rate). El BER es
la probabilidad de error de un bit transmitido.

Algunos valores de BER típicos :

– Ethernet 10BASE-5: <10-8
– Ethernet 10/100/1000BASE-T: <10-10
– Ethernet 10/100BASE-F, FDDI: < 4 x10-11
– Fiber Channel, SONET/SDH:<10-12
– GSM, GPRS: 10-6 - 10-8
– CATV, ADSL, Satélite: < 10-5 - 10-7
– Los flujos MPEG-2 (TV digital) requieren BER < 10-10 -10-11
 Errores de Transmisión

Ante la aparición de errores se pueden adoptar las siguientes estrategias :

– Ignorarlos

– Detectarlos y descartar la información errónea. Requiere un código

detector de errores o CRC (Cyclic Redundancy Code). Introduce un
overhead pequeño.

– Detectarlos y pedir retransmisión. Requiere CRC. El overhead

depende de la tasa de errores.

– Detectarlos y corregirlos en recepción. Requiere un código corrector

de errores o FEC (Forward Error Correction), que tiene un overhead
mayor que el CRC pues tiene que incorporar más redundancia.
 Errores de Transmisión

La TV Digital por ejemplo utiliza códigos correctores o FEC (Forward Error

Correction).

No se puede pedir retransmisión por varias razones :

• La comunicación es simplex (no hay canal de retorno)

• La emisión es del tipo broadcast (de uno a muchos)

• Se funciona en tiempo real (la corrección no llegaría a tiempo)

• Los códigos FEC usados en redes de acceso se llaman Reed-Solomon

(RS)

• El overhead del FEC RS: 8-10%

 Tipos de errores

Para conseguir una comunicación confiable es necesario detectar y

corregir errores.

En una transmisión de datos encontraremos 3 tipos de errores :

1. Error de bit :
Sólo cambia 1 bit de la unidad de datos.

2. Errores Múltiples :
Consiste de varios errores en diversas posiciones de la unidad de
datos.

3. Error de ráfaga :
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.
 Tipos de errores

Error Simple

Error Múltiple

Error de ráfaga
 Redundancia

Para detectar errores es necesario añadir una redundancia que permita

determinar mediante algún algoritmo que la información recibida no es
correcta.

REDUNDACIA, es la información extra que se envía para la

detección/corrección de errores y que no sería necesaria si podemos
garantizar la ausencia de fallas.

Los tipos de comprobaciones de redundancia son :

VRC, verificación de redundancia vertical

LRC, verificación de redundancia longitudinal
CRC, verificación de redundancia cíclica
Checksum, Suma de comprobación
 Aplicación de redundancia

Transmisor
Receptor

Redundancia y Datos
 VRC Verificación de Redundancia Vertical

Se añade un bit extra a cada unidad de datos (bit de paridad) de manera

que el nº total de unos siempre sea par (paridad par) o impar (paridad
impar).
Detecta errores en un único bit, o si se trata de una ráfaga de errores sólo se
produce la detección cuando su orden es impar.

Transmisor Receptor

Redundancia y Datos
 LRC Verificación de Redundancia Longitudinal

Un bloque de bits se divide en filas y se añade una fila de bits de

redundancia según la paridad elegida.

Esto incrementa las posibilidades de detectar errores de ráfaga.

Redundancia LRC Datos

 CRC Verificación de Redundancia Cíclica
CRC se basa en la división binaria. Se añade a cada bloque de datos una cadena
de bits redundantes que hacen que la cadena de bits completa sea exactamente
divisible (resto = 0) por un polinomio binario (polinomio generador).

El algoritmo CRC puede ser utilizado para la generación de la redundancia así

como para la detección de errores en los bloques de datos recibidos.
transmisor receptor
 Suma de Comprobación (CHECKSUM)

Generador de suma de comprobación :

Se suman segmentos de datos de n bits en complemento a 1 de forma

que la longitud de la suma sea también n bits, se complementa ese total
antes de anexarlo al bloque de datos. De tal forma que el bloque
resultante debe sumar cero.

Comprobador de suma de comprobación :

Se divide el bloque en secciones de n bits y los números resultantes se

suman en complemento a 1. El resultado de la suma debe ser cero, si no
es así, entonces ha ocurrido un error.
Suma de Comprobación (CHECKSUM)