Taller No 9Detecciòn y correcciòn de

errores

Joaquin Zarco

El control de flujo conlleva dos acciones importantísimas que sonla detección de errores y la corrección de errores.

La detección de errores se utiliza para detectar errores a la hora de enviar tramas al receptor e intentar solucionarlos. Se realiza mediante diversos tipos de códigos del que hay que resaltar:

el CRC (códigos de redundancia cíclica) simple paridad (puede ser par, números de 1´s par, o impar) paridad cruzada (Paridad horizontal y vertical) Suma de verificación

La 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. Sus técnicas son variadas. El Código Hamming, Repetición, que cada bit se repite 3 veces y en caso de fallo se toma el bit que más se repite; También puede hacerse mediante verificación de paridad cruzada, Reed-Solomon y de goyle.

Detección y corrección de errores

Los métodos de control de errores son básicamente 2: FEC o corrección de errores por anticipado y no tiene control

de flujo. ARQ: Posee control de flujo mediante parada y espera, o/y

ventana deslizante.

Las posibles implementaciones son: * Parada y espera simple: Emisor envía trama y espera una

señal del receptor para enviar la siguiente o la que acaba de enviar en caso de error.

* Envío continuo y rechazo simple: 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.

* Envío continuo y rechazo selectivo: transmisión continua salvo que sólo retransmite la trama defectuosa.

La Ventana deslizante es un mecanismo dirigido al control de flujo de datos que existe entre un emisor y un receptor pertenecientes a una red informática.

El Protocolo de Ventana Deslizante es un protocolo de transmisión de datos bidireccional de la capa del nivel de enlace (modelo OSI).

La ventana deslizante es un dispositivo de control de flujo de tipo software, es decir, el control del flujo se lleva a cabo mediante el intercambio específico de caracteres o tramas de control, con los que el receptor indica al emisor cuál es su estado de disponibilidad para recibir datos.

Ventana Deslizante

Este dispositivo es necesario para no inundar al receptor con

envíos de tramas de datos. El receptor al recibir datos debe procesarlo, si no lo realiza a la misma velocidad que el transmisor los envía se verá saturado de datos, y parte de ellos se pueden perder. Para evitar tal situación la ventana deslizante controla este ritmo de envíos del emisor al receptor.

Con este dispositivo se resuelven dos grandes problemas: el control de flujo de datos y la eficiencia en la transmisión.

Funcionamiento de la ventana de transmisión

Funcionamiento de la ventana de transmisión

Recuperaciòn De Errores