P. 1
Deteccion y Correccion de Errores

Deteccion y Correccion de Errores

|Views: 17|Likes:
Uploaded from Google Docs
Uploaded from Google Docs

More info:

Published by: Jose Antonio Arce Flores on Mar 02, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/23/2013

pdf

text

original

DETECCION Y CORRECCION DE ERRORES

ALEXIS BRENES KENNETH VALVERDE

APLICACION

MODELO OSI

PRESENTACION

SESION
TRANSPORTE

RED
ENLACE FISICA
CONTROL DE ERROR

Conceptos
ACK:
• ACK • NACK Reconocimiento • Trama

positivo

NACK: Reconocimiento negativo

Trama: Paquete de datos

Automatic Repeat Request

Petición de repetición automática (ARQ, automatic Repeat Reguest)

En este caso cada vez q se detecta un error en un intercambio, se devuelve un

ARQ, automatic Repeat Reguest
El control de errores ARQ se implementa en el nivel de enlace de datos como parte del control de flujo, el ARQ, se implementa habitualmente mediante una de las 2 variantes de la ventana deslizante con ARQ, denominadas vueltas a tras N o rechazo selectivo

PARADA Y ESPERA CON ARQ
La parada y espera con ARQ es una forma de control de flujo con parada y espera extendida para incluir la retrasmisión de los datos en caso de que haya tramas perdidas o dañadas. Para que la retransmisión funcione, se han añadido cuatro características al mecanismo básico de control de flujo

Tramas dañadas:
El emisor transmite una trama de datos 0, el receptor devuelve un ACK1 indicando que datos llego, y esperando datos 1, el emisor transmite la siguiente trama, datos 1, esta trama llega correctamente y devuelve ACK0. El emisor transmite datos 0, el receptor descubre un error en datos 0 y retornan NAK, el emisor retrasmite datos 0 y llega correctamente

DATOS 0

ACK 1

DATOS 0

ACK 0

DATOS 0 NAK

DATOS 0

ACK 1

Tramas perdidas:
Trama de datos perdidas: el emisor esta equiparado con un temporizador que se inicia casa vez que se transmite una trama de datos. Si la trama nunca llega al receptor, el receptor no puede reconocerla, ni positiva ni negativamente. El dispositivo emisor espera por un ACK o NAK hasta que su temporizador vence, momento en que la retrasmite de nuevo.

DATOS 0

TEMPORIZADOR
DATOS 0 ACK 0

DATOS 0

ACK 1

Tramas perdidas:
Reconocimiento perdido: Es este caso la trama de datos ha llegado al receptor y este ha visto que es aceptable o no. Pero la trama ACK o NAK devuelta por el receptor se pierde durante la trasmisión. El dispositivo emisor espera hasta que su temporizador vence y entonces retransmite al trama de datos.

DATOS 0

ACK 0

TEMPORIZADOR
DATOS 0 ACK 0

DATOS 0

ACK 1

Ventana deslizante con ARQ
Entre los distintos mecanismos populares para control de errores en trasmisión continua, 2 protocolos son las más populares: Vuelta tras n con ARQ y rechazo selectivo con ARQ, ambos basados en el control de flujo con ventana deslizante

• El dispositivo emisor mantiene copias de todas las tramas transmitidas hasta que sean reconocidas. • Además de las tramas ACK, el receptor tiene la opción de devolver una trama NAK si los datos se han recibidos con errores. Las tramas NAK le dicen al emisor que retransmita una trama dañada. • Al igual que en la parada y espera con ARQ, el dispositivo emisor en la ventana deslizante con ARQ, esta equiparado con un temporizador que le permite manejar la perdida de reconocimientos.

Vuelta atrás n con ARQ
Tramas dañadas: En este ejemplo se ha trasmitido 6 tramas antes de descubrir un error en al trama3. En este caso se devuelve un ACK 3 indicando al emisor que las tramas 0, 1,2 has sido aceptadas. A continuación se descubre que datos 3 tiene errores, por lo que se envía inmediatamente un NAK3 y las tramas 4 y 5 se descartan a medida que llegan. El dispositivo emisor retrasmite las 3 tramas 3, 4,5 enviadas desde el ultimo reconocimiento y continua el proceso.

DATOS 0

DATOS 1

DATOS 2

DATOS 3 NAK 3 DATOS 4

DATOS 5
DATOS 3

DATOS 4

DATOS 5

Vuelta atrás n con ARQ
Trama de datos perdidos: Los protocolos con ventanas deslizantes se necesita que las tramas de datos se transmitan secuencialmente. Si una o más tramas están dañadas por el ruido que se pierden en la trasmisión, la trama siguiente que llega al receptor no seguirá la secuencia adecuada. El receptor comprueba el número de identificación de cada trama, descubre que se han saltado una o más tramas y devuelve un NAK para la primera trama perdida. Una trama NAK no especifica si la trama se ha perdido o tiene errores, solamente que debe ser retrasmitida, entonces retrasmite todas después de la pérdida.

DATOS 0 DATOS 1

DATOS 2 DATOS 3

NAK 2
DATOS 4 DATOS 2

DATOS 3

DATOS 4

Vuelta atrás n con ARQ
Reconocimiento perdido El emisor no espera recibir una trama ACK para cada trama de datos que envía. Por ello, no puede usar a ausencia de números secuenciales de ACK para identificar tramas ACK o NAK perdidas. En su lugar, usa un temporizador. El dispositivo emisor puede enviar tantas tramas como les permita su ventana antes de esperar un reconocimiento.

DATOS 0 DATOS 1

DATOS 2 ACK 3

TEMPORIZADOR
DATOS 0 DATOS 1 DATOS 2

Rechazo selectivo con ARQ
En el rechazo selectivo con ARQ solamente se retrasmite la trama especifica que tiene un error, o se ha perdido. Si una trama se corrompe en tránsito, se devuelve NAK y la trama se reenvía fuera de secuencia.

• El dispositivo receptor debe contener lógica de ordenación para permitirle reordenar tramas recibidas fuera de secuencia. • El dispositivo emisor debe contener un dispositivo de búsqueda que le permita encontrar y seleccionar solamente la trama cuya retransmisión ha sido solicitada • Un buffer del recetor debe almacenar todas las tramas recibías anteriormente a la espera de que todas las retrasmisiones hayan sido ordenadas y de que se identifiquen y descarten todas las tramas duplicadas. • Para ayudar con la selección los números de ACK, como los números de NACK, deben referirse a la trama recibidas y no a las siguientes tramas esperadas • Para que sea eficiente, esta complejidad necesita una tamaño de ventanas mas pequeño que el necesario para el método vuelta atrás n. es recomendable que el tamaño de la ventana sea menor o igual que (n+1)/2 donde n-1 es el tamaño de ventana vuelta atrás n

Rechazo selectivo con ARQ
Tramas dañadas: Al igual que las tramas NAK en la corrección de errores vuelta atrás n, este NAK reconoce la recepción correcta de cualquier trama de datos previa sin reconocer e indica un error en la trama actual.

DATOS 0 DATOS 1

DATOS 2 ACK 2 DATOS 3

DATOS 4

DATOS 2

GRACIAS

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->