UNIVERSIDAD PRIVADA DEL VALLE

FACULTAD DE INFORMATICA Y ELECTRONICA

INGENIERIA ELECTRONICA

CAMPUS MIRAFLORES

PROTOCOLO RQ CONTINUA

RQ INACTIVA GOBACK”N”

Estudiante:

Victor Alfonzo Mamani Zarate

Docente:

Ing. Cesar Castellón

Materia:

Redes y Servicios de Comunicación l

La Paz 29 de Abril del 2015

Gestión I – 2015

RQ CONTINUA

Evaluación

Es un protocolo para la transición de tramas de la capa de enlace este utiliza el concepto de ventana deslizante es decir que el transmisor va tener autorizaciones de parte del receptor para él envió de una cantidad de tramas, estas autorizaciones se va actualizando por parte del receptor de acuerdo a su estado.

Por otro lado es una alternativa para el problema del stop and wait cuando la distancia entre el transmisor y receptor es mucha, esto provoca que el transmisor se quede mucho tiempo bloqueado disminuyendo también de esta forma la eficiencia porque este depende del tiempo de propagación.

De este modo lo que hace la retroalimentación continua es cargar la capacidad de almacenamiento para luego transmitir de forma continua mientras los buffers no estén llenos, solo quedando almacenados las tramas que no fueran reconocidas o identificadas. En este método las tramas deben ir enumeradas o en parejas.

La eficiencia de la retroalimentación continua es de 1 si es que no hay errores en la transmisión. Caso contrario si se produjera errores en la transmisión se debe de utilizar repetición selectiva o go-back-N.

La transmisión selectiva consiste en que el transmisor solo enviara las tramas que resultaron erróneas, pero como realizamos esto?. Bueno se utiliza la retransmisión implícita es decir el receptor reconoce las tramas correctas y el transmisor es el encargado de deducir las tramas incorrectas que serán retransmitidas. Otra forma de detección de tramas incorrecto es que la tarea de reconocimiento se la da al mismo receptor quien también se encargara de enviar mensajes al transmisor, a esto se llama retransmisión explicita.

