Anda di halaman 1dari 33

CONTROL DE FLUJO

canastas.

canastas.

lanzando las manzanas

CONTROL DE FLUJO
Mecanismo por el cual modem y ordenador gestionan los intercambios de informacin. Estos mecanismos permiten detener el flujo cuando uno de los elementos no puede procesar ms informacin y reanudar el proceso.

MEMORIA INTERMEDIA
Espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que los requiere, ya sea hardware o software, se quede sin datos durante una transferencia. Conocido como buffer.

BUFFER

TIPOS DE CONTROL DE FLUJO Asentamiento

Ventanas deslizantes
Lazo abierto y cerrado

Hardware y software

ASENTAMIENTO
o El transmisor enva una trama al receptor.. o El receptor la recoge, y devuelve otra de aceptacin (ACK) o Cuando el receptor este colapsado (buffer apunto 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. o Cuando el transmisor recibe esta trama sabe que puede realizar un nuevo envi.

VENTANAS DESLIZANTES
Se establece una ventana de tamao fijo, la cual es el marco en que cabe la mxima cantidad de paquetes que se pueden enviar sin recibir asentamiento. El tamao de la ventana es proporcional ala memoria intermedia disponible. Se dice que los paquetes dentro de la ventana estn en estado de espera de confirmacin.

CARACTERISTICAS VENTANAS DESLIZANTES


El emisor enva varias tramas antes de recibir una confirmacin La ventana deslizante tiene un tamao fijo (1..n) Se pueden enviar hasta n tramas antes de una confirmacin (ACK) Mejoras de eficiencia Envo de NCAK Piggybacking El ACK puede ser: El del ltimo paquete recibido. Indicando cual es el paquete recibido con su nmero.

Ventana del emisor:


La ventana tiene inicialmente espacio para n-1tramas El tamao de la ventana en cada momento equivale al nmero de tramas que se pueden enviar Envo de una trama El lmite izquierdo de la ventana avanza Recepcin de un ACK El lmite derecho de la ventana avanza

Ventana del receptor: La ventana tiene inicialmente espacio para n-1tramas El tamao de la ventana en cada momento equivale al nmero de tramas que se pueden aceptar Recepcin de una trama

El lmite izquierdo de la ventana avanza


Envo de un ACK El lmite derecho de la ventana avanza

Extensin del mecanismo de control de flujo para recuperacin de errores (tramas perdidas o errneas)
ARQ (Automatic Repeatre Quest) Cuando se recibe una trama errnea, se enva una trama NACK Las tramas especificadas por la trama NACK se retransmiten Se garantiza la robustez del mecanismo de control de flujo ante: Tramas de datos perdidas o errneas Tramas de asentimiento (ACK o NACK) perdidas La recuperacin de errores mediante ARQ se implementa junto con el control de flujo Parada y espera como: Parada y espera con ARQ (stop-and-wait ARQ) Ventana deslizante como (ventana deslizante con ARQ): Vuelta atrs N (go-back-n) Rechazo selectivo (selective reject)

Parada y espera con ARQ (stop-and-wait ARQ) El emisor guarda una copia de la ltima trama transmitida hasta que recibe el ACK correspondiente El receptor puede responder con un ACK o un NACK: Las tramas de datos y las tramas ACK se numeran con 0/1 alternativamente: Una trama de datos 0 se asienta mediante una trama ACK 1 y viceversa Permite identificar y descartar las tramas duplicadas Las tramas NACK no van numeradas: Asienten negativamente una trama de datos errnea Indican la retransmisin de la ltima trama de datos El emisor dispone de un temporizador de forma que si no se recibe un asentimiento (ACK o NACK) antes de que expire, se retransmite la ltima trama de datos

Parada y espera con ARQ (stop-and-wait ARQ) Funcionamiento normal

Parada y espera con ARQ (stop-and-wait ARQ) Trama de datos perdida

Parada y espera con ARQ (stop-and-wait ARQ) Trama ACK perdida

Ventana deslizante con ARQ El emisor guarda copias de las tramas transmitidas hasta que recibe el ACK correspondiente El receptor puede responder con un ACK o un NACK: Las tramas de datos, las tramas ACK y las tramas NACK estn numeradas: Las tramas ACK llevan el nmero de la trama esperada Las tramas NACK llevan el nmero de la trama errnea y tambin sirven para confirmar positivamente todas las tramas anteriores a la errnea El emisor tambin dispone de un temporizador de forma que si no se recibe un asentimiento (ACK o NACK) antes de que expire, se retransmiten las tramas pendientes de confirmacin. Dos variantes en funcin del rechazo: Vuelta atrs N (go-back-n): rechazo de la trama errnea y subsiguientes Rechazo selectivo (selective reject): rechazo slo de la trama errnea

Vuelta atrs N (go-back-n) Trama de datos perdida

Vuelta atrs N (go-back-n)


Trama de datos errnea

Vuelta atrs N (go-back-n) Trama ACK perdida

Rechazo selectivo (selective reject) Difiere de vuelta atrs N en que: El emisor debe disponer de un mecanismo de bsqueda que le permita seleccionar la trama cuya retransmisin fue solicitada (el receptor detect una trama de datos perdida o errnea y solicit su retransmisin mediante una trama NACK) El emisor slo retransmite la trama de datos perdida o errnea El receptor debe almacenar las tramas recibidas despus de enviar un NACK hasta que la trama daada sea reemplazada El receptor debe ser capaz de reordenar las tramas recibidas

Rechazo selectivo (selective reject) Trama de datos errnea

CONTROL HARDWARE

DE

FLUJO

TS y CTS permiten al PC y al modem parar el flujo de datos que se establece entre ellos de forma temporal. Este sistema es el mas seguro y el que soporta una operacin adecuada a altas velocidades.

Los mdems Courier 56K Business Modem ejecutan el control de flujo por hardware al detectar que un bfer est al 90% de su capacidad, y emiten la seal Listo para enviar (CTS) para detener el flujo de datos. Cuando la capacidad del bfer baja hasta el 20%, se enva una seal CTS para reiniciar el flujo de datos.

CONTROL SOFTWARE

DE

FLUJO

El control de flujo por software hace uso de dos caracteres especiales, usualmente representados como Xon/Xoff. No estn destinados para ser usados en una transmisin comenzar/terminar. Son usados por los dispositivos seriales para permitirle a la PC saber cuando el buffer est casi lleno, se manda un carcter Xoff sobre la lnea de transmisin. La PC leer el carcter especial y detendr la escritura hasta que lea un carcter Xon desde el dispositivo. Aunque el buffer de la PC raramente se llene, cuando el dispositivo reciba un carcter Xoff detendr la escritura hasta que reciba el byte Xon. El comando para iniciar se denomina XON (activar transmisin) y para detener XOFF (desactivar transmisin). Puede cambiar los caracteres utilizados.

Ejemplo: modem courier 56K

Bfer al 90% de capacidad XON Bfer al 20% de capacidad

XOFF

CONTROL DE LAZO ABIERTO

FLUJO

POR

Sistemas de lazo abierto o sistemas sin realimentacin. La salida no tiene efecto sobre el sistema.

La mayor parte de sistemas de lazo abierto sern automatismos a los que no podremos llamar en sentido estricto robots porque, al no tener en cuenta la salida, su capacidad de toma de decisiones inteligentes es muy limitada.

CONTROL DE FLUJO LAZO CERRADO


POR

Sistemas de lazo cerrado o sistemas con realimentacin o feedback. La toma de decisiones del sistema no depende slo de la entrada sino tambin de la salida. El sistema es ms flexible y capaz de reaccionar si el resultado que est obteniendo no es el esperado; los sistemas a los que podemos llamar robots casi siempre son de lazo cerrado. Este sera el esquema que los define:

GLOSARIO
BUFFER: Un buffer (o bfer) es un espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que los requiere, ya sea hardware o software, se quede sin datos durante una transferencia. ACK: (Acknowledgment - Reconocimiento). Un tipo de seal de respuesta que se pasa entre procesos o computadoras que se estn comunicando. NACK: acuso de recibo negativo, carcter o mensaje enviado por un modem receptor al modem de despacho para indicar que el paquete de datos lleg incompleto y deber ser enviado nuevamente. Piggybacking: hace referencia a la accin de obtener acceso a internet de forma inalmbrica sin consentimiento o conocimiento del dueo del acceso.