Educacin a distancia

Telecomunicaciones

Ingeniera en Sistemas Computacionales Telecomunicaciones Semana 5

Unidad 2. Medios de transmisin y sus caractersticas 2.4 Control de flujo Tipos: Asentimiento, ventanas deslizantes. Por hardware o software, de lazo abierto o cerrado.

Telecomunicaciones

Semana 5

Educacin a distancia

Telecomunicaciones

ndice
Pg. 3 3 4

Competencia. Actividades de aprendizaje... Control de flujo de datos..............

Control de flujo de datos por hardware................. Software de control de flujo.

Lazo abierto de control de flujo Lazo cerrado de control de flujo.. Asentimiento... Ventanas deslisantez..
Funcionamiento de la ventana de transmisin.. Funcionamiento de la ventana de recepcin.. Recuperacin de errores..............

5 6 6 7 7 9 10 10 13 15

Fuentes de informacin.

Semana 5

Educacin a distancia

Telecomunicaciones

Unidad 2: Medios de transmisin y sus caractersticas

Competencia especfica a desarrollar

Seleccionar los medios de transmisin adecuados para aplicarlos en diferentes escenarios de comunicacin de datos.

Actividades de Aprendizaje
Investigar los diferentes medios de transmisin guiados y no guiados. Estructurar un cuadro comparativo para identificar las caractersticas de mayor impacto en la seleccin de los medios en diferentes casos de estudio. Hacer un cuadro sinptico sobre ventajas y desventajas de los mtodos para la deteccin y correccin de errores. Realizar ejercicios en clase sobre los mtodos de deteccin y correccin de errores. Programar los algoritmos de deteccin y correccin de errores.

Semana 5

Educacin a distancia

Telecomunicaciones

Control de flujo de datos.

Mecanismo de protocolo que permite al receptor controlar la razn a la que enva datos un transmisor. El control de flujo hace posible que un receptor que opera en una computadora de baja velocidad pueda aceptar datos de una de alta velocidad sin verse rebasada. Consiste en una regulacin del trfico de datos para que el emisor no sature al receptor. por qu existe esta regulacin? Porque la estacin receptora gasta tiempo en procesar las tramas antes de pasarlas a niveles superiores, tiempo que la estacin transmisoraaprovecha para seguir mandando tramas llegando a poder saturar la memoria temporal del receptor que tiene para almacenar tramas entrantes. El procedimiento bsico consiste en informar al emisor para que disminuya o incluso corte por completo el flujo de datos enviados. Mediante PARADA y ESPERA. Posteriormente, cuando el receptor puede volver a aceptar datos, vuelve a informar al emisor con objeto de recuperar el flujo normal. Ventajas: Tcnica para que el transmisor no sature al receptor Receptor reserva memoria temporal para el almacenamiento de datos, los procesa y los enva a niveles superiores Control de flujo evita que se sature esta memoria Desventajas: Se ha intentado utilizarlo para resolver congestion No es apropiado para trfico en rafajas Se restringe al usuario al trfico promedio pero no funciona para picos de grafico.

Semana 5

Educacin a distancia

Telecomunicaciones

Control de flujo por hardware.

