Está en la página 1de 13

Protocolo de RQ inactiva

Dos formas de implementarlo:


Retransmisión Implícita: S sólo confirma las tramas


recibidas correctamente usando tramas ACK. P


interpreta la uasencia de tramas ACK como error en
la trama anterior.
Solicitud explícita: S devuelve una confirmación


negativa para solicitar el reenvío de una trama


alterada.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 153

Protocolo de RQ inactiva
Retransmisión Implícita
Temporizador Temporizador
A P A P

P I(N) I(N+1) I(N+2)


N)

)
N+1
I(N+
I(N)

(a)
ACK

Tiempo
(
1)

ACK

S I(N) I(N+1)

Tiempo máximo alcanzado A Temporizador


A P

P I(N) I(N) I(N+1)


N)
I(N)

(
I(N)

(b)
ACK

Tiempo

S I(N)

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 154
Protocolo de RQ inactiva
Solicitud Explícita
Temporizador Temporizador
A P A P

P I(N) I(N) I(N+1)

N)
K(N
I(N)

(
(a)

ACK
Tiempo

I(N)
NAC
S I(N)

Tiempo máximo alcanzado A Temporizador


A P

P I(N) I(N) I(N+1)

N)
I(N)

(
I(N)

(b)
ACK
Tiempo

S I(N)

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 155

Protocolo de RQ inactiva
Grado de utilización del enlace
Temporizador Temporizador
A P A P

P I(N) I(N+1)
I(N

)
)

+1
K(N
I(N

+1

Tiempo
K(N
AC

)
)

AC

S I(N) I(N+1)

Tp Tp = Retardo de propagación de trama (P→S)


Tix Tix= Tiempo de transmisión de trama I (P→S)
Tip Tip = Tiempo de procesamiento de trama en S
Tp Tp= Tiempo de propagación de trama ACK (S→P)
Tax Tax= Tiempo de transmisión de trama ACK (S→P)
Tap Tap= Tiempo de porcesamiento de ACK en P

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 156
Protocolo de RQ inactiva
Grado de utilización del enlace (U)
Tix
U=
Tt

En la práctica, los tiempos de propagación son mucho


mayores que el resto de los tiempos, así que U puede
aproximarse por:

Tix 1 1
U= = =
Tix + 2T p 1 + 2T p Tix 1 + 2a

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 157

Grado de utilización del enlace


Ejemplo
Se desea transmitir una serie de tramas de información con
una longitud promedio de 1000 bits, usando un protocolo
de RQ inactiva. Si la velocidad de propagación del enlace
es 2x108 m/s y las velocidades de transmisión son de (i) 64
kbps y (ii) 10 Mbps, determine la eficiencia (grado de
utilización del enlace) para cada uno de los sigiuentes
enlaces:
1. Un cable de par trenzado de 5 km de longitud
2. Una línea alquilada de 100 km de longitud
3. Un enlace por satélite de 50000 km

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 158
Grado de utilización del enlace
Observaciones

U es 100% para valores pequeños de a.




Valores pequeños de a significa:




Tix grande (tramas grandes)




Tp pequeño (enlaces cortos)




U se va reduciendo a medida que a aumenta.




Valores grandes de a significa:




Tix pequeño (tramas pequeñas)




Tp grande (enlaces largos)




Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 159

Influencia de los errores en el


grado de utilización del enlace
Los errores implican retransmisiones


En promedio, se necesitan Nr intentos para retransmitir




con éxito una trama. Asumiendo que el tiempo máximo


(timeout) es cercano a Tt:

Tix 1
U= =
N r Tix + 2 N r T p N r (1 + 2a )

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 160
Influencia de los errores en el
grado de utilización del enlace
Si se conoce la probabilidad de errores de bit P y


suponiendo que los errores son aleatorios, la porbabilidad


de que una trama de Ni bits se reciba con errores es:

P f = 1 − (1 − P ) N i ≈ N i P si N i P << 1
La probabilidad de recibir una trama no alterada es 1 - Pf


y Nr = 1/(1 - Pf ), por lo tanto:


1 − Pf
U=
1 + 2a

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 161

Resumen RQ inactiva

Ventajas:
Sencilla de implementar


Los requerimientos de memoria en el primario y secundario




son mínimos.
Desventajas
Muy ineficiente para altas tasas de bits y enlaces largos


Solo se procesa una trama a la vez.




Se necesitan dos procesos separados para un comunicación




full duplex.
Solución:
RQ continua

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 162
Protocolo de RQ continua - Reglas

P envia tramas-I a medidad que van llegando, no espera




por ACK o NACK.


Cada trama-I no confirmada se mantiene en una lista de


retransmisión.
S envia una trama ACK(N) para cada trama N recibida


Las tramas recibidas se colocan en la lista de




recepción en el secundario a la espera de ser


procesadas.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 163

Protocolo de RQ continua
N N+1 N+2 N+3 N+4 N+5
V(S)

Contenido de
N+2 N+3 N+4 la lista de
N+1 N+1 N+2 N+3 N+4 retransmisión
del enlace
N N N N+1 N+2 N+3

I(N) I(N+1) I(N+2) I(N+3) I(N+4)


P
I (N+

I (N+

I (N+

I (N+
I (N)

)
+2
1

3
N)

Tiempo
N+

N+
1)

2)

3)

4)
N)
K(

K(

K(

K(
AC

AC

AC

AC

S I(N) I(N+1) I(N+2) I(N+3) I(N+4)

N N+1 N+2 N+3 N+4


Contenido de
la lista de
recepción del
enlace

V(R)
N N+1 N+2 N+3 N+4

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 164
RQ continua – Ventajas vs Desventajas
100% de utilización – Todos las tramas-I se envian


inmediatamente
PERO:
V(S) está limitado, así que es dependiente de la tasa a la


cual el secundario puede responder


No hay recuperación, las tramas-I se pueden perder, los


ACK pueden alterarse.


No hay control de flujo.


Hay dos estrategias para tratar los errores en C-RQ:




Repetición selectiva


Retroceder N


Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 165

Repetición selectiva - Reglas

Dos estrategias:


Implícita – S confirma las tramas recibidas




correctamente
Explícita – S confirma negativamente las tramas


con error (rechazo selectivo).


ACK(N) confirma N


P retransmite las tramas para las cuales no se recibe el




ACK.
Las tramas-I o los ACK pueden alterarse.


Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 166
Repetición selectiva – Retransmisión implícita
N N+1 N+2 N+3 N+4 N+5 N+5
V(S)

N+4
N+2 N+3 N+3 N+1
N+1 N+1 N+2 N+2 N+4 N+1
N N N N+1 N+1 N+3 N+4 Tiempo

I(N) I(N+1) I(N+2) I(N+3) I(N+4) I(N+1) I(N+5)


P

I (N+

I (N+
I (N+

I (N+

I (N+

I (N+
I (N)

)
+2

1
N)

N+

N+

N+
4)

5)
1)

2)

3)

1)
N)
K(

K(

K(

K(

K(
AC

AC

AC

AC

AC
S I(N) I(N+2) I(N+3) I(N+4) I(N+1) I(N+5)

N N+2 N+2 N+2 N+2


N+3 N+3 N+3
N+4 N+4
N+1

V(R)
N N+1 N+1 N+1 N+1 N+1 N+5

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 167

Repetición selectiva - Variantes

Se pueden usar NACKs para rechazar selectivamente y


solicitar retansmisiones – solamente si se detecta un
error.
[N]ACK(N) confirma todas las tramas hasta e incluyendo


la trama N.
No se puede saltar sobre tramas perdidas


Puede reducir el número de ACKs




Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 168
Repetición selectiva – solicitud explícita
N N+1 N+2 N+3 N+4 N+5 N+5 N+6 V(S)
N+5
N+4 N+1 N+1
N+2 N+3 N+3 N+4 N+4
N+1 N+1 N+2 N+2 N+3 N+3
N N N N+1 N+1 N+2 N+2 N+5
Tiempo

P I(N) I(N+1) I(N+2) I(N+3) I(N+4) I(N+1) I(N+5)


I (N+

I (N+

I (N+

I (N+

I (N+

I (N+
I (N)

)
1

1
N)

N+

N+
1)

2)

3)

4)

1)

5)
K(

K(

K(
AC

AC
NA
S I(N) I(N+2) I(N+3) I(N+4) I(N+1) I(N+5)

N N+2 N+2 N+2 N+2 N+5


N+3 N+3 N+3
N+4 N+4
V(R)
N+1

N N+1 N+1 N+1 N+1 N+1 N+5 N+6

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 169

Repetición selectiva
Ventajas vs Desventajas
Usualmente se mantiene la secuencia de entrega, los

errores se corrigen.
PERO:
Posibilidad de retardos largos y estancamiento

(deadlock).
Se puede perder la secuencia de entrega por un largo

tiempo.
Alta demanda de memoria – Aún no hay control de flujo.

Se pueden perder los datos al reusar los números de


secuencia.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 170
Retroceder N - Generalidades

S solicita a P retransmitir desde un número de trama

específico, N.
S descarta tramas hasta que la trama N se recibe.

¿QUE BENEFICIOS SE OBTIENEN?


Se puede asegurar el orden de entrega, aún cuando

ocurran errores.
Menos requerimientos de memoria en S, pero a

expensas del incremento en las retransmisiones.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 171

Repetición selectiva – solicitud explícita


N N+1 N+2 N+3 N+4 N+5 N+5 N+5 V(S)

N+4 N+4 N+4 N+4


N+2 N+3 N+3 N+3 N+3 N+3
N+1 N+1 N+2 N+2 N+2 N+2 N+2
N N N N+1 N+1 N+1 N+1 N+1
Tiempo

P I(N) I(N+1) I(N+2) I(N+3) I(N+4) I(N+1) I(N+2)


I (N+

I (N+

I (N+

I (N+

I (N+

I (N+
I (N)

1)
N)

N+
1)

2)

3)

4)

1)

2)
K(

K(
AC

C
NA

S I(N) I(N+2) I(N+3) I(N+4) I(N+1)

N N+2 N+3 N+4 N+1

Tramas desechadas

N+2
V(R)
N N+1 N+1 N+1 N+1 N+1

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 172
Retroceder N - Problemas

Aún no hay un control de flujo coordinado - S no puede


detener a P, solo descarta tramas buenas.


Número elevado de retransmisiones

PERO
Es útil para secundarios con poca memoria

Control de flujo muy simple – solo desechar tramas


Mantiene la secuencia.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 173

Repetición selectiva vs. Retroceder N


Repetición selectiva
ACK(N) significa:

S ha recibido la trama-I N, no hay compromiso con otras, O


S ha recibido las tramas-I hasta e incluyendo N


NACK(N) significa que la trama-I N está incorrecta


Retroceder N
ACK(N) significa que S ha recibido las tramas-I hasta e

incluyendo N .
NACK(N) significa que P debe reenviar todas las tramas

a partir de N.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 174
Ventana deslizante
Permite el control de flujo mediante la manipulación de

los números de secuencia


Terminología: Advertencia: H ≠ T
Ventana de transmisión (número de tramas en espera de

confirmación que P puede almacenar).


Ventana de recepción (número de tramas que S puede

aceptar).
Borde superior de la ventana, UWE (última trama enviada

por P).
Borde inferior de la ventana, LWE (última trama no

confirmada por S)

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 175

Ventana deslizante

El rango de los números de secuencia es usualmente


0..2m –1 (m bits).
n números disponibles pero sólo deben usarse n – 1

De otro modo es posible perder bloques enteros de n tramas.




El tamaño de la ventana puede ser variable hasta n – 1


Para esto se requieren comandos adicionales




Las ventanas de transmisión y de recepción pueden


tener tamaños distintos


Depende del flujo de información


Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 176
Ventana deslizante – números de secuencia

Rango de los números de secuencia de P (8): 0 – 7,




tamaño de la ventana = 7
Tramas ya confirmadas Esperando Tramas almacenadas para transmisión
y borradas confirmación

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3

LWE UWE
Advertencia: H ≠ T
Máx.

Luis Tarazona, DIP UNEXPO Barquisimeto ELT-51123 - Redes de Computadores 2001 177