Você está na página 1de 8

3.4 PROTOCOLOS DE VENTANA CORREDIZA.

La esencia de todos los protocolos de ventana corrediza es que, en cualquier


instante, el emisor mantiene un grupo de nmeros de secuencia que
corresponde a las tramas que tiene permitido enviar. Se dice que estas tramas
caen dentro de la ventana emisora. De manera semejante, el receptor mantiene
una ventana receptora correspondiente al grupo de tramas que tiene permitido
aceptar. La ventana del emisor y la del receptor no necesitan tener los mismos
lmites inferior y superior, ni siquiera el mismo tamao.

Las tramas de datos se transmiten en una sola direccin. En la mayora de las


situaciones prcticas hay necesidad de transmitir datos en ambas direcciones.
Una forma de lograr una transmisin de datos dplex total es tener dos canales
de comunicacin separados y utilizar cada uno para trfico de datos smplex . Si
se hace esto, tenemos dos circuitos fsicos separados, cada uno con un canal
de ida y un canal de retorno.
Una mejor idea es utilizar el mismo circuito para datos en ambas direcciones. Al
final el canal de retorno tiene la misma capacidad que el canal de ida. En este
modelo, las tramas de datos de A a B se mezclan con las tramas de confirmacin
de recepcin de A a B. Analizando el campo de tipo (kind) en el encabezado de
una trama de entrada, el receptor puede saber si la trama es de datos o de
confirmacin de recepcin.

Se puede lograr otra mejora. Cuando llega una trama de datos, en lugar de enviar
inmediatamente una trama de control independiente, el receptor se aguanta y
espera hasta que la capa de red le pasa el siguiente paquete. La confirmacin de
recepcin se anexa a la trama de datos de la confirmacin de recepcin viaja
gratuitamente en la siguiente trama de datos de salida.
A esto se le conoce como superposicin.
La ventaja principal de usar la superposicin en lugar de tener tramas de
confirmacin de recepcin independientes es un mejor aprovechamiento del
ancho de banda disponible del canal.

3.4.1 Un protocolo de ventana corrediza de un bit.


Normalmente, una de las dos capas de enlace de datos es la que comienza a
transmitir la primera trama. En otras palabras, slo uno de los programas de capa
de enlace de datos debe contener las llamadas de procedimiento to_ physical_layer
y start_timer fuera del ciclo principal.
La mquina que arranca obtiene el primer paquete de su capa de red, construye
una trama a partir de l y la enva. Al llegar esta trama, la capa de enlace de datos
receptora la revisa para saber si es un duplicado. Si la trama es la esperada, se
pasa a la capa de red y la ventana del receptor se recorre hacia arriba.
El campo de confirmacin de recepcin contiene el nmero de la ltima trama
recibida sin error. Si este nmero concuerda con el de secuencia de la trama que
est tratando de enviar el emisor, ste sabe que ha terminado con la trama
almacenada en el bfer y que puede obtener el siguiente paquete de su capa de
red.

3.4.2 Protocolo que usa retroceso N


Hasta ahora hemos supuesto que el tiempo de transmisin requerido para que
una trama llegue al receptor ms el necesario para que la confirmacin de
recepcin regrese es insignificante. A veces esta suposicin es totalmente falsa.
En estas situaciones el tiempo de viaje de ida y vuelta prolongado puede tener
implicaciones importantes para la eficiencia del aprovechamiento del ancho de
banda.
Considere un canal de satlite de 50 kbps con un retardo de propagacin de ida y
vuelta de 500 mseg. Imagine que intentamos utilizar el protocolo 4 para enviar
tramas de 1000 bits por medio del satlite. El emisor empieza a enviar la primera
trama en t = 0. En t = 20 mseg la trama ha sido enviada por completo. En las
mejores circunstancias, no es sino hasta t = 270 mseg que la trama ha llegado
por completo al receptor, y no es sino hasta t = 520 mseg que ha llegado la
confirmacin de recepcin de regreso al emisor. Esto implica que el emisor
estuvo bloqueado durante el 500/520 = 96% del tiempo. Esto quiere decir que
slo se us el 4% del ancho de banda disponible.

Lo antes descrito puede verse como una consecuencia de la regla que


requiere que el emisor espere una confirmacin de recepcin antes de enviar
otra trama. Si relajamos esa restriccin, se puede lograr una mejor eficiencia.
Bsicamente la solucin est en permitir que el emisor enve hasta w tramas
antes de bloquearse, en lugar de slo 1. Con una seleccin adecuada de w, el
emisor podr transmitir tramas continuamente durante un tiempo igual al
tiempo de trnsito de ida y vuelta sin llenar la ventana.

3.4.3 Protocolo que utiliza repeticin selectiva.


En este protocolo, tanto el emisor como el receptor mantienen una ventana de
nmeros de secuencia aceptables. El tamao de la ventana del emisor comienza en
0 y crece hasta un mximo predefinido, MAX_SEQ. La ventana del receptor, en
cambio, siempre es de tamao fijo e igual a MAX_SEQ. El receptor tiene un bfer
reservado para cada nmero de secuencia en su ventana fija. Cada bfer tiene un
bit asociado (arrived) que indica si el bfer est lleno o vaco. Cuando llega una
trama, su nmero de secuencia es revisado por la funcin between para ver si cae
dentro de la ventana. De ser as, y no ha sido recibida an, se acepta y almacena.
Esta accin se lleva a cabo sin importar si la trama contiene el siguiente paquete
esperado por la capa de red.
Por supuesto, debe mantenerse dentro de la capa de enlace de datos sin entregarse
a la capa de red hasta que todas las tramas de nmero menor hayan sido
entregadas a la capa de red en el orden correcto.

La recepcin no secuencial introduce ciertos problemas que no se presentan en los


protocolos en los que las tramas slo se aceptan en orden. Podemos ilustrar el
problema fcilmente con un ejemplo. Suponga que tenemos un nmero de
secuencia de tres bits, por lo que se permite al emisor enviar hasta siete tramas
antes de que se le exija que espere una confirmacin de recepcin.