Control De Flujo

Control del flujo

Es una técnica para que el emisor no sobrecargue al receptor al enviarle más datos de los que pueda procesar. El receptor tiene un buffer de una cierta capacidad para ir guardando los datos recibidos y tras procesarlos, enviarlos a capas superiores. Vamos a suponer que todas las tramas recibidas llegan con un poco de retardo pero sin errores y sin adelantarse unas a otras.

Control de flujo mediante parada y espera

Consiste en que el emisor envía una trama y al ser recibida por el receptor, éste (el receptor) confirma al emisor (enviándole un mensaje de confirmación) la recepción de la trama. Este mensaje recibido por el emisor es el que le indica que puede enviar otra trama al receptor. De esta forma, cuando el receptor esté colapsado (el buffer a punto de llenarse), no tiene más que dejar de confirmar una trama y entonces el emisor esperará hasta que el receptor decida enviarle el mensaje de confirmación (una vez que tenga espacio en el buffer).

Este sistema es el más eficaz para que no haya errores y es el más utilizado cuando se permiten tramas muy grandes, pero es normal que el emisor parta las tramas en más pequeñas para evitar que al ser una trama de larga duración, es más probable que se produzca algún error en la transmisión. También, en LAN's, no se suele permitir que un emisor acapare la línea durante mucho tiempo (para poder transmitir una trama grande). Otro problema adicional es que se infrautiliza la línea al estar parada mientras los mensajes del receptor llegan al emisor.

- Control del flujo mediante ventana deslizante

El problema de que sólo hay una trama cada vez en tránsito por la red se soluciona con este sistema de ventanas deslizantes.

En este sistema, el receptor y el emisor se ponen de acuerdo en el número de tramas que puede guardar el receptor sin procesar (depende del tamaño del buffer). También se ponen de acuerdo en el número de bits a utilizar para numerar cada trama (al menos hay que tener un número de bits suficientes para distinguir cada una de las tramas que quepan en el buffer del receptor), Por ejemplo, si en el buffer del receptor caben 7 tramas, habrá que utilizar una numeración con 3 bits (23 = 8 > 7).

El emisor transmite tramas por orden (cada trama va numerada módulo 2número de bits) hasta un máximo de el número máximo de tramas que quepan en el buffer del receptor (en el ejemplo, 7). El receptor irá procesando las tramas que le lleguen y confirmando que admite tramas a partir de una dada (hasta un máximo de 7 en el ejemplo). Por ejemplo, si ha procesado hasta la trama 5, confirmará el número 6 (es decir, que puede procesar las tramas 6, 7, 0, 1, 2, 3 y 4). Al recibir el emisor la confirmación de la trama 6, emitirá todas las que no haya transmitido desde la 6 hasta la 4 (6, 7, 0, 1, 2, 3 y 4). Por ejemplo, se ya había enviado la 6, 7, 0 y 1, sabe que puede enviar la 2, 3 y 4.

Existe

...