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
Top Related