El control de flujo por hardware se maneja normalmente por el DCE/DTE (Equipo DTE: Es un Equipo Terminal de Datos. Se considera DTE a cualquier equipo informtico, sea receptor o emisor final de datos. Si solo los procesa y los enva sin modificarlo a un tercero sera un DCE (por ejemplo una computadora). Tambin podemos decir que es el lado de una interfaz que representa al usuario de los servicios de comunicacin de datos en una norma como RS232C o X.25 DCE: El DCE puede comprender convertidores de seales, generadores de temporizacin, regeneradores de impulsos y dispositivos de control, junto con el equipo con otras funciones como proteccin contra errores o llamada y respuesta automticas. Algunos de estos equipos pueden ser equipos intermedios separados o situados en el DTE.

Semana 5

Educacin a distancia

Telecomunicaciones

Software de control de flujo.

Es un protocolo para sincronizar la transmisin de datos. El receptor enva Xoff seale para parar la transmisin de datos del remitente. El receptor puede entonces utilizar Xon seale para solicitar la continuacin de la transmisin de dato.

Lazo abierto de control de flujo.

El mecanismo de flujo de control en bucle abierto se caracteriza por no tener retroalimentacin entre el receptor y el transmisor. El control de flujo de lazo abierto tiene problemas inherentes a la maximizacin de la utilizacin de los recursos de la red. Lazo Abierto de control de flujo es utilizado por ATM. El Modo de Transferencia Asncrona o Asynchronous Transfer Mode (ATM) es una tecnologa de telecomunicacin desarrollada para hacer frente a la gran demanda de capacidad de transmisin para servicios y aplicaciones.

Semana 5

Educacin a distancia

Telecomunicaciones

Lazo cerrado de control de flujo.

El flujo de bucle cerrado es un mecanismo de control que se caracteriza por la capacidad de la red para informar congestin en espera de nuevo al transmisor. Esta informacin es utilizada por el transmisor de diversas maneras para adaptar su actividad a las condiciones de red existentes. El Lazo cerrado lo utiliza ABR (Velocidad binaria disponible) es un servicio utilizado en cajeros automticos, cuando las redes de origen y de destino no tiene que estar sincronizados.

Asentimiento.
En este sistema de transmisin, el emisor enva una trama y espera a que le llegue el asentimiento del receptor para enviar la siguiente (es posible el funcionamiento de este sistema dadas las hiptesis simplificadoras). El receptor puede enviar un asentimiento positivo (ACK) o negativo (NAK). NEGATIVE ACKNOWLEDGEMENT (NACK) (asentimiento negativo), en comunicaciones entre computadoras, es un mensaje que se enva para informar de que en la recepcin de una trama de datos ha habido un error.

Semana 5

Educacin a distancia

Telecomunicaciones

ACKNOWLEDGEMENT (ACK) (acuse de recibo), en comunicaciones entre computadores, es un mensaje que se enva para confirmar que un mensaje o un conjunto de mensajes han llegado. Si el terminal de destino tiene capacidad para detectar errores, el significado de ACK es "ha llegado y adems ha llegado correctamente".

Hay tipos ms complejos de ACK cuyo significado podra traducirse como "reenvame la trama 2" o "he recibido tu ltimo mensaje, pero no puedo recibir ms hasta que termine de procesar los anteriores". La forma exacta del mensaje, es decir, la combinacin de unos y ceros que lo caracterizan y su posicin dentro de una trama, vara segn el protocolo utilizado. Segn el protocolo que se utilice, puede existir una contrapartida de este mensaje denominada NACK (Negative ACKnoledgement, o asentimiento negativo), que se suele enviar cuando se ha detectado un error en la trama recibida o cuando se ha perdido una trama. La prdida de una trama se detecta por su numeracin en protocolos basados en ventana deslizante (esto es, hay un error si la ltima trama recibida fue la nmero 6 y la recibida anteriormente fue la 3).

Semana 5

Educacin a distancia

Telecomunicaciones

Tambin pueden detectarse prdidas por parte del terminal emisor: si se enva una trama o grupo de tramas y el asentimiento no llega en un tiempo determinado, se asume que hay que volver a enviar los datos. Este tiempo se calcula en funcin de la velocidad de transmisin de los terminales y el tiempo que tarda una trama en viajar del origen al destino, de forma que no sea ni demasiado corto ni demasiado largo.

Ventanas deslizantes.
La ventana deslizante es un dispositivo de control de flujo de tipo software, es decir, el control del flujo se lleva a cabo mediante el intercambio especfico de caracteres o tramas de control, con los que el receptor indica al emisor cul es su estado de disponibilidad para recibir datos. Este dispositivo es necesario para no inundar al receptor con envos de tramas de datos. El receptor al recibir datos debe procesarlo, si no lo realiza a la misma velocidad que el transmisor los enva se ver saturado de datos, y parte de ellos se pueden perder. Para evitar tal situacin la ventana deslizante controla este ritmo de envos del emisor al receptor. Con este dispositivo se resuelven dos grandes problemas: El control de flujo de datos La eficiencia en la transmisin. El Protocolo de Ventana Deslizante es un protocolo de transmisin de datos bidireccional de la capa del nivel de enlace (modelo OSI).

Semana 5

Educacin a distancia

Telecomunicaciones

Funcionamiento de la ventana de transmisin.

El protocolo de ventana deslizante permite al emisor transmitir mltiples segmentos de informacin antes de comenzar la espera para que el receptor le confirme la recepcin de los segmentos, tal confirmacin se llama validacin, y consiste en el envo de mensajes denominados ACK del receptor al emisor. Las figuras a y b muestran el estado inicial y final de una ventana deslizante.

La validacin se realiza desde el receptor al emisor y contiene el nmero de la siguiente trama que espera recibir el receptor, o el de la ltima trama recibida con xito, ACK n (siendo n el nmero de la trama indicada). Con esta indicacin el emisor es capaz de distinguir el nmero de los envos realizados con xito, los envos perdidos y envos que se esperan recibir. Los segmentos se denominaran Unacknowledge si han sido enviados pero no han sido validados. Tcnicamente el nmero de segmentos que pueden ser Unacknowledge en un momento dado est limitado por el tamao de la ventana, un nmero pequeo y fijo, se denomina el ancho de ventana.

10

Semana 5

Educacin a distancia

Telecomunicaciones

El transmisor deber guardar en un buffer todas aquellas tramas enviadas y no validadas (Unacknowledge packets), por si necesitase retransmitirlas. Slo puede borrarlas del buffer al recibir su validacin procedente del receptor, y deslizar as la ventana una unidad ms. El nmero ms pequeo de la ventana deslizante corresponde al primer paquete de la secuencia que no ha sido validado. El tamao del buffer debe ser igual o mayor al tamao de la ventana. El nmero mximo de tramas enviadas sin validar es igual al ancho de la ventana. De esta forma el buffer podr almacenar temporalmente todas las tramas enviadas sin validar.

11

Semana 5

Educacin a distancia

Telecomunicaciones

A cada uno de los segmentos pertenecientes al buffer (aquellos enviados y no validados), se les asigna un temporizador. El temporizador es el lmite de tiempo de espera para recibir la validacin de un determinado paquete. Si el paquete se pierde en el envo, el emisor nunca recibira validacin. El paquete nunca llegara al receptor, este continuara a la espera de recibir el paquete perdido. De esta manera el temporizador expirara, tomando la decisin de reenviar la trama asignada al temporizador consumido. Existen situaciones distintas a la anterior en las que el emisor es consciente que debe retransmitir tramas sin que el temporizador llegue a expirar, explicadas adelante.

12

Semana 5

Educacin a distancia

Telecomunicaciones

Funcionamiento de la ventana de recepcin

El receptor posee una ventana de recepcin, similar a la de transmisin, pero con una finalidad totalmente distinta. Su funcionalidad permite al receptor recibir un conjunto de tramas que le llegan desordenadas. La ventana de recepcin es la lista que tiene el receptor con los nmeros de la secuencia consecutivos de las tramas que puede aceptar. Almacena las tramas temporalmente en un buffer hasta el momento que posea todas las tramas esperadas, la secuencia de tramas esperada al completo, y as ordenarlas. El receptor debe disponer de un buffer de igual tamao que su ventana de recepcin para almacenar temporalmente las tramas hasta ordenarlas. Existen 2 modos de trabajo en funcin del tamao de su ventana: Tamao ventana recepcin=1. con lo cual la ventana de recepcin dispone de un buffer. Slo puede almacenar la trama que le llega en cada instante, es decir, debe recibir las tramas en la secuencia correcta, ya que no dispone de recursos para ordenarlas despus. Impone al emisor la condicin de transmitir siempre las tramas en secuencia. Tamao ventana recepcin>1. La ventana de recepcin dispone de N buffers (N=tamao ventana de recepcin) que le permiten recibir hasta N tramas desordenadas, almacenarlas y proceder a su ordenamiento posterior. Le permite al emisor transmitir tramas desordenadas, tantas como quepan en los buffers del receptor.

Recuperacin de errores
El receptor es capaz de reconocer una trama errnea mediante los cdigos de Control de redundancia cclica. El receptor cuando detecta que una trama no es correcta, por que se han producido errores en la transmisin, la descarta siempre.

13

Semana 5

Educacin a distancia

Telecomunicaciones

Existen 2 estrategias diferentes para la recuperacin de errores: Estrategia de rechazo simple (retroceso N, vuelta atrs, pullback NACK). Tamao ventana recepcin=1. El receptor rechaza todas las tramas recibidas a partir de detectar una trama con error en el nmero de secuencia. Al detectar la trama errnea enva una seal REJ n (seal propia para este tipo de estrategia, n=n trama errnea), o NACK n, (trama n no validada, n=n trama errnea), al emisor para indicarle la situacin. En ese instante el emisor comienza con la retransmisin de todas las tramas descartadas por el receptor, tanto la trama errnea como las tramas enviadas despus de la trama errnea. Estas tramas retransmitidas por el transmisor se encontraban en el buffer del transmisor a espera de validacin (Unacknowledge packets). No es un mtodo efectivo, pierde mucho tiempo en la retransmisin. Estrategia de rechazo selectivo (repeticin selectiva, selective repeat). Tamao ventana recepcin>1. El receptor descarta nicamente la trama errnea y acepta las que llegan detrs almacenndolas en el buffer de recepcin. En esta situacin falta una trama en la secuencia (tramas desordenadas). Al detectar la trama errnea enva una seal SREJ n (seal propia para este tipo de estrategia, n=n trama errnea), o NACK n, (trama n no validada, n=n trama errnea), al emisor para indicarle la situacin. procediendo el emisor a reenviarle nicamente esta trama errnea. Esta trama errnea se encontrara en el buffer del emisor a la espera de ser validada. El receptor al recibir la retransmisin correcta de la anterior trama errnea la almacena en el buffer con el resto de tramas recibidas y las

14

Semana 5

Educacin a distancia

Telecomunicaciones

ordena, para posteriores tratamientos. Con ello ha recibido la secuencia de tramas en orden correcto y vlido.

Algoritmo de ventana deslizante. El emisor asigna un nmero de secuencia a cada trama. El emisor controla tres variables: 1. El tamao de la ventana de transmisin (TVT): que ser finito. Representa el nmero mximo de tramas que el emisor puede enviar sin recibir ACK de la primera de ellas. 2. El nmero de secuencia del ltimo ACK recibido (UAR). 3. El nmero de secuencia de la ltima trama enviada (UTE).

Control del flujo mediante ventana deslizante. En este sistema, el receptor y el emisor se ponen de acuerdo en:
1.

El nmero de tramas que puede guardar el receptor sin procesar. Nmero de bits a utilizar para numerar cada trama. Por ejemplo, si en el buffer del receptor caben 7 tramas , habr que utilizar una numeracin con 3 bits ( 23 = 8 > 7 ).

2. El emisor transmite tramas por orden ( cada trama va numerada mdulo 2nmero de bits ) hasta un mximo de el nmero mximo de tramas que quepan en el buffer del receptor.

15

Semana 5

Educacin a distancia

Telecomunicaciones

Ejercicios prcticos.
I. Usando la siguiente frmula para ventanas deslizantes resuelve los problemes que se presentan, enviarlos a la plataforma. W = (T + Ts)/Ts Donde: W = Tamao de la ventana T = Tiempo de propagacin (ida y vuelva) Ts = Tiempo de transmisin 1. Los dos extremos de un enlace (transmisor y receptor) se encuentran a 30.000 km de distancia uno del otro. Cada uno de los marcos tarda en salir completamente de ltransmisor 20 mseg. y la velocidad de transmisin de la informcin es de 5 microseg/km. Cul es el tamao de la ventana transmisora? 2. Se realiza una transmisin entre fuente y receptor recorriend una distancia de 20.000 m (considerar la velocidad pra un medio confinado). Cada uno de los marcos tarda en salir completamente del transmisor 20 mseg. Si el tamao de la ventana transmisora es 11, cu'l es el tiempo total de transferencia e los datos (salida del marco y propagacin)? Cmo realizar el clculo si no se tuviera el dato "tamao de la ventana"? 3. Se desean unir a travs de un enlace satelital transmisor y reeptor en una comunicacin a 25.000 km de distancia. Cada uno de los marcos tard en salir totalmente del transmisor 19 mseg y el tamao de la ventana transmisora es de 28. A qu velocidad, expresada en km/seg, se estn propagando los datos para cumplir con las dems condiciones especificadas?

16

Semana 5

Educacin a distancia

Telecomunicaciones

II. Contesta lo que se solicita, enviarlos a la plataforma.

1. El protocolo TCP utiliza un control de flujo basado en ventana deslizante. Las ventanas de recepcin son de tamao variable, pudiendo cerrarse completamente. Qu utilidad puede tener esto? Por qu no se definen de tamao fijo, facilitando el manejo de las mismas?. 2. El control de flujo TCP, basado en ventana deslizante, dispone de una indicacin de ventana (buffer disponible en el otro extremo) que limita la inyeccin de segmentos en la conexin. El tamao mximo que se puede indicar es de 64 KB. Esta limitacin, podra afectar a las prestaciones del TCP cuando se utilizan redes de alta velocidad (Ej.: Gigabit Ethernet ~1Gbps) con RTTs del orden de 2 ms. ? 3. En la comunicacin entre dos computadores mediante una red Ethernet se utiliza el protocolo TCP. Si el tamao de ventana que cada uno de ellos anuncia es de 16383bytes y suponiendo un flujo constante de datos en ambos sentidos y que se pierde el sexto paquete enviado por el computador que inicia la conexin Cul ser el tamao de la ventana de congestin tras enviar, el dcimo paquete, el computadorque inici la conexin? 4. En TCP se utiliza un control de flujo de tipo ventana deslizante, Por qu es necesario utilizar timeouts que se adapten a las condiciones dinmicas de la red ?. Justificar. 5. Indica de forma grfica el funcionamiento del protocolo a tres vias de apertura de conexin TCP. Poner un ejemplo en el que la presencia de un duplicado retrasado es detectada por el protocolo. 6. En la comunicacin entre dos computadoras mediante una red Ethernet se utiliza el protocolo TCP. Si el tamao de ventana que cada uno de ellos anuncia es de 16383bytes y suponiendo un flujo constante de datos en ambos sentidos y que se pierde el sexto paquete enviado por el computador que inicia la conexin Cul ser el tamao de la ventana de congestin tras enviar, el dcimo paquete, el computador que inici la conexin? 7. Justifica el uso de ventanas deslizantes en el protocolo TCP de tres vias.

17

Semana 5

Educacin a distancia

Telecomunicaciones

Fuentes de informacin.
Cisco Networking Academy, CCNA Exloration 5.0 Aspectos bsicos de Networking. Wikipedia, La enciclopedia libre, colaboradores de Wikipedia. 2012. http://es.wikipedia.org/wiki/Capa_de_enlace_de_datos http://www4.ujaen.es/~mdmolina/rrcc/Tema3.pdf http://es.wikipedia.org/wiki/Ventana_deslizante Comer, Douglas E. "Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architecture", Prentice Hall, 1995. ISBN 0-13-216987-8 Peterson, Larry L. & Davie, Bruce S. "Computer Networks: A Systems Approach", Morgan Kaufmann, 2000. ISBN 15586051428888

18

Semana 5