La capa de enlace de datos

Protocolo de Ventanas Corredizas

BRAYANN CORONEL

JULIO CAPA

Protocolos ventana corrediza

Los tres protocolos siguientes son más robustos y continúan funcionando aun en condiciones patológicas. Los tres pertenece a la clase de protocolos llamados protocolos de ventana corrediza. Los tres difieren en cuanto eficiencia, complejidad y requerimientos de buffer.

En los protocolos de ventana corrediza, cada marco de salida contiene un número de secuencia con un intervalo que va de 0 hasta algún máximo. El máximo es generalmente 2n-1, por lo que el número de secuencia cabe bien en un campo de n bits. El protocolo de ventana corrediza de parada y espera usa n=1, restringiendo los números de secuencia a 0 y 1, pero las versiones más complejas pueden usar un n arbitrario.

La esencia de todos los protocolos de ventana corrediza es que, en cualquier instante, el transmisor mantiene un grupo de números de secuencia que corresponde a los marcos que tiene permitido enviar. Se dice que estos marcos caen dentro de la ventana transmisora. De manera semejante, el receptor mantiene una ventana receptora correspondiente al grupo de marcos que tiene permitido aceptar.

Protocolos ventana corrediza Protocolos que permiten una sincronización

ante cualquier combinación de:– marcos alterados, – marcos perdidos– terminaciones prematuras

Existen tres tipos– protocolo ventana corrediza de un bit– protocolo que usa regresar n– protocolo usando repitición selectiva

protocolo ventana corrediza de un bit

El protocolo usa parada y espera, ya que el transmisor envía un marco y espera su acuse antes de transmitir el siguiente.

La máquina que arranca obtiene el primer paquete de su capa de red, construye un marco a partir de él y lo envía. Al llegar este (o cualquier) marco, la capa de enlace de datos receptora lo revisa para ver si es un duplicado. Si el marco es el esperado, se pasa a la capa de red y la ventana del receptor se recorre hacia arriba.

protocolo que usa regresar n

En este protocolo el receptor simplemente descarta todos los marcos subsecuentes, sin enviar acuses para los marcos descartados. Esta estrategia corresponde a una ventana de recepción de tamaño 1. La capa de enlace de datos se niega a aceptar cualquier marco excepto el siguiente que debe entregar a la capa de red. Si la ventana del transmisor se llena antes de terminar el temporizador, el entubamiento comenzará a vaciarse. En algún momento, el transmisor terminará de esperar y retransmitirá todos los marcos no reconocidos en orden, comenzando por el dañado o perdido.

protocolo usando repitición selectiva

Consiste en hacer que la capa de enlace de datos receptora almacene todos los marcos correctos a continuación del equivocado. Cuando el transmisor por fin se da cuenta de que algo está mal, sólo retransmite el marco malo, no todo sus sucesores. Esta estrategia corresponde a una ventana del receptor mayor que 1. Cualquier marco dentro de la ventana puede ser aceptado y mantenido en el buffer hasta que todos los precedentes hayan sido pasados a la capa de red. Este enfoque puede requerir cantidades grandes de memoria en capa de

enlace de datos si la ventana es grande.

Principio protocolos de ventana corrediza

Cada marco de salida contiene un número de secuencia con un intervalo que va de 0 hasta un máximo

Máximo generalmente es 2n-1– número secuencia cabe en n bits

La base de todos los protcolos es que, en cualquier instante, el transmisor mantiene un grupo de números de secuencia de los marcos que tiene permitido enviar.

Las ventanas Ventana transmisora

– el transmisor mantiene un grupo de números de secuencia que corresponde a los marcos que tiene que enviar

Ventana receptora– corresponde al grupo de marcos que tiene

permitido aceptar. Las dos ventanas no necesitan tener los

mismos límites superior e inferior, ni siquiera el mismo tamaño

Funcionamiento ventanasEmisor

ventana

mensajes enviados y ack-usados mensajes a enviar

mensajes que se pueden aún enviar sin recibir acuse

mensajes enviados sin recibir acuse

Receptor

mensajes recibidos y ack-usados mensajes a recibir

mensajes que se pueden recibir sin enviar acuse

ventana

La numeración de marcos

Números ventana transmisor representan marcos enviados pero aún no reconocidos

Cuando llega un paquete nuevo:– se le asiga el siguiente número mayor– la orilla superior de la ventana avanza en uno

Al llegar un acuse de recibido:– la orilla inferior avanza en uno

De esta forma la ventana mantiene una lista de marcos no reconocidos

Ejemplo ventana transmisor

3 4 5 621

ack 1

3 4 521

3 4 5 621

3 4 5 621

ack 2

3 4 5 621

(a) Emisor envia dos paquetes

(b) LLega un nuevo paquete

(c) LLega acuse paquete 1

(e) Emisor envia paquete 3

(d) LLega acuse paquete 2

Resumiendo ...

Tipos de ventana corrediza: se clasifican de acuerdo al tamaño de la ventana del emisor y del receptor– cuando ambas son iguales a 1, el protocolo es

de parada y espera