CONTROL DE FLUJO

Y
SU IMPORTANCIA

Control del Flujo en los Protocolos

Intercambio de informacin
El Control de Flujo se usa en
el intercambio de Datos entre
2 entidades:
Transmisor (Tx) y Receptor (Rx)
Los protocolos de control de
flujo se usan para que la
computadora que realiza la
transmisin de informacin no
sobrecargue a la computadora
que la recibe

Control del Flujo en los Protocolos

Sobrecarga
La sobrecarga de
datos se presenta
cuando el Tx enva al
Rx ms informacin de
la que ste ltimo
puede procesar ya que
normalmente el Tx
tiene mayor velocidad
que el Rx.

Control del Flujo en los Protocolos

EL BFER
El Rx y el Tx tienen una memoria temporal de almacenamiento
de control llamada Bfer, el cual tiene capacidad limitada
para guardar la informacin recibida, procesarla y enviarla.

 Sin protocolos de control de flujo, el bfer podra

llenarse y eventualmente desbordarse
El control de flujo hace que el Rx enve instrucciones al
Tx para que reduzca la velocidad de envo, logrando as
el tiempo necesario para poder procesarla.

Control del Flujo en los Protocolos

En una Red
El control de flujo
tambin evita que se
sature
la
red
de
comunicaciones.
De
no existir este control
de flujo podra suceder
que la informacin se
perdiera y los datos no
llegaran completos a
su destino.

PROTOCOLOS DE
CONTROL DE FLUJO

PROTOCOLOS DE CONTROL DE
FLUJO
Protocolo simplex no restringido.
Protocolo simplex de parada y espera.
Protocolo simplex para un canal con ruido.
Protocolo full dplex con informacin de
reconocimiento (piggybacking).
Protocolo dplex de ventana deslizante con
retroceso n.
Protocolo dplex de ventana deslizante con

 Los protocolos Simplex

transmiten datos en una sola
direccin; el regreso es utilizado
nicamente para enviar acuses
de recibo del receptor
(ACKnowledgements).

 Protocolo simplex no restringido.

Este es un caso ideal, en el
que se supone que la
comunicacin es perfecta;
como su nombre lo dice no
existen restricciones:
No hay errores, No hay ruido,
No hay limite en el buffer, La
informacin no requiere ser
revisada, por lo que no es
necesario comprobar que los
datos hayan llegado bien.

 Protocolo simplex no restringido.

El receptor est siempre
disponible y preparado para
recibir datos con un espacio
de buffer infinito, por lo que
no se requiere control de
flujo; el transmisor est
siempre preparado para
transmitir, y en este caso el
nico evento posible es la
llegada de informacin.

 Protocolo simplex de parada y

espera.

Aqu el Rx no siempre est listo para

recibir datos, por tener ocupado su
espacio de bfer, o el mensaje sea muy
grande
y
tenga
demasiadas
instrucciones que atender. Por ello el Tx
espera confirmacin ACK despus de
enviar cada mensaje (Data)
Slo despus de recibir el ACK se enva
el siguiente bloque, garantizando as el
no saturar al receptor.
Ver Figura 1, donde: WT = Tiempo de Espera;
EOT=Fin de Transmisin; DATA = Bloque de
Datos.

No
list
o

 Protocolo simplex para un canal

con ruido.

Si el canal de comunicacin tiene

ruido las tramas (datos) pueden
alterarse o perderse por completo.
El Rx usa la Comprobacin de
Redundancia Cclica (CRC) para
verificar que los datos hayan
llegado bien, de lo contrario el Rx
pedir al Tx que le reenve la
informacin.
El CRC y la solicitud del reenvo de
informacin puede generar
duplicidad en algunos datos

 Protocolo simplex para un canal

con ruido.

Para evitar esta repeticin, lo

ms sencillo es numerar las
tramas, y forzar al Tx a no
enviar un bloque hasta recibir
el acuse de recibo del
anterior.
Bastara con numerar las
tramas tal como se muestra
en la Figura 2, donde:
D-0 =Data0 y D-1 =Data1
reTX=Retransmisin

 Protocolo simplex para un canal

