Вы находитесь на странице: 1из 7

UNIVERSIDAD PRIVADA DEL VALLE

FACULTAD DE INFORMATICA Y
ELECTRONICA
INGENIERIA ELECTRONICA

Evaluacin

CAMPUS MIRAFLORES

PROTOCOLO RQ CONTINUA
RQ INACTIVA GOBACKN

Estudiante:
Victor Alfonzo Mamani Zarate
Docente:
Ing. Cesar Castelln
Materia:
Redes y Servicios de Comunicacin l

La Paz 29 de Abril del 2015


Gestin I 2015

RQ CONTINUA

Es un protocolo para la transicin 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 tambin de esta forma la eficiencia porque este depende
del tiempo de propagacin.
De este modo lo que hace la retroalimentacin continua es cargar la capacidad de
almacenamiento para luego transmitir de forma continua mientras los buffers no estn
llenos, solo quedando almacenados las tramas que no fueran reconocidas o identificadas.
En este mtodo las tramas deben ir enumeradas o en parejas.
La eficiencia de la retroalimentacin continua es de 1 si es que no hay errores en la
transmisin. Caso contrario si se produjera errores en la transmisin se debe de utilizar
repeticin selectiva o go-back-N.
La transmisin selectiva consiste en que el transmisor solo enviara las tramas que
resultaron errneas, pero como realizamos esto?. Bueno se utiliza la retransmisin
implcita es decir el receptor reconoce las tramas correctas y el transmisor es el
encargado de deducir las tramas incorrectas que sern retransmitidas. Otra forma de
deteccin de tramas incorrecto es que la tarea de reconocimiento se la da al mismo
receptor quien tambin se encargara de enviar mensajes al transmisor, a esto se llama
retransmisin explicita.
El funcionamiento de esta tcnica es: Una estacin X esta conectada con una estacin Y
mediante un enlace full-duplex , a la estacin Y` se le permiten enviar una cantidad
determinada de tramas de esta forma no se deber esperar una confirmacin por la
estacin X, para esto las tramas debern ir enumeradas y la estacin 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
enva una confirmacin de la trama siguiente que espera recibir esto es aprovechado
implcitamente porque as tambin 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 confirmacin el cual contiene el nmero de la siguiente
secuencia a recibir y de esta forma se confirman las tramas recibidas. Y tendra el
mensaje de la secuencia a transmitir y X el nmero 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 numeracin
de secuencia de trama por ejemplo si tenemos un campo de 3 bits para la numeracin
este capo podr variar de 0 a 7 y su mdulo ser 8. En la siguiente figura se representa
una trama que vara 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 sern las que estn
sombreadas en este caso 5 cuando se envi una trama la ventana se cierra reduciendo
de tamao y cuando se recibe una confirmacin 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 sern guardadas por el receptor en su memoria
para la retransmisin si es necesario.

Ejemplo del proceso de ventana deslizante.

Explicacin del Grafico:


En el grafico vemos que el nmero 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 enva un mensaje de confirmacin 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 tena una ventana de 4 antes de su
confirmacin enva 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 confirmacin 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 tcnica de deslizamiento.
RQ INACTIVA
INTRODUCCIN
Es un modelo perteneciente al ARQ o tambin 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 transmisin
de datos y va orientado a caracteres (bytes).
Cmo funciona?

"Cuando una estacin enva un mensaje, debe esperar que la estacin receptora enve un
mensaje de confirmacin para continuar con su actividad."

2. DESARROLLO
La manera de operar del protocolo es del modo semiduplex, de modo que si el primario le
enva una trama al secundario este debe mandarle una indicacin confirmndole 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 caractersticas principales que presenta este esquema se encuantran:


1. Existe un origen y un receptor de destino los cuales utilizan los trminos de primario (P)
y secundario (S) respectivamente.
2. Su protocolo opera en modo semiduplex (Primario enva una trama I y debe esperar
hasta que el Secundario de una confirmacin).
3. Se puede implementar de dos maneras: La retransmisin implcita y la retransmisin
explcita.
Retransmisin Implcita
Aqu el secundario confirma al primario las tramas recibidas correctamente y el primario
interpreta una ausencia de confirmacin como si la trama enviada hubiera sido a alterad.
Para esta retransmisin se deben de tomar en cuenta lo siguiente
* El primario solo puede tener una trama I pendiente en espera de una trama de
confirmacin 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 transmisin 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 transmisin 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.
Retransmisin Explicita
El secundario tiene que enviar un mensaje al primario ya sea de confirmacin o negacin.
El mensaje de confirmacin se representa con las letras ACK y el mensaje de no
confirmacin con NAK.
En cuanto a esta solicitud se deben de tomar en cuenta los siguientes puntos para su
interpretacin:
* 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
transmisin de otra trama I.
* Si el secundario recibe una trama I con errores de transmisin, desecha la trama y
devuelve una trama NAK.
* Si el primario no recibe una trama ACK o NAK dentro del intervalo de tiempo mximo,
retransmite la trama I pendiente
Go-back N
Introduccin
Es 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 especfico de tramas,
el receptor indica al emisor cul es su estado de disponibilidad para recibir datos.
El protocolo Go-Back-N es una estrategia fundamental para la recuperacin de errores
donde el receptor ignora las tramas recibidas a partir de la errnea y solicita al emisor
retransmisin de todas las tramas a partir de la errnea.
Por qu se invent?
Para poder manejar los errores durante la canalizacin.
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 restriccin de que el emisor espere por el Ack antes de enviar la
prxima trama.

Cmo 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 procesarn en secuencia, por lo que no tiene
que reservar espacio en el buffer para ms de una trama, tambin ignora las tramas
recibidas a partir de la errnea (inclusive) y solicita al emisor retransmisin de todas las
tramas subsiguientes.
Tamao de ventana es el nmero de secuencia -1
La ventana de recepcin es de tamao 1.
Para qu sirve?
El protocolo de retroceso N sirve para el manejo de errores durante la canalizacin y
permite la transmisin 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 slo pueda aceptar los
paquetes ordenados.
- Si hay tasa de error alta, hay desperdicio del ancho de banda

Вам также может понравиться