CAPA DE ENLACE

CORRECCIÓN Y DETECCIÓN DE ERRORES

Transmisión Datos

Una trama tiene m bits y se agregan r bits de redundancia o de chequeo.

Los datos a transmitir serán n = m + r

La detección de errores requiere que más bits sean enviados cuando algún error ocurre.

Errores En medios digitales son raros En medios analogicos son más comunes En inalambricos son mayores

Los errores se producen por 2 tipos de fallos diferentes en su naturaleza:Sucesos Estaticos, compartimiento y existencia conocidos de antemano.Sucesos Transitorios, aparecen de forma aleatoria.

Error de Bit. Error de Ráfaga: Una cadena de bits contiguos erróneos.

A una mayor velocidad de transmisión, un mismo error afecta a más bits. Un ruido de 1/100 segundos puede afectar:

Si se transmite a 1 Kbps, a 10 bits. Si se transmite a 1 Mbps, a 10.000 bits.

Estrategias de manejo de errores

1. No tenerlos en cuenta2. Introducir la información necesaria que detecte que ha

habido error.Después mediante técnica hacia atrás se pide la retransmisión

• Bits de Paridad• Códigos polinomiales o de redundancia cíclica

(Cyclic Redundancy Check)• Introducir información redundante que detecte cuál ha sido el

error, son códigos autocorrectivos

• Hamming

Detección de Errores

Uso de la redundancia.Si se retransmite dos veces el mismo mensaje es muy improbable que los mismos bits fallen en las mismas posiciones.Se intenta repetir la mínima información posible.

Códigos de Detección de ErroresCRC (control de redundancia cíclica)Simple paridadParidad cruzada (Paridad horizontal y vertical)Suma de verificaciónDígito VerificadorCódigo de HammingBit de ParidadReed Solomon

Corrección de errores

• La capa de enlace tiene dos funciones que son

• Obligatorias • Opcionales dentro de la función opcional está el• Control de flujos• Corrección de errores

Corrección de Errores • Surge a partir de la detección para corregir

errores detectados y necesitan añadir a la información útil un número de bits redundantes bastante superior al necesario para detectar y retransmitir.

Corrección de Errores • La corrección de errores se puede tratar de

dos formas:– Cuando se detecta el error en un determinado fragmento de datos, el receptor

solicita al emisor la retransmisión de dicho fragmento de datos.

– El receptor detecta el error, y si están utilizando información redundante suficiente para aplicar el método corrector, automáticamente aplica los

mecanismos necesarios para corregir dicho error.

Códigos utilizados para la corrección de errores

• Los códigos utilizados para la corrección de errores son los siguientes

• FEC (Forward Error Correction)• Código Binario de Golay• Reed-Solomon.• Hamming