TEMA:Corrección de errores      NOMBRE:   HENRY CAMBAL   EDUARDO DIAZ    ALEXIZ DIAZ     CARRERA:      SISTEMAS    ASIGNAT...
CORRECCION DE ERRORES        corrección de errores
 CORRECCIÓN DE ERRORES
HAMMING MECANISMOS
Datos Generales La comunicación entre varias computadoras produce continuamente un movimiento de datos, generalmente por ...
Dos estrategias básicas para manejar los errores:        Incluir suficiente información redundante en cada     bloque de...
TIPO DE CÓDIGOS DETECTORESParidad simple  Consiste en añadir un bit de más a la cadena que   queremos enviar, y que  nos...
 El receptor ahora, repite la operación de contar la cantidad de  “unos” que hay (menos el último bit) y si coincide, es ...
CÓDIGO DE REDUNDANCIA CICLICA - CRC Intentando mejorar los códigos que sólo controlan la paridad de bit,  aparecen los có...
 La finalidad de este método es crear una parte de redundancia la cual  se añade al final del código a transmitir (como e...
Un ejemplo de polinomio generador usado normalmente en las redes WAN es:Los cálculos que realiza el equipo transmisor para...
OBJETIVOAsegurar que el transmisor no sobrecargue al receptor con una excesiva cantidad de datos.Utiliza diferentes mecani...
Stop-and-wait ARQ       Operación normal   Modo de operación normal, con perdida de trama
(Go-Back-N ARQ) Emisor envía continuamente tramas y el receptor las va validando. Si encuentra una errónea, elimina todas ...
(Go-Back-N ARQ)   Modo de operación normal   Perdida de trama
Selective Repeat ARQ El transmisor únicamente retransmite la trama dañada, rechazada mediante SREJ (Selective Rejection) o...
SINCRONIZACIÓN           YSUPERVISIÓN DE PROTOCOLOS
Las tarea de sincronización y supervisión son sobre todo necesarias en enlaces que requieres elestablecimiento y liberació...
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Corrección De Errores  - Uniandes
Upcoming SlideShare
Loading in …5
×

Corrección De Errores - Uniandes

1,267 views

Published on

Corrección De Errores - Uniandes

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

  • Be the first to like this

No Downloads
Views
Total views
1,267
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Corrección De Errores - Uniandes

  1. 1. TEMA:Corrección de errores NOMBRE: HENRY CAMBAL EDUARDO DIAZ ALEXIZ DIAZ CARRERA: SISTEMAS ASIGNATURA: REDES I TUTOR: ING. LENIN OCHOAFECHA DE ENTREGA: 18/06/2012
  2. 2. CORRECCION DE ERRORES corrección de errores
  3. 3.  CORRECCIÓN DE ERRORES
  4. 4. HAMMING MECANISMOS
  5. 5. Datos Generales La comunicación entre varias computadoras produce continuamente un movimiento de datos, generalmente por canales no diseñados para este propósito (línea telefónica), y que introducen un ruido externo que produce errores en la transmisión. Por lo tanto, debemos asegurarnos que si dicho movimiento causa errores, éstos puedan ser detectados. El método para detectar y corregir errores es incluir en los bloques de datos transmitidos bits adicionales denominados redundancia.
  6. 6. Dos estrategias básicas para manejar los errores:  Incluir suficiente información redundante en cada bloque de datos para que se puedan detectar y corregir los bits erróneos. Se utilizan códigos de corrección de errores.  Incluir sólo la información redundante necesaria en cada bloque de datos para detectar los errores. En este caso el número de bits de redundancia es menor. Se utilizan códigos de detección de errores.
  7. 7. TIPO DE CÓDIGOS DETECTORESParidad simple  Consiste en añadir un bit de más a la cadena que queremos enviar, y que  nos indicará si el número de unos (bits puestos a 1) es par o es impar. Ejemplo de generación de un bit de paridad simple: Queremos enviar la cadena “1110100”: 1º Contamos la cantidad de unos que hay: 4 unos 2º El número de unos es par por tanto añadimos un bit con valor = 0 3º La cadena enviada es 11101000  Si es par incluiremos este bit con el valor = 0, y si no es así, lo incluiremos con  valor = 1.
  8. 8.  El receptor ahora, repite la operación de contar la cantidad de “unos” que hay (menos el último bit) y si coincide, es que no ha habido error.Problemas de este método: Hay una alta probabilidad de que se cuelen casos en los que ha habido error, y que el error no sea detectado, como ocurre si se cambian dos números en la transmisión en vez de uno.• Puede ser “par” o “impar”• Se adiciona un bit a cada carácter, y este bit completaráun número “par” de 1´s o un número “impar” de 1´s.– Ej: Paridad “par”: 01011010[0], 11000100[1]– Ej: Paridad “impar”: 11011001[1], 10101101[0]• Su eficiencia es del 50%
  9. 9. CÓDIGO DE REDUNDANCIA CICLICA - CRC Intentando mejorar los códigos que sólo controlan la paridad de bit, aparecen los códigos cíclicos. Estos códigos utilizan la aritmética modular para detectar una mayor cantidad de errores, se usan operaciones en módulo 2 y las sumas y restas se realizan sin acarreo (convirtiéndose en operaciones de tipo Or-Exclusivo o XOR). Además, para facilitar los cálculos se trabaja, aunque sólo teóricamente, con polinomios.
  10. 10.  La finalidad de este método es crear una parte de redundancia la cual se añade al final del código a transmitir (como en los métodos de paridad) que siendo la más pequeña posible, detecte el mayor número de errores que sea posible. Pero además de esto, debe ser un método sistemático, es decir, que con un mismo código a transmitir (y un mismo polinomio generador) se genere siempre el mismo código final.El polinomio generador:Es un polinomio elegido previamente y que tiene como propiedad minimizarla redundancia. Suele tener una longitud de 16 bits, para mensajes de 128bytes, lo que indica que la eficiencia es buena.Ya que sólo incrementa la longitud en un aproximado 1,6%:
  11. 11. Un ejemplo de polinomio generador usado normalmente en las redes WAN es:Los cálculos que realiza el equipo transmisor para calcular su CRC son:Añade tantos ceros por la derecha al mensaje original como el grado del polinomiogeneradorDivide el mensaje con los ceros incluidos entre el polinomio generadorEl resto que se obtiene de la división se suma al mensaje con los ceros incluidosSe envía el resultado obtenido.Estas operaciones generalmente son incorporadas en el hardware para que puedaser calculado con mayor rapidez, pero en la teoría se utilizan los polinomios parafacilitar los cálculos.
  12. 12. OBJETIVOAsegurar que el transmisor no sobrecargue al receptor con una excesiva cantidad de datos.Utiliza diferentes mecanismos de retroalimentación para mandar señales de control deflujo, y por tanto requiere un canal semi-duplex o full-duplex.El envio de acks permite controlar al transmisor, de forma que si no se le reconocen lastramas enviadas, éste espera hasta que se lereconozcan.Los acks se envían en ocasiones aprovechando la transmisión de datos en sentidocontrario. Esta técnica es llamada piggybacked o llevar a espaldas.(Stop-and-wait ARQ) ARQ simple de parada y espera.(Go-Back-N ARQ) ARQ de envió continuo y rechazo simple. (Selective Repeat ARQ) ARQ de envió continuo y rechazoselectivo.
  13. 13. Stop-and-wait ARQ Operación normal Modo de operación normal, con perdida de trama
  14. 14. (Go-Back-N ARQ) Emisor envía continuamente tramas y el receptor las va validando. Si encuentra una errónea, elimina todas las posteriores y pide al emisor que envíe a partir de la trama errónea.
  15. 15. (Go-Back-N ARQ) Modo de operación normal Perdida de trama
  16. 16. Selective Repeat ARQ El transmisor únicamente retransmite la trama dañada, rechazada mediante SREJ (Selective Rejection) o NACK. El receptor debe reservar una zona de memoria temporal con objeto de almacenar aquellas tramas <<detrás de NACK>>. El receptor debe disponer de una lógica para reinsertar la trama dañada.
  17. 17. SINCRONIZACIÓN YSUPERVISIÓN DE PROTOCOLOS
  18. 18. Las tarea de sincronización y supervisión son sobre todo necesarias en enlaces que requieres elestablecimiento y liberación de conexión.En estos enlaces se envían tramas que no contienen información a trasmitir, sino códigos para elcontrol del enlace.Sus funciones pueden ser: Establecimiento de la conexión: llamadas por modem. Mantenimiento de la conexión : chequeo periódico de enlace de datos, recuperación y re sincronización de la comunicación tras errores o fallos temporales. Liberación de conexión : liberación de enlace, desactivación de llamadas por módems En si la sincronización pone en fase los mecanismos de codificación del emisor con los mecanismos de decodificación del receptor.. En las transferencias de información en la capa de enlace es necesario identificar los bits y saber que posición les corresponde en cada carácter u octeto dentro de una serie de bits recibidos.

×