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
Top Related