control de flujo parada y espera

Upload: yooo

Post on 21-Jul-2015

441 views

Category:

Documents


0 download

DESCRIPTION

CONTROL DE FLUJO PARADA Y ESPERA

TRANSCRIPT

CONTROL DE FLUJO

PARADA Y ESPERA

Un protocolo de nivel de enlace que quiere enviar tramas eficientemente debe de alguna manera ser capaz de recuperar las tramas perdidas o descartadas. Esto se consigue normalmente usando una combinacin de dos mecanismos fundamentales: acuses de recibo ACK (acknoledgments) y temporizadores (timeouts). Un ACK es una pequea trama de control con que el receptor informa al emisor de que ha recibido la transmisin. Si el emisor no recibe un ACK en un tiempo razonable la retransmite; este tiempo est medido por un temporizador. La estrategia general de usar ACKs y "timeouts" para implementar un envo eficiente se suele denominar automatic repeat request, normalmente abreviado ARQ.

1. El transmisor enva una trama al receptor.

2. El receptor la recoge, y devuelve otra trama de aceptacin (ACK).* Cuando el receptor est colapsado (el buffer a punto de llenarse ), no tiene ms que dejar de confirmar una trama y entonces el emisor esperar hasta que el receptor decida enviarle el mensaje de confirmacin (una vez que tenga espacio en el buffer ) 3. Cuando el transmisor recibe esta trama sabe que puede realizar un nuevo envo.... 4. Si pasado un cierto tiempo predeterminado no ha llegado acuse de recibo, el emisor retransmite la trama. Supongamos que el transmisor enva una trama y el receptor da el acuse de recibo, pero de alguna manera el ACK se pierde o se retrasa en llegar. En ambos casos el emisor piensa que el tiempo ha expirado y retransmite la trama, pero el receptor ya haba recogido una y cree que sta que le llega ahora es otra diferente. Para solucionar este problema, la cabecera de una trama del protocolo de parada-y-espera incluye un bit a modo de nmero de secuencia que puede tomar los valores 0 y 1.

Por su atencin