Capa de Enlace: Detección y Corrección de Errores

11,918 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
11,918
On SlideShare
0
From Embeds
0
Number of Embeds
80
Actions
Shares
0
Downloads
288
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Capa de Enlace: Detección y Corrección de Errores

  1. 1. CAPA DE ENLACE CORRECCIÓN Y DETECCIÓN DE ERRORES
  2. 2. Transmisi ón Datos <ul><li>Una trama tiene m bits y se agregan r bits de redundancia o de chequeo. </li></ul><ul><li>Los datos a transmitir serán n = m + r </li></ul><ul><li>La detecci ó n de errores requiere que m á s bits sean enviados cuando alg ú n error ocurre. </li></ul>
  3. 3. Errores <ul><li>En medios digitales son raros </li></ul><ul><li>En medios analogicos son m ás comunes </li></ul><ul><li>En inalambricos son mayores </li></ul><ul><li>Los errores se producen por 2 tipos de fallos diferentes en su naturaleza: </li></ul><ul><li>Sucesos Estaticos, compartimiento y existencia conocidos de antemano. </li></ul><ul><li>Sucesos Transitorios, aparecen de forma aleatoria. </li></ul><ul><li>Error de Bit. </li></ul><ul><li>Error de Ráfaga: Una cadena de bits contiguos erróneos. </li></ul><ul><ul><ul><li>A una mayor velocidad de transmisión, un mismo error afecta a más bits. </li></ul></ul></ul><ul><ul><ul><li>Un ruido de 1/100 segundos puede afectar: </li></ul></ul></ul><ul><ul><ul><ul><li>Si se transmite a 1 Kbps, a 10 bits. </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Si se transmite a 1 Mbps, a 10.000 bits. </li></ul></ul></ul></ul>
  4. 4. Estrategias de manejo de errores <ul><li>No tenerlos en cuenta </li></ul><ul><li>Introducir la informaci ó n necesaria que detecte que ha habido error. </li></ul><ul><li>Despu é s mediante t é c n ica h a cia atr á s se pide la retransmisi ó n </li></ul><ul><ul><li>Bits de Paridad </li></ul></ul><ul><ul><li>C ó d i gos polinomiales o de redundancia c í c lica (Cyclic Redundancy Check) </li></ul></ul><ul><li>Introducir informaci ó n redundante que detecte cu á l ha sido el error, son c ó d i gos autocorrectivos </li></ul><ul><ul><li>Hamming </li></ul></ul>
  5. 5. Detección de Errores <ul><li>Uso de la redundancia. </li></ul><ul><li>Si se retransmite dos veces el mismo mensaje es muy improbable que los mismos bits fallen en las mismas posiciones. </li></ul><ul><li>Se intenta repetir la mínima información posible. </li></ul>
  6. 6. C ódigos de Detecci ón de Errores <ul><li>CRC (control de redundancia c íc lica) </li></ul><ul><li>Simple paridad </li></ul><ul><li>Paridad cruzada (Paridad horizontal y vertical) </li></ul><ul><li>Suma de verificaci ón </li></ul><ul><li>Dígito Verificador </li></ul><ul><li>Código de Hamming </li></ul><ul><li>Bit de Paridad </li></ul><ul><li>Reed Solomon </li></ul>
  7. 7. Corrección de errores <ul><li>La capa de enlace tiene dos funciones que son </li></ul><ul><li>Obligatorias </li></ul><ul><li>Opcionales dentro de la función opcional está el </li></ul><ul><li>Control de flujos </li></ul><ul><li>Corrección de errores </li></ul>
  8. 8. Corrección de Errores <ul><li>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. </li></ul>
  9. 9. Corrección de Errores <ul><li>La corrección de errores se puede tratar de dos formas: </li></ul><ul><ul><li>Cuando se detecta el error en un determinado fragmento de datos, el receptor solicita al emisor la retransmisión de dicho fragmento de datos. </li></ul></ul><ul><ul><li>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 . </li></ul></ul>
  10. 10. Códigos utilizados para la corrección de errores <ul><li>Los códigos utilizados para la corrección de errores son los siguientes </li></ul><ul><ul><ul><li>FEC (Forward Error Correction) </li></ul></ul></ul><ul><ul><ul><li>Código Binario de Golay </li></ul></ul></ul><ul><ul><ul><li>Reed-Solomon. </li></ul></ul></ul><ul><ul><ul><li>Hamming </li></ul></ul></ul>

×