con
ruido.
Nota: El Tx espera un tiempo, y si no recibe un
ACK empieza a reenviar la trama D-0 o D-1.
Como se muestra en la Figura 2.

El Tx enva el D-0 y el Rx responde

mediante un ACK; si en el momento
que se recibe el D-1 el Rx pasa ms
tiempo en contestar que el
especificado, el Tx asumir que la
trama no lleg y la reenva. Cuando
el Rx recibe nuevamente el D-1, se
da cuenta de que ya lo tiene, por lo
que simplemente lo descarta y
espera el siguiente envo.

En los protocolos dplex los

datos se comunican en forma
bidireccional, enviando y
recibiendo mensajes de forma
simultnea.

Los protocolos de
ventana
deslizante
permiten
transmitir datos
en ambas
direcciones
utilizando canales
Full-dplex.

 Protocolo full duplex con informacin

de reconocimiento (piggybacking).
Recordemos que en el protocolo simplex para un canal con
ruido las tramas se numeraban 0,1,0,1,; en este protocolo el
numero 0 o 1 solo servir para confirmar la recepcin de la
trama. En este caso se enva un ACK de un numero, no como
confirmacin de trama correcta, sino para indicar que no llego
la trama esperada y le solicita la retransmisin al emisor.
En este caso el ACK se monta en la trama y se ahorra un
envo; esta tcnica se conoce con el nombre de piggybacking
(en ingls piggyback significa llevar algo a cuestas).

 Protocolo de ventana deslizante

con retroceso n.
Cuando se utiliza un protocolo de
ventana deslizante de ms de un
nmero (BIT) el emisor no acta de
forma sincronizada con el receptor; por
ello, cuando el receptor detecta una
trama defectuosa hay varias posteriores
ya
en
camino,
que
llegarn
irremediablemente a l, an cuando

 Protocolo de ventana deslizante

con retroceso n.
Existen dos posibles estrategias en
este caso:
1.- El receptor ignora las tramas
recibidas a partir del error
(inclusive) y solicita al emisor
retransmisin de todas las tramas

 Protocolo de ventana deslizante

con retroceso n.
2.- El receptor descarta la trama errnea y

pide su retransmisin, pero acepta las

tramas posteriores que hayan llegado
correctamente. Esto se conoce como
repeticin selectiva y corresponde a una
ventana deslizante mayor de 1 en el
receptor (normalmente de igual tamao que
la ventana del emisor).

 Protocolo de ventana deslizante

con retroceso n.
En cualquiera de los dos casos el emisor
deber almacenar en su buffer todas las
tramas que se encuentren dentro de la
ventana, ya que en cualquier momento
el receptor puede solicitar la
retransmisin de alguna de ellas.

 Protocolo de ventana deslizante

con retroceso n.
Ejemplo: a) Caso ideal
b) Caso con retroceso n
Como se muestra en la
Figura 3a, en un caso
ideal el transmisor enva
DATA 0123, y el receptor
responde con acuses de
recibo por cada envo.

 Protocolo de ventana deslizante con

retroceso n.

En la Figura 3b existe
una falla, D-2 no llega. El
receptor enva un acuse
negativo (NACK); sin
embargo, el transmisor
continua enviando
tramas, hasta que recibe
el NACK, entonces revisa
y empieza a retransmitir
a partir de la trama con
error, con la desventaja
de que se ocupa un

 Protocolo de ventana deslizante

con repeticin selectiva.

La repeticin selectiva
consiste en aprovechar
aquellas tramas correctas
que lleguen despus de la
errnea, evitndose as
trfico en la red al pedir al
emisor que retransmita
nicamente la trama
daada.

 Protocolo de ventana deslizante

con repeticin selectiva.

Lgicamente, la tcnica de
repeticin selectiva da lugar
a protocolos ms complejos
que la de retroceso n, y
requiere mayor espacio de
buffer en el receptor; a
cambio de ello ofrece
mayor rendimiento dado
que permite aprovechar
todas las tramas correctas.