Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
3Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Ventana Deslizante - Mecanismo para el control de Flujo

Ventana Deslizante - Mecanismo para el control de Flujo

Ratings: (0)|Views: 1,250|Likes:
Published by Rafael
Explicacion del mecanismo para el control del flujo de datos llamado Ventana Deslizante
Explicacion del mecanismo para el control del flujo de datos llamado Ventana Deslizante

More info:

Published by: Rafael on Nov 13, 2010
Copyright:Public Domain

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

04/12/2011

pdf

text

original

 
Ventana deslizante1
Ventana deslizante
La
Ventana deslizante
es un mecanismo dirigido al control de flujo de datos que existe entre un emisor y unreceptor pertenecientes a una red informática.El
Protocolo de Ventana Deslizante
es un protocolo de transmisión de datos bidireccional de la capa del nivel deenlace (modelo OSI).La ventana deslizante es un dispositivo de control de flujo de tipo software, es decir, el control del flujo se lleva acabo mediante el intercambio específico de caracteres o tramas de control, con los que el receptor indica al emisorcuál es su estado de disponibilidad para recibir datos.Este dispositivo es necesario para no inundar al receptor con envíos de tramas de datos. El receptor al recibir datosdebe procesarlo, si no lo realiza a la misma velocidad que el transmisor los envía se verá saturado de datos, y partede ellos se pueden perder. Para evitar tal situación la ventana deslizante controla este ritmo de envíos del emisor alreceptor.Con este dispositivo se resuelven dos grandes problemas: el control de flujo de datos y la eficiencia en latransmisión.
Funcionamiento de la ventana de transmisión
Figura 1. a) b).
El protocolo de ventana deslizante permite al emisor transmitirmúltiples paquetes de información antes de comenzar la espera paraque el receptor le confirme la recepción de los paquetes, talconfirmación se llama validación, y consiste en el envío de mensajesdenominados
 ACK 
del receptor al emisor. La validación se realizadesde el receptor al emisor y contiene el número de la siguiente tramaque espera recibir el receptor, o el de la última trama recibida conéxito,
 ACK n
(siendo n el número de la trama indicada). Con estaindicación el emisor es capaz de distinguir el número de los envíosrealizados con éxito, los envíos perdidos y envíos que se esperanrecibir.Los paquetes se denominaran
Unacknowledge
si han sido enviados pero no han sido validados.Técnicamente el número de paquetes que pueden ser
Unacknowledge
en un momento dado está limitado por eltamaño de la ventana, un número pequeño y fijo, se denomina el
ancho de ventana
.
Figura 2.
Por ejemplo, en una ventana deslizante de tamaño 8, el emisor puedetransmitir hasta 8 paquetes sin recibir validación de ninguno de ellos.Figura 1.a). Entonces esperará una confirmación de recepciónprocedente del receptor sin enviar ningún paquete más. Una vez elemisor reciba una validación del primer paquete que envió,perteneciente al número 1 de 8 de la ventana deslizante, la ventana sedeslizará abarcando 8 posiciones (su ancho de ventana definido), peroen este caso desde la 2 hasta la 9 y enviará la trama número 9continuando a la espera de recibir más confirmaciones para poderseguir deslizándose y enviando las tramas siguientes. Figura 1.b).Si el protocolo esperase una validación por cada trama enviada, no seenviarían más paquetes hasta recibir el reconocimiento del último paquete enviado. El concepto de ventanadeslizante hace que exista una continua transmisión de información, mejorando el desempeño de la red. Figura 2.
 