El funcionamiento de esta técnica es: Una estación X esta conectada con una estación Y mediante un enlace full-duplex , a la estación ¨¨Y`¨ se le permiten enviar una cantidad determinada de tramas de esta forma no se deberá esperar una confirmación por la estación X, para esto las tramas deberán ir enumeradas y la estación X reservara un espacio de memoria para recibir a las tramas. Ahora para tener un seguimiento de que tramas se han confirmado, las tramas se etiquetan con un numero de secuencia, luego X envía una confirmación de la trama siguiente que espera recibir esto es aprovechado implícitamente porque así también se informa de que X está preparado para recibir la siguiente secuencia de tramas.

Ahora este proceso se llama flujo de ventana deslizante porque X confirma una cantidad de tramas con un mensaje de confirmación el cual contiene el número de la siguiente secuencia a recibir y de esta forma se confirman las tramas recibidas. ¨¨Y¨¨ tendría el mensaje de la secuencia a transmitir y X el número de la secuencia a recibir, estos son considerados como una ventana de tramas.

Un aspecto que se considera en este proceso es el espacio que ocupara la numeración de secuencia de trama por ejemplo si tenemos un campo de 3 bits para la numeración este capo podrá variar de 0 a 7 y su módulo será 8. En la siguiente figura se representa una trama que varía de 0 a 7.desde el punto de vista del transmisor.

En la siguiente vemos una trama desde el punto de vista de un receptor.

En la figura vemos que la cantidad de tramas transmitidas serán las que están sombreadas en este caso 5 cuando se envié una trama la ventana se cierra reduciendo de tamaño y cuando se recibe una confirmación la ventana se abrirá. Ahora las tramas que se encuentran entre la barra y la ventana se tratan de tramas enviadas pero no confirmadas en ese caso estas tramas serán guardadas por el receptor en su memoria para la retransmisión si es necesario.

Ejemplo del proceso de ventana deslizante.

Explicación del Grafico:

En el grafico vemos que el número de secuencia de tramas será 8 (pero van del 0-7) y que la ventana inicial será de 7 siendo el modulo igual a 8. Luego cuando A transmite 3 tramas la ventana se cierra a 4 indicando así que ahora solo puede transmitir 4 tramas. Pero B le envía un mensaje de confirmación y le dice he recibió 3 tramas hasta la secuencia 2 y está esperando recibir la siguiente secuencia ampliando la ventana a 7 siendo la primera trama en ser enviada la 3. Como A tenía una ventana de 4 antes de su confirmación envía 3, 4, 5,6 luego B confirma 3 y recorre la barra vertical de a a la trama 4. Ahora como la ventana de A era de 3 antes de su confirmación la cantidad de tramas a enviar en la siguiente secuencia será de tres confirmando a la trama 4 por parte de B. De esta forma continua le proceso de la técnica de deslizamiento.

RQ INACTIVA

INTRODUCCIÓN

Es un modelo perteneciente al ARQ o también llamado Protocolo de Parada y Espera. Utiliza un esquema en el cual se puede definir una transferencia confiable donde no exista la posibilidad de incluir errores ni repeticiones, es usada con los esquemas de transmisión de datos y va orientado a caracteres (bytes).

¿Cómo funciona?

"Cuando una estación envía un mensaje, debe esperar que la estación receptora envíe un mensaje de confirmación para continuar con su actividad."

2. DESARROLLO

La manera de operar del protocolo es del modo semiduplex, de modo que si el primario le envía una trama al secundario este debe mandarle una indicación confirmándole que la trama llego correctamente. En caso de que la trama no llego correctamente al secundario, el primario vuelve a enviar la trama hasta que llegue correctamente.

Por ejemplo:

Entre las características principales que presenta este esquema se encuantran:

1. Existe un origen y un receptor de destino los cuales utilizan los términos de primario (P) y secundario (S) respectivamente.

2. Su protocolo opera en modo semiduplex (Primario envía una trama I y debe esperar hasta que el Secundario de una confirmación).

3. Se puede implementar de dos maneras: La retransmisión implícita y la retransmisión explícita.

Retransmisión Implícita

Aquí el secundario confirma al primario las tramas recibidas correctamente y el primario interpreta una ausencia de confirmación como si la trama enviada hubiera sido a alterad.

Para esta retransmisión se deben de tomar en cuenta lo siguiente

* El primario solo puede tener una trama I pendiente en espera de una trama de confirmación ACK a la vez. * Al recibir una trama I libre de errores, el secundario devuelve una trama ACK al primario.* Al recibir una trama ACK libre de errores, el primario puede transmitir otra trama I.* Cuando el primario inicia la transmisión de una trama I pone en marcha un cronometro.* Si el secundario recibe una trama I o el primario recibe una trama ACK que contenga errores de transmisión las tramas se desecharan.* Si P no recibe una trama ACK dentro de un intervalo de tiempo predefinido, retransmitirá la trama la que está pendiente. * Si una trama ACK esta alterada, el secundario recibirá otra copia de la trama l y la

rechazara.

Retransmisión Explicita

El secundario tiene que enviar un mensaje al primario ya sea de confirmación o negación. El mensaje de confirmación se representa con las letras ACK y el mensaje de no confirmación con NAK. En cuanto a esta solicitud se deben de tomar en cuenta los siguientes puntos para su interpretación:

* Cuando el secundario recibe una trama I libre de errores, devuelve al primario una trama ACK.* Al recibir una trama ACK libre de errores, P para él cronometro y puede iniciar la transmisión de otra trama I.* Si el secundario recibe una trama I con errores de transmisión, desecha la trama y devuelve una trama NAK.* Si el primario no recibe una trama ACK o NAK dentro del intervalo de tiempo máximo, retransmite la trama I pendiente

Go-back N

IntroducciónEs un protocolo de ventana deslizante, que está dirigido al control de flujo de datos que existe entre un emisor y un receptor.

Por tanto el control del flujo se lleva a cabo mediante el intercambio específico de tramas, el receptor indica al emisor cuál es su estado de disponibilidad para recibir datos.

El protocolo Go-Back-N es una estrategia fundamental para la recuperación de errores donde el receptor ignora las tramas recibidas a partir de la errónea y solicita al emisor retransmisión de todas las tramas a partir de la errónea. 

¿Por qué se inventó? 

·   Para poder manejar los errores durante la canalización.·   Para combatir la pobre eficiencia de stop-and-wait.·   Para permitir al emisor continuar enviando durante el tiempo de ida y vuelta para el paquete + Ack.

·    Suavizar la restricción de que el emisor espere por el Ack antes de enviar la próxima trama.

 ¿Cómo funciona? 

El retroceso N utiliza un mecanismo de ventanas en el que el emisor puede enviar los paquetes que se encuentran dentro de una “ventana” (intervalo):

– La ventana avanza a medida que se confirman las recepciones de los paquetes anteriores.

El receptor se asegura que las tramas se procesarán en secuencia, por lo que no tiene que reservar espacio en el buffer para más de una trama, también ignora las tramas recibidas a partir de la errónea (inclusive) y solicita al emisor retransmisión de todas las tramas subsiguientes.

Tamaño de ventana es el número de secuencia -1

La ventana de recepción es de tamaño 1.

¿Para qué sirve?

El protocolo de retroceso N sirve para el manejo de errores durante la canalización y permite la transmisión de nuevos paquetes antes de que se confirmen los anteriores.

 

Ventajas

- No se acepta una trama hasta haber recibido las anteriores.

- El emisor debe almacenar en el buffer hasta N paquetes mientras espera su ACK.

- No requiere almacenamiento de paquetes en el buffer del receptor.

Desventajas

- El receptor no puede aceptar paquetes fuera de la secuencia.

- El mayor problema del Retroceso N está en la necesidad de reenviar toda la ventana en caso de error, lo cual se debe al hecho de que el receptor sólo pueda aceptar los paquetes ordenados.

- Si hay tasa de error alta, hay desperdicio del ancho de banda