Ventana deslizante2El transmisor deberá guardar en un buffer todas aquellas tramas enviadas y no validadas (
Unacknowledge packets
),por si necesitase retransmitirlas. Sólo puede borrarlas del buffer al recibir su validación procedente del receptor, ydeslizar así la ventana una unidad más. El número más pequeño de la ventana deslizante corresponde al primerpaquete de la secuencia que no ha sido validado. El tamaño del buffer debe ser igual o mayor al tamaño de laventana. El número máximo de tramas enviadas sin validar es igual al ancho de la ventana. De esta forma el bufferpodrá almacenar temporalmente todas las tramas enviadas sin validar.
Figura 3.
A cada uno de los paquetes pertenecientes al buffer (aquellos enviadosy no validados), se les asigna un temporizador. El temporizador es ellímite de tiempo de espera para recibir la validación de un determinadopaquete. Si el paquete se pierde en el envío, el emisor nunca recibiríavalidación. El paquete nunca llegaría al receptor, este continuaría a laespera de recibir el paquete perdido. De esta manera el temporizadorexpiraría, tomando la decisión de reenviar la trama asignada altemporizador consumido. Fig 3.Existen situaciones distintas a la anterior en las que el emisor esconsciente que debe retransmitir tramas sin que el temporizador lleguea expirar, explicadas adelante.
Funcionamiento de la ventana de recepción
El receptor posee una ventana de recepción, similar a la de transmisión, pero con una finalidad totalmente distinta.Su funcionalidad permite al receptor recibir un conjunto de tramas que le llegan desordenadas. La ventana derecepción es la lista que tiene el receptor con los números de la secuencia consecutivos de las tramas que puedeaceptar. Almacena las tramas temporalmente en un buffer hasta el momento que posea todas las tramas esperadas, lasecuencia de tramas esperada al completo, y así ordenarlas. El receptor debe disponer de un buffer de igual tamañoque su ventana de recepción para almacenar temporalmente las tramas hasta ordenarlas.Existen 2 modos de trabajo en función del tamaño de su ventana:Tamaño ventana recepción=1. con lo cual la ventana de recepción dispone de un buffer. Sólo puede almacenarla trama que le llega en cada instante, es decir, debe recibir las tramas en la secuencia correcta, ya que nodispone de recursos para ordenarlas después. Impone al emisor la condición de transmitir siempre las tramas ensecuencia.Tamaño ventana recepción>1. La ventana de recepción dispone de N buffers (N=tamaño ventana de recepción)que le permiten recibir hasta N tramas desordenadas, almacenarlas y proceder a su ordenamiento posterior. Lepermite al emisor transmitir tramas desordenadas, tantas como quepan en los buffers del receptor.
 
Ventana deslizante3
Recuperación de errores
El receptor es capaz de reconocer una trama errónea mediante los códigos de Control de redundancia cíclica. Elreceptor cuando detecta que una trama no es correcta, por que se han producido errores en la transmisión, la descartasiempre.
Figura 4. a) b) c).
Existen 2 estrategias diferentes para la recuperación de errores:Estrategia de rechazo simple (retroceso N, vuelta atrás, pullback NACK).Tamaño ventana recepción=1. El receptor rechaza todas las tramasrecibidas a partir de detectar una trama con error en el número desecuencia. Al detectar la trama errónea envía una señal
 REJ n
(señalpropia para este tipo de estrategia, n=nº trama errónea), o
 NACK n
,(trama
n
no validada, n=nº trama errónea), al emisor para indicarle lasituación. En ese instante el emisor comienza con la retransmisión de todas las tramas descartadas por el receptor,tanto la trama errónea como las tramas enviadas después de la trama errónea. Estas tramas retransmitidas por elreceptor se encontraban en el buffer del transmisor a espera de validación (
Unacknowledge packets
). No es unmétodo efectivo, pierde mucho tiempo en la retransmisión. Fig 4.b).Estrategia de rechazo selectivo (repetición selectiva, selective repeat).Tamaño ventana recepción>1. El receptor descarta únicamente la trama errónea y acepta las que llegan detrásalmacenándolas en el buffer de recepción. En esta situación falta una trama en la secuencia (tramas desordenadas).Al detectar la trama errónea envía una señal
SREJ n
(señal propia para este tipo de estrategia, n=nº trama errónea), o
 NACK n
, (trama
n
no validada, n=nº trama errónea), al emisor para indicarle la situación. procediendo el emisor areenviarle únicamente esta trama errónea. Esta trama errónea se encontraría en el buffer del emisor a la espera de servalidada. El receptor al recibir la retransmisión correcta de la anterior trama errónea la almacena en el buffer con elresto de tramas recibidas y las ordena, para posteriores tratamientos. Con ello ha recibido la secuencia de tramas enorden correcto y válido. Fig 4.c).
Referencias
Comer, Douglas E. "Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architecture", PrenticeHall, 1995. ISBN 0-13-216987-8Peterson, Larry L. & Davie, Bruce S. "Computer Networks: A Systems Approach", Morgan Kaufmann, 2000.ISBN 15586051428888
Véase también
Capa de Enlace de datosCongestion de redDetección y corrección de erroresRFC 1323 - Extensiones TCP para un alto rendimientoEscalado de ventana TCP y rotura de routers (http://lwn.
 
net/Articles/92727/), 2004Demostración de ventana deslizante (http://www2.
 
rad.
 
com/networks/2004/sliding_window/) (necesarioFlash)Demostración de ventana deslizante (http://www.humboldt.edu/~aeb3/telecom/SlidingWindow.html)(necesario Shockwave)

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Abi Diaz liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->